Scalable characterization of quantum processors is crucial for mitigating noise and imperfections. While randomized measurement protocols enable efficient access to local observables, inferring a globally consistent description of multi-qubit processes remains challenging. Here we introduce a local-to-global reconstruction framework for one-dimensional multi-qubit states and channels. The method is efficient provided that correlations, as quantified by the conditional mutual information, decay exponentially. In particular, we prove that under this assumption, the required number of samples scales polynomially with the system size and the desired global reconstruction error. Our approach is based on combining local shadow tomography with locally optimal recovery maps obtained by convex optimization. We supplement these rigorous guarantees by studying the performance of the protocol numerically for a system evolving under a local Lindbladian and a noisy, shallow circuit. By employing a tensor networ representation, we reconstruct channels acting on up to 50 qubits and accurately recover global diagnostics such as the process fidelity, the Choi state purity, and Pauli-weight-resolved process matrix elements. Our work thus extends the powerful toolbox local shadow tomography to scalable channel characterization with access to global properties.Scalable characterization of quantum processors is crucial for mitigating noise and imperfections. While randomized measurement protocols enable efficient access to local observables, inferring a globally consistent description of multi-qubit processes remains challenging. Here we introduce a local-to-global reconstruction framework for one-dimensional multi-qubit states and channels. The method is efficient provided that correlations, as quantified by the conditional mutual information, decay exponentially. In particular, we prove that under this assumption, the required number of samples scales polynomially with the system size and the desired global reconstruction error. Our approach is based on combining local shadow tomography with locally optimal recovery maps obtained by convex optimization. We supplement these rigorous guarantees by studying the performance of the protocol numerically for a system evolving under a local Lindbladian and a noisy, shallow circuit. By employing a tensor networ representation, we reconstruct channels acting on up to 50 qubits and accurately recover global diagnostics such as the process fidelity, the Choi state purity, and Pauli-weight-resolved process matrix elements. Our work thus extends the powerful toolbox local shadow tomography to scalable channel characterization with access to global properties.

quant-pharXiv:2603.07037Mar 10, 20260 citations

Efficient Noisy Quantum State and Process Tomography

Chenyang Li, Shengxin Zhuang, Yukun Zhang +4 more

Efficiently characterizing large quantum states and processes is a central yet notoriously challenging task in quantum information science, as conventional tomography methods typically require resources that grow exponentially with system size. Here, we introduce a structure-agnostic learning framework for noisy $n$ -qubit quantum circuits under~i.i.d.~single-qubit noise. We first prove that quantum states with unital noise channels admit an efficient learnable representation in the logarithmic-depth regime. We then extend this framework to quantum process tomography under constant noise, deriving a unified protocol that applies to both unital and non-unital noisy channels and retains efficient guarantees for logarithmic-depth circuits. This process-learning formulation is input-agnostic and imposes no distributional assumptions on the input quantum states. We further study a more general regime with arbitrary noise strength. In this setting, low-weight Pauli propagation induces a terminal truncation whose threshold depends logarithmically on the inverse accuracy, leading to quasi-polynomial complexity and near-unit success probability in the average case. In contrast to the preceding two results, this arbitrary-noise guarantee does not impose any restriction on the circuit depth, and therefore covers arbitrary-depth circuits, including both the noiseless limit ( $γ= 0$ ) and the strong-decoherence regime ( $γ= Θ(1)$ ). Numerical simulations of two-dimensional Hamiltonian dynamics further demonstrate the accuracy and robustness of the approach, including for structured circuits beyond the random-circuit setting assumed in the theoretical analysis. These results provide a scalable and practically relevant route toward characterizing large-scale noisy quantum devices, addressing a key bottleneck in the development of quantum technologies.Efficiently characterizing large quantum states and processes is a central yet notoriously challenging task in quantum information science, as conventional tomography methods typically require resources that grow exponentially with system size. Here, we introduce a structure-agnostic learning framework for noisy $n$-qubit quantum circuits under~i.i.d.~single-qubit noise. We first prove that quantum states with unital noise channels admit an efficient learnable representation in the logarithmic-depth regime. We then extend this framework to quantum process tomography under constant noise, deriving a unified protocol that applies to both unital and non-unital noisy channels and retains efficient guarantees for logarithmic-depth circuits. This process-learning formulation is input-agnostic and imposes no distributional assumptions on the input quantum states. We further study a more general regime with arbitrary noise strength. In this setting, low-weight Pauli propagation induces a terminal truncation whose threshold depends logarithmically on the inverse accuracy, leading to quasi-polynomial complexity and near-unit success probability in the average case. In contrast to the preceding two results, this arbitrary-noise guarantee does not impose any restriction on the circuit depth, and therefore covers arbitrary-depth circuits, including both the noiseless limit ($γ= 0$) and the strong-decoherence regime ($γ= Θ(1)$). Numerical simulations of two-dimensional Hamiltonian dynamics further demonstrate the accuracy and robustness of the approach, including for structured circuits beyond the random-circuit setting assumed in the theoretical analysis. These results provide a scalable and practically relevant route toward characterizing large-scale noisy quantum devices, addressing a key bottleneck in the development of quantum technologies.

quant-pharXiv:2603.01521Quantum Science and TechnologyMar 3, 20260 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.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.02093QuantumJun 1, 202355 citations

LEARNING ABOUT QUANTUM STATES AND PROCESSES: A MODERN APPROACH

Jonathan Kunjummen

This thesis presents developments in the theory and application of quantum learning.The first two chapters fall under the head of classical shadow tomography, a randomized measurement technique which estimates a large number of expectation values effectively in parallel. In the first chapter on this topic, we extend classical shadow state tomography to the characterization of quantum channels. We prove that with a simple protocol involving randomized measurement of randomly generated input states evolved through channel, one can estimate many channel properties in parallel, with rigorous guarantees on the sample complexity required. In the next chapter, we bring together finite-depth classical shadows, derandomization, and tensor network simulation to present an algorithm for tailoring a sequence of measurements to a set of observables of interest, demonstrating the effectiveness of our technique for a number of tasks in quantum chemistry and simulation. The second part of this thesis presents a step toward applying ideas from quantum learning to quantum error correction. We investigate the use of prior information on qubit error rates in the decoding task, showing that prior information can significantly change decoder performance when a small number of qubits have high error rates. We present a protocol to learn the location of error-prone sites from decoding data in real time, and then apply this in turn to develop in situ protocol for calibration of gates while processing logical information.This thesis presents developments in the theory and application of quantum learning.The first two chapters fall under the head of classical shadow tomography, a randomized measurement technique which estimates a large number of expectation values effectively in parallel. In the first chapter on this topic, we extend classical shadow state tomography to the characterization of quantum channels. We prove that with a simple protocol involving randomized measurement of randomly generated input states evolved through channel, one can estimate many channel properties in parallel, with rigorous guarantees on the sample complexity required. In the next chapter, we bring together finite-depth classical shadows, derandomization, and tensor network simulation to present an algorithm for tailoring a sequence of measurements to a set of observables of interest, demonstrating the effectiveness of our technique for a number of tasks in quantum chemistry and simulation. The second part of this thesis presents a step toward applying ideas from quantum learning to quantum error correction. We investigate the use of prior information on qubit error rates in the decoding task, showing that prior information can significantly change decoder performance when a small number of qubits have high error rates. We present a protocol to learn the location of error-prone sites from decoding data in real time, and then apply this in turn to develop in situ protocol for calibration of gates while processing logical information.

Jan 1, 20250 citations

Efficient non-destructive direct characterization of arbitrary many-body quantum channels

Zhiyuan Wang, Qing He, Zijing Zhang

Quantum process tomography (QPT) is a crucial technique for characterizing unknown quantum channels. However, traditional QPT methods encounter scalability problems as the particle numbers increase, requiring exponentially more state preparations and measurement operators. The characteristics of sparse target channels (e.g., multiqubit phase-shift gates) can be obtained by measuring only a few specific matrix elements without requiring global QPT. Therefore, direct quantum channel characterization is vital. This paper proposes a direct protocol for both qubit and qudit systems that extracts specific process matrix elements without full reconstruction. The measurement operator requirements remain independent of system size and dimensionality. Notably, the proposed protocol uses nondestructive measurements and preserves qubits after evolution through unknown processes for potential reuse, making it uniquely promising for applications such as real-time monitoring of noise processes in quantum error correction and real-time feedback control requiring quantum state preservation. To validate the theoretical correctness of our approach, we conducted experimental demonstrations of both the unitary and non-unitary processes of single qubits using a nuclear magnetic resonance system on the SpinQ quantum cloud platform. The experimental results confirmed the correctness and effectiveness of the proposed method.Quantum process tomography (QPT) is a crucial technique for characterizing unknown quantum channels. However, traditional QPT methods encounter scalability problems as the particle numbers increase, requiring exponentially more state preparations and measurement operators. The characteristics of sparse target channels (e.g., multiqubit phase-shift gates) can be obtained by measuring only a few specific matrix elements without requiring global QPT. Therefore, direct quantum channel characterization is vital. This paper proposes a direct protocol for both qubit and qudit systems that extracts specific process matrix elements without full reconstruction. The measurement operator requirements remain independent of system size and dimensionality. Notably, the proposed protocol uses nondestructive measurements and preserves qubits after evolution through unknown processes for potential reuse, making it uniquely promising for applications such as real-time monitoring of noise processes in quantum error correction and real-time feedback control requiring quantum state preservation. To validate the theoretical correctness of our approach, we conducted experimental demonstrations of both the unitary and non-unitary processes of single qubits using a nuclear magnetic resonance system on the SpinQ quantum cloud platform. The experimental results confirmed the correctness and effectiveness of the proposed method.

npj Quantum InformationDec 14, 20251 citation

Quantum process tomography with unsupervised learning and tensor networks

Giacomo Torlai, Christopher J. Wood, Atithi Acharya +3 more

The impressive pace of advance of quantum technology calls for robust and scalable techniques for the characterization and validation of quantum hardware. Quantum process tomography, the reconstruction of an unknown quantum channel from measurement data, remains the quintessential primitive to completely characterize quantum devices. However, due to the exponential scaling of the required data and classical post-processing, its range of applicability is typically restricted to one- and two-qubit gates. Here, we present a technique for performing quantum process tomography that addresses these issues by combining a tensor network representation of the channel with a data-driven optimization inspired by unsupervised machine learning. We demonstrate our technique through synthetically generated data for ideal one- and two-dimensional random quantum circuits of up to 10 qubits, and a noisy 5-qubit circuit, reaching process fidelities above 0.99 using several orders of magnitude fewer (single-qubit) measurement shots than traditional tomographic techniques. Our results go far beyond state-of-the-art, providing a practical and timely tool for benchmarking quantum circuits in current and near-term quantum computers.The impressive pace of advance of quantum technology calls for robust and scalable techniques for the characterization and validation of quantum hardware. Quantum process tomography, the reconstruction of an unknown quantum channel from measurement data, remains the quintessential primitive to completely characterize quantum devices. However, due to the exponential scaling of the required data and classical post-processing, its range of applicability is typically restricted to one- and two-qubit gates. Here, we present a technique for performing quantum process tomography that addresses these issues by combining a tensor network representation of the channel with a data-driven optimization inspired by unsupervised machine learning. We demonstrate our technique through synthetically generated data for ideal one- and two-dimensional random quantum circuits of up to 10 qubits, and a noisy 5-qubit circuit, reaching process fidelities above 0.99 using several orders of magnitude fewer (single-qubit) measurement shots than traditional tomographic techniques. Our results go far beyond state-of-the-art, providing a practical and timely tool for benchmarking quantum circuits in current and near-term quantum computers.

arXiv:2006.02424Nature CommunicationsMay 19, 202391 citations

n

-qubit quantum circuits under~i.i.d.~single-qubit noise. We first prove that quantum states with unital noise channels admit an efficient learnable representation in the logarithmic-depth regime. We then extend this framework to quantum process tomography under constant noise, deriving a unified protocol that applies to both unital and non-unital noisy channels and retains efficient guarantees for logarithmic-depth circuits. This process-learning formulation is input-agnostic and imposes no distributional assumptions on the input quantum states. We further study a more general regime with arbitrary noise strength. In this setting, low-weight Pauli propagation induces a terminal truncation whose threshold depends logarithmically on the inverse accuracy, leading to quasi-polynomial complexity and near-unit success probability in the average case. In contrast to the preceding two results, this arbitrary-noise guarantee does not impose any restriction on the circuit depth, and therefore covers arbitrary-depth circuits, including both the noiseless limit (

γ= 0

) and the strong-decoherence regime (

γ= Θ(1)

). Numerical simulations of two-dimensional Hamiltonian dynamics further demonstrate the accuracy and robustness of the approach, including for structured circuits beyond the random-circuit setting assumed in the theoretical analysis. These results provide a scalable and practically relevant route toward characterizing large-scale noisy quantum devices, addressing a key bottleneck in the development of quantum technologies.