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: Molecular Docking with Gaussian Boson Sampling

Abstract: Gaussian Boson Samplers are photonic quantum devices with the potential to perform tasks that are intractable for classical systems. As with other near-term quantum technologies, an outstanding challenge is to identify specific problems of practical interest where these quantum devices can prove useful. Here we show that Gaussian Boson Samplers can be used to predict molecular docking configurations: the spatial orientations that molecules assume when they bind to larger proteins. Molecular docking is a central problem for pharmaceutical drug design, where docking configurations must be predicted for large numbers of candidate molecules. We develop a vertex-weighted binding interaction graph approach, where the molecular docking problem is reduced to finding the maximum weighted clique in a graph. We show that Gaussian Boson Samplers can be programmed to sample large-weight cliques, i.e., stable docking configurations, with high probability, even in the presence of photon loss. We also describe how outputs from the device can be used to enhance the performance of classical algorithms and increase their success rate of finding the molecular binding pose. To benchmark our approach, we predict the binding mode of a small molecule ligand to the tumor necrosis factor-${\alpha}$ converting enzyme, a target linked to immune system diseases and cancer.
Comments: 15 pages, 10 figures. Comments welcome
Subjects: Quantum Physics (quant-ph)
Journal reference: Science Advances, 05 June 2020: Vol. 6, no. 23, eaax1950
DOI: 10.1126/sciadv.aax1950
Cite as: arXiv:1902.00462 [quant-ph]
  (or arXiv:1902.00462v1 [quant-ph] for this version)

Submission history

From: Juan Miguel Arrazola [view email]
[v1] Fri, 1 Feb 2019 17:23:14 GMT (2566kb,D)

Link back to: arXiv, form interface, contact.