Efficient Local Classical Shadow Tomography with Number Conservation - INSPIRE

DataBETA

Efficient Local Classical Shadow Tomography with Number Conservation

Nov 15, 2023

6 pages

Published in:

Phys.Rev.Lett. 133 (2024) 6, 060802

Published: Aug 7, 2024

e-Print:

2311.09291 [quant-ph]

DOI:

10.1103/PhysRevLett.133.060802 (publication)

View in:

ADS Abstract Service

reference search13 citations

Citations per year

Abstract: (APS)

Shadow tomography aims to build a classical description of a quantum state from a sequence of simple random measurements. Physical observables are then reconstructed from the resulting classical shadow. Shadow protocols which use single-body random measurements are simple to implement and capture few-body observables efficiently, but do not apply to systems with fundamental number conservation laws, such as ultracold atoms. We address this shortcoming by proposing and analyzing a new local shadow protocol adapted to such systems. The All-Pairs protocol requires one layer of two-body gates and only

poly (V)

samples to reconstruct arbitrary few body observables. Moreover, by exploiting the permutation symmetry of the protocol, we derive a linear time postprocessing algorithm which applies to both hardcore bosons and spinless fermions in any spatial dimension. We provide a proof-of-principle reference implementation and demonstrate the reconstruction of two- and four-point functions in a paired Luttinger liquid of hardcore bosons.

Note:

6 pages 3 figures

References(38)

Figures(5)

[1]

in Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018 (, New York, ), p.

S. Aaronson

[2]

in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019 (, New York, ), pp.

S. Aaronson
,
G.N. Rothblum

[3]

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

[4]

On classical and hybrid shadows of quantum states

Saumya Shivam
(
- Princeton U.
)
,
Curt W. von Keyserlingk
(
- Birmingham U.
)
,
Shivaji L. Sondhi
(
- Oxford U., Theor. Phys.
)

- SciPost Phys. 14 (2023) 5, 094,
- SciPost Phys. 14 (2023) 094
•
e-Print:
- 2206.06616
•
DOI:
- 10.21468/SciPostPhys.14.5.094

[5]

Predicting arbitrary state properties from single Hamiltonian quench dynamics

Zhenhuan Liu
(
- Tsinghua U., Beijing
)
,
Zihan Hao
(
- Tsinghua U., Beijing
)
,
Hong-Ye Hu
(
- Harvard U.
)

- Phys.Rev.Res. 6 (2024) 4, 043118
•
e-Print:
- 2311.00695
•
DOI:
- 10.1103/PhysRevResearch.6.043118

[6]

Robust Shadow Estimation

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

[7]

Fermionic partial tomography via classical shadows

- Phys.Rev.Lett. 127 (2021) 110504
•
e-Print:
- 2010.16094
•
DOI:
- 10.1103/PhysRevLett.127.110504

[8]

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

[9]

Entanglement Hamiltonian tomography in quantum simulation

Christian Kokail
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)
,
Rick van Bijnen
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)
,
Andreas Elben
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)
,
Benoît Vermersch
(
)
,
Peter Zoller
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)

- Nature Phys. 17 (2021) 8, 936-942,
- Nature Phys. 17 (2021) 936-942
•
e-Print:
- 2009.09000
•
DOI:
- 10.1038/s41567-021-01260-w

[10]

Quantum scrambling with classical shadows

Roy J. Garcia
(
- Harvard U.
)
,
You Zhou
(
- Harvard U. and
- Nanyang Technol. U.
)
,
Arthur Jaffe
(
- Harvard U.
)

- Phys.Rev.Res. 3 (2021) 3, 033155
•
e-Print:
- 2102.01008
•
DOI:
- 10.1103/PhysRevResearch.3.033155

[11]

Learning Conservation Laws in Unknown Quantum Dynamics

- PRX Quantum 5 (2024) 1, 010350
•
e-Print:
- 2309.00774
•
DOI:
- 10.1103/PRXQuantum.5.010350

[12]

Measurements of Quantum Hamiltonians with Locally-Biased Classical Shadows

Charles Hadfield
(
- IBM Watson Res. Ctr.
)
,
Sergey Bravyi
(
- IBM Watson Res. Ctr.
)
,
Rudy Raymond
(
- IBM, Tokyo and
- Keio U.
)
,
Antonio Mezzacapo
(
- IBM Watson Res. Ctr.
)

- Commun.Math.Phys. 391 (2022) 3, 951-967
•
e-Print:
- 2006.15788
•
DOI:
- 10.1007/s00220-022-04343-8

[13]

Classical shadows for quantum process tomography on near-term quantum computers

Ryan Levy
(
- Illinois U., Urbana
)
,
Di Luo
(
- Illinois U., Urbana and
- IAIFI, Cambridge and
- MIT, Cambridge, CTP
)
,
Bryan K. Clark
(
- Illinois U., Urbana
)

- Phys.Rev.Res. 6 (2024) 1, 013029
•
e-Print:
- 2110.02965
•
DOI:
- 10.1103/PhysRevResearch.6.013029

[14]

Avoiding Barren Plateaus Using Classical Shadows

Stefan H. Sack
(
- Unlisted
)
,
Raimel A. Medina
(
- Unlisted
)
,
Alexios A. Michailidis
(
- Unlisted and
- Geneva U., Dept. Theor. Phys.
)
,
Richard Kueng
(
- Linz U.
)
,
Maksym Serbyn
(
- Unlisted
)

- PRX Quantum 3 (2022) 2, 020365
•
e-Print:
- 2201.08194
•
DOI:
- 10.1103/PRXQuantum.3.020365

[15]

arXiv.2309.01258

T.-G. Zhou
,
P. Zhang

[16]

Probing Postmeasurement Entanglement without Postselection

Samuel J. Garratt
(
- UC, Berkeley
)
,
Ehud Altman
(
- UC, Berkeley and
- LBNL, Berkeley
)

- PRX Quantum 5 (2024) 3, 030311
•
e-Print:
- 2305.20092
•
DOI:
- 10.1103/PRXQuantum.5.030311

[17]

Measuring $Tr ρ^{n}$ on Single Copies of $ρ$ Using Random Measurements

- Phys.Rev.Lett. 108 (2012) 11, 110503
•
DOI:
- 10.1103/PhysRevLett.108.110503

[18]

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

[19]

Statistical correlations between locally randomized measurements: A toolbox for probing entanglement in many-body quantum states

- Phys.Rev.A 99 (2019) 5, 052323
•
DOI:
- 10.1103/PhysRevA.99.052323

[20]

The randomized measurement toolbox

Andreas Elben
(
- Caltech and
- Caltech, IQI and
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)
,
Steven T. Flammia
(
- Unlisted, US, CA and
- Caltech, IQI
)
,
Hsin-Yuan Huang
(
- Caltech, IQI and
- Caltech, Pasadena (main)
)
,
Richard Kueng
(
- Linz U.
)
,
John Preskill
(
- Caltech, IQI and
- Caltech, Pasadena (main) and
- Unlisted, US, CA
)

et al.

- Nature Rev.Phys. 5 (2023) 1, 9-24,
- Nature Review Physics (2022)
•
e-Print:
- 2203.11374
•
DOI:
- 10.1038/s42254-022-00535-2

[21]

Classical shadows based on locally-entangled measurements

Matteo Ippoliti
(
- Stanford U., Phys. Dept.
)

- Quantum 8 (2024) 1293,
- Quantum 8 (2024) 1293
•
e-Print:
- 2305.10723
•
DOI:
- 10.22331/q-2024-03-21-1293

[22]

arXiv.2306.01035

S.N. Hearth
,
M.O. Flynn
,
A. Chandran
,
C.R. Laumann

[23]

Measuring Arbitrary Physical Properties in Analog Quantum Simulation

Minh C. Tran
(
- MIT, Cambridge, CTP and
- Harvard U.
)
,
Daniel K. Mark
(
- MIT, Cambridge, CTP
)
,
Wen Wei Ho
(
- Stanford U., Phys. Dept. and
- Singapore Natl. U.
)
,
Soonwon Choi
(
- MIT, Cambridge, CTP
)

- Phys.Rev.X 13 (2023) 1, 011049
•
e-Print:
- 2212.02517
•
DOI:
- 10.1103/PhysRevX.13.011049

[24]

H. Ritsch
,
P. Domokos
,
F. Brennecke
,
T. Esslinger

- Rev.Mod.Phys. 85 (2013) 553
•
DOI:
- 10.1103/RevModPhys.85.553

[25]

Many-body physics with ultracold gases

- Rev.Mod.Phys. 80 (2008) 885-964
•
e-Print:
- 0704.3011
•
DOI:
- 10.1103/RevModPhys.80.885

1-25 of 38
1
2
25 / page