skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Variational fast forwarding for quantum simulation beyond the coherence time

Abstract

Abstract Trotterization-based, iterative approaches to quantum simulation (QS) are restricted to simulation times less than the coherence time of the quantum computer (QC), which limits their utility in the near term. Here, we present a hybrid quantum-classical algorithm, called variational fast forwarding (VFF), for decreasing the quantum circuit depth of QSs. VFF seeks an approximate diagonalization of a short-time simulation to enable longer-time simulations using a constant number of gates. Our error analysis provides two results: (1) the simulation error of VFF scales at worst linearly in the fast-forwarded simulation time, and (2) our cost function’s operational meaning as an upper bound on average-case simulation error provides a natural termination condition for VFF. We implement VFF for the Hubbard, Ising, and Heisenberg models on a simulator. In addition, we implement VFF on Rigetti’s QC to demonstrate simulation beyond the coherence time. Finally, we show how to estimate energy eigenvalues using VFF.

Authors:
ORCiD logo; ; ; ; ;
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1671840
Resource Type:
Published Article
Journal Name:
npj Quantum Information
Additional Journal Information:
Journal Name: npj Quantum Information Journal Volume: 6 Journal Issue: 1; Journal ID: ISSN 2056-6387
Publisher:
Nature Publishing Group
Country of Publication:
United Kingdom
Language:
English

Citation Formats

Cîrstoiu, Cristina, Holmes, Zoë, Iosue, Joseph, Cincio, Lukasz, Coles, Patrick J., and Sornborger, Andrew. Variational fast forwarding for quantum simulation beyond the coherence time. United Kingdom: N. p., 2020. Web. doi:10.1038/s41534-020-00302-0.
Cîrstoiu, Cristina, Holmes, Zoë, Iosue, Joseph, Cincio, Lukasz, Coles, Patrick J., & Sornborger, Andrew. Variational fast forwarding for quantum simulation beyond the coherence time. United Kingdom. doi:10.1038/s41534-020-00302-0.
Cîrstoiu, Cristina, Holmes, Zoë, Iosue, Joseph, Cincio, Lukasz, Coles, Patrick J., and Sornborger, Andrew. Fri . "Variational fast forwarding for quantum simulation beyond the coherence time". United Kingdom. doi:10.1038/s41534-020-00302-0.
@article{osti_1671840,
title = {Variational fast forwarding for quantum simulation beyond the coherence time},
author = {Cîrstoiu, Cristina and Holmes, Zoë and Iosue, Joseph and Cincio, Lukasz and Coles, Patrick J. and Sornborger, Andrew},
abstractNote = {Abstract Trotterization-based, iterative approaches to quantum simulation (QS) are restricted to simulation times less than the coherence time of the quantum computer (QC), which limits their utility in the near term. Here, we present a hybrid quantum-classical algorithm, called variational fast forwarding (VFF), for decreasing the quantum circuit depth of QSs. VFF seeks an approximate diagonalization of a short-time simulation to enable longer-time simulations using a constant number of gates. Our error analysis provides two results: (1) the simulation error of VFF scales at worst linearly in the fast-forwarded simulation time, and (2) our cost function’s operational meaning as an upper bound on average-case simulation error provides a natural termination condition for VFF. We implement VFF for the Hubbard, Ising, and Heisenberg models on a simulator. In addition, we implement VFF on Rigetti’s QC to demonstrate simulation beyond the coherence time. Finally, we show how to estimate energy eigenvalues using VFF.},
doi = {10.1038/s41534-020-00302-0},
journal = {npj Quantum Information},
number = 1,
volume = 6,
place = {United Kingdom},
year = {2020},
month = {9}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1038/s41534-020-00302-0

Save / Share:

Works referenced in this record:

The variation of the spectrum of a normal matrix
journal, March 1953


An initialization strategy for addressing barren plateaus in parametrized quantum circuits
journal, December 2019


Quantum simulation of the Sachdev-Ye-Kitaev model by asymmetric qubitization
journal, April 2019


Self-verifying variational quantum simulation of lattice models
journal, May 2019


Higher-order methods for simulations on quantum computers
journal, September 1999


Quantum-assisted quantum compiling
journal, May 2019


Quantum circuit learning
journal, September 2018


Efficient quantum circuits for diagonal unitaries without ancillas
journal, March 2014


Fast-forwarding of Hamiltonians and exponentially precise measurements
journal, November 2017


Simulating physics with computers
journal, June 1982

  • Feynman, Richard P.
  • International Journal of Theoretical Physics, Vol. 21, Issue 6-7
  • DOI: 10.1007/BF02650179

The theory of variational hybrid quantum-classical algorithms
journal, February 2016


Efficient Quantum Algorithms for Simulating Sparse Hamiltonians
journal, December 2006

  • Berry, Dominic W.; Ahokas, Graeme; Cleve, Richard
  • Communications in Mathematical Physics, Vol. 270, Issue 2
  • DOI: 10.1007/s00220-006-0150-x

A variational eigenvalue solver on a photonic quantum processor
journal, July 2014

  • Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter
  • Nature Communications, Vol. 5, Issue 1
  • DOI: 10.1038/ncomms5213

Efficient quantum circuits for continuous-time quantum walks on composite graphs
journal, January 2017

  • Loke, T.; Wang, J. B.
  • Journal of Physics A: Mathematical and Theoretical, Vol. 50, Issue 5
  • DOI: 10.1088/1751-8121/aa53a9

Onset of a quantum phase transition with a trapped ion quantum simulator
journal, July 2011

  • Islam, R.; Edwards, E. E.; Kim, K.
  • Nature Communications, Vol. 2, Issue 1
  • DOI: 10.1038/ncomms1374

Quantum circuits for strongly correlated quantum systems
journal, March 2009


Simulating Hamiltonian Dynamics with a Truncated Taylor Series
journal, March 2015


Cold Bosonic Atoms in Optical Lattices
journal, October 1998


Variational Quantum Computation of Excited States
journal, July 2019


Subspace-search variational quantum eigensolver for excited states
journal, October 2019


Universal Quantum Simulators
journal, August 1996


An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
journal, May 2020


Exact Ising model simulation on a quantum computer
journal, December 2018


Variational quantum state diagonalization
journal, June 2019


Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
journal, September 1997


Two soluble models of an antiferromagnetic chain
journal, December 1961


Quantum eigenvalue estimation via time series analysis
journal, December 2019


Theory of variational quantum simulation
journal, October 2019


Measuring the Rényi entropy of a two-site Fermi-Hubbard model on a trapped ion quantum computer
journal, November 2018


Quantum simulations with ultracold quantum gases
journal, April 2012

  • Bloch, Immanuel; Dalibard, Jean; Nascimbène, Sylvain
  • Nature Physics, Vol. 8, Issue 4
  • DOI: 10.1038/nphys2259

Gate-count estimates for performing quantum chemistry on small quantum computers
journal, August 2014


Simulating physical phenomena by quantum networks
journal, April 2002


Quantum autoencoders for efficient compression of quantum data
journal, August 2017

  • Romero, Jonathan; Olson, Jonathan P.; Aspuru-Guzik, Alan
  • Quantum Science and Technology, Vol. 2, Issue 4
  • DOI: 10.1088/2058-9565/aa8072

Noise resilience of variational quantum compiling
journal, April 2020


Random Compiler for Fast Hamiltonian Simulation
journal, August 2019


Simulating the performance of a distance-3 surface code in a linear ion trap
journal, April 2018

  • Trout, Colin J.; Li, Muyuan; Gutiérrez, Mauricio
  • New Journal of Physics, Vol. 20, Issue 4
  • DOI: 10.1088/1367-2630/aab341