Related papers: Universality of Black Hole Quantum Computing
In theory, quantum computers can efficiently simulate quantum physics, factor large numbers and estimate integrals, thus solving otherwise intractable computational problems. In practice, quantum computers must operate with noisy devices…
Quantum complexity is emerging as a key property of many-body systems, including black holes, topological materials, and early quantum computers. A state's complexity quantifies the number of computational gates required to prepare the…
Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using…
For a unitary description of an evaporating black hole, one usually chooses the time slices that cover only outside of the event horizon, which is mostly problem-free because the event horizon is not encountered. However, is there any…
A succinct summary is given of the problem of reconciling observation of black hole-like objects with quantum mechanics. If quantum black holes behave like subsystems, and also decay, their information must be transferred to their…
The time evolution of black holes involves both the canonical equations of quantum gravity and the statistical mechanics of Hawking radiation, neither of which contains a time variable. In order to introduce the time, we apply the…
Quantum computers provide a fundamentally new computing paradigm that promises to revolutionize our ability to solve broad classes of problems. Surprisingly, the basic mathematical structures of gate-based quantum computing, such as unitary…
Black holes monopolize nowadays the center stage of fundamental physics. Yet, they are poorly understood objects. Notwithstanding, from their generic properties, one can infer important clues to what a fundamental theory, a theory that…
Quantum computing is changing the way we think about computing. Significant strides in research and development for managing and harnessing the power of quantum systems has been made in recent years, demonstrating the potential for…
Given any quantum error correcting code permitting universal fault-tolerant quantum computation and transversal measurement of logical X and Z, we describe how to perform time-optimal quantum computation, meaning the execution of an…
Firewalls in black holes are easiest to understand by imposing time reversal invariance, together with a unitary evolution law. The best approach seems to be to split up the time span of a black hole into short periods, during which no…
We extend a four-qubit quantum circuit model of black hole evaporation that enforces semi-causality, a condition that allows information to enter a black hole but strictly forbids any information from escaping from the interior to outside…
We discuss the interior of a black hole in quantum gravity, in which black holes form and evaporate unitarily. The interior spacetime appears in the sense of complementarity because of special features revealed by the microscopic degrees of…
We present a quantum theory of black hole (and other) horizons, in which the standard assumptions of complementarity are preserved without contradicting information theoretic considerations. After the scrambling time, the quantum mechanical…
Universal quantum computation is usually associated with interaction among two-level quantum subsystems, as this interaction is commonly viewed as a necessity to achieve universal quantum computation. In this work, we show that, contrary to…
Quantum simulation is a promising near term application for mesoscale quantum information processors, with the potential to solve computationally intractable problems at the scale of just a few dozen interacting quantum systems. Recent…
In certain two-dimensional models, collapsing matter forms a black hole if and only if the incoming energy flux exceeds the Hawking radiation rate. Near the critical threshold, the black hole mass is given by a universal formula in terms of…
In the quest to build a practical quantum computer, it is important to use efficient schemes for enacting the elementary quantum operations from which quantum computer programs are constructed. The opposing requirements of well-protected…
A new simple qubit model of black hole evaporation is proposed. The model operates on four qubits and is defined in terms of quantum gates and a quantum circuit. The chief features of the model include explicit unitarity and (most notably)…
One of the most challenging problems for the realization of a scalable quantum computer is to design a physical device that keeps the error rate for each quantum processing operation low. These errors can originate from the accuracy of…