Time evolution of uniform sequential circuits - INSPIRE

DataBETA

Time evolution of uniform sequential circuits

Nikita Astrakhantsev
(
- Zurich U.
)
,
Sheng-Hsuan Lin
(
- Munich, Tech. U.
)
,
Frank Pollmann
(
- Munich, Tech. U. and
- MCQST, Munich
)
,
Adam Smith
(
- Nottingham U.
)

Oct 7, 2022

19 pages

Published in:

Phys.Rev.Res. 5 (2023) 3, 033187

Published: Sep 14, 2023

e-Print:

2210.03751 [quant-ph]

DOI:

10.1103/PhysRevResearch.5.033187 (publication)

View in:

ADS Abstract Service

reference search13 citations

Citations per year

Abstract: (APS)

Simulating time evolution of generic quantum many-body systems using classical numerical approaches has an exponentially growing cost either with evolution time or with the system size. In this work we present a polynomially scaling hybrid quantum-classical algorithm for time evolving a one-dimensional uniform system in the thermodynamic limit. This algorithm uses a layered uniform sequential quantum circuit as a variational Ansatz to represent infinite translation-invariant quantum states. We show numerically that this Ansatz requires a number of parameters polynomial in the simulation time for a given accuracy. Furthermore, this favorable scaling of the Ansatz is maintained during our variational evolution algorithm. All steps of the hybrid optimization are designed with near-term digital quantum computers in mind. After benchmarking the evolution algorithm on a classical computer, we demonstrate the measurement of observables of this uniform state using a finite number of qubits on a cloud-based quantum processing unit. With more efficient tensor contraction schemes, this algorithm may also offer improvements as a classical numerical algorithm.

Note:

19 pages, 14 figures

hybrid
scaling
variational
thermodynamical
many-body problem
qubit
quantum circuit

References(55)

Figures(14)

[1]

Time evolution of local observables after quenching to an integrable model

- Phys.Rev.Lett. 110 (2013) 25, 257203
•
e-Print:
- 1301.3806
•
DOI:
- 10.1103/PhysRevLett.110.257203

[2]

Relaxation dynamics of local observables in integrable systems

J. De Nardis
,
L. Piroli
,
J.-S. Caux

- J.Phys.A 48 (2015) 43FT01
•
DOI:
- 10.1088/1751-8113/48/43/43FT01

[3]

Integrable quenches in nested spin chains I: the exact steady states

- J. Stat. Mech. (2019) 063103,
- J.Stat.Mech. 1906 (2019) 6, 063103
•
e-Print:
- 1811.00432
•
DOI:
- 10.1088/1742-5468/ab1c51

[4]

Density matrix formulation for quantum renormalization groups

Steven R. White
(
- UC, Irvine
)

- Phys.Rev.Lett. 69 (1992) 2863-2866
•
DOI:
- 10.1103/PhysRevLett.69.2863

[5]

The density-matrix renormalization group in the age of matrix product states

Ulrich Schollwoeck

- Annals Phys. 326 (2011) 96-192
•
e-Print:
- 1008.3477
•
DOI:
- 10.1016/j.aop.2010.09.012

[6]

Matrix product states and projected entangled pair states: Concepts, symmetries, theorems

J. Ignacio Cirac
(
- Munich, Max Planck Inst. Quantenopt. and
- MCQST, Munich
)
,
David Perez-Garcia
(
- Madrid U. and
- Madrid, ICMAT
)
,
Norbert Schuch
(
)
,
Frank Verstraete
(
- Gent U.
)

- Rev.Mod.Phys. 93 (2021) 4, 045003
•
e-Print:
- 2011.12127
•
DOI:
- 10.1103/RevModPhys.93.045003

[7]

Time-evolution methods for matrix-product states

et al.

- Annals Phys. 411 (2019) 167998
•
e-Print:
- 1901.05824
•
DOI:
- 10.1016/j.aop.2019.167998

[8]

Matrix product simulations of non-equilibrium steady states of quantum spinchains

- J.Phys.A 2009 (2009) 02, P02035
•
DOI:
- 10.1088/1742-5468/2009/02/P02035

[9]

Variational Matrix Product Operators for the Steady State of Dissipative Quantum Systems

- Phys.Rev.Lett. 114 (2015) 22, 220601
•
DOI:
- 10.1103/PhysRevLett.114.220601

[10]

Dissipation-assisted operator evolution method for capturing hydrodynamic transport

- Phys.Rev.B 105 (2022) 7, 075131
•
DOI:
- 10.1103/PhysRevB.105.075131

[11]

Controlling quantum many-body dynamics in driven Rydberg atom arrays

D. Bluvstein
(
- Harvard U.
)
,
A. Omran
(
- Harvard U. and
- Unlisted, US, MA
)
,
H. Levine
(
- Harvard U.
)
,
A. Keesling
(
- Harvard U.
)
,
G. Semeghini
(
- Harvard U.
)

et al.

- Science 371 (2021) 6536, 1355-1359
•
DOI:
- 10.1126/science.abg2530

[12]

Practical quantum advantage in quantum simulation

Andrew J. Daley
(
- SUPA, UK and
- Strathclyde U.
)
,
Immanuel Bloch
(
)
,
Christian Kokail
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)
,
Stuart Flannigan
(
- SUPA, UK and
- Strathclyde U.
)
,
Natalie Pearson
(
- SUPA, UK and
- Strathclyde U.
)

et al.

- Nature 607 (2022) 7920, 667-676
•
DOI:
- 10.1038/s41586-022-04940-6

[13]

Simulating quantum dynamics on a quantum computer

- J.Phys.A 44 (2011) 44, 445308
•
DOI:
- 10.1088/1751-8113/44/44/445308

[14]

Nearly Optimal Lattice Simulation by Product Formulas

- Phys.Rev.Lett. 123 (2019) 5, 050503
•
DOI:
- 10.1103/PhysRevLett.123.050503

[15]

Efficient Variational Quantum Simulator Incorporating Active Error Minimization

Ying Li
(
- U. Oxford (main)
)
,
Simon C. Benjamin
(
- U. Oxford (main)
)

- Phys.Rev.X 7 (2017) 2, 021050
•
e-Print:
- 1611.09301
•
DOI:
- 10.1103/physrevx.7.021050

[16]

Real- and Imaginary-Time Evolution with Compressed Quantum Circuits

Sheng-Hsuan Lin
(
- Munich, Tech. U.
)
,
Rohit Dilip
(
- Munich, Tech. U. and
- MCQST, Munich
)
,
Andrew G. Green
(
- Imperial Coll., London
)
,
Adam Smith
(
- Munich, Tech. U.
)
,
Frank Pollmann
(
- Munich, Tech. U. and
- MCQST, Munich
)

- PRX Quantum 2 (2021) 1, 010342
•
DOI:
- 10.1103/PRXQuantum.2.010342

[17]

An efficient quantum algorithm for the time evolution of parameterized circuits

S. Barison
,
F. Vicentini
,
G. Carleo

- Quantum 5 (2021) 512
•
DOI:
- 10.22331/q-2021-07-28-512

[18]

Variational dynamics as a ground-state problem on a quantum computer

Stefano Barison
(
- LPHE, Lausanne
)
,
Filippo Vicentini
(
- LPHE, Lausanne
)
,
Ignacio Cirac
(
- Munich, Max Planck Inst. Quantenopt.
)
,
Giuseppe Carleo
(
- LPHE, Lausanne
)

- Phys.Rev.Res. 4 (2022) 4, 043161
•
e-Print:
- 2204.03454
•
DOI:
- 10.1103/PhysRevResearch.4.043161

[19]

Hardware-efficient variational quantum algorithms for time evolution

- Phys.Rev.Res. 3 (2021) 3, 033083
•
DOI:
- 10.1103/PhysRevResearch.3.033083

[20]

Classically optimized Hamiltonian simulation

Conor Mc Keever
(
- Unlisted, UK
)
,
Michael Lubasch
(
- Unlisted, UK
)

- Phys.Rev.Res. 5 (2023) 2, 023146
•
e-Print:
- 2205.11427
•
DOI:
- 10.1103/PhysRevResearch.5.023146

[21]

Parallel quantum simulation of large systems on small NISQ computers

Fergus Barratt
(
- King's Coll. London, Dept. Math
)
,
James Dborin
(
- University Coll. London
)
,
Matthias Bal
(
- Northeastern U.
)
,
Vid Stojevic
(
- Northeastern U.
)
,
Frank Pollmann
(
- Munich, Tech. U.
)

et al.

- npj Quantum Inf. 7 (2021) 79
•
e-Print:
- 2003.12087
•
DOI:
- 10.1038/s41534-021-00420-3

[22]

Simulating groundstate and dynamical quantum phase transitions on a superconducting quantum computer

James Dborin
(
- Imperial Coll., London
)
,
Vinul Wimalaweera
(
- Imperial Coll., London
)
,
Fergus Barratt
(
- Massachusetts U., Amherst
)
,
Eric Ostby
(
- Unlisted, DE
)
,
Thomas E. O'Brien
(
- Unlisted, DE
)

et al.

- Nature Commun. 13 (2022) 1, 5977
•
e-Print:
- 2205.12996
•
DOI:
- 10.1038/s41467-022-33737-4

[23]

Sequential Generation of Entangled Multiqubit States

- Phys.Rev.Lett. 95 (2005) 11, 110503
•
DOI:
- 10.1103/PhysRevLett.95.110503

[24]

Sequential generation of matrix-product states in cavity QED

- Phys.Rev.A 75 (2007) 3, 032311
•
DOI:
- 10.1103/PhysRevA.75.032311

[25]

Classical simulation of infinite-size quantum lattice systems in one spatial dimension

G. Vidal

- Phys.Rev.Lett. 98 (2007) 070201,
- Phys.Rev.Lett. 98 (2007) 7, 070201
•
e-Print:
- cond-mat/0605597
•
DOI:
- 10.1103/PhysRevLett.98.070201

1-25 of 55
1
2
3
25 / page