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


Current browse context:


Change to browse by:

References & Citations


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

Quantum Physics

Title: A regression algorithm for accelerated lattice QCD that exploits sparse inference on the D-Wave quantum annealer

Abstract: We propose a regression algorithm that utilizes a learned dictionary optimized for sparse inference on a D-Wave quantum annealer. In this regression algorithm, we concatenate the independent and dependent variables as a combined vector, and encode the high-order correlations between them into a dictionary optimized for sparse reconstruction. On a test dataset, the dependent variable is initialized to its average value and then a sparse reconstruction of the combined vector is obtained in which the dependent variable is typically shifted closer to its true value, as in a standard inpainting or denoising task. Here, a quantum annealer, which can presumably exploit a fully entangled initial state to better explore the complex energy landscape, is used to solve the highly non-convex sparse coding optimization problem. The regression algorithm is demonstrated for a lattice quantum chromodynamics simulation data using a D-Wave 2000Q quantum annealer and good prediction performance is achieved. The regression test is performed using six different values for the number of fully connected logical qubits, between 20 and 64. The scaling results indicate that a larger number of qubits gives better prediction accuracy.
Comments: 12 pages, 4 figures
Subjects: Quantum Physics (quant-ph); High Energy Physics - Lattice (hep-lat); Machine Learning (stat.ML)
Journal reference: Sci Rep 10, 10915 (2020)
DOI: 10.1038/s41598-020-67769-x
Report number: LA-UR-19-31717
Cite as: arXiv:1911.06267 [quant-ph]
  (or arXiv:1911.06267v2 [quant-ph] for this version)

Submission history

From: Boram Yoon [view email]
[v1] Thu, 14 Nov 2019 17:47:19 GMT (622kb,D)
[v2] Mon, 4 Jan 2021 18:12:41 GMT (687kb,D)

Link back to: arXiv, form interface, contact.