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:1809.07521 · Optics Express

Optimal reordering of measurements for photonic quantum tomography

Radim Hošák, Robert Stárek, Miroslav Ježek

Published Nov 30, 2018• 3 citations
arXivHTMLPDF

Abstract

Quantum tomography is an essential method of the photonic technology toolbox and is routinely used for evaluation of experimentally prepared states of light and characterization of devices transforming such states. The tomography procedure consists of many different sequentially performed measurements. We present considerable tomography speedup by optimally arranging the individual constituent measurements, which is equivalent to solving an instance of the traveling salesman problem. As an example, we obtain solutions for photonic systems of up to five qubits, and conclude that already for systems of three or more qubits, the total duration of the tomography procedure can be halved. The reported speedup has been verified experimentally for quantum state tomography and also for full quantum process characterization up to six qubits, without resorting to any complexity reduction or simplification of the system of interest. Our approach is versatile and reduces the time of an input-output characterization of optical devices and various scattering processes as well.

DOI
10.1364/oe.26.032878

Related papers

A Multi-Copy Approach to Quantum Entanglement Characterization

Radim Hošák, Robert Stárek, Radim Filip +1 more

An accurate evaluation of the performance of quantum entanglement sources-based on various physical realizations and designed for application in numerous quantum protocols-requires a thorough characterization of the ensemble of the generated output quantum states. This presents a great challenge, as numerous measurements, such as full state tomography, need to be performed on the ensemble. This incentivizes us to reduce the overall duration of the characterization procedure, so that time is saved and the effect of setup drift reduced. For many physical realizations of the quantum states, including polarization and path-encoded qubits, a traveling salesman problem of finding the optimal order of tomographic projections can be found and solved [1]. The achieved tomography speedup, found and experimentally verified [2,3] for up to six-qubit systems, is seen to increase with the size of the quantum system in question, see Fig. 1(a). For three-qubit systems already, the time spent on setting the measurement projections can be halved. A step-by-step workflow [4] is introduced to suit various tomographic scenarios.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2019•0 citations

Single-acquisition tomography of photonic qubits with structured media

Francesco Di Colandrea, Yingwen Zhang, John Grace +3 more

Quantum state tomography is an essential tool for characterizing quantum systems and underpins nearly every experimental realization of quantum technologies. Conventional tomography relies on performing a sequence of projective measurements on many identical copies of a quantum state, requiring the measurement apparatus to be reconfigured between successive acquisitions. As the Hilbert-space dimension increases, the number of required measurements grows rapidly; in practice, additional overcomplete measurements are often performed to improve robustness to experimental imperfections. Here, we introduce a tomography platform based on structured anisotropic media that performs informationally complete measurements of photonic polarization qubits within a single acquisition. The approach employs three liquid-crystal metasurfaces with spatially varying optic-axis orientations that transform the input polarization into a far-field distribution of discrete transverse-momentum modes. Each diffraction pattern uniquely determines the polarization state, enabling its reconstruction without sequential changes to the measurement apparatus. Unlike previous implementations, our scheme is intrinsically photon-number independent: the same optical device operates identically for arbitrary photon numbers, while the desired photon-number sector can be selected afterwards through post-selection of the corresponding $n$-fold coincidence events. We experimentally demonstrate single-frame quantum state tomography of both single- and two-photon polarization states, providing a simple and scalable route toward efficient quantum-state characterization.

quant-pharXiv:2607.03052•Jul 6, 2026•0 citations

Quantum Measurement on a Budget

Dylan H. Mahler

Quantum computation - the use of quantum systems as bits, or qubits, to perform computation - has been proven to be exponentially faster than what is thought possible with classical computation for several tasks. Quantum computers have the unique ability to store an amount of information that is exponential in the number of constituent particles used to encode that information. This property, which is arguably where quantum computers derive their power, makes it very difficult to characterize quantum systems. In order to fully characterize an unknown quantum state, a series of measurements must be performed on it and the state deduced from the results of those measurements. This process, called quantum tomography, is known to require exponential resources in the number of qubits. Both the number of measurements - the measurement complexity - and the number of times each measurement must be repeated - the sample complexity - present serious challenges when performing tomography. In addition, the measurement apparatus itself, which is usually a quantum system, must be characterized leading to even more experimental complexity. Here, I present three experiments which aim to reduce the experimental complexity of quantum tomography. The first aims to reduce the number of measurements needed to locate the decoherence-free subspaces of a noisy quantum channel. The process of locating these subspaces, which would normally require full process tomography, is performed with quadratically fewer measurement settings. The second experiment aims to characterize both an uncalibrated measurement apparatus and an unknown quantum state at the same time. With a specific model of measurement, it is found that an uncalibrated parameter of the measurement can be directly extracted using a single measurement. In the third experiment, I perform an experiment in which the optimal sample complexity for quantum state tomography is obtained using adaptivity: the ability to change measurement settings part way through an experiment. All three experiments were performed using the polarization degree of freedom of photons generated by spontaneous parametric downconversion. The source of photon pairs and the measurement techniques used are described in detail, along with the theory of quantum distinguishability and its relevance to tomography.

•Jun 1, 2015•0 citations

Optimal Overlapping Tomography

Kiara Hansenne, Rui Qu, Lisa T. Weinbrenner +7 more

Characterizing large-scale quantum systems is central to fundamental physics and essential for applications of quantum technologies. While a full characterization requires exponentially increasing resources, focusing on application-relevant information can often lead to significantly simplified analysis. Overlapping tomography is such a scheme, allowing one to obtain all the information contained in specific subsystems of multiparticle quantum systems in an efficient manner, but the ultimate limits of this approach remain elusive. We present protocols for overlapping tomography that are optimal with respect to the number of measurement settings. First, by providing algorithmic approaches based on graph theory we find the minimal number of Pauli settings, relating overlapping tomography to the problem of covering arrays in combinatorics. This significantly reduces the number of measurement settings, showing for instance that two-body overlapping tomography of nearest neighbors in qubit systems with planar topologies can always be performed with nine Pauli settings. Second, we prove that using general projective measurements, all k-body marginals can be reconstructed with only 3^{k} settings, independently of the system size. Finally, we demonstrate the practical applicability of our methods in a six-photon experiment. Our results will find applications in learning noise and interaction patterns in quantum computers as well as characterizing fermionic systems in quantum chemistry.

arXiv:2408.05730•Physical Review Letters•Jul 14, 2025•12 citations

Quantum Operations on Integrated Photonic Circuits: State Tomography and Coherence Measurements

Wilder R. Cardoso

This work proposes to carry out a study on integrated photonic circuits. Our goal is to develop a methodology for obtaining the parameters of a photonic circuit that allows us to perform a set of quantum operations necessary for the realization of a given task or quantum processing. More specifically, the quantum tasks involve the implementation of a POVM (Positive Operator Value Measure) through integrated photonic circuits. Thus, we seek to obtain optimized configurations for these devices so that the reduction of their structural complexity simplifies their manufacturing process. In addition, it is also our goal that such objects are robust against errors and losses and that the experimental applications that involve them present a minimization of the time necessary for their realization. We studied the symmetries of the proposed POVMs to, from them, configure the circuit in an optimized way. Initially, we studied the case of quantum state tomography for qubits and qutrits. We obtained planar circuits that had a smaller number of optical elements and an optical depth than those obtained by methods already known in the literature. In addition, these circuits implement all POVM elements at once, making it possible to obtain all their associated probabilities at once, minimizing the time spent on the experiment compared to experiments on an optical table or with reconfigurable circuits, where it is necessary to make changes to the configuration of the experimental apparatus from one POVM element to another. Looking for a way to generalize our protocol to larger systems, we developed a method to obtain three-dimensional photonic circuits that can be used in the experimental realization of quantum state tomography in qudits of any finite dimension. Our protocol generates circuits whose number of beam splitters and optical depth scale with functions less than in other protocols already known, showing a drastic reduction in their complexity. In addition, these circuits were highly robust in relation to the occurrence of losses. The same protocol used to obtain three-dimensional circuits for performing quantum tomography can be used to obtain circuits to implement quantum coherence measurements. The circuits obtained here also have the same advantages as the tomographic case.

•Jul 9, 2020•0 citations

Quantum state tomography as a numerical optimization problem

Violeta N. Ivanova-Rohling, Guido Burkard, Niklas Rohling

Abstract We present a framework that formulates the quest for the most efficient quantum state tomography (QST) measurement set as an optimization problem which can be solved numerically, where the optimization goal is the maximization of the information gain. This approach can be applied to a broad spectrum of relevant setups including measurements restricted to a subsystem. To illustrate the power of this method we present results for the six-dimensional Hilbert space constituted by a qubit–qutrit system, which could be realized e.g. by the 14N nuclear spin-1 and two electronic spin states of a nitrogen-vacancy center in diamond. Measurements of the qubit subsystem are expressed by projectors of rank three, i.e. projectors on half-dimensional subspaces. For systems consisting only of qubits, it was shown analytically that a set of projectors on half-dimensional subspaces can be arranged in an informationally optimal fashion for QST, thus forming so-called mutually unbiased subspaces. Our method goes beyond qubits-only systems and we find that in dimension six such a set of mutually-unbiased subspaces can be approximated with a deviation irrelevant for practical applications.

arXiv:2012.14494•New Journal of Physics•Nov 23, 2021•1 citation
Quantum tomography is an essential method of the photonic technology toolbox and is routinely used for evaluation of experimentally prepared states of light and characterization of devices transforming such states. The tomography procedure consists of many different sequentially performed measurements. We present considerable tomography speedup by optimally arranging the individual constituent measurements, which is equivalent to solving an instance of the traveling salesman problem. As an example, we obtain solutions for photonic systems of up to five qubits, and conclude that already for systems of three or more qubits, the total duration of the tomography procedure can be halved. The reported speedup has been verified experimentally for quantum state tomography and also for full quantum process characterization up to six qubits, without resorting to any complexity reduction or simplification of the system of interest. Our approach is versatile and reduces the time of an input-output characterization of optical devices and various scattering processes as well.
An accurate evaluation of the performance of quantum entanglement sources-based on various physical realizations and designed for application in numerous quantum protocols-requires a thorough characterization of the ensemble of the generated output quantum states. This presents a great challenge, as numerous measurements, such as full state tomography, need to be performed on the ensemble. This incentivizes us to reduce the overall duration of the characterization procedure, so that time is saved and the effect of setup drift reduced. For many physical realizations of the quantum states, including polarization and path-encoded qubits, a traveling salesman problem of finding the optimal order of tomographic projections can be found and solved [1]. The achieved tomography speedup, found and experimentally verified [2,3] for up to six-qubit systems, is seen to increase with the size of the quantum system in question, see Fig. 1(a). For three-qubit systems already, the time spent on setting the measurement projections can be halved. A step-by-step workflow [4] is introduced to suit various tomographic scenarios.
Quantum state tomography is an essential tool for characterizing quantum systems and underpins nearly every experimental realization of quantum technologies. Conventional tomography relies on performing a sequence of projective measurements on many identical copies of a quantum state, requiring the measurement apparatus to be reconfigured between successive acquisitions. As the Hilbert-space dimension increases, the number of required measurements grows rapidly; in practice, additional overcomplete measurements are often performed to improve robustness to experimental imperfections. Here, we introduce a tomography platform based on structured anisotropic media that performs informationally complete measurements of photonic polarization qubits within a single acquisition. The approach employs three liquid-crystal metasurfaces with spatially varying optic-axis orientations that transform the input polarization into a far-field distribution of discrete transverse-momentum modes. Each diffraction pattern uniquely determines the polarization state, enabling its reconstruction without sequential changes to the measurement apparatus. Unlike previous implementations, our scheme is intrinsically photon-number independent: the same optical device operates identically for arbitrary photon numbers, while the desired photon-number sector can be selected afterwards through post-selection of the corresponding nnn-fold coincidence events. We experimentally demonstrate single-frame quantum state tomography of both single- and two-photon polarization states, providing a simple and scalable route toward efficient quantum-state characterization.
Quantum computation - the use of quantum systems as bits, or qubits, to perform computation - has been proven to be exponentially faster than what is thought possible with classical computation for several tasks. Quantum computers have the unique ability to store an amount of information that is exponential in the number of constituent particles used to encode that information. This property, which is arguably where quantum computers derive their power, makes it very difficult to characterize quantum systems. In order to fully characterize an unknown quantum state, a series of measurements must be performed on it and the state deduced from the results of those measurements. This process, called quantum tomography, is known to require exponential resources in the number of qubits. Both the number of measurements - the measurement complexity - and the number of times each measurement must be repeated - the sample complexity - present serious challenges when performing tomography. In addition, the measurement apparatus itself, which is usually a quantum system, must be characterized leading to even more experimental complexity. Here, I present three experiments which aim to reduce the experimental complexity of quantum tomography. The first aims to reduce the number of measurements needed to locate the decoherence-free subspaces of a noisy quantum channel. The process of locating these subspaces, which would normally require full process tomography, is performed with quadratically fewer measurement settings. The second experiment aims to characterize both an uncalibrated measurement apparatus and an unknown quantum state at the same time. With a specific model of measurement, it is found that an uncalibrated parameter of the measurement can be directly extracted using a single measurement. In the third experiment, I perform an experiment in which the optimal sample complexity for quantum state tomography is obtained using adaptivity: the ability to change measurement settings part way through an experiment. All three experiments were performed using the polarization degree of freedom of photons generated by spontaneous parametric downconversion. The source of photon pairs and the measurement techniques used are described in detail, along with the theory of quantum distinguishability and its relevance to tomography.
Characterizing large-scale quantum systems is central to fundamental physics and essential for applications of quantum technologies. While a full characterization requires exponentially increasing resources, focusing on application-relevant information can often lead to significantly simplified analysis. Overlapping tomography is such a scheme, allowing one to obtain all the information contained in specific subsystems of multiparticle quantum systems in an efficient manner, but the ultimate limits of this approach remain elusive. We present protocols for overlapping tomography that are optimal with respect to the number of measurement settings. First, by providing algorithmic approaches based on graph theory we find the minimal number of Pauli settings, relating overlapping tomography to the problem of covering arrays in combinatorics. This significantly reduces the number of measurement settings, showing for instance that two-body overlapping tomography of nearest neighbors in qubit systems with planar topologies can always be performed with nine Pauli settings. Second, we prove that using general projective measurements, all k-body marginals can be reconstructed with only 3^{k} settings, independently of the system size. Finally, we demonstrate the practical applicability of our methods in a six-photon experiment. Our results will find applications in learning noise and interaction patterns in quantum computers as well as characterizing fermionic systems in quantum chemistry.
This work proposes to carry out a study on integrated photonic circuits. Our goal is to develop a methodology for obtaining the parameters of a photonic circuit that allows us to perform a set of quantum operations necessary for the realization of a given task or quantum processing. More specifically, the quantum tasks involve the implementation of a POVM (Positive Operator Value Measure) through integrated photonic circuits. Thus, we seek to obtain optimized configurations for these devices so that the reduction of their structural complexity simplifies their manufacturing process. In addition, it is also our goal that such objects are robust against errors and losses and that the experimental applications that involve them present a minimization of the time necessary for their realization. We studied the symmetries of the proposed POVMs to, from them, configure the circuit in an optimized way. Initially, we studied the case of quantum state tomography for qubits and qutrits. We obtained planar circuits that had a smaller number of optical elements and an optical depth than those obtained by methods already known in the literature. In addition, these circuits implement all POVM elements at once, making it possible to obtain all their associated probabilities at once, minimizing the time spent on the experiment compared to experiments on an optical table or with reconfigurable circuits, where it is necessary to make changes to the configuration of the experimental apparatus from one POVM element to another. Looking for a way to generalize our protocol to larger systems, we developed a method to obtain three-dimensional photonic circuits that can be used in the experimental realization of quantum state tomography in qudits of any finite dimension. Our protocol generates circuits whose number of beam splitters and optical depth scale with functions less than in other protocols already known, showing a drastic reduction in their complexity. In addition, these circuits were highly robust in relation to the occurrence of losses. The same protocol used to obtain three-dimensional circuits for performing quantum tomography can be used to obtain circuits to implement quantum coherence measurements. The circuits obtained here also have the same advantages as the tomographic case.
Abstract We present a framework that formulates the quest for the most efficient quantum state tomography (QST) measurement set as an optimization problem which can be solved numerically, where the optimization goal is the maximization of the information gain. This approach can be applied to a broad spectrum of relevant setups including measurements restricted to a subsystem. To illustrate the power of this method we present results for the six-dimensional Hilbert space constituted by a qubit–qutrit system, which could be realized e.g. by the 14N nuclear spin-1 and two electronic spin states of a nitrogen-vacancy center in diamond. Measurements of the qubit subsystem are expressed by projectors of rank three, i.e. projectors on half-dimensional subspaces. For systems consisting only of qubits, it was shown analytically that a set of projectors on half-dimensional subspaces can be arranged in an informationally optimal fashion for QST, thus forming so-called mutually unbiased subspaces. Our method goes beyond qubits-only systems and we find that in dimension six such a set of mutually-unbiased subspaces can be approximated with a deviation irrelevant for practical applications.