Related papers: Four Related Combinatorial Problems
The advent of quantum computing processors with possibility to scale beyond experimental capacities magnifies the importance of studying their applications. Combinatorial optimization problems can be one of the promising applications of…
Two quantum effects are considered coexistent if they can be measured together. It is known that commutativity and comparability are sufficient but not necessary for the coexistence of two effects. We unify those two conditions to a simple…
A pedagogical and reasonably self-contained introduction to the measurement problems in quantum mechanics and their partial solution by environment-induced decoherence (plus some other important aspects of dcoherence) is given. The point…
In quantum theory, it is known for a pair of noncommutative observables that there is no state on which they take simultaneously definite values, and that there is no joint measurement of them. They are called preparation uncertainty and…
Recently, it has been stated that single-world interpretations of quantum theory are logically inconsistent. The claim is derived from contradicting statements of agents in a setup combining two Wigner's-friend experiments. Those statements…
We propose a quantum algorithm for solving combinatorial search problems that uses only a sequence of measurements. The algorithm is similar in spirit to quantum computation by adiabatic evolution, in that the goal is to remain in 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…
The measurement problem is the issue of explaining how the objective classical world emerges from a quantum one. Here we take a different approach. We assume that there is an objective classical system, and then ask that the standard rules…
Many of the conceptual problems students have in understanding quantum mechanics arise from the way probabilities are introduced in standard (textbook) quantum theory through the use of measurements. Introducing consistent microscopic…
This paper is a review of our recent work on three notorious problems of non-relativistic quantum mechanics: realist interpretation, quantum theory of classical properties and the problem of quantum measurement. A considerable progress has…
Simultaneous estimation of multiple parameters in quantum metrological models is complicated by factors relating to the (i) existence of a single probe state allowing for optimal sensitivity for all parameters of interest, (ii) existence of…
Coherence, the superposition of orthogonal quantum states, is indispensable in various quantum processes. Inspired by the polynomial invariant for classifying and quantifying entanglement, we first define polynomial coherence measure and…
The measurement problem is seen as an ambiguity of quantum mechanics, or, beyond that, as a contradiction within the theory: Quantum mechanics offers two conflicting descriptions of the Wigner's-friend experiment. As we argue in this note…
We derive by lattice theory a universal quantum certainty relation for arbitrary $M$ observables in $N$-dimensional system, which provides a state-independent maximum lower bound on the direct-sum of the probability vectors in terms of…
We introduce a complete set of complementary quantities in bipartite, two-dimensional systems. Complementarity then relates the quantitative entanglement measure concurrence which is a bipartite property to the single-particle quantum…
Quantum measurement is universal for quantum computation. This universality allows alternative schemes to the traditional three-step organisation of quantum computation: initial state preparation, unitary transformation, measurement. In…
In this paper we provide a general account of the causal models which attempt to provide a solution to the famous measurement problem of Quantum Mechanics (QM). We will argue that --leaving aside instrumentalism which restricts the physical…
An analysis of quantum measurement is presented that relies on an information-theoretic description of quantum entanglement. In a consistent quantum information theory of entanglement, entropies (uncertainties) conditional on measurement…
Experimentally observed violations of Bell inequalities rule out local realistic theories. Consequently, the quantum state vector becomes a strong candidate for providing an objective picture of reality. However, such an ontological view of…
Three of the big puzzles of theoretical physics are the following: (i) There is apparently no time evolution in the dynamics of quantum general relativity, because the allowed quantum states must obey the Hamiltonian constraint. (ii) During…