Related papers: Algorithmic Information Theoretic Issues in Quantu…
Quantum computing comes with the potential to push computational boundaries in various domains including, e.g., cryptography, simulation, optimization, and machine learning. Exploiting the principles of quantum mechanics, new algorithms can…
This paper proposes a basic theory on physical reality and a new foundation for quantum mechanics and classical mechanics. It presents a scenario not only to solve the problem of the arbitrariness on the operator ordering for the…
Information science is entering into a new era in which certain subtleties of quantum mechanics enables large enhancements in computational efficiency and communication security. Naturally, precise control of quantum systems required for…
Quantum Computing is a new and exciting field at the intersection of mathematics, computer science and physics. It concerns a utilization of quantum mechanics to improve the efficiency of computation. Here we present a gentle introduction…
Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. A common pattern underpinning quantum algorithms can be identified when quantum…
We present a brief survey of results where quantum information processing is useful to solve distributed computation tasks. We describe problems that are impossible to solve using classical resources but that become feasible with the help…
Quantum mechanics, information theory, and relativity theory are the basic foundations of theoretical physics. The acquisition of information from a quantum system is the interface of classical and quantum physics. Essential tools for its…
It is shown that Feynman's formulation of quantum mechanics can be reproduced as a description of the set of intermediate cardinality. Properties of the set follow directly from the independence of the continuum hypothesis. Six referee…
We reconstruct quantum mechanics by introducing "information operators" and excluding the concept of wave functions. Multiple information operators simultaneously describe a single system and continuously develop in time even in the process…
The success of the abstract model of computation, in terms of bits, logical operations, programming language constructs, and the like, makes it easy to forget that computation is a physical process. Our cherished notions of computation and…
Here we discuss advances in the field of quantum machine learning. The following document offers a hybrid discussion; both reviewing the field as it is currently, and suggesting directions for further research. We include both algorithms…
Quantum information is a rapidly advancing area of interdisciplinary research. It may lead to real-world applications for communication and computation unavailable without the exploitation of quantum properties such as nonorthogonality or…
Ascribing to inanimate matter a possibility to receive, work on and transfer information allows us to explain quantum-mechanical phenomena including "delayed-choice"- and "Einstein-Podolsky-Rosen (EPR)"-type experiments adhering to the…
A new quantum algorithm for a search problem and its computational complexity are discussed. It is shown in the search problem containing 2^n objects that our algorithm runs in polynomial time.
This book concerns the metasemantics of quantum mechanics (QM). Roughly, it pursues an investigation at the intersection of philosophy of physics and philosophy of language, and it offers a critical analysis of rival explanations of the…
The recent model of Quantum Mechanical Black Holes is discussed and its implications for cosmology, particle structure, low dimensionality and other issues are examined.
Since Edward Moore, finite automata theory has been inspired by physics, in particular by quantum complementarity. We review automaton complementarity, reversible automata and the connections to generalized urn models. Recent developments…
In this paper we construct a theory of quantum mechanics based on Shannon information theory. We define a few principles regarding information-based frames of reference, including explicitly the concept of information covariance, and show…
Quantum information science is an exciting, wide, rapidly progressing, cross-disciplinary field, and that very nature makes it both attractive and hard to enter. In this primer, we first provide answers to the three essential questions that…
Based on new experiments about the "macroscopic Schrodinger's cat state" etc., a self-consistent interpretation on quantum mechanics is presented from the new point of view combining physics, philosophy and mathematics together.