Classical shadows meet quantum optimal mass transport

Classical shadows constitute a protocol to estimate the expectation values of a collection of M observables acting on O(1) qubits of an unknown n-qubit state with a number of measurements that is independent of n and that grows only logarithmically with M. We propose a local variant of the quantum Wasserstein distance of order 1 of De Palma et al. [IEEE Trans. Inf. Theory 67, 6627–6643 (2021)] and prove that the classical shadow obtained measuring O(log n) copies of the state to be learned constitutes an accurate estimate with respect to the proposed distance. We apply the results to quantum generative adversarial networks, showing that quantum access to the state to be learned can be useful only when some prior information on such state is available.

Note:

29 pages

References(74)

Figures(0)

[1]

Quantum tomography

- Adv.Imaging Electron Phys. 128 (2003) 205-308
•
DOI:
- 10.1016/S1076-5670(03)80065-4

[2]

Efficient quantum tomography

R. O'Donnell
,
J. Wright

[3]

Sample-Optimal Tomography of Quantum States

Jeongwan Haah
(
- Microsoft, Redmond and
- MIT, Cambridge, CTP
)
,
Aram W. Harrow
(
- MIT, Cambridge, CTP
)
,
Zhengfeng Ji
(
- Waterloo U., IQC and
- Beijing, GUCAS and
- Sydney, U. Technol.
)
,
Xiaodi Wu
(
- Maryland U., College Park
)
,
Nengkun Yu
(
- Waterloo U., IQC and
- Guelph U. and
- Sydney, U. Technol.
)

- IEEE Trans.Info.Theor. 63 (2017) 9, 5628-5641,
- IEEE Trans.Info.Theor. 63 (2017) 5628-5641
•
e-Print:
- 1508.01797
•
DOI:
- 10.1109/TIT.2017.2719044

[4]

A survey on the complexity of learning quantum states

Anurag Anshu
(
- Harvard U.
)
,
Srinivasan Arunachalam
(
- IBM, San Jose
)

- Nature Rev.Phys. 6 (2024) 1, 59-69
•
e-Print:
- 2305.20069
•
DOI:
- 10.1038/s42254-023-00662-4

[5]

Shadow tomography of quantum states

Scott Aaronson

- ,
- SIAM J.Comput. 49 (2020) 5, STOC18-368-STOC18-394
•
e-Print:
- 1711.01053
•
DOI:
- 10.1145/3188745.3188802

[6]

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

[7]

Learning quantum states from their classical shadows

H.-Y. Huang

- Nature Rev.Phys. 4 (2022) 81
•
DOI:
- 10.1038/s42254-021-00411-5

[8]

Information-Theoretic Bounds on Quantum Advantage in Machine Learning

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

- Phys.Rev.Lett. 126 (2021) 19, 190505
•
e-Print:
- 2101.02464
•
DOI:
- 10.1103/PhysRevLett.126.190505

[9]

The Quantum Wasserstein Distance of Order 1

- IEEE Trans.Info.Theor. 67 (2021) 6627-6643
•
e-Print:
- 2009.04469
•
DOI:
- 10.1109/TIT.2021.3076442

[10]

Operator Algebras and Quantum Statistical Mechanics II: Equilibrium States Models in Quantum Statistical Mechanics, Theoretical and Mathematical Physics

O. Bratteli
,
D.W. Robinson

[11]

Quantum Spin Systems on Infinite Lattices: A Concise Introduction

P. Naaijkens

[12]

Learning quantum many-body systems from a few copies

Cambyse Rouzé
(
- Munich, Tech. U.
)
,
Daniel Stilck França
(
- Copenhagen U. and
- ENS, Lyon, Lab. Phys.
)

- Quantum 8 (2024) 1319,
- Quantum 8 (2024) 1319
•
e-Print:
- 2107.03333
•
DOI:
- 10.22331/q-2024-04-30-1319

[13]

Efficient learning of ground and thermal states within phases of matter

- Nature Commun. 15 (2024) 1, 7755,
- Nature Commun. 15 (2024) 7755
•
e-Print:
- 2301.12946
•
DOI:
- 10.1038/s41467-024-51439-x

[14]

Quantum Concentration Inequalities

- Annales Henri Poincare 23 (2022) 9, 3391-3429
•
e-Print:
- 2106.15819
•
DOI:
- 10.1007/s00023-022-01181-1

[15]

Learning quantum data with the quantum earth mover’s distance

Bobak Toussi Kiani
(
- MIT
)
,
Giacomo De Palma
(
- MIT and
- Pisa, Scuola Normale Superiore and
- Bologna U.
)
,
Milad Marvian
(
- New Mexico U.
)
,
Zi-Wen Liu
(
- Perimeter Inst. Theor. Phys.
)
,
Seth Lloyd
(
- MIT
)

- Quantum Sci.Technol. 7 (2022) 4, 045002
•
e-Print:
- 2101.03037
•
DOI:
- 10.1088/2058-9565/ac79c9

[16]

The Wasserstein Distance of Order 1 for Quantum Spin Systems on Infinite Lattices

Giacomo De Palma
(
- Bologna U.
)
,
Dario Trevisan
(
- Pisa U.
)

- Annales Henri Poincare 24 (2023) 12, 4237-4282
•
e-Print:
- 2210.11446
•
DOI:
- 10.1007/s00023-023-01340-y

[17]

Exploring pure quantum states with maximally mixed reductions

L. Arnaud
,
N.J. Cerf

- Phys.Rev.A 87 (2013) 012319
•
DOI:
- 10.1103/physreva.87.012319

[18]

Quantum concentration inequalities and equivalence of the thermodynamical ensembles: an optimal mass transport approach

e-Print:
- 2403.18617

[19]

The Theory of Probabilities (Gostechizdat, Moscow,)

S.N. Bernstein

[20]

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

[21]

Variational quantum algorithms

M. Cerezo
(
- Los Alamos and
- Oak Ridge
)
,
Andrew Arrasmith
(
- Los Alamos and
- Oak Ridge
)
,
Ryan Babbush
(
- Unlisted, US, CA
)
,
Simon C. Benjamin
(
- Oxford U.
)
,
Suguru Endo
(
- Nippon NTT, Kanagawa
)

et al.

- Nature Rev.Phys. 3 (2021) 9, 625-644
•
e-Print:
- 2012.09265
•
DOI:
- 10.1038/s42254-021-00348-9

[22]

Quantum Generative Adversarial Learning

- Phys.Rev.Lett. 121 (2018) 4, 040502
•
DOI:
- 10.1103/PhysRevLett.121.040502

[23]

Barren plateaus in quantum neural network training landscapes

Jarrod R. McClean
(
- Google Inc.
)
,
Sergio Boixo
(
- Google Inc.
)
,
Vadim N. Smelyanskiy
(
- Google Inc.
)
,
Ryan Babbush
(
- Google Inc.
)
,
Hartmut Neven
(
- Google Inc.
)

- Nature Commun. 9 (2018) 4812,
- Nature Communications, Volume 9, Article Number: 4812 (2018)
•
e-Print:
- 1803.11173
•
DOI:
- 10.1038/s41467-018-07090-4

[24]

Wasserstein generative adversarial networks

M. Arjovsky
,
S. Chintala
,
L. Bottou

[25]

Cost function dependent barren plateaus in shallow parametrized quantum circuits

- Nature Commun. 12 (2021) 1, 1791
•
e-Print:
- 2001.00550
•
DOI:
- 10.1038/s41467-021-21728-w

1-25 of 74
1
2
3
25 / page