Boltzmann Sampling by Degenerate Optical Parametric Oscillator Network for Structure-Based Virtual Screening

A structure-based lead optimization procedure is an essential step to finding appropriate ligand molecules binding to a target protein structure in order to identify drug candidates. This procedure takes a known structure of a protein-ligand complex as input, and structurally similar compounds with the query ligand are designed in consideration with all possible combinations of atomic species. This task is, however, computationally hard since such combinatorial optimization problems belong to the non-deterministic nonpolynomial-time hard (NP-hard) class. In this paper, we propose the structure-based lead generation and optimization procedures by a degenerate optical parametric oscillator (DOPO) network. Results of numerical simulation demonstrate that the DOPO network efficiently identifies a set of appropriate ligand molecules according to the Boltzmann sampling law.

[1]  Hiroshi Yamashita,et al.  A Quantitative Approach to the Estimation of Chemical Space from a Given Geometry by the Combination of Atomic Species , 2007 .

[2]  Gary Larson,et al.  Thiazolone-acylsulfonamides as novel HCV NS5B polymerase allosteric inhibitors: convergence of structure-based drug design and X-ray crystallographic study. , 2007, Bioorganic & medicinal chemistry letters.

[3]  Yoshihisa Yamamoto,et al.  Quantum correlation in degenerate optical parametric oscillators with mutual injections , 2015, 1506.00135.

[4]  Misha Denil.  Toward the Implementation of a Quantum RBM , 2011 .

[5]  R. Penrose.  A Generalized inverse for matrices , 1955 .

[6]  Yoshihisa Yamamoto,et al.  Large-scale Ising spin network based on degenerate optical parametric oscillators , 2016, Nature Photonics.

[7]  Bryan O'Gorman,et al.  A case study in programming a quantum annealer for hard operational planning problems , 2014, Quantum Information Processing.

[8]  A. Anderson.  The process of structure-based drug design. , 2003, Chemistry & biology.

[9]  Yoshihisa Yamamoto,et al.  Computational Principle and Performance Evaluation of Coherent Ising Machine Based on Degenerate Optical Parametric Oscillator Network , 2016, Entropy.

[10]  Yoshua Bengio,et al.  On the Challenges of Physical Implementations of RBMs , 2013, AAAI.

[11]  R. Byer,et al.  Network of time-multiplexed optical parametric oscillators as a coherent Ising machine , 2014, Nature Photonics.

[12]  Massimo Baroni,et al.  Virtual screening for novel openers of pancreatic K(ATP) channels. , 2007, Journal of medicinal chemistry.

[13]  W. Guida,et al.  The art and practice of structure‐based drug design: A molecular modeling perspective , 1996, Medicinal research reviews.

[14]  Hiroshi Yamashita,et al.  Lead Generation and Optimization Based on Protein-Ligand Complementarity , 2010, Molecules.

[15]  Andrew Lucas,et al.  Ising formulations of many NP problems , 2013, Front. Physics.

[16]  M. W. Johnson,et al.  Quantum annealing with manufactured spins , 2011, Nature.

[17]  Yoshihisa Yamamoto,et al.  Mapping of Ising models onto injection-locked laser systems. , 2011, Optics express.

[18]  Steven H. Adachi,et al.  Application of Quantum Annealing to Training of Deep Neural Networks , 2015, ArXiv.

[19]  M. Ercsey-Ravasz,et al.  Asymmetric Continuous-Time Neural Networks without Local Traps for Solving Constraint Satisfaction Problems , 2013, PloS one.

[20]  Hiroyuki Mizuno,et al.  24.3 20k-spin Ising chip for combinational optimization problem with CMOS annealing , 2015, 2015 IEEE International Solid-State Circuits Conference - (ISSCC) Digest of Technical Papers.

[21]  Tina Ritschel,et al.  Current progress in Structure-Based Rational Drug Design marks a new mindset in drug discovery , 2018 .

[22]  G. Rose,et al.  Finding low-energy conformations of lattice protein models by quantum annealing , 2012, Scientific Reports.

[23]  R. Byer,et al.  Coherent Ising machine based on degenerate optical parametric oscillators , 2013, 1311.2696.

[24]  Kazuto Yamazaki,et al.  Identification of phosphodiesterase-1 and 5 dual inhibitors by a ligand-based virtual screening optimized for lead evolution. , 2006, Bioorganic & medicinal chemistry letters.

[25]  Shoko Utsunomiya,et al.  Truncated Wigner theory of coherent Ising machines based on degenerate optical parametric oscillator network , 2016, 1605.08655.