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

Results in Physics

Intelligent optimization based density matrix reconstruction method with semi-positive constraint

Xiaomin Meng, Zhiguang Han, Jingyu Cong, Xiaowan Guo

Published Jun 22, 2023• 2 citations
Publisher

Abstract

Quantum state tomography (QST) is a technique used to reconstruct the density matrix of unknown quantum states based on experimentally obtained measurements. QST is a fundamental tool in the field of quantum information and quantum technology. It is commonly employed to assess the quality and limitations of experimental platforms. However, the density matrix reconstructed using the standard QST method often fails to guarantee semi-positive definiteness, which is physically unacceptable, due to limitations imposed by the randomness of quantum state measurements, noise in practical applications, and the number of measurements. To address this issue, a method is proposed that combines maximum likelihood (ML) estimation with population intelligence optimization algorithms. First, the issue of guaranteeing the semi-positive definiteness of the density matrix reconstructed using standard QST methods is analyzed. Subsequently, the ML method is introduced, and four commonly used population intelligence optimization algorithms are applied to find the density matrix that maximizes the likelihood of reproducing the experimental measurements. Finally, the superiority of the proposed method is demonstrated using an IBM Quantum (IBMQ) processor in scenarios involving separable and entangled states of multiple qubits, and compared with the standard QST method.

DOI
10.1016/j.rinp.2023.106661

Related papers

Quantum State Tomography via Variational Quantum Algorithms

Jincheng Zhang

Quantum state tomography (QST) is a fundamental technique in quantum information science, aiming to reconstruct the density matrix of an unknown quantum state from experimental measurements. However, traditional QST methods often suffer from significant computational demands and are highly susceptible to measurement noise, hindering their practical application, particularly with near-term quantum computers. This work proposes a novel approach to QST utilizing variational quantum algorithms (VQAs). VQAs iteratively optimize a parameterized quantum circuit to minimize a cost function related to the fidelity between the desired state and the state predicted by the circuit. This approach dramatically reduces the number of required measurements and offers the potential for achieving high-fidelity state reconstruction with lower quantum resource requirements. We detail the theoretical framework, outlining the core algorithms and mathematical formulations. The key advantage lies in the ability to learn the state directly, mitigating the limitations of traditional methods. We explore the optimization landscape and discuss strategies for improving convergence and robustness. The results demonstrate a promising path toward scalable and robust QST on quantum devices.

•Aug 29, 2026•0 citations

Optimal quantum state tomography with local informationally complete measurements

Casey Jameson, Zhen Qin, Alireza Goldar +3 more

Quantum state tomography (QST) remains the gold standard for benchmarking and verification of near-term quantum devices. While QST for a generic quantum many-body state requires an exponentially large amount of resources, most physical quantum states are structured and can often be represented by a much smaller number of parameters, making efficient QST potentially possible. A prominent example is a matrix product state (MPS) or a matrix product density operator (MPDO), which is believed to represent most physical states generated by one-dimensional (1D) quantum devices. We study whether a general MPS/MPDO state can be recovered with bounded errors using only a number of state copies polynomial in the number of qubits, which is necessary for efficient QST. To make this question practically interesting, we assume only local measurements of qubits directly on the target state. By using a local symmetric informationally complete positive operator-valued measurement (SIC-POVM), we provide a positive answer to the above question for a variety of common many-body quantum states, including typical short-range entangled states, random MPS/MPDO states, and thermal states of one-dimensional Hamiltonians. In addition, we also provide an affirmative no answer for certain long-range entangled states such as a family of generalized GHZ states, but with the exception of target states that are known to have real-valued wavefunctions. Our answers are supported by a near-perfect agreement between an efficient calculation of the Cramer-Rao bound that rigorously bounds the sample complexity and numerical optimization results using a machine learning assisted maximal likelihood estimation (MLE) algorithm. This agreement also leads to an optimal QST protocol using local SIC-POVM that can be practically implemented on current quantum hardware and is highly efficient for most 1D physical states.

arXiv:2408.07115•Aug 13, 2024•14 citations

Reconstruction of quantum states by applying an analytical optimization model

Rohit Prasad, Pratyay Ghosh, Ronny Thomale +1 more

When working with quantum states, analysis of the final quantum state generated through probabilistic measurements is essential. This analysis is typically conducted by constructing the density matrix from either partial or full tomography measurements of the quantum state. While full tomography measurement offers the most accurate reconstruction of the density matrix, limited measurements pose challenges for reconstruction algorithms, often resulting in nonphysical density matrices with negative eigenvalues. This is often remedied using maximum likelihood estimators, which have a high computing time or by other estimation methods that decrease the reconstructed fidelity. In this paper, we show that when restricting the measurement sample size, improvement over existing algorithms can be achieved. Our findings underline the multiplicity of solutions in the reconstruction problem, depending upon the generated state and measurement model utilized, thus motivating further research towards identifying optimal algorithms tailored to specific experimental contexts.

arXiv:2501.07404•Physical Review A•Feb 3, 2025•2 citations

Maximum-Likelihood Quantum State Tomography by Soft-Bayes

Lin, Chien-Ming, Yu-Ming Hsu, Yen-Huan Li

Quantum state tomography (QST), the task of estimating an unknown quantum state given measurement outcomes, is essential to building reliable quantum computing devices. Whereas computing the maximum-likelihood (ML) estimate corresponds to solving a finite-sum convex optimization problem, the objective function is not smooth nor Lipschitz, so most existing convex optimization methods lack sample complexity guarantees; moreover, both the sample size and dimension grow exponentially with the number of qubits in a QST experiment, so a desired algorithm should be highly scalable with respect to the dimension and sample size, just like stochastic gradient descent. In this paper, we propose a stochastic first-order algorithm that computes an $\varepsilon$-approximate ML estimate in $O( ( D \log D ) / \varepsilon ^ 2 )$ iterations with $O( D^3 )$ per-iteration time complexity, where $D$ denotes the dimension of the unknown quantum state and $\varepsilon$ denotes the optimization error. Our algorithm is an extension of Soft-Bayes to the quantum setup.

arXiv:2012.15498•Dec 31, 2020•8 citations

Quantum state reconstruction: a comparison of maximum likelihood and tomographic schemes

Daniel F. V. James, Paul G. Kwiat, Z. Hradil +2 more

Summary form only given. Experimental techniques for measurement of the quantum state of light have been the subject of intensive investigation for some time. Tomographic techniques have been applied to experiments such as the homodyne measurement of the Wigner function of a single mode of light and of the density matrix of the polarization degrees of freedom of a pair of entangled photons. In this technique, the density matrix (or Wigner function) which characterizes the quantum state of the system being measured is found from a linear transformation of experimental data. There are a number of drawbacks to the method, principally in that the recovered state might not, because of experimental noise, correspond to a physical state. For example, density matrices for any quantum state must be Hermitian, positive semi-definite matrices with unit trace. The tomographically measured matrices often fail to be positive semi-definite. To avoid this problem, the maximum likelihood approach to the estimation of quantum states has been developed. We evaluate two different approaches to the maximum likelihood technique, namely defining the likelihood function f as a weighted sum of squared variances from measured data, and defining it in terms of information content. These are compared with results of standard tomographical schemes.

Quantum Electronics and Laser Science Conference•Nov 13, 2002•2 citations

RECONSTRUCTION OF THE DENSITY MATRIX AS A CONSTRAINED OPTIMIZATION PROBLEM

Konrad Banaszek, Matteo G. A. Paris, Massimiliano Federico Sacchi +1 more

We present a numerical algorithm for the maximum-likelihood estimation of the density matrix, and apply it to the homodyne tomography of a single-mode radiation field. The algorithm is based on a specific form of the Gauss decomposition for positive definite Hermitian matrices. Results from Monte Carlo simulated experiments are presented. PACS: 42.50.Dv, 03.65.Bz Over past several years a great deal of interest has been paid to the reconstruction of the complete quantum state from experimental data [1]. Theoretical research in this field, apart from designing new measurement schemes, explores also the problem of extracting the optimal amount of information from data available in a realistic experimental setup. In this communication, we present a numerical algorithm for reconstructing the density matrix using the maximum-likelihood method [2, 3]. We discuss this algorithm in the context of quantum homodyne tomography [4, 5], which is actually the most successful method for quantum state reconstruction, and, in fact, the unique technique that has been so far experimentally implemented to measure nonclassical states of light [4, 6]. The realistic homodyne measurement of the quadrature is described by the positive operator-valued measure

•Jan 1, 1999•0 citations
Quantum state tomography (QST) is a technique used to reconstruct the density matrix of unknown quantum states based on experimentally obtained measurements. QST is a fundamental tool in the field of quantum information and quantum technology. It is commonly employed to assess the quality and limitations of experimental platforms. However, the density matrix reconstructed using the standard QST method often fails to guarantee semi-positive definiteness, which is physically unacceptable, due to limitations imposed by the randomness of quantum state measurements, noise in practical applications, and the number of measurements. To address this issue, a method is proposed that combines maximum likelihood (ML) estimation with population intelligence optimization algorithms. First, the issue of guaranteeing the semi-positive definiteness of the density matrix reconstructed using standard QST methods is analyzed. Subsequently, the ML method is introduced, and four commonly used population intelligence optimization algorithms are applied to find the density matrix that maximizes the likelihood of reproducing the experimental measurements. Finally, the superiority of the proposed method is demonstrated using an IBM Quantum (IBMQ) processor in scenarios involving separable and entangled states of multiple qubits, and compared with the standard QST method.
Quantum state tomography (QST) is a fundamental technique in quantum information science, aiming to reconstruct the density matrix of an unknown quantum state from experimental measurements. However, traditional QST methods often suffer from significant computational demands and are highly susceptible to measurement noise, hindering their practical application, particularly with near-term quantum computers. This work proposes a novel approach to QST utilizing variational quantum algorithms (VQAs). VQAs iteratively optimize a parameterized quantum circuit to minimize a cost function related to the fidelity between the desired state and the state predicted by the circuit. This approach dramatically reduces the number of required measurements and offers the potential for achieving high-fidelity state reconstruction with lower quantum resource requirements. We detail the theoretical framework, outlining the core algorithms and mathematical formulations. The key advantage lies in the ability to learn the state directly, mitigating the limitations of traditional methods. We explore the optimization landscape and discuss strategies for improving convergence and robustness. The results demonstrate a promising path toward scalable and robust QST on quantum devices.
Quantum state tomography (QST) remains the gold standard for benchmarking and verification of near-term quantum devices. While QST for a generic quantum many-body state requires an exponentially large amount of resources, most physical quantum states are structured and can often be represented by a much smaller number of parameters, making efficient QST potentially possible. A prominent example is a matrix product state (MPS) or a matrix product density operator (MPDO), which is believed to represent most physical states generated by one-dimensional (1D) quantum devices. We study whether a general MPS/MPDO state can be recovered with bounded errors using only a number of state copies polynomial in the number of qubits, which is necessary for efficient QST. To make this question practically interesting, we assume only local measurements of qubits directly on the target state. By using a local symmetric informationally complete positive operator-valued measurement (SIC-POVM), we provide a positive answer to the above question for a variety of common many-body quantum states, including typical short-range entangled states, random MPS/MPDO states, and thermal states of one-dimensional Hamiltonians. In addition, we also provide an affirmative no answer for certain long-range entangled states such as a family of generalized GHZ states, but with the exception of target states that are known to have real-valued wavefunctions. Our answers are supported by a near-perfect agreement between an efficient calculation of the Cramer-Rao bound that rigorously bounds the sample complexity and numerical optimization results using a machine learning assisted maximal likelihood estimation (MLE) algorithm. This agreement also leads to an optimal QST protocol using local SIC-POVM that can be practically implemented on current quantum hardware and is highly efficient for most 1D physical states.
When working with quantum states, analysis of the final quantum state generated through probabilistic measurements is essential. This analysis is typically conducted by constructing the density matrix from either partial or full tomography measurements of the quantum state. While full tomography measurement offers the most accurate reconstruction of the density matrix, limited measurements pose challenges for reconstruction algorithms, often resulting in nonphysical density matrices with negative eigenvalues. This is often remedied using maximum likelihood estimators, which have a high computing time or by other estimation methods that decrease the reconstructed fidelity. In this paper, we show that when restricting the measurement sample size, improvement over existing algorithms can be achieved. Our findings underline the multiplicity of solutions in the reconstruction problem, depending upon the generated state and measurement model utilized, thus motivating further research towards identifying optimal algorithms tailored to specific experimental contexts.
Quantum state tomography (QST), the task of estimating an unknown quantum state given measurement outcomes, is essential to building reliable quantum computing devices. Whereas computing the maximum-likelihood (ML) estimate corresponds to solving a finite-sum convex optimization problem, the objective function is not smooth nor Lipschitz, so most existing convex optimization methods lack sample complexity guarantees; moreover, both the sample size and dimension grow exponentially with the number of qubits in a QST experiment, so a desired algorithm should be highly scalable with respect to the dimension and sample size, just like stochastic gradient descent. In this paper, we propose a stochastic first-order algorithm that computes an ε\varepsilonε-approximate ML estimate in O((Dlog⁡D)/ε2)O( ( D \log D ) / \varepsilon ^ 2 )O((DlogD)/ε2) iterations with O(D3)O( D^3 )O(D3) per-iteration time complexity, where DDD denotes the dimension of the unknown quantum state and ε\varepsilonε denotes the optimization error. Our algorithm is an extension of Soft-Bayes to the quantum setup.
Summary form only given. Experimental techniques for measurement of the quantum state of light have been the subject of intensive investigation for some time. Tomographic techniques have been applied to experiments such as the homodyne measurement of the Wigner function of a single mode of light and of the density matrix of the polarization degrees of freedom of a pair of entangled photons. In this technique, the density matrix (or Wigner function) which characterizes the quantum state of the system being measured is found from a linear transformation of experimental data. There are a number of drawbacks to the method, principally in that the recovered state might not, because of experimental noise, correspond to a physical state. For example, density matrices for any quantum state must be Hermitian, positive semi-definite matrices with unit trace. The tomographically measured matrices often fail to be positive semi-definite. To avoid this problem, the maximum likelihood approach to the estimation of quantum states has been developed. We evaluate two different approaches to the maximum likelihood technique, namely defining the likelihood function f as a weighted sum of squared variances from measured data, and defining it in terms of information content. These are compared with results of standard tomographical schemes.
We present a numerical algorithm for the maximum-likelihood estimation of the density matrix, and apply it to the homodyne tomography of a single-mode radiation field. The algorithm is based on a specific form of the Gauss decomposition for positive definite Hermitian matrices. Results from Monte Carlo simulated experiments are presented. PACS: 42.50.Dv, 03.65.Bz Over past several years a great deal of interest has been paid to the reconstruction of the complete quantum state from experimental data [1]. Theoretical research in this field, apart from designing new measurement schemes, explores also the problem of extracting the optimal amount of information from data available in a realistic experimental setup. In this communication, we present a numerical algorithm for reconstructing the density matrix using the maximum-likelihood method [2, 3]. We discuss this algorithm in the context of quantum homodyne tomography [4, 5], which is actually the most successful method for quantum state reconstruction, and, in fact, the unique technique that has been so far experimentally implemented to measure nonclassical states of light [4, 6]. The realistic homodyne measurement of the quadrature is described by the positive operator-valued measure