Efficient Classical Shadow Tomography through Many-body Localization Dynamics

Tian-Gang Zhou,Pengfei Zhang

2024-09-04

Abstract:Classical shadow tomography serves as a potent tool for extracting numerous properties from quantum many-body systems with minimal measurements. Nevertheless, prevailing methods yielding optimal performance for few-body operators necessitate the application of random two-qubit gates, a task that can prove challenging on specific quantum simulators such as ultracold atomic gases. In this work, we introduce an alternative approach founded on the dynamics of many-body localization, a phenomenon extensively demonstrated in optical lattices. Through an exploration of the shadow norm -- both analytically, employing a phenomenological model, and numerically, utilizing the TEBD algorithm -- we demonstrate that our scheme achieves remarkable efficiency comparable to shallow circuits or measurement-induced criticality, resulting in a significant improvement in the exponential exponent compared to the previous classical shadow protocol. Our findings are corroborated through direct numerical simulations encompassing the entire sampling and reconstruction processes. Consequently, our results present a compelling methodology for analyzing the output states of quantum simulators.

Quantum Physics,Disordered Systems and Neural Networks,Quantum Gases,Statistical Mechanics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: when implementing classical shadow tomography on a quantum simulator (such as an ultracold atomic gas), how to avoid using difficult - to - implement random two - qubit gates, so as to efficiently extract multiple physical properties from a quantum many - body system.

Specifically, existing classical shadow tomography methods usually need to apply random two - qubit gates in order to achieve optimal performance. However, on some quantum simulation platforms (such as ultracold atomic gas and trapped - ion platforms), accurately implementing these two - qubit gates is a challenge. To solve this problem, this paper proposes a new method based on many - body localization dynamics (MBL) to replace the traditional random two - qubit gate scheme.

By studying the shadow norm and using the tensor network algorithm (TEBD algorithm) for numerical simulation, the authors show that their scheme can significantly improve the exponential factor, thereby reducing the dependence on complex two - qubit gates while maintaining efficiency. This method provides a convincing new way to analyze the output state of a quantum simulator.

### Main problem summary
1. **Limitations of existing methods**: Traditional classical shadow tomography depends on random two - qubit gates, but it is difficult to implement on some quantum simulation platforms.
2. **Introduction of a new method**: Based on many - body localization dynamics, a new classical shadow tomography scheme is proposed.
3. **Performance improvement**: The new method performs well in reducing measurement complexity and improving efficiency, especially for few - body operators.

### Formula representation
- The shadow norm is defined as:
\[
||O||^2_{sh} = \left(\sum_n P(n) 3^{-n}\right)^{-1}
\]
where \(P(n)\) is the operator size distribution function.

- In the long - term limit of the new method, the estimate of \(\lambda_O\) for any random operator \(O\) is:
\[
\lambda_O = \left(||O||^2_{sh}\right)^{-1} = \left(\frac{4}{9}\right)^k \left(\frac{2}{3}\right)^{2\xi \log(J_0 t)}
\]
where \(k\) is the length of the subsystem, \(\xi\) is the localization length, \(J_0\) is the interaction strength, and \(t\) is the evolution time.

Through this method, researchers can more efficiently extract physical properties from a quantum many - body system without relying on complex two - qubit gates.