Related papers: Universality of Black Hole Quantum Computing
We show that universal quantum computation can be achieved in the standard pure-state circuit model while, at any time, the entanglement entropy of all bipartitions is small---even tending to zero with growing system size. The result is…
Tunneling processes through black hole horizons have recently been investigated in the framework of WKB theory discovering interesting interplay with the Hawking radiation. In this paper we instead adopt the point of view proper of QFT in…
The black-hole information paradox has fueled a fascinating effort to reconcile the predictions of general relativity and those of quantum mechanics. Gravitational considerations teach us that black holes must trap everything that falls…
We present a general framework to study the phase transition of a black hole. Assuming that there is a phase transition, it is shown that without invoking any specific black hole, the critical exponents and the scaling powers can be…
This study presents a roadmap towards utilizing a single arbitrary gate for universal quantum computing. Since two decades ago, it has been widely accepted that almost any single arbitrary gate with qubit number $>2$ is universal. Utilizing…
The black hole information paradox is the incompatibility of quantum mechanics with the semi-classical picture of Hawking radiation. Hawking radiation appears thermal and eventually leads to the complete disappearance of a black hole.…
Quantum mechanics for matter fields moving in an evaporating black hole spacetime is formulated in fully four-dimensional form according to the principles of generalized quantum theory. The resulting quantum theory cannot be expressed in a…
The black hole information loss paradox has plagued physicists since Hawking's discovery that black holes evaporate thermally in contradiction to the unitarity expected by quantum mechanics. Here we show that one of the central presumptions…
A coherent picture of the quantum mechanics of a collapse-formed, evaporating black hole is presented. In a distant frame, semiclassical theory in the zone describes microscopic dynamics of only the "hard modes," the modes that are hard…
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…
Quantum computing relies on processing information within a quantum system with many continuous degrees of freedom. The practical implementation of this idea requires complete control over all of the 2^n independent amplitudes of a…
Quantum computation with quantum data that can traverse closed timelike curves represents a new physical model of computation. We argue that a model of quantum computation in the presence of closed timelike curves can be formulated which…
Quantum information is scrambled via chaotic time evolution in many-body systems. The recovery of initial information embedded locally in the system from the scrambled quantum state is a fundamental concern in many contexts. From a…
In the last few years, theoretical study of quantum systems serving as computational devices has achieved tremendous progress. We now have strong theoretical evidence that quantum computers, if built, might be used as a dramatically…
We present certain universal bounds on the capacity of quantum information storage and on the time scale of its retrieval for a generic quantum field theoretic system. The capacity, quantified by the microstate entropy, is bounded from…
We characterize new universal features of the dynamics of chaotic quantum many-body systems, by considering a hypothetical task of "time estimation." Most macroscopic observables in a chaotic system equilibrate to nearly constant late-time…
Construction of explicit quantum circuits follows the notion of the "standard circuit model" introduced in the solid and profound analysis of elementary gates providing quantum computation. Nevertheless the model is not always optimal (e.g.…
We present a Hamiltonian quantum computation scheme universal for quantum computation (BQP). Our Hamiltonian is a sum of a polynomial number (in the number of gates L in the quantum circuit) of time-independent, constant-norm, 2-local…
A relativistic framework for the description of bound states consisting of a large number of quantum constituents is presented, and applied to black-hole interiors. At the parton level, the constituent distribution, number and energy…
A quantum walk is a time-homogeneous quantum-mechanical process on a graph defined by analogy to classical random walk. The quantum walker is a particle that moves from a given vertex to adjacent vertices in quantum superposition. Here we…