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:2404.06285 · Physical Review Research

Coarse-grained quantum state tomography with optimal POVM construction

Donghun Jung, Young‐Wook Cho, Yosep Kim, Junghyun Lee

Published May 20, 2025• 1 citation
arXivHTMLPDF

Abstract

In a multiqubit system, when a detector's resolution is insufficient to distinguish between qubits, individual qubit measurement becomes impractical. This limitation results in coarse-grained (CG) measurements that dilute system information and, more critically, hinder accurate assessment of qubit correlations, making quantum state tomography (QST) infeasible. To address this issue, we propose a scheme to utilize CG measurements for QST by integrating two-qubit gates and optimizing their corresponding positive operator-valued measures (POVMs) using parametrized quantum circuits. Specifically, we focus on constructing generalized symmetric informationally complete POVMs by maximizing the von Neumann entropy of the Gram matrix of these CG POVMs. Our numerical simulations demonstrate the effectiveness of this approach for QST using a two-qubit model and further verify the scalability of our scheme toward N -qubit systems.

DOI
10.1103/physrevresearch.7.023224

Related papers

Optimal quantum state tomography with noisy gates

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

Abstract Quantum state tomography (QST) represents an essential tool for the characterization, verification, and validation (QCVV) of quantum processors. Only for a few idealized scenarios, there are analytic results for the optimal measurement set for QST. E.g., in a setting of non-degenerate measurements, an optimal minimal set of measurement operators for QST has eigenbases which are mutually unbiased. However, in other set-ups, dependent on the rank of the projection operators and the size of the quantum system, the optimal choice of measurements for efficient QST needs to be numerically approximated. We have generalized this problem by introducing the framework of customized efficient QST. Here we extend customized QST and look for the optimal measurement set for QST in the case where some of the quantum gates applied in the measurement process are noisy. To achieve this, we use two distinct noise models: first, the depolarizing channel, and second, over- and under-rotation in single-qubit and to two-qubit gates (for further information, please see Methods). We demonstrate the benefit of using entangling gates for the efficient QST measurement schemes for two qubits at realistic noise levels, by comparing the fidelity of reconstruction of our optimized QST measurement set to the state-of-the-art scheme using only product bases.

arXiv:2203.05677•EPJ Quantum Technology•Jun 28, 2023•17 citations

Informationally-Optimal Measurements on Single-Qubit Systems

Adam V Preston

This thesis will focus on deriving informationally-optimal quantum state tomographic measurements on single-qubit systems, with the definition of informationally optimal to be defined as those measurements which maximize the average information gain. The informationally-optimal measurements that will be covered include projective measurements (formally building off of the work of [1] and putting it on firm, information-theoretic foundations), and more general types of quantum measurements called directional (also known as rank-one) positive operator-valued measure (POVM) measurements, and, finally, adaptive directional POVM measurements. For projective measurements, we build on the work of Wootters and Fields ([1]) and show, via analytical methods and maximizing the average information gained from the measurements, that orthogonal projective measurements are optimal. We then go on to define what we call directional POVMs, which are POVMs whose elements are given by weighted projection operators. We consider these measurements in the context of static quantum state tomography (QST), wherein we use the same choice of measurement throughout our analysis/experiment. By examining these directional POVMs acting on single qubit systems, we show that the most informationally optimal of these types of measurements are informationally complete directional POVMs that are both minimal, informationally complete (MIC) and symmetric, informationally complete (SIC) POVMs, simultaneously. Finally, we deal with the case of adaptive directional POVM measurements.

•Jan 1, 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

Selective and efficient quantum state tomography for multiqubit systems

Aniket Patel, Akshay Gaikwad, Tangyou Huang +2 more

Quantum state tomography (QST) is a crucial tool for characterizing quantum states. However, performing full QST becomes impractical for reconstructing multiqubit density matrices since datasets and computational costs grow exponentially with qubit number. To bypass full QST, we introduce selective and efficient QST (SEEQST)—a method that enables efficient estimation of multiple selected elements of an arbitrary multiqubit density matrix. We show that any N -qubit density matrix can be partitioned into 2 N disjoint subsets, each containing 2 N elements. With SEEQST, any such subset can be accurately estimated from just two experiments with only single-qubit measurements. The complexity for estimating any subset remains constant regardless of Hilbert-space dimension, so, if desired, SEEQST can reconstruct the full density matrix, using 2 N + 1 − 1 experiments, where standard methods would use 3 N experiments. We provide a circuit decomposition for the SEEQST experiments, demonstrating that their maximum circuit depth scales logarithmically with N assuming all-to-all connectivity.

arXiv:2503.20979•Physical Review Research•Feb 13, 2026•5 citations

Circuit optimization of informationally complete positive operator–valued qubit measurements for shadow estimation

Zhou You, Qing Liu, You Zhou

In quantum information processing, using positive operator--valued measurements (POVMs) enables the design of general measurement schemes and efficient estimation methods with fixed circuits, but the CNOT-gate count during compilation becomes a bottleneck. This study shows that any single-qubit minimal informationally complete POVM (IC POVM) can be realized with at most two CNOT gates---and a symmetric case (SIC POVM) requires only one. This is achieved by virtually inserting gates to adjust unrelated parameters in the compilation circuit. The authors also provide a concise compilation circuit for single-qubit SIC POVMs, paving the way for practical application.

arXiv:2409.05676•Physical Review Applied•Jan 9, 2025•3 citations

Statistical and Algorithmic Foundations of Probing Quantum Systems with Compressive Measurements: A Review

Zhen Qin, Michael B. Wakin, Zhihui Zhu

Quantum state tomography (QST) is a fundamental task in quantum information science that aims to reconstruct unknown quantum states from measurement data. However, the exponential growth of Hilbert-space dimension with system size makes full tomography of general quantum states statistically and computationally prohibitive. This challenge has motivated extensive research on structured quantum state tomography, where prior structure, such as low-rankness, tensor-network representations, shallow quantum circuits, and neural quantum states, can substantially reduce the effective degrees of freedom and enable scalable recovery. In this review, we provide a unified perspective on QST for structured quantum states through three closely related themes: compact state representations, measurement design, and computational algorithms. After reviewing common models for structured quantum states, we survey existing work on geometric preservation properties of measurement frameworks, ranging from informationally complete POVMs to randomized measurements, and their implications for sample complexity. On the algorithmic side, we review optimization methods for reconstructing structured quantum states from empirical measurements. By connecting QST with broader principles from compressive sensing, matrix sensing, and structured inverse problems, this survey highlights common theoretical foundations underlying sample complexity, measurement efficiency, and scalable recovery.

quant-pharXiv:2605.27191•May 27, 2026•4 citations
In a multiqubit system, when a detector's resolution is insufficient to distinguish between qubits, individual qubit measurement becomes impractical. This limitation results in coarse-grained (CG) measurements that dilute system information and, more critically, hinder accurate assessment of qubit correlations, making quantum state tomography (QST) infeasible. To address this issue, we propose a scheme to utilize CG measurements for QST by integrating two-qubit gates and optimizing their corresponding positive operator-valued measures (POVMs) using parametrized quantum circuits. Specifically, we focus on constructing generalized symmetric informationally complete POVMs by maximizing the von Neumann entropy of the Gram matrix of these CG POVMs. Our numerical simulations demonstrate the effectiveness of this approach for QST using a two-qubit model and further verify the scalability of our scheme toward N -qubit systems.
Abstract Quantum state tomography (QST) represents an essential tool for the characterization, verification, and validation (QCVV) of quantum processors. Only for a few idealized scenarios, there are analytic results for the optimal measurement set for QST. E.g., in a setting of non-degenerate measurements, an optimal minimal set of measurement operators for QST has eigenbases which are mutually unbiased. However, in other set-ups, dependent on the rank of the projection operators and the size of the quantum system, the optimal choice of measurements for efficient QST needs to be numerically approximated. We have generalized this problem by introducing the framework of customized efficient QST. Here we extend customized QST and look for the optimal measurement set for QST in the case where some of the quantum gates applied in the measurement process are noisy. To achieve this, we use two distinct noise models: first, the depolarizing channel, and second, over- and under-rotation in single-qubit and to two-qubit gates (for further information, please see Methods). We demonstrate the benefit of using entangling gates for the efficient QST measurement schemes for two qubits at realistic noise levels, by comparing the fidelity of reconstruction of our optimized QST measurement set to the state-of-the-art scheme using only product bases.
This thesis will focus on deriving informationally-optimal quantum state tomographic measurements on single-qubit systems, with the definition of informationally optimal to be defined as those measurements which maximize the average information gain. The informationally-optimal measurements that will be covered include projective measurements (formally building off of the work of [1] and putting it on firm, information-theoretic foundations), and more general types of quantum measurements called directional (also known as rank-one) positive operator-valued measure (POVM) measurements, and, finally, adaptive directional POVM measurements. For projective measurements, we build on the work of Wootters and Fields ([1]) and show, via analytical methods and maximizing the average information gained from the measurements, that orthogonal projective measurements are optimal. We then go on to define what we call directional POVMs, which are POVMs whose elements are given by weighted projection operators. We consider these measurements in the context of static quantum state tomography (QST), wherein we use the same choice of measurement throughout our analysis/experiment. By examining these directional POVMs acting on single qubit systems, we show that the most informationally optimal of these types of measurements are informationally complete directional POVMs that are both minimal, informationally complete (MIC) and symmetric, informationally complete (SIC) POVMs, simultaneously. Finally, we deal with the case of adaptive directional POVM measurements.
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.
Quantum state tomography (QST) is a crucial tool for characterizing quantum states. However, performing full QST becomes impractical for reconstructing multiqubit density matrices since datasets and computational costs grow exponentially with qubit number. To bypass full QST, we introduce selective and efficient QST (SEEQST)—a method that enables efficient estimation of multiple selected elements of an arbitrary multiqubit density matrix. We show that any N -qubit density matrix can be partitioned into 2 N disjoint subsets, each containing 2 N elements. With SEEQST, any such subset can be accurately estimated from just two experiments with only single-qubit measurements. The complexity for estimating any subset remains constant regardless of Hilbert-space dimension, so, if desired, SEEQST can reconstruct the full density matrix, using 2 N + 1 − 1 experiments, where standard methods would use 3 N experiments. We provide a circuit decomposition for the SEEQST experiments, demonstrating that their maximum circuit depth scales logarithmically with N assuming all-to-all connectivity.
In quantum information processing, using positive operator--valued measurements (POVMs) enables the design of general measurement schemes and efficient estimation methods with fixed circuits, but the CNOT-gate count during compilation becomes a bottleneck. This study shows that any single-qubit minimal informationally complete POVM (IC POVM) can be realized with at most two CNOT gates---and a symmetric case (SIC POVM) requires only one. This is achieved by virtually inserting gates to adjust unrelated parameters in the compilation circuit. The authors also provide a concise compilation circuit for single-qubit SIC POVMs, paving the way for practical application.
Quantum state tomography (QST) is a fundamental task in quantum information science that aims to reconstruct unknown quantum states from measurement data. However, the exponential growth of Hilbert-space dimension with system size makes full tomography of general quantum states statistically and computationally prohibitive. This challenge has motivated extensive research on structured quantum state tomography, where prior structure, such as low-rankness, tensor-network representations, shallow quantum circuits, and neural quantum states, can substantially reduce the effective degrees of freedom and enable scalable recovery. In this review, we provide a unified perspective on QST for structured quantum states through three closely related themes: compact state representations, measurement design, and computational algorithms. After reviewing common models for structured quantum states, we survey existing work on geometric preservation properties of measurement frameworks, ranging from informationally complete POVMs to randomized measurements, and their implications for sample complexity. On the algorithmic side, we review optimization methods for reconstructing structured quantum states from empirical measurements. By connecting QST with broader principles from compressive sensing, matrix sensing, and structured inverse problems, this survey highlights common theoretical foundations underlying sample complexity, measurement efficiency, and scalable recovery.