Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 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

Efficient Quantum Algorithms for Quantum Optimal Control (2304.02613v2)

Published 5 Apr 2023 in quant-ph, cs.LG, and math.OC

Abstract: In this paper, we present efficient quantum algorithms that are exponentially faster than classical algorithms for solving the quantum optimal control problem. This problem involves finding the control variable that maximizes a physical quantity at time $T$, where the system is governed by a time-dependent Schr\"odinger equation. This type of control problem also has an intricate relation with machine learning. Our algorithms are based on a time-dependent Hamiltonian simulation method and a fast gradient-estimation algorithm. We also provide a comprehensive error analysis to quantify the total error from various steps, such as the finite-dimensional representation of the control function, the discretization of the Schr\"odinger equation, the numerical quadrature, and optimization. Our quantum algorithms require fault-tolerant quantum computers.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (51)
  1. The Lie algebra structure and controllability of spin systems. Linear Algebra and its Applications, 350(1-3):213–235, July 2002.
  2. Measuring analytic gradients of general quantum evolution with the stochastic parameter shift rule. Quantum, 5:386, 2021.
  3. Quantum algorithm for linear differential equations with exponentially improved dependence on precision. Communications in Mathematical Physics, 356(3):1057–1081, 2017.
  4. Time-dependent Hamiltonian simulation with l1superscript𝑙1l^{1}italic_l start_POSTSUPERSCRIPT 1 end_POSTSUPERSCRIPT-norm scaling. Quantum, 4:254, 2020.
  5. Control of quantum phenomena: past, present and future. New Journal of Physics, 12(7):075008, July 2010.
  6. Controlling the Dynamics of Many-Electron Systems from First Principles: A Combination of Optimal Control and Time-Dependent Density-Functional Theory. Physical Review Letters, 109(15), October 2012.
  7. Propagators for the time-dependent kohn–sham equations. The Journal of chemical physics, 121(8):3425–3433, 2004.
  8. Variational quantum algorithms. Nature Reviews Physics, 3(9):625–644, 2021.
  9. The power of block-encoded matrix powers: Improved regression techniques via faster Hamiltonian simulation. In Proceedings of the 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 2019.
  10. Quantum spectral methods for differential equations. arXiv preprint arXiv:1901.00961, 2019.
  11. Quantum-optimal-control-inspired ansatz for variational quantum algorithms. Physical Review Research, 3(2):023092, 2021.
  12. Newton Methods for the Optimal Control of Closed Quantum Spin Systems. SIAM Journal on Scientific Computing, 37(1):A319–A346, January 2015.
  13. Gavin E Crooks. Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition. arXiv preprint arXiv:1905.13311, 2019.
  14. Domenico D’Alessandro. Topological properties of reachable sets and the control of quantum bits. Systems & Control Letters, 41(3):213–221, October 2000.
  15. Domenico D’Alessandro. Introduction to quantum control and dynamics. Chapman & Hall/CRC applied mathematics and nonlinear science series. Chapman & Hall/CRC, Boca Raton, 2008. OCLC: ocn123539646.
  16. Supriyo Datta. Quantum transport: Atom to transistor. Cambridge University Press, 2005.
  17. Scientific computing with ordinary differential equations, volume 42. Springer Science & Business Media, 2002.
  18. A mean-field optimal control formulation of deep learning. Res. Math. Sci., 6:1–41, 2019.
  19. Optimal control with accelerated convergence: Combining the Krotov and quasi-Newton methods. Physical Review A, 83(5), May 2011.
  20. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028, 2014.
  21. Optimization landscape of quantum control systems. Complex System Modeling and Simulation, 1(2):77–90, 2021.
  22. Laser control schemes for molecular switches. Appl. Phys. B, 79(8):987–992, 2004.
  23. Optimizing quantum optimization algorithms via faster quantum gradient computation. In Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 1425–1444. SIAM, 2019.
  24. Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pages 193–204. ACM, 2019.
  25. Training Schrödinger’s cat: quantum optimal control: Strategic report on current status, visions and goals for research in Europe. The European Physical Journal D, 69(12), December 2015.
  26. Deep residual learning for image recognition. In Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., pages 770–778, 2016.
  27. Optimal control of strong-field ionization with time-dependent density-functional theory. Physical Review A, 88(1), July 2013.
  28. A short note on concentration inequalities for random vectors with subgaussian norm. arXiv preprint arXiv:1902.03736, 2019.
  29. On nonconvex optimization for machine learning: Gradients, stochasticity, and saddle points. Journal of the ACM (JACM), 68(2):1–29, 2021.
  30. Stephen P Jordan. Fast quantum algorithm for numerical gradient estimation. Physical Review Letters, 95(5):050501, 2005.
  31. Simulating the dynamics of time-dependent hamiltonians with a truncated dyson series. Physical Review A, 99(4):042314, 2019.
  32. Numerical analysis: mathematics of scientific computing, volume 2. American Mathematical Soc., 2009.
  33. Generalized quantum circuit differentiation rules. Physical Review A, 104(5):052417, 2021.
  34. Diagnosing barren plateaus with tools from quantum optimal control. Quantum, 6:824, 2022.
  35. Theory of overparametrization in quantum neural networks. arXiv preprint arXiv:2109.11676, 2021.
  36. Differentiable analog quantum computing for optimization and control. In Advances in Neural Information Processing Systems, 2022.
  37. Hybrid quantum-classical approach to quantum optimal control. Physical review letters, 118(15):150503, 2017.
  38. Hamiltonian simulation by qubitization. Quantum, 3:163, 2019.
  39. Hamiltonian simulation in the interaction picture. arXiv preprint arXiv:1805.00675, 2018.
  40. Tunable, flexible, and efficient optimization of control pulses for practical qubits. Physical review letters, 120(15):150401, 2018.
  41. New formulations of monotonically convergent quantum control algorithms. The Journal of Chemical Physics, 118(18):8191–8196, May 2003.
  42. A critical perspective on molecular electronic junctions: there is plenty of room in the middle. Phys. Chem. Chem. Phys., 15(4):1065–1081, 2013.
  43. Yurii Nesterov. Lectures on convex optimization, volume 137. Springer, 2018.
  44. Quantum Computation and Quantum Information. Cambridge University Press, 2010.
  45. Optimizing quantum control pulses with complex constraints and few variables through autodifferentiation. Physical Review A, 105(1):012616, 2022.
  46. J. Werschnik and E. K. U. Gross. Quantum Optimal Control Theory. arXiv:0707.1883 [quant-ph], July 2007. arXiv: 0707.1883.
  47. General parameter-shift rules for quantum gradients. Quantum, 6:677, 2022.
  48. Optimizing variational quantum algorithms using pontryagin’s minimum principle. Physical Review X, 7(2):021027, 2017.
  49. Sgd converges to global minimum in deep learning via star-convex path. In International Conference on Learning Representations, 2018.
  50. A rapid monotonically convergent iteration algorithm for quantum optimal control over the expectation value of a positive definite operator. J.Chem. Phys., 109(2):385–391, 1998.
  51. A rapid monotonically convergent iteration algorithm for quantum optimal control over the expectation value of a positive definite operator. The Journal of Chemical Physics, 109(2):385–391, July 1998.
Citations (5)
View on Semantic Scholar

Summary

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

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