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

Quantum Measurement on a Budget

Dylan H. Mahler

Published Jun 1, 2015• 0 citations
OpenAlex

Abstract

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.

Related papers

Efficient quantum state tomography with auxiliary systems

Wenlong Zhao, Da Zhang, Huili Zhang +2 more

Quantum state tomography is a technique in quantum information science used to reconstruct the density matrix of an unknown quantum state, providing complete information about the quantum state. It is of significant importance in fields such as quantum computation, quantum communication, and quantum simulation. However, as the size of the quantum system increases, the number of measurement settings and sampling requirements for quantum state tomography grow exponentially with the number of qubits. This not only makes experimental design and implementation more complex, but also exacerbates the consumption of experimental resources. These limitations severely hinder the application of state tomography in large-scale quantum systems. To reduce measurement settings and improve sampling efficiency, this study proposes a state tomography method based on auxiliary systems. This method can be implemented through either entanglement between the quantum system to be measured and a quantum auxiliary system or through correlation between the quantum system and a probabilistic classical auxiliary system. Measurements on the entire joint system enable more efficient extraction of information about the quantum state to be measured. This method relies on standard quantum gate operations and requires only two measurement settings, with a total sampling complexity of $O(d^2)$, significantly simplifying experimental operations and measurement processes. Additionally, this study provides two schemes for measuring purity based on the proposed circuit, one of which achieves measurement precision at the Heisenberg limit. This study validates the effectiveness of the proposed method through a detailed theoretical analysis, a series of numerical simulations, and experiments.

arXiv:2507.16532•Physical Review A•Mar 2, 2026•1 citation

Quantum process tomography and the search for decoherence-free subspaces

Morgan W. Mitchell, Christopher W. Ellenor, Robert B. A. Adamson +2 more

We describe experiments with photon pairs to evaluate, correct for, and avoid sources of error in optical quantum information processing. It is well known that a simple beamsplitter can non-deterministicially prepare or select entangled polarization states. We use quantum process tomography (QPT) to fully characterize this effect, including loss and decoherence. The QPT results identify errors and indicate how well they can be corrected. To evade decoherence in a noisy quantum channel, we identify decoherence-free subspaces using experimental channel characterization, without need for a priori knowledge of the decoherence mechanism or simplifying assumptions. Working with pairs of polarization-encoded photonic qubits, we use tomographic and adaptive techniques to identify 2- and 3-state decoherence-free subspaces for encoding decoherence-free qubits and qutrits within the noisy channel.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 24, 2004•3 citations

Quantum process tomography and the search for decoherence-free subspaces

Morgan W. Mitchell, Chris W. Ellenor, Rob B. Adamson +2 more

We describe experiments with photon pairs to evaluate, correct for, and avoid sources of error in optical quantum information processing. It is well known that a simple beamsplitter can non-deterministicially prepare or select entangled polarization states. We use quantum process tomography (QPT) to fully characterize this effect, including loss and decoherence. The QPT results identify errors and indicate how well they can be corrected. To evade decoherence in a noisy quantum channel, we identify decoherence-free subspaces using experimental channel characterization, without need for a priori knowledge of the decoherence mechanism or simplifying assumptions. Working with pairs of polarization-encoded photonic qubits, we use tomographic and adaptive techniques to identify 2- and 3-state decoherence-free subspaces for encoding decoherence-free qubits and qutrits within the noisy channel.

•Jan 5, 2004•0 citations

Experimental Quantum Measurement with a Few Photons

Lee A. Rozema

This thesis presents the results of a series of four photonic experiments on the topic of quantum measurement. The first two experiments relate to quantum metrology, and the use of quantum states to increase the precision of measurements beyond what is possible with classical systems; first to detect and characterize decoherence, and then in the context of quantum imaging. The third experiment studies a fundamental question in quantum mechanics: "How much must a quantum system be disturbed by a measurement?". We use weak measurement to confirm a recent theoretical result, showing that if a particle's state is already sufficiently uncertain we can perform a measurement with very little disturbance -- contrary to common explanations of Heisenberg's uncertainty principle. The fourth experiment falls in the category of quantum computation. In quantum mechanics having multiple copies of an identical system allows us to extract more information than we can extract from a single copy (since quantum mechanics allows each system to be measured only once before collapsing). We present and experimentally implement a quantum algorithm to compress all of the "extractable information" present in an ensemble of identical copies of quantum bits into exponentially fewer quantum bits. The research presented here samples from a variety of topics in quantum information, showing in several contexts how fascinating quantum effects can be exploited to gain a "quantum enhancement".To enable these experiments two sources of entangled photons were built, and "hybrid" quantum systems (encoding information in multiple degrees of freedom of a photon) were used to implement quantum circuits. This thesis will present the details of one of these sources (a novel and practical source of entangled N00N states), which was used in a four-photon quantum metrology experiment. The other, more standard, source of polarization-entangled photon pairs will only briefly be reviewed to leave room for the discussion of hybrid quantum logic.

•Nov 1, 2014•2 citations

Tomography and its role in Quantum Computation

William J. Munro, Daniel F. V. James, Andrew G. White +1 more

Quantum computation depends on quantum entanglement, a correlation between subsystems that cannot occur classically. A variety of theoretical measures exist for quantifying the degree entanglement in such schemes, all of which are functions of the system density matrix. How can the entanglement be measured experimentally? Using quantum tomography techniques developed for two photon entangled states, the density matrix can be reconstructed from the appropriate experimental data. In this case the state tomography gives the complete characterization of the physical system (for the relevant degree of freedom, such as spin or polarization). It gives information on both the degree of nonclassical correlation, that is entanglement, as well as the amount of decoherence in the system. In this proceedings we discuss the general state tomography procedure required to characterize a few qubit quantum computer, for any architecture.

•Mar 21, 2001•3 citations

Experimental realization of self-guided quantum process tomography

Zhibo Hou, Jun-Feng Tang, Christopher Ferrie +3 more

Characterization of quantum processes is a preliminary step necessary in the development of quantum technology. The conventional method uses standard quantum process tomography, which requires ${d}^{2}$ input states and ${d}^{4}$ quantum measurements for a $d$-dimensional Hilbert space. These experimental requirements are compounded by the complexity of processing the collected data, which can take several orders of magnitude longer than the experiment itself. In this paper we propose an alternative self-guided algorithm for quantum process tomography, tuned for the task of finding an unknown unitary process. Our algorithm is a fully automated and adaptive process characterization technique. The advantages of our algorithm are the following: it has an inherent robustness to both statistical and technical noise; it requires less space and time since there is no postprocessing of the data; it requires only a single input state and measurement; and it provides on-the-fly diagnostic information while the experiment is running. Numerical results show our algorithm achieves the same $1/n$ scaling as standard quantum process tomography when $n$ uses of the unknown process are used. We also present experimental results wherein the algorithm and its advantages are realized for the task of finding an element of SU(2).

arXiv:1908.01082•Physical Review A•Feb 18, 2020•30 citations
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.
Quantum state tomography is a technique in quantum information science used to reconstruct the density matrix of an unknown quantum state, providing complete information about the quantum state. It is of significant importance in fields such as quantum computation, quantum communication, and quantum simulation. However, as the size of the quantum system increases, the number of measurement settings and sampling requirements for quantum state tomography grow exponentially with the number of qubits. This not only makes experimental design and implementation more complex, but also exacerbates the consumption of experimental resources. These limitations severely hinder the application of state tomography in large-scale quantum systems. To reduce measurement settings and improve sampling efficiency, this study proposes a state tomography method based on auxiliary systems. This method can be implemented through either entanglement between the quantum system to be measured and a quantum auxiliary system or through correlation between the quantum system and a probabilistic classical auxiliary system. Measurements on the entire joint system enable more efficient extraction of information about the quantum state to be measured. This method relies on standard quantum gate operations and requires only two measurement settings, with a total sampling complexity of O(d2)O(d^2)O(d2), significantly simplifying experimental operations and measurement processes. Additionally, this study provides two schemes for measuring purity based on the proposed circuit, one of which achieves measurement precision at the Heisenberg limit. This study validates the effectiveness of the proposed method through a detailed theoretical analysis, a series of numerical simulations, and experiments.
We describe experiments with photon pairs to evaluate, correct for, and avoid sources of error in optical quantum information processing. It is well known that a simple beamsplitter can non-deterministicially prepare or select entangled polarization states. We use quantum process tomography (QPT) to fully characterize this effect, including loss and decoherence. The QPT results identify errors and indicate how well they can be corrected. To evade decoherence in a noisy quantum channel, we identify decoherence-free subspaces using experimental channel characterization, without need for a priori knowledge of the decoherence mechanism or simplifying assumptions. Working with pairs of polarization-encoded photonic qubits, we use tomographic and adaptive techniques to identify 2- and 3-state decoherence-free subspaces for encoding decoherence-free qubits and qutrits within the noisy channel.
We describe experiments with photon pairs to evaluate, correct for, and avoid sources of error in optical quantum information processing. It is well known that a simple beamsplitter can non-deterministicially prepare or select entangled polarization states. We use quantum process tomography (QPT) to fully characterize this effect, including loss and decoherence. The QPT results identify errors and indicate how well they can be corrected. To evade decoherence in a noisy quantum channel, we identify decoherence-free subspaces using experimental channel characterization, without need for a priori knowledge of the decoherence mechanism or simplifying assumptions. Working with pairs of polarization-encoded photonic qubits, we use tomographic and adaptive techniques to identify 2- and 3-state decoherence-free subspaces for encoding decoherence-free qubits and qutrits within the noisy channel.
This thesis presents the results of a series of four photonic experiments on the topic of quantum measurement. The first two experiments relate to quantum metrology, and the use of quantum states to increase the precision of measurements beyond what is possible with classical systems; first to detect and characterize decoherence, and then in the context of quantum imaging. The third experiment studies a fundamental question in quantum mechanics: "How much must a quantum system be disturbed by a measurement?". We use weak measurement to confirm a recent theoretical result, showing that if a particle's state is already sufficiently uncertain we can perform a measurement with very little disturbance -- contrary to common explanations of Heisenberg's uncertainty principle. The fourth experiment falls in the category of quantum computation. In quantum mechanics having multiple copies of an identical system allows us to extract more information than we can extract from a single copy (since quantum mechanics allows each system to be measured only once before collapsing). We present and experimentally implement a quantum algorithm to compress all of the "extractable information" present in an ensemble of identical copies of quantum bits into exponentially fewer quantum bits. The research presented here samples from a variety of topics in quantum information, showing in several contexts how fascinating quantum effects can be exploited to gain a "quantum enhancement".To enable these experiments two sources of entangled photons were built, and "hybrid" quantum systems (encoding information in multiple degrees of freedom of a photon) were used to implement quantum circuits. This thesis will present the details of one of these sources (a novel and practical source of entangled N00N states), which was used in a four-photon quantum metrology experiment. The other, more standard, source of polarization-entangled photon pairs will only briefly be reviewed to leave room for the discussion of hybrid quantum logic.
Quantum computation depends on quantum entanglement, a correlation between subsystems that cannot occur classically. A variety of theoretical measures exist for quantifying the degree entanglement in such schemes, all of which are functions of the system density matrix. How can the entanglement be measured experimentally? Using quantum tomography techniques developed for two photon entangled states, the density matrix can be reconstructed from the appropriate experimental data. In this case the state tomography gives the complete characterization of the physical system (for the relevant degree of freedom, such as spin or polarization). It gives information on both the degree of nonclassical correlation, that is entanglement, as well as the amount of decoherence in the system. In this proceedings we discuss the general state tomography procedure required to characterize a few qubit quantum computer, for any architecture.
Characterization of quantum processes is a preliminary step necessary in the development of quantum technology. The conventional method uses standard quantum process tomography, which requires d2{d}^{2}d2 input states and d4{d}^{4}d4 quantum measurements for a ddd-dimensional Hilbert space. These experimental requirements are compounded by the complexity of processing the collected data, which can take several orders of magnitude longer than the experiment itself. In this paper we propose an alternative self-guided algorithm for quantum process tomography, tuned for the task of finding an unknown unitary process. Our algorithm is a fully automated and adaptive process characterization technique. The advantages of our algorithm are the following: it has an inherent robustness to both statistical and technical noise; it requires less space and time since there is no postprocessing of the data; it requires only a single input state and measurement; and it provides on-the-fly diagnostic information while the experiment is running. Numerical results show our algorithm achieves the same 1/n1/n1/n scaling as standard quantum process tomography when nnn uses of the unknown process are used. We also present experimental results wherein the algorithm and its advantages are realized for the task of finding an element of SU(2).