Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations
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_ | 1866914953982640128 |
|---|---|
| author | Kocherla, Sriharsha Song, Zhixin Chrit, Fatima Ezahra Gard, Bryan Dumitrescu, Eugene F. Alexeev, Alexander Bryngelson, Spencer H. |
| author_facet | Kocherla, Sriharsha Song, Zhixin Chrit, Fatima Ezahra Gard, Bryan Dumitrescu, Eugene F. Alexeev, Alexander Bryngelson, Spencer H. |
| contents | Fluid flow simulations marshal our most powerful computational resources. In many cases, even this is not enough. Quantum computers provide an opportunity to speed up traditional algorithms for flow simulations. We show that lattice-based mesoscale numerical methods can be executed as efficient quantum algorithms due to their statistical features. This approach revises a quantum algorithm for lattice gas automata to reduce classical computations and state preparation at every time step. For this, the algorithm approximates the qubit relative phases and subtracts them at the end of each time step. Phases are evaluated using the iterative phase estimation algorithm and subtracted using single-qubit rotation phase gates. This method optimizes the quantum resource required and makes it more appropriate for near-term quantum hardware. We also demonstrate how the checkerboard deficiency that the D1Q2 scheme presents can be resolved using the D1Q3 scheme. The algorithm is validated by simulating two canonical PDEs: the diffusion and Burgers' equations on different quantum simulators. We find good agreement between quantum simulations and classical solutions for the presented algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_07148 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations Kocherla, Sriharsha Song, Zhixin Chrit, Fatima Ezahra Gard, Bryan Dumitrescu, Eugene F. Alexeev, Alexander Bryngelson, Spencer H. Computational Physics Fluid Dynamics Fluid flow simulations marshal our most powerful computational resources. In many cases, even this is not enough. Quantum computers provide an opportunity to speed up traditional algorithms for flow simulations. We show that lattice-based mesoscale numerical methods can be executed as efficient quantum algorithms due to their statistical features. This approach revises a quantum algorithm for lattice gas automata to reduce classical computations and state preparation at every time step. For this, the algorithm approximates the qubit relative phases and subtracts them at the end of each time step. Phases are evaluated using the iterative phase estimation algorithm and subtracted using single-qubit rotation phase gates. This method optimizes the quantum resource required and makes it more appropriate for near-term quantum hardware. We also demonstrate how the checkerboard deficiency that the D1Q2 scheme presents can be resolved using the D1Q3 scheme. The algorithm is validated by simulating two canonical PDEs: the diffusion and Burgers' equations on different quantum simulators. We find good agreement between quantum simulations and classical solutions for the presented algorithm. |
| title | Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations |
| topic | Computational Physics Fluid Dynamics |
| url | https://arxiv.org/abs/2305.07148 |