High-performance computing with quantum processing units

Britt, Keith A.; Humble, Travis S.

doi:10.1145/3007651

High-performance computing with quantum processing units

Journal Article · Wed Mar 01 00:00:00 EST 2017 · ACM Journal on Emerging Technologies in Computing Systems

DOI:https://doi.org/10.1145/3007651· OSTI ID:1357960

Britt, Keith A. ^[1]; Humble, Travis S. ^[1]

Univ. of Tennessee, Knoxville, TN (United States)

The prospects of quantum computing have driven efforts to realize fully functional quantum processing units (QPUs). Recent success in developing proof-of-principle QPUs has prompted the question of how to integrate these emerging processors into modern high-performance computing (HPC) systems. We examine how QPUs can be integrated into current and future HPC system architectures by accounting for func- tional and physical design requirements. We identify two integration pathways that are differentiated by infrastructure constraints on the QPU and the use cases expected for the HPC system. This includes a tight integration that assumes infrastructure bottlenecks can be overcome as well as a loose integration that as- sumes they cannot. We find that the performance of both approaches is likely to depend on the quantum interconnect that serves to entangle multiple QPUs. As a result, we also identify several challenges in assessing QPU performance for HPC, and we consider new metrics that capture the interplay between system architecture and the quantum parallelism underlying computational performance.

View Accepted Manuscript (DOE)

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: ORNL work for others; USDOE

Grant/Contract Number:: AC05-00OR22725

OSTI ID:: 1357960

Journal Information:: ACM Journal on Emerging Technologies in Computing Systems, Journal Name: ACM Journal on Emerging Technologies in Computing Systems Journal Issue: 3 Vol. 13; ISSN 1550-4832

Publisher:: Association for Computing MachineryCopyright Statement

Country of Publication:: United States

Language:: English

References (40)

The Physical Implementation of Quantum Computation DiVincenzo, David P. Fortschritte der Physik, Vol. 48, Issue 9-11 https://doi.org/10.1002/1521-3978(200009)48:9/11<771::AID-PROP771>3.0.CO;2-E	journal	September 2000
Quantum Computing for Computer Architects, Second Edition Metodi, Tzvetan S.; Faruque, Arvin I.; Chong, Frederic T. Synthesis Lectures on Computer Architecture https://doi.org/10.1007/978-3-031-01731-5	book	January 2011
Towards a quantum programming language Selinger, Peter Mathematical Structures in Computer Science, Vol. 14, Issue 4 https://doi.org/10.1017/S0960129504004256	journal	August 2004
Quantum annealing with manufactured spins Johnson, M. W.; Amin, M. H. S.; Gildert, S. Nature, Vol. 473, Issue 7346 https://doi.org/10.1038/nature10012	journal	May 2011
A variational eigenvalue solver on a photonic quantum processor Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter Nature Communications, Vol. 5, Issue 1 https://doi.org/10.1038/ncomms5213	journal	July 2014
From transistor to trapped-ion computers for quantum chemistry Yung, M. -H.; Casanova, J.; Mezzacapo, A. Scientific Reports, Vol. 4, Issue 1 https://doi.org/10.1038/srep03589	journal	January 2014
An integrated programming and development environment for adiabatic quantum optimization S. Humble, T.; J. McCaskey, A.; S. Bennink, R. Computational Science & Discovery, Vol. 7, Issue 1 https://doi.org/10.1088/1749-4680/7/1/015006	journal	January 2014
Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer Deutsch, D. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 400, Issue 1818 https://doi.org/10.1098/rspa.1985.0070	journal	July 1985
On the power of quantum computation Vazirani, Umesh Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 356, Issue 1743 https://doi.org/10.1098/rsta.1998.0247	journal	August 1998
Cryogenic Control Architecture for Large-Scale Quantum Computing Hornibrook, J. M.; Colless, J. I.; Conway Lamb, I. D. Physical Review Applied, Vol. 3, Issue 2 https://doi.org/10.1103/PhysRevApplied.3.024010	journal	February 2015
Simulation of Many-Body Fermi Systems on a Universal Quantum Computer Abrams, Daniel S.; Lloyd, Seth Physical Review Letters, Vol. 79, Issue 13 https://doi.org/10.1103/PhysRevLett.79.2586	journal	September 1997
Layered Architecture for Quantum Computing Jones, N. Cody; Van Meter, Rodney; Fowler, Austin G. Physical Review X, Vol. 2, Issue 3 https://doi.org/10.1103/PhysRevX.2.031007	journal	July 2012
Quantum algorithms for algebraic problems Childs, Andrew M.; van Dam, Wim Reviews of Modern Physics, Vol. 82, Issue 1 https://doi.org/10.1103/RevModPhys.82.1	journal	January 2010
Hybrid Quantum-Classical Approach to Correlated Materials Bauer, Bela; Wecker, Dave; Millis, Andrew J. Physical Review X, Vol. 6, Issue 3 https://doi.org/10.1103/physrevx.6.031045	journal	September 2016
Universal Blind Quantum Computation Broadbent, Anne; Fitzsimons, Joseph; Kashefi, Elham 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS), 2009 50th Annual IEEE Symposium on Foundations of Computer Science https://doi.org/10.1109/FOCS.2009.36	conference	October 2009
High-Performance Computing Applications on Novel Architectures Kindratenko, Volodymyr; Thiruvathukal, George K.; Gottlieb, Steven Computing in Science & Engineering, Vol. 10, Issue 6 https://doi.org/10.1109/MCSE.2008.149	journal	November 2008
The Impact of Heterogeneous Computer Architectures on Computational Physics Schneider, Barry I. Computing in Science & Engineering, Vol. 17, Issue 2 https://doi.org/10.1109/MCSE.2015.39	journal	March 2015
Programmable multi-node quantum network design and simulation Dasari, Venkat R.; Sadlier, Ronald J.; Prout, Ryan SPIE Commercial + Scientific Sensing and Imaging, SPIE Proceedings https://doi.org/10.1117/12.2234697	conference	May 2016
A surface code quantum computer in silicon Hill, Charles D.; Peretz, Eldad; Hile, Samuel J. Science Advances, Vol. 1, Issue 9 https://doi.org/10.1126/sciadv.1500707	journal	October 2015
Scaling the Ion Trap Quantum Processor Monroe, C.; Kim, J. Science, Vol. 339, Issue 6124 https://doi.org/10.1126/science.1231298	journal	March 2013
Superconducting Circuits for Quantum Information: An Outlook Devoret, M. H.; Schoelkopf, R. J. Science, Vol. 339, Issue 6124 https://doi.org/10.1126/science.1231930	journal	March 2013
Room-Temperature Quantum Bit Storage Exceeding 39 Minutes Using Ionized Donors in Silicon-28 Saeedi, K.; Simmons, S.; Salvail, J. Z. Science, Vol. 342, Issue 6160 https://doi.org/10.1126/science.1239584	journal	November 2013
Universal linear optics Carolan, J.; Harrold, C.; Sparrow, C. Science, Vol. 349, Issue 6249 https://doi.org/10.1126/science.aab3642	journal	July 2015
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer Shor, Peter W. SIAM Journal on Computing, Vol. 26, Issue 5 https://doi.org/10.1137/S0097539795293172	journal	October 1997
On the Power of Quantum Computation Simon, Daniel R. SIAM Journal on Computing, Vol. 26, Issue 5 https://doi.org/10.1137/S0097539796298637	journal	October 1997
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer Shor, Peter W. SIAM Review, Vol. 41, Issue 2 https://doi.org/10.1137/s0036144598347011	journal	January 1999
Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics Van Meter, Rodney; Ladd, Thaddeus D.; Fowler, Austin G. International Journal of Quantum Information, Vol. 08, Issue 01n02 https://doi.org/10.1142/S0219749910006435	journal	February 2010
Architectural implications of quantum computing technologies Meter, Rodney Van; Oskin, Mark ACM Journal on Emerging Technologies in Computing Systems, Vol. 2, Issue 1 https://doi.org/10.1145/1126257.1126259	journal	January 2006
Quantum Memory Hierarchies: Efficient Designs to Match Available Parallelism in Quantum Computing Thaker, Darshan D.; Metodi, Tzvetan S.; Cross, Andrew W. ACM SIGARCH Computer Architecture News, Vol. 34, Issue 2 https://doi.org/10.1145/1150019.1136518	journal	May 2006
Quipper: a scalable quantum programming language Green, Alexander S.; Lumsdaine, Peter LeFanu; Ross, Neil J. Proceedings of the 34th ACM SIGPLAN conference on Programming language design and implementation - PLDI '13 https://doi.org/10.1145/2491956.2462177	conference	January 2013
Quipper: a scalable quantum programming language Green, Alexander S.; Lumsdaine, Peter LeFanu; Ross, Neil J. ACM SIGPLAN Notices, Vol. 48, Issue 6 https://doi.org/10.1145/2499370.2462177	journal	June 2013
Efficient load balancing for wide-area divide-and-conquer applications van Nieuwpoort, Rob V.; Kielmann, Thilo; Bal, Henri E. Proceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming - PPoPP '01 https://doi.org/10.1145/379539.379563	conference	January 2001
Efficient load balancing for wide-area divide-and-conquer applications van Nieuwpoort, Rob V.; Kielmann, Thilo; Bal, Henri E. ACM SIGPLAN Notices, Vol. 36, Issue 7 https://doi.org/10.1145/568014.379563	journal	July 2001
Simulating Chemistry Using Quantum Computers Kassal, Ivan; Whitfield, James D.; Perdomo-Ortiz, Alejandro Annual Review of Physical Chemistry, Vol. 62, Issue 1 https://doi.org/10.1146/annurev-physchem-032210-103512	journal	May 2011
Major Computer Science Challenges At Exascale Geist, Al; Lucas, Robert The International Journal of High Performance Computing Applications, Vol. 23, Issue 4 https://doi.org/10.1177/1094342009347445	journal	September 2009
Conventions for quantum pseudocode Knill, E. https://doi.org/10.2172/366453	report	June 1996
Quantum Computing for Computer Architects, Second Edition Metodi, Tzvetan S.; Faruque, Arvin I.; Chong, Frederic T. Synthesis Lectures on Computer Architecture, Vol. 6, Issue 1 https://doi.org/10.2200/S00331ED1V01Y201101CAC013	journal	March 2011
Hybrid Quantum-Classical Approach to Correlated Materials Bauer, Bela; Wecker, Dave; Millis, Andrew J. ETH Zurich https://doi.org/10.3929/ethz-b-000121188	text	January 2016
Quantum algorithms for algebraic problems Childs, Andrew M.; van Dam, Wim arXiv https://doi.org/10.48550/arxiv.0812.0380	text	January 2008
Quantum Memory Hierarchies: Efficient Designs to Match Available Parallelism in Quantum Computing Thaker, Darshan D.; Metodi, Tzvetan S.; Cross, Andrew W. arXiv https://doi.org/10.48550/arxiv.quant-ph/0604070	preprint	January 2006

Cited By (4)

Performance Models for Split-Execution Computing Systems Humble, Travis S.; McCaskey, Alexander J.; Schrock, Jonathan 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) https://doi.org/10.1109/ipdpsw.2016.113	conference	May 2016
Programmable multi-node quantum network design and simulation Dasari, Venkat R.; Sadlier, Ronald J.; Prout, Ryan SPIE Commercial + Scientific Sensing and Imaging, SPIE Proceedings https://doi.org/10.1117/12.2234697	conference	May 2016
XACC: a system-level software infrastructure for heterogeneous quantum–classical computing McCaskey, Alexander J.; Lyakh, Dmitry I.; Dumitrescu, Eugene F. Quantum Science and Technology, Vol. 5, Issue 2 https://doi.org/10.1088/2058-9565/ab6bf6	journal	February 2020
Quantum Informatics: Overview of the main Achievements Sigov, A.; Andrianova, E.; Zhukov, D. Russian Technological Journal, Vol. 7, Issue 1 https://doi.org/10.32362/2500-316x-2019-7-1-5-37	journal	February 2019

Similar Records

A Conceptual Architecture for a Quantum-HPC Middleware

Conference · Sun Jul 02 00:00:00 EDT 2023 · OSTI ID:2204147

Quantum communications work at SQMS

Conference · Mon Sep 23 00:00:00 EDT 2024 · OSTI ID:2448587

Related Subjects

97 MATHEMATICS AND COMPUTING
accelerator
high performance computing
quantum computing

High-performance computing with quantum processing units

Citation Formats

References (40)

Cited By (4)

Similar Records

Related Subjects