Quantum 3D Graph Learning with Applications to Molecule Embedding

Learning 3D graph with spatial position as well as node attributes has been recently actively studied, for its utility in different applications e.g. 3D molecules. Quantum computing is known a promising direction for its potential theoretical supremacy for large-scale graph and combinatorial problem as well as the increasing evidence for the availability to physical quantum devices in the near term. In this paper, for the first time to our best knowledge, we propose a quantum 3D embedding ansatz that learns the latent representation of 3D structures from the Hilbert space composed of the Bloch sphere of each qubit. Specifically, the 3D Cartesian coordinates of nodes are converted into rotation and torsion angles and then encode them into the form of qubits. Moreover, Parameterized Quantum Circuit (PQC) is applied to serve as the trainable layers and the output of the PQC is adopted as the final node embedding. Experimental results on two downstream tasks, molecular property prediction and 3D molecular geometries generation, demonstrate the effectiveness of our model. We show the capacity and capability of our model with the evaluation on the QM9 dataset (134k molecules) with very few parameters, and its potential to be executed on a real quantum device.

[1]  L. Rossi,et al.  Learning Graph Convolutional Networks Based on Quantum Vertex Information Propagation , 2023, IEEE Transactions on Knowledge and Data Engineering.

[2]  Shuiwang Ji,et al.  ComENet: Towards Complete and Efficient Message Passing for 3D Molecular Graphs , 2022, NeurIPS.

[3]  Junchi Yan,et al.  Decompositional Quantum Graph Neural Network , 2022, ArXiv.

[4]  David Z. Pan,et al.  QuantumNAS: Noise-Adaptive Search for Robust Quantum Circuits , 2021, 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA).

[5]  Florian Becker,et al.  GemNet: Universal Directional Graph Neural Networks for Molecules , 2021, NeurIPS.

[6]  Jyothish Soman,et al.  Utilizing graph machine learning within drug discovery and development , 2021, Briefings Bioinform..

[7]  Max Welling,et al.  E(n) Equivariant Graph Neural Networks , 2021, ICML.

[8]  Jian-Wei Pan,et al.  Quantum walks on a programmable two-dimensional 62-qubit superconducting processor , 2021, Science.

[9]  Chao Zhang,et al.  Hybrid Quantum-Classical Graph Convolutional Network , 2021, ArXiv.

[10]  M. Cerezo,et al.  Variational quantum algorithms , 2020, Nature Reviews Physics.

[11]  Jian-Wei Pan,et al.  Quantum computational advantage using photons , 2020, Science.

[12]  Johannes T. Margraf,et al.  Fast and Uncertainty-Aware Directional Message Passing for Non-Equilibrium Molecules , 2020, ArXiv.

[13]  Dacheng Tao,et al.  Experimental Quantum Generative Adversarial Networks for Image Generation , 2020, Physical Review Applied.

[14]  Shinjae Yoo,et al.  Quantum Long Short-Term Memory , 2020, ICASSP 2022 - 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[15]  Johannes Bausch,et al.  Recurrent Quantum Neural Networks , 2020, NeurIPS.

[16]  Xiaobo Zhu,et al.  Superconducting quantum computing: a review , 2020, Science China Information Sciences.

[17]  Stephan Günnemann,et al.  Directional Message Passing for Molecular Graphs , 2020, ICLR.

[18]  John C. Platt,et al.  Quantum supremacy using a programmable superconducting processor , 2019, Nature.

[19]  Michael Gastegger,et al.  Symmetry-adapted generation of 3d point sets for the targeted discovery of molecules , 2019, NeurIPS.

[20]  Dongdong Chen,et al.  Quantum-based subgraph convolutional neural networks , 2019, Pattern Recognit..

[21]  Markus Meuwly,et al.  PhysNet: A Neural Network for Predicting Energies, Forces, Dipole Moments, and Partial Charges. , 2019, Journal of chemical theory and computation.

[22]  Soonwon Choi,et al.  Quantum convolutional neural networks , 2018, Nature Physics.

[23]  Ryan Babbush,et al.  Barren plateaus in quantum neural network training landscapes , 2018, Nature Communications.

[24]  Keisuke Fujii,et al.  Quantum circuit learning , 2018, Physical Review A.

[25]  Donald F. Towsley,et al.  Quantum Walk Neural Networks for Graph-Structured Data , 2018, COMPLEX NETWORKS.

[26]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[27]  Klaus-Robert Müller,et al.  SchNet: A continuous-filter convolutional neural network for modeling quantum interactions , 2017, NIPS.

[28]  J. Gambetta,et al.  Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets , 2017, Nature.

[29]  J. McClean,et al.  Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz , 2017, Quantum Science and Technology.

[30]  Cristian Romero García,et al.  Quantum Machine Learning , 2017, Encyclopedia of Machine Learning and Data Mining.

[31]  P. Coveney,et al.  Scalable Quantum Simulation of Molecular Energies , 2015, 1512.06860.

[32]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[33]  Pavlo O. Dral,et al.  Quantum chemistry structures and properties of 134 kilo molecules , 2014, Scientific Data.

[34]  L. Lamata,et al.  From transistor to trapped-ion computers for quantum chemistry , 2013, Scientific Reports.

[35]  Alán Aspuru-Guzik,et al.  A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.

[36]  Bernhard Schölkopf,et al.  A Kernel Two-Sample Test , 2012, J. Mach. Learn. Res..

[37]  R. Bartlett,et al.  Coupled-cluster theory in quantum chemistry , 2007 .

[38]  M. Head‐Gordon,et al.  Simulated Quantum Computation of Molecular Energies , 2005, Science.

[39]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[40]  Rodney J. Bartlett,et al.  Alternative coupled-cluster ansätze II. The unitary coupled-cluster method , 1989 .

[41]  Mark R. Hoffmann,et al.  A unitary multiconfigurational coupled‐cluster method: Theory and applications , 1988 .

[42]  S. Ji,et al.  Spherical Message Passing for 3D Molecular Graphs , 2022, ICLR.

[43]  Shuiwang Ji,et al.  An Autoregressive Flow Model for 3D Molecular Geometry Generation from Scratch , 2022, ICLR.

[44]  T. Paul,et al.  Quantum computation and quantum information , 2001, SOEN.

[45]  Scott G. Wierschke Computational studies of organic biradicals , 1994 .