Just Accepted
Switching Time Optimization for Binary Quantum Optimal Control
Abstract
Quantum optimal control is a technique for controlling the evolution of a quantum system and has been applied to a wide range of problems in quantum physics. We study a binary quantum control optimization problem, where control decisions are binary-valued and the problem is solved in diverse quantum algorithms. In this paper, we utilize classical optimization and computing techniques to develop an algorithmic framework that sequentially optimizes the number of control switches and the duration of each control interval on a continuous time horizon. Specifically, we first solve the continuous relaxation of the binary control problem based on time discretization and then use a heuristic to obtain a controller sequence with a penalty on the number of switches. Then, we formulate a switching time optimization model and apply sequential least-squares programming with accelerated time-evolution simulation to solve the model. We demonstrate that our computational framework can obtain binary controls with high-quality performance and also reduce computational time via solving a family of quantum control instances in various quantum physics applications.
References
[1]
Gadi Aleksandrowicz, Thomas Alexander, Panagiotis Barkoutsos, Luciano Bello, Yael Ben-Haim, David Bucher, Francisco Jose Cabrera-Hernández, Jorge Carballo-Franquis, Adrian Chen, Chun-Fu Chen, et al. 2019. Qiskit: An open-source framework for quantum computing. 16 (2019). https://doi.org/10.5281/ZENODO.2562110
[2]
Seraph Bao, Silken Kleer, Ruoyu Wang, and Armin Rahmani. 2018. Optimal control of superconducting gmon qubits using Pontryagin’s minimum principle: Preparing a maximally entangled state with singular bang-bang protocols. Physical Review A 97, 6 (2018), 062343. https://doi.org/10.1103/physreva.97.062343
[3]
Aniruddha Bapat and Stephen Jordan. 2019. Bang-bang control as a design principle for classical and quantum optimization algorithms. Quantum Information & Computation 19 (2019), 424–446. https://doi.org/10.26421/qic19.5-6-4
[4]
Rodney J Bartlett and Monika Musiał. 2007. Coupled-cluster theory in quantum chemistry. Reviews of Modern Physics 79, 1 (2007), 291. https://doi.org/10.1103/RevModPhys.79.291
[5]
Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, Tim Menke, Wai-Keong Mok, Sukin Sim, Leong-Chuan Kwek, and Alán Aspuru-Guzik. 2022. Noisy intermediate-scale quantum algorithms. Reviews of Modern Physics 94, 1 (2022). https://doi.org/10.1103/revmodphys.94.015004
[6]
Lucas T Brady, Christopher L Baldwin, Aniruddha Bapat, Yaroslav Kharkov, and Alexey V Gorshkov. 2021. Optimal protocols in quantum annealing and quantum approximate optimization algorithm problems. Physical Review Letters 126 (2021), 070505. https://doi.org/10.1103/physrevlett.126.070505
[7]
Lucas T. Brady, Lucas Kocia, Przemyslaw Bienias, Aniruddha Bapat, Yaroslav Kharkov, and Alexey V. Gorshkov. 2021. Behavior of analog quantum algorithms. https://doi.org/10.48550/arXiv.2107.01218
[8]
Marin Bukov, Alexandre GR Day, Dries Sels, Phillip Weinberg, Anatoli Polkovnikov, and Pankaj Mehta. 2018. Reinforcement learning in different phases of quantum control. Physical Review X 8, 3 (2018), 031086. https://doi.org/10.1103/physrevx.8.031086
[9]
M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles. 2021. Variational quantum algorithms. Nature Reviews Physics 3, 9 (2021), 625–644. https://doi.org/10.1038/s42254-021-00348-9
[10]
Yu Chen, C Neill, P Roushan, N Leung, M Fang, R Barends, J Kelly, B Campbell, Z Chen, B Chiaro, et al. 2014. Qubit architecture with high coherence and fast tunable coupling. Physical Review Letters 113, 22 (2014), 220502. https://doi.org/10.1103/PhysRevLett.113.220502
[11]
Domenico d’Alessandro. 2021. Introduction to Quantum Control and Dynamics. Chapman and Hall/CRC. https://doi.org/10.1201/9781003051268
[12]
Magnus Egerstedt, Yorai Wardi, and Henrik Axelsson. 2006. Transition-time optimization for switched-mode dynamical systems. IEEE Trans. Automat. Control 51, 1 (2006), 110–115. https://doi.org/10.1109/tac.2005.861711
[13]
Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. 2014. A quantum approximate optimization algorithm. https://doi.org/10.48550/arXiv.1411.4028
[14]
Xinyu Fei. 2023. Code and Results: Switching Time Optimization for Binary Control Pulse in Quantum Systems. https://github.com/xinyufei/Switching-time-optimization.
[15]
Xinyu Fei, Lucas T. Brady, Jeffrey Larson, Sven Leyffer, and Siqian Shen. 2023. Binary Control Pulse Optimization for Quantum Systems. Quantum 7(2023), 892. https://doi.org/10.22331/q-2023-01-04-892
[16]
Kathrin Flaßkamp, Todd Murphey, and Sina Ober-Blöbaum. 2013. Discretized switching time optimization problems. In European Control Conference. IEEE, 3179–3184. https://doi.org/10.23919/ecc.2013.6669577
[17]
Xiaozhen Ge, Re-Bing Wu, and Herschel Rabitz. 2022. The optimization landscape of hybrid quantum-classical algorithms: From quantum control to NISQ applications. https://doi.org/10.48550/arXiv.2201.07448
[18]
Steffen J. Glaser, Ugo Boscain, Tommaso Calarco, Christiane P. Koch, Walter Köckenberger, Ronnie Kosloff, Ilya Kuprov, Burkhard Luy, Sophie Schirmer, Thomas Schulte-Herbrüggen, Dominique Sugny, and Frank K. Wilhelm. 2015. Training Schrödinger’s cat: Quantum optimal control. European Physical Journal D 69 (2015). Issue 12. https://doi.org/10.1140/epjd/e2015-60464-1
[19]
Pranav Gokhale, Yongshan Ding, Thomas Propson, Christopher Winkler, Nelson Leung, Yunong Shi, David I Schuster, Henry Hoffmann, and Frederic T Chong. 2019. Partial compilation of variational algorithms for noisy intermediate-scale quantum machines. In Proceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture. 266–278. https://doi.org/10.1145/3352460.3358313
[20]
Brian C. Hall. 2013. Lie groups, Lie algebras, and representations. Springer New York, 333–366. https://doi.org/10.1007/978-1-4614-7116-5_16
[21]
Roger A. Horn and Charles R. Johnson. 1991. Topics in Matrix Analysis. Cambridge University Press. https://doi.org/10.1017/CBO9780511840371
[22]
Elliot R Johnson and Todd D Murphey. 2011. Second-order switching time optimization for nonlinear time-varying dynamic systems. IEEE Trans. Automat. Control 56, 8 (2011), 1953–1957. https://doi.org/10.1109/tac.2011.2150310
[23]
Navin Khaneja, Timo Reiss, Cindie Kehlet, Thomas Schulte-Herbrüggen, and Steffen J Glaser. 2005. Optimal control of coupled spin dynamics: Design of NMR pulse sequences by gradient ascent algorithms. Journal of Magnetic Resonance 172, 2 (2005), 296–305. https://doi.org/10.1016/j.jmr.2004.11.004
[24]
R. Kosloff, S.A. Rice, P. Gaspard, S. Tersigni, and D.J. Tannor. 1989. Wavepacket dancing: Achieving chemical selectivity by shaping light pulses. Chemical Physics 139, 1 (1989), 201–220. https://doi.org/10.1016/0301-0104(89)90012-8
[25]
Martin Larocca, Piotr Czarnik, Kunal Sharma, Gopikrishnan Muraleedharan, Patrick J. Coles, and M. Cerezo. 2022. Diagnosing barren plateaus with tools from quantum optimal control. Quantum 6(2022), 824. https://doi.org/10.22331/q-2022-09-29-824
[26]
Martín Larocca and Diego Wisniacki. 2021. Krylov-subspace approach for the efficient control of quantum many-body dynamics. Physical Review A 103, 2 (2021). https://doi.org/10.1103/physreva.103.023107
[27]
Jr-Shin Li, Justin Ruths, and Dionisis Stefanatos. 2009. A pseudospectral method for optimal control of open quantum systems. The Journal of Chemical Physics 131, 16 (2009), 164110. https://doi.org/10.1063/1.3253796
[28]
Daniel Liang, Li Li, and Stefan Leichenauer. 2020. Investigating quantum approximate optimization algorithms under bang-bang protocols. Physical Review Research 2, 3 (2020), 033402. https://doi.org/10.1103/physrevresearch.2.033402
[29]
Chungwei Lin, Yebin Wang, Grigory Kolesov, and Uro š Kalabić. 2019. Application of Pontryagin’s minimum principle to Grover’s quantum search problem. Phys. Rev. A 100(2019), 022327. Issue 2. https://doi.org/10.1103/PhysRevA.100.022327
[30]
Jeffery S Logsdon and Lorenz T Biegler. 1989. Accurate solution of differential-algebraic optimization problems. Industrial & Engineering Chemistry Research 28, 11 (1989), 1628–1639. https://doi.org/10.1021/ie00095a010
[31]
Paul Manns and Christian Kirches. 2020. Multidimensional sum-up rounding for elliptic control systems. SIAM J. Numer. Anal. 58, 6 (2020), 3427–3447. https://doi.org/10.1137/19M1260682
[32]
Glen Bigan Mbeng, Rosario Fazio, and Giuseppe Santoro. 2019. Quantum annealing: A journey through digitalization, control, and hybrid quantum variational schemes. https://doi.org/10.48550/arXiv.1906.08948
[33]
Elke-Barbara Meier and Arthur E Bryson Jr. 1990. Efficient algorithm for time-optimal control of a two-link manipulator. Journal of Guidance, Control, and Dynamics 13, 5 (1990), 859–866. https://doi.org/10.2514/3.25412
[34]
F. Motzoi, J. M. Gambetta, P. Rebentrost, and F. K. Wilhelm. 2009. Simple pulses for elimination of leakage in weakly nonlinear qubits. Physical Review Letters 103, 11 (2009). https://doi.org/10.1103/physrevlett.103.110501
[35]
George L Nemhauser and Laurence A Wolsey. 1999. Integer and Combinatorial Optimization. John Wiley & Sons. https://doi.org/10.1002/9781118627372
[36]
Murphy Yuezhen Niu, Sergio Boixo, Vadim N Smelyanskiy, and Hartmut Neven. 2019. Universal quantum control through deep reinforcement learning. npj Quantum Information 5, 1 (2019), 1–8. https://doi.org/10.1038/s41534-019-0141-3
[37]
Jorge Nocedal and Stephen Wright. 2006. Numerical Optimization. Springer Science & Business Media. https://doi.org/10.1007/978-0-387-40065-5
[38]
Łukasz Pawela and Przemysław Sadowski. 2016. Various methods of optimizing control pulses for quantum systems with decoherence. Quantum Information Processing 15, 5 (2016), 1937–1953. https://doi.org/10.1007/s11128-016-1242-y
[39]
Anthony P. Peirce, Mohammed A. Dahleh, and Herschel Rabitz. 1988. Optimal control of quantum-mechanical systems: Existence, numerical approximation, and applications. Phys. Rev. A 37(1988), 4950–4964. Issue 12. https://doi.org/10.1103/PhysRevA.37.4950
[40]
Patrick Rebentrost and Frank K Wilhelm. 2009. Optimal control of a leaking qubit. Physical Review B 79, 6 (2009), 060507. https://doi.org/10.1103/physrevb.79.060507
[41]
Jonathan Romero, Ryan Babbush, Jarrod R McClean, Cornelius Hempel, Peter J Love, and Alán Aspuru-Guzik. 2018. Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz. Quantum Science and Technology 4, 1 (2018), 014008. https://doi.org/10.1088/2058-9565/aad3e4
[42]
Sebastian Sager, Hans Georg Bock, and Moritz Diehl. 2012. The integer approximation error in mixed-integer optimal control. Mathematical Programming 133, 1 (2012), 1–23. https://doi.org/10.1007/s10107-010-0405-3
[43]
Sebastian Sager, Michael Jung, and Christian Kirches. 2011. Combinatorial integral approximation. Mathematical Methods of Operations Research 73, 3 (2011), 363–380. https://doi.org/10.1007/s00186-011-0355-4
[44]
VV Sivak, A Eickbusch, H Liu, B Royer, I Tsioutsios, and MH Devoret. 2022. Model-free quantum control with reinforcement learning. Physical Review X 12, 1 (2022), 011059. https://doi.org/10.1103/physrevx.12.011059
[45]
Bartolomeo Stellato, Sina Ober-Blöbaum, and Paul J Goulart. 2017. Second-order switching time optimization for switched dynamical systems. IEEE Trans. Automat. Control 62, 10 (2017), 5407–5414. https://doi.org/10.1109/tac.2017.2697681
[46]
Lorenzo Campos Venuti, Domenico D’Alessandro, and Daniel A. Lidar. 2021. Optimal control for quantum optimization of closed and open systems. Physical Review Applied 16, 5 (2021). https://doi.org/10.1103/physrevapplied.16.054023
[47]
Pauli Virtanen, Ralf Gommers, Travis E. Oliphant, Matt Haberland, Tyler Reddy, David Cournapeau, Evgeni Burovski, Pearu Peterson, Warren Weckesser, Jonathan Bright, Stéfan J. van der Walt, Matthew Brett, Joshua Wilson, K. Jarrod Millman, Nikolay Mayorov, Andrew R. J. Nelson, Eric Jones, Robert Kern, Eric Larson, C J Carey, İlhan Polat, Yu Feng, Eric W. Moore, Jake VanderPlas, Denis Laxalde, Josef Perktold, Robert Cimrman, Ian Henriksen, E. A. Quintero, Charles R. Harris, Anne M. Archibald, Antônio H. Ribeiro, Fabian Pedregosa, Paul van Mulbregt, and SciPy 1.0 Contributors. 2020. SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods 17(2020), 261–272. https://doi.org/10.1038/s41592-019-0686-2
[48]
Ryan H. Vogt and N. Anders Petersson. 2022. Binary optimal control of single-flux-quantum pulse sequences. SIAM Journal on Control and Optimization 60, 6 (2022), 3217–3236. https://doi.org/10.1137/21M142808X
[49]
Gottfried Vossen. 2010. Switching time optimization for bang-bang and singular controls. Journal of Optimization Theory and Applications 144, 2(2010), 409–429. https://doi.org/10.1007/s10957-009-9594-4
[50]
J Werschnik and E K U Gross. 2007. Quantum optimal control theory. Journal of Physics B: Atomic, Molecular and Optical Physics 40, 18(2007), R175–R211. https://doi.org/10.1088/0953-4075/40/18/R01
[51]
Zhi-Cheng Yang, Armin Rahmani, Alireza Shabani, Hartmut Neven, and Claudio Chamon. 2017. Optimizing variational quantum algorithms using Pontryagin’s minimum principle. Physical Review X 7, 2 (2017). https://doi.org/10.1103/physrevx.7.021027
[52]
Fengqi You and Sven Leyffer. 2011. Mixed-integer dynamic optimization for oil-spill response planning with integration of a dynamic oil weathering model. AIChE Journal 57, 12 (2011), 3555. https://doi.org/10.1002/aic.12536
Index Terms
- Switching Time Optimization for Binary Quantum Optimal Control
Recommendations
Optimal control methods for quantum gate preparation: a comparative study
In this study, optimal control methods for quantum gate preparation are investigated. Quantum computation demands very high fidelity and requires controls to be easily tunable to achieve different computational tasks. Here, NOT and Controlled-NOT gates ...
Entanglement generation of two quantum dots with Majorana fermions via optimal control
We propose schemes to entangle two quantum dots (QDs) with the aid of Majorana fermions via optimal control. Two paradigmatic cases, the teleportation and the intradot spin flip processes, are considered, respectively, in the charge and spin degrees of ...
Spin---orbit hybrid entangled channel for spin state quantum teleportation using genetic algorithms
We present a physical model of spin quantum teleportation protocol (QTP) in a triple quantum dot array using a genetic algorithm approach. The information to teleport is spin-coded in one electron confined in a single quantum dot (SQD). The remaining ...
Comments
Information & Contributors
Information
Published In
EISSN:2643-6817
Table of ContentsCopyright © 2024 Copyright held by the owner/author(s).
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Online AM: 19 July 2024
Accepted: 19 May 2024
Revised: 04 April 2024
Received: 04 August 2023
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 64Total Downloads
- Downloads (Last 12 months)64
- Downloads (Last 6 weeks)24
Reflects downloads up to 17 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in