Related papers: Quantum Computation vs. Firewalls
We compute the entropy of systems of quantum particles satisfying the fractional exclusion statistics in the space-time of 2+1 dimensional black hole by using the brick-wall method. We show that the entropy of each effective quantum field…
Under reasonable assumptions, black holes have been argued to form firewalls, burning up anything crossing their horizons. This argument finds that a firewall would appear very late in a black hole's lifetime, when Hawking radiation has…
The physical interpretation of black hole's quasinormal modes is fundamental for realizing unitary quantum gravity theory as black holes are considered theoretical laboratories for testing models of such an ultimate theory and their…
Locality plays a fundamental role in quantum computation but also severely restricts our ability to store and process quantum information. We argue that this restriction may be unwarranted and re-examine quantum error correcting codes. We…
A promising strategy for better understanding space and time at the Planck scale, is outlined and further pursued. It is explained in detail, how black hole unitarity demands the existence of transformations that can remove firewalls. This…
Firewalls are controversial principally because they seem to imply departures from general relativistic expectations in regions of spacetime where the curvature need not be particularly large. One of the virtues of the Harlow-Hayden…
Quantum hardware has the potential to efficiently solve computationally difficult problems in physics and chemistry to reap enormous practical rewards. Analogue quantum simulation accomplishes this by using the dynamics of a controlled…
New theoretical approaches developed in the last years predict that macroscopic quantum gravity effects in black holes should lead to modifications of the gravitational wave signals expected in the framework of classical general relativity,…
The nature of quantum computation is discussed. It is argued that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum…
Recently, Almheiri et. al. argued, via a delicate thought experiment, that it is not consistent to simultaneosuly require that (a) Hawking radiation is pure, (b) effective field theory is valid outside a stretched horizon and (c) infalling…
To make arbitrarily accurate quantum computation possible, practical realization of quantum computers will require suppressing noise in quantum memory and gate operations to make it below a threshold value. A scheme based on realistic…
There are two powerful arguments against the possibility of extending quantum mechanics, the violation of Bell inequalities and the Kochen-Specker theorem, but the connection between the two remains confused. Following the distinctive…
In this paper, we propose quantum circuits for runtime assertions, which can be used for both software debugging and error detection. Runtime assertion is challenging in quantum computing for two key reasons. First, a quantum bit (qubit)…
This paper introduces quantum multiparty protocols which allow the use of temporary assumptions. We prove that secure quantum multiparty computations are possible if and only if classical multi party computations work. But these strict…
After reviewing the relation of entropy to information, I derive the entropy bound as applied to bounded weakly gravitating systems, and review the bound's applications to cosmology as well as its extensions to higher dimensions. I then…
Nonlocality and its connections to entanglement are fundamental features of quantum mechanics that have found numerous applications in quantum information science. A set of correlations is said to be nonlocal if it cannot be reproduced by…
Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating…
A recent experiment yielding results in agreement with quantum theory and violating Bell inequalities was interpreted [Nature 526 (29 Octobert 2015) p. 682 and p. 649] as ruling out any local realistic theory of nature. But quantum theory…
We quantize a scalar field at finite temperature T in the background of a classical black hole, adopting 't Hooft's ``brick wall'' model with generic mixed boundary conditions at the brick wall boundary. We first focus on the exactly…
Current experiments are taking the first steps toward noise-resilient logical qubits. Crucially, a quantum computer must not merely store information, but also process it. A fault-tolerant computational procedure ensures that errors do not…