Droplet Epitaxy of InN Quantum Dots on Si(111) by RF Plasma-Assisted Molecular Beam Epitaxy

InN quantum dots (QDs) were fabricated on Si(111) substrate by droplet epitaxy using an RF plasma-assisted MBE system. Variation of the growth parameters, such as growth temperature and deposition time, allowed us to control the characteristic size and density of the QDs. As the growth temperature was increased from 100 C to 300 degrees C, an enlargement of QD size and a drop in dot density were observed, which was led by the limitation of surface diffusion of adatoms with the limited thermal energy. Atomic force microscopy (AFM) and scanning electron microscopy (SEM) were used to assess the QDs size and density. The chemical bonding configurations of InN QDs were examined by X-ray photo-electron spectroscopy (XPS). Fourier transform infrared (FTIR) spectrum of the deposited InN QDs shows the presence of In-N bond. Temperature-dependent photoluminescence (PL) measurements showed that the emission peak energies of the InN QDs are sensitive to temperature and show a strong peak emission at 0.79 eV.

Search on a hypercubic lattice using a quantum random walk. I. d > 2

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighboring locations. We construct a quantum random walk algorithm, based on discretization of the Dirac evolution operator inspired by staggered lattice fermions. We use it to investigate the spatial search problem, that is, to find a marked vertex on a d-dimensional hypercubic lattice. The restriction on movement hardly matters for d > 2, and scaling behavior close to Grover's optimal algorithm (which has no restriction on movement) can be achieved. Using numerical simulations, we optimize the proportionality constants of the scaling behavior, and demonstrate the approach to that for Grover's algorithm (equivalent to the mean-field theory or the d -> infinity limit). In particular, the scaling behavior for d = 3 is only about 25% higher than the optimal d -> infinity value.

Search on a hypercubic lattice using a quantum random walk. II. d = 2

We investigate the spatial search problem on the two-dimensional square lattice, using the Dirac evolution operator discretized according to the staggered lattice fermion formalism. d = 2 is the critical dimension for the spatial search problem, where infrared divergence of the evolution operator leads to logarithmic factors in the scaling behavior. As a result, the construction used in our accompanying article A. Patel and M. A. Rahaman, Phys. Rev. A 82, 032330 (2010)] provides an O(root N ln N) algorithm, which is not optimal. The scaling behavior can be improved to O(root N ln N) by cleverly controlling the massless Dirac evolution operator by an ancilla qubit, as proposed by Tulsi Phys. Rev. A 78, 012310 (2008)]. We reinterpret the ancilla control as introduction of an effective mass at the marked vertex, and optimize the proportionality constants of the scaling behavior of the algorithm by numerically tuning the parameters.