research-article

Open access

On the Co-Design of Quantum Software and Hardware

Authors:

Ali Javadi-Abhari,

Yuan XieAuthors Info & Claims

NANOCOM '21: Proceedings of the Eight Annual ACM International Conference on Nanoscale Computing and Communication

Article No.: 15, Pages 1 - 7

https://doi.org/10.1145/3477206.3477464

Published: 17 September 2021 Publication History

Abstract

A quantum computing system naturally consists of two components, the software system and the hardware system. Quantum applications are programmed using the quantum software and then executed on the quantum hardware. However, the performance of existing quantum computing system is still limited. Solving a practical problem that is beyond the capability of classical computers on a quantum computer has not yet been demonstrated. In this review, we point out that the quantum software and hardware systems should be designed collaboratively to fully exploit the potential of quantum computing. We first review three related works, including one hardware-aware quantum compiler optimization, one application-aware quantum hardware architecture design flow, and one co-design approach for the emerging quantum computational chemistry. Then we discuss some potential future directions following the co-design principle.

References

[1]

Ali J Abhari et al. 2012. Scaffold: Quantum programming language. Technical Report. PRINCETON UNIV NJ DEPT OF COMPUTER SCIENCE.

[2]

MD SAJID ANIS et al. 2021. Qiskit: An Open-source Framework for Quantum Computing. https://doi.org/10.5281/zenodo.2573505

[3]

JM Arrazola et al. 2021. Quantum circuits with many photons on a programmable nanophotonic chip. Nature 591, 7848 (2021), 54--60.

[4]

Jacob Biamonte et al. 2017. Quantum machine learning. Nature 549, 7671 (2017), 195--202.

[5]

Markus Brink et al. 2018. Device challenges for near term superconducting quantum processors: frequency collisions. In 2018 IEEE International Electron Devices Meeting (IEDM). IEEE, 6--1.

[6]

Colin D Bruzewicz et al. 2019. Trapped-ion quantum computing: Progress and challenges. Applied Physics Reviews 6, 2 (2019), 021314.

[7]

Andrew W Cross et al. 2021. OpenQASM 3: A broader and deeper quantum assembly language. arXiv preprint arXiv:2104.14722 (2021).

[8]

Michel H Devoret and Robert J Schoelkopf. 2013. Superconducting circuits for quantum information: an outlook. Science 339, 6124 (2013), 1169--1174.

[9]

Edward Farhi et al. 2014. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 (2014).

[10]

Iulia M Georgescu et al. 2014. Quantum simulation. Reviews of Modern Physics 86, 1 (2014), 153.

[11]

IBM. 2018. IBM Q Experience Device. https://www.research.ibm.com/ibmq/technology/devices/.

[12]

Ali JavadiAbhari et al. 2014. ScaffCC: a framework for compilation and analysis of quantum computing programs. In Proceedings of the 11th ACM Conference on Computing Frontiers. ACM, 1.

[13]

David Kielpinski et al. 2002. Architecture for a large-scale ion-trap quantum computer. Nature 417, 6890 (2002), 709--711.

[14]

Jens Koch et al. 2007. Charge-insensitive qubit design derived from the Cooper pair box. Physical Review A 76, 4 (2007), 042319.

[15]

Philip Krantz et al. 2019. A quantum engineer's guide to superconducting qubits. Applied Physics Reviews 6, 2 (2019), 021318.

[16]

Gushu Li et al. 2019. Tackling the qubit mapping problem for nisq-era quantum devices. In Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems. ACM, 1001--1014.

[17]

Gushu Li et al. 2020. Towards efficient superconducting quantum processor architecture design. In Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems. 1031--1045.

[18]

Gushu Li et al. 2021. Software-Hardware Co-Optimization for Computational Chemistry on Superconducting Quantum Processors. arXiv preprint arXiv:2105.07127 (2021).

[19]

Daniel A Lidar and Todd A Brun. 2013. Quantum error correction. Cambridge university press.

[20]

Sam McArdle, Suguru Endo, Alán Aspuru-Guzik, Simon C Benjamin, and Xiao Yuan. 2020. Quantum computational chemistry. Reviews of Modern Physics 92, 1 (2020), 015003.

[21]

Alexander Mccaskey et al. 2021. Extending C++ for Heterogeneous Quantum-Classical Computing. ACM Transactions on Quantum Computing 2, 2, Article 6 (July 2021), 36 pages. https://doi.org/10.1145/3462670

[22]

Jarrod R McClean et al. 2020. OpenFermion: the electronic structure package for quantum computers. Quantum Science and Technology 5, 3 (2020), 034014.

[23]

Michael A Nielsen and Isaac L Chuang. 2010. Quantum Computation and Quantum Information. Quantum Computation and Quantum Information, by Michael A. Nielsen, Isaac L. Chuang, Cambridge, UK: Cambridge University Press, 2010 (2010).

Digital Library

[24]

Alberto Peruzzo et al. 2014. A variational eigenvalue solver on a photonic quantum processor. Nature communications 5 (2014), 4213.

[25]

Chad Rigetti and Michel Devoret. 2010. Fully microwave-tunable universal gates in superconducting qubits with linear couplings and fixed transition frequencies. Physical Review B 81, 13 (2010), 134507.

[26]

Sami Rosenblatt et al. 2019. Enablement of near-term quantum processors by architectural yield engineering. Bulletin of the American Physical Society (2019).

[27]

Sami Rosenblatt et al. 2019. Laser annealing qubits for optimized frequency allocation. US Patent App. 10/340,438.

[28]

Vivek V Shende et al. 2006. Synthesis of quantum-logic circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 25, 6 (2006), 1000--1010.

Digital Library

[29]

Peter W Shor. 1999. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM review 41, 2 (1999), 303--332.

[30]

Marcos Yukio Siraichi et al. 2018. Qubit allocation. In Proceedings of the 2018 International Symposium on Code Generation and Optimization. ACM, 113--125.

[31]

Krysta Svore et al. 2018. Q#: Enabling scalable quantum computing and development with a high-level dsl. In Proceedings of the Real World Domain Specific Languages Workshop 2018. ACM, 7.

[32]

Alwin Zulehner et al. 2018. Efficient mapping of quantum circuits to the IBM QX architectures. In Design, Automation & Test in Europe Conference & Exhibition (DATE), 2018. IEEE, 1135--1138.

Cited By

Sawaya NMarti-Dafcik DHo YTabor DNeira DMagann APremaratne SDubey PMatsuura ABishop NJong WBenjamin SParekh OTubman NKlymko KCamps D(2024)HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardwareQuantum10.22331/q-2024-12-11-15598(1559)Online publication date: 11-Dec-2024
https://doi.org/10.22331/q-2024-12-11-1559
Ang JCarini GChen YChuang IDemarco MEconomou SEickbusch AFaraon AFu KGirvin SHatridge MHouck AHilaire PKrsulich KLi ALiu CLiu YMartonosi MMcKay DMisewich JRitter MSchoelkopf RStein SSussman STang HTang WTomesh TTubman NWang CWiebe NYao YYost DZhou Y(2024)ARQUIN: Architectures for Multinode Superconducting Quantum ComputersACM Transactions on Quantum Computing10.1145/36741515:3(1-59)Online publication date: 19-Sep-2024
https://dl.acm.org/doi/10.1145/3674151
Vallero MDri EGiusto EMontrucchio BRech P(2024)Understanding Logical-Shift Error Propagation in Quanvolutional Neural NetworksIEEE Transactions on Quantum Engineering10.1109/TQE.2024.33728805(1-14)Online publication date: 2024
https://doi.org/10.1109/TQE.2024.3372880
Show More Cited By

Index Terms

On the Co-Design of Quantum Software and Hardware
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Quantum computing
2. Hardware
  1. Emerging technologies
    1. Quantum technologies
      1. Quantum computation

Recommendations

OpenQL: A Portable Quantum Programming Framework for Quantum Accelerators
With the potential of quantum algorithms to solve intractable classical problems, quantum computing is rapidly evolving, and more algorithms are being developed and optimized. Expressing these quantum algorithms using a high-level language and making them ...
Integrable quantum computation

Integrable quantum computation is defined as quantum computing via the integrable condition, in which two-qubit gates are either nontrivial unitary solutions of the Yang---Baxter equation or the Swap gate (permutation). To make the definition clear, in ...
Contextuality Supplies the Magic for Quantum Computation
ISMVL '15: Proceedings of the 2015 IEEE 45th International Symposium on Multiple-Valued Logic

We know that quantum mechanics enables the performance of computational and cryptographic tasks that are impossible (or impracticable) using only classical physics. It seems natural to examine manifestations of inherently quantum behaviour as potential ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

NANOCOM '21: Proceedings of the Eight Annual ACM International Conference on Nanoscale Computing and Communication

September 2021

179 pages

ISBN:9781450387101

DOI:10.1145/3477206

Copyright © 2021 Owner/Author.

This work is licensed under a Creative Commons Attribution International 4.0 License.

In-Cooperation

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 September 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

NANOCOM '21

NANOCOM '21: The Eighth Annual ACM International Conference on Nanoscale Computing and Communication

September 7 - 9, 2021

Virtual Event, Italy

Acceptance Rates

NANOCOM '21 Paper Acceptance Rate 13 of 22 submissions, 59%;

Overall Acceptance Rate 97 of 135 submissions, 72%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
1,400
Total Downloads

Downloads (Last 12 months)463
Downloads (Last 6 weeks)61

Reflects downloads up to 14 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sawaya NMarti-Dafcik DHo YTabor DNeira DMagann APremaratne SDubey PMatsuura ABishop NJong WBenjamin SParekh OTubman NKlymko KCamps D(2024)HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardwareQuantum10.22331/q-2024-12-11-15598(1559)Online publication date: 11-Dec-2024
https://doi.org/10.22331/q-2024-12-11-1559
Ang JCarini GChen YChuang IDemarco MEconomou SEickbusch AFaraon AFu KGirvin SHatridge MHouck AHilaire PKrsulich KLi ALiu CLiu YMartonosi MMcKay DMisewich JRitter MSchoelkopf RStein SSussman STang HTang WTomesh TTubman NWang CWiebe NYao YYost DZhou Y(2024)ARQUIN: Architectures for Multinode Superconducting Quantum ComputersACM Transactions on Quantum Computing10.1145/36741515:3(1-59)Online publication date: 19-Sep-2024
https://dl.acm.org/doi/10.1145/3674151
Vallero MDri EGiusto EMontrucchio BRech P(2024)Understanding Logical-Shift Error Propagation in Quanvolutional Neural NetworksIEEE Transactions on Quantum Engineering10.1109/TQE.2024.33728805(1-14)Online publication date: 2024
https://doi.org/10.1109/TQE.2024.3372880
Thijssen SRashed MJha SEwetz R(2024)PATH: Evaluation of Boolean Logic Using Path-Based In-Memory Computing SystemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.334452343:5(1387-1400)Online publication date: May-2024
https://doi.org/10.1109/TCAD.2023.3344523
Kalloor JWeiden MYounis EKubiatowicz JDe Jong BIancu C(2024)Quantum Hardware Roofline: Evaluating the Impact of Gate Expressivity on Quantum Processor Design2024 IEEE International Conference on Quantum Computing and Engineering (QCE)10.1109/QCE60285.2024.00100(805-816)Online publication date: 15-Sep-2024
https://doi.org/10.1109/QCE60285.2024.00100
Vittal SJavadi-Abhari ACross ABishop LQureshi M(2024)Flag-Proxy Networks: Overcoming the Architectural, Scheduling and Decoding Obstacles of Quantum LDPC Codes2024 57th IEEE/ACM International Symposium on Microarchitecture (MICRO)10.1109/MICRO61859.2024.00059(718-734)Online publication date: 2-Nov-2024
https://doi.org/10.1109/MICRO61859.2024.00059
Kumar GYadav SMukherjee AHassija VGuizani M(2024)Recent Advances in Quantum Computing for Drug Discovery and DevelopmentIEEE Access10.1109/ACCESS.2024.337640812(64491-64509)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3376408
Cattelan MYarkoni S(2024)Modeling routing problems in QUBO with application to ride-hailingScientific Reports10.1038/s41598-024-70649-314:1Online publication date: 26-Aug-2024
https://doi.org/10.1038/s41598-024-70649-3
Yang TWang WZhao BWang LDing XLiang CShan Z(2024)A processor architecture design method for improving reusability of special-purpose superconducting quantum processorQuantum Information Processing10.1007/s11128-024-04425-723:6Online publication date: 23-May-2024
https://doi.org/10.1007/s11128-024-04425-7
Carbonelli CFelderer MJung MLobe ELochau MLuber SMauerer WRamler RSchaefer ISchroth C(2024)Challenges for Quantum Software Engineering: An Industrial Application Scenario PerspectiveQuantum Software10.1007/978-3-031-64136-7_12(311-335)Online publication date: 23-Aug-2024
https://doi.org/10.1007/978-3-031-64136-7_12
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Table of Conten