Pretty-good simulation of all quantum measurements by projective measurements

• URL: http://arxiv.org/abs/2501.09339v1
• Date: Thu, 16 Jan 2025 07:47:24 GMT
• Title: Pretty-good simulation of all quantum measurements by projective measurements
• Authors: Michał Kotowski, Michał Oszmaniec,
• Abstract summary: In quantum theory general measurements are described by so-called Positive Operator-Valued Measures (POVMs) We show that in $d$-dimensional quantum systems an application of depolarizing noise with constant (independent of $d$) visibility parameter makes any POVM simulable by a randomized implementation of projective measurements. This result significantly limits the advantage that POVMs can offer over projective measurements in various information-processing tasks.
• Score: 0.0
• License:
• Abstract: In quantum theory general measurements are described by so-called Positive Operator-Valued Measures (POVMs). We show that in $d$-dimensional quantum systems an application of depolarizing noise with constant (independent of $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 $2N$ qubit circuits by randomization of subcircuits operating on $N+1$ qubit systems, with a constant (independent of $N$) probabilistic overhead.

Related papers

• Quantum Implementation of Non-Positive-Operator-Valued Measurements in General Probabilistic Theories by Post-Selected POVMs [45.41082277680607]
  We deal with Non-Positive-Operator-Valued Measure (N-POVM) measurements in the framework of General Probabilistic Theories (GPTs) N-POVM measurements are not considered as implementable, but this paper gives a constructive way to implement N-POVM measurements by POVM measurements and post-selection in quantum theory.
  arXiv  Detail & Related papers  (2024-11-04T08:01:27Z)
• Applications of model-aware reinforcement learning in Bayesian quantum metrology [0.6138671548064355]
  In Belliardo et al., arXiv:2312.16985 (2023), we introduced a procedure capable of optimizing a wide range of tasks in quantum metrology and estimation. We take a model-based approach to the optimisation where the physics describing the system is explicitly taken into account in the training. This exposition showcases the broad applicability of the method, which has been implemented in the qsensoropt library released on PyPI.
  arXiv  Detail & Related papers  (2024-03-08T22:48:07Z)
• Enhanced Entanglement in the Measurement-Altered Quantum Ising Chain [43.80709028066351]
  Local quantum measurements do not simply disentangle degrees of freedom, but may actually strengthen the entanglement in the system. This paper explores how a finite density of local measurement modifies a given state's entanglement structure.
  arXiv  Detail & Related papers  (2023-10-04T09:51:00Z)
• Quantum metrology in the finite-sample regime [0.6299766708197883]
  In quantum metrology, the ultimate precision of estimating an unknown parameter is often stated in terms of the Cram'er-Rao bound. We propose to quantify the quality of a protocol by the probability of obtaining an estimate with a given accuracy.
  arXiv  Detail & Related papers  (2023-07-12T18:00:04Z)
• End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
  We provide a complete quantum circuit-level description of the algorithm from problem input to problem output. We report the number of logical qubits and the quantity/depth of non-Clifford T-gates needed to run the algorithm.
  arXiv  Detail & Related papers  (2022-11-22T18:54:48Z)
• Adaptive POVM implementations and measurement error mitigation strategies for near-term quantum devices [0.0]
  We present adaptive measurement techniques tailored for variational quantum algorithms on near-term small and noisy devices. Our numerical simulations clearly indicate that the presented strategies can significantly reduce the number of needed shots to achieve chemical accuracy in variational quantum eigensolvers.
  arXiv  Detail & Related papers  (2022-08-16T16:05:40Z)
• Regression of high dimensional angular momentum states of light [47.187609203210705]
  We present an approach to reconstruct input OAM states from measurements of the spatial intensity distributions they produce. We showcase our approach in a real photonic setup, generating up-to-four-dimensional OAM states through a quantum walk dynamics.
  arXiv  Detail & Related papers  (2022-06-20T16:16:48Z)
• Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space [1.4680035572775534]
  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. We develop the required control pulse sequences and numerically establish their feasibility for superconducting transmon qubits.
  arXiv  Detail & Related papers  (2022-03-14T17:59:59Z)
• Generalization Metrics for Practical Quantum Advantage in Generative Models [68.8204255655161]
  Generative modeling is a widely accepted natural use case for quantum computers. We construct a simple and unambiguous approach to probe practical quantum advantage for generative modeling by measuring the algorithm's generalization performance. Our simulation results show that our quantum-inspired models have up to a $68 times$ enhancement in generating unseen unique and valid samples.
  arXiv  Detail & Related papers  (2022-01-21T16:35:35Z)
• Implementation of quantum measurements using classical resources and only a single ancillary qubit [0.0]
  We propose a scheme to implement general quantum measurements in dimension $d$ using only classical resources and a single ancillary qubit. We conjecture that the success probability of our scheme is larger than a constant independent of $d$ for all POVMs in dimension $d$. We show that the conjecture holds for typical rank-one Haar-random POVMs in arbitrary dimensions.
  arXiv  Detail & Related papers  (2021-04-12T16:34:02Z)
• Generalized Sliced Distances for Probability Distributions [47.543990188697734]
  We introduce a broad family of probability metrics, coined as Generalized Sliced Probability Metrics (GSPMs) GSPMs are rooted in the generalized Radon transform and come with a unique geometric interpretation. We consider GSPM-based gradient flows for generative modeling applications and show that under mild assumptions, the gradient flow converges to the global optimum.
  arXiv  Detail & Related papers  (2020-02-28T04:18:00Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.