Efficient quantum simulation for translationally invariant systems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Kattemölle, Joris, Burkard, Guido
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909982420631552
author Kattemölle, Joris
Burkard, Guido
author_facet Kattemölle, Joris
Burkard, Guido
contents Discrete translational symmetry plays a fundamental role in condensed matter physics and lattice gauge theories, enabling the analysis of systems that would otherwise be intractable. Despite this, many open problems remain. Quantum simulation promises to offer new insights, but progress is often limited by device connectivity constraints, which lead to prohibitively long computation times. We extend the use of spatial symmetry from the systems to be simulated to the quantum circuits simulating them. One application is that it becomes possible to efficiently and optimally alleviate device connectivity constraints algorithmically. This leads to reductions in quantum computational time by several orders of magnitude even for moderate system sizes, making such simulations feasible, with even greater relative gains for larger systems. This substantially enhances the capabilities of quantum computers in the simulation of condensed matter systems and lattice gauge theories, even before hardware improvements. Our work forms the basis for using spatial symmetry of quantum circuits in other areas of quantum computation, such as in the design and implementation of quantum error correcting codes.
format Preprint
id arxiv_https___arxiv_org_abs_2503_14592
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Efficient quantum simulation for translationally invariant systems
Kattemölle, Joris
Burkard, Guido
Quantum Physics
Discrete translational symmetry plays a fundamental role in condensed matter physics and lattice gauge theories, enabling the analysis of systems that would otherwise be intractable. Despite this, many open problems remain. Quantum simulation promises to offer new insights, but progress is often limited by device connectivity constraints, which lead to prohibitively long computation times. We extend the use of spatial symmetry from the systems to be simulated to the quantum circuits simulating them. One application is that it becomes possible to efficiently and optimally alleviate device connectivity constraints algorithmically. This leads to reductions in quantum computational time by several orders of magnitude even for moderate system sizes, making such simulations feasible, with even greater relative gains for larger systems. This substantially enhances the capabilities of quantum computers in the simulation of condensed matter systems and lattice gauge theories, even before hardware improvements. Our work forms the basis for using spatial symmetry of quantum circuits in other areas of quantum computation, such as in the design and implementation of quantum error correcting codes.
title Efficient quantum simulation for translationally invariant systems
topic Quantum Physics
url https://arxiv.org/abs/2503.14592