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

Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space

Laurin E. Fischer, Daniel Miller, Francesco Tacchino, Panagiotis Kl. Barkoutsos, Daniel J. Egger, Ivano Tavernelli

Published Jul 11, 2022• 52 citations
arXivHTMLPDF

Abstract

Informationally complete (IC) positive operator-valued measures (POVMs) are generalized quantum measurements that offer advantages over the standard computational basis readout of qubits. For instance, IC-POVMs enable efficient extraction of operator expectation values, a crucial step in many quantum algorithms. POVM measurements are typically implemented by coupling one additional ancilla qubit to each logical qubit, thus imposing high demands on the device size and connectivity. Here, we show how to implement a general class of IC-POVMs without ancilla qubits. We exploit the higher-dimensional Hilbert space of a qudit in which qubits are often encoded. POVMs can then be realized by coupling each qubit to two of the available qudit states, followed by a projective measurement. We develop the required control pulse sequences and numerically establish their feasibility for superconducting transmon qubits through pulse-level simulations. Finally, we present an experimental demonstration of a qudit-space POVM measurement on IBM Quantum hardware. This paves the way to making POVM measurements broadly available to quantum computing applications.

DOI
10.1103/physrevresearch.4.033027

Related papers

Robust certification of non-projective measurements: theory and experiment

Raphael Brinster, Peter Tirler, Shishir Khandelwal +7 more

Determining the conditions under which positive operator-valued measures (POVMs), the most general class of quantum measurements, outperform projective measurements remains a challenging and largely unresolved problem. Of particular interest are projectively simulable POVMs, which can be realized through probabilistic mixtures of projective measurements, and therefore offer no advantage over projective schemes. Characterizing the boundary between simulable and non-simulable POVMs is, however, a difficult task, and existing tools either fail to scale efficiently, provide limited experimental feasibility or work only for specific POVMs. Here, we introduce and demonstrate a general method to certify non-simulability of a POVM by introducing a complete hierarchy of semidefinite programs. It provides upper bounds on the non-simulability measure of critical visibility of arbitrary POVMs which are tight in many cases and outperform previously known criteria. We experimentally certify the non-simulability of two- and three-dimensional POVMs using a trapped-ion qudit quantum processor by constructing non-simulability witnesses and introduce a modification of our framework that makes them robust against state preparation errors. Finally, we extend our results to the setting where an additional ancilla system is available.

quant-pharXiv:2511.04446•PRX Quantum•Nov 7, 2025•4 citations

Implementation of a general single-qubit positive operator-valued measure on a circuit-based quantum computer

Yordan S. Yordanov, C. H. W. Barnes

We derive a deterministic protocol to implement a general single-qubit positive operator-valued measure (POVM) on near-term circuit-based quantum computers. The protocol has a modular structure such that an $n$-element POVM is implemented as a sequence of $(n\ensuremath{-}1)$ circuit modules. Each module performs a two-element POVM. Two variations of the protocol are suggested---one optimal in terms of number of ancilla qubits, the other optimal in terms of number of qubit gate operations and quantum circuit depth. We use the protocol to implement two- and three-element POVMs on two publicly available quantum computing devices. The results we obtain suggest that implementing nontrivial POVMs could be within the reach of the current noisy quantum computing devices.

arXiv:2001.04749•Physical Review A•Dec 13, 2019•26 citations

Realization of Arbitrary Positive-Operator-Value Measurement of Single Atomic Qubit via Cavity QED

Han Yang, Wei Wu, Chun-Wang Wu +2 more

Positive-operator-value measurement (POVM) is the most general class of quantum measurement. We propose a scheme to deterministically implement arbitrary POVMs of single atomic qubit via cavity QED catalysed by only one ancilla atomic qubit. By appropriately entangling two atomic qubits and sequentially measuring the ancilla qubit, any POVM can be implemented step by step. As an application of our scheme, the realization of a specific POVM for optimal unambiguous discrimination (OUD) between two nonorthogonal states is given.

Chinese Physics Letters•Dec 1, 2008•4 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

Quantum measurement beyond projection: POVMs, instruments, dilation theorems, ancilla-assisted partial measurement, and operational trade-offs

Sachin .

The projection postulate and spectral representation of observables remain central in quantum theory but describe only an idealized measurement limit. Realistic measurements may be inefficient, unsharp, weak, indirect, adaptive, destructive, or informationally incomplete. Positive-operator-valued measures (POVMs) provide the probability rule for processes, whereas quantum instruments specify state transformation. This review traces the hierarchy from von Neumann projective measurement to generalized measurement, emphasizing distinctions among effects, instruments, channels, and implementations. Naimark dilation realizes arbitrary POVMs through unitary coupling to an ancillary meter and projective readout. Stinespring dilation represents completely positive trace-preserving dynamics by unitary evolution on an enlarged system followed by partial trace. A qubit–ancilla interaction yields a partial-measurement instrument, its POVM effects, and its information–disturbance trade-off. It compares projective, generalized, and ancilla-mediated schemes; examines compatibility, instrument incompatibility, and disturbance; and surveys applications to state discrimination, tomography, control, and error correction. Recent developments in dynamic-circuit measurements and noisy-POVM compatibility are integrated with questions concerning measurement back-action and outcome definiteness. The review stresses that a POVM does not uniquely determine state update, dilation theorems establish realizability rather than unique mechanisms, and operational measurement theory does not settle definite outcomes, arguing quantum instruments provide a complete description of measurement.

International Journal of Physics and Applications•Jul 1, 2025•0 citations

Ancilla dimensions needed to carry out positive-operator-valued measurement

Ping-Xing Chen, János A. Bergou, Shi-Yao Zhu +1 more

To implement a positive-operator-valued measurement (POVM), which is defined on the ${d}_{S}$-dimensional Hilbert space of a physical system, one has to extend the Hilbert space to include ${d}_{A}$ additional dimensions (called the ancilla). This is done via either the tensor product extension (TPE) or the direct sum extension (DSE). The implementation of a POVM utilizes the available resources more efficiently if it requires fewer additional dimensions. To determine how to implement a POVM with the least additional dimensions is, therefore, an important task in quantum information. We have determined the necessary and sufficient (hence minimal) number of the additional dimensions needed to implement the same POVM by the TPE and the DSE, respectively. If the POVM has $n$ elements and ${r}_{i}$ is the rank of the $i$th element, then the dimension of the minimal ancilla is ${d}_{A}={\ensuremath{\sum}}_{i=1}^{n}{r}_{i}\ensuremath{-}{d}_{S}$ for the DSE implementation, and this represents a lower bound for the added dimensions in the TPE implementation. In the proof, we explicitly construct the DSE implementation of a general POVM with elements of arbitrary rank. As an example, we determine ${d}_{A}$ for the unambiguous discrimination of $N$ linearly independent states and provide the full DSE implementation of a state-discriminating POVM for $N=2$.

Physical Review A•Dec 20, 2007•41 citations
Informationally complete (IC) positive operator-valued measures (POVMs) are generalized quantum measurements that offer advantages over the standard computational basis readout of qubits. For instance, IC-POVMs enable efficient extraction of operator expectation values, a crucial step in many quantum algorithms. POVM measurements are typically implemented by coupling one additional ancilla qubit to each logical qubit, thus imposing high demands on the device size and connectivity. Here, we show how to implement a general class of IC-POVMs without ancilla qubits. We exploit the higher-dimensional Hilbert space of a qudit in which qubits are often encoded. POVMs can then be realized by coupling each qubit to two of the available qudit states, followed by a projective measurement. We develop the required control pulse sequences and numerically establish their feasibility for superconducting transmon qubits through pulse-level simulations. Finally, we present an experimental demonstration of a qudit-space POVM measurement on IBM Quantum hardware. This paves the way to making POVM measurements broadly available to quantum computing applications.
Determining the conditions under which positive operator-valued measures (POVMs), the most general class of quantum measurements, outperform projective measurements remains a challenging and largely unresolved problem. Of particular interest are projectively simulable POVMs, which can be realized through probabilistic mixtures of projective measurements, and therefore offer no advantage over projective schemes. Characterizing the boundary between simulable and non-simulable POVMs is, however, a difficult task, and existing tools either fail to scale efficiently, provide limited experimental feasibility or work only for specific POVMs. Here, we introduce and demonstrate a general method to certify non-simulability of a POVM by introducing a complete hierarchy of semidefinite programs. It provides upper bounds on the non-simulability measure of critical visibility of arbitrary POVMs which are tight in many cases and outperform previously known criteria. We experimentally certify the non-simulability of two- and three-dimensional POVMs using a trapped-ion qudit quantum processor by constructing non-simulability witnesses and introduce a modification of our framework that makes them robust against state preparation errors. Finally, we extend our results to the setting where an additional ancilla system is available.
We derive a deterministic protocol to implement a general single-qubit positive operator-valued measure (POVM) on near-term circuit-based quantum computers. The protocol has a modular structure such that an nnn-element POVM is implemented as a sequence of $(n\ensuremath{-}1)$ circuit modules. Each module performs a two-element POVM. Two variations of the protocol are suggested---one optimal in terms of number of ancilla qubits, the other optimal in terms of number of qubit gate operations and quantum circuit depth. We use the protocol to implement two- and three-element POVMs on two publicly available quantum computing devices. The results we obtain suggest that implementing nontrivial POVMs could be within the reach of the current noisy quantum computing devices.
Positive-operator-value measurement (POVM) is the most general class of quantum measurement. We propose a scheme to deterministically implement arbitrary POVMs of single atomic qubit via cavity QED catalysed by only one ancilla atomic qubit. By appropriately entangling two atomic qubits and sequentially measuring the ancilla qubit, any POVM can be implemented step by step. As an application of our scheme, the realization of a specific POVM for optimal unambiguous discrimination (OUD) between two nonorthogonal states is given.
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.
The projection postulate and spectral representation of observables remain central in quantum theory but describe only an idealized measurement limit. Realistic measurements may be inefficient, unsharp, weak, indirect, adaptive, destructive, or informationally incomplete. Positive-operator-valued measures (POVMs) provide the probability rule for processes, whereas quantum instruments specify state transformation. This review traces the hierarchy from von Neumann projective measurement to generalized measurement, emphasizing distinctions among effects, instruments, channels, and implementations. Naimark dilation realizes arbitrary POVMs through unitary coupling to an ancillary meter and projective readout. Stinespring dilation represents completely positive trace-preserving dynamics by unitary evolution on an enlarged system followed by partial trace. A qubit–ancilla interaction yields a partial-measurement instrument, its POVM effects, and its information–disturbance trade-off. It compares projective, generalized, and ancilla-mediated schemes; examines compatibility, instrument incompatibility, and disturbance; and surveys applications to state discrimination, tomography, control, and error correction. Recent developments in dynamic-circuit measurements and noisy-POVM compatibility are integrated with questions concerning measurement back-action and outcome definiteness. The review stresses that a POVM does not uniquely determine state update, dilation theorems establish realizability rather than unique mechanisms, and operational measurement theory does not settle definite outcomes, arguing quantum instruments provide a complete description of measurement.
To implement a positive-operator-valued measurement (POVM), which is defined on the dS{d}_{S}dS​-dimensional Hilbert space of a physical system, one has to extend the Hilbert space to include dA{d}_{A}dA​ additional dimensions (called the ancilla). This is done via either the tensor product extension (TPE) or the direct sum extension (DSE). The implementation of a POVM utilizes the available resources more efficiently if it requires fewer additional dimensions. To determine how to implement a POVM with the least additional dimensions is, therefore, an important task in quantum information. We have determined the necessary and sufficient (hence minimal) number of the additional dimensions needed to implement the same POVM by the TPE and the DSE, respectively. If the POVM has nnn elements and ri{r}_{i}ri​ is the rank of the iiith element, then the dimension of the minimal ancilla is ${d}_{A}={\ensuremath{\sum}}_{i=1}^{n}{r}_{i}\ensuremath{-}{d}_{S}$ for the DSE implementation, and this represents a lower bound for the added dimensions in the TPE implementation. In the proof, we explicitly construct the DSE implementation of a general POVM with elements of arbitrary rank. As an example, we determine dA{d}_{A}dA​ for the unambiguous discrimination of NNN linearly independent states and provide the full DSE implementation of a state-discriminating POVM for N=2N=2N=2.