Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1907.10082 · Scientific Reports

Uncomputability and complexity of quantum control

Denys I. Bondar, Alexander Nikolaevich Pechen

Published Jan 27, 2020• 20 citations
arXivHTMLPDF

Abstract

In laboratory and numerical experiments, physical quantities are known with a finite precision and described by rational numbers. Based on this, we deduce that quantum control problems both for open and closed systems are in general not algorithmically solvable, i.e., there is no algorithm that can decide whether dynamics of an arbitrary quantum system can be manipulated by accessible external interactions (coherent or dissipative) such that a chosen target reaches a desired value. This conclusion holds even for the relaxed requirement of the target only approximately attaining the desired value. These findings do not preclude an algorithmic solvability for a particular class of quantum control problems. Moreover, any quantum control problem can be made algorithmically solvable if the set of accessible interactions (i.e., controls) is rich enough. To arrive at these results, we develop a technique based on establishing the equivalence between quantum control problems and Diophantine equations, which are polynomial equations with integer coefficients and integer unknowns. In addition to proving uncomputability, this technique allows to construct quantum control problems belonging to different complexity classes. In particular, an example of the control problem involving a two-mode coherent field is shown to be NP-hard, contradicting a widely held believe that two-body problems are easy.

DOI
10.1038/s41598-019-56804-1

Related papers

Controlling open quantum systems

Benjamin Dive

All physical quantum systems are in contact with the external world which is inevitably a source of noise. It is therefore necessary to take into account this dissipation when designing controls that accomplish useful tasks in quantum information processing. This thesis is on that overlap of open quantum systems and control theory; it looks at what dynamics can happen with the use of external driving, and how this driving can be chosen to accomplish a desired goal. The first result looks at how a given quantum dissipator can be manipulated, using coherent controls, into replicating the action of a different type of noise. This results in no-go theorems for how noise can be transformed based on its isotropy, with applications in simulating open systems. Another way of doing simulations is to use only unitary dynamics over the system and a finite dimensional ancilla, and it is proved that there always exists a dilation Hamiltonian that replicates the noisy dynamics continuously in time. This also highlights the fact that adding controls on noise can result in a different evolution than if the controls were done on the under- lying system-environment level. A conjecture is introduced and studied which states that both approaches are equivalent in the special case of the controls commuting with the Lindbladian. A way around this difficulty is to use a quantum system to compute in situ which controls are best for achieving a desired task on itself. This problem is studied in the context of reaching entangling gates on a quantum simulator in order to upgrade it into a quantum computer. The experimental cost of doing so is found to be polynomial in the number of qubits in simulations. The same underlying principle is also used to find error correcting codes tailored to the dissipation in a system.

•Sep 1, 2017•2 citations

Algebraic and computational aspects of quantum control and applications.

I. C. H. Pullen

We investigate the problem of control of quantum systems. Various notions of controllability of quantum systems are discussed and Lie algebraic techniques are employed to derive necessary and sufficient conditions for the resulting degrees of controllability. The results are employed to study the degree of controllability for various model systems. The problem of optimal control is formulated as a problem of maximisation of the expectation value of an observable of the system subject to dynamical constraints and costs. A class of iterative algorithms is discussed, and shown to converge to a solution of the Euler-Lagrange equations, which is a necessary condition for optimality of a solution. A numerical realisation of the algorithm is presented and potential implementation of the resulting control fields in the laboratory is discussed. The algorithm is applied to find optimal control fields for a variety of applications including selective and simultaneous excitation of individual quantum dots in a globally addressed ensemble, creation of superposition states, and selective excitation of certain vibrational modes of a simple molecule such as Hydrogen Fluoride. In each case we systematically explore the parameter space of the algorithm to select solutions with desirable physical features from the multitude of possible choices. As there are many possible optimal control fields which give similar yields the question of whether some are more robust than others is investigated. A number of optimal fields are analysed quantitatively in terms of robustness with regard to temporal and spectral noise affecting the fields, uncertainty in the model parameters and the effect of experimental limitations such as restrictions on the bandwidth of the fields. It is shown that whilst the solutions tend to be sensitive to uncertainty in the energy levels chosen for the model, they appear to be surprisingly tolerant to even severe bandwidth limitations.

•Jan 1, 2006•0 citations

Analytic Approach to Quantum Control Using Quantum Signal Processing

Aishwarya Majumdar, John M. Martyn, Yuan Liu +1 more

Realizing coherent quantum computation requires precise and robust manipulation of quantum systems through quantum control protocols. Most quantum control techniques rely on heuristic methods for designing the driving pulses that steer the system towards a target state. Such methods are often based on brute-force optimization and offer limited understanding of the solution landscape. In contrast, quantum algorithms offer a rich body of analytical methods with rigorous error guarantees for implementing unitary and non-unitary transformations, which suggests a promising direction for developing new approaches to quantum control. Among various such algorithms, quantum signal processing (QSP) has emerged as a powerful framework for quantum algorithm design, implementation, and optimization. However, its potential for quantum control remains largely unexplored. In this work, we establish QSP-Control, an analytical framework for quantum control of qubit-oscillator dynamics. We focus on dispersively coupled qubit-oscillator systems and employ the QSP formalism to mitigate unwanted nonlinear effects arising from cross-Kerr interactions. In addition, we develop constructions for precise manipulation of Fock states by designing Fock-state-selective operators, based on structural parallels between the Jaynes-Cummings interaction and QSP. These findings demonstrate how several practically relevant problems in quantum control can be mapped to forms amenable to QSP, offering both a systematic design framework and an interpretable perspective on quantum control.

quant-pharXiv:2606.26085•Jun 25, 2026•3 citations

Quantum control theory for coherence and information dynamics

Lorenza Viola, David J. Tannor

Precisely characterizing and controlling the dynamics of realistic open quantum systems has emerged in recent years as a key challenge across contemporary quantum sciences and technologies, with implications ranging from physics, chemistry and applied mathematics to quantum information processing (QIP) and quantum engineering. Quantum control theory aims to provide both a general dynamical-system framework and a constructive toolbox to meet this challenge. The purpose of this special issue of Journal of Physics B: Atomic, Molecular and Optical Physics is to present a state-of-the-art account of recent advances and current trends in the field, as reflected in two international meetings that were held on the subject over the last summer and which motivated in part the compilation of this volume—the Topical Group: Frontiers in Open Quantum Systems and Quantum Control Theory , held at the Institute for Theoretical Atomic, Molecular and Optical Physics (ITAMP) in Cambridge, Massachusetts (USA), from 1–14 August 2010, and the Safed Workshop on Quantum Decoherence and Thermodynamics Control , held in Safed (Israel), from 22–27 August 2010. Initial developments in quantum control theory date back to (at least) the early 1980s, and have been largely inspired by the well-established mathematical framework for classical dynamical systems. As the above-mentioned meetings made clear, and as the burgeoning body of literature on the subject testifies, quantum control has grown since then well beyond its original boundaries, and has by now evolved into a highly cross-disciplinary field which, while still fast-moving, is also entering a new phase of maturity, sophistication, and integration. Two trends deserve special attention: on the one hand, a growing emphasis on control tasks and methodologies that are specifically motivated by QIP, in addition and in parallel to applications in more traditional areas where quantum coherence is nevertheless vital (such as, for instance, quantum control of chemical reactions or high-resolution magnetic resonance spectroscopy); on the other hand, an unprecedented demand for close coupling between theory and experiment , with theoretical developments becoming more and more attuned to and driven by experimental advances as different quantum technologies continue to evolve at an impressive pace in the laboratory. Altogether, these two trends account for several of the recurrent themes in this volume, as well as in the current quantum control literature as a whole: namely, the quest for control strategies that can attain the highest degree of precision and robustness possible, while striving for efficiency and, ultimately, optimality in achieving the intended control task under realistic operational constraints. From a theory standpoint, this makes it imperative to take into account increasingly more realistic control settings; to assess the quantitative impact of limited control resources and/or system knowledge; and to provide a rigorous and general foundation for existing experimental approaches in order to further enhance applicability and performance. From an experimental standpoint, renewed emphasis is in turn placed on validating theoretical predictions and benchmarking performance, so that the limiting constraints can be singled out for additional theoretical analysis and guidance. This ongoing cross-talk is clearly reflected in this collection, which brings together theoreticians and experimentalists, with a significant fraction of the papers reporting on combined quantum control theory–experiment efforts. While a precise categorization would neither be possible nor desirable, contributions to this volume have been loosely grouped into five broad sections. This grouping has been made in the hope that connections between different problems and/or technical approaches will become more transparent, facilitating the transfer of concepts and methods. The special issue opens with a section devoted to open-loop control methods, with special emphasis on dynamical decoupling (DD), which is becoming an increasingly important tool for decoherence control at the physical 'quantum firmware' level. In addition to including original research results, the first two articles, by Brion et al and Biercuk et al , also serve to pedagogically review some background in their respective subjects. In particular, Brion et al revisit one of the conceptually simplest approaches to open-loop manipulation of both closed and open quantum systems, nonholonomic control , motivated by its broad applicability to QIP settings. A special instance of open-loop control based on sequences of (nearly) instantaneous `bang-bang' pulses is addressed by Biercuk et al , who reformulate the simplest DD scenario, suppression of phase decoherence in a single qubit, as a filter-design problem. Peng et al report on the implementation of 'concatenated' DD for arbitrary single-qubit decoherence in the context of nuclear magnetic resonance QIP. A dedicated analysis of the performance of different DD schemes in the presence of realistic pulse errors is given by Wang and Dobrovitski. DD is also one of the strategies used by Lucamarini et al to reduce polarization decoherence in a photon qubit. These authors additionally report on the use of active feedback to counter transmission noise, effectively setting the stage for the second section, which is centered on closed-loop control. Unlike in open-loop control, measurement is an essential ingredient in closed-loop schemes aimed at both reliably identifying features of the target quantum system and further modifying its dynamics. The importance of directly measuring the spectrum of the underlying system-environment coupling is stressed by Almog et al , who show how this knowledge is crucial, in particular, for predicting the performance of DD sequences in experiments and for optimizing performance. Riofrio et al address a weak-measurement protocol for implementing quantum state tomography , which is a necessary 'primitive' for inferring the target quantum state and thereby diagnosing the control performance. Next, the impact of realistic control and system imperfections in continuous-time Markovian feedback strategies for rapid state preparation is analyzed by Combes and Wiseman. A prominent role is played in the special issue by optimal control (OC) approaches, reflecting their central importance for quantum control and QIP. The OC contributions have been divided into two separate sections, depending on whether the target dynamics is modeled as Hamiltonian (section 3) or dissipative (section 4), respectively. The contribution by Beltrani et al deals with `control landscapes', which provide a foundation for analyzing the performance of numerical OC algorithms and their robustness against control errors. Specifically, this paper characterizes geometric properties of the control landscape, relevant to the optimal control of state-to-state transitions. Application of OC theory to the problem of population transfer and coherence enhancement in Λ-systems is studied by Kumar et al , whereas Goerz et al report on the OC-design of a high-fidelity controlled phase-gate in atomic qubits. The robustness of an OC solution is specifically addressed by Negretti et al , along with an approach for identifying easily implementable while still 'close-to-optimal' control pulses. Powerful relaxation-optimized OC schemes (based on so-called opengrape algorithms) for generating unitary target gates in the presence of known dissipation parameters are discussed by Schulte-Herbrüggen et al . Next, Lapert et al report on the problem of time-optimal control of spin-1/2 systems undergoing Bloch relaxation dynamics, highlighting the crucial role played by singular extremals in the control synthesis. Alternative approaches for optimized control of qubits exposed to various decoherence processes are developed by Esher et al and Xue et al , based on a perturbative 'bath-optimized' formalism and on numerical optimization via a genetic algorithm, respectively. Testifying to the richness of the field, the volume concludes with four contributions that address a diverse range of problems. The exploitation of properties of adiabatic quantum evolutions is common to the first two papers. In particular, Legthtas et al offer a rigorous explanation for the robustness of a control protocol, chirped pulsing , that is widely employed in 'adiabatic rapid passage' experiments, while Han et al present a theoretical framework for adiabatic Raman photo-association schemes relevant to ultracold atomic systems. In the context of cavity quantum electrodynamics, Montenegro and Orszag describe how to engineer a system of two atoms coupled to distant lossy cavities so that stable atomic entanglement is generated. Finally, still very little is known about the physical mechanisms that are responsible for and control the experimentally observed 'coherent' features of transport phenomena in biological systems. The last contribution by Alicki and Giraldi analyzes energy transport in dynamical systems that can be modeled as 'quantum networks', and points to this fascinating emerging frontier. It is our hope that the above papers may help readers to gain an overview of some of the main trends in current quantum control efforts, both theoretical and experimental. In closing, we take the opportunity to thank the organizations which sponsored the above-mentioned ITAMP Topical Group (the United States National Science Foundation and Harvard University) and the Safed Workshop (the Israeli Science Foundation, the Safed Scientific Workshop program, CECAM and ACAM). Last but not least our sincere gratitude goes to all of the contributors to the volume and the reviewers as well as the J. Phys. B staff, for their respective efforts in preparing the papers and ensuring the overall quality of this special issue.

Journal of Physics B Atomic Molecular and Optical Physics•Jul 25, 2011•6 citations

Quantum control landscapes

Raj Chakrabarti, HERSCHEL A. RABITZ

Numerous lines of experimental, numerical and analytical evidence indicate that it is surprisingly easy to locate optimal controls steering quantum dynamical systems to desired objectives. This has enabled the control of complex quantum systems despite the expense of solving the Schrödinger equation in simulations and the complicating effects of environmental decoherence in the laboratory. Recent work indicates that this simplicity originates in universal properties of the solution sets to quantum control problems that are fundamentally different from their classical counterparts. Here, we review studies that aim to systematically characterize these properties, enabling the classification of quantum control mechanisms and the design of globally efficient quantum control algorithms.

arXiv:0710.0684•International Reviews in Physical Chemistry•Oct 1, 2007•182 citations

Computational complexity of quantum optimal control landscapes

Raj Chakrabarti, Re-Bing Wu, HERSCHEL A. RABITZ

We study the Hamiltonian-independent contribution to the complexity of quantum optimal control problems. The optimization of controls that steer quantum systems to desired objectives can itself be considered a classical dynamical system that executes an analog computation. The system-independent component of the equations of motion of this dynamical system can be integrated analytically for various classes of discrete quantum control problems. For the maximization of observable expectation values from an initial pure state and the maximization of the fidelity of quantum gates, the time complexity of the corresponding computation belongs to the class continuous log (CLOG), the lowest analog complexity class, equivalent to the discrete complexity class NC. The simple scaling of the Hamiltonian-independent contribution to these problems with quantum system dimension indicates that with appropriately designed search algorithms, quantum optimal control can be rendered efficient even for large systems.

arXiv:0708.3513•Aug 27, 2007•4 citations
In laboratory and numerical experiments, physical quantities are known with a finite precision and described by rational numbers. Based on this, we deduce that quantum control problems both for open and closed systems are in general not algorithmically solvable, i.e., there is no algorithm that can decide whether dynamics of an arbitrary quantum system can be manipulated by accessible external interactions (coherent or dissipative) such that a chosen target reaches a desired value. This conclusion holds even for the relaxed requirement of the target only approximately attaining the desired value. These findings do not preclude an algorithmic solvability for a particular class of quantum control problems. Moreover, any quantum control problem can be made algorithmically solvable if the set of accessible interactions (i.e., controls) is rich enough. To arrive at these results, we develop a technique based on establishing the equivalence between quantum control problems and Diophantine equations, which are polynomial equations with integer coefficients and integer unknowns. In addition to proving uncomputability, this technique allows to construct quantum control problems belonging to different complexity classes. In particular, an example of the control problem involving a two-mode coherent field is shown to be NP-hard, contradicting a widely held believe that two-body problems are easy.
All physical quantum systems are in contact with the external world which is inevitably a source of noise. It is therefore necessary to take into account this dissipation when designing controls that accomplish useful tasks in quantum information processing. This thesis is on that overlap of open quantum systems and control theory; it looks at what dynamics can happen with the use of external driving, and how this driving can be chosen to accomplish a desired goal. The first result looks at how a given quantum dissipator can be manipulated, using coherent controls, into replicating the action of a different type of noise. This results in no-go theorems for how noise can be transformed based on its isotropy, with applications in simulating open systems. Another way of doing simulations is to use only unitary dynamics over the system and a finite dimensional ancilla, and it is proved that there always exists a dilation Hamiltonian that replicates the noisy dynamics continuously in time. This also highlights the fact that adding controls on noise can result in a different evolution than if the controls were done on the under- lying system-environment level. A conjecture is introduced and studied which states that both approaches are equivalent in the special case of the controls commuting with the Lindbladian. A way around this difficulty is to use a quantum system to compute in situ which controls are best for achieving a desired task on itself. This problem is studied in the context of reaching entangling gates on a quantum simulator in order to upgrade it into a quantum computer. The experimental cost of doing so is found to be polynomial in the number of qubits in simulations. The same underlying principle is also used to find error correcting codes tailored to the dissipation in a system.
We investigate the problem of control of quantum systems. Various notions of controllability of quantum systems are discussed and Lie algebraic techniques are employed to derive necessary and sufficient conditions for the resulting degrees of controllability. The results are employed to study the degree of controllability for various model systems. The problem of optimal control is formulated as a problem of maximisation of the expectation value of an observable of the system subject to dynamical constraints and costs. A class of iterative algorithms is discussed, and shown to converge to a solution of the Euler-Lagrange equations, which is a necessary condition for optimality of a solution. A numerical realisation of the algorithm is presented and potential implementation of the resulting control fields in the laboratory is discussed. The algorithm is applied to find optimal control fields for a variety of applications including selective and simultaneous excitation of individual quantum dots in a globally addressed ensemble, creation of superposition states, and selective excitation of certain vibrational modes of a simple molecule such as Hydrogen Fluoride. In each case we systematically explore the parameter space of the algorithm to select solutions with desirable physical features from the multitude of possible choices. As there are many possible optimal control fields which give similar yields the question of whether some are more robust than others is investigated. A number of optimal fields are analysed quantitatively in terms of robustness with regard to temporal and spectral noise affecting the fields, uncertainty in the model parameters and the effect of experimental limitations such as restrictions on the bandwidth of the fields. It is shown that whilst the solutions tend to be sensitive to uncertainty in the energy levels chosen for the model, they appear to be surprisingly tolerant to even severe bandwidth limitations.
Realizing coherent quantum computation requires precise and robust manipulation of quantum systems through quantum control protocols. Most quantum control techniques rely on heuristic methods for designing the driving pulses that steer the system towards a target state. Such methods are often based on brute-force optimization and offer limited understanding of the solution landscape. In contrast, quantum algorithms offer a rich body of analytical methods with rigorous error guarantees for implementing unitary and non-unitary transformations, which suggests a promising direction for developing new approaches to quantum control. Among various such algorithms, quantum signal processing (QSP) has emerged as a powerful framework for quantum algorithm design, implementation, and optimization. However, its potential for quantum control remains largely unexplored. In this work, we establish QSP-Control, an analytical framework for quantum control of qubit-oscillator dynamics. We focus on dispersively coupled qubit-oscillator systems and employ the QSP formalism to mitigate unwanted nonlinear effects arising from cross-Kerr interactions. In addition, we develop constructions for precise manipulation of Fock states by designing Fock-state-selective operators, based on structural parallels between the Jaynes-Cummings interaction and QSP. These findings demonstrate how several practically relevant problems in quantum control can be mapped to forms amenable to QSP, offering both a systematic design framework and an interpretable perspective on quantum control.
Precisely characterizing and controlling the dynamics of realistic open quantum systems has emerged in recent years as a key challenge across contemporary quantum sciences and technologies, with implications ranging from physics, chemistry and applied mathematics to quantum information processing (QIP) and quantum engineering. Quantum control theory aims to provide both a general dynamical-system framework and a constructive toolbox to meet this challenge. The purpose of this special issue of Journal of Physics B: Atomic, Molecular and Optical Physics is to present a state-of-the-art account of recent advances and current trends in the field, as reflected in two international meetings that were held on the subject over the last summer and which motivated in part the compilation of this volume—the Topical Group: Frontiers in Open Quantum Systems and Quantum Control Theory , held at the Institute for Theoretical Atomic, Molecular and Optical Physics (ITAMP) in Cambridge, Massachusetts (USA), from 1–14 August 2010, and the Safed Workshop on Quantum Decoherence and Thermodynamics Control , held in Safed (Israel), from 22–27 August 2010. Initial developments in quantum control theory date back to (at least) the early 1980s, and have been largely inspired by the well-established mathematical framework for classical dynamical systems. As the above-mentioned meetings made clear, and as the burgeoning body of literature on the subject testifies, quantum control has grown since then well beyond its original boundaries, and has by now evolved into a highly cross-disciplinary field which, while still fast-moving, is also entering a new phase of maturity, sophistication, and integration. Two trends deserve special attention: on the one hand, a growing emphasis on control tasks and methodologies that are specifically motivated by QIP, in addition and in parallel to applications in more traditional areas where quantum coherence is nevertheless vital (such as, for instance, quantum control of chemical reactions or high-resolution magnetic resonance spectroscopy); on the other hand, an unprecedented demand for close coupling between theory and experiment , with theoretical developments becoming more and more attuned to and driven by experimental advances as different quantum technologies continue to evolve at an impressive pace in the laboratory. Altogether, these two trends account for several of the recurrent themes in this volume, as well as in the current quantum control literature as a whole: namely, the quest for control strategies that can attain the highest degree of precision and robustness possible, while striving for efficiency and, ultimately, optimality in achieving the intended control task under realistic operational constraints. From a theory standpoint, this makes it imperative to take into account increasingly more realistic control settings; to assess the quantitative impact of limited control resources and/or system knowledge; and to provide a rigorous and general foundation for existing experimental approaches in order to further enhance applicability and performance. From an experimental standpoint, renewed emphasis is in turn placed on validating theoretical predictions and benchmarking performance, so that the limiting constraints can be singled out for additional theoretical analysis and guidance. This ongoing cross-talk is clearly reflected in this collection, which brings together theoreticians and experimentalists, with a significant fraction of the papers reporting on combined quantum control theory–experiment efforts. While a precise categorization would neither be possible nor desirable, contributions to this volume have been loosely grouped into five broad sections. This grouping has been made in the hope that connections between different problems and/or technical approaches will become more transparent, facilitating the transfer of concepts and methods. The special issue opens with a section devoted to open-loop control methods, with special emphasis on dynamical decoupling (DD), which is becoming an increasingly important tool for decoherence control at the physical 'quantum firmware' level. In addition to including original research results, the first two articles, by Brion et al and Biercuk et al , also serve to pedagogically review some background in their respective subjects. In particular, Brion et al revisit one of the conceptually simplest approaches to open-loop manipulation of both closed and open quantum systems, nonholonomic control , motivated by its broad applicability to QIP settings. A special instance of open-loop control based on sequences of (nearly) instantaneous `bang-bang' pulses is addressed by Biercuk et al , who reformulate the simplest DD scenario, suppression of phase decoherence in a single qubit, as a filter-design problem. Peng et al report on the implementation of 'concatenated' DD for arbitrary single-qubit decoherence in the context of nuclear magnetic resonance QIP. A dedicated analysis of the performance of different DD schemes in the presence of realistic pulse errors is given by Wang and Dobrovitski. DD is also one of the strategies used by Lucamarini et al to reduce polarization decoherence in a photon qubit. These authors additionally report on the use of active feedback to counter transmission noise, effectively setting the stage for the second section, which is centered on closed-loop control. Unlike in open-loop control, measurement is an essential ingredient in closed-loop schemes aimed at both reliably identifying features of the target quantum system and further modifying its dynamics. The importance of directly measuring the spectrum of the underlying system-environment coupling is stressed by Almog et al , who show how this knowledge is crucial, in particular, for predicting the performance of DD sequences in experiments and for optimizing performance. Riofrio et al address a weak-measurement protocol for implementing quantum state tomography , which is a necessary 'primitive' for inferring the target quantum state and thereby diagnosing the control performance. Next, the impact of realistic control and system imperfections in continuous-time Markovian feedback strategies for rapid state preparation is analyzed by Combes and Wiseman. A prominent role is played in the special issue by optimal control (OC) approaches, reflecting their central importance for quantum control and QIP. The OC contributions have been divided into two separate sections, depending on whether the target dynamics is modeled as Hamiltonian (section 3) or dissipative (section 4), respectively. The contribution by Beltrani et al deals with `control landscapes', which provide a foundation for analyzing the performance of numerical OC algorithms and their robustness against control errors. Specifically, this paper characterizes geometric properties of the control landscape, relevant to the optimal control of state-to-state transitions. Application of OC theory to the problem of population transfer and coherence enhancement in Λ-systems is studied by Kumar et al , whereas Goerz et al report on the OC-design of a high-fidelity controlled phase-gate in atomic qubits. The robustness of an OC solution is specifically addressed by Negretti et al , along with an approach for identifying easily implementable while still 'close-to-optimal' control pulses. Powerful relaxation-optimized OC schemes (based on so-called opengrape algorithms) for generating unitary target gates in the presence of known dissipation parameters are discussed by Schulte-Herbrüggen et al . Next, Lapert et al report on the problem of time-optimal control of spin-1/2 systems undergoing Bloch relaxation dynamics, highlighting the crucial role played by singular extremals in the control synthesis. Alternative approaches for optimized control of qubits exposed to various decoherence processes are developed by Esher et al and Xue et al , based on a perturbative 'bath-optimized' formalism and on numerical optimization via a genetic algorithm, respectively. Testifying to the richness of the field, the volume concludes with four contributions that address a diverse range of problems. The exploitation of properties of adiabatic quantum evolutions is common to the first two papers. In particular, Legthtas et al offer a rigorous explanation for the robustness of a control protocol, chirped pulsing , that is widely employed in 'adiabatic rapid passage' experiments, while Han et al present a theoretical framework for adiabatic Raman photo-association schemes relevant to ultracold atomic systems. In the context of cavity quantum electrodynamics, Montenegro and Orszag describe how to engineer a system of two atoms coupled to distant lossy cavities so that stable atomic entanglement is generated. Finally, still very little is known about the physical mechanisms that are responsible for and control the experimentally observed 'coherent' features of transport phenomena in biological systems. The last contribution by Alicki and Giraldi analyzes energy transport in dynamical systems that can be modeled as 'quantum networks', and points to this fascinating emerging frontier. It is our hope that the above papers may help readers to gain an overview of some of the main trends in current quantum control efforts, both theoretical and experimental. In closing, we take the opportunity to thank the organizations which sponsored the above-mentioned ITAMP Topical Group (the United States National Science Foundation and Harvard University) and the Safed Workshop (the Israeli Science Foundation, the Safed Scientific Workshop program, CECAM and ACAM). Last but not least our sincere gratitude goes to all of the contributors to the volume and the reviewers as well as the J. Phys. B staff, for their respective efforts in preparing the papers and ensuring the overall quality of this special issue.
Numerous lines of experimental, numerical and analytical evidence indicate that it is surprisingly easy to locate optimal controls steering quantum dynamical systems to desired objectives. This has enabled the control of complex quantum systems despite the expense of solving the Schrödinger equation in simulations and the complicating effects of environmental decoherence in the laboratory. Recent work indicates that this simplicity originates in universal properties of the solution sets to quantum control problems that are fundamentally different from their classical counterparts. Here, we review studies that aim to systematically characterize these properties, enabling the classification of quantum control mechanisms and the design of globally efficient quantum control algorithms.
We study the Hamiltonian-independent contribution to the complexity of quantum optimal control problems. The optimization of controls that steer quantum systems to desired objectives can itself be considered a classical dynamical system that executes an analog computation. The system-independent component of the equations of motion of this dynamical system can be integrated analytically for various classes of discrete quantum control problems. For the maximization of observable expectation values from an initial pure state and the maximization of the fidelity of quantum gates, the time complexity of the corresponding computation belongs to the class continuous log (CLOG), the lowest analog complexity class, equivalent to the discrete complexity class NC. The simple scaling of the Hamiltonian-independent contribution to these problems with quantum system dimension indicates that with appropriately designed search algorithms, quantum optimal control can be rendered efficient even for large systems.