Resource-Efficient Quantum Computing by Breaking Abstractions

TitleResource-Efficient Quantum Computing by Breaking Abstractions
Publication TypeJournal Article
Year of Publication2020
AuthorsY Shi, P Gokhale, P Murali, JM Baker, C Duckering, Y Ding, NC Brown, C Chamberland, A Javadi-Abhari, AW Cross, DI Schuster, KR Brown, M Martonosi, and FT Chong
JournalProceedings of the Ieee
Volume108
Issue8
Start Page1353
Pagination1353 - 1370
Date Published08/2020
Abstract

© 1963-2012 IEEE. 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.

DOI10.1109/JPROC.2020.2994765
Short TitleProceedings of the Ieee