Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2412.01850 · npj Quantum Information

Contractive unitary and classical shadow tomography

Yadong Wu, Ce Wang, Juan Yao, Hui Zhai, Yi‐Zhuang You, Pengfei Zhang

Published Apr 4, 2026• 2 citations
arXivHTMLPDF

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 ~ k remains a challenge. In this work, we achieve a significantly smaller sample complexity of ~ 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.

DOI
10.1038/s41534-026-01227-w

Related papers

Real classical shadows

Maxwell West, Antonio Anna Mele, Martín Larocca +1 more

Efficiently learning expectation values of a quantum state using classical shadow tomography has become a fundamental task in quantum information theory. In a classical shadows protocol, one measures a state in a chosen basis W after it has evolved under a unitary transformation randomly sampled from a chosen distribution U. In this work we study the case where U corresponds to either local or global orthogonal Clifford gates, and W consists of real-valued vectors. Our results show that for various situations of interest, this ``real'' classical shadow protocol improves the sample complexity over the standard scheme based on general Clifford unitaries. For example, when one is interested in estimating the expectation values of arbitrary real-valued observables, global orthogonal Cliffords decrease the required number of samples by a factor of two. More dramatically, for k-local observables composed only of real-valued Pauli operators, sampling local orthogonal Cliffords leads to a reduction by an exponential-in-k factor in the sample complexity over local unitary Cliffords. Finally, we show that by measuring in a basis containing complex-valued vectors, orthogonal shadows can, in the limit of large system size, exactly reproduce the original unitary shadows protocol.

arXiv:2410.23481•Oct 30, 2024•0 citations

Real classical shadows

Maxwell T. West, Antonio Anna Mele, Martín Larocca +1 more

Abstract Efficiently learning expectation values of a quantum state using classical shadow tomography has become a fundamental task in quantum information theory. In a classical shadows protocol, one measures a state in a chosen basis W after it has evolved under a unitary transformation randomly sampled from a chosen distribution U . In this work we study the case where U corresponds to either local or global orthogonal Clifford gates, and W consists of real-valued vectors. Our results show that for various situations of interest, this ‘real’ classical shadow protocol improves the sample complexity over the standard scheme based on general Clifford unitaries. For example, when one is interested in estimating the expectation values of arbitrary real-valued observables, global orthogonal Cliffords typically decrease the required number of samples by a factor of two. More dramatically, for k -local observables composed only of real-valued Pauli operators, sampling local orthogonal Cliffords leads to a reduction by an exponential-in- k factor in the sample complexity over local unitary Cliffords. Finally, we show that by measuring in a basis containing complex-valued vectors, orthogonal shadows can, in the limit of large system size, exactly reproduce the original unitary shadows protocol.

Journal of Physics A Mathematical and Theoretical•Jun 2, 2025•9 citations

Scalable and Flexible Classical Shadow Tomography with Tensor Networks

Ahmed A. Akhtar, Hong-Ye Hu, Yi‐Zhuang You

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.

arXiv:2209.02093•Quantum•Jun 1, 2023•55 citations

A computationally efficient approach to quantum state reconstruction using robust classical shadows

Sanjay Sharma, Shyam Akashe, Govind Murari Upadhyay +1 more

Quantum state tomography is a fundamental technique for characterizing quantum systems, but its scalability remains a significant challenge. This paper investigates an efficient alternative using classical shadows to reconstruct a Bell state with high fidelity. Classical shadows provide a compressed representation of a quantum state using randomized measurements, reducing the measurement complexity compared to full quantum tomography when full state reconstruction is not required. We employed a quantum circuit to generate a Bell state and utilize 1000 snapshots to construct its classical shadow. The reconstructed density matrix is evaluated using fidelity and norm difference metrics against the ideal Bell state. Our analysis demonstrates that as the number of snapshots increases, the fidelity of reconstruction stabilizes around 0.98-1.0, with the norm difference decreasing accordingly. The results also confirm the convergence of reconstructed states towards the ideal Bell state, highlighting the efficiency and accuracy of classical shadows in quantum state estimation. Shallow shadow tomography uses shallow random circuits to estimate global quantum state properties on noisy hardware. By combining low-depth entangling gates with randomized measurements and noise-aware postprocessing, it reduces sample complexity compared to Pauli shadows while remaining experimentally feasible. Recent experiments on superconducting processors confirmed up to fivefold measurement savings.

Scientific Reports•Feb 2, 2026•0 citations

Classical shadow tomography with locally scrambled quantum dynamics

Hong-Ye Hu, Soonwon Choi, Yi‐Zhuang You

We generalize the classical shadow tomography scheme to a broad class of finite-depth or finite-time local unitary ensembles, known as locally scrambled quantum dynamics, where the unitary ensemble is invariant under local-basis transformations. In this case, the reconstruction map for the classical shadow tomography depends only on the average entanglement feature of classical snapshots. We provide an unbiased estimator of the quantum state as a linear combination of reduced classical snapshots in all subsystems, where the combination coefficients are solely determined by the entanglement feature. We also bound the number of experimental measurements required for the tomography scheme, so-called sample complexity, by formulating the operator shadow norm in the entanglement feature formalism. We numerically demonstrate our approach for finite-depth local unitary circuits and finite-time local-Hamiltonian generated evolutions. The shallow-circuit measurement can achieve a lower tomography complexity compared to the existing method based on Pauli or Clifford measurements. Our approach is also applicable to approximately locally scrambled unitary ensembles with a controllable bias that vanishes quickly. Surprisingly, we find a single instance of time-dependent local Hamiltonian evolution is sufficient to perform an approximate tomography as we numerically demonstrate it using a paradigmatic spin chain Hamiltonian modeled after trapped ion or Rydberg atom quantum simulators. Our approach significantly broadens the application of classical shadow tomography on near-term quantum devices.

arXiv:2107.04817•Physical Review Research•Apr 14, 2023•89 citations

Experimental shadow tomography beyond single-copy measurements

Xu-Jie Peng, Qing Liu, Lu Liu +3 more

Shadow tomography is a promising way for quantum system characterization, enabling the extraction of multiple properties of unknown quantum states using only single-copy randomized measurements. While single-copy measurements are experimentally friendly and efficient for estimating linear functions, they show limited efficiency for nonlinear ones. In contrast, multicopy measurements enabled by joint entangling operations can remarkably reduce the sample complexity for nonlinear functions. Here, we design and realize a deterministic optical three-qubit Fredkin gate by comprehensive control over multiple degrees of freedom of a single photon, achieving controlled-swap operation with high process fidelity of $0.935\ifmmode\pm\else\textpm\fi{}0.001$. Utilizing this Fredkin gate, we demonstrate hybrid shadow tomography, in which the higher-order functions like the moments can be efficiently estimated from the two-copy swap operation in conjunction with the single-copy randomized measurement. Our demonstration indicates a significant reduction in sample complexity compared with the single-copy setting. Furthermore, we show the potential advantage of our scheme in a proof-of-principle quantum metrology experiment, wherein the accuracy of parameter estimation is enhanced with the assistance of virtual distillation. Our results suggest that hybrid shadow tomography is an efficient and powerful tool for shadow-estimation-enabled quantum information processing.

Physical Review Applied•Jan 29, 2025•7 citations
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 ~ k remains a challenge. In this work, we achieve a significantly smaller sample complexity of ~ 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.
Efficiently learning expectation values of a quantum state using classical shadow tomography has become a fundamental task in quantum information theory. In a classical shadows protocol, one measures a state in a chosen basis W after it has evolved under a unitary transformation randomly sampled from a chosen distribution U. In this work we study the case where U corresponds to either local or global orthogonal Clifford gates, and W consists of real-valued vectors. Our results show that for various situations of interest, this ``real'' classical shadow protocol improves the sample complexity over the standard scheme based on general Clifford unitaries. For example, when one is interested in estimating the expectation values of arbitrary real-valued observables, global orthogonal Cliffords decrease the required number of samples by a factor of two. More dramatically, for k-local observables composed only of real-valued Pauli operators, sampling local orthogonal Cliffords leads to a reduction by an exponential-in-k factor in the sample complexity over local unitary Cliffords. Finally, we show that by measuring in a basis containing complex-valued vectors, orthogonal shadows can, in the limit of large system size, exactly reproduce the original unitary shadows protocol.
Abstract Efficiently learning expectation values of a quantum state using classical shadow tomography has become a fundamental task in quantum information theory. In a classical shadows protocol, one measures a state in a chosen basis W after it has evolved under a unitary transformation randomly sampled from a chosen distribution U . In this work we study the case where U corresponds to either local or global orthogonal Clifford gates, and W consists of real-valued vectors. Our results show that for various situations of interest, this ‘real’ classical shadow protocol improves the sample complexity over the standard scheme based on general Clifford unitaries. For example, when one is interested in estimating the expectation values of arbitrary real-valued observables, global orthogonal Cliffords typically decrease the required number of samples by a factor of two. More dramatically, for k -local observables composed only of real-valued Pauli operators, sampling local orthogonal Cliffords leads to a reduction by an exponential-in- k factor in the sample complexity over local unitary Cliffords. Finally, we show that by measuring in a basis containing complex-valued vectors, orthogonal shadows can, in the limit of large system size, exactly reproduce the original unitary shadows protocol.
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.
Quantum state tomography is a fundamental technique for characterizing quantum systems, but its scalability remains a significant challenge. This paper investigates an efficient alternative using classical shadows to reconstruct a Bell state with high fidelity. Classical shadows provide a compressed representation of a quantum state using randomized measurements, reducing the measurement complexity compared to full quantum tomography when full state reconstruction is not required. We employed a quantum circuit to generate a Bell state and utilize 1000 snapshots to construct its classical shadow. The reconstructed density matrix is evaluated using fidelity and norm difference metrics against the ideal Bell state. Our analysis demonstrates that as the number of snapshots increases, the fidelity of reconstruction stabilizes around 0.98-1.0, with the norm difference decreasing accordingly. The results also confirm the convergence of reconstructed states towards the ideal Bell state, highlighting the efficiency and accuracy of classical shadows in quantum state estimation. Shallow shadow tomography uses shallow random circuits to estimate global quantum state properties on noisy hardware. By combining low-depth entangling gates with randomized measurements and noise-aware postprocessing, it reduces sample complexity compared to Pauli shadows while remaining experimentally feasible. Recent experiments on superconducting processors confirmed up to fivefold measurement savings.
We generalize the classical shadow tomography scheme to a broad class of finite-depth or finite-time local unitary ensembles, known as locally scrambled quantum dynamics, where the unitary ensemble is invariant under local-basis transformations. In this case, the reconstruction map for the classical shadow tomography depends only on the average entanglement feature of classical snapshots. We provide an unbiased estimator of the quantum state as a linear combination of reduced classical snapshots in all subsystems, where the combination coefficients are solely determined by the entanglement feature. We also bound the number of experimental measurements required for the tomography scheme, so-called sample complexity, by formulating the operator shadow norm in the entanglement feature formalism. We numerically demonstrate our approach for finite-depth local unitary circuits and finite-time local-Hamiltonian generated evolutions. The shallow-circuit measurement can achieve a lower tomography complexity compared to the existing method based on Pauli or Clifford measurements. Our approach is also applicable to approximately locally scrambled unitary ensembles with a controllable bias that vanishes quickly. Surprisingly, we find a single instance of time-dependent local Hamiltonian evolution is sufficient to perform an approximate tomography as we numerically demonstrate it using a paradigmatic spin chain Hamiltonian modeled after trapped ion or Rydberg atom quantum simulators. Our approach significantly broadens the application of classical shadow tomography on near-term quantum devices.
Shadow tomography is a promising way for quantum system characterization, enabling the extraction of multiple properties of unknown quantum states using only single-copy randomized measurements. While single-copy measurements are experimentally friendly and efficient for estimating linear functions, they show limited efficiency for nonlinear ones. In contrast, multicopy measurements enabled by joint entangling operations can remarkably reduce the sample complexity for nonlinear functions. Here, we design and realize a deterministic optical three-qubit Fredkin gate by comprehensive control over multiple degrees of freedom of a single photon, achieving controlled-swap operation with high process fidelity of $0.935\ifmmode\pm\else\textpm\fi{}0.001$. Utilizing this Fredkin gate, we demonstrate hybrid shadow tomography, in which the higher-order functions like the moments can be efficiently estimated from the two-copy swap operation in conjunction with the single-copy randomized measurement. Our demonstration indicates a significant reduction in sample complexity compared with the single-copy setting. Furthermore, we show the potential advantage of our scheme in a proof-of-principle quantum metrology experiment, wherein the accuracy of parameter estimation is enhanced with the assistance of virtual distillation. Our results suggest that hybrid shadow tomography is an efficient and powerful tool for shadow-estimation-enabled quantum information processing.