Analyzing some well established facts, we give a model‐independent parameterization of black hole quantum computing in terms of a set of macro and micro quantities and their relations. These include the relations between the extraordinarily‐small energy gap of black hole qubits and important time‐scales of information‐processing, such as, scrambling time and Page's time. We then show, confirming and extending previous results, that other systems of nature with identical quantum informatics features are attractive Bose‐Einstein systems at the critical point of quantum phase transition. Here we establish a complete isomorphy between the quantum computational properties of these two systems. In particular, we show that the quantum hair of a critical condensate is strikingly similar to the quantum hair of a black hole. Irrespectively whether one takes the similarity between the two systems as a remarkable coincidence or as a sign of a deeper underlying connection, the following is evident. Black holes are not unique in their way of quantum information processing and we can manufacture black hole based quantum computers in labs by taking advantage of quantum criticality.
Analyzing some well established facts, we give a model‐independent parameterization of black hole quantum computing in terms of a set of macro and micro quantities and their relations. These include the relations between the extraordinarily‐small energy gap of black hole qubits and important time‐scales of information‐processing, such as, scrambling time and Page's time. We then show, confirming and extending previous results, that other systems of nature with identical quantum informatics features are attractive Bose‐Einstein systems at the critical point of quantum phase transition. Here we establish a complete isomorphy between the quantum computational properties of these two systems. In particular, we show that the quantum hair of a critical condensate is strikingly similar to the quantum hair of a black hole. Irrespectively whether one takes the similarity between the two systems as a remarkable coincidence or as a sign of a deeper underlying connection, the following is evident. Black holes are not unique in their way of quantum information processing and we can manufacture black hole based quantum computers in labs by taking advantage of quantum criticality.
By analyzing the key properties of black holes from the point of view of quantum information, we derive a model‐independent picture of black hole quantum computing. It has been noticed that this picture exhibits striking similarities with quantum critical condensates, allowing the use of a common language to describe quantum computing in both systems. We analyze such quantum computing by allowing coupling to external modes, under the condition that the external influence must be soft‐enough in order not to offset the basic properties of the system. We derive model‐independent bounds on some crucial time‐scales, such as the times of gate operation, decoherence, maximal entanglement and total scrambling. We show that for black hole type quantum computers all these time‐scales are of the order of the black hole half‐life time. Furthermore, we construct explicitly a set of Hamiltonians that generates a universal set of quantum gates for the black hole type computer. We find that the gates work at maximal energy efficiency. Furthermore, we establish a fundamental bound on the complexity of quantum circuits encoded on these systems, and characterize the unitary operations that are implementable. It becomes apparent that the computational power is very limited due to the fact that the black hole life‐time is of the same order of the gate operation time. As a consequence, it is impossible to retrieve its information, within the life‐time of a black hole, by externally coupling to the black hole qubits. However, we show that, in principle, coupling to some of the internal degrees of freedom allows acquiring knowledge about the micro‐state. Still, due to the trivial complexity of operations that can be performed, there is no time advantage over the collection of Hawking radiation and subsequent decoding.
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 spatial dimension which is known to undergo a quantum phase transition. We demonstrate explicitly that indeed quantum effects are important at the critical point, even if the number of particles is macroscopic. Most prominently, we evaluate the entropy of entanglement between different momentum modes and observe it to become maximal at the critical point. Furthermore, we explicitly see that the leading entanglement is between long-wavelength modes and is hence a feature independent of ultraviolet physics. If applicable to black holes, our findings substantiate the conjectured breakdown of semiclassical physics even for large black holes. This can resolve long-standing mysteries, such as the information paradox and the no-hair theorem.
Recent ideas about understanding physics of black hole information-processing in terms of quantum criticality allow us to implement black hole mechanisms of quantum computing within critical Bose-Einstein systems. The generic feature, uncovered both by analytic and numeric studies, is the emergence at the critical point of gapless weakly-interacting modes, which act as qubits for information-storage at a very low energy cost. These modes can be effectively described in terms of either Bogoliubov or Goldstone degrees of freedom. The ground-state at the critical point is maximally entangled and far from being classical. We confirm this near-critical behavior by a new analytic method. We compute growth of entanglement and show its consistency with black hole type behavior. On the other hand, in the over-critical regime the system develops a Lyapunov exponent and scrambles quantum information very fast. By, manipulating the system parameters externally, we can put it in and out of various regimes and in this way control the sequence of information storage and processing. By using gapless Bogoliubov modes as control qubits we design some simple logic gates.
In a previous series of papers it was proposed that black holes can be understood as Bose-Einstein condensates at the critical point of a quantum phase transition. Therefore other bosonic systems with quantum criticalities, such as the Lieb-Liniger model with attractive interactions, could possibly be used as toy models for black holes. Even such simple models are hard to analyse, as mean field theory usually breaks down at the critical point. Very few analytic results are known. In this paper we present a method of studying such systems at quantum critical points analytically. We will be able to find explicit expressions for the low energy spectrum of the Lieb-Liniger model and thereby to confirm the expected black hole like properties of such systems. This opens up an exciting possibility of constructing and studying black hole like systems in the laboratory.
We establish a fundamental connection between quantum criticality of a many-body system, such as Bose-Einstein condensates, and its capacity of information-storage and processing. For deriving the effective theory of modes in the vicinity of the quantum critical point, we develop a new method by mapping a Bose-Einstein condensate of N-particles onto a sigma model with a continuous global (pseudo)symmetry that mixes bosons of different momenta. The Bogolyubov modes of the condensate are mapped onto the Goldstone modes of the sigma model, which become gapless at the critical point. These gapless Goldstone modes are the quantum carriers of information and entropy. Analyzing their effective theory, we observe information-processing properties strikingly similar to the ones predicted by the black hole portrait. The energy cost per qubit of information-storage vanishes in the large-N limit and the total information-storage capacity increases with N either exponentially or as a power law. The longevity of information-storage also increases with N, whereas the scrambling time in the over-critical regime is controlled by the Lyapunov exponent and scales logarithmically with N. This connection reveals that the origin of black hole information storage lies in the quantum criticality of the graviton Bose-gas, and that much simpler systems that can be manufactured in table-top experiments can exhibit very similar information-processing dynamics.
Abstract Quantum computational complexity estimates the difficulty of constructing quantum states from elementary operations, a problem of prime importance for quantum computation. Surprisingly, this quantity can also serve to study a completely different physical problem – that of information processing inside black holes. Quantum computational complexity was suggested as a new entry in the holographic dictionary, which extends the connection between geometry and information and resolves the puzzle of why black hole interiors keep growing for a very long time. In this pedagogical review, we present the geometric approach to complexity advocated by Nielsen and show how it can be used to define complexity for generic quantum systems; in particular, we focus on Gaussian states in QFT, both pure and mixed, and on certain classes of CFT states. We then present the conjectured relation to gravitational quantities within the holographic correspondence and discuss several examples in which different versions of the conjectures have been tested. We highlight the relation between complexity, chaos and scrambling in chaotic systems. We conclude with a discussion of open problems and future directions. This article was written for the special issue of EPJ-C Frontiers in Holographic Duality.