2019 · 76 citations · 44 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureProgramming LanguagesQuantum ComputingInstruction Set ArchitectureMicroarchitecture DesignQuantum ComputationQuantum ControlQuantum Hardware ArchitecturesQuantum Programming LanguagesAbstractionAssembly Language ProgrammingMicroarchitectureMicroinstruction ControlMicroinstruction DesignQuantum Computing ArchitectureQuantum Instruction Set Architecture CompilationScalability
A widely-used quantum programming paradigm comprises of both the data How and control How. Existing quantum hardware cannot well support the control How, significantly limiting the range of quantum software executable on the hardware. By analyzing the constraints in the control microarchitecture, we found that existing quantum assembly languages are either too high-level or too restricted to support comprehensive How control on the hardware. Also, as observed with the quantum microinstruction set QuMIS [1], the quantum instruction set architecture (QISA) design may suffer from limited scalability and Hexibility because of microarchitectural constraints. It is an open challenge to design a scalable and Hexible QISA which provides a comprehensive abstraction of the quantum hardware. In this paper, we propose an executable QISA, called eQASM, that can be translated from quantum assembly language (QASM), supports comprehensive quantum program How control, and is executed on a quantum control microarchitecture. With efficient timing specification, single-operation-multiple-qubit execution, and a very-long-instruction-word architecture, eQASM presents better scalability than QuMIS. The definition of eQASM focuses on the assembly level to be expressive. Quantum operations are configured at compile time instead of being defined at QISA design time. We instantiate eQASM into a 32-bit instruction set targeting a seven-qubit superconducting quantum processor. We validate our design by performing several experiments on a two-qubit quantum processor.
44
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996 · 8.6K citations · Full text
Quantum Computing in the NISQ era and beyond
John Preskill · Quantum · 2018 · 8.2K citations · Full text
Computing, Computer Science, Physics +17
Simulating physics with computers
Richard P. Feynman · International Journal of Theoretical Physics · 1982 · 7.5K citations
Surface codes: Towards practical large-scale quantum computation
Austin G. Fowler, M. Mariantoni, John M. Martinis et al. · Physical Review A · 2012 · 3K citations · Full text
Computing, Computer Science, Physics +17