Digital-analog quantum computation
Abstract
Digital quantum computing paradigm offers highly desirable features such as universality, scalability, and quantum error correction. However, physical resource requirements to implement useful error-corrected quantum algorithms are prohibitive in the current era of NISQ devices. As an alternative path to performing universal quantum computation, within the NISQ era limitations, we propose to merge digital single-qubit operations with analog multiqubit entangling blocks in an approach we call digital-analog quantum computing (DAQC). Along these lines, although the techniques may be extended to any resource, we propose to use unitaries generated by the ubiquitous Ising Hamiltonian for the analog entangling block and we prove its universal character. Here, we construct explicit DAQC protocols for efficient simulations of arbitrary inhomogeneous Ising, two-body, and M-body spin Hamiltonian dynamics by means of single-qubit gates and a fixed homogeneous Ising Hamiltonian. Additionally, we compare a sequential approach where the interactions are switched on and off (stepwise DAQC) with an always-on multiqubit interaction interspersed by fast single-qubit pulses (banged DAQC). Finally, we perform numerical tests comparing purely digital schemes with DAQC protocols, showing a remarkably better performance of the latter. The proposed DAQC approach combines the robustness of analog quantum computing with the flexibility of digital methods.
- Authors:
-
- Univ. of the Basque Country, Donostia (Spain)
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Univ. of the Basque Country, Donostia (Spain); Univ. of Sevilla (Spain)
- Univ. of the Basque Country, Donostia (Spain); Basque Foundation for Science, Bilbao (Spain); Shanghai Univ. (China)
- Publication Date:
- Research Org.:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); Ramon y Cajal; Basque Government
- OSTI Identifier:
- 1761676
- Grant/Contract Number:
- AC05-00OR22725; RYC-2012-11391; PRE-2016-1-0284
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Physical Review A
- Additional Journal Information:
- Journal Volume: 101; Journal Issue: 2; Journal ID: ISSN 2469-9926
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; quantum computation; quantum information
Citation Formats
Parra-Rodriguez, Adrian, Lougovski, Pavel, Lamata, Lucas, Solano, Enrique, and Sanz, Mikel. Digital-analog quantum computation. United States: N. p., 2020.
Web. doi:10.1103/physreva.101.022305.
Parra-Rodriguez, Adrian, Lougovski, Pavel, Lamata, Lucas, Solano, Enrique, & Sanz, Mikel. Digital-analog quantum computation. United States. https://doi.org/10.1103/physreva.101.022305
Parra-Rodriguez, Adrian, Lougovski, Pavel, Lamata, Lucas, Solano, Enrique, and Sanz, Mikel. Thu .
"Digital-analog quantum computation". United States. https://doi.org/10.1103/physreva.101.022305. https://www.osti.gov/servlets/purl/1761676.
@article{osti_1761676,
title = {Digital-analog quantum computation},
author = {Parra-Rodriguez, Adrian and Lougovski, Pavel and Lamata, Lucas and Solano, Enrique and Sanz, Mikel},
abstractNote = {Digital quantum computing paradigm offers highly desirable features such as universality, scalability, and quantum error correction. However, physical resource requirements to implement useful error-corrected quantum algorithms are prohibitive in the current era of NISQ devices. As an alternative path to performing universal quantum computation, within the NISQ era limitations, we propose to merge digital single-qubit operations with analog multiqubit entangling blocks in an approach we call digital-analog quantum computing (DAQC). Along these lines, although the techniques may be extended to any resource, we propose to use unitaries generated by the ubiquitous Ising Hamiltonian for the analog entangling block and we prove its universal character. Here, we construct explicit DAQC protocols for efficient simulations of arbitrary inhomogeneous Ising, two-body, and M-body spin Hamiltonian dynamics by means of single-qubit gates and a fixed homogeneous Ising Hamiltonian. Additionally, we compare a sequential approach where the interactions are switched on and off (stepwise DAQC) with an always-on multiqubit interaction interspersed by fast single-qubit pulses (banged DAQC). Finally, we perform numerical tests comparing purely digital schemes with DAQC protocols, showing a remarkably better performance of the latter. The proposed DAQC approach combines the robustness of analog quantum computing with the flexibility of digital methods.},
doi = {10.1103/physreva.101.022305},
journal = {Physical Review A},
number = 2,
volume = 101,
place = {United States},
year = {Thu Feb 06 00:00:00 EST 2020},
month = {Thu Feb 06 00:00:00 EST 2020}
}
Works referenced in this record:
Digital quantum simulation of many-body non-Markovian dynamics
journal, August 2016
- Sweke, R.; Sanz, M.; Sinayskiy, I.
- Physical Review A, Vol. 94, Issue 2
Genetic Algorithms for Digital Quantum Simulations
journal, June 2016
- Las Heras, U.; Alvarez-Rodriguez, U.; Solano, E.
- Physical Review Letters, Vol. 116, Issue 23
Digital quantum simulation of fermionic models with a superconducting circuit
journal, July 2015
- Barends, R.; Lamata, L.; Kelly, J.
- Nature Communications, Vol. 6, Issue 1
Quantum Rabi Model with Trapped Ions
journal, October 2015
- Pedernales, J. S.; Lizuain, I.; Felicetti, S.
- Scientific Reports, Vol. 5, Issue 1
Quantum Rabi Model with Trapped Ions
text, January 2015
- Pedernales, J. S.; Lizuain, I.; Felicetti, S.
- arXiv
Quantum phase transitions of light
journal, November 2006
- Greentree, Andrew D.; Tahan, Charles; Cole, Jared H.
- Nature Physics, Vol. 2, Issue 12
Experimentally simulating the dynamics of quantum light and matter at deep-strong coupling
journal, November 2017
- Langford, N. K.; Sagastizabal, R.; Kounalakis, M.
- Nature Communications, Vol. 8, Issue 1
Individual addressing of trapped ions and coupling of motional and spin states using rf radiation
text, January 2008
- Johanning, M.; Braun, A.; Timoney, N.
- arXiv
The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
journal, May 1980
- Benioff, Paul
- Journal of Statistical Physics, Vol. 22, Issue 5
Bang–bang control of fullerene qubits using ultrafast phase gates
journal, December 2005
- Morton, John J. L.; Tyryshkin, Alexei M.; Ardavan, Arzhang
- Nature Physics, Vol. 2, Issue 1
Toward the first quantum simulation with quantum speedup
journal, September 2018
- Childs, Andrew M.; Maslov, Dmitri; Nam, Yunseong
- Proceedings of the National Academy of Sciences, Vol. 115, Issue 38
Analog quantum simulation of the Rabi model in the ultra-strong coupling regime
journal, October 2017
- Braumüller, Jochen; Marthaler, Michael; Schneider, Andre
- Nature Communications, Vol. 8, Issue 1
Quantum Mechanical Models of Turing Machines That Dissipate No Energy
journal, June 1982
- Benioff, Paul
- Physical Review Letters, Vol. 48, Issue 23
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
journal, October 1997
- Shor, Peter W.
- SIAM Journal on Computing, Vol. 26, Issue 5
Training deep quantum neural networks
other, January 2020
- Beer, Kerstin; Bondarenko, Dmytro; Farrelly, Terry
- Berlin : Nature Research
Digital Quantum Simulation of Spin Models with Circuit Quantum Electrodynamics
text, January 2015
- Yves, Salathé,; Mintu, Mondal,; Markus, Oppliger,
- ETH Zurich
Individual addressing of ions using magnetic field gradients in a surface-electrode ion trap
journal, March 2009
- Wang, Shannon X.; Labaziewicz, Jaroslaw; Ge, Yufei
- Applied Physics Letters, Vol. 94, Issue 9
Quantum random walks with multiphoton interference and high-order correlation functions
journal, January 2013
- Gard, Bryan T.; Cross, Robert M.; Anisimov, Petr M.
- Journal of the Optical Society of America B, Vol. 30, Issue 6
Demonstration of a small programmable quantum computer with atomic qubits
text, January 2016
- Debnath, S.; Linke, N. M.; Figgatt, C.
- arXiv
Strongly interacting polaritons in coupled arrays of cavities
journal, November 2006
- Hartmann, Michael J.; Brandão, Fernando G. S. L.; Plenio, Martin B.
- Nature Physics, Vol. 2, Issue 12
Digitized adiabatic quantum computing with a superconducting circuit
journal, June 2016
- Barends, R.; Shabani, A.; Lamata, L.
- Nature, Vol. 534, Issue 7606
Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
text, January 2017
- Zhang, J.; Pagano, G.; Hess, P. W.
- arXiv
A blueprint for demonstrating quantum supremacy with superconducting qubits
text, January 2017
- Neill, C.; Roushan, P.; Kechedzhi, K.
- arXiv
Universal Digital Quantum Simulation with Trapped Ions
journal, September 2011
- Lanyon, B. P.; Hempel, C.; Nigg, D.
- Science, Vol. 334, Issue 6052
Fermion-Fermion Scattering in Quantum Field Theory with Superconducting Circuits
journal, February 2015
- García-Álvarez, L.; Casanova, J.; Mezzacapo, A.
- Physical Review Letters, Vol. 114, Issue 7
Dynamical Casimir Effect Entangles Artificial Atoms
journal, August 2014
- Felicetti, S.; Sanz, M.; Lamata, L.
- Physical Review Letters, Vol. 113, Issue 9
Strong Photon Nonlinearities and Photonic Mott Insulators
journal, September 2007
- Hartmann, Michael J.; Plenio, Martin B.
- Physical Review Letters, Vol. 99, Issue 10
Individual Addressing of Trapped Ions and Coupling of Motional and Spin States Using rf Radiation
conference, January 2008
- Johanning, M.; Braun, A.; Timoney, N.
- International Conference on Quantum Information
Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problems
journal, June 1976
- Suzuki, Masuo
- Communications in Mathematical Physics, Vol. 51, Issue 2
Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
journal, June 2016
- Martinez, Esteban A.; Muschik, Christine A.; Schindler, Philipp
- Nature, Vol. 534, Issue 7608
Electro-mechanical Casimir effect
journal, September 2018
- Sanz, Mikel; Wieczorek, Witlef; Gröblacher, Simon
- Quantum, Vol. 2
Quantum fluids of light
journal, February 2013
- Carusotto, Iacopo; Ciuti, Cristiano
- Reviews of Modern Physics, Vol. 85, Issue 1
Charge insensitive qubit design derived from the Cooper pair box
text, January 2007
- Koch, Jens; Yu, Terri M.; Gambetta, Jay
- arXiv
Digital quantum simulation of spin models with circuit quantum electrodynamics
text, January 2015
- Salathé, Y.; Mondal, M.; Oppliger, M.
- arXiv
Mixed-state entanglement and quantum error correction
journal, November 1996
- Bennett, Charles H.; DiVincenzo, David P.; Smolin, John A.
- Physical Review A, Vol. 54, Issue 5
Simple Impedance Response Formulas for the Dispersive Interaction Rates in the Effective Hamiltonians of Low Anharmonicity Superconducting Qubits
text, January 2017
- Solgun, Firat; DiVincenzo, David P.; Gambetta, Jay M.
- arXiv
Quantum supremacy using a programmable superconducting processor
journal, October 2019
- Arute, Frank; Arya, Kunal; Babbush, Ryan
- Nature, Vol. 574, Issue 7779
Quantum control theory and applications: a survey
journal, December 2010
- Petersen, I. R.; Dong, D.
- IET Control Theory & Applications, Vol. 4, Issue 12
Toward the first quantum simulation with quantum speedup
text, January 2017
- Childs, Andrew M.; Maslov, Dmitri; Nam, Yunseong
- arXiv
Coherent Quantum Dynamics of a Superconducting Flux Qubit
journal, February 2003
- Chiorescu, I.
- Science, Vol. 299, Issue 5614
A blueprint for demonstrating quantum supremacy with superconducting qubits
journal, April 2018
- Neill, C.; Roushan, P.; Kechedzhi, K.
- Science, Vol. 360, Issue 6385
Digital Quantum Rabi and Dicke Models in Superconducting Circuits
journal, December 2014
- Mezzacapo, A.; Las Heras, U.; Pedernales, J. S.
- Scientific Reports, Vol. 4, Issue 1
Completeness of the Classical 2D Ising Model and Universal Quantum Computation
journal, March 2008
- Van den Nest, M.; Dür, W.; Briegel, H. J.
- Physical Review Letters, Vol. 100, Issue 11
Radiation from an N -Atom System. I. General Formalism
journal, September 1970
- Lehmberg, R. H.
- Physical Review A, Vol. 2, Issue 3
Digital Quantum Rabi and Dicke Models in Superconducting Circuits
text, January 2014
- Mezzacapo, A.; Heras, U. Las; Pedernales, J. S.
- arXiv
Radiation from an -Atom System. II. Spontaneous Emission from a Pair of Atoms
journal, September 1970
- Lehmberg, R. H.
- Physical Review A, Vol. 2, Issue 3
Characterizing quantum supremacy in near-term devices
journal, April 2018
- Boixo, Sergio; Isakov, Sergei V.; Smelyanskiy, Vadim N.
- Nature Physics, Vol. 14, Issue 6
Quantum Simulation of the Quantum Rabi Model in a Trapped Ion
journal, April 2018
- Lv, Dingshun; An, Shuoming; Liu, Zhenyu
- Physical Review X, Vol. 8, Issue 2
Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers
text, January 2018
- Klco, N.; Dumitrescu, E. F.; McCaskey, A. J.
- arXiv
Digital Quantum Simulation of Spin Models with Circuit Quantum Electrodynamics
journal, June 2015
- Salathé, Y.; Mondal, M.; Oppliger, M.
- Physical Review X, Vol. 5, Issue 2
Characterizing Quantum Supremacy in Near-Term Devices
text, January 2016
- Boixo, Sergio; Isakov, Sergei V.; Smelyanskiy, Vadim N.
- arXiv
Trapped-Ion Quantum Logic with Global Radiation Fields
journal, November 2016
- Weidt, S.; Randall, J.; Webster, S. C.
- Physical Review Letters, Vol. 117, Issue 22
Scheme for reducing decoherence in quantum computer memory
journal, October 1995
- Shor, Peter W.
- Physical Review A, Vol. 52, Issue 4
Effective Quantum Spin Systems with Trapped Ions
journal, May 2004
- Porras, D.; Cirac, J. I.
- Physical Review Letters, Vol. 92, Issue 20
Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator
journal, November 2017
- Zhang, J.; Pagano, G.; Hess, P. W.
- Nature, Vol. 551, Issue 7682
Quantum computational networks
journal, September 1989
- Deutsch, David Elieser
- Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences, Vol. 425, Issue 1868, p. 73-90
Simple Impedance Response Formulas for the Dispersive Interaction Rates in the Effective Hamiltonians of Low Anharmonicity Superconducting Qubits
journal, March 2019
- Solgun, Firat; DiVincenzo, David P.; Gambetta, Jay M.
- IEEE Transactions on Microwave Theory and Techniques, Vol. 67, Issue 3
Quantum-classical computation of Schwinger model dynamics using quantum computers
journal, September 2018
- Klco, N.; Dumitrescu, E. F.; McCaskey, A. J.
- Physical Review A, Vol. 98, Issue 3
What is a quantum simulator?
journal, July 2014
- Johnson, Tomi H.; Clark, Stephen R.; Jaksch, Dieter
- EPJ Quantum Technology, Vol. 1, Issue 1
Individual Addressing of Trapped Ions and Coupling of Motional and Spin States Using rf Radiation
journal, February 2009
- Johanning, M.; Braun, A.; Timoney, N.
- Physical Review Letters, Vol. 102, Issue 7
Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer
journal, July 1985
- Deutsch, D.
- Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 400, Issue 1818
Digital-Analog Quantum Simulation of Spin Models in Trapped Ions
journal, July 2016
- Arrazola, Iñigo; Pedernales, Julen S.; Lamata, Lucas
- Scientific Reports, Vol. 6, Issue 1
Digital-analog quantum algorithm for the quantum Fourier transform
journal, January 2020
- Martin, Ana; Lamata, Lucas; Solano, Enrique
- Physical Review Research, Vol. 2, Issue 1
Entangling polaritons via dynamical Casimir effect in circuit quantum electrodynamics
journal, March 2016
- Rossatto, D. Z.; Felicetti, S.; Eneriz, H.
- Physical Review B, Vol. 93, Issue 9
Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
text, January 2016
- Martinez, E. A.; Muschik, C. A.; Schindler, P.
- arXiv
Quantum chemistry and charge transport in biomolecules with superconducting circuits
journal, June 2016
- García-Álvarez, L.; Las Heras, U.; Mezzacapo, A.
- Scientific Reports, Vol. 6, Issue 1
Quantum Simulator for Transport Phenomena in Fluid Flows
journal, August 2015
- Mezzacapo, A.; Sanz, M.; Lamata, L.
- Scientific Reports, Vol. 5, Issue 1
Simulating physics with computers
journal, June 1982
- Feynman, Richard P.
- International Journal of Theoretical Physics, Vol. 21, Issue 6-7
Environment-Assisted Quantum Transport in a 10-qubit Network
journal, February 2019
- Maier, Christine; Brydges, Tiff; Jurcevic, Petar
- Physical Review Letters, Vol. 122, Issue 5
Analog quantum simulation of the Rabi model in the ultra-strong coupling regime
text, January 2017
- Braumüller, Jochen; Marthaler, Michael; Schneider, Andre
- Karlsruhe
Quantum information processing with superconducting circuits: a review
text, January 2016
- Wendin, G.
- arXiv
Dynamical suppression of decoherence in two-state quantum systems
journal, October 1998
- Viola, Lorenza; Lloyd, Seth
- Physical Review A, Vol. 58, Issue 4
Quantum phase transitions of light
text, January 2006
- Greentree, Andrew D.; Tahan, Charles; Cole, Jared H.
- arXiv
Fault-tolerant quantum computation by anyons
journal, January 2003
- Kitaev, A. Yu.
- Annals of Physics, Vol. 303, Issue 1
Completeness of the classical 2D Ising model and universal quantum computation
text, January 2007
- Nest, M. Van den; Dür, W.; Briegel, H. J.
- arXiv
Charge-insensitive qubit design derived from the Cooper pair box
journal, October 2007
- Koch, Jens; Yu, Terri M.; Gambetta, Jay
- Physical Review A, Vol. 76, Issue 4
Quantum Simulation of the Ultrastrong-Coupling Dynamics in Circuit Quantum Electrodynamics
journal, May 2012
- Ballester, D.; Romero, G.; García-Ripoll, J. J.
- Physical Review X, Vol. 2, Issue 2
Digital quantum simulation of many-body non-Markovian dynamics
text, January 2016
- Sweke, R.; Sanz, M.; Sinayskiy, I.
- arXiv
Demonstration of a small programmable quantum computer with atomic qubits
journal, August 2016
- Debnath, S.; Linke, N. M.; Figgatt, C.
- Nature, Vol. 536, Issue 7614
Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
journal, April 2002
- Dodd, Jennifer L.; Nielsen, Michael A.; Bremner, Michael J.
- Physical Review A, Vol. 65, Issue 4
Subwavelength vacuum lattices and atom–atom interactions in two-dimensional photonic crystals
journal, April 2015
- González-Tudela, A.; Hung, C. -L.; Chang, D. E.
- Nature Photonics, Vol. 9, Issue 5
Resolving the positions of defects in superconducting quantum bits
journal, February 2020
- Bilmes, Alexander; Megrant, Anthony; Klimov, Paul
- Scientific Reports, Vol. 10, Issue 1
Relation between quantum computing and quantum controllability
journal, August 1996
- Ramakrishna, Viswanath; Rabitz, Herschel
- Physical Review A, Vol. 54, Issue 2
Quantum information processing with superconducting circuits: a review
journal, September 2017
- Wendin, G.
- Reports on Progress in Physics, Vol. 80, Issue 10
Optimal simulation of two-qubit Hamiltonians using general local operations
text, January 2001
- Bennett, C. H.; Cirac, J. I.; Leifer, M. S.
- arXiv
Strongly Interacting Polaritons in Coupled Arrays of Cavities
text, January 2006
- Hartmann, Michael J.; Brandao, Fernando G. S. L.; Plenio, Martin B.
- arXiv
Dynamical Casimir effect entangles artificial atoms
text, January 2014
- Felicetti, S.; Sanz, M.; Lamata, L.
- arXiv
Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
text, January 2001
- Dodd, Jennifer L.; Nielsen, Michael A.; Bremner, Michael J.
- arXiv
Quantum Simulator for Transport Phenomena in Fluid Flows
journal, August 2015
- Mezzacapo, A.; Sanz, M.; Lamata, L.
- Scientific Reports, Vol. 5, Issue 1
Digital quantum simulation of many-body non-Markovian dynamics
text, January 2016
- Sweke, R.; Sanz, M.; Sinayskiy, I.
- arXiv
Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
text, January 2016
- Martinez, E. A.; Muschik, C. A.; Schindler, P.
- arXiv
Experimentally simulating the dynamics of quantum light and matter at ultrastrong coupling
text, January 2016
- Langford, N. K.; Sagastizabal, R.; Kounalakis, M.
- arXiv
Simple Impedance Response Formulas for the Dispersive Interaction Rates in the Effective Hamiltonians of Low Anharmonicity Superconducting Qubits
text, January 2017
- Solgun, Firat; DiVincenzo, David P.; Gambetta, Jay M.
- arXiv
Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers
text, January 2018
- Klco, N.; Dumitrescu, E. F.; McCaskey, A. J.
- arXiv
Works referencing / citing this record:
Digital-analog quantum simulation of fermionic models
preprint, January 2021
- Céleri, Lucas C.; Huerga, Daniel; Albarrán-Arriagada, Francisco
- arXiv