Resource-Efficient Quantum Computing by Breaking Abstractions
- 15 June 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 108 (8) , 1353-1370
Abstract
Building a quantum computer that surpasses the computational power of its classical counterpart is a great engineering challenge. Quantum software optimizations can provide an accelerated pathway to the first generation of quantum computing (QC) applications that might save years of engineering effort. Current quantum software stacks follow a layered approach similar to the stack of classical computers, which was designed to manage the complexity. In this review, we point out that greater efficiency of QC systems can be achieved by breaking the abstractions between these layers. We review several works along this line, including two hardware-aware compilation optimizations that break the quantum instruction set architecture (ISA) abstraction and two error-correction/information-processing schemes that break the qubit abstraction. Last, we discuss several possible future directions.Keywords
All Related Versions
Funding Information
- Enabling Practical-scale Quantum Computing (EPiQC), an NSF Expedition in Computing (CCF-1730449/1832377/1730082)
- Software-Tailored Architectures for Quantum co-design (NSF Phy-1818914)
- DOE (DE-SC0020289, DE-SC0020331)
- NSF QISE-NET fellowship (1747426)
- Department of Defense (DoD) through the National Defense Science & Engineering Graduate Fellowship (NDSEG) Program
- University of Chicago Research Computing Center
This publication has 55 references indexed in Scilit:
- Second order gradient ascent pulse engineeringJournal of Magnetic Resonance, 2011
- Towards quantum chemistry on a quantum computerNature Chemistry, 2010
- Simplifying quantum logic using higher-dimensional Hilbert spacesNature Physics, 2008
- Charge-insensitive qubit design derived from the Cooper pair boxPhysical Review A, 2007
- Efficient Toffoli gates using quditsPhysical Review A, 2007
- Optimal control of coupled spin dynamics: design of NMR pulse sequences by gradient ascent algorithmsJournal of Magnetic Resonance, 2005
- Natural two-qubit gate for quantum computation using theinteractionPhysical Review A, 2003
- Encoding a qubit in an oscillatorPhysical Review A, 2001
- Quantum computation with quantum dotsPhysical Review A, 1998
- Quantum Computations with Cold Trapped IonsPhysical Review Letters, 1995