Prospects for quantum dot implementation of adiabatic quantum computers for intractable problems

Proceedings of the IEEE

Volumn 93, Issue 10, 2005, Pages 1765-1771

  Kastner, Marc A ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Quantum computing; Quantum dots; Single electron transistors

Indexed keywords

ALGORITHMS; POLYNOMIALS; PROBLEM SOLVING; QUANTUM ELECTRONICS;

QUANTUM COMPUTERS; QUANTUM COMPUTING; SINGLE-ELECTRON TRANSISTORS;

SEMICONDUCTOR QUANTUM DOTS;

EID: 26244459100     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2005.853542     Document Type: Conference Paper

References (20)

1. P. W. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," SIAM J. Comput., vol. 26, pp. 1484-1509, Oct. 1997.
2. E. Farhi and S. Gutman, "Analog analogue of a digital quantum computation," Phys. Rev. A., vol. 57, pp. 2403-2406, Apr. 1998.
3. C. H. Bennett, E. Bernstein, G. Brassard, and U. V. Vazirani, "Strengths and weaknesses of quantum computing," SIAM J. Comput., vol. 26, pp. 1510-1523, Oct. 1997.
4. J. Hertz, A. Krogh, and R. G. Palmer, Introduction to the Theory of Neural Computation. Reading, MA: Addison-Wesley, 1991.
5. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, "A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem," Science, vol. 292, pp. 472-476, Apr. 2001.
6. D. Aharonov, W. van Dam, J. Kempe, Z. Laundau, S. Lloyd, and O. Regev, Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation [Online]. Available: http://arxiv.org/archive/quant-ph/0405098
7. R. Hanson, B. Witkamp, L. M. K. Vandersypen, L. H. W. van Beveren, J. M. Elzerman, and L. P. Kouwenhoven, "Zeeman energy and spin relaxation in a one-electron quantum dotI," Phys. Rev. Lett., vol. 91, pp. 196802-196806, Nov. 2003.
8. M. Ciorga, A. S. Sachrajda, P. Hawrylak, C. Gould, P. Zawadzki, S. Jullian, Y. Feng, and Z. Wasilewski, "Addition spectrum of a lateral dot from Coulomb and spin-blockade spectroscopy," Phys. Rev. B, vol. 61, pp. 16315-16318, June 2000.
9. D. Goldhaber-Gordon, J. Göres, M. A. Kastner, H. Shtrikman, D. Mahalu, and U. Meirav, "From the Kondo regime to the mixed-valence regime in a single-electron transistor," Phys. Rev. Lett., vol. 81, pp. 5225-5228, Dec. 1998.
10. C. Livermore, C. H. Crouch, R. M. Westervelt, K. L. Campman, and A. C. Gossard, "The Coulomb blockade in coupled quantum dots," Science, vol. 274, pp. 1332-1335, Nov. 1996.
11. N. J. Craig, J. M. Taylor, E. A. Lester, C. M. Marcus, M. P. Hanson, and A. C. Gossard, "Tunable nonlocal spin control in a coupled-quantum dot system," Science, vol. 304, pp. 565-567, Apr. 2004.
12. S. Bandyopadhyay, B. Das, and A. E. Miller, "Super-computing with spin-polarized single electrons in a quantum coupled architecture," Nanotechnology, vol. 5, pp. 113-133, Apr. 1994.
13. S. Bandyopadhyay and V. Roychowdhury, "Computational paradigms in nanoelectronics: quantum coupled single electron logic and neuromorphic networks," Jpn. J. Appl. Phys., vol. 35, pp. 3350-3362, June 1998.
14. J. J. Hopfield, "Neural networks and physics systems with emergent collective computational abilities," Proc. Nat. Acad. Sci., vol. 79, pp. 2554-2558, Apr. 1992.
15. W. M. Kaminsky and S. Lloyd, Scalable architecture for adiabatic quantum computing of NP-hard problems [Online]. Available: http://arxiv.org/archive/ quant-ph/0211152
16. T. Hayshi, T. Fujisawa, H. D. Cheong, Y. H. Jeong, and Y. Hirayama, "Coherent manipulation of electronic states in a double quantum dot," Phys. Rev. Lett., vol. 91, pp. 226 804-226 807, Nov. 2003.
17. I. H. Chan, P. Fallahi, R. M. Westervelt, K. D. Maranowski, and A. C. Gossard, "Capacitively coupled quantum dots as a single-electron switch," Phys. E, vol. 17, pp. 584-588, Apr. 2003.
18. D. Loss and D. P. DiVincenzo, "Quantum computation with quantum dots," Phys. Rev. A, vol. 57, pp. 120-126, Jan. 1998.
19. H.-A. Engel and D. Loss, "Single-spin dynamics and decoherence in a quantum dot via charge transport," Phys. Rev.B, vol. 65, pp. 195 321-195 340, May 2002.
20. D. P. DiVincenzo, D. Bacon, J. Kempe, G. Burkard, and K. B. Whaley, "Universal quantum computation with the exchange interaction," Nature, vol. 408, pp. 339-342, Nov. 2000.