Architectural implications of quantum computing technologies
Open Access
- 1 January 2006
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Journal on Emerging Technologies in Computing Systems
- Vol. 2 (1) , 31-63
Abstract
In this article we present a classification scheme for quantum computing technologies that is based on the characteristics most relevant to computer systems architecture. The engineering trade-offs of execution speed, decoherence of the quantum states, and size of systems are described. Concurrency, storage capacity, and interconnection network topology influence algorithmic efficiency, while quantum error correction and necessary quantum state measurement are the ultimate drivers of logical clock speed. We discuss several proposed technologies. Finally, we use our taxonomy to explore architectural implications for common arithmetic circuits, examine the implementation of quantum error correction, and discuss cluster-state quantum computation.Keywords
This publication has 89 references indexed in Scilit:
- Repeat-until-success quantum computing using stationary and flying qubitsPhysical Review A, 2006
- Fault-tolerant quantum repeaters with minimal physical resources and implementations based on single-photon emittersPhysical Review A, 2005
- Realization of quantum error correctionNature, 2004
- Quantum State Transfer Between Matter and LightScience, 2004
- Coherent dynamics of a flux qubit coupled to a harmonic oscillatorNature, 2004
- Overhead and noise threshold of fault-tolerant quantum error correctionPhysical Review A, 2003
- Hydrogenic Spin Quantum Computing in Silicon: A Digital ApproachPhysical Review Letters, 2003
- Solid-state quantum computing using spectral holesPhysical Review A, 2002
- Entanglement and quantum computation with ions in thermal motionPhysical Review A, 2000
- Quantum computation with quantum dotsPhysical Review A, 1998