Recipes for the Digital Quantum Simulation of Lattice Spin Systems

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autor principal: Burkard, Guido
Formato: Preprint
Publicado: 2022
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909533035560960
author Burkard, Guido
author_facet Burkard, Guido
contents We describe methods to construct digital quantum simulation algorithms for quantum spin systems on a regular lattice with local interactions. In addition to tools such as the Trotter-Suzuki expansion and graph coloring, we also discuss the efficiency gained by parallel execution of an extensive number of commuting terms. We provide resource estimates and quantum circuit elements for the most important cases and classes of spin systems. As resource estimates we indicate the total number of gates $N$ and simulation time $T$, expressed in terms of the number $n$ of spin 1/2 lattice sites (qubits), target accuracy $ε$, and simulated time $t$. We provide circuit constructions that realize the simulation time $T^{(1)}\propto nt^2/ε$ and $T^{(2q)}\propto t^{1+η}n^η/ε^η$ for arbitrarily small $η=1/2q$ for the first-order and higher-order Trotter expansions. We also discuss the potential impact of scaled gates, which have not yet been fully explored.
format Preprint
id arxiv_https___arxiv_org_abs_2209_07918
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Recipes for the Digital Quantum Simulation of Lattice Spin Systems
Burkard, Guido
Quantum Physics
Mesoscale and Nanoscale Physics
We describe methods to construct digital quantum simulation algorithms for quantum spin systems on a regular lattice with local interactions. In addition to tools such as the Trotter-Suzuki expansion and graph coloring, we also discuss the efficiency gained by parallel execution of an extensive number of commuting terms. We provide resource estimates and quantum circuit elements for the most important cases and classes of spin systems. As resource estimates we indicate the total number of gates $N$ and simulation time $T$, expressed in terms of the number $n$ of spin 1/2 lattice sites (qubits), target accuracy $ε$, and simulated time $t$. We provide circuit constructions that realize the simulation time $T^{(1)}\propto nt^2/ε$ and $T^{(2q)}\propto t^{1+η}n^η/ε^η$ for arbitrarily small $η=1/2q$ for the first-order and higher-order Trotter expansions. We also discuss the potential impact of scaled gates, which have not yet been fully explored.
title Recipes for the Digital Quantum Simulation of Lattice Spin Systems
topic Quantum Physics
Mesoscale and Nanoscale Physics
url https://arxiv.org/abs/2209.07918