Prospects for Quantum Dot Implementation of Adiabatic Quantum Computers for Intractable Problems

Schemes are examined for implementing quantum computers to solve problems that cannot be solved in polynomial time on classical computers. Special attention is given to the newly proposed adiabatic quantum computation algorithms. We explore the ways in which the latter might be easier to implement than the more conventional approach.

[1]  H. Cheong,et al.  Coherent manipulation of electronic States in a double quantum dot. , 2003, Physical review letters.

[2]  D. DiVincenzo,et al.  Quantum computation with quantum dots , 1997, cond-mat/9701055.

[3]  Vwani P. Roychowdhury,et al.  Computational Paradigms in Nanoelectronics: Quantum Coupled Single Electron Logic and Neuromorphic Networks , 1996 .

[4]  K. B. Whaley,et al.  Universal quantum computation with the exchange interaction , 2000, Nature.

[5]  From the Kondo Regime to the Mixed-Valence Regime in a Single-Electron Transistor , 1998, cond-mat/9807233.

[6]  Edward Farhi,et al.  Analog analogue of a digital quantum computation , 1996 .

[7]  R. M. Westervelt,et al.  The Coulomb Blockade in Coupled Quantum Dots , 1996, Science.

[8]  Seth Lloyd,et al.  Adiabatic quantum computation is equivalent to standard quantum computation , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[9]  Single Spin Dynamics and Decoherence in a Quantum Dot via Charge Transport , 2001, cond-mat/0109470.

[10]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Peter W. Shor,et al.  Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..

[12]  Gilles Brassard,et al.  Strengths and Weaknesses of Quantum Computing , 1997, SIAM J. Comput..

[13]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[14]  Seth Lloyd,et al.  Scalable Architecture for Adiabatic Quantum Computing of Np-Hard Problems , 2004 .

[15]  C. Gould,et al.  Addition spectrum of a lateral dot from Coulomb and spin-blockade spectroscopy , 2000 .

[16]  Supriyo Bandyopadhyay,et al.  Supercomputing with spin-polarized single electrons in a quantum coupled architecture , 1994 .

[17]  E. Farhi,et al.  A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem , 2001, Science.

[18]  A. C. Gossard,et al.  Tunable Nonlocal Spin Control in a Coupled-Quantum Dot System , 2004, Science.

[19]  L. Vandersypen,et al.  Zeeman energy and spin relaxation in a one-electron quantum dot. , 2003, Physical review letters.

[20]  R. Westervelt,et al.  Capacitively coupled quantum dots as a single-electron switch , 2003 .