Frontiers in Astronomy and Space Sciences

Prelude to Simulations of Loop Quantum Gravity on Adiabatic Quantum Computers

Jakub Mielczarek A B

Published Jun 10, 2021• 10 citations

Abstract

The article addresses the possibility of implementing spin network states, used in the loop quantum gravity approach to Planck scale physics on an adiabatic quantum computer. The discussion focuses on applying currently available technologies and analyzes a concrete example of a D-Wave machine. It is introduced a class of simple spin network states which can be implemented on the Chimera graph architecture of the D-Wave quantum processor. However, extension beyond the currently available quantum processor topologies is required to simulate more sophisticated spin network states. This may inspire new generations of adiabatic quantum computers. A possibility of simulating loop quantum gravity is discussed, and a method of solving a graph non-changing scalar (Hamiltonian) constraint with the use of adiabatic quantum computations is proposed. The presented results establish a basis for the future simulations of Planck scale physics, specifically quantum cosmological configurations, on quantum annealers.

DOI: 10.3389/fspas.2021.571282

Related papers

Spin networks on adiabatic quantum computer

Jakub Mielczarek A B

The article is addressing a possibility of implementation of spin network states on adiabatic quantum computer. The discussion is focused on application of currently available technologies and analyzes a concrete example of D-Wave machine. A class of simple spin network states which can be implemented on the Chimera graph architecture of the D-Wave quantum processor is introduced. However, extension beyond the currently available quantum processor topologies is required to simulate more sophisticated spin network states, which may inspire development of new generations of adiabatic quantum computers. A possibility of simulating Loop Quantum Gravity is discussed and a method of solving a graph non-changing scalar (Hamiltonian) constraint with the use of adiabatic quantum computations is proposed.

arXiv:1801.06017Jan 18, 20183 citations

Quantum simulations of a qubit of space

Grzegorz Czelusta, Jakub Mielczarek A B

In loop quantum gravity approach to Planck scale physics, quantum geometry is represented by superposition of the so-called spin network states. In the recent literature, a class of spin networks promising from the perspective of quantum simulations of quantum gravitational systems has been studied. In this case, the spin network states are represented by graphs with four-valent nodes, and two dimensional intertwiner Hilbert spaces (qubits of space) attached to them. In this article, construction of quantum circuits for a general intertwiner qubit is presented. The obtained circuits are simulated on 5-qubit (Yorktown) and 15-qubit (Melbourne) IBM superconducting quantum computers, giving satisfactory fidelities. The circuits provide building blocks for quantum simulations of complex spin networks in the future. Furthermore, a class of maximally entangled states of spin networks is introduced. As an example of application, attempts to determine transition amplitudes for a monopole and a dipole spin network with the use of superconducting quantum processor are made.

arXiv:2003.13124Physical review. D/Physical review. D.Feb 2, 202117 citations

Quantum Gravity on a Quantum Chip

Jakub Mielczarek A B

This essay aims at emphasizing the potential of a synergy between quantum gravity and the quantum computing technologies. Such a combination would be beneficial for both understanding the Planck scale physics and the stimulation of development of the quantum technologies. This is especially important in the present early days of commercial quantum computers, when challenges originating from the basic research may catalyze the technological progress. Our attention is focused on simulations of a Planck scale system with the use of existing adiabatic quantum computers. Current possibilities, technological challenges and prospects for the future are outlined.

arXiv:1803.10592Mar 28, 20183 citations

Efficient Simulation of Loop Quantum Gravity: A Scalable Linear-Optical Approach

Lior Cohen, Anthony J. Brady, Zichang Huang +4 more

The problem of simulating complex quantum processes on classical computers gave rise to the field of quantum simulations. Quantum simulators solve problems, such as boson sampling, where classical counterparts fail. In another field of physics, the unification of general relativity and quantum theory is one of the greatest challenges of our time. One leading approach is loop quantum gravity (LQG). Here, we connect these two fields and design a linear-optical simulator such that the evolution of the optical quantum gates simulates the spin-foam amplitudes of LQG. It has been shown that computing transition amplitudes in simple quantum field theories falls into the bounded-error quantum polynomial time class, which strongly suggests that computing transition amplitudes of LQG are classically intractable. Therefore, these amplitudes are efficiently computable with universal quantum computers, which are, alas, possibly decades away. We propose here an alternative special-purpose linear-optical quantum computer that can be implemented using current technologies. This machine is capable of efficiently computing these quantities. This work opens a new way to relate quantum gravity to quantum information and will expand our understanding of the theory.

arXiv:2003.03414Physical Review LettersJan 11, 202118 citations

Simulation of Loop Quantum Gravity -- A Scalable Linear-Optical Approach

Lior Cohen, Anthony J. Brady, Zichang Huang +4 more

The problem of simulating complex quantum processes on classical computers gave rise to the field of quantum simulations. Quantum simulators solve problems, such as Boson sampling, where classical counterparts fail. In another field of physics, the unification of general relativity and quantum theory is one of the greatest challenges of our time. One leading approach is Loop Quantum Gravity (LQG). Here, we connect these two fields and design a linear-optical simulator such that the evolution of the optical quantum gates simulates the spinfoam amplitudes of LQG. It has been shown that computing transition amplitudes in simple quantum field theories falls into the class BQP -- which strongly suggests that computing transition amplitudes of LQG are classically intractable. Therefore, these amplitudes are efficiently computable with universal quantum computers which are, alas, possibly decades away. We propose here an alternative special-purpose linear-optical quantum computer, which can be implemented using current technologies. This machine is capable of efficiently computing these quantities. This work opens a new way to relate quantum gravity to quantum information and will expand our understanding of the theory.

Mar 6, 20201 citation

Quantum Simulations of Loop Quantum Gravity

Swapnil Nitin Shah

Loop Quantum Gravity (LQG) is one of the leading approaches to unify quantum physics and General Relativity (GR). The Hilbert space of LQG is spanned by spin-networks which describe the local geometry of quantum space-time. Simulation of LQG spin-network states and their dynamics is classically intractable and is widely believed to fall in the Bounded Quantum Polynomial (BQP) time complexity class. There have been many recent attempts to simulate these states using novel and off the shelf quantum computing technologies. In this article, we review three such efforts which utilize superconducting qubits, linear optical qubits and Nuclear Magnetic Resonance (NMR) qubits respectively. The articles chosen for this review represent state of the art in quantum simulations of LQG.

arXiv:2112.02426Dec 4, 20210 citations