Title :
Prospects for Quantum Dot Implementation of Adiabatic Quantum Computers for Intractable Problems
Author :
Kastner, Marc A.
Author_Institution :
Dept. of Phys., MIT, Cambridge, MA, USA
Abstract :
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.
Keywords :
quantum computing; quantum dots; single electron transistors; adiabatic quantum computers; quantum computation algorithms; quantum computing; quantum dots; single-electron transistors; Computer science; Cryptography; NP-complete problem; Polynomials; Quantum computing; Quantum dots; Quantum mechanics; Single electron transistors; Stationary state; US Department of Transportation; Quantum computing; quantum dots; single-electron transistors;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/JPROC.2005.853542
