Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2402.07843 · Physical review. D/Physical review. D.

Stabilizer entropy of quantum tetrahedra

Simone Cepollaro, Goffredo Chirco, Gianluca Cuffaro, Gianluca Esposito, Alioscia Hamma

Published Jun 11, 2024• 24 citations
arXivHTMLPDF

Abstract

How complex is the structure of quantum geometry? In several approaches, the spacetime atoms are obtained by the SU(2) intertwiner called quantum tetrahedron. The complexity of this construction has a concrete consequence in recent efforts to simulate such models and toward experimental demonstrations of quantum gravity effects. There are, therefore, both a computational and an experimental complexity inherent to this class of models. In this paper, we study this complexity under the lens of (SE). We calculate the SE of the gauge-invariant basis states and its average in the SU(2) -gauge invariant subspace. We find that the states of definite volume are singled out by the (near) maximal SE and give precise bounds to the verification protocols for experimental demonstrations on available quantum computers. Published by the American Physical Society 2024

DOI
10.1103/physrevd.109.126008

Related papers

Multipartite entanglement in the quantum tetrahedron

Robert Amelung, Hanno Sahlmann

The space Inv$(j_1,j_2,j_3,j_4)$ of SU(2)-invariant four-valent tensors, also known as intertwiners, can be understood as the quantum states of a tetrahedron in Euclidean space with fixed areas. In loop quantum gravity, they are states of the smallest ``atom of space" with non-zero volume. At the same time they correspond to four-party tensor product states invariant under global rotations. We consider the multipartite entanglement of states in Inv$(j_1,j_2,j_3,j_4)$ using the recently proposed entropic fill. Numerically evaluating entropic fill in the case of equal spins between $1/2$ and $11$, we find that the distributions of entanglement are very different for intertwiners as compared to generic tensors, and for coherent intertwiners as compared to generic ones. The peak in the distribution seems to be at the highest entanglement for generic intertwiners and at the lowest for generic tensors, but in terms of average entanglement, the roles are switched: average entanglement is highest in arbitrary tensors and lower in intertwiners, at least in the regime of large $j$. We also consider the dependence of entanglement on the geometric data of coherent intertwiners. Coherent intertwiners labeled by a symmetric tetrahedron have maximal entanglement, while minimal entanglement implies a coherent state labeled by a degenerate tetrahedron. Away from these cases, entanglement depends on the geometry in an intricate way.

quant-pharXiv:2601.14964•Physical Review A•Jan 22, 2026•0 citations

Title: Algorithmic Complexity of Quantum Gravity

Jincheng Zhang

Quantum gravity, a theoretical framework attempting to reconcile general relativity and quantum mechanics, presents a profound challenge to our understanding of spacetime. Accurately simulating quantum gravity calculations, particularly those involving complex spacetime geometries and quantum entanglement, demands significant computational resources. Traditional approaches often rely on approximations and heuristics, failing to fully capture the inherent complexity. This paper investigates a novel algorithmic complexity framework for quantum gravity, leveraging information theory and graph theory to quantify the computational challenges. We introduce a 'Quantum Information Landscape' – a layered representation of potential quantum states and their interactions – to provide a more precise assessment of these challenges. The proposed algorithm focuses on identifying and characterizing regions of high computational cost, ultimately informing the design of more efficient simulation techniques. This research seeks to move beyond simple complexity measures and provide a quantifiable metric, informing both theoretical advancements and practical algorithm design within the field of quantum gravity.

•Sep 5, 2026•0 citations

Real-space blocking of qubit variables on parallel lattice gauge theory links for quantum simulation

Judy Shir, Erez Zohar

One of the methods proposed in recent years for studying nonperturbative gauge theory physics is quantum simulation, where lattice gauge theories are mapped onto quantum devices which can be built in the laboratory, or quantum computers. While being very promising and already showing some experimental results, these methods still face several challenges related to the interface between the technological capabilities and the demands of the simulated models; in particular, one such challenge is the need to simulate infinitely dimensional local Hilbert spaces, describing the gauge fields on the links in the case of compact Lie gauge groups, requiring some truncations and approximations which are not completely understood or controllable in the general case. This work proposes a way to obtain arbitrarily large such local Hilbert spaces by using coarse graining of simple, low-dimensional qubit systems, made of components available on most quantum simulation platforms, and thus opening the way to new types of lattice gauge theory quantum simulations. Published by the American Physical Society 2024

arXiv:2311.16549•Physical review. D/Physical review. D.•Mar 27, 2024•0 citations

Spin Exchange-Enabled Quantum Simulator for Large-Scale Non-Abelian Gauge Theories

Jad C. Halimeh, Lukas Homeier, Annabelle Bohrdt +1 more

A central requirement for the faithful implementation of large-scale lattice gauge theories (LGTs) on quantum simulators is the protection of the underlying gauge symmetry. Recent advancements in the experimental realizations of large-scale LGTs have been impressive, albeit mostly restricted to Abelian gauge groups. Guided by this requirement for gauge protection, we propose an experimentally feasible approach to implement large-scale non-Abelian SU ( N ) and U ( N ) LGTs with dynamical matter in d + 1 D , enabled by two-body spin-exchange interactions realizing local emergent gauge-symmetry stabilizer terms. We present two concrete proposals for 2 + 1 D SU ( 2 ) and U ( 2 ) LGTs, including dynamical bosonic matter and induced plaquette terms, that can be readily implemented in current ultracold-molecule and next-generation ultracold-atom platforms. We provide numerical benchmarks showcasing experimentally accessible dynamics, and demonstrate the stability of the underlying non-Abelian gauge invariance. We develop a method to obtain the effective gauge-invariant model featuring the relevant magnetic plaquette and minimal gauge-matter coupling terms. Our approach paves the way towards near-term realizations of large-scale non-Abelian quantum link models in analog quantum simulators. Published by the American Physical Society 2024

arXiv:2305.06373•PRX Quantum•Sep 30, 2024•30 citations

Distributed Verification of Lie Closure (DVLC): Gauge-invariant certification from holonomy class functions

Kazadi James

This work introduces Distributed Verification of Lie Closure (DVLC), a gauge-invariant certification protocol for testing whether a set of experimentally accessible control primitives generates a desired target Lie algebra. DVLC is designed for settings—such as holonomic and geometric quantum control—where only conjugacy-invariant data (e.g. traces, characters, Wilson-loop observables) are naturally available, and where full Hamiltonian reconstruction or explicit commutator closure tests are impractical. Rather than reconstructing generators or computing nested commutators, DVLC compares experimentally estimated class functions of short, near-identity word holonomies against universal Baker–Campbell–Hausdorff (BCH) predictions for a chosen compact target group (e.g. SU(d)). The protocol operates directly on the adjoint quotient (conjugacy classes), avoiding gauge fixing by construction, and parallelises naturally across words and invariants. Under explicit and physically transparent assumptions—local separation of conjugacy classes by finitely many class functions, uniform BCH truncation on a finite word suite, and a finite Lie presentation of the target algebra by low-degree relators—a soundness theorem is proven: agreement of invariant data implies that the system generators satisfy the same defining relators as the target, inducing a Lie-algebra homomorphism into the system (and an embedding for simple targets). Quantitative robustness results, including explicit stability for SU(d) trace invariants, and finite-sample, distribution-agnostic guarantees suitable for distributed experiments are provided. Minimal SU(2) and SU(3) examples demonstrate how DVLC detects noncommutativity and higher-bracket structure using only a small number of scalar, gauge-invariant observables—without tomography, commutator computation, or basis-dependent rank conditions. This preprint is intended as a self-contained theoretical contribution to quantum control, holonomic quantum computation, and Lie-algebraic certification, and the author welcomes feedback and discussion.

•Dec 26, 2025•0 citations

Complexity and Entanglement in Quantum Gravity

Arjun Kar

We present a collection of recent results concerning quantum information theory applied to quantum gravity. We first study the entanglement structure of Euclidean path integral states in SU(2) Chern-Simons theory, where we elucidate a connection between topological entanglement and quantum mechanical entanglement. We prove that the topology of certain three-manifolds controls the entanglement structure of the resulting quantum state, and conjecture a more general relationship for arbitrary three-manifolds. We then analyze the quantum circuit complexity of the time evolution operator in the Sachdev-Ye-Kitaev model, a theory of near-extremal black hole microstates. We find that this complexity grows linearly for a time exponential in the entropy, modulo a caveat concerning global obstructions to the growth of the distance function along geodesics, which we do not rule out. This constitutes a partial proof of Susskind’s conjecture about the complexity growth of black holes. Finally, we address the black hole information paradox in three dimensions by considering a toy model of black hole microstates in the form of an end-of-the-world brane. This brane carries a quantum theory which is itself holographic, and we compute entanglement entropies in the glued dual geometry by using a Ryu-Takayanagi formula where the minimal entropy surface can pass through the gluing surface.

•Jan 1, 2020•0 citations
How complex is the structure of quantum geometry? In several approaches, the spacetime atoms are obtained by the SU(2) intertwiner called quantum tetrahedron. The complexity of this construction has a concrete consequence in recent efforts to simulate such models and toward experimental demonstrations of quantum gravity effects. There are, therefore, both a computational and an experimental complexity inherent to this class of models. In this paper, we study this complexity under the lens of (SE). We calculate the SE of the gauge-invariant basis states and its average in the SU(2) -gauge invariant subspace. We find that the states of definite volume are singled out by the (near) maximal SE and give precise bounds to the verification protocols for experimental demonstrations on available quantum computers. Published by the American Physical Society 2024
The space Inv(j1,j2,j3,j4)(j_1,j_2,j_3,j_4)(j1​,j2​,j3​,j4​) of SU(2)-invariant four-valent tensors, also known as intertwiners, can be understood as the quantum states of a tetrahedron in Euclidean space with fixed areas. In loop quantum gravity, they are states of the smallest ``atom of space" with non-zero volume. At the same time they correspond to four-party tensor product states invariant under global rotations. We consider the multipartite entanglement of states in Inv(j1,j2,j3,j4)(j_1,j_2,j_3,j_4)(j1​,j2​,j3​,j4​) using the recently proposed entropic fill. Numerically evaluating entropic fill in the case of equal spins between 1/21/21/2 and 111111, we find that the distributions of entanglement are very different for intertwiners as compared to generic tensors, and for coherent intertwiners as compared to generic ones. The peak in the distribution seems to be at the highest entanglement for generic intertwiners and at the lowest for generic tensors, but in terms of average entanglement, the roles are switched: average entanglement is highest in arbitrary tensors and lower in intertwiners, at least in the regime of large jjj. We also consider the dependence of entanglement on the geometric data of coherent intertwiners. Coherent intertwiners labeled by a symmetric tetrahedron have maximal entanglement, while minimal entanglement implies a coherent state labeled by a degenerate tetrahedron. Away from these cases, entanglement depends on the geometry in an intricate way.
Quantum gravity, a theoretical framework attempting to reconcile general relativity and quantum mechanics, presents a profound challenge to our understanding of spacetime. Accurately simulating quantum gravity calculations, particularly those involving complex spacetime geometries and quantum entanglement, demands significant computational resources. Traditional approaches often rely on approximations and heuristics, failing to fully capture the inherent complexity. This paper investigates a novel algorithmic complexity framework for quantum gravity, leveraging information theory and graph theory to quantify the computational challenges. We introduce a 'Quantum Information Landscape' – a layered representation of potential quantum states and their interactions – to provide a more precise assessment of these challenges. The proposed algorithm focuses on identifying and characterizing regions of high computational cost, ultimately informing the design of more efficient simulation techniques. This research seeks to move beyond simple complexity measures and provide a quantifiable metric, informing both theoretical advancements and practical algorithm design within the field of quantum gravity.
One of the methods proposed in recent years for studying nonperturbative gauge theory physics is quantum simulation, where lattice gauge theories are mapped onto quantum devices which can be built in the laboratory, or quantum computers. While being very promising and already showing some experimental results, these methods still face several challenges related to the interface between the technological capabilities and the demands of the simulated models; in particular, one such challenge is the need to simulate infinitely dimensional local Hilbert spaces, describing the gauge fields on the links in the case of compact Lie gauge groups, requiring some truncations and approximations which are not completely understood or controllable in the general case. This work proposes a way to obtain arbitrarily large such local Hilbert spaces by using coarse graining of simple, low-dimensional qubit systems, made of components available on most quantum simulation platforms, and thus opening the way to new types of lattice gauge theory quantum simulations. Published by the American Physical Society 2024
A central requirement for the faithful implementation of large-scale lattice gauge theories (LGTs) on quantum simulators is the protection of the underlying gauge symmetry. Recent advancements in the experimental realizations of large-scale LGTs have been impressive, albeit mostly restricted to Abelian gauge groups. Guided by this requirement for gauge protection, we propose an experimentally feasible approach to implement large-scale non-Abelian SU ( N ) and U ( N ) LGTs with dynamical matter in d + 1 D , enabled by two-body spin-exchange interactions realizing local emergent gauge-symmetry stabilizer terms. We present two concrete proposals for 2 + 1 D SU ( 2 ) and U ( 2 ) LGTs, including dynamical bosonic matter and induced plaquette terms, that can be readily implemented in current ultracold-molecule and next-generation ultracold-atom platforms. We provide numerical benchmarks showcasing experimentally accessible dynamics, and demonstrate the stability of the underlying non-Abelian gauge invariance. We develop a method to obtain the effective gauge-invariant model featuring the relevant magnetic plaquette and minimal gauge-matter coupling terms. Our approach paves the way towards near-term realizations of large-scale non-Abelian quantum link models in analog quantum simulators. Published by the American Physical Society 2024
This work introduces Distributed Verification of Lie Closure (DVLC), a gauge-invariant certification protocol for testing whether a set of experimentally accessible control primitives generates a desired target Lie algebra. DVLC is designed for settings—such as holonomic and geometric quantum control—where only conjugacy-invariant data (e.g. traces, characters, Wilson-loop observables) are naturally available, and where full Hamiltonian reconstruction or explicit commutator closure tests are impractical. Rather than reconstructing generators or computing nested commutators, DVLC compares experimentally estimated class functions of short, near-identity word holonomies against universal Baker–Campbell–Hausdorff (BCH) predictions for a chosen compact target group (e.g. SU(d)). The protocol operates directly on the adjoint quotient (conjugacy classes), avoiding gauge fixing by construction, and parallelises naturally across words and invariants. Under explicit and physically transparent assumptions—local separation of conjugacy classes by finitely many class functions, uniform BCH truncation on a finite word suite, and a finite Lie presentation of the target algebra by low-degree relators—a soundness theorem is proven: agreement of invariant data implies that the system generators satisfy the same defining relators as the target, inducing a Lie-algebra homomorphism into the system (and an embedding for simple targets). Quantitative robustness results, including explicit stability for SU(d) trace invariants, and finite-sample, distribution-agnostic guarantees suitable for distributed experiments are provided. Minimal SU(2) and SU(3) examples demonstrate how DVLC detects noncommutativity and higher-bracket structure using only a small number of scalar, gauge-invariant observables—without tomography, commutator computation, or basis-dependent rank conditions. This preprint is intended as a self-contained theoretical contribution to quantum control, holonomic quantum computation, and Lie-algebraic certification, and the author welcomes feedback and discussion.
We present a collection of recent results concerning quantum information theory applied to quantum gravity. We first study the entanglement structure of Euclidean path integral states in SU(2) Chern-Simons theory, where we elucidate a connection between topological entanglement and quantum mechanical entanglement. We prove that the topology of certain three-manifolds controls the entanglement structure of the resulting quantum state, and conjecture a more general relationship for arbitrary three-manifolds. We then analyze the quantum circuit complexity of the time evolution operator in the Sachdev-Ye-Kitaev model, a theory of near-extremal black hole microstates. We find that this complexity grows linearly for a time exponential in the entropy, modulo a caveat concerning global obstructions to the growth of the distance function along geodesics, which we do not rule out. This constitutes a partial proof of Susskind’s conjecture about the complexity growth of black holes. Finally, we address the black hole information paradox in three dimensions by considering a toy model of black hole microstates in the form of an end-of-the-world brane. This brane carries a quantum theory which is itself holographic, and we compute entanglement entropies in the glued dual geometry by using a Ryu-Takayanagi formula where the minimal entropy surface can pass through the gluing surface.