Practical Quantum Computing: solving the wave equation using a quantum approach - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Quantum Computing Année : 2021

Practical Quantum Computing: solving the wave equation using a quantum approach

Résumé

In the last few years, several quantum algorithms that try to address the problem of partial differential equation solving have been devised: on the one hand, “direct” quantum algorithms that aim at encoding the solution of the PDE by executing one large quantum circuit; on the other hand, variational algorithms that approximate the solution of the PDE by executing several small quantum circuits and making profit of classical optimisers. In this work, we propose an experimental study of the costs (in terms of gate number and execution time on a idealised hardware created from realistic gate data) associated with one of the “direct” quantum algorithm: the wave equation solver devised in [32]. We show that our implementation of the quantum wave equation solver agrees with the theoretical big-O complexity of the algorithm. We also explain in great detail the implementation steps and discuss some possibilities of improvements. Finally, our implementation proves experimentally that some PDE can be solved on a quantum computer, even if the direct quantum algorithm chosen will require error-corrected quantum chips, which are not believed to be available in the short-term.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
main.pdf (728.11 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-03262927 , version 1 (16-06-2021)

Identifiants

Citer

Adrien Suau, Gabriel Staffelbach, Henri Calandra. Practical Quantum Computing: solving the wave equation using a quantum approach. ACM Transactions on Quantum Computing, 2021, 2 (1), pp.1-35. ⟨10.1145/3430030⟩. ⟨lirmm-03262927⟩
35 Consultations
405 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More