Related papers: Universality of Black Hole Quantum Computing
To model the interior of a black hole, a study is made of a spin system with long-range random four-spin couplings that exhibits quantum chaos. The black hole limit corresponds to a system where the microstates are approximately degenerate…
We consider black holes generically sourced by quantum matter described by regular wavefunctions. This allows for integrable effective energy densities and the removal of Cauchy horizons in spherically symmetric configurations. Moreover, we…
Black hole space times evaporate in discrete steps due to remarkably slow Hawking radiation. We here identify evaporation with essentially extremal states at the limit of quantum computation, performing $2.7\times 10^{79}$ bit calculations…
The tunneling approach for entropy generation in quantum gravity is applied to black holes. The area entropy is recovered and shown to count only a tiny fraction of the black hole degeneracy. The latter stems from the extension of the wave…
The standard generic quantum computer model is studied analytically and numerically and the border for emergence of quantum chaos, induced by imperfections and residual inter-qubit couplings, is determined. This phenomenon appears in an…
An effective field theory for infalling observers in the vicinity of a quasi-static black hole is given in terms of a freely falling lattice discretization. The lattice model successfully reproduces the thermal spectrum of outgoing Hawking…
We investigate how to carry out universal quantum computation deterministically with free electrons in decoherence-free subspace by using polarizing beam splitters, charge detectors, and single-spin rotations. Quantum information in our…
Using electrostatic gates to control the electron positions, we present a new controlled-NOT gate based on quantum dots. The qubit states are chosen to be the spin states of an excess conductor electron in the quantum dot; and the main…
We study the standard generic quantum computer model, which describes a realistic isolated quantum computer with fluctuations in individual qubit energies and residual short-range inter-qubit couplings. It is shown that in the limit where…
In usual quantum theory, the information available about a quantum system is defined in terms of the density matrix describing it on a spacelike surface. This definition must be generalized for extensions of quantum theory which do not have…
A modern computer system, based on the von Neumann architecture, is a complicated system with several interactive modular parts. Quantum computing, as the most generic usage of quantum information, follows a hybrid architecture so far,…
Black holes provide a window into the microscopic structure of spacetime in quantum gravity. Recently the quantum information contained in Hawking radiation has been calculated, verifying a key aspect of the consistency of black hole…
Within the setting of the AdS/CFT correspondence, we ask about the power of computers in the presence of gravity. We show that there are computations on $n$ qubits which cannot be implemented inside of black holes with entropy less than…
We describe a method for achieving arbitrary 1-qubit gates and controlled-NOT gates within the context of the Single Cooper Pair Box (SCB) approach to quantum computing. Such gates are sufficient to support universal quantum computation.…
The development of quantum computing technologies builds on the unique features of quantum physics while borrowing familiar principles from the design of conventional devices. We introduce the fundamental concepts required for designing and…
Quantum computers take advantage of interfering quantum alternatives in order to handle problems that might be too time consuming with algorithms based on classical logic. Developing quantum computers requires new ways of thinking beyond…
The quantum circuit model is the most widely used model of quantum computation. It provides both a framework for formulating quantum algorithms and an architecture for the physical construction of quantum computers. However, several other…
Unitarization of black hole evaporation requires that quantum information escapes a black hole; an important question is to identify the mechanism or channel by which it does so. Accurate counting of black hole states via the…
The complete evaporation of black holes, as a natural endpoint of Hawking radiation, gives rise to the black hole information paradox, which fundamentally challenges the principles of unitarity and information conservation in quantum…
Implementing a qubit quantum computer in continuous-variable systems conventionally requires the engineering of specific interactions according to the encoding basis states. In this work, we present a unified formalism to conduct universal…