Efficient Quantum Lattice Gas Automata

• URL: http://arxiv.org/abs/2402.16488v2
• Date: Tue, 05 Nov 2024 12:22:46 GMT
• Title: Efficient Quantum Lattice Gas Automata
• Authors: Antonio David Bastida Zamora, Ljubomir Budinski, Ossi Niemimäki, Valtteri Lahtinen,
• Abstract summary: The algorithm is composed of three main steps: collision, mapping, and propagation. Despite the impact of noise, our findings indicate that accurate simulations could be achieved already on current noisy devices.
• Score: 0.0
• License:
• Abstract: 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.

Related papers

Err

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.