Related papers: Failed attempt to escape from the quantum pigeon c…
A general theory of quantum error avoiding codes is established, and new light is shed on the relation between quantum error avoiding and correcting codes. Quantum error avoiding codes are found to be a special type of highly degenerate…
Recent results established exponential lower bounds for the length of any Resolution proof for the weak pigeonhole principle. More formally, it was proved that any Resolution proof for the weak pigeonhole principle, with $n$ holes and any…
A combinatorial proof of a pigeonhole principle of Gowers is found along with its symmetric and approximate version, FIN$_k^\pm$ theorem. The proofs do not use of the concept of ultrafilter.
Wheeler's delayed choice experiment, a well known manifestation of the complementarity principle, has proved somewhat difficult to physically interpret. We show that, restated in quantum field theoretic language, the experiment submits to a…
We establish a course-of-values induction principle for K-finite sets in intuitionistic type theory. Using this principle, we prove a pigeonhole principle conjectured by Benabou and Loiseau. We also comment on some variants of this…
In this perspective article, we revisit and critically evaluate prevailing viewpoints on the capabilities and limitations of near-term quantum computing and its potential transition toward fully fault-tolerant quantum computing. We examine…
With the exception of superselection rules, there are no known explicit violations of the Principle of quantum Superposition. However, quantum measurement and the emergence of classicality seem to imply that the Principle of Superposition…
This is a preliminary version of an article to appear in the forthcoming Ashgate Companion to the New Philosophy of Physics. I don't advocate any particular approach to the measurement problem (not here, at any rate!) but I do focus on the…
A Hardy-like version of the quantum pigeonhole paradox is proposed, which can also be considered as a special kind of Hardy's paradox. Besides an example induced from the minimal system, a general construction of this paradox from an…
We review here the recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations. The concept is introduced in successive steps through the studies of mapping of…
Quantum coherence is a fundamental property of quantum systems, separating quantum from classical physics. Recently, there has been significant interest in the characterization of quantum coherence as a resource, investigating how coherence…
Many seemingly paradoxical effects are known in the predictions for outcomes of intermediate measurements made on pre- and post-selected quantum systems. Despite appearances, these effects do not demonstrate the impossibility of a…
Two works related to the concept of probability in the framework of the many-worlds interpretation are presented. The first deals with recent controversy in classical probability theory. Elga and D. Lewis argues that Sleeping Beauty should…
Many features of single-partite quantum walks can be simulated by classical waves. However, it was recently experimentally shown that some temporal sequences of measurements on a quantum walker do not admit a classical description in terms…
In a series of recent papers, Hirota and Yuen claim to have identified a fundamental flaw in the theory underlying quantum cryptography, which would invalidate existing security proofs. In this short note, we sketch their argument and show…
A recent experiment yielding results in agreement with quantum theory and violating Bell inequalities was interpreted [Nature 526 (29 Octobert 2015) p. 682 and p. 649] as ruling out any local realistic theory of nature. But quantum theory…
The hopes for scalable quantum computing rely on the "threshold theorem": once the error per qubit per gate is below a certain value, the methods of quantum error correction allow indefinitely long quantum computations. The proof is based…
As a consequence of the place ascribed to measurements in the postulates of quantum mechanics, if two differently prepared systems are described with the same density operator \r{ho}, they are said to be in the same quantum state. For more…
The basic motivation behind this work is to raise the question that whether post selection can be considered a valid physical transformation (on probability space) or not. We study the consequences of both answers set in a device (theory)…
It is demonstrated that today's quantum fluctuation theorems are component part of old quantum fluctuation-dissipation relations [Sov.Phys.-JETP 45, 125 (1977)], and typical misunderstandings in this area are pointed out.