Papers
Topics
Authors
Recent
Detailed Answer
Quick Answer
Concise responses based on abstracts only
Detailed Answer
Well-researched responses based on abstracts and relevant paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses
Gemini 2.5 Flash
Gemini 2.5 Flash 90 tok/s
Gemini 2.5 Pro 41 tok/s Pro
GPT-5 Medium 18 tok/s Pro
GPT-5 High 12 tok/s Pro
GPT-4o 101 tok/s Pro
Kimi K2 197 tok/s Pro
GPT OSS 120B 455 tok/s Pro
Claude Sonnet 4 37 tok/s Pro
2000 character limit reached

Continuous optimization by quantum adaptive distribution search (2311.17353v2)

Published 29 Nov 2023 in quant-ph and cs.LG

Abstract: In this paper, we introduce the quantum adaptive distribution search (QuADS), a quantum continuous optimization algorithm that integrates Grover adaptive search (GAS) with the covariance matrix adaptation - evolution strategy (CMA-ES), a classical technique for continuous optimization. QuADS utilizes the quantum-based search capabilities of GAS and enhances them with the principles of CMA-ES for more efficient optimization. It employs a multivariate normal distribution for the initial state of the quantum search and repeatedly updates it throughout the optimization process. Our numerical experiments show that QuADS outperforms both GAS and CMA-ES. This is achieved through adaptive refinement of the initial state distribution rather than consistently using a uniform state, resulting in fewer oracle calls. This study presents an important step toward exploiting the potential of quantum computing for continuous optimization.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (23)
  1. Numerical optimization. Springer, 1999.
  2. Linear and Nonlinear Optimization 2nd Edition. SIAM, 2008.
  3. Introduction to nonlinear and global optimization, volume 37. Springer, 2010.
  4. Introduction to global optimization. Springer Science & Business Media, 2000.
  5. Stochastic global optimization, volume 9. Springer Science & Business Media, 2007.
  6. A Quantum Algorithm for Finding the Minimum, January 1999. arXiv:quant-ph/9607014.
  7. Grover’s Quantum Algorithm Applied to Global Optimization. SIAM Journal on Optimization, 15(4):1170–1184, January 2005. Publisher: Society for Industrial and Applied Mathematics.
  8. Lov K. Grover. A fast quantum mechanical algorithm for database search. In Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing, STOC ’96, pages 212–219, New York, NY, USA, July 1996. Association for Computing Machinery.
  9. Tight bounds on quantum searching. Fortschritte der Physik, 46(4-5):493–505, June 1998. arXiv:quant-ph/9605034.
  10. V. Protopopescu and J. Barhen. Solving a class of continuous global optimization problems using quantum algorithms. Physics Letters A, 296(1):9–14, April 2002.
  11. V. Protopopescu and J. Barhen. Quantum Algorithm for Continuous Global Optimization. In Liqun Qi, Koklay Teo, and Xiaoqi Yang, editors, Optimization and Control with Applications, Applied Optimization, pages 293–303, Boston, MA, 2005. Springer US.
  12. David Bulger. Quantum basin hopping with gradient-based local optimisation, July 2005. arXiv:quant-ph/0507193.
  13. D. W. Bulger. Combining a Local Search and Grover’s Algorithm in Black-Box Global Optimization. Journal of Optimization Theory and Applications, 133(3):289–301, June 2007.
  14. Nikolaus Hansen. The CMA Evolution Strategy: A Tutorial, March 2023. arXiv:1604.00772 [cs, stat].
  15. N. Hansen and S. Kern. Evaluating the CMA evolution strategy on multimodal test functions. In X. Yao et al., editors, Parallel Problem Solving from Nature PPSN VIII, volume 3242 of LNCS, pages 282–291. Springer, 2004.
  16. Recurrent World Models Facilitate Policy Evolution. In Advances in Neural Information Processing Systems, volume 31. Curran Associates, Inc., 2018.
  17. Synergy between quantum circuits and tensor networks: Short-cutting the race to practical quantum advantage, 2023.
  18. morim3/mitou-quads, June 2023. https://github.com/morim3/mitou-quads.
  19. Quantum amplitude amplification and estimation. Contemporary Mathematics, 305:53–74, 2002.
  20. Basic aspects of evolution strategies. Statistics and Computing, 4:51–63, 1994.
  21. Wavefunction preparation and resampling using a quantum computer, October 2009. arXiv:0801.0342 [quant-ph].
  22. Practical considerations for the preparation of multivariate Gaussian states on quantum computers, September 2021. arXiv:2109.10918 [hep-ph, physics:quant-ph].
  23. J. A. Lozano and A. Mendiburu. Estimation of Distribution Algorithms Applied to the Job Shop Scheduling Problem: Some Preliminary Research. In Pedro Larrañaga and Jose A. Lozano, editors, Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, Genetic Algorithms and Evolutionary Computation, pages 231–242. Springer US, Boston, MA, 2002.

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up
Lightbulb On Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now