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:2509.05988

Unified formalism and adaptive algorithms for optimal quantum state, detector and process tomography

Shuixin Xiao, Wang, Xiangyu, Yuanlong Wang, Zhibo Hou, Jun Zhang, Ian R. Petersen, Wen-Zhe Yan, Hidehiro Yonezawa, Franco Nori, Guo‐Yong Xiang, Daoyi Dong

Published Sep 7, 2025• 0 citations
arXivHTMLPDF

Abstract

Quantum tomography is a standard technique for characterizing, benchmarking and verifying quantum systems/devices and plays a vital role in advancing quantum technology and understanding the foundations of quantum mechanics. Achieving the highest possible tomography accuracy remains a central challenge. Here we unify the infidelity metrics for quantum state, detector and process tomography in a single index $1-F(\hat S,S)$, where $S$ represents the true density matrix, POVM element, or process matrix, and $\hat S$ is its estimator. We establish a sufficient and necessary condition for any tomography protocol to attain the optimal scaling $1-F= O(1/N) $ where $N$ is the number of state copies consumed, in contrast to the $O(1/\sqrt{N})$ worst-case scaling of static methods. Guided by this result, we propose adaptive algorithms with provably optimal infidelity scalings for state, detector, and process tomography. Numerical simulations and quantum optical experiments validate the proposed methods, with our experiments reaching, for the first time, the optimal infidelity scaling in ancilla-assisted process tomography.

DOI
10.48550/arxiv.2509.05988

Related papers

Quantum state and detector tomography with known rank

Shuixin Xiao, Yuanlong Wang, Jun Zhang +2 more

Quantum state tomography and quantum detector tomography are two main problems in quantum system identification. In this paper, we study state tomography and detector tomography with prior knowledge about the true rank of the unknown state/detector. In this case, we propose a sufficient condition for static (non-adaptive) tomography algorithms to achieve the optimal infidelity scaling O(1/N) on the number of state copies N. Then we present two examples of such static quantum state tomography and quantum detector tomography algorithms. Numerical examples demonstrate the effectiveness of our algorithms.

IFAC-PapersOnLine•Jan 1, 2023•4 citations

Adaptive Quantum State Tomography Improves Accuracy Quadratically

Dylan H. Mahler, Lee A. Rozema, Ardavan Darabi +3 more

We introduce a simple protocol for adaptive quantum state tomography, which reduces the worst-case infidelity [$1\ensuremath{-}F(\stackrel{^}{\ensuremath{\rho}},\ensuremath{\rho})$] between the estimate and the true state from $O(1/\sqrt{N})$ to $O(1/N)$. It uses a single adaptation step and just one extra measurement setting. In a linear optical qubit experiment, we demonstrate a full order of magnitude reduction in infidelity (from 0.1% to 0.01%) for a modest number of samples ($N\ensuremath{\approx}3\ifmmode\times\else\texttimes\fi{}{10}^{4}$).

arXiv:1303.0436•Physical Review Letters•Oct 29, 2013•141 citations

Adaptive quantum tomography in high dimensions

Luciano Pereira, Leonardo Zambrano, J. Cortés-Vega +2 more

Standard quantum tomography of a single qudit achieves an infidelity that scales in the worst case as $O(1/\sqrt{N})$ for a sample of size $N$. Here, we propose a suitable generalization of the two-stage adaptive quantum tomography for a qubit to the case of a single qudit. This achieves an infidelity of the order of $O[1/\sqrt{{N}_{0}(N\ensuremath{-}{N}_{0})}]$ for all quantum states, where ${N}_{0}$ and $N\ensuremath{-}{N}_{0}$ are the ensemble sizes employed in the two stages of the method. This result is based on a second-order Taylor series expansion of the infidelity that is obtained by means of the Fr\'echet derivative and measurement outcomes modeled by a multinomial distribution. Numerical simulations indicate that the choice ${N}_{0}=N/2$ leads to an infidelity that scales approximately as $O(1/N)$ for all quantum states in a wide range of dimensions, that is, a quadratic improvement of the infidelity when compared to standard quantum tomography in the case of low-rank states.

Physical Review A•Jul 31, 2018•29 citations

Experimental demonstration of real-time adaptive one-qubit quantum-state tomography

Qi Yin, Li Li, Xiao Xiang +3 more

Quantum-state tomography plays a pivotal role in quantum computation and information processing. To improve the accuracy in estimating an unknown state, carefully designed measurement schemes, such as adopting an adaptive strategy, are necessarily needed, which have gained great interest recently. In this work, based on the proposal of Sugiyama et al. [Phys. Rev. A 85, 052107 (2012)], we experimentally realize an adaptive quantum-state tomography for one qubit in an optical system. Since this scheme gives an analytical solution to the optimal measurement basis problem, our experiment is updated in real time and the infidelity between the real state and the estimated state is tracked with the detected photons. We observe an almost $1/N$ scaling rule of averaged infidelity against the overall number of photons, $N$, in our experiment, which outperforms $1/\sqrt{N}$ of nonadaptive schemes.

Physical Review A•Jan 20, 2017•7 citations

Quantum state and detector tomography through closed and open quantum systems

Shuixin Xiao, Yuanlong Wang, Ian R. Petersen +1 more

The estimation of all the parameters in an un-known quantum state or measurement device, known as quantum state tomography (QST) and quantum detector tomography (QDT), is fundamental to the characterization and control of quantum systems. This paper presents a unified state space framework for QST and QDT based on observable measurement results at different evolution moments, applicable to both closed and Markovian open quantum systems. We derive lower bounds on the number of sampling points required for a unique estimation and analyze the computational complexity and mean squared error (MSE) scaling. As the estimator may yield unphysical results, we introduce new correction techniques to enforce physicality, which may also improve the infidelity scaling. The effectiveness of the proposed methods is validated through numerical simulations.

IEEE Conference on Decision and Control (CDC)•Dec 9, 2025•0 citations

Optimal learning of quantum channels in diamond distance

Antonio Anna Mele, Lennart Bittel

Quantum process tomography, the task of estimating an unknown quantum channel, is a central problem in quantum information theory. A long-standing open question is how many uses of an unknown channel are required to learn it in diamond distance, the standard metric for distinguishing quantum processes. While quantum state tomography is well understood, for general channels the problem remained open beyond the unitary case. Here we establish the query complexity of channel tomography with optimal dependence on the dimension parameters, at any fixed constant accuracy. We design an algorithm showing that any channel with input/output dimensions $d_{\mathrm{in}},d_{\mathrm{out}}$ and Kraus rank at most $k$ can be learned to accuracy $\varepsilon$ using $O(d_{\mathrm{in}}d_{\mathrm{out}}k/\varepsilon^{2})$ channel uses. Conversely, we prove that $Ω(d_{\mathrm{in}}d_{\mathrm{out}}k)$ uses are necessary at constant accuracy and that, for non-minimal Kraus rank, a separate $Ω(1/\varepsilon^{2})$ contribution is unavoidable. Since channels subsume states, unitaries, isometries, and measurements as special cases, our protocol provides a unified framework for these tomography tasks, yielding new guarantees for isometry and measurement tomography while recovering known optimal scalings for state and unitary tomography. Our algorithm follows the natural strategy of performing optimal tomography on the Choi state. The main technical contribution is to show that this suffices to control the induced diamond-distance error, avoiding the dimension loss incurred by a naive conversion from Choi-state trace distance to channel diamond distance. The protocol uses the channel non-adaptively to prepare Choi-state copies, purifies them in parallel, and performs optimal pure-state tomography on the resulting purifications. Hence, we reduce channel tomography to pure-state tomography.

quant-pharXiv:2512.10214•Dec 12, 2025•0 citations
Quantum tomography is a standard technique for characterizing, benchmarking and verifying quantum systems/devices and plays a vital role in advancing quantum technology and understanding the foundations of quantum mechanics. Achieving the highest possible tomography accuracy remains a central challenge. Here we unify the infidelity metrics for quantum state, detector and process tomography in a single index 1−F(S^,S)1-F(\hat S,S)1−F(S^,S), where SSS represents the true density matrix, POVM element, or process matrix, and S^\hat SS^ is its estimator. We establish a sufficient and necessary condition for any tomography protocol to attain the optimal scaling 1−F=O(1/N)1-F= O(1/N) 1−F=O(1/N) where NNN is the number of state copies consumed, in contrast to the O(1/N)O(1/\sqrt{N})O(1/N​) worst-case scaling of static methods. Guided by this result, we propose adaptive algorithms with provably optimal infidelity scalings for state, detector, and process tomography. Numerical simulations and quantum optical experiments validate the proposed methods, with our experiments reaching, for the first time, the optimal infidelity scaling in ancilla-assisted process tomography.
Quantum state tomography and quantum detector tomography are two main problems in quantum system identification. In this paper, we study state tomography and detector tomography with prior knowledge about the true rank of the unknown state/detector. In this case, we propose a sufficient condition for static (non-adaptive) tomography algorithms to achieve the optimal infidelity scaling O(1/N) on the number of state copies N. Then we present two examples of such static quantum state tomography and quantum detector tomography algorithms. Numerical examples demonstrate the effectiveness of our algorithms.
We introduce a simple protocol for adaptive quantum state tomography, which reduces the worst-case infidelity [$1\ensuremath{-}F(\stackrel{^}{\ensuremath{\rho}},\ensuremath{\rho})$] between the estimate and the true state from O(1/N)O(1/\sqrt{N})O(1/N​) to O(1/N)O(1/N)O(1/N). It uses a single adaptation step and just one extra measurement setting. In a linear optical qubit experiment, we demonstrate a full order of magnitude reduction in infidelity (from 0.1% to 0.01%) for a modest number of samples ($N\ensuremath{\approx}3\ifmmode\times\else\texttimes\fi{}{10}^{4}$).
Standard quantum tomography of a single qudit achieves an infidelity that scales in the worst case as O(1/N)O(1/\sqrt{N})O(1/N​) for a sample of size NNN. Here, we propose a suitable generalization of the two-stage adaptive quantum tomography for a qubit to the case of a single qudit. This achieves an infidelity of the order of $O[1/\sqrt{{N}_{0}(N\ensuremath{-}{N}_{0})}]$ for all quantum states, where N0{N}_{0}N0​ and $N\ensuremath{-}{N}_{0}$ are the ensemble sizes employed in the two stages of the method. This result is based on a second-order Taylor series expansion of the infidelity that is obtained by means of the Fr\'echet derivative and measurement outcomes modeled by a multinomial distribution. Numerical simulations indicate that the choice N0=N/2{N}_{0}=N/2N0​=N/2 leads to an infidelity that scales approximately as O(1/N)O(1/N)O(1/N) for all quantum states in a wide range of dimensions, that is, a quadratic improvement of the infidelity when compared to standard quantum tomography in the case of low-rank states.
Quantum-state tomography plays a pivotal role in quantum computation and information processing. To improve the accuracy in estimating an unknown state, carefully designed measurement schemes, such as adopting an adaptive strategy, are necessarily needed, which have gained great interest recently. In this work, based on the proposal of Sugiyama et al. [Phys. Rev. A 85, 052107 (2012)], we experimentally realize an adaptive quantum-state tomography for one qubit in an optical system. Since this scheme gives an analytical solution to the optimal measurement basis problem, our experiment is updated in real time and the infidelity between the real state and the estimated state is tracked with the detected photons. We observe an almost 1/N1/N1/N scaling rule of averaged infidelity against the overall number of photons, NNN, in our experiment, which outperforms 1/N1/\sqrt{N}1/N​ of nonadaptive schemes.
The estimation of all the parameters in an un-known quantum state or measurement device, known as quantum state tomography (QST) and quantum detector tomography (QDT), is fundamental to the characterization and control of quantum systems. This paper presents a unified state space framework for QST and QDT based on observable measurement results at different evolution moments, applicable to both closed and Markovian open quantum systems. We derive lower bounds on the number of sampling points required for a unique estimation and analyze the computational complexity and mean squared error (MSE) scaling. As the estimator may yield unphysical results, we introduce new correction techniques to enforce physicality, which may also improve the infidelity scaling. The effectiveness of the proposed methods is validated through numerical simulations.
Quantum process tomography, the task of estimating an unknown quantum channel, is a central problem in quantum information theory. A long-standing open question is how many uses of an unknown channel are required to learn it in diamond distance, the standard metric for distinguishing quantum processes. While quantum state tomography is well understood, for general channels the problem remained open beyond the unitary case. Here we establish the query complexity of channel tomography with optimal dependence on the dimension parameters, at any fixed constant accuracy. We design an algorithm showing that any channel with input/output dimensions din,doutd_{\mathrm{in}},d_{\mathrm{out}}din​,dout​ and Kraus rank at most kkk can be learned to accuracy ε\varepsilonε using O(dindoutk/ε2)O(d_{\mathrm{in}}d_{\mathrm{out}}k/\varepsilon^{2})O(din​dout​k/ε2) channel uses. Conversely, we prove that Ω(dindoutk)Ω(d_{\mathrm{in}}d_{\mathrm{out}}k)Ω(din​dout​k) uses are necessary at constant accuracy and that, for non-minimal Kraus rank, a separate Ω(1/ε2)Ω(1/\varepsilon^{2})Ω(1/ε2) contribution is unavoidable. Since channels subsume states, unitaries, isometries, and measurements as special cases, our protocol provides a unified framework for these tomography tasks, yielding new guarantees for isometry and measurement tomography while recovering known optimal scalings for state and unitary tomography. Our algorithm follows the natural strategy of performing optimal tomography on the Choi state. The main technical contribution is to show that this suffices to control the induced diamond-distance error, avoiding the dimension loss incurred by a naive conversion from Choi-state trace distance to channel diamond distance. The protocol uses the channel non-adaptively to prepare Choi-state copies, purifies them in parallel, and performs optimal pure-state tomography on the resulting purifications. Hence, we reduce channel tomography to pure-state tomography.