Exploration of new chemical materials using black-box optimization with the D-wave quantum annealer (2312.09537v1)
Abstract: In materials informatics, searching for chemical materials with desired properties is challenging due to the vastness of the chemical space. Moreover, the high cost of evaluating properties necessitates a search with a few clues. In practice, there is also a demand for proposing compositions that are easily synthesizable. In the real world, such as in the exploration of chemical materials, it is common to encounter problems targeting black-box objective functions where formalizing the objective function in explicit form is challenging, and the evaluation cost is high. In recent research, a Bayesian optimization method has been proposed to formulate the quadratic unconstrained binary optimization (QUBO) problem as a surrogate model for black-box objective functions with discrete variables. Regarding this method, studies have been conducted using the D-Wave quantum annealer to optimize the acquisition function, which is based on the surrogate model and determines the next exploration point for the black-box objective function. In this paper, we address optimizing a black-box objective function containing discrete variables in the context of actual chemical material exploration. In this optimization problem, we demonstrate results obtaining parameters of the acquisition function by sampling from a probability distribution with variance can explore the solution space more extensively than in the case of no variance. As a result, we found combinations of substituents in compositions with the desired properties, which could only be discovered when we set an appropriate variance.
- Quantum boltzmann machine. Physical Review X 8. 10.1103/physrevx.8.021050
- Mean field analysis of reverse annealing for code-division multiple-access multiuser detection. Physical Review Research 3, 033006. 10.1103/PhysRevResearch.3.033006
- Bayesian Optimization of Combinatorial Structures. In Proceedings of the 35th International Conference on Machine Learning (PMLR), 462–471
- An empirical evaluation of thompson sampling. In Advances in Neural Information Processing Systems, eds. J. Shawe-Taylor, R. Zemel, P. Bartlett, F. Pereira, and K. Weinberger (Curran Associates, Inc.), vol. 24
- Colloquium: Quantum annealing and analog quantum computation. Reviews of Modern Physics 80, 1061–1081. 10.1103/RevModPhys.80.1061
- Deisenroth, M. P. (2011). A Survey on Policy Search for Robotics. Foundations and Trends in Robotics 2, 1–142. 10.1561/2300000021
- What is the Computational Value of Finite-Range Tunneling? Physical Review X 6, 031015. 10.1103/PhysRevX.6.031015
- Gaussian˜16 Revision C.01 Gaussian Inc. Wallingford CT
- Online calibration scheme for training restricted Boltzmann machines with quantum annealing
- Travel time optimization on multi-AGV routing by reverse annealing. Scientific Reports 12, 17753. 10.1038/s41598-022-22704-0
- Kernel Learning by quantum annealer 10.48550/arXiv.2304.10144
- Tackling the Challenge of a Huge Materials Science Search Space with Quantum-Inspired Annealing. Advanced Intelligent Systems 3, 2000209. 10.1002/aisy.202000209
- Maximum Likelihood Channel Decoding with Quantum Annealing Machine. 2020 International Symposium on Information Theory and Its Applications (ISITA)
- Traffic signal optimization on a square lattice with quantum annealing. Scientific Reports 11. 10.1038/s41598-021-82740-0
- Efficient Global Optimization of Expensive Black-Box Functions. Journal of Global Optimization 13, 455–492. 10.1023/A:1008306431147
- Quantum annealing in the transverse Ising model. Physical Review E 58, 5355–5363. 10.1103/PhysRevE.58.5355
- Optimization by simulated annealing. Science 220, 671–680. 10.1126/science.220.4598.671
- Designing metamaterials with quantum annealing and factorization machines. Physical Review Research 2, 013319. 10.1103/PhysRevResearch.2.013319
- Benchmark Test of Black-box Optimization Using D-Wave Quantum Annealer. Journal of the Physical Society of Japan 90, 064001. 10.7566/JPSJ.90.064001
- Lucas, A. (2014). Ising formulations of many NP problems. Frontiers in Physics 2. 10.3389/fphy.2014.00005
- Graph minor embedding of degenerate systems in quantum annealing 10.48550/arXiv.2110.10930
- Mathematical foundation of quantum annealing. Journal of Mathematical Physics 49. 10.1063/1.2995837
- Traffic Flow Optimization Using a Quantum Annealer. Frontiers in ICT 4, 29. 10.3389/fict.2017.00029
- Control of automated guided vehicles without collision by quantum annealer and digital devices. Frontiers in Computer Science 1. 10.3389/fcomp.2019.00009
- Quantum annealing: An introduction and new developments. Journal of Computational and Theoretical Nanoscience 8, 963–971. 10.1166/jctn.2011.1776963
- Nonnegative/binary matrix factorization with a d-wave quantum annealer. PLOS ONE 13, e0206653. 10.1371/journal.pone.0206653
- Solving the optimal trading trajectory problem using a quantum annealer. In Proceedings of the 8th Workshop on High Performance Computational Finance (ACM). 10.1145/2830556.2830563
- Traffic signal optimization using quantum annealing on real map 10.48550/arXiv.2308.14462
- Practical Bayesian Optimization of Machine Learning Algorithms. In Advances in Neural Information Processing Systems (Curran Associates, Inc.), vol. 25
- Residual energies after slow quantum annealing. Journal of the Physical Society of Japan 74, 1649–1652. 10.1143/jpsj.74.1649
- Virtual Screening of Chemical Space Based on Quantum Annealing. Journal of the Physical Society of Japan 92, 023001. 10.7566/JPSJ.92.023001
- THOMPSON, W. R. (1933). ON THE LIKELIHOOD THAT ONE UNKNOWN PROBABILITY EXCEEDS ANOTHER IN VIEW OF THE EVIDENCE OF TWO SAMPLES. Biometrika 25, 285–294. 10.1093/biomet/25.3-4.285
- Comparing the Effects of Boltzmann Machines as Associative Memory in Generative Adversarial Networks between Classical and Quantum Samplings. Journal of the Physical Society of Japan 91, 074008. 10.7566/JPSJ.91.074008
- Explore-exploit in top-n recommender systems via gaussian processes. In Proceedings of the 8th ACM Conference on Recommender systems (ACM). 10.1145/2645710.2645733
- Reverse quantum annealing approach to portfolio optimization problems. Quantum Machine Intelligence 1, 17–30. 10.1007/s42484-019-00001-w
- Fair sampling by simulated annealing on quantum annealer. Journal of the Physical Society of Japan 89, 025002. 10.7566/jpsj.89.025002
- Quantum optimization with lagrangian decomposition for multiple-process scheduling in steel manufacturing. ISIJ International 62, 1874–1880. 10.2355/isijinternational.isijint-2022-019