Related papers: Quantum Computation vs. Firewalls
We argue for black hole entropy in loop quantum gravity (LQG) by taking into account the interpretation that there is no other side of the horizon. This gives new values for the Barbero-Immirzi parameter which are fairly larger than those…
We propose to deploy limits that arise from different tests of the Pauli Exclusion Principle in order: i) to provide theories of quantum gravity with an experimental guidance; ii) to distinguish among the plethora of possible models the…
We consider several applications in black-box quantum computation in which untrusted physical quantum devices are connected together to produce an experiment. By examining the outcome statistics of such an experiment, and comparing them…
We propose a set of Bell-type nonlocal games that can be used to prove an unconditional quantum advantage in an objective and hardware-agnostic manner. In these games, the circuit depth needed to prepare a cyclic cluster state and measure a…
We show that the increase of the generalized entropy by a quantum process outside the horizon of a black hole is more than the Holevo bound of the classical information lost into the black hole and which could be obtained by further…
This is a brief review of the experimental and theoretical quantum computing. The hopes for eventually building a useful quantum computer rely entirely on the so-called "threshold theorem". In turn, this theorem is based on a number of…
I have been arguing that quantum nonlocality, deeply entrenched in the present formalism of quantum mechanics and widely believed as a reality by physicists, is in fact absent. Spooky nonlocal state reduction is the most, and perhaps the…
Considering the role of black hole singularity in quantum evolution, a resolution to the firewall paradox is presented. It is emphasized that if an observer has the singularity as a part of his spacetime, then the semi-classical evolution…
In spite of their evident logical character, particle statistics symmetries are not among the inherently quantum features exploited in quantum computation. A difficulty may be that, being a constant of motion of a unitary evolution, a…
More than a speculative technology, quantum computing seems to challenge our most basic intuitions about how the physical world should behave. In this thesis I show that, while some intuitions from classical computer science must be…
Quantum physics is surprising in many ways. One surprise is the threat to locality implied by Bell's Theorem. Another surprise is the capacity of quantum computation, which poses a threat to the complexity-theoretic Church-Turing thesis. In…
Quantum Geometry (the modern Loop Quantum Gravity using graphs and spin-networks instead of the loops) provides microscopic degrees of freedom that account for the black-hole entropy. However, the procedure for state counting used in the…
Recently a certain conceptual puzzle in the AdS/CFT correspondence, concerning the growth of quantum circuit complexity and the wormhole volume, has been identified by Bouland-Fefferman-Vazirani and Susskind. In this note, we propose a…
A personal perspective on the black hole evaporation process is presented using as guidelines inputs from: (i) loop quantum gravity, (ii) simplified models where concrete results have been obtained, and, (iii) semi-classical quantum general…
We consider the information loss paradox at different angles, from the standard semi-classical approximation of General Relativity to the recently proposed scenarios of black holes evolution caused by effects of gravity quantization.…
Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and certain physics simulations. Practical…
It is currently widely accepted, as a result of Bell's theorem and related experiments, that quantum mechanics is inconsistent with local realism and there is the so called quantum non-locality. We show that such a claim can be justified…
Quantum computers will work by evolving a high tensor power of a small (e.g. two) dimensional Hilbert space by local gates, which can be implemented by applying a local Hamiltonian H for a time t. In contrast to this quantum engineering,…
The quasi-local notion of an isolated horizon is employed to study the entropy of black holes without any particular symmetry in loop quantum gravity. The idea of characterizing the shape of a horizon by a sequence of local areas is…
Experimental attempts to implement quantum speedup of computations over the past 30 years have yielded a negative result, despite the absence of physical laws prohibiting such speedup. The article formulates the limitation of quantum…