research-article

A heterogeneous quantum computer architecture

Authors:

C. G. Almudever,

K. BertelsAuthors Info & Claims

CF '16: Proceedings of the ACM International Conference on Computing Frontiers

Pages 323 - 330

https://doi.org/10.1145/2903150.2906827

Published: 16 May 2016 Publication History

Abstract

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 the execution of algorithms that contain both classical and quantum logic. We present a complete system stack describing the different layers when building a quantum computer. We also present the control logic and corresponding data path that needs to be implemented when executing quantum instructions and conclude by discussing design choices in the quantum plane.

References

[1]

T. A. Baart et al. Single-spin ccd. Nature nanotechnology, 2016.

[2]

S. Beauregard. Circuit for shor's algorithm using 2n+ 3 qubits. arXiv preprint quant-ph/0205095, 2002.

Digital Library

[3]

H. Bombin and M. Martin-Delgado. Topological computation without braiding. Phys. Rev. Lett., 98(16):160502, 2007.

[4]

H. Bombin and M. A. Martin-Delgado. Topological quantum distillation. Phys. Rev. Lett., 97(18):180501, 2006.

[5]

S. Bravyi, G. Duclos-Cianci, D. Poulin, and M. Suchara. Subsystem surface codes with three-qubit check operators. arXiv:1207.1443, 2012.

Digital Library

[6]

C. Bultink et al. In preparation, 2016.

[7]

A. R. Calderbank and P. W. Shor. Good quantum error-correcting codes exist. Phys. Rev. A, 54(2):1098, 1996.

[8]

A. Córcoles et al. Demonstration of a quantum error detection code using a square lattice of four super-conducting qubits. Nature Comm., 6, 2015.

[9]

D. Deutsch. Quantum theory, the church-turing principle and the universal quantum computer. In Proc. of the Royal Society of London A: Math., Physical and Engineering Sciences, 1985.

[10]

D. P. DiVincenzo. Fault-tolerant architectures for superconducting qubits. Physica Scripta, 2009(T137):014020, 2009.

[11]

R. P. Feynman. Simulating physics with computers. Intern. J. of Theoretical physics, 21(6):467--488, 1982.

[12]

Fowler et al. Surface codes: Towards practical large-scale quantum computation. Phys. Rev. A, 86(3):032324, 2012.

[13]

Fowler et al. Towards practical classical processing for the surface code: Timing analysis. Phys. Rev. A, 86(4):042313, 2012.

[14]

D. Gottesman. Class of quantum error-correcting codes saturating the quantum hamming bound. Phys. Rev. A, 54(3):1862, 1996.

[15]

A. S. Green et al. An introduction to quantum programming in quipper. In Reversible Computation, pages 110--124. Springer, 2013.

Digital Library

[16]

J. Heckey et al. Compiler management of communication and parallelism for quantum computation. In Proc. of the 20th Int. Conf. on Architectural Support for Prog. Languages and Oper. Systems, pages 445--456. ACM, 2015.

Digital Library

[17]

C. D. Hill et al. A surface code quantum computer in silicon. Science advances, 1(9):e1500707, 2015.

[18]

Horsman et al. Surface code quantum computing by lattice surgery. New Journal of Physics, 14(12):123011, 2012.

[19]

A. JavadiAbhari et al. Scaffcc: A framework for compilation and analysis of quantum computing programs. In Proc. of the 11th ACM Conference on Computing Frontiers, page 1. ACM, 2014.

Digital Library

[20]

N. C. Jones et al. Layered architecture for quantum computing. Phys. Rev. X, 2(3):031007, 2012.

[21]

J. Kelly et al. State preservation by repetitive error detection in a superconducting quantum circuit. Nature, 519(7541):66--69, 2015.

[22]

A. Y. Kitaev. Fault-tolerant quantum computation by anyons. Annals of Physics, 303(1):2--30, 2003.

[23]

E. Knill. Quantum computing with realistically noisy devices. Nature, 434(7029):39--44, 03 2005.

[24]

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

[25]

Meter and other. Arithmetic on a distributed-memory quantum multicomputer. ACM J. on Emerging Technologies in Computing Systems, 3(4):2, 2008.

Digital Library

[26]

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

[27]

M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge university press, 2010.

Digital Library

[28]

B. Omer. Structured quantum programming. Information Systems, page 130, 2003.

[29]

M. Oskin, F. T. Chong, and I. L. Chuang. A practical architecture for reliable quantum computers. Computer, 35(1):79--87, 2002.

Digital Library

[30]

W. otherss. A fault tolerant, area efficient architecture for shor's factoring algorithm. ACM SIGARCH Computer Architecture News, 37(3):383--394, 2009.

Digital Library

[31]

A. Paler, I. Polian, K. Nemoto, and S. J. Devitt. A compiler for fault-tolerant high level quantum circuits. arXiv:1509.02004, 2015.

[32]

D. Riste, S. Poletto, M. Z. Huang, et al. Detecting bit-flip errors in a logical qubit using stabilizer measurements. Nat Commun, 6, 04 2015.

[33]

J. W. Sanders and P. Zuliani. Quantum programming. In Mathematics of Program Construction, pages 80--99. Springer, 2000.

Digital Library

[34]

P. W. Shor. Algorithms for quantum computation: Discrete logarithms and factoring. In Foundations of Computer Science, 1994, 35th Annual Symp. on, pages 124--134. IEEE, 1994.

Digital Library

[35]

P. W. Shor. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A, 52(4):R2493, 1995.

[36]

A. Steane. Multiple-particle interference and quantum error correction. In Proceedings of the Royal Society of London A: Math., Phys. and Eng. Sciences, 1996.

[37]

J. Stephen. Quantum algorithm zoo. list available at http://math.nist.gov/quantum/zoo, 2011.

[38]

Measuring and manipulating individual quantum systems, 2012.

[39]

R. Van Meter and C. Horsman. A blueprint for building a quantum computer. Comm. of the ACM, 56(10):84--93, 2013.

Digital Library

[40]

D. Wecker, M. B. Hastings, and M. Troyer. Towards practical quantum variational algorithms. arXiv preprint arXiv:1507.08969, 2015.

[41]

D. Wecker and K. Svore. Liqui|>: A software design architecture and domain-specific language for quantum computing. arXiv preprint arXiv:1402.4467, 2014.

[42]

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

Cited By

Silva Duarte N(2024)FLEXIBILIDADE EM SISTEMAS ELETRÔNICOS: IMPLEMENTAÇÃO DINÂMICA DE FUNCIONALIDADES EM DISPOSITIVOS DE ELETRÔNICA PROGRAMÁVELFLEXIBILITY IN ELECTRONICS SYSTEMS: DYNAMIC IMPLEMENTATION OF FUNCTIONALITIES IN PROGRAMMABLE ELECTRONICS DEVICESFLEXIBILIDAD EN SISTEMAS ELECTRÓNICOS: IMPLEMENTACIÓN DINÁMICA DE FUNCIONALIDADES EN DISPOSITIVOS ELECTRÓNICOS PROGRAMABLESFLEXIBILIDADE EM SISTEMAS ELETRÔNICOS: IMPLEMENTAÇÃO DINÂMICA DE FUNCIONALIDADES EM DISPOSITIVOS DE ELETRÔNICA PROGRAMÁVELRECIMA21 - Revista Científica Multidisciplinar - ISSN 2675-621810.47820/recima21.v5i8.56435:8(e585643)Online publication date: 27-Aug-2024
https://doi.org/10.47820/recima21.v5i8.5643
J JC SA RR BNithila E(2024)Deep Cryogenic Temperature CMOS Circuit and System Design for Quantum Computing ApplicationsEAI Endorsed Transactions on Energy Web10.4108/ew.499711Online publication date: 1-Feb-2024
https://doi.org/10.4108/ew.4997
Cheng PTan H(2024)Engineering Philosophy of Quantum Artificial IntelligenceJournal of Engineering Studies10.3724/SP.J.1224.2021.0047913:05(479-491)Online publication date: 3-Jan-2024
https://doi.org/10.3724/SP.J.1224.2021.00479
Show More Cited By

Index Terms

A heterogeneous quantum computer architecture

Recommendations

Duality quantum computer and the efficient quantum simulations

Duality quantum computing is a new mode of a quantum computer to simulate a moving quantum computer passing through a multi-slit. It exploits the particle wave duality property for computing. A quantum computer with n qubits and a qudit simulates a ...
Quantum dot-based quantum buses for quantum computer hardware architecture

We propose a quantum bus based on semiconductor self-assembled quantum dots. This allows for transmission of qubits between the different quantum registers, and could be integrated in most of the present proposal for semiconductor quantum dot-based ...
Quantum correlation swapping

Quantum correlations (QCs), including quantum entanglement and those different, are important quantum resources and have attracted much attention recently. Quantum entanglement swapping as a kernel technique has already been applied to quantum repeaters ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CF '16: Proceedings of the ACM International Conference on Computing Frontiers

May 2016

487 pages

ISBN:9781450341288

DOI:10.1145/2903150

General Chairs:
Gianluca Palermo
Politecnico di Milano, IT
,
John Feo
Pacific Northwest National Laboratory and Northwest Institute for Advanced Computing
,
Program Chairs:
Antonino Tumeo
Pacific Northwest National Laboratory, USA
,
Hubertus Franke
New York University and IBM Research, USA

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part 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 components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Micron Foundation: Micron Technology Foundation, Inc.
ACM: Association for Computing Machinery
Politecnico di Milano: Politecnico di Milano
SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing
IBM: IBM

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 May 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

quantum computer (micro-)architecture

Qualifiers

Research-article

Conference

CF'16

Sponsor:

Micron Foundation
ACM
Politecnico di Milano
SIGMICRO
IBM

CF'16: Computing Frontiers Conference

May 16 - 19, 2016

Como, Italy

Acceptance Rates

CF '16 Paper Acceptance Rate 30 of 94 submissions, 32%;

Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Sponsor:
sigmicro

22nd ACM International Conference on Computing Frontiers

May 28 - 30, 2025

Cagliari , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
2,113
Total Downloads

Downloads (Last 12 months)161
Downloads (Last 6 weeks)24

Reflects downloads up to 11 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Silva Duarte N(2024)FLEXIBILIDADE EM SISTEMAS ELETRÔNICOS: IMPLEMENTAÇÃO DINÂMICA DE FUNCIONALIDADES EM DISPOSITIVOS DE ELETRÔNICA PROGRAMÁVELFLEXIBILITY IN ELECTRONICS SYSTEMS: DYNAMIC IMPLEMENTATION OF FUNCTIONALITIES IN PROGRAMMABLE ELECTRONICS DEVICESFLEXIBILIDAD EN SISTEMAS ELECTRÓNICOS: IMPLEMENTACIÓN DINÁMICA DE FUNCIONALIDADES EN DISPOSITIVOS ELECTRÓNICOS PROGRAMABLESFLEXIBILIDADE EM SISTEMAS ELETRÔNICOS: IMPLEMENTAÇÃO DINÂMICA DE FUNCIONALIDADES EM DISPOSITIVOS DE ELETRÔNICA PROGRAMÁVELRECIMA21 - Revista Científica Multidisciplinar - ISSN 2675-621810.47820/recima21.v5i8.56435:8(e585643)Online publication date: 27-Aug-2024
https://doi.org/10.47820/recima21.v5i8.5643
J JC SA RR BNithila E(2024)Deep Cryogenic Temperature CMOS Circuit and System Design for Quantum Computing ApplicationsEAI Endorsed Transactions on Energy Web10.4108/ew.499711Online publication date: 1-Feb-2024
https://doi.org/10.4108/ew.4997
Cheng PTan H(2024)Engineering Philosophy of Quantum Artificial IntelligenceJournal of Engineering Studies10.3724/SP.J.1224.2021.0047913:05(479-491)Online publication date: 3-Jan-2024
https://doi.org/10.3724/SP.J.1224.2021.00479
Stein SSussman STomesh TGuinn CTureci ELin STang WAng JChakram SLi AMartonosi MChong FHouck AChuang IDemarco M(2023)HetArch: Heterogeneous Microarchitectures for Superconducting Quantum SystemsProceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3613424.3614300(539-554)Online publication date: 28-Oct-2023
https://dl.acm.org/doi/10.1145/3613424.3614300
Schulz MSchulz LRuefenacht MWille R(2023)Towards the Munich Quantum Software Stack: Enabling Efficient Access and Tool Support for Quantum Computers2023 IEEE International Conference on Quantum Computing and Engineering (QCE)10.1109/QCE57702.2023.10301(399-400)Online publication date: 17-Sep-2023
https://doi.org/10.1109/QCE57702.2023.10301
Castillo S(2023)The Electronic Control System of a Trapped-Ion Quantum Processor: A Systematic Literature ReviewIEEE Access10.1109/ACCESS.2023.328993611(65775-65786)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3289936
Dutta S(2023)Quantum routing in planar graph using perfect state transferQuantum Information Processing10.1007/s11128-023-04120-z22:10Online publication date: 18-Oct-2023
https://doi.org/10.1007/s11128-023-04120-z
Byun IKim JMin DNagaoka IFukumitsu KIshikawa ITanimoto TTanaka MInoue KKim JSalapura VZahran MChong FTang L(2022)XQsimProceedings of the 49th Annual International Symposium on Computer Architecture10.1145/3470496.3527417(366-382)Online publication date: 18-Jun-2022
https://dl.acm.org/doi/10.1145/3470496.3527417
Maurya STannu SHardavellas NCampanoni SGrot BKarpuzcu U(2022)COMPAQT: Compressed Waveform Memory Architecture for Scalable Qubit ControlProceedings of the 55th Annual IEEE/ACM International Symposium on Microarchitecture10.1109/MICRO56248.2022.00076(1059-1077)Online publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1109/MICRO56248.2022.00076
Grande AAyala RKhan ISarkar PMohd T(2022)Performance Analysis of the IBM Cloud Quantum Computing Lab Against MacBook Pro 2019Intelligent Human Computer Interaction10.1007/978-3-030-98404-5_42(449-459)Online publication date: 20-Mar-2022
https://doi.org/10.1007/978-3-030-98404-5_42
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten