Related papers: Black holes as tools for quantum computing by adva…
Our earlier paper "Complexity Equals Action" conjectured that the quantum computational complexity of a holographic state is given by the classical action of a region in the bulk (the "Wheeler-DeWitt" patch). We provide calculations for the…
Quantum black holes are the smallest and heaviest conceivable elementary particles. They have a microscopic size but a macroscopic mass. Several fundamental types have been constructed with some remarkable properties. Quantum black holes in…
Quantum computing promises to help humanity solve problems that would otherwise be intractable on classical computers. Unlike today's machines, quantum computers use a novel computing process that leverages the foundational quantum…
We discuss some of the drawbacks of using event horizons to define black holes and suggest ways in which black holes can be described without event horizons, using trapping horizons. We show that these trapping horizons give rise to…
Recent theoretical results confirm that quantum theory provides the possibility of new ways of performing efficient calculations. The most striking example is the factoring problem. It has recently been shown that computers that exploit…
Quantum computing promises to provide the next step up in computational power for diverse application areas. In this review, we examine the science behind the quantum hype, and the breakthroughs required to achieve true quantum advantage in…
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…
What are the implications if the total 'information' in the universe is conserved? Black holes might be 'logic gates' recomputing the 'lost information' from incoming 'signals' from outside their event horizons into outgoing 'signals'…
How much energy does a quantum computer consume? Are they more efficient than their classical counterparts? In this work, we make a step towards answering these questions. We define the energy efficiency of a quantum computer as the ratio…
Hawking radiation is often intuitively visualized as particles that have tunneled across the horizon. Yet, at first sight, it is not apparent where the barrier is. Here I show that the barrier depends on the tunneling particle itself. The…
Quantum computing has the potential to provide exponential performance benefits in processing over classical computing. It utilizes quantum mechanics phenomena (such as superposition, entanglement, and interference) to solve a computational…
Quantum mechanics---the theory describing the fundamental workings of nature---is famously counterintuitive: it predicts that a particle can be in two places at the same time, and that two remote particles can be inextricably and…
About twenty years ago Hawking made the remarkable suggestion that the black hole evaporation process will inevitably lead to a fundamental loss of quantum coherence. The mechanism by which the quantum radiation is emitted appears to be…
Although the current information revolution is still unfolding, the next industrial revolution is already rearing its head. A second quantum revolution based on quantum technology will power this new industrial revolution with quantum…
In a seminal paper[JHEP09(2007)120], Hayden and Preskill showed that information can be retrieved from a black hole that is sufficiently scrambling, assuming that the retriever has perfect control of the emitted Hawking radiation and…
Black Holes are possibly the most enigmatic objects in our Universe. From their detection in gravitational waves upon their mergers, to their snapshot eating at the centres of galaxies, black hole astrophysics has undergone an observational…
It has recently been suggested that black holes may be described as condensates of weakly interacting gravitons at a critical point, exhibiting strong quantum effects. In this paper, we study a model system of attractive bosons in one…
Classically, the black hole (BH) horizon is completely opaque, hiding any clues about the state and very existence of its interior. Quantum mechanically and in equilibrium, the situation is not much different: Hawking radiation will now be…
One of the most dramatic consequences of low-scale (~1 TeV) quantum gravity is copious production of mini black holes at future accelerators and in ultra-high-energy cosmic ray interactions. Hawking radiation of these black holes is…
The fate of classical information incident on a quantum black hole has been the subject of an ongoing controversy in theoretical physics, because a calculation within the framework of semi-classical curved-space quantum field theory appears…