A Fully Quantum Algorithm for Hydrodynamic Lattice Gas Cellular Automata - Ecole Centrale de Marseille
Pré-Publication, Document De Travail Année : 2023

A Fully Quantum Algorithm for Hydrodynamic Lattice Gas Cellular Automata

Résumé

Lattice Gas Cellular Automata (LGCA) are a computational model widely known and applied for the simulation of many physical phenomena. Their implementation requires an amount of resources and operations which scale linearly versus the system size and number of time steps. We propose a quantum-pointers-based quantum algorithm able to simulate LGCA while exhibiting an exponential advantage in space complexity and a number of quantum operations independent from the system size. We propose a collision circuit for the FHP lattice-gas automata considering the 2-, 3-, and 4-body collisions. These are implemented with two methodologies that suggest the procedure for finding quantum circuits for LGCA with more collisions. We also propose a phase estimation algorithm to retrieve information about a single cell, whose application can be expanded for implementing other collisions. A general methodology to identify the invariants associated to quantum LGCA is also proposed.
Fichier principal
Vignette du fichier
2310.07362.pdf (316.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04543971 , version 1 (12-04-2024)

Licence

Identifiants

Citer

Niccolo Fonio, Giuseppe Di Molfetta, Pierre Sagaut. A Fully Quantum Algorithm for Hydrodynamic Lattice Gas Cellular Automata. 2024. ⟨hal-04543971⟩
27 Consultations
44 Téléchargements

Altmetric

Partager

More