Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Exploration of new chemical materials using black-box optimization with the D-wave quantum annealer (2312.09537v1)

Published 15 Dec 2023 in quant-ph and physics.chem-ph

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (37)
  1. Quantum boltzmann machine. Physical Review X 8. 10.1103/physrevx.8.021050
  2. Mean field analysis of reverse annealing for code-division multiple-access multiuser detection. Physical Review Research 3, 033006. 10.1103/PhysRevResearch.3.033006
  3. Bayesian Optimization of Combinatorial Structures. In Proceedings of the 35th International Conference on Machine Learning (PMLR), 462–471
  4. 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
  5. Colloquium: Quantum annealing and analog quantum computation. Reviews of Modern Physics 80, 1061–1081. 10.1103/RevModPhys.80.1061
  6. Deisenroth, M. P. (2011). A Survey on Policy Search for Robotics. Foundations and Trends in Robotics 2, 1–142. 10.1561/2300000021
  7. What is the Computational Value of Finite-Range Tunneling? Physical Review X 6, 031015. 10.1103/PhysRevX.6.031015
  8. Gaussian˜16 Revision C.01 Gaussian Inc. Wallingford CT
  9. Online calibration scheme for training restricted Boltzmann machines with quantum annealing
  10. Travel time optimization on multi-AGV routing by reverse annealing. Scientific Reports 12, 17753. 10.1038/s41598-022-22704-0
  11. Kernel Learning by quantum annealer 10.48550/arXiv.2304.10144
  12. Tackling the Challenge of a Huge Materials Science Search Space with Quantum-Inspired Annealing. Advanced Intelligent Systems 3, 2000209. 10.1002/aisy.202000209
  13. Maximum Likelihood Channel Decoding with Quantum Annealing Machine. 2020 International Symposium on Information Theory and Its Applications (ISITA)
  14. Traffic signal optimization on a square lattice with quantum annealing. Scientific Reports 11. 10.1038/s41598-021-82740-0
  15. Efficient Global Optimization of Expensive Black-Box Functions. Journal of Global Optimization 13, 455–492. 10.1023/A:1008306431147
  16. Quantum annealing in the transverse Ising model. Physical Review E 58, 5355–5363. 10.1103/PhysRevE.58.5355
  17. Optimization by simulated annealing. Science 220, 671–680. 10.1126/science.220.4598.671
  18. Designing metamaterials with quantum annealing and factorization machines. Physical Review Research 2, 013319. 10.1103/PhysRevResearch.2.013319
  19. 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
  20. Lucas, A. (2014). Ising formulations of many NP problems. Frontiers in Physics 2. 10.3389/fphy.2014.00005
  21. Graph minor embedding of degenerate systems in quantum annealing 10.48550/arXiv.2110.10930
  22. Mathematical foundation of quantum annealing. Journal of Mathematical Physics 49. 10.1063/1.2995837
  23. Traffic Flow Optimization Using a Quantum Annealer. Frontiers in ICT 4, 29. 10.3389/fict.2017.00029
  24. Control of automated guided vehicles without collision by quantum annealer and digital devices. Frontiers in Computer Science 1. 10.3389/fcomp.2019.00009
  25. Quantum annealing: An introduction and new developments. Journal of Computational and Theoretical Nanoscience 8, 963–971. 10.1166/jctn.2011.1776963
  26. Nonnegative/binary matrix factorization with a d-wave quantum annealer. PLOS ONE 13, e0206653. 10.1371/journal.pone.0206653
  27. 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
  28. Traffic signal optimization using quantum annealing on real map 10.48550/arXiv.2308.14462
  29. Practical Bayesian Optimization of Machine Learning Algorithms. In Advances in Neural Information Processing Systems (Curran Associates, Inc.), vol. 25
  30. Residual energies after slow quantum annealing. Journal of the Physical Society of Japan 74, 1649–1652. 10.1143/jpsj.74.1649
  31. Virtual Screening of Chemical Space Based on Quantum Annealing. Journal of the Physical Society of Japan 92, 023001. 10.7566/JPSJ.92.023001
  32. 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
  33. 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
  34. 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
  35. Reverse quantum annealing approach to portfolio optimization problems. Quantum Machine Intelligence 1, 17–30. 10.1007/s42484-019-00001-w
  36. Fair sampling by simulated annealing on quantum annealer. Journal of the Physical Society of Japan 89, 025002. 10.7566/jpsj.89.025002
  37. Quantum optimization with lagrangian decomposition for multiple-process scheduling in steel manufacturing. ISIJ International 62, 1874–1880. 10.2355/isijinternational.isijint-2022-019
Citations (1)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com