Abstract
The rapid development of quantum technology demands efficient characterization of complex quantum many-body states. However, full quantum state tomography requires an exponential number of measurements in system size, preventing its practical use in large-scale quantum devices. A major recent breakthrough in this direction, called classical shadow tomography, significantly reduces the sample complexity, the number of samples needed to estimate properties of a state, by implementing random Clifford rotations before measurements. Despite many recent efforts, reducing the sample complexity below $2^k$ for extracting any non-successive local operators with a size $\sim k$ remains a challenge. In this work, we achieve a significantly smaller sample complexity of $\sim 1.8^k$ using a protocol that hybridizes locally random and globally deterministic unitary operations. The key insight is the discovery of a deterministic global unitary, termed as contractive unitary, which is more efficient in reducing the operator size to enhance tomography efficiency. The contractive unitary perfectly matches the advantages of the atom array quantum computation platform and is readily realized in the atom array quantum processor. More importantly, it highlights a new strategy in classical shadow tomography, demonstrating that a random-deterministic hybridized protocol can be more efficient than fully random measurements.
Introduction
Characterizing quantum states is a fundamental bottleneck in the scaling of quantum computers. To verify the performance of a 50-qubit device, traditional Quantum State Tomography (QST) would require a number of measurements exceeding the number of atoms in the universe. Classical Shadow Tomography (CST) emerged as a powerful alternative, using random Clifford rotations to create a compressed classical representation of the state. While CST allows for the efficient prediction of many observables, the sample complexity for a local operator acting on $k$ qubits still scales as $2^k$. This exponential wall limits our ability to probe large-scale local properties in modern quantum processors.
The Hybrid Protocol and Contractive Unitaries
This work introduces a hybrid protocol that challenges the standard "fully random" approach of CST. The method utilizes three distinct layers to process the quantum state before measurement:
- Random Local Rotations: Single-qubit Clifford gates are applied to ensure basis independence.
- The Contractive Unitary ($U_{ct}$): A deterministic global operation composed of two-qubit $Z_1 Z_2$ type interactions. Unlike random circuits that scramble information, $U_{ct}$ is specifically designed to "contract" the size of the operators being measured.
- The Sliding Trick: To account for unknown operator locations, the unitary blocks are "slid" across the qubit chain, ensuring alignment with the protocol's structure.
The core innovation lies in the deterministic nature of $U_{ct}$. By exploiting the parity of Pauli strings (the number of $X$ and $Y$ operators), the contractive unitary effectively shrinks the effective size of the operator. This contraction reduces the "shadow norm," which directly translates to lower variance in property estimation.
Benchmarking and Results
The protocol was validated using numerical simulations of many-body states, including GHZ (cat) states and 1D Cluster (ZXZ) states, on systems up to $N=20$ qubits. The primary metric of success is the variance of the estimated observables, $\mathbb{D}[\langle \hat{O} \rangle]$, as a function of the operator size $k$.
As shown in the results, the hybrid protocol achieves a scaling of approximately $1.8^k$. For a 50-qubit operator, this represents a reduction in measurement overhead by a factor of over 200 compared to the $2^k$ baseline. This improvement is robust across different state types and remains effective even when the exact location of the operator is unknown, thanks to the sliding mechanism.
Hardware Synergy and Outlook
The specific $ZZ$ interactions required for the contractive unitary are the "native" operations of neutral atom arrays (Rydberg atoms). These platforms can execute such gates in parallel across large arrays, making the protocol immediately applicable to current hardware.
While the current results are optimized for 1D chains and Pauli strings, future work will focus on extending these "tiling" strategies to 2D and 3D geometries. This research demonstrates that a strategic mix of randomness and deterministic control can surpass the limits of purely random measurement protocols, providing a new roadmap for efficient quantum state characterization.
Summary updated