Related papers: Universe as quantum computer
Although quantum computers are predicted to have many commercial applications, less attention has been given to their potential for resolving foundational issues in quantum mechanics. Here we focus on quantum computers' utility for the…
This article focuses on the connection between the possibility of quantum computers, the predictability of complex quantum systems in nature, and the issue of free will.
In the last couple of decades, the world has seen several stunning instances of quantum algorithms that provably outperform the best classical algorithms. For most problems, however, it is currently unknown whether quantum algorithms can…
We show that all Macroscopic Quantum Superpositions (MQS) based on phase-covariant quantum cloning are characterized by an anomalous high resilence to the de-coherence processes. The analysis supports the results of recent MQS experiments…
Mathematical models of quantum computers such as a multidimensional quantum Turing machine and quantum circuits are described and its relations with lattice spin models are discussed. One of the main open problems one has to solve if one…
The theory of decoherent histories allows one to talk of the behavior of quantum systems in the absence of measurement. This paper generalizes the idea of decoherent histories to arbitrary open system operations and proposes experimentally…
The problem of the quantitative degradation of the performance of a quantum computer due to noisy unitary gates (imperfect external control) is studied. It is shown that quite general conclusions on the evolution of the fidelity can be…
It is first pointed out that there is a common mathematical model for the universe and the quantum computer. The former is called the histories approach to quantum mechanics and the latter is called measurement based quantum computation.…
Quantum information science explores the frontier of highly complex quantum states, the "entanglement frontier." This study is motivated by the observation (widely believed but unproven) that classical systems cannot simulate highly…
We introduce a quantum version of the Game of Life and we use it to study the emergence of complexity in a quantum world. We show that the quantum evolution displays signatures of complex behaviour similar to the classical one, however a…
Quantum computing is changing the way we think about computing. Significant strides in research and development for managing and harnessing the power of quantum systems has been made in recent years, demonstrating the potential for…
If a quantum experiment includes random processes, then the results of repeated measurements can appear consistent with irreversible decoherence even if the system's evolution prior to measurement was reversible and unitary. Two thought…
I review the decoherent (or consistent) histories approach to quantum mechanics, due to Griffiths, to Gell-Mann and Hartle, and to Omnes. This is an approach to standard quantum theory specifically designed to apply to genuinely closed…
The method of decoherent histories allows probabilities to be assigned to sequences of quantum events in systems, such as the universe as a whole, where there is no external observer to make measurements. This paper applies the method of…
The decoherent histories approach is a natural medium in which to address problems in quantum theory which involve time in a non-trivial way. This article reviews the various attempts and difficulties involved in using the decoherent…
We discuss an apparent information paradox that arises in a materialist's description of the Universe if we assume that the Universe is 100% quantum. We discuss possible ways out of the paradox, including that Laws of Nature are not purely…
Decoherence induced by coupling a system with an environment may display universal features. Here we demostrate that when the coupling to the system drives a quantum phase transition in the environment, the temporal decay of quantum…
The quantum world is fascinating. It presents a description of nature that defies our most rooted concepts about what reality is. For example, quantum objects possess \lq\lq spooky\rq\rq\ properties that allow them to be in multiple places…
Old and new puzzles of cosmology are reexamined from the point of view of quantum theory of the universe developed here. It is shown that in proposed approach the difficulties of the standard cosmology do not arise. The theory predicts the…
Quantum computers are considered as a part of the family of the reversible, lineary-extended, dynamical systems (Quanputers). For classical problems an operational reformulation is given. A universal algorithm for the solving of classical…