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:1209.5737 · Physical Review A

Self-consistent tomography of the state-measurement Gram matrix

Cyril Stark

Published May 12, 2014• 57 citations
arXivHTMLPDF

Abstract

State and measurement tomography make assumptions about the experimental states or measurements. These assumptions are often not justified because state preparation and measurement errors are unavoidable in practice. Here we describe how the Gram matrix associated with the states and measurement operators can be estimated via semidefinite programming if the states and the measurements are so-called globally completable. This is, for instance, the case if the unknown measurements are known to be projective and nondegenerate. The computed Gram matrix determines the states, and the measurement operators uniquely up to simultaneous rotations in the space of Hermitian matrices. We prove the reliability of the proposed method in the limit of a large number of independent measurement repetitions.

DOI
10.1103/physreva.89.052109

Related papers

Simultaneous Estimation of Dimension, States and Measurements: Computation of representative density matrices and POVMs

Cyril Stark

This investigation continues a program aiming at obtaining effective quantum models to describe measurement statistics. In [Stark, arXiv:1209.5737 (2012)], we have described how the Gram matrix associated to the prepared states and the performed POVM elements can be estimated via convex relaxation of a rank minimization problem. This Gram matrix determines the density matrices and the POVM elements uniquely up to simultaneous rotations (with respect to the Hilbert-Schmidt inner product) in the vector space of Hermitian matrices. However, when the description of the experiment needs to be connected to textbook quantum mechanics, explicit expressions for the states and the POVM elements in terms of positive semidefinite matrices are required. In this paper, we describe a heuristic algorithm that takes the state-meaurement Gram matrix as input and searches explicit realizations of this Gram matrix in terms of quantum mechanically valid density matrices and POVM elements.

arXiv:1210.1105•Oct 3, 2012•3 citations

Self-consistent quantum measurement tomography based on semidefinite programming

Marco Cattaneo, Matteo A. C. Rossi, Keijo Korhonen +4 more

We propose an estimation method for quantum measurement tomography (QMT) based on semidefinite programming (SDP) and discuss how it may be employed to detect experimental imperfections, such as shot noise and/or faulty preparation of the input states on near-term quantum computers. Moreover, if the positive operator-valued measure (POVM) we aim to characterize is informationally complete, we put forward a method for self-consistent tomography, i.e., for recovering a set of input states and POVM effects that is consistent with the experimental outcomes and does not assume any a priori knowledge about the input states of the tomography. Contrary to many methods that have been discussed in the literature, our approach does not rely on additional assumptions such as low noise or the existence of a reliable subset of input states.

arXiv:2212.10262•Physical Review Research•Sep 5, 2023•12 citations

Characterizing Photonic Partial Distinguishability Through Gram Matrix Tomography

Marcin Kotowski, Marco Robbio, Oliver Reardon-Smith +4 more

Partial distinguishability affects multiphoton interference, which is central to large-scale photonic experiments such as Boson Sampling and to applications of multiphoton states across quantum technologies. Characterizing the internal degrees of freedom responsible for this behavior is challenging: in many scenarios they cannot be accessed directly and even their dimension or physical nature may be unknown \emph{a priori}. Here we introduce Gram-matrix tomography for independently prepared photons with pure or nearly pure internal states. For pure states, the Gram matrix contains all information required to predict the statistics of experiments that are insensitive to the internal degrees of freedom. We reconstruct this matrix, up to physically irrelevant phase choices, from a quadratic number of measurable Bargmann invariants (quantities encoding overlap magnitudes and collective phases). We access these quantities using two complementary approaches: targeted Fourier interferometers and two- and three-body photon-number correlations measured in a single random interferometer. We derive explicit error bounds that control the total-variation distance between predicted and actual outcome distributions for any subsequent experiment that is insensitive to the internal states. These guarantees account for finite sampling and deviations from purity. Crucially, the total sample complexity of the protocol is independent of the internal Hilbert-space dimension and polynomial under mild assumptions on overlaps of internal states. Our protocol uses standard interferometric measurements and turns them into a robust and operationally grounded characterization of partially distinguishable photons.

quant-pharXiv:2610.06736•Oct 6, 2026•0 citations

Reliable Quantum State Tomography

Matthias Christandl, Renato Renner

Quantum state tomography is the task of inferring the state of a quantum system by appropriate measurements. Since the frequency distributions of the outcomes of any finite number of measurements will generally deviate from their asymptotic limits, the estimates computed by standard methods do not in general coincide with the true state and, therefore, have no operational significance unless their accuracy is defined in terms of error bounds. Here we show that quantum state tomography, together with an appropriate data analysis procedure, yields reliable and tight error bounds, specified in terms of confidence regions-a concept originating from classical statistics. Confidence regions are subsets of the state space in which the true state lies with high probability, independently of any prior assumption on the distribution of the possible states. Our method for computing confidence regions can be applied to arbitrary measurements including fully coherent ones; it is practical and particularly well suited for tomography on systems consisting of a small number of qubits, which are currently in the focus of interest in experimental quantum information science.

arXiv:1108.5329•Physical Review Letters•Sep 19, 2012•200 citations

Joint quantum-state and measurement tomography with incomplete measurements

Adam C. Keith, Charles H. Baldwin, Scott Glancy +1 more

Estimation of quantum states and measurements is crucial for the implementation of quantum information protocols. The standard method for each is quantum tomography. However, quantum tomography suffers from systematic errors caused by imperfect knowledge of the system. We present a procedure to simultaneously characterize quantum states and measurements that mitigates systematic errors by use of a single high-fidelity state preparation and a limited set of high-fidelity unitary operations. Such states and operations are typical of many state-of-the-art systems. For this situation we design a set of experiments and an optimization algorithm that alternates between maximizing the likelihood with respect to the states and measurements to produce estimates of each. In some cases, the procedure does not enable unique estimation of the states. For these cases, we show how one may identify a set of density matrices compatible with the measurements and use a semi-definite program to place bounds on the state's expectation values. We demonstrate the procedure on data from a simulated experiment with two trapped ions.

arXiv:1803.08245•Physical Review A•Oct 12, 2018•35 citations

Reliable characterization of super-accurate quantum operations

Takanori Sugiyama, Shinpei Imori, Fuyuhiko Tanaka

Improving accuracy of quantum operations is an indispensable task for realizing a practical quantum computer. A reliable method for characterizing quantum operations is a useful tool towards further improvements of the accuracy. Quantum tomography and randomized benchmarking protocols are current standard methods for evaluating accuracies of quantum operations, but their estimates lack reliability because of high sensitivity to state preparation and measurement (SPAM) errors or they use multiple approximations. Here we propose a self-consistent quantum tomographic method. First, we derive a sufficient condition on experiments for characterizing quantum operations except for the gauge degrees of freedom. Second, we propose a new self-consistent estimator. We mathematically prove that, when the sufficient condition is satisfied, the estimator provides estimates that are always physical and converge to the gauge-equivalence class of the quantum operations of interest at the limit of data size going to infinity. We also derive the rate of the asymptotic convergence. These results theoretically guarantee that the method makes it possible to reliably characterize accurate quantum operations.

•Jun 7, 2018•2 citations
State and measurement tomography make assumptions about the experimental states or measurements. These assumptions are often not justified because state preparation and measurement errors are unavoidable in practice. Here we describe how the Gram matrix associated with the states and measurement operators can be estimated via semidefinite programming if the states and the measurements are so-called globally completable. This is, for instance, the case if the unknown measurements are known to be projective and nondegenerate. The computed Gram matrix determines the states, and the measurement operators uniquely up to simultaneous rotations in the space of Hermitian matrices. We prove the reliability of the proposed method in the limit of a large number of independent measurement repetitions.
This investigation continues a program aiming at obtaining effective quantum models to describe measurement statistics. In [Stark, arXiv:1209.5737 (2012)], we have described how the Gram matrix associated to the prepared states and the performed POVM elements can be estimated via convex relaxation of a rank minimization problem. This Gram matrix determines the density matrices and the POVM elements uniquely up to simultaneous rotations (with respect to the Hilbert-Schmidt inner product) in the vector space of Hermitian matrices. However, when the description of the experiment needs to be connected to textbook quantum mechanics, explicit expressions for the states and the POVM elements in terms of positive semidefinite matrices are required. In this paper, we describe a heuristic algorithm that takes the state-meaurement Gram matrix as input and searches explicit realizations of this Gram matrix in terms of quantum mechanically valid density matrices and POVM elements.
We propose an estimation method for quantum measurement tomography (QMT) based on semidefinite programming (SDP) and discuss how it may be employed to detect experimental imperfections, such as shot noise and/or faulty preparation of the input states on near-term quantum computers. Moreover, if the positive operator-valued measure (POVM) we aim to characterize is informationally complete, we put forward a method for self-consistent tomography, i.e., for recovering a set of input states and POVM effects that is consistent with the experimental outcomes and does not assume any a priori knowledge about the input states of the tomography. Contrary to many methods that have been discussed in the literature, our approach does not rely on additional assumptions such as low noise or the existence of a reliable subset of input states.
Partial distinguishability affects multiphoton interference, which is central to large-scale photonic experiments such as Boson Sampling and to applications of multiphoton states across quantum technologies. Characterizing the internal degrees of freedom responsible for this behavior is challenging: in many scenarios they cannot be accessed directly and even their dimension or physical nature may be unknown \emph{a priori}. Here we introduce Gram-matrix tomography for independently prepared photons with pure or nearly pure internal states. For pure states, the Gram matrix contains all information required to predict the statistics of experiments that are insensitive to the internal degrees of freedom. We reconstruct this matrix, up to physically irrelevant phase choices, from a quadratic number of measurable Bargmann invariants (quantities encoding overlap magnitudes and collective phases). We access these quantities using two complementary approaches: targeted Fourier interferometers and two- and three-body photon-number correlations measured in a single random interferometer. We derive explicit error bounds that control the total-variation distance between predicted and actual outcome distributions for any subsequent experiment that is insensitive to the internal states. These guarantees account for finite sampling and deviations from purity. Crucially, the total sample complexity of the protocol is independent of the internal Hilbert-space dimension and polynomial under mild assumptions on overlaps of internal states. Our protocol uses standard interferometric measurements and turns them into a robust and operationally grounded characterization of partially distinguishable photons.
Quantum state tomography is the task of inferring the state of a quantum system by appropriate measurements. Since the frequency distributions of the outcomes of any finite number of measurements will generally deviate from their asymptotic limits, the estimates computed by standard methods do not in general coincide with the true state and, therefore, have no operational significance unless their accuracy is defined in terms of error bounds. Here we show that quantum state tomography, together with an appropriate data analysis procedure, yields reliable and tight error bounds, specified in terms of confidence regions-a concept originating from classical statistics. Confidence regions are subsets of the state space in which the true state lies with high probability, independently of any prior assumption on the distribution of the possible states. Our method for computing confidence regions can be applied to arbitrary measurements including fully coherent ones; it is practical and particularly well suited for tomography on systems consisting of a small number of qubits, which are currently in the focus of interest in experimental quantum information science.
Estimation of quantum states and measurements is crucial for the implementation of quantum information protocols. The standard method for each is quantum tomography. However, quantum tomography suffers from systematic errors caused by imperfect knowledge of the system. We present a procedure to simultaneously characterize quantum states and measurements that mitigates systematic errors by use of a single high-fidelity state preparation and a limited set of high-fidelity unitary operations. Such states and operations are typical of many state-of-the-art systems. For this situation we design a set of experiments and an optimization algorithm that alternates between maximizing the likelihood with respect to the states and measurements to produce estimates of each. In some cases, the procedure does not enable unique estimation of the states. For these cases, we show how one may identify a set of density matrices compatible with the measurements and use a semi-definite program to place bounds on the state's expectation values. We demonstrate the procedure on data from a simulated experiment with two trapped ions.
Improving accuracy of quantum operations is an indispensable task for realizing a practical quantum computer. A reliable method for characterizing quantum operations is a useful tool towards further improvements of the accuracy. Quantum tomography and randomized benchmarking protocols are current standard methods for evaluating accuracies of quantum operations, but their estimates lack reliability because of high sensitivity to state preparation and measurement (SPAM) errors or they use multiple approximations. Here we propose a self-consistent quantum tomographic method. First, we derive a sufficient condition on experiments for characterizing quantum operations except for the gauge degrees of freedom. Second, we propose a new self-consistent estimator. We mathematically prove that, when the sufficient condition is satisfied, the estimator provides estimates that are always physical and converge to the gauge-equivalence class of the quantum operations of interest at the limit of data size going to infinity. We also derive the rate of the asymptotic convergence. These results theoretically guarantee that the method makes it possible to reliably characterize accurate quantum operations.