Quantum computing accelerator I/O : LDRD 52750 final report.

In a superposition of quantum states, a bit can be in both the states '0' and '1' at the same time. This feature of the quantum bit or qubit has no parallel in classical systems. Currently, quantum computers consisting of 4 to 7 qubits in a 'quantum computing register' have been built. Innovative algorithms suited to quantum computing are now beginning to emerge, applicable to sorting and cryptanalysis, and other applications. A framework for overcoming slightly inaccurate quantum gate interactions and for causing quantum states to survive interactions with surrounding environment is emerging, called quantum error correction. Thus there is the potential for rapid advances in this field. Although quantum information processing can be applied to secure communication links (quantum cryptography) and to crack conventional cryptosystems, the first few computing applications will likely involve a 'quantum computing accelerator' similar to a 'floating point arithmetic accelerator' interfaced to a conventional Von Neumann computer architecture. This research is to develop a roadmap for applying Sandia's capabilities to the solution of some of the problems associated with maintaining quantum information, and with getting data into and out of such a 'quantum computing accelerator'. We propose to focus this work on 'quantum I/O technologies'more » by applying quantum optics on semiconductor nanostructures to leverage Sandia's expertise in semiconductor microelectronic/photonic fabrication techniques, as well as its expertise in information theory, processing, and algorithms. The work will be guided by understanding of practical requirements of computing and communication architectures. This effort will incorporate ongoing collaboration between 9000, 6000 and 1000 and between junior and senior personnel. Follow-on work to fabricate and evaluate appropriate experimental nano/microstructures will be proposed as a result of this work.« less

[1]  David K. Ferry,et al.  Quantum wave processing , 2001 .

[2]  Lov K. Grover Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[3]  P. Benioff Quantum Mechanical Models of Turing Machines That Dissipate No Energy , 1982 .

[4]  Minoru Fujishima,et al.  An 8-qubit quantum-circuit processor , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[5]  Gardiner,et al.  Decoherence, continuous observation, and quantum computing: A cavity QED model. , 1995, Physical review letters.

[6]  Péter Gács,et al.  Reliable computation with cellular automata , 1983, J. Comput. Syst. Sci..

[7]  Umesh V. Vazirani,et al.  Quantum complexity theory , 1993, STOC.

[8]  A. Steane Multiple-particle interference and quantum error correction , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[9]  Page,et al.  Average entropy of a subsystem. , 1993, Physical review letters.

[10]  W. Wootters,et al.  A single quantum cannot be cloned , 1982, Nature.

[11]  R. Feynman Simulating physics with computers , 1999 .

[12]  A. Church A Set of Postulates for the Foundation of Logic , 1932 .

[13]  Daniel R. Simon,et al.  On the power of quantum computation , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[14]  H. Kimble Strong interactions of single atoms and photons in cavity QED , 1998 .

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

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

[17]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[18]  J. Cirac,et al.  Quantum Computations with Cold Trapped Ions. , 1995, Physical review letters.

[19]  King,et al.  Demonstration of a fundamental quantum logic gate. , 1995, Physical review letters.

[20]  T. Kenny Nanometer-scale force sensing with MEMS devices , 2001, IEEE Sensors Journal.

[21]  J. Preskill Quantum computing: pro and con , 1997, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[22]  Michael Brooks,et al.  Quantum Computing and Communications , 1999, Springer London.

[23]  Carl Pomerance,et al.  The Development of the Number Field Sieve , 1994 .

[24]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[25]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[26]  A. Turing On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[27]  R. Landauer Information is physical , 1991 .

[28]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[29]  I. Chuang Quantum Computation: Theory, Practice, and Future Prospects , 2001 .