Pretty-good simulation of all quantum measurements by projective measurements

Michał Kotowski, Michał Oszmaniec · 2025

Read Pretty-good simulation of all quantum measurements by projective measurements by Michał Kotowski, Michał Oszmaniec (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-09339.txt.

Introduction

Michał Kotowski and Michał Oszmaniec prove, in a 2025 paper, that the fanciest quantum measurements add less power than expected once noise enters. General quantum measurements can, in principle, outdo simple projective ones. Real devices, though, are always noisy.

The authors show that a fixed dose of depolarizing noise makes any general measurement simulable by randomized simple ones. No helper systems are needed for the simulation. The result caps the edge that exotic measurements can offer for tasks like telling states apart or estimating properties. It also widens the range where noisy two-particle states admit a classical local description. Noise, often the enemy, here acts as a great equalizer.

Catalog record

CREATORMichał Kotowski, Michał Oszmaniec
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-09339

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Pretty-good simulation of all quantum measurements by projective measurements Michał Kotowski, Michał Oszmaniec Abstract In quantum theory general measurements are described by so-called Positive Operator-Valued Measures (POVMs). We show that in d d -dimensional quantum systems an application of depolarizing noise with constant (independent of d d ) visibility parameter makes any POVM simulable by a randomized implementation of projective measurements that do not require any auxiliary systems to be realized. This result significantly limits the asymptotic advantage that POVMs can offer over projective measurements in various information-processing tasks, including state discrimination, shadow tomography or quantum metrology. We also apply our findings to questions originating from quantum foundations by asymptotically improving the range of visibilities for which noisy pure states of two qudits admit a local model for generalized measurements. As a byproduct, we give asymptotically tight (in terms of dimension) bounds on critical visibility for which all POVMs are jointly measurable. On the technical side we use recent advances in POVM simulation, the solution to the celebrated Kadison-Singer problem, and a method of approximate implementation of “nearly projective” POVMs by a convex combination of projective measurements, which we call dimension-deficient Naimark theorem. Finally, some of our intermediate results show (on information-theoretic grounds) the existence of circuit-knitting strategies allowing to simulate general 2 ​ N 2N qubit circuits by randomization of subcircuits operating on N + 1 N+1 qubit systems, with a constant (independent of N N ) probabilistic overhead. I Introduction In quantum mechanics, contrary to classical physics, the act of measurement plays a prominent role. While in the classical picture of the world physical objects have well-defined attributes that are merely revealed by performing a measurement, in quantum physics system’s characteristics can be viewed as emerging in the course of the measurement process itself. In quantum theory general measurement procedures that can be performed on a physical system are described by mathematical objects called Positive Operator-Valued Measures (POVMs) [ 1 ] . The most commonly encountered POVMs are called projective or von Neumann measurements and are realized by measuring observables on a given system (such as its energy, angular momentum etc.). To physically realize a general POVM, it is often necessary to extend the system of interest by an ancilla and then perform a projective measurement on the combined system, which renders general POVMs much more difficult to implement compared to projective measurements [ 2 ] . Generalized measurements find many applications across quantum information and quantum computing: in study of nonlocality [ 3 , 4 ] , entanglement detection [ 5 ] , randomness generation [ 6 ] , discrimination of quantum states [ 7 ] , (multi-parameter) quantum metrology protocols [ 8 , 9 , 10 ] , attacks on quantum cryptography [ 11 ] , its shadow version [ 12 , 13 ] , quantum tomography [ 14 , 15 , 16 ] , quantum algorithms [ 17 , 18 , 19 ] or port-based teleportation [ 20 , 21 , 22 ] , to name just a few. At the same time, the relative usefulness and advantage that POVMs can offer over projective measurements for different tasks with increasing Hilbert space dimension remain poorly understood (despite some partial results in that direction based on resource-theoretic approaches [ 23 , 24 , 25 , 26 ] and specific simulation strategies [ 2 , 27 , 28 ] ). In this work we show that a surprisingly broad class of POVMs in d -dimensional quantum systems can be simulated by a randomization of measurements that do not require auxiliary systems or need only a single qubit to be implemented (see Fig 1 for a graphical presentation of the results). Specifically, for a qudit POVM \mathbf{M} we analyze the action of the depolarizing channel 1 1 1 For an arbitrary POVM \mathbf{M} , its depolarized version \mathrm{\Phi}_{t}(\mathbf{M}) describes a measurement in which a quantum measured state is first affected by the depolarizing channel \mathrm{\Phi}_{t} and then the POVM \mathbf{M} is implemented. \mathrm{\Phi}_{t}(\mathbf{M}) and show that for c=0.02 (a dimension-independent constant) \mathrm{\Phi}_{c}(\mathbf{M}) can be realized by randomization of projective measurements. We furthermore show a related result – an arbitrary qudit POVM \mathbf{M} can be simulated with postselection probability q=1/8=0.125 (again, a dimension -independent constant) by a convex combination of measurements requiring only a single auxiliary qubit to be implemented. Here, simulation with postselection refers to the protocol that, in every experimental round, realizes the target measurement with probability q or reports failure with probability 1-q . These results limit the asymptotic advantage that general POVMs can offer over projective measurements or measurements requiring small ancillas, as long as they can be complemented with classical randomness and post-processing. Figure 1: We tackle the problem of minimizing the size of the ancilla space necessary to implement a general POVM \mathbf{M} on a d -dimensional system. (a) The standard method is based on the Naimark theorem (Theorem 1 ) which, in conjunction with convex structure of POVMs (cf. [ 2 ] ), allows to implement arbitrary \mathbf{M} by projective measurement \mathbf{P}^{\mathbf{M}} on a system enlarged by a d -dimensional ancilla initialized in state \left|\mathrm{anc}_{d}\right> . (b) An alternative solution, formalized as Result 1 , allows to realize arbitrary qudit POVM via randomization over measurements \mathbf{N}^{(\beta)} which require only a single auxiliary qubit (initialized in state \left|\mathrm{anc}_{2}\right> ) to be implemented. This simplification comes at a price – the protocol works in every experimental shot with success probability q=1/8 . (c) If no ancillas are permitted it is possible to realize a noisy version of \mathbf{M} by a convex combination of projective measurements on \mathbb{C}^{d} . Specifically, in Result 2 we prove that for c=0.02 the noisy POVM \mathrm{\Phi}_{c}(\mathbf{M}) is projectively simulable, where \mathrm{\Phi}_{c} is the depolarizing channel. Our findings have significant consequences for various areas of quantum information and quantum computing. First, they allow us to develop a better hidden variable model for entangled noisy pure states of two qudits (improving over previously existing results [ 29 ] ). As a consequence we get asymptotically tight robustness bounds for incompatibility of POVMs in a d -dimensional space (improving over state-of-the-art results from [ 29 , 30 ] ). Furthermore, on the applied side, our results limit asymptotic usefulness of generalized measurements (compared to projective measurements) for a variety of tasks, including quantum state discrimination [ 7 ] , shadow tomography [ 31 ] or multiparameter quantum metrology [ 9 ] . Finally, our findings inspire a new circuit knitting scheme which is conceptually different than previous proposals (see e.g. [ 32 , 33 , 34 ] ) and allows (on information-theoretic grounds) to simulate general 2N qubit circuits by a convex combination of subcircuits operating on N+1 qubits, with a constant (independent of N ) success probability q=1/8 . On the technical side, our work relies on a recent POVM simulation protocol developed in [ 28 ] , a new technique for approximate implementation of nearly projective measurements by a convex combination of projective measurements (which we call dimension-deficient Naimark theorem), and uses the solution of the celebrated Kadison-Singer problem. This problem, originally posed in [ 35 ] in the context of operator algebras and foundations of quantum theory, could be

Read the complete text