High-dimensional subspace expansion using classical shadows - INSPIRE

DataBETA

High-dimensional subspace expansion using classical shadows

Gregory Boyd
(
- U. Oxford (main) and
- Oxford U., Inst. Math.
)
,
Bálint Koczor
(
- U. Oxford (main) and
- Oxford U., Inst. Math. and
- Unlisted, UK
)
,
Zhenyu Cai
(
- U. Oxford (main) and
- Unlisted, UK
)

Jun 17, 2024

13 pages

Published in:

Phys.Rev.A 111 (2025) 2, 022423

Published: Feb 13, 2025

e-Print:

2406.11533 [quant-ph]

DOI:

10.1103/PhysRevA.111.022423 (publication)

View in:

ADS Abstract Service

reference search2 citations

Citations per year

Abstract: (APS)

We introduce a postprocessing technique for classical shadow measurement data that enhances the precision of ground state estimation through high-dimensional subspace expansion; the dimensionality is only limited by the amount of classical postprocessing resources rather than by quantum resources. Crucial steps of our approach are the efficient identification of useful observables from shadow data, followed by our regularized subspace expansion that is designed to be numerically stable even when using noisy data. We analytically investigate noise propagation within our method, and upper bound the statistical fluctuations due to the limited number of snapshots in classical shadows. In numerical simulations, our method can achieve a reduction in the energy estimation errors in many cases, sometimes by more than an order of magnitude. We also demonstrate that our performance improvements are robust against both coherent errors (bad initial state) and gate noise in the state-preparation circuits. Furthermore, performance is guaranteed to be at least as good—and in many cases better—than direct energy estimation without using additional quantum resources, and the approach is thus a very natural alternative for estimating ground state energies directly from classical shadow data.

Note:

13 pages, 6 figures

References(50)

Figures(9)

[1]

Algorithms for quantum computation: Discrete logarithms and factoring, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (, NW Washington, DC USA, ), pp

P. Shor

[2]

A variational eigenvalue solver on a photonic quantum processor

Alberto Peruzzo
(
- Bristol U.
)
,
Jarrod McClean
(
- Harvard U. (main)
)
,
Peter Shadbolt
(
- Bristol U.
)
,
Man-Hong Yung
(
- Harvard U. (main) and
- Tsinghua U., Beijing
)
,
Xiao-Qi Zhou
(
- Bristol U.
)

et al.

- Nature Commun. 5 (2014) 1, 4213
•
e-Print:
- 1304.3061
•
DOI:
- 10.1038/ncomms5213

[3]

Iterative quantum amplitude estimation

Dmitry Grinko
(
- IBM, Zurich and
- Unlisted and
- Geneva U.
)
,
Julien Gacon
(
- IBM, Zurich and
- Unlisted
)
,
Christa Zoufal
(
- IBM, Zurich and
- Unlisted
)
,
Stefan Woerner
(
- IBM, Zurich
)

- npj Quantum Inf. 7 (2021) 52
•
DOI:
- 10.1038/s41534-021-00379-1

[4]

Quantum error mitigation

Zhenyu Cai
(
- U. Oxford (main) and
- Unlisted, UK
)
,
Ryan Babbush
(
- Unlisted, US, CA
)
,
Simon C. Benjamin
(
- U. Oxford (main) and
- Unlisted, UK
)
,
Suguru Endo
(
- NTT, Musashino
)
,
William J. Huggins
(
- Unlisted, US, CA
)

et al.

- Rev.Mod.Phys. 95 (2023) 4, 045005
•
e-Print:
- 2210.00921
•
DOI:
- 10.1103/RevModPhys.95.045005

[5]

Robust Shadow Estimation

- PRX Quantum 2 (2021) 3, 030348
•
e-Print:
- 2011.09636
•
DOI:
- 10.1103/PRXQuantum.2.030348

[6]

Classical Shadows With Noise

Dax Enshan Koh
(
- A-STAR, Singapore and
- Unlisted, US, MA
)
,
Sabee Grewal
(
- Texas U. and
- Unlisted, US, MA
)

- Quantum 6 (2022) 776,
- Quantum 6 (2022) 776
•
e-Print:
- 2011.11580
•
DOI:
- 10.22331/q-2022-08-16-776

[7]

Logical shadow tomography: Efficient estimation of error-mitigated observables

Hong-Ye Hu
(
- UC, San Diego and
- Harvard U. and
- NASA, Ames and
- RIACS, Mtn. View
)
,
Ryan LaRose
(
- NASA, Ames and
- Michigan State U.
)
,
Yi-Zhuang You
(
- UC, San Diego
)
,
Eleanor Rieffel
(
- NASA, Ames
)
,
Zhihui Wang
(
- NASA, Ames and
- RIACS, Mtn. View
)

e-Print:
- 2203.07263

[8]

Quantum Error Mitigated Classical Shadows

Hamza Jnane
(
- U. Oxford (main) and
- Unlisted, UK
)
,
Jonathan Steinberg
(
- Siegen U. and
- Peking U., Beijing
)
,
Zhenyu Cai
(
- U. Oxford (main) and
- Unlisted, UK
)
,
H. Chau Nguyen
(
- Siegen U.
)
,
Bálint Koczor
(
- U. Oxford (main) and
- Unlisted, UK
)

- PRX Quantum 5 (2024) 1, 010324
•
e-Print:
- 2305.04956
•
DOI:
- 10.1103/PRXQuantum.5.010324

[9]

Predicting many properties of a quantum system from very few measurements

Hsin-Yuan Huang
(
- Caltech, IQI and
- Caltech
)
,
Richard Kueng
(
- Caltech, IQI and
- Caltech and
- Linz U.
)
,
John Preskill
(
- Caltech, IQI and
- Caltech
)

- Nature Phys. 16 (2020) 10, 1050-1057
•
e-Print:
- 2002.08953
•
DOI:
- 10.1038/s41567-020-0932-7

[10]

Algorithmic Shadow Spectroscopy

Hans Hon Sang Chan
(
- U. Oxford (main)
)
,
Richard Meister
(
- U. Oxford (main)
)
,
Matthew L. Goh
(
- U. Oxford (main)
)
,
Bálint Koczor
(
- U. Oxford (main) and
- Unlisted, UK
)

- PRX Quantum 6 (2025) 1, 010352
•
e-Print:
- 2212.11036
•
DOI:
- 10.1103/PRXQuantum.6.010352

[11]

Training Variational Quantum Circuits with CoVaR: Covariance Root Finding with Classical Shadows

Gregory Boyd
(
- U. Oxford (main)
)
,
Bálint Koczor
(
- U. Oxford (main)
)

- Phys.Rev.X 12 (2022) 4, 041022
•
e-Print:
- 2204.08494
•
DOI:
- 10.1103/PhysRevX.12.041022

[12]

Measurement optimization of variational quantum simulation by classical shadow and derandomization

Kouhei Nakaji
(
- AIST, Tsukuba
)
,
Suguru Endo
(
- NTT, Musashino
)
,
Yuichiro Matsuzaki
(
- AIST, Tsukuba
)
,
Hideaki Hakoshima
(
- Osaka U.
)

- Quantum 7 (2023) 995,
- Quantum 7 (2023) 995
•
e-Print:
- 2208.13934
•
DOI:
- 10.22331/q-2023-05-04-995

[13]

Probing Rényi entanglement entropy via randomized measurements

Tiff Brydges
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)
,
Andreas Elben
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)
,
Petar Jurcevic
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)
,
Benoît Vermersch
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)
,
Christine Maier
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)

et al.

- Science 364 (2019) 6437, aau4963
•
DOI:
- 10.1126/science.aau4963

[14]

Experimental Estimation of Quantum State Properties from Classical Shadows

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

[15]

On quantum backpropagation, information reuse, and cheating measurement collapse

A. Abbas
,
R. King
,
H.-Y. Huang
,
W.J. Huggins
,
R. Movassagh

et al.

[16]

Quantum computational chemistry

Sam McArdle
(
- U. Oxford (main)
)
,
Suguru Endo
(
- U. Oxford (main)
)
,
Alan Aspuru-Guzik
(
- Toronto U. and
- Unlisted, CA and
- Canadian Inst. Theor. Astrophys. and
- Canadian Inst. Advanced Res.
)
,
Simon C. Benjamin
(
- U. Oxford (main)
)
,
Xiao Yuan
(
- U. Oxford (main)
)

- Rev.Mod.Phys. 92 (2020) 1, 015003
•
e-Print:
- 1808.10402
•
DOI:
- 10.1103/revmodphys.92.015003

[17]

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

[18]

Challenges and opportunities in quantum optimization

et al.

- Nature Rev.Phys. 6 (2024) 12, 718-735,
- Nat Rev Phys (2024)
•
e-Print:
- 2312.02279
•
DOI:
- 10.1038/s42254-024-00770-9

[19]

Decoding quantum errors with subspace expansions

- Nature Commun. 11 (2020) 1, 636
•
DOI:
- 10.1038/s41467-020-14341-w

[20]

Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states

Jarrod R. McClean
(
- LBNL, Berkeley
)
,
Mollie E. Kimchi-Schwartz
(
- UC, Berkeley
)
,
Jonathan Carter
(
- LBNL, Berkeley
)
,
Wibe A. de Jong
(
- LBNL, Berkeley
)

- Phys.Rev.A 95 (2017) 4, 042308
•
DOI:
- 10.1103/PhysRevA.95.042308

[21]

Increasing the Representation Accuracy of Quantum Simulations of Chemistry without Extra Quantum Resources

et al.

- Phys.Rev.X 10 (2020) 1, 011004
•
DOI:
- 10.1103/PhysRevX.10.011004

[22]

Quantum Filter Diagonalization with Compressed Double-Factorized Hamiltonians

Jeffrey Cohn
(
- IBM, Almaden Res. Ctr.
)
,
Mario Motta
(
- IBM, Almaden Res. Ctr.
)
,
Robert M. Parrish
(
- Unlisted, US, CA
)

- PRX Quantum 2 (2021) 4, 040352,
- PRX Quantum 2 (2021) 4, 040352
•
e-Print:
- 2104.08957
•
DOI:
- 10.1103/PRXQuantum.2.040352

[23]

Shadow tomography of quantum states, in Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018 (, New York, ), pp

S. Aaronson

[24]

Matchgate Shadows for Fermionic Quantum Simulation

Kianna Wan
(
- Unlisted, US, CA and
- Stanford U., ITP
)
,
William J. Huggins
(
- Unlisted, US, CA
)
,
Joonho Lee
(
- Unlisted, US, CA and
- Columbia U.
)
,
Ryan Babbush
(
- Unlisted, US, CA
)

- Commun.Math.Phys. 404 (2023) 2, 629-700
•
e-Print:
- 2207.13723
•
DOI:
- 10.1007/s00220-023-04844-0

[25]

Classical shadow tomography with locally scrambled quantum dynamics

Hong-Ye Hu
(
- UC, San Diego and
- Harvard U.
)
,
Soonwon Choi
(
- UC, Berkeley and
- MIT, Cambridge, CTP
)
,
Yi-Zhuang You
(
- UC, San Diego
)

- Phys.Rev.Res. 5 (2023) 2, 023027
•
e-Print:
- 2107.04817
•
DOI:
- 10.1103/PhysRevResearch.5.023027

1-25 of 50
1
2
25 / page