Optimal compression of constrained quantum time evolution - INSPIRE

DataBETA

Optimal compression of constrained quantum time evolution

Maurits S.J. Tepaske
(
- Bonn U.
)
,
David J. Luitz
(
- Bonn U.
)
,
Dominik Hahn
(
- Dresden, Max Planck Inst.
)

Nov 10, 2023

17 pages

Published in:

Phys.Rev.B 109 (2024) 20, 205134

Published: May 15, 2024

e-Print:

2311.06347 [quant-ph]

DOI:

10.1103/PhysRevB.109.205134 (publication)

View in:

ADS Abstract Service

reference search2 citations

Citations per year

Abstract: (APS)

The time evolution of quantum many-body systems is one of the most promising applications for near-term quantum computers. However, the utility of current quantum devices is strongly hampered by the proliferation of hardware errors. The minimization of the circuit depth for a given quantum algorithm is therefore highly desirable, since shallow circuits generally are less vulnerable to decoherence. Recently, it was shown that variational circuits are a promising approach to outperform current state-of-the-art methods such as Trotter decomposition, although the optimal choice of parameters is a computationally demanding task. In this work, we demonstrate a simplification of the variational optimization of circuits implementing the time evolution operator of local Hamiltonians by directly encoding constraints of the physical system under consideration. We study the expressibility of such constrained variational circuits for different models and constraints. Our results show that the encoding of constraints allows a reduction of optimization cost by more than one order of magnitude and scalability to arbitrary large system sizes, without loosing accuracy in most systems. Furthermore, we discuss the exceptions in locally constrained systems and provide an explanation by means of an restricted lightcone width after incorporating the constraints into the circuits.

Note:

17 pages, 17 figures

operator: local
constraint: quantum
optimization: variational
quantum device
Hamiltonian
quantum algorithm
many-body problem
costs
decoherence

References(79)

Figures(12)

[1]

Polynomial time algorithms for prime factorization and discrete logarithms on a quantum computer

Peter W. Shor
(
- Bell Labs
)

- SIAM J.Sci.Statist.Comput. 26 (1997) 1484
•
e-Print:
- quant-ph/9508027
•
DOI:
- 10.1137/S0097539795293172

[2]

Quantum measurements and the Abelian stabilizer problem

A.Yu. Kitaev
(
- Landau Inst.
)

e-Print:
- quant-ph/9511026

[3]

Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays

Sepehr Ebadi
(
- Harvard U.
)
,
Alexander Keesling
(
- Harvard U. and
- Unlisted, US
)
,
Madelyn Cain
(
- Harvard U.
)
,
Tout T. Wang
(
- Harvard U.
)
,
Harry Levine
(
- Harvard U.
)

et al.

- Science 376 (2022) 1209
•
e-Print:
- 2202.09372
•
DOI:
- 10.1126/science.abo6587

[4]

Quantum advantage in learning from experiments

Hsin-Yuan Huang
(
- Caltech and
- Caltech, IQI
)
,
Michael Broughton
(
- Unlisted, US, CA
)
,
Jordan Cotler
(
- Unlisted, US, MA
)
,
Sitan Chen
(
- UC, Berkeley (main)
)
,
Jerry Li
(
- Microsoft, Redmond
)

et al.

- Science 376 (2022) 6598, abn7293
•
e-Print:
- 2112.00778
•
DOI:
- 10.1126/science.abn7293

[5]

Quantum Computing in the NISQ era and beyond

John Preskill
(
- Caltech, IQI
)

- Quantum 2 (2018) 79
•
e-Print:
- 1801.00862
•
DOI:
- 10.22331/q-2018-08-06-79

[6]

Probing many-body dynamics on a 51-atom quantum simulator

Hannes Bernien
(
- Harvard U.
)
,
Sylvain Schwartz
(
- Harvard U. and
- MIT, LNS
)
,
Alexander Keesling
(
- Harvard U.
)
,
Harry Levine
(
- Harvard U.
)
,
Ahmed Omran
(
- Harvard U.
)

et al.

- Nature 551 (2017) 579-584,
- Nature 551 (2017) 579-584
•
e-Print:
- 1707.04344
•
DOI:
- 10.1038/nature24622

[7]

Quantum simulations with ultracold atoms in optical lattices

- Science 357 (2017) 6355, aal3837
•
DOI:
- 10.1126/science.aal3837

[8]

Hartree-Fock on a superconducting qubit quantum computer

et al.

- Science 369 (2020) 6507, 1084-1089
•
e-Print:
- 2004.04174
•
DOI:
- 10.1126/science.abb9811

[9]

Quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms

et al.

- Nature 595 (2021) 233-238,
- Nature 595 (2021) 233
•
e-Print:
- 2012.12268
•
DOI:
- 10.1038/s41586-021-03585-1

[10]

Quantum phases of matter on a 256-atom programmable quantum simulator

et al.

- Nature 595 (2021) 7866, 227-232
•
e-Print:
- 2012.12281
•
DOI:
- 10.1038/s41586-021-03582-4

[11]

Realization of a discrete time crystal on 57 qubits of a quantum computer

Philipp Frey
(
- Melbourne U.
)
,
Stephan Rachel
(
- Melbourne U.
)

- Sci.Adv. 8 (2022) 9, abm7652,
- Sci. Adv. 8, eabm7652 (2022)
•
e-Print:
- 2105.06632
•
DOI:
- 10.1126/sciadv.abm7652

[12]

Realizing topologically ordered states on a quantum processor

K.J. Satzinger
(
- Google Inc.
)
,
Y.J. Liu
(
- Munich, Tech. U. and
- MCQST, Munich
)
,
A. Smith
(
- Munich, Tech. U. and
- Nottingham U.
)
,
C. Knapp
(
- Caltech and
- Caltech, IQI
)
,
M. Newman
(
- Google Inc.
)

et al.

- Science 374 (2021) 6572, abi8378
•
e-Print:
- 2104.01180
•
DOI:
- 10.1126/science.abi8378

[13]

Simulating quantum many-body dynamics on a current digital quantum computer

Adam Smith
(
- Imperial Coll., London and
- Munich, Tech. U.
)
,
M.S. Kim
(
- Imperial Coll., London
)
,
Frank Pollmann
(
- Munich, Tech. U.
)
,
Johannes Knolle
(
- Imperial Coll., London
)

- npj Quantum Inf. 5 (2019) 106,
- npj Quantum Inf. 5 (2019) 106
•
e-Print:
- 1906.06343
•
DOI:
- 10.1038/s41534-019-0217-0

[14]

Observation of gauge invariance in a 71-site Bose–Hubbard quantum simulator

Bing Yang
(
- Hefei, CUST and
- U. Heidelberg (main)
)
,
Hui Sun
(
- Hefei, CUST and
- U. Heidelberg (main)
)
,
Robert Ott
(
- U. Heidelberg, ITP
)
,
Han-Yi Wang
(
- Hefei, CUST and
- U. Heidelberg (main)
)
,
Torsten V. Zache
(
- U. Heidelberg, ITP
)

et al.

- Nature 587 (2020) 7834, 392-396
•
e-Print:
- 2003.08945
•
DOI:
- 10.1038/s41586-020-2910-8

[15]

Simulating 2D lattice gauge theories on a qudit quantum computer

Michael Meth
(
- Innsbruck U.
)
,
Jan F. Haase
(
- Waterloo U. and
- Ulm U.
)
,
Jinglei Zhang
(
- Waterloo U.
)
,
Claire Edmunds
(
- Innsbruck U.
)
,
Lukas Postler
(
- Innsbruck U.
)

et al.

e-Print:
- 2310.12110

[16]

Measurement-induced entanglement and teleportation on a noisy quantum processor

J.C. Hoke
(
- Google Inc. and
- Stanford U., Phys. Dept.
)
,
M. Ippoliti
(
- Stanford U., Phys. Dept.
)
,
Eliott Rosenberg
(
- Google Inc. and
- Cornell U.
)
,
D. Abanin
(
- Google Inc.
)
,
R. Acharya
(
- Google Inc.
)

et al.

- Nature 622 (2023) 7983, 481-486
•
e-Print:
- 2303.04792
•
DOI:
- 10.1038/s41586-023-06505-7

[17]

Measurement-induced quantum phases realized in a trapped-ion quantum computer

et al.

- Nature Phys. 18 (2022) 7, 760-764
•
e-Print:
- 2106.05881
•
DOI:
- 10.1038/s41567-022-01619-7

[18]

A quantum processor based on coherent transport of entangled atom arrays

Dolev Bluvstein
(
- Harvard U., Phys. Dept.
)
,
Harry Levine
(
- Harvard U., Phys. Dept. and
- Unlisted, UK
)
,
Giulia Semeghini
(
- Harvard U., Phys. Dept.
)
,
Tout T. Wang
(
- Harvard U., Phys. Dept.
)
,
Sepehr Ebadi
(
- Harvard U., Phys. Dept.
)

et al.

- Nature 604 (2022) 7906, 451-456
•
e-Print:
- 2112.03923
•
DOI:
- 10.1038/s41586-022-04592-6

[19]

A Race-Track Trapped-Ion Quantum Processor

et al.

- Phys.Rev.X 13 (2023) 4, 041052
•
e-Print:
- 2305.03828
•
DOI:
- 10.1103/PhysRevX.13.041052

[20]

Quantum supremacy using a programmable superconducting processor

Frank Arute
(
- Google Inc.
)
,
Kunal Arya
(
- Google Inc.
)
,
Ryan Babbush
(
- Google Inc.
)
,
Dave Bacon
(
- Google Inc.
)
,
Joseph C. Bardin
(
- Google Inc. and
- Massachusetts U., Amherst
)

et al.

- Nature 574 (2019) 7779, 505-510
•
e-Print:
- 1910.11333
•
DOI:
- 10.1038/s41586-019-1666-5

[21]

What limits the simulation of quantum computers?

Yiqing Zhou
(
- Illinois U., Urbana and
- New York U., CCPP
)
,
E. Miles Stoudenmire
(
- New York U., CCPP
)
,
Xavier Waintal
(
- PHELIQS, Grenoble
)

- Phys.Rev.X 10 (2020) 041038
•
e-Print:
- 2002.07730
•
DOI:
- 10.1103/PhysRevX.10.041038

[22]

Efficient Tensor Network Simulation of IBM’s Eagle Kicked Ising Experiment

Joseph Tindall
(
- Flatiron Inst., New York
)
,
Matthew Fishman
(
- Flatiron Inst., New York
)
,
E. Miles Stoudenmire
(
- Flatiron Inst., New York
)
,
Dries Sels
(
- Flatiron Inst., New York and
- New York U.
)

- PRX Quantum 5 (2024) 1, 010308
•
e-Print:
- 2306.14887
•
DOI:
- 10.1103/PRXQuantum.5.010308

[23]

Classical benchmarking of zero noise extrapolation beyond the exactly-verifiable regime

e-Print:
- 2306.17839

[24]

Evidence for the utility of quantum computing before fault tolerance

Youngseok Kim
(
- IBM Watson Res. Ctr.
)
,
Andrew Eddins
(
- IBM, Zurich
)
,
Sajant Anand
(
- UC, Berkeley
)
,
Ken Xuan Wei
(
- IBM Watson Res. Ctr.
)
,
Ewout van den Berg
(
- IBM Watson Res. Ctr.
)

et al.

- Nature 618 (2023) 7965, 500-505
•
DOI:
- 10.1038/s41586-023-06096-3

[25]

Quantum optimization using variational algorithms on near-term quantum devices

Nikolaj Moll
(
- IBM, Zurich
)
,
Panagiotis Barkoutsos
(
- IBM, Zurich
)
,
Lev S. Bishop
(
- IBM Watson Res. Ctr.
)
,
Jerry M. Chow
(
- IBM Watson Res. Ctr.
)
,
Andrew Cross
(
- IBM Watson Res. Ctr.
)

et al.

- Quantum Sci.Technol. 3 (2018) 3, 030503
•
DOI:
- 10.1088/2058-9565/aab822

1-25 of 79
1
2
3
4
25 / page