Physics – Quantum Physics
Scientific paper
2007-08-27
Physics
Quantum Physics
8 pages, 0 figures
Scientific paper
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.
Chakrabarti Raj
Rabitz Herschel
Wu Rebing
No associations
LandOfFree
Computational complexity of quantum optimal control landscapes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Computational complexity of quantum optimal control landscapes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computational complexity of quantum optimal control landscapes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-125871