Classical shadow tomography is a powerful randomized measurement protocol for predicting many properties of a quantum state with few measurements. Two classical shadow protocols have been extensively studied in the literature: the single-qubit (local) Pauli measurement, which is well suited for predicting local operators but inefficient for large operators; and the global Clifford measurement, which is efficient for low-rank operators but infeasible on near-term quantum devices due to the extensive gate overhead. In this work, we demonstrate a scalable classical shadow tomography approach for generic randomized measurements implemented with finite-depth local Clifford random unitary circuits, which interpolates between the limits of Pauli and Clifford measurements. The method combines the recently proposed locally-scrambled classical shadow tomography framework with tensor network techniques to achieve scalability for computing the classical shadow reconstruction map and evaluating various physical properties. The method enables classical shadow tomography to be performed on shallow quantum circuits with superior sample efficiency and minimal gate overhead and is friendly to noisy intermediate-scale quantum (NISQ) devices. We show that the shallow-circuit measurement protocol provides immediate, exponential advantages over the Pauli measurement protocol for predicting quasi-local operators. It also enables a more efficient fidelity estimation compared to the Pauli measurement.
 Scott Aaronson and Daniel Gottesman. Improved simulation of stabilizer circuits. Phys. Rev. A, 70: 052328, Nov 2004. 10.1103/PhysRevA.70.052328. URL https://link.aps.org/doi/10.1103/PhysRevA.70.052328.
 A. A. Akhtar and Yi-Zhuang You. Multiregion entanglement in locally scrambled quantum dynamics. Phys. Rev. B, 102 (13): 134203, October 2020. 10.1103/PhysRevB.102.134203.
 Mirko Arienzo, Markus Heinrich, Ingo Roth, and Martin Kliesch. Closed-form analytic expressions for shadow estimation with brickwork circuits, 2022. URL https://arxiv.org/abs/2211.09835.
 Yimu Bao, Soonwon Choi, and Ehud Altman. Theory of the phase transition in random unitary circuits with measurements. Phys. Rev. B, 101 (10): 104301, March 2020. 10.1103/PhysRevB.101.104301.
 Christian Bertoni, Jonas Haferkamp, Marcel Hinsche, Marios Ioannou, Jens Eisert, and Hakop Pashayan. Shallow shadows: Expectation estimation using low-depth random Clifford circuits. arXiv e-prints, art. arXiv:2209.12924, September 2022.
 Carlton M. Caves, Christopher A. Fuchs, and Rüdiger Schack. Unknown quantum states: The quantum de Finetti representation. Journal of Mathematical Physics, 43 (9): 4537–4559, September 2002. 10.1063/1.1494475.
 Senrui Chen, Wenjun Yu, Pei Zeng, and Steven T. Flammia. Robust shadow estimation. PRX Quantum, 2: 030348, Sep 2021. 10.1103/PRXQuantum.2.030348. URL https://link.aps.org/doi/10.1103/PRXQuantum.2.030348.
 Xiao Chen and Tianci Zhou. Quantum chaos dynamics in long-range power law interaction systems. Phys. Rev. B, 100 (6): 064305, August 2019. 10.1103/PhysRevB.100.064305.
 Soonwon Choi, Yimu Bao, Xiao-Liang Qi, and Ehud Altman. Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition. Phys. Rev. B, 125 (3): 030505, July 2020. 10.1103/PhysRevLett.125.030505.
 Ze-Pei Cian, Hossein Dehghani, Andreas Elben, Benoı̂t Vermersch, Guanyu Zhu, Maissam Barkeshli, Peter Zoller, and Mohammad Hafezi. Many-body chern number from statistical correlations of randomized measurements. Phys. Rev. Lett., 126: 050501, Feb 2021. 10.1103/PhysRevLett.126.050501. URL https://link.aps.org/doi/10.1103/PhysRevLett.126.050501.
 J. Ignacio Cirac, David Pé rez-García, Norbert Schuch, and Frank Verstraete. Matrix product states and projected entangled pair states: Concepts, symmetries, theorems. Reviews of Modern Physics, 93 (4), dec 2021. 10.1103/revmodphys.93.045003. URL https://doi.org/10.1103.
 G. M. D'Ariano and P. Perinotti. Optimal Data Processing for Quantum Measurements. Phys. Rev. B, 98 (2): 020403, January 2007. 10.1103/PhysRevLett.98.020403.
 Andreas Elben, Steven T. Flammia, Hsin-Yuan Huang, Richard Kueng, John Preskill, Benoı̂t Vermersch, and Peter Zoller. The randomized measurement toolbox. arXiv e-prints, art. arXiv:2203.11374, March 2022. 10.1038/s42254-022-00535-2.
 Ruihua Fan, Sagar Vijay, Ashvin Vishwanath, and Yi-Zhuang You. Self-organized error correction in random unitary circuits with measurement. Phys. Rev. B, 103 (17): 174309, May 2021. 10.1103/PhysRevB.103.174309.
 Steven T. Flammia, David Gross, Yi-Kai Liu, and Jens Eisert. Quantum tomography via compressed sensing: error bounds, sample complexity and efficient estimators. New Journal of Physics, 14 (9): 095022, September 2012. 10.1088/1367-2630/14/9/095022.
 Chenhua Geng, Hong-Ye Hu, and Yijian Zou. Differentiable programming of isometric tensor networks. Machine Learning: Science and Technology, 3 (1): 015020, jan 2022. 10.1088/2632-2153/ac48a2. URL https://doi.org/10.1088/2632-2153/ac48a2.
 Hrant Gharibyan, Masanori Hanada, Stephen H. Shenker, and Masaki Tezuka. Onset of random matrix behavior in scrambling systems. Journal of High Energy Physics, 2018 (7): 124, July 2018. 10.1007/JHEP07(2018)124.
 Daniel Gottesman. The heisenberg representation of quantum computers. 1998. 10.48550/ARXIV.QUANT-PH/9807006. URL https://arxiv.org/abs/quant-ph/9807006.
 Tarun Grover and Matthew P. A. Fisher. Entanglement and the sign structure of quantum states. Physical Review A, 92 (4), oct 2015. 10.1103/physreva.92.042308. URL https://doi.org/10.1103.
 Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu, and Nengkun Yu. Sample-optimal tomography of quantum states. arXiv e-prints, art. arXiv:1508.01797, August 2015. 10.1109/TIT.2017.2719044.
 Charles Hadfield, Sergey Bravyi, Rudy Raymond, and Antonio Mezzacapo. Measurements of Quantum Hamiltonians with Locally-Biased Classical Shadows. arXiv e-prints, art. arXiv:2006.15788, June 2020.
 Markus Hauru, Maarten Van Damme, and Jutho Haegeman. Riemannian optimization of isometric tensor networks. SciPost Phys., 10: 40, 2021. 10.21468/SciPostPhys.10.2.040. URL https://scipost.org/10.21468/SciPostPhys.10.2.040.
 Hong-Ye Hu and Yi-Zhuang You. Hamiltonian-driven shadow tomography of quantum states. Physical Review Research, 4 (1): 013054, January 2022. 10.1103/PhysRevResearch.4.013054.
 Hong-Ye Hu, Ryan LaRose, Yi-Zhuang You, Eleanor Rieffel, and Zhihui Wang. Logical shadow tomography: Efficient estimation of error-mitigated observables. arXiv e-prints, art. arXiv:2203.07263, March 2022.
 Hongye Hu. Efficient representation and learning of quantum many-body states. PhD thesis, UC San Diego, 2022.
 Hsin-Yuan Huang, Richard Kueng, and John Preskill. Predicting many properties of a quantum system from very few measurements. Nature Physics, 16 (10): 1050–1057, June 2020. 10.1038/s41567-020-0932-7.
 Matteo Ippoliti, Yaodong Li, Tibor Rakovszky, and Vedika Khemani. Operator relaxation and the optimal depth of classical shadows, 2023.
 Daniel F. V. James, Paul G. Kwiat, William J. Munro, and Andrew G. White. Measurement of qubits. Physical Review A, 64 (5): 052312, November 2001. 10.1103/PhysRevA.64.052312.
 Dax Enshan Koh and Sabee Grewal. Classical Shadows With Noise. Quantum, 6: 776, August 2022. ISSN 2521-327X. 10.22331/q-2022-08-16-776. URL https://doi.org/10.22331/q-2022-08-16-776.
 Wei-Ting Kuo, A. A. Akhtar, Daniel P. Arovas, and Yi-Zhuang You. Markovian entanglement dynamics under locally scrambled quantum evolution. Phys. Rev. B, 101 (22): 224202, June 2020. 10.1103/PhysRevB.101.224202.
 Nima Lashkari, Douglas Stanford, Matthew Hastings, Tobias Osborne, and Patrick Hayden. Towards the fast scrambling conjecture. Journal of High Energy Physics, 2013: 22, April 2013. 10.1007/JHEP04(2013)022.
 Adam Nahum, Jonathan Ruhman, Sagar Vijay, and Jeongwan Haah. Quantum Entanglement Growth under Random Unitary Dynamics. Physical Review X, 7 (3): 031016, July 2017. 10.1103/PhysRevX.7.031016.
 Adam Nahum, Sagar Vijay, and Jeongwan Haah. Operator Spreading in Random Unitary Circuits. Physical Review X, 8 (2): 021014, April 2018. 10.1103/PhysRevX.8.021014.
 Simone Notarnicola, Andreas Elben, Thierry Lahaye, Antoine Browaeys, Simone Montangero, and Benoit Vermersch. A randomized measurement toolbox for rydberg quantum technologies, 2021. URL https://arxiv.org/abs/2112.11046.
 M. Ohliger, V. Nesme, and J. Eisert. Efficient and feasible state tomography of quantum many-body systems. New Journal of Physics, 15 (1): 015024, January 2013. 10.1088/1367-2630/15/1/015024.
 Román Orús. A practical introduction to tensor networks: Matrix product states and projected entangled pair states. Annals of Physics, 349: 117–158, oct 2014. 10.1016/j.aop.2014.06.013. URL https://doi.org/10.1016.
 Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas Köpf, Edward Yang, Zach DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. PyTorch: An Imperative Style, High-Performance Deep Learning Library. Curran Associates Inc., Red Hook, NY, USA, 2019.
 Ruth Pordes, Don Petravick, Bill Kramer, Doug Olson, Miron Livny, Alain Roy, Paul Avery, Kent Blackburn, Torre Wenaus, Frank Würthwein, Ian Foster, Rob Gardner, Mike Wilde, Alan Blatecky, John McGee, and Rob Quick. The open science grid. In J. Phys. Conf. Ser., volume 78 of 78, page 012057, 2007. 10.1088/1742-6596/78/1/012057.
 Stefan H. Sack, Raimel A. Medina, Alexios A. Michailidis, Richard Kueng, and Maksym Serbyn. Avoiding barren plateaus using classical shadows. PRX Quantum, 3: 020365, Jun 2022. 10.1103/PRXQuantum.3.020365. URL https://link.aps.org/doi/10.1103/PRXQuantum.3.020365.
 Alireza Seif, Ze-Pei Cian, Sisi Zhou, Senrui Chen, and Liang Jiang. Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors. arXiv e-prints, art. arXiv:2203.07309, March 2022.
 Igor Sfiligoi, Daniel C Bradley, Burt Holzman, Parag Mhashilkar, Sanjay Padhi, and Frank Wurthwein. The pilot way to grid resources using glideinwms. In 2009 WRI World Congress on Computer Science and Information Engineering, volume 2 of 2, pages 428–432, 2009. 10.1109/CSIE.2009.950.
 Shenglong Xu and Brian Swingle. Locality, Quantum Fluctuations, and Scrambling. Physical Review X, 9 (3): 031048, July 2019. 10.1103/PhysRevX.9.031048.
 Yi-Zhuang You and Yingfei Gu. Entanglement features of random Hamiltonian dynamics. Phys. Rev. B, 98 (1): 014309, July 2018. 10.1103/PhysRevB.98.014309.
 Yi-Zhuang You, Zhao Yang, and Xiao-Liang Qi. Machine learning spatial geometry from entanglement features. Phys. Rev. B, 97 (4): 045153, February 2018. 10.1103/PhysRevB.97.045153.
 Andrew Zhao, Nicholas C. Rubin, and Akimasa Miyake. Fermionic partial tomography via classical shadows. Phys. Rev. Lett., 127: 110504, Sep 2021. 10.1103/PhysRevLett.127.110504. URL https://link.aps.org/doi/10.1103/PhysRevLett.127.110504.
 Tianci Zhou and Adam Nahum. Emergent statistical mechanics of entanglement in random unitary circuits. Phys. Rev. B, 99 (17): 174205, May 2019. 10.1103/PhysRevB.99.174205.
 Dominik Šafránek and Dario Rosa, "Measuring energy by measuring any other observable", Physical Review A 108 2, 022208 (2023).
 You Zhou and Qing Liu, "Performance analysis of multi-shot shadow estimation", Quantum 7, 1044 (2023).
 Christian Bertoni, Jonas Haferkamp, Marcel Hinsche, Marios Ioannou, Jens Eisert, and Hakop Pashayan, "Shallow shadows: Expectation estimation using low-depth random Clifford circuits", arXiv:2209.12924, (2022).
 Minh C. Tran, Daniel K. Mark, Wen Wei Ho, and Soonwon Choi, "Measuring Arbitrary Physical Properties in Analog Quantum Simulation", Physical Review X 13 1, 011049 (2023).
 Gregory Boyd and Bálint Koczor, "Training Variational Quantum Circuits with CoVaR: Covariance Root Finding with Classical Shadows", Physical Review X 12 4, 041022 (2022).
 Matteo Ippoliti, Yaodong Li, Tibor Rakovszky, and Vedika Khemani, "Operator Relaxation and the Optimal Depth of Classical Shadows", Physical Review Letters 130 23, 230403 (2023).
 Hong-Ye Hu, Soonwon Choi, and Yi-Zhuang You, "Classical shadow tomography with locally scrambled quantum dynamics", Physical Review Research 5 2, 023027 (2023).
 Arnaud Carignan-Dugas, Dar Dahlen, Ian Hincks, Egor Ospadov, Stefanie J. Beale, Samuele Ferracin, Joshua Skanes-Norman, Joseph Emerson, and Joel J. Wallman, "The Error Reconstruction and Compiled Calibration of Quantum Computing Cycles", arXiv:2303.17714, (2023).
 Zheng An, Jiahui Wu, Muchun Yang, D. L. Zhou, and Bei Zeng, "Unified Quantum State Tomography and Hamiltonian Learning Using Transformer Models: A Language-Translation-Like Approach for Quantum Systems", arXiv:2304.12010, (2023).
The above citations are from Crossref's cited-by service (last updated successfully 2023-09-22 15:56:27) and SAO/NASA ADS (last updated successfully 2023-09-22 15:56:28). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.