research-article

Open access

A blueprint for building a quantum computer

Authors:

Rodney Van Meter,

Dominic HorsmanAuthors Info & Claims

Communications of the ACM, Volume 56, Issue 10

Pages 84 - 93

https://doi.org/10.1145/2494568

Published: 01 October 2013 Publication History

All formats PDF

Abstract

Quantum computer architecture holds the key to building commercially viable systems.

Supplementary Material

PDF File (p84-van_meter_suppl.pdf)

Supplemental material.

Download
764.70 KB

References

[1]

Bacon, D. and van Dam, W. Recent progress in quantum algorithms. Commun. ACM 53, 2 (Feb. 2010), 84--93.

Digital Library

Google Scholar

[2]

Beckman, D., Chari, A.N., Devabhaktuni, S. and Preskill, J. Efficient networks for quantum factoring. Phys. Rev. A 54 (1996), 1034--1063; http://arXiv.org/quant-ph/9602016.

Crossref

Google Scholar

[3]

Brown, K.L., Munro, W.J. and Kendon, V.M. Using quantum computers for quantum simulation. Entropy 12, 11 (2010), 2268--2307.

Crossref

Google Scholar

[4]

Buluta, I. and Nori, F. Quantum Simulators. Science 326, 5949 (2009), 108--111.

Google Scholar

[5]

Childress, L. et al. Coherent dynamics of coupled electron and nuclear spin qubits in diamond. Science 314, 5797 (2006), 281--285.

Crossref

Google Scholar

[6]

Clark, C.R., Metodi, T.S., Gasster, S.D. and Brown, K.R. Resource requirements for fault tolerant quantum simulation: The ground state of the transverse Ising model. Phys. Rev. A 79, 6 (June 2009).

Crossref

Google Scholar

[7]

Devitt, S.J., Fowler, A.G., Stephens, A.M., Greentree, A.D., Hollenberg, L.C.L., Munro, W.J. and Nemoto, K. Architectural design for a topological cluster state quantum computer. New Journal of Physics 11 (2009).

Google Scholar

[8]

Devitt, S.J., Fowler, A.G., Tilma, T., Munro, W.J. and Nemoto, K. Classical processing requirements for a topological quantum computing system. International Journal of Quantum Information 8 (2010), 1--27.

Crossref

Google Scholar

[9]

Devitt, S.J., Nemoto, K. and Munro, W.J. Quantum error correction for beginners. Reports on Progress in Physics 76, 8 (Aug. 2013).

Crossref

Google Scholar

[10]

DiVincenzo, D. The physical implementation of quantum computation. Fortschritte der Physik 48, 9-11 (2000), 771--783.

Crossref

Google Scholar

[11]

Fowler, A., Mariantoni, M., Martinis, J. and Cleland, A. A primer on surface codes: Developing a machine language for a quantum computer. Arxiv preprint (2012); arXiv:1208.0928.

Google Scholar

[12]

Fowler, A.G., Devitt, S.J. and Hollenberg, L.C. Implementation of Shor's algorithm on a linear nearest neighbor qubit array. Quantum Information and Computation 4, 4 (2004), 237.

Digital Library

Google Scholar

[13]

Gay, S. Quantum programming languages: Survey and bibliography. Bulletin of the European Association for Theoretical Computer Science (June 2005).

Google Scholar

[14]

Isailovic, N., Whitney, M., Patel, Y. and Kubiatowicz, J. Running a quantum circuit at the speed of data. International Symposium on Computer Architecture. IEEE (2008), 177--188.

Digital Library

Google Scholar

[15]

Jiang, L., Taylor, J.M., Sørensen, A.S. and Lukin, M.D. Distributed quantum computation based on small quantum registers. Phys. Rev. A 76 (Dec 2007).

Crossref

Google Scholar

[16]

Jones, N.C., Van Meter, R., Fowler, A.G., McMahon, P.L., Kim, J., Ladd, T.D. and Yamamoto, Y. Layered architecture for quantum computing. Phys. Rev. 2, 3 (July 2012), 031007.

Crossref

Google Scholar

[17]

Kielpinski, D., Monroe, C. and Wineland, D.J. Architecture for a large-scale ion-trap quantum computer. Nature 417 (2002), 709--711.

Crossref

Google Scholar

[18]

Kim, J. and Kim, C. Integrated optical approach to trapped ion quantum computation. Quantum Information and Computation 9, 2 (2009).

Digital Library

Google Scholar

[19]

Ladd, T., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C. and O'Brien, J. Quantum computers. Nature 464 (Mar. 2010), 45--53.

Crossref

Google Scholar

[20]

Lanyon, B.P. Universal digital quantum simulation with trapped ions. Science 334, 6052 (2011), 57--61.

Crossref

Google Scholar

[21]

Leibrandt, D. et al. Demonstration of a scalable, multiplexed ion trap for quantum information processing. Quantum Information and Computation 9, 901 (2009).

Digital Library

Google Scholar

[22]

Levy, J.E. et al. Implications of electronics constraints for solid-state quantum error correction and quantum circuit failure probability. New Journal of Physics 13, 8 (2011).

Crossref

Google Scholar

[23]

Lloyd, S. A potentially realizable quantum computer. Science 261 (1993), 1569--1571.

Crossref

Google Scholar

[24]

Mariantoni, M. et al. Implementing the quantum von Neumann architecture with superconducting circuits. Science 334, 6052 (2011), 61--65.

Crossref

Google Scholar

[25]

Maslov, D., Falconer, S. and Mosca, M. Quantum Circuit Placement. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 27, 4 (2008), 752--763.

Digital Library

Google Scholar

[26]

Metodi, T.S., Thaker, D.D., Cross, A.W., Chong, F.T. and Chuang, I.L. A quantum logic array microarchitecture: Scalable quantum data movement and computation. In Proceedings of the 2005 International Symposium on Microarchitecture (2005).

Digital Library

Google Scholar

[27]

Monz, T. et al. 14-qubit entanglement: Creation and coherence. Phys. Rev. Lett 106, 13 (Mar. 2011).

Crossref

Google Scholar

[28]

Mosca, M. Quantum algorithms (2008); Arxiv preprint arXiv:0808.0369.

Google Scholar

[29]

Oi, D.K.L., Devitt, S.J. and Hollenberg, L.C.L. Scalable error correction in distributed ion trap computers. Physical Review A 74, 052313 (2006).

Crossref

Google Scholar

[30]

Oskin, M., Chong, F.T., Chuang, I.L., and Kubiatowicz, J. Building quantum wires: The long and short of it. In Proceedings of the 30^th Annual International Symposium on Computer Architecture (June 2003), ACM, N.Y.

Digital Library

Google Scholar

[31]

Raussendorf, R., Harrington, J. and Goyal, K. Topological fault-tolerance in cluster state quantum computation. New Journal of Physics 9, 199 (2007).

Crossref

Google Scholar

[32]

Schindler, P., Barreiro, J.T., Monz, T., Nebendahl, V., Nigg, D., Chwalla, M., Hennrich, M. and Blatt, R. Experimental repetitive quantum error correction. Science 332, 6033 (2011), 1059--1061.

Crossref

Google Scholar

[33]

Shor, P.W. Algorithms for quantum computation: Discrete logarithms and factoring. In Proceedings of the 35^th Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, CA, 1994, 124--134.

Digital Library

Google Scholar

[34]

Stace, T.M., Barrett, S.D. and Doherty, A.C. Thresholds for topological codes in the presence of loss. Physical Review Letters 102, 20 (2009).

Crossref

Google Scholar

[35]

Svore, K.M., Aho, A.V., Cross, A.W., Chuang, I. and Markov, I.L. A layered software architecture for quantum computing design tools. IEEE Computer (Jan 2006), 74--83.

Digital Library

Google Scholar

[36]

Van Meter, R., Ladd, T.D., Fowler, A.G. and Yamamoto, Y. Distributed quantum computation architecture using semiconductor nanophotonics. International Journal of Quantum Information 8 (2010), 295--323.

Crossref

Google Scholar

[37]

Van Meter III, R.D. Architecture of a Quantum Multicomputer Optimized for Shor's Factoring Algorithm. Ph.D. thesis, Keio University, 2006; arXiv:quant-ph/0607065.

Google Scholar

[38]

Vedral, V., Barenco, A. and Ekert, A. Quantum networks for elementary arithmetic operations. Phys. Rev. A 54 (1996), 147--153; http://arXiv.org/quant-ph/9511018.

Crossref

Google Scholar

[39]

Wootters, W.K. and Zurek, W.H. A single quantum cannot be cloned. Nature 299, 802 (Oct. 1982).

Crossref

Google Scholar

[40]

Yao, X.-C. et al. Experimental demonstration of topological error correction. Nature 482 (Feb. 2012), 489--494.

Crossref

Google Scholar

Cited By

View all

Shelke CMohammed KRevathi VPravalika TJain ADhanraj J(2024)Quantum Network-Driven AI Models for Predictive HealthcareAI and Quantum Network Applications in Business and Medicine10.4018/979-8-3693-8135-9.ch008(137-156)Online publication date: 4-Oct-2024
https://doi.org/10.4018/979-8-3693-8135-9.ch008
Elayyan MSui BR. Hoffmann M(2024)Perspective on the Role of Quantum Mechanical Calculations on Cellular Molecular InteractionsFrontiers in Computational Chemistry: Volume 710.2174/97898151790331240700005(78-155)Online publication date: 18-Nov-2024
https://doi.org/10.2174/97898151790331240700005
Johann TWenning MGiemsa DDochhan AGunkel MFehenberger TPachnicke S(2024)Comparison and optimization of different routing methods for meshed QKD networks using trusted nodesJournal of Optical Communications and Networking10.1364/JOCN.50926916:3(382)Online publication date: 27-Feb-2024
https://doi.org/10.1364/JOCN.509269
Show More Cited By

Index Terms

A blueprint for building a quantum computer

Recommendations

A heterogeneous quantum computer architecture
CF '16: Proceedings of the ACM International Conference on Computing Frontiers

In this paper, we present a high level view of the heterogeneous quantum computer architecture as any future quantum computer will consist of both a classical and quantum computing part. The classical part is needed for error correction as well as for ...
A fast quantum mechanical algorithm for database search
STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing
An introduction to quantum computing for non-physicists

Richard Feynman's observation that certain quantum mechanical effects cannot be simulated efficiently on a computer led to speculation that computation in general could be done more efficiently if it used these quantum effects. This speculation proved ...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 56, Issue 10

October 2013

93 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/2507771

Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2013

Published in CACM Volume 56, Issue 10

Check for updates

Qualifiers

Research-article
Popular
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

86
Total Citations
View Citations
65,508
Total Downloads

Downloads (Last 12 months)1,017
Downloads (Last 6 weeks)124

Reflects downloads up to 20 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Shelke CMohammed KRevathi VPravalika TJain ADhanraj J(2024)Quantum Network-Driven AI Models for Predictive HealthcareAI and Quantum Network Applications in Business and Medicine10.4018/979-8-3693-8135-9.ch008(137-156)Online publication date: 4-Oct-2024
https://doi.org/10.4018/979-8-3693-8135-9.ch008
Elayyan MSui BR. Hoffmann M(2024)Perspective on the Role of Quantum Mechanical Calculations on Cellular Molecular InteractionsFrontiers in Computational Chemistry: Volume 710.2174/97898151790331240700005(78-155)Online publication date: 18-Nov-2024
https://doi.org/10.2174/97898151790331240700005
Johann TWenning MGiemsa DDochhan AGunkel MFehenberger TPachnicke S(2024)Comparison and optimization of different routing methods for meshed QKD networks using trusted nodesJournal of Optical Communications and Networking10.1364/JOCN.50926916:3(382)Online publication date: 27-Feb-2024
https://doi.org/10.1364/JOCN.509269
Underwood DGlick JInoue KFrank DTimmerwilke JPritchett EChakraborty STien KYeck MBulzacchelli JBaks CRobertazzi RBeck MJoshi RWisnieff DLekuch SGaucher BFriedman DRosno PRamirez DRuedinger J(2024)Using Cryogenic CMOS Control Electronics to Enable a Two-Qubit Cross-Resonance GatePRX Quantum10.1103/PRXQuantum.5.0103265:1Online publication date: 14-Feb-2024
https://doi.org/10.1103/PRXQuantum.5.010326
Au-Yeung RCamino BRathore OKendon V(2024)Quantum algorithms for scientific computingReports on Progress in Physics10.1088/1361-6633/ad85f087:11(116001)Online publication date: 29-Oct-2024
https://doi.org/10.1088/1361-6633/ad85f0
Dijkema JXue XHarvey-Collard PRimbach-Russ Mde Snoo SZheng GSammak AScappucci GVandersypen L(2024)Cavity-mediated iSWAP oscillations between distant spinsNature Physics10.1038/s41567-024-02694-821:1(168-174)Online publication date: 9-Dec-2024
https://doi.org/10.1038/s41567-024-02694-8
van Riggelen-Doelman FWang Cde Snoo SLawrie WHendrickx NRimbach-Russ MSammak AScappucci GDéprez CVeldhorst M(2024)Coherent spin qubit shuttling through germanium quantum dotsNature Communications10.1038/s41467-024-49358-y15:1Online publication date: 8-Jul-2024
https://doi.org/10.1038/s41467-024-49358-y
Pradheep Kumar KSharma NSeitz J(2024)Designing a Quantum Computer to Gear up Artificial Intelligence for Industry 4.0Topics in Artificial Intelligence Applied to Industry 4.010.1002/9781394216147.ch13(239-255)Online publication date: 5-Apr-2024
https://doi.org/10.1002/9781394216147.ch13
Xin KLai MLv FGuo KPang ZXu CZhang GWang WLi M(2023)A Cryo-CMOS, Low-Power, Low-Noise, Phase-Locked Loop Design for Quantum ComputersElectronics10.3390/electronics1215323712:15(3237)Online publication date: 26-Jul-2023
https://doi.org/10.3390/electronics12153237
Au-Yeung RChancellor NHalffmann P(2023)NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problemsFrontiers in Quantum Science and Technology10.3389/frqst.2023.11285762Online publication date: 23-Feb-2023
https://doi.org/10.3389/frqst.2023.1128576
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Supplementary Material

References

Cited By

Index Terms

Recommendations

A heterogeneous quantum computer architecture

A fast quantum mechanical algorithm for database search

An introduction to quantum computing for non-physicists

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Funding Sources

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Digital Edition

Magazine Site

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations