# Molecular docking with Gaussian Boson Sampling

@article{Banchi2020MolecularDW, title={Molecular docking with Gaussian Boson Sampling}, author={Leonardo Banchi and Mark Fingerhuth and Tom{\'a}s Babej and Christopher Ing and Juan Miguel Arrazola}, journal={Science Advances}, year={2020}, volume={6} }

Photonic quantum devices called Gaussian Boson Samplers can be programmed to predict molecular docking configurations. Gaussian Boson Samplers are photonic quantum devices with the potential to perform intractable tasks for classical systems. As with other near-term quantum technologies, an outstanding challenge is to identify specific problems of practical interest where these devices can prove useful. Here, we show that Gaussian Boson Samplers can be used to predict molecular docking…

## 38 Citations

Efficiently calculating the work distribution of identical bosons with boson sampling

- Physics
- 2022

Boson sampling has been theoretically proposed and experimentally realized to exhibit quantum computational advantages. However, it still lacks the deep understanding of the practical applications of…

A duality at the heart of Gaussian boson sampling

- Computer Science
- 2019

A new graph polynomial is introduced, whose coefficients are the coarse-grained photon-number probabilities of an arbitrary undirected graph encoded in a GBS device, which opens the door for the new way of classically simulating the Gaussian boson sampling device.

Cracking the Quantum Advantage threshold for Gaussian Boson Sampling

- Physics
- 2021

Quantum advantage, defined as a computational result unattainable with classical computers, is a major goal of scientists currently developing quantum technologies. Recently, quantum advantage was…

QFold: quantum walks and deep learning to solve protein folding

- PhysicsQuantum Science and Technology
- 2022

The result, QFold, is a fully scalable hybrid quantum algorithm that in contrast to previous quantum approaches does not require a lattice model simplification and instead relies on the much more realistic assumption of parameterization in terms of torsion angles of the amino acids.

Biology and medicine in the landscape of quantum advantages

- BiologyArXiv
- 2021

The concept of a quantum advantage is distill into a simple framework that is applied to a wide variety of computational problems relevant to these domains in an effort to assess the potential of quantum advantages in specific application areas and identify gaps that may be addressed with novel quantum approaches.

Quantum computing's potential for drug discovery: early stage industry dynamics.

- BiologyDrug discovery today
- 2021

Quantum circuits with many photons on a programmable nanophotonic chip.

- PhysicsNature
- 2021

A full-stack hardware-software system for executing many-photon quantum circuit operations using integrated nanophotonics: a programmable chip, operating at room temperature and interfaced with a fully automated control system, which validate the non-classicality of the device output.

Quantum Processors in Silicon Photonics

- Physics
- 2021

This chapter will review recent results in developing key building blocks for chip-scale photonic quantum devices and discuss the progress towards useful large-scale quantum computers in the silicon quantum photonics platform.

## References

SHOWING 1-10 OF 152 REFERENCES

Experimental scattershot boson sampling

- PhysicsScience Advances
- 2015

The first scattershot boson sampling experiments are reported, where six different photon-pair sources are coupled to integrated photonic circuits, providing strong evidence that the photonic quantum simulator works as expected.

Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer

- Physics, Computer ScienceQuantum Inf. Process.
- 2020

This work employs a recent exact sampling algorithm for GBS with threshold detectors to perform classical simulations on the Titan supercomputer and indicates that large losses can be tolerated and that the use of threshold detectors is preferable over using photon-number-resolving detectors postselected on collision-free outputs.

The Classical Complexity of Boson Sampling

- Computer ScienceSODA
- 2018

This work studies the classical complexity of the exact Boson Sampling problem where the objective is to produce provably correct random samples from a particular quantum mechanical distribution and gives an algorithm that is much faster, running in O(n 2^n + \operatorname{poly}(m,n)) time and additional space.

Using Gaussian Boson Sampling to Find Dense Subgraphs.

- MathematicsPhysical review letters
- 2018

Focusing on the NP-hard densest k-subgraph problem, it is found that stochastic algorithms are enhanced through GBS, which selects dense subgraphs with high probability, based on a link between graph density and the number of perfect matchings-enumerated by the Hafnian.

Simulating the vibrational quantum dynamics of molecules using photonics

- Chemistry, PhysicsNature
- 2018

By mapping vibrations in molecules to photons in waveguides, the vibrational quantum dynamics of various molecules are simulated using a photonic chip and point to powerful new simulation tools for molecular quantum dynamics and the field of femtochemistry.

Quantum approximate optimization with Gaussian boson sampling

- Computer SciencePhysical Review A
- 2018

This work shows that Gaussian boson sampling (GBS) can be used to enhance any stochastic algorithm for this NP-Hard problem called Max-Haf and confirms that all algorithms are improved when employing GBS, and that GBS-enhanced random search performs the best despite being the one with the simplest underlying classical routine.

Gaussian boson sampling using threshold detectors

- Computer SciencePhysical Review A
- 2018

It is proved that, provided that the probability of observing two or more photons in a single output mode is sufficiently small, the model remains intractable to simulate classically under standard complexity-theoretic conjectures.

Boson sampling from a Gaussian state.

- Physics, Computer SciencePhysical review letters
- 2014

A quantum optical processor that can solve a randomized boson-sampling problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements is described.

A Quantum-Inspired Method for Three-Dimensional Ligand-Based Virtual Screening

- Computer Science, BiologyJ. Chem. Inf. Model.
- 2019

A quantum-inspired graph-based molecular similarity (GMS) method for ligand-based VS is described, formulated as a quadratic unconstrained binary optimization problem that can be solved using a quantum annealer, providing the opportunity to take advantage of this nascent and potentially groundbreaking technology.