Related papers: Universe as quantum computer
It is believed that classical behavior emerges in a quantum system due to decoherence. It has also been proposed that gravity can be a source of this decoherence. We examine this in detail by studying a number of quantum systems, including…
For a wide set of quantum systems it is demonstrated that the quantum regime can be considered as the transient phase while the final classical statistical regime is a permanent state. A basis where exact matrix decoherence appears for…
In this paper the author presents some non-conventional thoughts on the complexity of the Universe and the algorithmic reproducibility of the human brain, essentially sparked off by the notion of algorithmic complexity. We must warn that…
Quantum computing is a rapidly developing field in the second wave of quantum development, with the potential to revolutionize a wide range of industries and fields of study. As the capabilities of quantum computers continue to advance,…
By using relative entropy of coherence, we characterize the coherence gain induced by some quantum evolutions, including the cohering power of unitary operations and the decohering power of quantum operations. We find that the cohering…
As a model of decohering environment, we show that quantum chaotic system behave equivalently as many-body system. An approximate formula for the time evolution of the reduced density matrix of a system interacting with a quantum chaotic…
The feasibility of computationally superior quantum computers is one of the most exciting and clear-cut scientific questions of our time. The question touches on fundamental issues regarding probability, physics, and computability, as well…
In quantum mechanics, outcomes of measurements on a state have a probabilistic interpretation while the evolution of the state is treated deterministically. Here we show that one can also treat the evolution as being probabilistic in nature…
We study the decoherence properties of a two-level (qubit) system homogeneously coupled to an environmental many-body system at a quantum transition, considering both continuous and first-order quantum transitions. In particular, we…
We present an alternative view of quantum evolution in which each moment of time is viewed as a new "universe" and time evolution is given by correlations between them.
It is commonly expected that quantum theory is universal, in that it describes the world at all scales. Yet, quantum effects at the macroscopic scale continue to elude our experimental observation. This fact is commonly attributed to…
Quantum computing is one of the most enticing computational paradigms with the potential to revolutionize diverse areas of future-generation computational systems. While quantum computing hardware has advanced rapidly, from tiny laboratory…
Is the universe computable? If so, it may be much cheaper in terms of information requirements to compute all computable universes instead of just ours. I apply basic concepts of Kolmogorov complexity theory to the set of possible…
The most striking observable feature of our indeterministic quantum universe is the wide range of time, place, and scale on which the deterministic laws of classical physics hold to an excellent approximation. This essay describes how this…
Manin, Feynman, and Deutsch have viewed quantum computing as a kind of universal physical simulation procedure. Much of the writing about quantum logic circuits and quantum Turing machines has shown how these machines can simulate an…
Computational methods are the most effective tools we have besides scientific experiments to explore the properties of complex biological systems. Progress is slowing because digital silicon computers have reached their limits in terms of…
In spite of its popularity, it has not been possible to vindicate the conventional wisdom that classical mechanics is a limiting case of quantum mechanics. The purpose of the present paper is to offer an alternative formulation of classical…
Decoherence of a quantum system (which then starts to display classical features) results from the interaction of the system with the environment, and is well described in the framework of the theory of continuous quantum measurements…
We show that quantum properties of spacetime, encoded by noncommutativity at the Planck scale, lead to a generalized time evolution of quantum systems in which pure states can evolve into mixed states. Specifically, a decoherence mechanism…
This note reviews prospects for quantum computing. It argues that gates need to be tested for a wide range of probability amplitudes.