Efficient Quantum Lattice Gas Automata
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915372597248000 |
|---|---|
| author | Zamora, Antonio David Bastida Budinski, Ljubomir Niemimäki, Ossi Lahtinen, Valtteri |
| author_facet | Zamora, Antonio David Bastida Budinski, Ljubomir Niemimäki, Ossi Lahtinen, Valtteri |
| contents | This study presents a novel quantum algorithm for lattice gas automata simulation with a single time step, demonstrating logarithmic complexity in terms of $CX$ gates. The algorithm is composed of three main steps: collision, mapping, and propagation. A computational complexity analysis and a comparison using different error rates and number of shots are provided. Despite the impact of noise, our findings indicate that accurate simulations could be achieved already on current noisy devices. This suggests potential for efficient simulation of classical fluid dynamics using quantum lattice gas automata, conditional on advancements to expand the current method to multiple time steps and state preparation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_16488 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Efficient Quantum Lattice Gas Automata Zamora, Antonio David Bastida Budinski, Ljubomir Niemimäki, Ossi Lahtinen, Valtteri Quantum Physics This study presents a novel quantum algorithm for lattice gas automata simulation with a single time step, demonstrating logarithmic complexity in terms of $CX$ gates. The algorithm is composed of three main steps: collision, mapping, and propagation. A computational complexity analysis and a comparison using different error rates and number of shots are provided. Despite the impact of noise, our findings indicate that accurate simulations could be achieved already on current noisy devices. This suggests potential for efficient simulation of classical fluid dynamics using quantum lattice gas automata, conditional on advancements to expand the current method to multiple time steps and state preparation. |
| title | Efficient Quantum Lattice Gas Automata |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2402.16488 |