Papers
Topics
Authors
Recent
AI Research Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and 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 85 tok/s
Gemini 2.5 Pro 46 tok/s Pro
GPT-5 Medium 16 tok/s Pro
GPT-5 High 10 tok/s Pro
GPT-4o 108 tok/s Pro
Kimi K2 192 tok/s Pro
GPT OSS 120B 455 tok/s Pro
Claude Sonnet 4 31 tok/s Pro
2000 character limit reached

Artificial-Intelligence-Driven Shot Reduction in Quantum Measurement (2405.02493v1)

Published 3 May 2024 in quant-ph

Abstract: Variational Quantum Eigensolver (VQE) provides a powerful solution for approximating molecular ground state energies by combining quantum circuits and classical computers. However, estimating probabilistic outcomes on quantum hardware requires repeated measurements (shots), incurring significant costs as accuracy increases. Optimizing shot allocation is thus critical for improving the efficiency of VQE. Current strategies rely heavily on hand-crafted heuristics requiring extensive expert knowledge. This paper proposes a reinforcement learning (RL) based approach that automatically learns shot assignment policies to minimize total measurement shots while achieving convergence to the minimum of the energy expectation in VQE. The RL agent assigns measurement shots across VQE optimization iterations based on the progress of the optimization. This approach reduces VQE's dependence on static heuristics and human expertise. When the RL-enabled VQE is applied to a small molecule, a shot reduction policy is learned. The policy demonstrates transferability across systems and compatibility with other wavefunction ansatzes. In addition to these specific findings, this work highlights the potential of RL for automatically discovering efficient and scalable quantum optimization strategies.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (56)
  1. Esteva, A. et al. Dermatologist-level classification of skin cancer with deep neural networks. \JournalTitlenature 542, 115–118 (2017).
  2. Zhavoronkov, A. et al. Deep learning enables rapid identification of potent ddr1 kinase inhibitors. \JournalTitleNature biotechnology 37, 1038–1040 (2019).
  3. Artificial intelligence in fintech: understanding robo-advisors adoption among customers. \JournalTitleIndustrial Management & Data Systems 119, 1411–1430 (2019).
  4. Rolnick, D. et al. Tackling climate change with machine learning. \JournalTitleACM Computing Surveys (CSUR) 55, 1–96 (2022).
  5. Surveying the reach and maturity of machine learning and artificial intelligence in astronomy. \JournalTitleWiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 10, e1349 (2020).
  6. Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers. \JournalTitleQuantum Science and Technology 3, 030502 (2018).
  7. Ciliberto, C. et al. Quantum machine learning: a classical perspective. \JournalTitleProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 474, 20170551 (2018).
  8. Reinforcement learning for many-body ground-state preparation inspired by counterdiabatic driving. \JournalTitlePhysical Review X 11, 031070 (2021).
  9. Artificial intelligence and machine learning for quantum technologies. \JournalTitlePhysical Review A 107, 010101 (2023).
  10. Silver, D. et al. Mastering the game of go with deep neural networks and tree search. \JournalTitlenature 529, 484–489 (2016).
  11. Ray, P. P. Chatgpt: A comprehensive review on background, applications, key challenges, bias, ethics, limitations and future scope. \JournalTitleInternet of Things and Cyber-Physical Systems (2023).
  12. Zhao, W. X. et al. A survey of large language models. \JournalTitlearXiv preprint arXiv:2303.18223 (2023).
  13. Zhong, S. et al. Let’s think outside the box: Exploring leap-of-thought in large language models with creative humor generation. \JournalTitlearXiv preprint arXiv:2312.02439 (2023).
  14. Biamonte, J. et al. Quantum machine learning. \JournalTitleNature 549, 195–202 (2017).
  15. Lanyon, B. P. et al. Towards quantum chemistry on a quantum computer. \JournalTitleNature chemistry 2, 106–111 (2010).
  16. Cao, Y. et al. Quantum chemistry in the age of quantum computing. \JournalTitleChemical reviews 119, 10856–10915 (2019).
  17. Quantum computational chemistry. \JournalTitleReviews of Modern Physics 92, 015003 (2020).
  18. Hartree, D. R. The wave mechanics of an atom with a non-coulomb central field. part i. theory and methods. In Mathematical Proceedings of the Cambridge Philosophical Society, vol. 24, 89–110 (Cambridge university press, 1928).
  19. Applications of post-hartree—fock methods: A tutorial. \JournalTitleReviews in computational chemistry 65–169 (1994).
  20. Post-hartree-fock methods: configuration interaction, many-body perturbation theory, coupled-cluster theory. In Mathematical Physics in Theoretical Chemistry, 63–117 (Elsevier, 2019).
  21. Post-hartree–fock method in quantum chemistry for quantum computer. \JournalTitleThe European Physical Journal Special Topics 230, 1037–1051 (2021).
  22. Molecular electronic-structure theory (John Wiley & Sons, 2013).
  23. Peruzzo, A. et al. A variational eigenvalue solver on a photonic quantum processor. \JournalTitleNature communications 5, 4213 (2014).
  24. Kandala, A. et al. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. \JournalTitlenature 549, 242–246 (2017).
  25. Quantum computation of electronic transitions using a variational quantum eigensolver. \JournalTitlePhysical review letters 122, 230401 (2019).
  26. Tilly, J. et al. The variational quantum eigensolver: a review of methods and best practices. \JournalTitlePhysics Reports 986, 1–128 (2022).
  27. Preskill, J. Quantum computing in the nisq era and beyond. \JournalTitleQuantum 2, 79 (2018).
  28. Cerezo, M. et al. Variational quantum algorithms. \JournalTitleNature Reviews Physics 3, 625–644 (2021).
  29. Holevo, A. S. Probabilistic and statistical aspects of quantum theory, vol. 1 (Springer Science & Business Media, 2011).
  30. Estimating outcome probabilities of quantum circuits using quasiprobabilities. \JournalTitlePhysical review letters 115, 070501 (2015).
  31. Measurement error mitigation for variational quantum algorithms. \JournalTitlearXiv preprint arXiv:2010.08520 (2020).
  32. Optimizing shot assignment in variational quantum eigensolver measurement. \JournalTitleJournal of Chemical Theory and Computation 20, 2390–2403 (2024).
  33. Shot optimization in quantum machine learning architectures to accelerate training. \JournalTitleIEEE Access (2023).
  34. Deterministic improvements of quantum measurements with grouping of compatible operators, non-local transformations, and covariance estimates. \JournalTitlenpj Quantum Information 9, 14 (2023).
  35. Crawford, O. et al. Efficient quantum measurement of pauli operators in the presence of finite sampling error. \JournalTitleQuantum 5, 385 (2021).
  36. Adaptive shot allocation for fast convergence in variational quantum algorithms. \JournalTitlearXiv preprint arXiv:2108.10434 (2021).
  37. Progress towards practical quantum variational algorithms. \JournalTitlePhysical Review A 92, 042303 (2015).
  38. Operator sampling for shot-frugal optimization in variational algorithms. \JournalTitlearXiv preprint arXiv:2004.06252 (2020).
  39. Ito, K. Latency-aware adaptive shot allocation for run-time efficient variational quantum algorithms. \JournalTitlearXiv preprint arXiv:2302.04422 (2023).
  40. Johnson, P. D. et al. Reducing the cost of energy estimation in the variational quantum eigensolver algorithm with robust amplitude estimation. \JournalTitlearXiv preprint arXiv:2203.07275 (2022).
  41. Shuffle-qudio: accelerate distributed vqe with trainability enhancement and measurement reduction. \JournalTitlearXiv preprint arXiv:2209.12454 (2022).
  42. Challenges of variational quantum optimization with measurement shot noise. \JournalTitlearXiv preprint arXiv:2308.00044 (2023).
  43. Reinforcement learning for optimization of variational quantum circuit architectures. \JournalTitleAdvances in Neural Information Processing Systems 34, 18182–18194 (2021).
  44. Quantum circuit optimization with deep reinforcement learning. \JournalTitlearXiv preprint arXiv:2103.07585 (2021).
  45. Baum, Y. et al. Experimental deep reinforcement learning for error-robust gate-set design on a superconducting quantum computer. \JournalTitlePRX Quantum 2, 040324 (2021).
  46. Adam: A method for stochastic optimization. In 3rd International Conference on Learning Representations, ICLR, San Diego, CA, USA (2015).
  47. Fletcher, R. Practical Methods of Optimization (John Wiley & Sons, 2013).
  48. Billingsley, P. Probability and Measure (John Wiley & Sons, 2017).
  49. Reinforcement learning: An introduction (MIT press, 2018).
  50. Silver, D. et al. Deterministic policy gradient algorithms. In International conference on machine learning, 387–395 (PMLR, 2014).
  51. Addressing function approximation error in actor-critic methods. In International conference on machine learning, 1587–1596 (PMLR, 2018).
  52. Molecular energy landscapes of hardware-efficient ansatze in quantum computing. \JournalTitleJournal of Chemical Theory and Computation 19, 1197–1206 (2023).
  53. Improving readout in quantum simulations with repetition codes. \JournalTitleQuantum Science and Technology 7, 015009 (2021).
  54. Tkachenko, N. V. et al. Correlation-informed permutation of qubits for reducing ansatz depth in the variational quantum eigensolver. \JournalTitlePRX Quantum 2, 020337 (2021).
  55. Deterministic algorithms for compiling quantum circuits with recurrent patterns. \JournalTitleQuantum Information Processing 20, 213 (2021).
  56. Lin, J. et al. Continuous transition: Improving sample efficiency for continuous control problems via mixup. In 2021 IEEE International Conference on Robotics and Automation (ICRA), 9490–9497 (IEEE, 2021).

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
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
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
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets

This paper has been mentioned in 1 post and received 3 likes.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up to View