English
Related papers

Related papers: Optimality of programmable quantum measurements

200 papers

Quantum measurements are ubiquitous in quantum information processing tasks, but errors can render their outputs unreliable. Here, we present a scheme that implements a robust projective measurement through measuring code-inspired…

Quantum Physics · Physics 2024-11-11 Yingkai Ouyang

While quantum speed-up in solving certain decision problems by a fault-tolerant universal quantum computer has been promised, a timely research interest includes how far one can reduce the resource requirement to demonstrate a provable…

Quantum Physics · Physics 2018-01-01 Jacob Miller , Stephen Sanders , Akimasa Miyake

It is a well-known fact that the optimal POVM for quantum state tomography is the symmetric, informationally complete, positive operator valued measure (SIC-POVM). We investigate the same problem only in the case when there are some a…

Quantum Physics · Physics 2015-11-23 Dénes Petz , László Ruppert

The number of steps required in order to maximize a Bell inequality for arbitrary number of qubits is shown to grow exponentially with either the number of steps and the number of parties involved. The proof that the optimization of such…

Quantum Physics · Physics 2015-03-03 J. Batle , C. H. Raymond Ooi

A theorem of Davies states that for symmetric quantum states there exists a symmetric POVM maximizing the mutual information. To apply this theorem the representation of the symmetry group has to be irreducible. We obtain a similar yet…

Quantum Physics · Physics 2007-05-23 Thomas Decker

We experimentally demonstrate a programmable single-qubit quantum gate. This device applies a unitary phase shift operation to a data qubit with the value of the phase shift being fully determined by the state of a program qubit. Our linear…

Quantum Physics · Physics 2009-11-13 Michal Micuda , Miroslav Jezek , Miloslav Dusek , Jaromir Fiurasek

We present a scheme for a universal device which can be programmed by quantum states to approximate a chosen projective measurement to a given precision. Our scheme can be viewed as an extension of the swap test to the instance where one…

Quantum Physics · Physics 2020-04-20 Ulysse Chabaud , Eleni Diamanti , Damian Markham , Elham Kashefi , Antoine Joux

We apply algorithmic information theory to quantum mechanics in order to shed light on an algorithmic structure which inheres in quantum mechanics. There are two equivalent ways to define the (classical) Kolmogorov complexity K(s) of a…

Quantum Physics · Physics 2007-05-23 Kohtaro Tadaki

The rapid progress in quantum computing (QC) and machine learning (ML) has attracted growing attention, prompting extensive research into quantum machine learning (QML) algorithms to solve diverse and complex problems. Designing…

Quantum Physics · Physics 2025-01-13 Samuel Yen-Chi Chen , Huan-Hsin Tseng , Hsin-Yi Lin , Shinjae Yoo

In this paper, we study the performance of the PCM scheme with linear quantization rule for quantizing finite unit-norm tight frame expansions for $\R^d$ and derive the PCM quantization error without the White Noise Hypothesis. We prove…

Numerical Analysis · Mathematics 2011-03-22 Yang Wang , Zhiqiang Xu

Scaling up the number of qubits available on quantum processors remains technically demanding even in the long term; it is therefore crucial to clarify the number of qubits required to implement a given quantum operation. For the most…

Quantum Physics · Physics 2025-10-10 Kosuke Matsui , Jun-Yi Wu , Hayata Yamasaki , Min-Hsiu Hsieh , Mio Murao

Quantum simulators are widely seen as one of the most promising near-term applications of quantum technologies. However, it remains unclear to what extent a noisy device can output reliable results in the presence of unavoidable…

Quantum Physics · Physics 2020-11-17 Pablo M. Poggi , Nathan K. Lysne , Kevin W. Kuper , Ivan H. Deutsch , Poul S. Jessen

A projective measurement of energy (PME) on a quantum system is a quantum measurement, determined by the Hamiltonian of the system. PME protocols exist when the Hamiltonian is given in advance. Unknown Hamiltonians can be identified by…

Quantum Physics · Physics 2015-05-20 Shojun Nakayama , Akihito Soeda , Mio Murao

Gradient descent method, as one of the major methods in numerical optimization, is the key ingredient in many machine learning algorithms. As one of the most fundamental way to solve the optimization problems, it promises the function value…

Quantum Physics · Physics 2021-02-01 Keren Li , Shijie Wei , Feihao Zhang , Pan Gao , Zengrong Zhou , Tao Xin , Xiaoting Wang , Guilu Long

Measurement incompatibility, or joint measurability, is a cornerstone of quantum theory and a useful resource. For finite-dimensional systems, quantifying this resource and establishing universal bounds valid for all measurements is a…

Quantum Physics · Physics 2026-01-08 Sébastien Designolle

Recent progress in quantum information has led to the start of several large national and industrial efforts to build a quantum computer. Researchers are now working to overcome many scientific and technological challenges. The program's…

Quantum Physics · Physics 2015-10-07 John M. Martinis

We address the problem of sensing the curvature of a manifold by performing measurements on a particle constrained to the manifold itself. In particular, we consider situations where the dynamics of the particle is quantum mechanical and…

Quantum Physics · Physics 2019-10-02 Daniele Bonalda , Luigi Seveso , Matteo G. A. Paris

As the connection between classical and quantum worlds, quantum measurements play a unique role in the era of quantum information processing. Given an arbitrary function of quantum measurements, how to obtain its optimal value is often…

Quantum Physics · Physics 2023-02-16 Jing Luo , Jiangwei Shang

Quantum tomography is an essential method of the photonic technology toolbox and is routinely used for evaluation of experimentally prepared states of light and characterization of devices transforming such states. The tomography procedure…

Quantum Physics · Physics 2018-12-18 Radim Hošák , Robert Stárek , Miroslav Ježek

We present a variational algorithm for fault tolerant quantum computing to solve a system of linear equations which directly maximises the parameters of the target fidelity. This so-called measurement test algorithm can be applied to any…

Quantum Physics · Physics 2026-04-30 Alain Giresse Tene , Thomas Konrad