The suboptimality ratio of projective measurements restricted to low-rank subspaces

• URL: http://arxiv.org/abs/2412.12413v1
• Date: Mon, 16 Dec 2024 23:35:21 GMT
• Title: The suboptimality ratio of projective measurements restricted to low-rank subspaces
• Authors: Albert Senen-Cerda,
• Abstract summary: This paper theoretically examines the suboptimality arising from a Procrustes problem for minimizing the average distance between two fixed quantum states. We show that the suboptimality ratio is independent of the dimension of the full space, and is at most polylogarithmic in the dimension of the low-rank subspace.
• Score: 0.6345523830122168
• License:
• Abstract: Limitations in measurement instruments can hinder the implementation of some quantum algorithms. Understanding the suboptimality of such measurements with restrictions may then lead to more efficient measurement policies. In this paper, we theoretically examine the suboptimality arising from a Procrustes problem for minimizing the average distance between two fixed quantum states when one of the states has been measured by a Projective Measurement (PM). Specifically, we compare optima when we can only use PMs that are aligned with a low-rank subspace where the quantum states are supported, and when we can measure with the full set of PMs. For this problem, we show that the suboptimality ratio is independent of the dimension of the full space, and is at most polylogarithmic in the dimension of the low-rank subspace. In the proof of this result, we use a probabilistic approach and the main techniques include trace inequalities related to projective measurements, and operator norm bounds for equipartitions of Parseval frames, which are of independent interest.

Related papers

• Reinforced Disentanglers on Random Unitary Circuits [0.10923877073891444]
  We search for efficient disentanglers on random Clifford circuits of two-qubit gates arranged in a brick-wall pattern. Disentanglers are defined as a set of projective measurements inserted between consecutive entangling layers.
  arXiv  Detail & Related papers  (2024-11-14T19:51:26Z)
• Optimal finite-dimensional probe states for quantum phase estimation [3.411077163447709]
  A full phase estimation scheme usually includes the optimal probe state and measurement. For the finite-dimensional states in Fock basis, the N00N state ceases to be optimal when the average particle number is fixed yet not equal to the state dimension minus one. Hereby we present several theorems to answer this question and provide a complete optimal scheme to realize the ultimate precision limit in practice.
  arXiv  Detail & Related papers  (2023-12-04T15:24:14Z)
• 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)
• Tight Cram\'{e}r-Rao type bounds for multiparameter quantum metrology through conic programming [61.98670278625053]
  It is paramount to have practical measurement strategies that can estimate incompatible parameters with best precisions possible. Here, we give a concrete way to find uncorrelated measurement strategies with optimal precisions. We show numerically that there is a strict gap between the previous efficiently computable bounds and the ultimate precision bound.
  arXiv  Detail & Related papers  (2022-09-12T13:06:48Z)
• Suppressing Amplitude Damping in Trapped Ions: Discrete Weak Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
  We introduce a low-overhead protocol to reverse this degradation. We present two trapped-ion schemes for the implementation of a non-unitary probabilistic filter against amplitude damping noise. This filter can be understood as a protocol for single-copy quasi-distillation.
  arXiv  Detail & Related papers  (2022-09-06T18:18:41Z)
• Demonstration of optimal non-projective measurement of binary coherent states with photon counting [0.0]
  We experimentally demonstrate the optimal inconclusive measurement for the discrimination of binary coherent states. As a particular case, we use this general measurement to implement the optimal minimum error measurement for phase-coherent states.
  arXiv  Detail & Related papers  (2022-07-25T14:35:16Z)
• Only Classical Parameterised States have Optimal Measurements under Least Squares Loss [0.0]
  We introduce a framework that allows one to conclusively establish if a measurement is optimal in the non-asymptotic regime. We prove a no-go theorem that shows that only classical states admit optimal measurements under the most common choice of error measurement: least squares.
  arXiv  Detail & Related papers  (2022-05-27T17:59:53Z)
• Noise-resilient Edge Modes on a Chain of Superconducting Qubits [103.93329374521808]
  Inherent symmetry of a quantum system may protect its otherwise fragile states. We implement the one-dimensional kicked Ising model which exhibits non-local Majorana edge modes (MEMs) with $mathbbZ$ parity symmetry. MEMs are found to be resilient against certain symmetry-breaking noise owing to a prethermalization mechanism.
  arXiv  Detail & Related papers  (2022-04-24T22:34:15Z)
• Amortized Conditional Normalized Maximum Likelihood: Reliable Out of Distribution Uncertainty Estimation [99.92568326314667]
  We propose the amortized conditional normalized maximum likelihood (ACNML) method as a scalable general-purpose approach for uncertainty estimation. Our algorithm builds on the conditional normalized maximum likelihood (CNML) coding scheme, which has minimax optimal properties according to the minimum description length principle. We demonstrate that ACNML compares favorably to a number of prior techniques for uncertainty estimation in terms of calibration on out-of-distribution inputs.
  arXiv  Detail & Related papers  (2020-11-05T08:04:34Z)
• Efficient computation of the Nagaoka--Hayashi bound for multi-parameter estimation with separable measurements [16.53410208934304]
  We introduce a tighter bound for estimating multiple parameters simultaneously when performing separable measurements on finite copies of the probe. We show that this bound can be efficiently computed by casting it as a semidefinite program.
  arXiv  Detail & Related papers  (2020-08-06T12:43:31Z)
• On Projection Robust Optimal Transport: Sample Complexity and Model Misspecification [101.0377583883137]
  Projection robust (PR) OT seeks to maximize the OT cost between two measures by choosing a $k$-dimensional subspace onto which they can be projected. Our first contribution is to establish several fundamental statistical properties of PR Wasserstein distances. Next, we propose the integral PR Wasserstein (IPRW) distance as an alternative to the PRW distance, by averaging rather than optimizing on subspaces.
  arXiv  Detail & Related papers  (2020-06-22T14:35:33Z)

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.