Related papers: Spacetime as a quantum circuit

Most approaches towards a quantum theory of gravitation indicate the existence of a minimal length scale of the order of the Planck length. Quantum mechanical models incorporating such an intrinsic length scale call for a deformation of…

The space of states and operators for a large class of background independent theories of quantum spacetime dynamics is defined. The SU(2) spin networks of quantum general relativity are replaced by labelled compact two-dimensional…

In this paper the Hamiltonian of quantum electrodynamics with spatial cutoffs is investigated. We define a scaled total Hamiltonian and consider its asymptotic behavior. In the main theorem, it is shown that the scaled total Hamiltonian…

Quantum groups and non-commutative spaces have been repeatedly utilized in approaches to quantum gravity. They provide a mathematically elegant cut-off, often interpreted as related to the Planck-scale quantum uncertainty in position. We…

We elaborate the idea of quantum computation through measuring the correlation of a gapped ground state, while the bulk Hamiltonian is utilized to stabilize the resource. A simple computational primitive, by pulling out a single spin…

Canonical quantum gravity provides insights into the quantum dynamics as well as quantum geometry of space-time by its implications for constraints. Loop quantum gravity in particular requires specific corrections due to its quantization…

We develop a formalism for calculating the entanglement entropy of an arbitrary spatial region of a gravitating spacetime at a moment of time symmetry. The crucial ingredient is a path integral over embeddings of the region into the overall…

The current noisy intermediate-scale quantum (NISQ) era is characterized by substantial errors and noise, which limit the practical feasibility of deep, many-qubit circuits. To address these constraints, quantum circuit cutting has emerged…

The physics of quantum mechanics is the inspiration for, and underlies, quantum computation. As such, one expects physical intuition to be highly influential in the understanding and design of many quantum algorithms, particularly…

We propose a hybrid quantum-classical algorithm to compute approximate solutions of binary combinatorial problems. We employ a shallow-depth quantum circuit to implement a unitary and Hermitian operator that block-encodes the weighted…

Quantum computing is greatly advanced in recent years and is expected to transform the computation paradigm in the near future. Quantum circuit simulation plays a key role in the toolchain for the development of quantum hardware and…

We argue that theories of quantum gravity constructed with the help of (Causal) Dynamical Triangulations have given us the most informative, quantitative models to date of quantum spacetime. Most importantly, these are derived dynamically…

The fundamental question of how to best simulate quantum systems using conventional computational resources lies at the forefront of condensed matter and quantum computation. It impacts both our understanding of quantum materials and our…

We present a gravitational quantum dynamics theory that combines quantum field theory for particle dynamics in space-time with classical Einstein's general relativity in a non-Riemannian Finsler space. This approach is based on the…

We apply the technique of spinfoam to study the space-time which, classically, contains a curvature singularity. We derive from the full covariant Loop Quantum Gravity (LQG) that the region near curvature singularity has to be of strong…

Determining the quantum circuit complexity of a unitary operation is closely related to the problem of finding minimal length paths in a particular curved geometry [Nielsen et al, Science 311, 1133-1135 (2006)]. This paper investigates many…

Due to quantum fluctuations, probed at small scales, spacetime is very complicated -- something akin in complexity to a turbulent froth which the late John Wheeler dubbed quantum foam, aka spacetime foam. Our recent work suggests that (1)…

We argue that classical spacetimes represent amplified information in the holographic theory of quantum gravity. In general, classicalization of a quantum system involves amplification of information at the cost of exponentially reducing…

We derive a rigorous upper bound on the classical computation time of finite-ranged tensor network contractions in $d \geq 2$ dimensions. Consequently, we show that quantum circuits of single-qubit and finite-ranged two-qubit gates can be…

In loop quantum cosmology, one has to make a choice of SU(2) irreducible representation in which to compute holonomies and regularize the curvature of the connection. The systematic choice made in the literature is to work in the…