Related papers: Quantum Computation vs. Firewalls
We propose an approach that enables implementation of anyonic quantum computation in systems of antidots in the two-dimensional electron liquid in the FQHE regime. The approach is based on the adiabatic transfer of FQHE quasiparticles in…
Getting the mathematical rules for quantised black holes correctly is far from straightforward. Many earlier treatises got it not quite correctly. The general relativistic transformation linking the distant observer (who only detects…
The proofs of quantum nonlocality due to GHZ and Hardy are quantitatively different from that of Bell insofar as they rely only on a consideration of whether events are possible or impossible, rather than relying on specific experimental…
Novel bound states are obtained for manifolds with singular potentials. These singular potentials require proper boundary conditions across boundaries. The number of bound states match nicely with what we would expect for black holes. Also…
Quantum computation requires coherently controlling the evolutions of qubits. Usually, these manipulations are implemented by precisely designing the durations (such as the $\pi$-pulses) of the Rabi oscillations and tunable interbit…
As progress on experimental quantum processors continues to advance, the problem of verifying the correct operation of such devices is becoming a pressing concern. The recent discovery of protocols for verifying computation performed by…
I discuss how to perform fault-tolerant quantum computation with concatenated codes using local gates in small numbers of dimensions. I show that a threshold result still exists in three, two, or one dimensions when next-to-nearest-neighbor…
We quantize spherically symmetric electrovacuum gravity. The algebra of Hamiltonian constraints can be made Abelian via a rescaling and linear combination with the diffeomorphism constraint. As a result the constraint algebra is a true Lie…
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…
Quantum black holes have been studied extensively in quantum gravity and string theory, using various semiclassical or background dependent approaches. We explore the possibility of studying black holes in the full non-perturbative quantum…
We argue that quantum gravity is nonlocal, first by recalling well-known arguments that support this idea and then by focusing on a point not usually emphasized: that making a conventional effective field theory (EFT) for quantum gravity is…
It has been recently proposed that the naive semiclassical prediction of non-unitary black hole evaporation can be understood in the fundamental description of the black hole as a consequence of ignorance of high-complexity information.…
The preeminent view that evaporating black holes should simply be smaller black holes has been challenged by the firewall paradox. In particular, this paradox suggests that something different occurs once a black hole has evaporated to…
Quantum computing provides a new way for approaching problem solving, enabling efficient solutions for problems that are hard on classical computers. It is based on leveraging how quantum particles behave. With researchers around the world…
We introduce a novel software-oriented model of quantum computation motivated by the practical constraints of near-term quantum hardware. In this model, gates are specified by constraints expressed in terms of Pauli observables, with each…
The firewall was introduced into black hole evaporation scenarios as a deus ex machina designed to break entanglements and preserve unitarity (Almheiri et.al., 2013). Here we show that the firewall actually exists and does break…
Motivated by the recent experimental demonstrations of quantum supremacy, proving the hardness of the output of random quantum circuits is an imperative near term goal. We prove under the complexity theoretical assumption of the…
If one assumes the validity of conventional quantum field theory in the vicinity of the horizon of a black hole, one does not find a quantum mechanical description of the entire black hole that even remotely resembles that of conventional…
I review elements of the foundations of black-hole theory with attention to problematic issues, and describe some techniques which either seem to help with the difficulties or at least investigate their scope. The definition of black holes…
We investigate the time T a quantum computer requires to factorize a given number dependent on the number of bits L required to represent this number. We stress the fact that in most cases one has to take into account that the execution…