A Reduced Complexity Min-Plus Solution Method to the Optimal Control of Closed Quantum Systems

被引:0
作者
Srinivas Sridharan
William M. McEneaney
Mile Gu
Matthew R. James
机构
[1] University of California San Diego,Department of Mechanical and Aerospace Engineering
[2] National University of Singapore,Center for Quantum Technologies
[3] Australian National University,Centre for Quantum Computation and Communication Technology, Research School of Engineering
来源
Applied Mathematics & Optimization | 2014年 / 70卷
关键词
Optimal control; Quantum control; Max/min plus methods; Dynamic programming; HJB equation; Numerical methods;
D O I
暂无
中图分类号
学科分类号
摘要
The process of obtaining solutions to optimal control problems via mesh based techniques suffers from the well known curse of dimensionality. This issue is especially severe in quantum systems whose dimensions grow exponentially with the number of interacting elements (qubits) that they contain. In this article we develop a min-plus curse-of-dimensionality-free framework suitable to a new class of problems that arise in the control of certain quantum systems. This method yields a much more manageable complexity growth that is related to the cardinality of the control set. The growth is attenuated through max\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\max $$\end{document}-plus projection at each propagation step. The method’s efficacy is demonstrated by obtaining an approximate solution to a previously intractable problem on a two qubit system.
引用
收藏
页码:469 / 510
页数:41
相关论文
共 42 条
[1]  
Dirr G(2008)Lie theory for quantum control GAMM-Mitteilungen 31 59-93
[2]  
Helmke U(2003)Optimal control of spin dynamics in the presence of relaxation J. Magn. Reson. 162 311-319
[3]  
Khaneja N(2006)Optimal control, geometry, and quantum computing Phys. Rev. A 73 062323-425
[4]  
Reiss T(2005)Optimal control-based efficient synthesis of building blocks of quantum algorithms: a perspective from network complexity towards time complexity Phys. Rev. A 72 42331-S244
[5]  
Luy B(1999)Measurement, filtering and control in quantum open dynamical systems Rep. Math. Phys. 43 405-733
[6]  
Glaser SJ(2009)Dynamical programming of continuously observed quantum systems Phys. Rev. A 79 22123-502
[7]  
Nielsen MA(2005)Hamilton–Jacobi–Bellman equations for quantum optimal feedback control J. Opt. B 7 S237-4690
[8]  
Dowling MR(2008)Gate complexity using dynamic programming Phys. Rev. A 78 052327-1276
[9]  
Gu M(2011)Dynamic programming and viscosity solutions for the optimal control of quantum spin systems Syst. Control Lett. 60 726-192
[10]  
Doherty AC(1984)Some properties of viscosity solutions of Hamilton–Jacobi equations Trans. AMS 282 487-72