Operator Relaxation and the Optimal Depth of Classical Shadows

被引:19
|
作者
Ippoliti, Matteo [1 ]
Li, Yaodong [1 ]
Rakovszky, Tibor [1 ]
Khemani, Vedika [1 ]
机构
[1] Stanford Univ, Dept Phys, Stanford, CA 94305 USA
关键词
Expectation values - Heisenberg time - Local unitary - Optimal depth - Pauli operators - Property - Quantum state - Randomisation - Sample complexity - Variable depth;
D O I
10.1103/PhysRevLett.130.230403
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Classical shadows are a powerful method for learning many properties of quantum states in a sampleefficient manner, by making use of randomized measurements. Here we study the sample complexity of learning the expectation value of Pauli operators via "shallow shadows," a recently proposed version of classical shadows in which the randomization step is effected by a local unitary circuit of variable depth t. We show that the shadow norm (the quantity controlling the sample complexity) is expressed in terms of properties of the Heisenberg time evolution of operators under the randomizing ("twirling") circuit- namely the evolution of the weight distribution characterizing the number of sites on which an operator acts nontrivially. For spatially contiguous Pauli operators of weight k, this entails a competition between two processes: operator spreading (whereby the support of an operator grows over time, increasing its weight) and operator relaxation (whereby the bulk of the operator develops an equilibrium density of identity operators, decreasing its weight). From this simple picture we derive (i) an upper bound on the shadow norm which, for depth t & SIM; log(k), guarantees an exponential gain in sample complexity over the t = 0 protocol in any spatial dimension, and (ii) quantitative results in one dimension within a mean-field approximation, including a universal subleading correction to the optimal depth, found to be in excellent agreement with infinite matrix product state numerical simulations. Our Letter connects fundamental ideas in quantum many-body dynamics to applications in quantum information science, and paves the way to highly optimized protocols for learning different properties of quantum states.
引用
收藏
页数:7
相关论文
共 50 条
  • [41] An optimal true-amplitude least-squares prestack depth-migration operator
    Chavent, G
    Plessix, RE
    GEOPHYSICS, 1999, 64 (02) : 508 - 515
  • [42] OPERATOR FORMULATION OF CLASSICAL MECHANICS
    COHN, J
    AMERICAN JOURNAL OF PHYSICS, 1980, 48 (05) : 379 - 386
  • [43] Usage of Needle Maps and Shadows to Overcome Depth Edges in Depth Map Reconstruction
    Iiyama, Masaaki
    Hamada, Koki
    Kakusho, Koh
    Minoh, Michihiko
    19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 303 - 306
  • [44] Classical analogue of the statistical operator
    Plastino, Angelo
    Plastino, Angel R.
    Zander, Claudia
    CENTRAL EUROPEAN JOURNAL OF PHYSICS, 2014, 12 (03): : 168 - 174
  • [45] Relaxation operator for quasiparticles in a solid
    Erukhimova, Maria
    Wang, Yongrui
    Tokman, Mikhail
    Belyanin, Alexey
    PHYSICAL REVIEW B, 2020, 102 (23)
  • [46] Classical shadows based on locally-entangled measurements
    Ippoliti, Matteo
    QUANTUM, 2024, 8
  • [47] Classical shadows with Pauli-invariant unitary ensembles
    Bu, Kaifeng
    Koh, Dax Enshan
    Garcia, Roy J.
    Jaffe, Arthur
    NPJ QUANTUM INFORMATION, 2024, 10 (01)
  • [48] Classical shadows of stated skein representations at roots of unity
    Korinman, Julien
    Quesney, Alexandre
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2024, 24 (04):
  • [49] Experimental Investigation of Quantum Uncertainty Relations With Classical Shadows
    Liu, Lu
    Zhang, Ting
    Yuan, Xiao
    Lu, He
    FRONTIERS IN PHYSICS, 2022, 10
  • [50] Classical shadows with Pauli-invariant unitary ensembles
    Kaifeng Bu
    Dax Enshan Koh
    Roy J. Garcia
    Arthur Jaffe
    npj Quantum Information, 10