Implementation of quantum measurements using classical resources and only a single ancillary qubit

• URL: http://arxiv.org/abs/2104.05612v2
• Date: Mon, 18 Jul 2022 16:10:37 GMT
• Title: Implementation of quantum measurements using classical resources and only a single ancillary qubit
• Authors: Tanmay Singal, Filip B. Maciejewski, Micha{\l} Oszmaniec
• Abstract summary: 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.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We propose a scheme to implement general quantum measurements, also known as Positive Operator Valued Measures (POVMs) in dimension $d$ using only classical resources and a single ancillary qubit. Our method is based on the probabilistic implementation of $d$-outcome measurements which is followed by postselection of some of the received outcomes. We conjecture that the success probability of our scheme is larger than a constant independent of $d$ for all POVMs in dimension $d$. Crucially, this conjecture implies the possibility of realizing arbitrary nonadaptive quantum measurement protocol on a $d$-dimensional system using a single auxiliary qubit with only a \emph{constant} overhead in sampling complexity. We show that the conjecture holds for typical rank-one Haar-random POVMs in arbitrary dimensions. Furthermore, we carry out extensive numerical computations showing success probability above a constant for a variety of extremal POVMs, including SIC-POVMs in dimension up to 1299. Finally, we argue that our scheme can be favourable for the experimental realization of POVMs, as noise compounding in circuits required by our scheme is typically substantially lower than in the standard scheme that directly uses Naimark's dilation theorem.

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)
• Circuit optimization of qubit IC-POVMs for shadow estimation [3.88278764198609]
  POVM-based shadow estimation has been integrated to realize real-time single-setting shadow estimation. We show that any single-qubit minimal IC-POVM can be implemented using at most 2 CNOT gates, while an SIC-POVM can be implemented with only 1 CNOT gate. Our work paves the way for the practical applications of qubit IC-POVMs on quantum platforms.
  arXiv  Detail & Related papers  (2024-09-09T14:42:47Z)
• Sample-efficient Learning of Infinite-horizon Average-reward MDPs with General Function Approximation [53.17668583030862]
  We study infinite-horizon average-reward Markov decision processes (AMDPs) in the context of general function approximation. We propose a novel algorithmic framework named Local-fitted Optimization with OPtimism (LOOP) We show that LOOP achieves a sublinear $tildemathcalO(mathrmpoly(d, mathrmsp(V*)) sqrtTbeta )$ regret, where $d$ and $beta$ correspond to AGEC and log-covering number of the hypothesis class respectively
  arXiv  Detail & Related papers  (2024-04-19T06:24:22Z)
• One-Dimensional Deep Image Prior for Curve Fitting of S-Parameters from Electromagnetic Solvers [57.441926088870325]
  Deep Image Prior (DIP) is a technique that optimized the weights of a randomly-d convolutional neural network to fit a signal from noisy or under-determined measurements. Relative to publicly available implementations of Vector Fitting (VF), our method shows superior performance on nearly all test examples.
  arXiv  Detail & Related papers  (2023-06-06T20:28:37Z)
• 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)
• Threshold size for the emergence of a classical-like behaviour [68.8204255655161]
  We design a procedure to estimate the minimum size beyond which a system is amenable to a classical-like description. The specific case of a magnetic system is considered, with details of a gedanken experiment presented and thoroughly commented.
  arXiv  Detail & Related papers  (2022-03-25T11:31:14Z)
• 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)
• Unbounded randomness from uncharacterized sources [0.0]
  In Device-Independent and Semi-Device-Independent scenarios, randomness is certified using projective measurements. We propose a new Source-Device-Independent protocol, based on Positive Operator Valued Measurement (POVM) We experimentally demonstrate our method with a compact and simple photonic setup that employs polarization-encoded qubits and POVM up to 6 outcomes.
  arXiv  Detail & Related papers  (2020-10-12T15:54:22Z)
• Minimal informationally complete measurements for probability representation of quantum dynamics [0.0]
  We suggest an approach for describing dynamics of finite-dimensional quantum systems in terms of pseudostochastic maps acting on probability distributions. A key advantage of the suggested approach is that minimal informationally complete positive operator-valued measures (MIC-POVMs) are easier to construct in comparison with their symmetric versions (SIC-POVMs) We apply the MIC-POVM-based probability representation to the digital quantum computing model.
  arXiv  Detail & Related papers  (2020-06-22T13:19:23Z)
• 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.