Resource-Efficient Quantum Computing by Breaking Abstractions

Shi, Yunong; Gokhale, Pranav; Murali, Prakash; Baker, Jonathan M.; Duckering, Casey; Ding, Yongshan; Brown, Natalie C.; Chamberland, Christopher; Javadi-Abhari, Ali; Cross, Andrew W.; Schuster, David I.; Brown, Kenneth R.; Martonosi, Margaret; Chong, Frederic T.

doi:10.1109/jproc.2020.2994765

Resource-Efficient Quantum Computing by Breaking Abstractions

Journal Article · Sat Aug 01 04:00:00 EDT 2020 · Proceedings of the IEEE

DOI:https://doi.org/10.1109/jproc.2020.2994765· OSTI ID:1803952

^[1]; ; ; Baker, Jonathan M.; ; ; Brown, Natalie C.; ; Javadi-Abhari, Ali; Cross, Andrew W.; Schuster, David I.; ; ;

OSTI

Not provided.

Research Organization:: Univ. of Chicago, IL (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

DOE Contract Number:: SC0020289; SC0020331

OSTI ID:: 1803952

Journal Information:: Proceedings of the IEEE, Journal Name: Proceedings of the IEEE Journal Issue: 8 Vol. 108; ISSN 0018-9219

Publisher:: Institute of Electrical and Electronics Engineers

Country of Publication:: United States

Language:: English

References (78)

Second order gradient ascent pulse engineering de Fouquieres, P.; Schirmer, S. G.; Glaser, S. J. Journal of Magnetic Resonance, Vol. 212, Issue 2 https://doi.org/10.1016/j.jmr.2011.07.023	journal	October 2011
A C++ library using quantum trajectories to solve quantum master equations Schack, Rüdiger; Brun, Todd A. Computer Physics Communications, Vol. 102, Issue 1-3 https://doi.org/10.1016/s0010-4655(97)00019-2	journal	May 1997
Demonstration of a small programmable quantum computer with atomic qubits Debnath, S.; Linke, N. M.; Figgatt, C. Nature, Vol. 536, Issue 7614 https://doi.org/10.1038/nature18648	journal	August 2016
On-chip generation of high-dimensional entangled quantum states and their coherent control Kues, Michael; Reimer, Christian; Roztocki, Piotr Nature, Vol. 546, Issue 7660 https://doi.org/10.1038/nature22986	journal	June 2017
Quantum supremacy using a programmable superconducting processor Arute, Frank; Arya, Kunal; Babbush, Ryan Nature, Vol. 574, Issue 7779 https://doi.org/10.1038/s41586-019-1666-5	journal	October 2019
Fault-tolerant bosonic quantum error correction with the surface–Gottesman-Kitaev-Preskill code Noh, Kyungjoo; Chamberland, Christopher Physical Review A, Vol. 101, Issue 1 https://doi.org/10.1103/physreva.101.012316	journal	January 2020
Qutrit quantum computer with trapped ions Klimov, A. B.; Guzmán, R.; Retamal, J. C. Physical Review A, Vol. 67, Issue 6 https://doi.org/10.1103/physreva.67.062313	journal	June 2003
Generalized Toffoli gates using qudit catalysis Ionicioiu, Radu; Spiller, Timothy P.; Munro, William J. Physical Review A, Vol. 80, Issue 1 https://doi.org/10.1103/physreva.80.012312	journal	July 2009
Characterization of qutrit channels in terms of their covariance and symmetry properties Karimipour, Vahid; Mani, Azam; Memarzadeh, Laleh Physical Review A, Vol. 84, Issue 1 https://doi.org/10.1103/physreva.84.012321	journal	July 2011
Efficient preparation and detection of microwave dressed-state qubits and qutrits with trapped ions Randall, J.; Weidt, S.; Standing, E. D. Physical Review A, Vol. 91, Issue 1 https://doi.org/10.1103/physreva.91.012322	journal	January 2015
Encoding a qubit into a cavity mode in circuit QED using phase estimation Terhal, B. M.; Weigand, D. Physical Review A, Vol. 93, Issue 1 https://doi.org/10.1103/physreva.93.012315	journal	January 2016
Simple All-Microwave Entangling Gate for Fixed-Frequency Superconducting Qubits Chow, Jerry M.; Córcoles, A. D.; Gambetta, Jay M. Physical Review Letters, Vol. 107, Issue 8 https://doi.org/10.1103/physrevlett.107.080502	journal	August 2011
Hardware-Efficient and Fully Autonomous Quantum Error Correction in Superconducting Circuits Kapit, Eliot Physical Review Letters, Vol. 116, Issue 15 https://doi.org/10.1103/physrevlett.116.150501	journal	April 2016
Universal Stabilization of a Parametrically Coupled Qubit Lu, Yao; Chakram, S.; Leung, N. Physical Review Letters, Vol. 119, Issue 15 https://doi.org/10.1103/physrevlett.119.150502	journal	October 2017
A Microarchitecture for a Superconducting Quantum Processor Fu, X.; Rol, M. A.; Bultink, C. C. IEEE Micro, Vol. 38, Issue 3 https://doi.org/10.1109/mm.2018.032271060	journal	May 2018
A transformation based algorithm for reversible logic synthesis Miller, D. Michael; Maslov, Dmitri; Dueck, Gerhard W. Proceedings of the 40th annual Design Automation Conference https://doi.org/10.1145/775832.775915	conference	June 2003
Quantum CISC Compilation by Optimal Control and Scalable Assembly of Complex Instruction Sets beyond Two-Qubit Gates Schulte-Herbrueggen, T.; Spoerl, A.; Glaser, S. J. arXiv https://doi.org/10.48550/arxiv.0712.3227	preprint	January 2007
Time-efficient implementation of quantum search with qudits Ivanov, S. S.; Tonchev, H. S.; Vitanov, N. V. arXiv https://doi.org/10.48550/arxiv.1209.4489	text	January 2012
Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform Pavlidis, Archimedes; Floratos, Emmanuel arXiv https://doi.org/10.48550/arxiv.1707.08834	text	January 2017
Tensor Networks in a Nutshell Biamonte, Jacob; Bergholm, Ville arXiv https://doi.org/10.48550/arxiv.1708.00006	preprint	January 2017
An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures Zulehner, Alwin; Paler, Alexandru; Wille, Robert arXiv https://doi.org/10.48550/arxiv.1712.04722	preprint	January 2017
Fluctuations of Energy-Relaxation Times in Superconducting Qubits Klimov, P. V.; Kelly, J.; Chen, Z. arXiv https://doi.org/10.48550/arxiv.1809.01043	text	January 2018
Asymptotic Improvements to Quantum Circuits via Qutrits Gokhale, Pranav; Baker, Jonathan M.; Duckering, Casey arXiv https://doi.org/10.48550/arxiv.1905.10481	text	January 2019
Multi-valued Logic Gates for Quantum Computation Muthukrishnan, Ashok; Stroud,, C. R. arXiv https://doi.org/10.48550/arxiv.quant-ph/0002033	text	January 2000
A fast quantum mechanical algorithm for database search Grover, Lov K. arXiv https://doi.org/10.48550/arxiv.quant-ph/9605043	preprint	January 1996
Qiskit: An Open-source Framework for Quantum Computing Aleksandrowicz, Gadi; Alexander, Thomas; Barkoutsos, Panagiotis https://doi.org/10.5281/zenodo.2562111	software	January 2019
Optimal control of coupled spin dynamics: design of NMR pulse sequences by gradient ascent algorithms Khaneja, Navin; Reiss, Timo; Kehlet, Cindie Journal of Magnetic Resonance, Vol. 172, Issue 2 https://doi.org/10.1016/j.jmr.2004.11.004	journal	February 2005
Towards quantum chemistry on a quantum computer Lanyon, B. P.; Whitfield, J. D.; Gillett, G. G. Nature Chemistry, Vol. 2, Issue 2 https://doi.org/10.1038/nchem.483	journal	January 2010
Simplifying quantum logic using higher-dimensional Hilbert spaces Lanyon, Benjamin P.; Barbieri, Marco; Almeida, Marcelo P. Nature Physics, Vol. 5, Issue 2 https://doi.org/10.1038/nphys1150	journal	December 2008
Characterizing large-scale quantum computers via cycle benchmarking Erhard, Alexander; Wallman, Joel J.; Postler, Lukas Nature Communications, Vol. 10, Issue 1 https://doi.org/10.1038/s41467-019-13068-7	journal	November 2019
A quantum engineer's guide to superconducting qubits Krantz, P.; Kjaergaard, M.; Yan, F. Applied Physics Reviews, Vol. 6, Issue 2 https://doi.org/10.1063/1.5089550	journal	June 2019
Experimental comparison of two quantum computing architectures Linke, Norbert M.; Maslov, Dmitri; Roetteler, Martin Proceedings of the National Academy of Sciences, Vol. 114, Issue 13 https://doi.org/10.1073/pnas.1618020114	journal	March 2017
The theory of variational hybrid quantum-classical algorithms McClean, Jarrod R.; Romero, Jonathan; Babbush, Ryan New Journal of Physics, Vol. 18, Issue 2 https://doi.org/10.1088/1367-2630/18/2/023023	journal	February 2016
Fault-tolerant preparation of approximate GKP states Shi, Yunong; Chamberland, Christopher; Cross, Andrew New Journal of Physics, Vol. 21, Issue 9 https://doi.org/10.1088/1367-2630/ab3a62	journal	September 2019
Classical and Quantum Computation Kitaev, A.; Shen, A.; Vyalyi, M. https://doi.org/10.1090/gsm/047	book	January 2002
Fault-tolerant bosonic quantum error correction with the surface–Gottesman-Kitaev-Preskill code Noh, Kyungjoo; Chamberland, Christopher Physical Review A, Vol. 101, Issue 1 https://doi.org/10.1103/PhysRevA.101.012316	journal	January 2020
Quantum computation with quantum dots Loss, Daniel; DiVincenzo, David P. Physical Review A, Vol. 57, Issue 1 https://doi.org/10.1103/PhysRevA.57.120	journal	January 1998
Encoding a qubit in an oscillator Gottesman, Daniel; Kitaev, Alexei; Preskill, John Physical Review A, Vol. 64, Issue 1 https://doi.org/10.1103/PhysRevA.64.012310	journal	June 2001
Natural two-qubit gate for quantum computation using the XY interaction Schuch, Norbert; Siewert, Jens Physical Review A, Vol. 67, Issue 3 https://doi.org/10.1103/PhysRevA.67.032301	journal	March 2003
Efficient Toffoli gates using qudits Ralph, T. C.; Resch, K. J.; Gilchrist, A. Physical Review A, Vol. 75, Issue 2 https://doi.org/10.1103/PhysRevA.75.022313	journal	February 2007
Charge-insensitive qubit design derived from the Cooper pair box Koch, Jens; Yu, Terri M.; Gambetta, Jay Physical Review A, Vol. 76, Issue 4 https://doi.org/10.1103/PhysRevA.76.042319	journal	October 2007
Understanding the effects of leakage in superconducting quantum-error-detection circuits Ghosh, Joydip; Fowler, Austin G.; Martinis, John M. Physical Review A, Vol. 88, Issue 6 https://doi.org/10.1103/PhysRevA.88.062329	journal	December 2013
Efficient preparation and detection of microwave dressed-state qubits and qutrits with trapped ions Randall, J.; Weidt, S.; Standing, E. D. Physical Review A, Vol. 91, Issue 1 https://doi.org/10.1103/PhysRevA.91.012322	journal	January 2015
Noise tailoring for scalable quantum computation via randomized compiling Wallman, Joel J.; Emerson, Joseph Physical Review A, Vol. 94, Issue 5 https://doi.org/10.1103/PhysRevA.94.052325	journal	November 2016
Speedup for quantum optimal control from automatic differentiation based on graphics processing units Leung, Nelson; Abdelhafez, Mohamed; Koch, Jens Physical Review A, Vol. 95, Issue 4 https://doi.org/10.1103/PhysRevA.95.042318	journal	April 2017
Quantification and characterization of leakage errors Wood, Christopher J.; Gambetta, Jay M. Physical Review A, Vol. 97, Issue 3 https://doi.org/10.1103/PhysRevA.97.032306	journal	March 2018
Performance and structure of single-mode bosonic codes Albert, Victor V.; Noh, Kyungjoo; Duivenvoorden, Kasper Physical Review A, Vol. 97, Issue 3 https://doi.org/10.1103/PhysRevA.97.032346	journal	March 2018
Generation of high-fidelity quantum control methods for multilevel systems Randall, J.; Lawrence, A. M.; Webster, S. C. Physical Review A, Vol. 98, Issue 4 https://doi.org/10.1103/PhysRevA.98.043414	journal	October 2018
Quantum error correction with the toric Gottesman-Kitaev-Preskill code Vuillot, Christophe; Asasi, Hamed; Wang, Yang Physical Review A, Vol. 99, Issue 3 https://doi.org/10.1103/PhysRevA.99.032344	journal	March 2019
Majorana Loop Stabilizer Codes for Error Mitigation in Fermionic Quantum Simulations Jiang, Zhang; McClean, Jarrod; Babbush, Ryan Physical Review Applied, Vol. 12, Issue 6 https://doi.org/10.1103/PhysRevApplied.12.064041	journal	December 2019
Simple All-Microwave Entangling Gate for Fixed-Frequency Superconducting Qubits Chow, Jerry M.; Córcoles, A. D.; Gambetta, Jay M. Physical Review Letters, Vol. 107, Issue 8 https://doi.org/10.1103/PhysRevLett.107.080502	journal	August 2011
Hardware-Efficient and Fully Autonomous Quantum Error Correction in Superconducting Circuits Kapit, Eliot Physical Review Letters, Vol. 116, Issue 15 https://doi.org/10.1103/PhysRevLett.116.150501	journal	April 2016
Universal Stabilization of a Parametrically Coupled Qubit Lu, Yao; Chakram, S.; Leung, N. Physical Review Letters, Vol. 119, Issue 15 https://doi.org/10.1103/PhysRevLett.119.150502	journal	October 2017
Fluctuations of Energy-Relaxation Times in Superconducting Qubits Klimov, P. V.; Kelly, J.; Chen, Z. Physical Review Letters, Vol. 121, Issue 9 https://doi.org/10.1103/PhysRevLett.121.090502	journal	August 2018
All-Gaussian Universality and Fault Tolerance with the Gottesman-Kitaev-Preskill Code Baragiola, Ben Q.; Pantaleoni, Giacomo; Alexander, Rafael N. Physical Review Letters, Vol. 123, Issue 20 https://doi.org/10.1103/PhysRevLett.123.200502	journal	November 2019
Quantum Computations with Cold Trapped Ions Cirac, J. I.; Zoller, P. Physical Review Letters, Vol. 74, Issue 20 https://doi.org/10.1103/PhysRevLett.74.4091	journal	May 1995
Superfast encodings for fermionic quantum simulation Setia, Kanav; Bravyi, Sergey; Mezzacapo, Antonio Physical Review Research, Vol. 1, Issue 3 https://doi.org/10.1103/PhysRevResearch.1.033033	journal	October 2019
New Class of Quantum Error-Correcting Codes for a Bosonic Mode Michael, Marios H.; Silveri, Matti; Brierley, R. T. Physical Review X, Vol. 6, Issue 3 https://doi.org/10.1103/PhysRevX.6.031006	journal	July 2016
High-Threshold Fault-Tolerant Quantum Computation with Analog Quantum Error Correction Fukui, Kosuke; Tomita, Akihisa; Okamoto, Atsushi Physical Review X, Vol. 8, Issue 2 https://doi.org/10.1103/PhysRevX.8.021054	journal	May 2018
eQASM: An Executable Quantum Instruction Set Architecture Fu, X.; Riesebos, L.; Rol, M. A. 2019 IEEE International Symposium on High Performance Computer Architecture (HPCA) https://doi.org/10.1109/HPCA.2019.00040	conference	February 2019
A Microarchitecture for a Superconducting Quantum Processor Fu, X.; Rol, M. A.; Bultink, C. C. IEEE Micro, Vol. 38, Issue 3 https://doi.org/10.1109/MM.2018.032271060	journal	May 2018
Extending the Frontier of Quantum Computers With Qutrits Gokhale, Pranav; Baker, Jonathan M.; Duckering, Casey IEEE Micro, Vol. 40, Issue 3 https://doi.org/10.1109/MM.2020.2985976	journal	May 2020
Quantum Circuit Placement Maslov, Dmitri; Falconer, Sean M.; Mosca, Michele IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 27, Issue 4 https://doi.org/10.1109/TCAD.2008.917562	journal	April 2008
An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures Zulehner, Alwin; Paler, Alexandru; Wille, Robert IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 38, Issue 7 https://doi.org/10.1109/TCAD.2018.2846658	journal	July 2019
Quantum Capacity Bounds of Gaussian Thermal Loss Channels and Achievable Rates With Gottesman-Kitaev-Preskill Codes Noh, Kyungjoo; Albert, Victor V.; Jiang, Liang IEEE Transactions on Information Theory, Vol. 65, Issue 4 https://doi.org/10.1109/TIT.2018.2873764	journal	April 2019
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs Karypis, George; Kumar, Vipin SIAM Journal on Scientific Computing, Vol. 20, Issue 1 https://doi.org/10.1137/S1064827595287997	journal	January 1998
Training Schrödinger’s cat: quantum optimal control: Strategic report on current status, visions and goals for research in Europe Glaser, Steffen J.; Boscain, Ugo; Calarco, Tommaso The European Physical Journal D, Vol. 69, Issue 12 https://doi.org/10.1140/epjd/e2015-60464-1	journal	December 2015
An experimental microarchitecture for a superconducting quantum processor Fu, X.; Rol, M. A.; Bultink, C. C. Proceedings of the 50th Annual IEEE/ACM International Symposium on Microarchitecture https://doi.org/10.1145/3123939.3123952	conference	October 2017
Not All Qubits Are Created Equal: A Case for Variability-Aware Policies for NISQ-Era Quantum Computers Tannu, Swamit S.; Qureshi, Moinuddin K. ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3297858.3304007	conference	April 2019
Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers Shi, Yunong; Leung, Nelson; Gokhale, Pranav ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3297858.3304018	conference	April 2019
Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers Murali, Prakash; Baker, Jonathan M.; Javadi-Abhari, Ali ASPLOS '19: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3297858.3304075	conference	April 2019
Asymptotic improvements to quantum circuits via qutrits Gokhale, Pranav; Baker, Jonathan M.; Duckering, Casey ISCA '19: The 46th Annual International Symposium on Computer Architecture, Proceedings of the 46th International Symposium on Computer Architecture https://doi.org/10.1145/3307650.3322253	conference	June 2019
Full-stack, real-system quantum computer studies: architectural comparisons and design insights Murali, Prakash; Linke, Norbert Matthias; Martonosi, Margaret ISCA '19: The 46th Annual International Symposium on Computer Architecture, Proceedings of the 46th International Symposium on Computer Architecture https://doi.org/10.1145/3307650.3322273	conference	June 2019
Ensemble of Diverse Mappings: Improving Reliability of Quantum Computers by Orchestrating Dissimilar Mistakes Tannu, Swamit S.; Qureshi, Moinuddin MICRO '52: The 52nd Annual IEEE/ACM International Symposium on Microarchitecture, Proceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture https://doi.org/10.1145/3352460.3358257	conference	October 2019
Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines Gokhale, Pranav; Ding, Yongshan; Propson, Thomas MICRO '52: The 52nd Annual IEEE/ACM International Symposium on Microarchitecture, Proceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture https://doi.org/10.1145/3352460.3358313	conference	October 2019
Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers Murali, Prakash; Mckay, David C.; Martonosi, Margaret ASPLOS '20: Architectural Support for Programming Languages and Operating Systems, Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems https://doi.org/10.1145/3373376.3378477	conference	March 2020
Superconducting Qubits: Current State of Play Kjaergaard, Morten; Schwartz, Mollie E.; Braumüller, Jochen Annual Review of Condensed Matter Physics, Vol. 11, Issue 1 https://doi.org/10.1146/annurev-conmatphys-031119-050605	journal	March 2020
Quantum supremacy using a programmable superconducting processor Martinis, John; Boixo, Sergio; Neven, Hartmut Dryad https://doi.org/10.5061/dryad.k6t1rj8	dataset	January 2019

Similar Records

Resource-Efficient Quantum Computing by Breaking Abstractions

Journal Article · Sun Jun 14 20:00:00 EDT 2020 · Proceedings of the IEEE · OSTI ID:1907992

Emerging Technologies for Quantum Computing

Journal Article · Wed Sep 01 00:00:00 EDT 2021 · IEEE Micro · OSTI ID:1853551

Related Subjects

Engineering

Resource-Efficient Quantum Computing by Breaking Abstractions

Citation Formats

References (78)

Similar Records

Related Subjects