Related papers: Quantum Computational Complexity -- From Quantum I…
Quantum computing is a new computational paradigm with the potential to solve certain computationally challenging problems much faster than traditional approaches. Civil engineering encompasses many computationally challenging problems,…
The holographic complexity of a static spherically symmetric black hole, defined as the volume of an extremal surface, grows linearly with time at late times in general relativity. The growth comes from a region at a constant transverse…
Several properties of canonical quantum gravity modify space-time structures, sometimes to the degree that no effective line elements exist to describe the geometry. An analysis of solutions, for instance in the context of black holes, then…
Developing high-performance materials is critical for diverse energy applications to increase efficiency, improve sustainability and reduce costs. Classical computational methods have enabled important breakthroughs in energy materials…
Topological quantum computing is a way of allowing precise quantum computations to run on noisy and imperfect hardware. One implementation uses surface codes created by forming defects in a highly-entangled cluster state. Such a method of…
We review some recent results obtained for black holes using effective field theory methods applied to quantum gravity, in particular the unique effective action. Black holes are complex thermodynamical objects that not only have a…
In recent years a statistical mechanics description of particles, fields and spacetime based on the concept of quantum open systems and the influence functional formalism has been introduced. It reproduces in full the established theory of…
Depth is a complexity measure for natural systems of the kind studied in statistical physics and is defined in terms of computational complexity. Depth quantifies the length of the shortest parallel computation required to construct a…
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,…
We interpret quantum computing as a geometric evolution process by reformulating finite quantum systems via Connes' noncommutative geometry. In this formulation, quantum states are represented as noncommutative connections, while gauge…
Computational models are an essential tool for the design, characterization, and discovery of novel materials. Hard computational tasks in materials science stretch the limits of existing high-performance supercomputing centers, consuming…
Quantum entanglement lies at the heart of quantum information theory, with applications to quantum computing, teleportation, cryptography and communication. In the apparently separate world of quantum gravity, the Hawking effect of…
Standard particle theory is based on quantized matter embedded in a classical geometry. Here, a complementary model is proposed, based on classical matter -- massive bodies, without quantum properties -- embedded in a quantum geometry. It…
We define the algorithmic complexity of a quantum state relative to a given precision parameter, and give upper bounds for various examples of states. We also establish a connection between the entanglement of a quantum state and its…
We present a quantum description of black holes given by coherent states of gravitons sourced by a matter core. The expected behaviour in the weak-field region outside the horizon is recovered, with arbitrarily good approximation, but the…
An important reason why it is currently difficult to unify relativity theory and quantum theory is the quantum information paradox. The information engulfment pointed out by general relativity violates the principles of quantum mechanics.…
In this paper, we argue that holographic complexity should be a basis-dependent quantity. Computational complexity of a state is defined as a minimum number of gates required to obtain that state from the reference state. Due to this…
We derive the black hole solutions with horizons of non-trivial topology and investigate their properties in the framework of an approach to quantum gravity being an extension of Bohm's formulation of quantum mechanics. The solutions we…
Black holes are extreme manifestations of general relativity, so one might hope that exotic quantum effects would be amplified in their vicinities, perhaps providing clues to quantum gravity. The commonly accepted treatment of quantum…
Quantum computation with quantum data that can traverse closed timelike curves represents a new physical model of computation. We argue that a model of quantum computation in the presence of closed timelike curves can be formulated which…