Quantum Random Walks without Coin Toss

We construct a quantum random walk algorithm, based on the Dirac operator instead of the Laplacian. The algorithm explores multiple evolutionary branches by superposition of states, and does not require the coin toss instruction of classical randomised algorithms. We use this algorithm to search for a marked vertex on a hypercubic lattice in arbitrary dimensions. Our numerical and analytical results match the scaling behaviour of earlier algorithms that use a coin toss instruction.

Quantum Algorithms with Fixed Points: The Case of Database Search

The standard quantum search algorithm lacks a feature, enjoyed by many classical algorithms, of having a fixed-point, i.e. a monotonic convergence towards the solution. Here we present two variations of the quantum search algorithm, which get around this limitation. The first replaces selective inversions in the algorithm by selective phase shifts of $\frac{\pi}{3}$. The second controls the selective inversion operations using two ancilla qubits, and irreversible measurement operations on the ancilla qubits drive the starting state towards the target state. Using $q$ oracle queries, these variations reduce the probability of finding a non-target state from $\epsilon$ to $\epsilon^{2q+1}$, which is asymptotically optimal. Similar ideas can lead to robust quantum algorithms, and provide conceptually new schemes for error correction.

Measurement of Electron Spin Lifetime and Optical Orientation Efficiency in Germanium Using Electrical Detection of Radio Frequency Modulated Spin Polarization

We propose and demonstrate a technique for electrical detection of polarized spins in semiconductors in zero applied magnetic fields. Spin polarization is generated by optical injection using circularly polarized light which is modulated rapidly using an electro-optic cell. The modulated spin polarization generates a weak time-varying magnetic field which is detected by a sensitive radio-frequency coil. Using a calibrated pickup coil and amplification electronics, clear signals were obtained for bulk GaAs and Ge samples from which an optical spin orientation efficiency of 4.8% could be determined for Ge at 1342 nm excitation wavelength. In the presence of a small external magnetic field, the signal decayed according to the Hanle effect, from which a spin lifetime of 4.6 +/- 1.0 ns for electrons in bulk Ge at 127 K was extracted.

Temperature dependent transport studies in InN quantum dots grown by droplet epitaxy on silicon nitride/Si substrate

InN quantum dots (QDs) were fabricated on silicon nitride/Si (111) substrate by droplet epitaxy. Single-crystalline structure of InN QDs was verified by transmission electron microscopy, and the chemical bonding configurations of InN QDs were examined by x-ray photoelectron spectroscopy. Photoluminescence measurement shows a slight blue shift compared to the bulk InN, arising from size dependent quantum confinement effect. The interdigitated electrode pattern was created and current-voltage (I-V) characteristics of InN QDs were studied in a metal-semiconductor-metal configuration in the temperature range of 80-300K. The I-V characteristics of lateral grown InN QDs were explained by using the trap model. (C) 2011 American Institute of Physics. [doi:10.1063/1.3651762]

Nanostructuration via solid state transformation as a strategy for improving the thermoelectric efficiency of PbTe alloys

The approach taken in this paper in order to modify the scattering features of electrons and phonons and improve the figure of merit (ZT) of thermoelectric PbTe is to alter the microstructure at constant chemistry. A lamellar pattern of PbTe/GeTe at the nano- and microscale was produced in Pb(0.36)Ge(0.64)Te alloy by the diffusional decomposition of a supersaturated solid solution. The mechanism of nanostructuration is most likely a discontinuous spinodal decomposition. A simple model relating the interface velocity to the observed lamellar spacing is proposed. The effects of nanostructuration in Pb(0.36)Ge(0.64)Te alloy on the electrical and thermal conductivity, thermopower and ZT were investigated. It was shown that nanostructuration through the formation of a lamellar pattern of PbTe/GeTe is unlikely to provide a significant improvement due to the occurrence of discontinuous coarsening. However, the present study allows an analysis of possible strategies to improve thermoelectric materials via optimal design of the microstructure and optimized heat treatment. (C) 2011 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.

Fuel Cell Efficiency Redefined; Carnot Limit Reassessed

There are deficiencies in current definition of thermodynamic efficiency of fuel cells (ηcth = ΔG/ΔH); efficiency greater than unity is obtained when AS for the cell reaction is positive, and negative efficiency is obtained for endothermic reactions. The origin of the flow is identified. A new definition of thennodynamic efficiency is proposed that overcomes these limitations. Consequences of the new definition are examined. Against the conventional view that fuel cells are not Carnot limited, several recent articles have argued that the second law of thermodynamics restricts fuel cell energy conversion in the same way as heat engines. This controversy is critically examined. A resolution is achieved in part from an understanding of the contextual assumptions in the different approaches and in part from identifying some conceptual limitations.

Size dependent bandgap of molecular beam epitaxy grown InN quantum dots measured by scanning tunneling spectroscopy

InN quantum dots (QDs) were grown on Si (111) by epitaxial Stranski-Krastanow growth mode using plasma-assisted molecular beam epitaxy. Single-crystalline wurtzite structure of InN QDs was verified by the x-ray diffraction and transmission electron microscopy. Scanning tunneling microscopy has been used to probe the structural aspects of QDs. A surface bandgap of InN QDs was estimated from scanning tunneling spectroscopy (STS) I-V curves and found that it is strongly dependent on the size of QDs. The observed size-dependent STS bandgap energy shifts with diameter and height were theoretical explained based on an effective mass approximation with finite-depth square-well potential model.

Microscopic study of the 2/5 fractional quantum Hall edge

This paper reports on our study of the edge of the 2/5 fractional quantum Hall state, which is more complicated than the edge of the 1/3 state because of the presence of edge sectors corresponding to different partitions of composite fermions in the lowest two Lambda levels. The addition of an electron at the edge is a nonperturbative process and it is not a priori obvious in what manner the added electron distributes itself over these sectors. We show, from a microscopic calculation, that when an electron is added at the edge of the ground state in the [N(1), N(2)] sector, where N(1) and N(2) are the numbers of composite fermions in the lowest two Lambda levels, the resulting state lies in either [N(1) + 1, N(2)] or [N(1), N(2) + 1] sectors; adding an electron at the edge is thus equivalent to adding a composite fermion at the edge. The coupling to other sectors of the form [N(1) + 1 + k, N(2) - k], k integer, is negligible in the asymptotically low-energy limit. This study also allows a detailed comparison with the two-boson model of the 2/5 edge. We compute the spectral weights and find that while the individual spectral weights are complicated and nonuniversal, their sum is consistent with an effective two-boson description of the 2/5 edge.

Time-dependent transitions with time-space noncommutativity and its implications in quantum optics

We study the time-dependent transitions of a quantum-forced harmonic oscillator in noncommutative R(1,1) perturbatively to linear order in the noncommutativity theta. We show that the Poisson distribution gets modified, and that the vacuum state evolves into a `squeezed' state rather than a coherent state. The time evolutions of uncertainties in position and momentum in vacuum are also studied and imply interesting consequences for modeling nonlinear phenomena in quantum optics.

Unified Spectral Efficiency Analysis of Cellular Systems with Channel-Aware Schedulers

Spectral efficiency is a key characteristic of cellular communications systems, as it quantifies how well the scarce spectrum resource is utilized. It is influenced by the scheduling algorithm as well as the signal and interference statistics, which, in turn, depend on the propagation characteristics. In this paper we derive analytical expressions for the short-term and long-term channel-averaged spectral efficiencies of the round robin, greedy Max-SINR, and proportional fair schedulers, which are popular and cover a wide range of system performance and fairness trade-offs. A unified spectral efficiency analysis is developed to highlight the differences among these schedulers. The analysis is different from previous work in the literature in the following aspects: (i) it does not assume the co-channel interferers to be identically distributed, as is typical in realistic cellular layouts, (ii) it avoids the loose spectral efficiency bounds used in the literature, which only considered the worst case and best case locations of identical co-channel interferers, (iii) it explicitly includes the effect of multi-tier interferers in the cellular layout and uses a more accurate model for handling the total co-channel interference, and (iv) it captures the impact of using small modulation constellation sizes, which are typical of cellular standards. The analytical results are verified using extensive Monte Carlo simulations.

Simple theoretical analysis of the Fowler-Nordheim field emission from microstructures and quantum wires of optoelectronic materials

We present a simplified theoretical formulation of the Fowler-Nordheim field emission (FNFE) under magnetic quantization and also in quantum wires of optoelectronic materials on the basis of a newly formulated electron dispersion law in the presence of strong electric field within the framework of k.p formalism taking InAs, InSb, GaAs, Hg(1-x)Cd(x)Te and In(1-x)Ga(x) As(y)P(1-y) lattice matched to InP as examples. The FNFE exhibits oscillations with inverse quantizing magnetic field and electron concentration due to SdH effect and increases with increasing electric field. For quantum wires the FNFE increases with increasing film thickness due to the existence van-Hove singularity and the magnitude of the quantum jumps are not of same height indicating the signature of the band structure of the material concerned. The appearance of the humps of the respective curves is due to the redistribution of the electrons among the quantized energy levels when the quantum numbers corresponding to the highest occupied level changes from one fixed value to the others. Although the field current varies in various manners with all the variables in all the limiting cases as evident from all the curves, the rates of variations are totally band-structure dependent. Under certain limiting conditions, all the results as derived in this paper get transformed in to well known Fowler-Nordheim formula. (C) 2011 Elsevier Ltd. All rights reserved.

Experimental implementation of quantumUlam’s problem in a nuclear magnetic resonance quantum information processor

The Ulam’s problem is a two person game in which one of the player tries to search, in minimum queries, a number thought by the other player. Classically the problem scales polynomially with the size of the number. The quantum version of the Ulam’s problem has a query complexity that is independent of the dimension of the search space. The experimental implementation of the quantum Ulam’s problem in a Nuclear Magnetic Resonance Information Processor with 3 quantum bits is reported here.