Related papers: Best conventional solutions to the King's Problem
The correspondence principle states that the quantum system will approach to the classical system in high quantum numbers. Indeed, the average of the probability density distribution reflects a classical-like distribution. However, the…
The statistical physics approach to the number partioning problem, a classical NP-hard problem, is both simple and rewarding. Very basic notions and methods from statistical mechanics are enough to obtain analytical results for the phase…
We investigate the unambiguous comparison of quantum states in a scenario that is more general than the one that was originally suggested by Barnett et al. First, we find the optimal solution for the comparison of two states taken from a…
This paper investigates and bounds the expected solution quality of combinatorial optimization problems when feasible solutions are chosen at random. Loose general bounds are discovered, as well as families of combinatorial optimization…
We investigate how to determine whether the states of a set of quantum systems are identical or not. This paper treats both error-free comparison, and comparison where errors in the result are allowed. Error-free comparison means that we…
We study an optimized measurement that discriminates two mixed quantum states with maximum confidence for each conclusive result, thereby keeping the overall probability of inconclusive results as small as possible. When the rank of the…
The convenience of coherent state representation is discussed from the viewpoint of what is in a broad sense called the measurement problem in quantum mechanics. Standard quantum theory in coherent state representation is intrinsically…
When preparing a pure state with a quantum circuit, there is an unavoidable approximation error due to the compilation error in fault-tolerant implementation. A recently proposed approach called probabilistic state synthesis, where the…
Tasked with the challenge to build better and better computers, quantum computing and classical computing face the same conundrum: the success of classical computing systems. Small quantum computing systems have been demonstrated, and…
The problem of a spin-free electron with mass $m$, charge $e$ confined onto a ring of radius $R_0$ and with an attractive Dirac delta potential with scaling factor (depth) $\kappa$ in non-relativistic theory has closed form analytical…
We investigate a generic discrete quantum system prepared in state $|\psi_\text{in}\rangle$, under repeated detection attempts aimed to find the particle in state $|d\rangle$, for example a quantum walker on a finite graph searching for a…
It is usually assumed that the quantum state is sufficient for deducing all probabilities for a system. This may be true when there is a single observer, but it is not true in a universe large enough that there are many copies of an…
Probabilistic quantum state transformations can be characterized by the degree of state separation they provide. This, in turn, sets limits on the success rate of these transformations. We consider optimum state separation of two known pure…
The measurement problem in quantum mechanics originates in the inability of the Schr\"odinger equation to predict definite outcomes of measurements. This is due to the lack of objectivity of the eigenstates of the measuring apparatus. Such…
We discuss the uniqueness of quantum states compatible with given results for measuring a set of observables. For a given pure state, we consider two different types of uniqueness: (1) no other pure state is compatible with the same…
Divide and Conquer is a well known algorithmic procedure for solving many kinds of problem. In this procedure, the problem is partitioned into two parts until the problem is trivially solvable. Finding the distance of the closest pair is an…
The $n$-queens problem is to determine $\mathcal{Q}(n)$, the number of ways to place $n$ mutually non-threatening queens on an $n \times n$ board. We show that there exists a constant $\alpha = 1.942 \pm 3 \times 10^{-3}$ such that…
Many problems in quantum information theory can be formulated as optimizations over the sequential outcomes of dynamical systems subject to unpredictable external influences. Such problems include many-body entanglement detection through…
This paper aims to show how adoption of a pragmatist interpretation permits a satisfactory resolution of the quantum measurement problem. The classic measurement problem dissolves once one recognizes that it is not the function of the…
Although quantum mechanics is a mature theory, fundamental problems discussed during its time of foundation have remained with us to this day. These problems are centered on the problematic relation between the quantum and classical worlds.…