English
Related papers

Related papers: Best conventional solutions to the King's Problem

200 papers

This thesis addresses the problem of developing a quantum counter-part of the well established classical theory of control. We dwell on the fundamental fact that quantum states are generally not perfectly distinguishable, and quantum…

Quantum Physics · Physics 2009-08-21 Paulo E. M. F. Mendonca

The mean king's problem with maximal mutually unbiased bases (MUB's) in general dimension d is investigated. It is shown that a solution of the problem exists if and only if the maximal number (d+1) of orthogonal Latin squares exists. This…

Quantum Physics · Physics 2009-11-11 A. Hayashi , M. Horibe , T. Hashimoto

How many mutually non-attacking queens can be placed on a d-dimensional chessboard of size n? The n-queens problem in higher dimensions is a generalization of the well-known n-queens problem. We provide a comprehensive overview of…

Optimization and Control · Mathematics 2024-06-11 Tim Kunt

The problem of unambiguous state discrimination consists of determining which of a set of known quantum states a particular system is in. One is allowed to fail, but not to make a mistake. The optimal procedure is the one with the lowest…

Quantum Physics · Physics 2009-11-07 Mark Hillery , Jihane Mimih

We address the problem of distinguishing among a finite collection of quantum states, when the states are not entirely known. For completely specified states, necessary and sufficient conditions on a quantum measurement minimizing the…

Quantum Physics · Physics 2009-11-11 Noam Elron , Yonina C. Eldar

We characterize minimal measurement setups for validating the quantum coherence of an unknown quantum state. We show that for a $d$-level system, the optimal strategy consists of measuring $d$ orthonormal bases such that each measured basis…

Quantum Physics · Physics 2018-06-27 Claudio Carmeli , Teiko Heinosaari , Sabrina Maniscalco , Jussi Schultz , Alessandro Toigo

We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing between a collection of quantum states, represented by a set of density operators. We show that the design…

Quantum Physics · Physics 2016-11-18 Yonina C. Eldar , Alexandre Megretski , George C. Verghese

A method to compute the optimal success probability of discrimination of N arbitrary quantum states is presented, based on the decomposition of any N-outcome measurement into sequences of nested two-outcome ones. In this way the…

Quantum Physics · Physics 2017-04-12 Matteo Rosati , Giacomo De Palma , Andrea Mari , Vittorio Giovannetti

The most basic scenario of quantum control involves the organized manipulation of pure dynamical states of the system by means of unitary transformations. Recently, Vilela Mendes and Mank'o have shown that the conditions for controllability…

Quantum Physics · Physics 2009-11-10 A. Mandilara , J. W. Clark

We construct a correspondence between quantum states and the observable input-output correlations they are compatible with. The problem is framed as a game involving an experimenter, claiming to be able to prepare some family of states, and…

Quantum Physics · Physics 2019-06-05 Michele Dall'Arno

Measurement incompatibility stipulates the existence of quantum measurements that cannot be carried out simultaneously on single systems. We show that the set of input-output probabilities obtained from d-dimensional classical systems…

Quantum Physics · Physics 2023-06-13 Debashis Saha , Debarshi Das , Arun Kumar Das , Bihalan Bhattacharya , A. S. Majumdar

We address a broad class of optimization problems of finding quantum measurements, which includes the problems of finding an optimal measurement in the Bayes criterion and a measurement maximizing the average success probability with a…

Quantum Physics · Physics 2015-06-23 Kenji Nakahira , Kentaro Kato , Tsuyoshi Sasaki Usuda

Quantum measurement is a fundamental cornerstone of experimental quantum computations. The main issues in current quantum measurement strategies are the high number of measurement rounds to determine a global optimal measurement output and…

Quantum Physics · Physics 2019-05-02 Laszlo Gyongyosi , Sandor Imre

This note starts with a recapitulation of what people call the ``Measurement Problem'' of Quantum Mechanics (QM). The dissipative nature of the quantum-mechanical time-evolution of averages of states over large ensembles of identical…

Quantum Physics · Physics 2026-03-27 Jürg Fröhlich , Alessandro Pizzo

I provide an alternative way of seeing quantum computation. First, I describe an idealized classical problem solving machine that, thanks to a many body interaction, reversibly and nondeterministically produces the solution of the problem…

Quantum Physics · Physics 2007-10-10 Giuseppe Castagnoli

In this paper, we study the quantum-state estimation problem in the framework of optimal design of experiments. We first find the optimal designs about arbitrary qubit models for popular optimality criteria such as A-, D-, and E-optimal…

Quantum Physics · Physics 2023-02-28 Jun Suzuki

The so-called measurement problem of quantum theory (QT) is still lacking a satisfactory, or at least widely agreed upon, solution. A number of theories, known as interpretations of quantum theory, have been proposed and found differing…

Quantum Physics · Physics 2016-11-26 Hans H. Diel

We show that any classical two-way communication protocol with shared randomness that can approximately simulate the result of applying an arbitrary measurement (held by one party) to a quantum state of $n$ qubits (held by another), up to…

Quantum Physics · Physics 2019-07-03 Ashley Montanaro

In this paper we study and solve an optimal control problem motivated by applications in quantum and classical physics. Although apparently simple, this optimal control problem is not easy to solve and we resort to various elaborated…

Optimization and Control · Mathematics 2025-07-18 Arnaud Lazarus , Emmanuel Trélat

We study the discrimination of N mixed quantum states in an optimal measurement that maximizes the probability of correct results while the probability of inconclusive results is fixed at a given value. After considering the discrimination…

Quantum Physics · Physics 2015-06-11 Ulrike Herzog