We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

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

Abstract: In the last years, several quantum algorithms that try to address the problem of partial differential equation solving have been devised. On one side, the direct quantum algorithms that aim at encoding the solution of the PDE by executing one large quantum circuit. On the other side, 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 [PCS. Costa, S. Jordan, A. Ostrander, Phys. Rev. A 99, 012323, 2019]. 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 details 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.
Comments: 20 pages, 23 figures
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2003.12458 [quant-ph]
  (or arXiv:2003.12458v1 [quant-ph] for this version)

Submission history

From: Adrien Suau [view email]
[v1] Fri, 27 Mar 2020 15:05:31 GMT (1093kb,D)

Link back to: arXiv, form interface, contact.