Fetching the paper…
Reading the bibliography…
We give the first tight sample complexity bounds for shadow tomography and classical shadows in the regime where the target error is below some sufficiently small inverse polynomial in the dimension of the Hilbert space.
Extensions of lipschitz maps into banach spaces
William B Johnson, Joram Lindenstrauss, and Gideon Schechtman · 1986
Earlier work this paper cites.
Quantum state estimation and large deviations
Michael Keyl · 2006
Earlier work this paper cites.
Symmetry, representations, and invariants
Roe Goodman, Nolan R Wallach, et al · 2009
Earlier work this paper cites.
The symmetric group: representations, combinatorial algorithms, and symmetric functions
Bruce E Sagan · 2013
Earlier work this paper cites.
A variational eigenvalue solver on a photonic quantum processor
Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J Love, Alán Aspuru-Guzik, and Jeremy L O’brien · 2014
Earlier work this paper cites.
Quantum spectrum testing
Ryan O’Donnell and John Wright · 2015
Earlier work this paper cites.
Sample-optimal tomography of quantum states
Jeongwan Haah, Aram W Harrow, Zhengfeng Ji, Xiaodi Wu, and Nengkun Yu · 2016
Earlier work this paper cites.
The theory of variational hybrid quantum-classical algorithms
Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Alán Aspuru-Guzik · 2016
Earlier work this paper cites.
Efficient quantum tomography
Ryan O’Donnell and John Wright · 2016
Earlier work this paper cites.
How to learn a quantum state
John Wright · 2016
Earlier work this paper cites.
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M Chow, and Jay M Gambetta · 2017
Earlier work this paper cites.
Efficient quantum tomography ii
Ryan O’Donnell and John Wright · 2017
Cited alongside, same era.
Shadow tomography of quantum states
Scott Aaronson · 2018
Cited alongside, same era.
Gentle measurement of quantum states and differential privacy
Scott Aaronson and Guy N Rothblum · 2019
Cited alongside, same era.
Integrable and chaotic dynamics of spins coupled to an optical cavity
Gregory Bentsen, Ionut-Dragos Potirniche, Vir B Bulchandani, Thomas Scaffidi, Xiangyu Cao, Xiao-Liang Qi, Monika Schleier-Smith, and Ehud Altman · 2019
Cited alongside, same era.
Fast state tomography with optimal error bounds
Madalin Guţă, Jonas Kahn, Richard Kueng, and Joel A Tropp · 2020
Cited alongside, same era.
Predicting many properties of a quantum system from very few measurements
Hsin-Yuan Huang, Richard Kueng, and John Preskill · 2020
Cited alongside, same era.
Sample-optimal classical shadows for pure states
Daniel Grier, Hakop Pashayan, and Luke Schaeffer · 2022
Later among the works it cites.
Measurements of quantum hamiltonians with locally-biased classical shadows
Charles Hadfield, Sergey Bravyi, Rudy Raymond, and Antonio Mezzacapo · 2022
Later among the works it cites.
Learning quantum states from their classical shadows
Hsin-Yuan Huang · 2022
Later among the works it cites.
Efficient pauli channel estimation with logarithmic quantum memory
Sitan Chen and Weiyuan Gong · 2023
Later among the works it cites.
When does adaptivity help for quantum state learning?, 2023
Sitan Chen, Brice Huang, Jerry Li, Allen Liu, and Mark Sellke · 2023
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Improved quantum data analysis
Costin Bădescu and Ryan O’Donnell · 2021
Cited alongside, same era.
Experimental estimation of quantum state properties from classical shadows
GI Struchalin, Ya A Zagorovskii, EV Kovlakov, SS Straupe, and SP Kulik · 2021
Cited alongside, same era.
Experimental quantum state measurement with classical shadows
Ting Zhang, Jinzhao Sun, Xiao-Xu Fang, Xiao-Ming Zhang, Xiao Yuan, and He Lu · 2021
Cited alongside, same era.
Quantum advantages for pauli channel estimation
Senrui Chen, Sisi Zhou, Alireza Seif, and Liang Jiang · 2022
Cited alongside, same era.
Tight bounds for quantum state certification with incoherent measurements
Sitan Chen, Brice Huang, Jerry Li, and Allen Liu · 2022
Cited alongside, same era.
Logical quantum processor based on reconfigurable atom arrays
Dolev Bluvstein, Simon J Evered, Alexandra A Geim, Sophie H Li, Hengyun Zhou, Tom Manovitz, Sepehr Ebadi, Madelyn Cain, Marcin Kalinowski, Dominik Hangleiter, et al · 2024
Closest in time.
Optimal tradeoffs for estimating pauli observables
Sitan Chen, Weiyuan Gong, and Qi Ye · 2024
Closest in time.
An optimal tradeoff between entanglement and copy complexity for state tomography, 2024
Sitan Chen, Jerry Li, and Allen Liu · 2024
Closest in time.
Improved classical shadows from local symmetries in the schur basis
Daniel Grier, Sihan Liu, and Gaurav Mahajan · 2024
Closest in time.
Classical shadows for quantum process tomography on near-term quantum computers
Ryan Levy, Di Luo, and Bryan K Clark · 2024
Closest in time.
Quantum event learning and gentle random measurements
Adam Bene Watts and John Bostanci · 2024
Closest in time.