Quantum collision circuit, quantum invariants and quantum phase estimation procedure for fluid dynamic lattice gas automata
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916919550935040 |
|---|---|
| author | Fonio, Niccolo Sagaut, Pierre Di Molfetta, Giuseppe |
| author_facet | Fonio, Niccolo Sagaut, Pierre Di Molfetta, Giuseppe |
| contents | Lattice Gas Cellular Automata (LGCA) is a classical numerical method widely known and applied to simulate several physical phenomena. In this paper, we study the translation of LGCA on quantum computers (QC) using computational basis encoding (CBE), developing methods for different purposes. In particular, we clarify and discuss some fundamental limitations and advantages in using CBE and quantum walk as streaming procedure. Using quantum walks affect the possible encoding of classical states in quantum orthogonal states, feature linked to the unitarity of collision and to the possibility of getting a quantum advantage. Then, we give efficient procedures for optimizing collisional quantum circuits, based on the classical features of the model. This is applied specifically to fluid dynamic LGCA. Alongside, a new collision circuit for a 1-dimensional model is proposed. We address the important point of invariants in LGCA providing a method for finding how many invariants appear in their QC formulation. Quantum invariants outnumber the classical expectations, proving the necessity of further research. Lastly, we prove the validity of a method for retrieving any quantity of interest based on quantum phase estimation (QPE). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_07362 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Quantum collision circuit, quantum invariants and quantum phase estimation procedure for fluid dynamic lattice gas automata Fonio, Niccolo Sagaut, Pierre Di Molfetta, Giuseppe Quantum Physics Data Structures and Algorithms Cellular Automata and Lattice Gases Fluid Dynamics Lattice Gas Cellular Automata (LGCA) is a classical numerical method widely known and applied to simulate several physical phenomena. In this paper, we study the translation of LGCA on quantum computers (QC) using computational basis encoding (CBE), developing methods for different purposes. In particular, we clarify and discuss some fundamental limitations and advantages in using CBE and quantum walk as streaming procedure. Using quantum walks affect the possible encoding of classical states in quantum orthogonal states, feature linked to the unitarity of collision and to the possibility of getting a quantum advantage. Then, we give efficient procedures for optimizing collisional quantum circuits, based on the classical features of the model. This is applied specifically to fluid dynamic LGCA. Alongside, a new collision circuit for a 1-dimensional model is proposed. We address the important point of invariants in LGCA providing a method for finding how many invariants appear in their QC formulation. Quantum invariants outnumber the classical expectations, proving the necessity of further research. Lastly, we prove the validity of a method for retrieving any quantity of interest based on quantum phase estimation (QPE). |
| title | Quantum collision circuit, quantum invariants and quantum phase estimation procedure for fluid dynamic lattice gas automata |
| topic | Quantum Physics Data Structures and Algorithms Cellular Automata and Lattice Gases Fluid Dynamics |
| url | https://arxiv.org/abs/2310.07362 |