English

Resource-Efficient Quantum Computing by Breaking Abstractions

Quantum Physics 2020-11-03 v1 Systems and Control Systems and Control

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 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 quantum computing 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

Cite

@article{arxiv.2011.00028,
  title  = {Resource-Efficient Quantum Computing by Breaking Abstractions},
  author = {Yunong Shi and Pranav Gokhale and Prakash Murali and Jonathan M. Baker and Casey Duckering and Yongshan Ding and Natalie C. Brown and Christopher Chamberland and Ali Javadi Abhari and Andrew W. Cross and David I. Schuster and Kenneth R. Brown and Margaret Martonosi and Frederic T. Chong},
  journal= {arXiv preprint arXiv:2011.00028},
  year   = {2020}
}

Comments

Invited paper by Proceedings of IEEE special issue