1
|
Magann AB, Rudinger KM, Grace MD, Sarovar M. Feedback-Based Quantum Optimization. PHYSICAL REVIEW LETTERS 2022; 129:250502. [PMID: 36608235 DOI: 10.1103/physrevlett.129.250502] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/19/2021] [Revised: 08/08/2022] [Accepted: 09/23/2022] [Indexed: 06/17/2023]
Abstract
It is hoped that quantum computers will offer advantages over classical computers for combinatorial optimization. Here, we introduce a feedback-based strategy for quantum optimization, where the results of qubit measurements are used to constructively assign values to quantum circuit parameters. We show that this procedure results in an estimate of the combinatorial optimization problem solution that improves monotonically with the depth of the quantum circuit. Importantly, the measurement-based feedback enables approximate solutions to the combinatorial optimization problem without the need for any classical optimization effort, as would be required for the quantum approximate optimization algorithm. We demonstrate this feedback-based protocol on a superconducting quantum processor for the graph-partitioning problem MaxCut, and present a series of numerical analyses that further investigate the protocol's performance.
Collapse
Affiliation(s)
- Alicia B Magann
- Quantum Algorithms and Applications Collaboratory, Sandia National Laboratories, Livermore, California 94550, USA
- Quantum Algorithms and Applications Collaboratory, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA
- Department of Chemical and Biological Engineering, Princeton University, Princeton, New Jersey 08544, USA
| | - Kenneth M Rudinger
- Quantum Algorithms and Applications Collaboratory, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA
| | - Matthew D Grace
- Quantum Algorithms and Applications Collaboratory, Sandia National Laboratories, Livermore, California 94550, USA
| | - Mohan Sarovar
- Quantum Algorithms and Applications Collaboratory, Sandia National Laboratories, Livermore, California 94550, USA
| |
Collapse
|
2
|
Larsson HR, Tannor DJ. Control of concerted back-to-back double ionization dynamics in helium. J Chem Phys 2021; 155:144105. [PMID: 34654299 DOI: 10.1063/5.0063056] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
Double ionization (DI) is a fundamental process that despite its apparent simplicity provides rich opportunities for probing and controlling the electronic motion. Even for the simplest multielectron atom, helium, new DI mechanisms are still being found. To first order in the field strength, a strong external field doubly ionizes the electrons in helium such that they are ejected into the same direction (front-to-back motion). The ejection into opposite directions (back-to-back motion) cannot be described to first order, making it a challenging target for control. Here, we address this challenge and optimize the field with the objective of back-to-back double ionization using a (1 + 1)-dimensional model. The optimization is performed using four different control procedures: (1) short-time control, (2) derivative-free optimization of basis expansions of the field, (3) the Krotov method, and (4) control of the classical equations of motion. All four procedures lead to fields with dominant back-to-back motion. All the fields obtained exploit essentially the same two-step mechanism leading to back-to-back motion: first, the electrons are displaced by the field into the same direction. Second, after the field turns off, the nuclear attraction and the electron-electron repulsion combine to generate the final motion into opposite directions for each electron. By performing quasi-classical calculations, we confirm that this mechanism is essentially classical.
Collapse
Affiliation(s)
- Henrik R Larsson
- Institut für Physikalische Chemie, Christian-Albrechts-Universität zu Kiel, Olshausenstraße 40, 24098 Kiel, Germany
| | - David J Tannor
- Department of Chemical Physics, Weizmann Institute of Science, 76100 Rehovot, Israel
| |
Collapse
|
3
|
|
4
|
Füchsel G, Tremblay JC, Klamroth T, Saalfrank P. Selective Excitation of Molecule-Surface Vibrations in H2 and D2 Dissociatively Adsorbed on Ru(0001). Isr J Chem 2012. [DOI: 10.1002/ijch.201100097] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
5
|
Tremblay JC. Laser control of molecular excitations in stochastic dissipative media. J Chem Phys 2011; 134:174111. [DOI: 10.1063/1.3587093] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
6
|
Ho TS, Rabitz H. Accelerated monotonic convergence of optimal control over quantum dynamics. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2010; 82:026703. [PMID: 20866936 DOI: 10.1103/physreve.82.026703] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/22/2009] [Revised: 05/21/2010] [Indexed: 05/29/2023]
Abstract
The control of quantum dynamics is often concerned with finding time-dependent optimal control fields that can take a system from an initial state to a final state to attain the desired value of an observable. This paper presents a general method for formulating monotonically convergent algorithms to iteratively improve control fields. The formulation is based on a two-point boundary-value quantum control paradigm (TBQCP) expressed as a nonlinear integral equation of the first kind arising from dynamical invariant tracking control. TBQCP is shown to be related to various existing techniques, including local control theory, the Krotov method, and optimal control theory. Several accelerated monotonic convergence schemes for iteratively computing control fields are derived based on TBQCP. Numerical simulations are compared with the Krotov method showing that the new TBQCP schemes are efficient and remain monotonically convergent over a wide range of the iteration step parameters and the control pulse lengths, which is attributable to the trap-free character of the transition probability quantum dynamics control landscape.
Collapse
Affiliation(s)
- Tak-San Ho
- Department of Chemistry, Princeton University, Princeton, NJ 08544, USA.
| | | |
Collapse
|
7
|
|
8
|
Local Control Theory: Recent Applications to Energy and Particle Transfer Processes in Molecules. ADVANCES IN CHEMICAL PHYSICS 2009. [DOI: 10.1002/9780470431917.ch2] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 04/04/2023]
|
9
|
Beyvers S, Saalfrank P. A hybrid local/global optimal control algorithm for dissipative systems with time-dependent targets: Formulation and application to relaxing adsorbates. J Chem Phys 2008; 128:074104. [DOI: 10.1063/1.2830709] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/24/2022] Open
|
10
|
Yip FL, Mazziotti DA, Rabitz H. A Local-Time Algorithm for Achieving Quantum Control. J Phys Chem A 2003. [DOI: 10.1021/jp030313r] [Citation(s) in RCA: 19] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/29/2022]
Affiliation(s)
- Frank L. Yip
- Department of Chemistry, Princeton University, Princeton, New Jersey 08544
| | - David A. Mazziotti
- Department of Chemistry, Princeton University, Princeton, New Jersey 08544
| | - Herschel Rabitz
- Department of Chemistry, Princeton University, Princeton, New Jersey 08544
| |
Collapse
|
11
|
Sugawara M. General formulation of locally designed coherent control theory for quantum system. J Chem Phys 2003. [DOI: 10.1063/1.1559680] [Citation(s) in RCA: 65] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
|
12
|
Nakagami K, Ohtsuki Y, Fujimura Y. Quantum optimal control of unbounded molecular dynamics: Application to NaI predissociation. J Chem Phys 2002. [DOI: 10.1063/1.1504701] [Citation(s) in RCA: 23] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
13
|
Sugawara M, Yoshizawa S, Yabushita S. Coherent control of wavepacket dynamics by locally designed external field. Chem Phys Lett 2001. [DOI: 10.1016/s0009-2614(01)01259-3] [Citation(s) in RCA: 15] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
14
|
Ohtsuki Y, Sugawara M, Kono H, Fujimura Y. Quantum Control of Molecular Reaction Dynamics by Laser Pulses: Development of Theory and Its Application. BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN 2001. [DOI: 10.1246/bcsj.74.1167] [Citation(s) in RCA: 24] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/19/2023]
|
15
|
Goodson BM, Goswami D, Rabitz H, Warren WS. Driving wave packet recurrences with optimally modulated laser pulses. J Chem Phys 2000. [DOI: 10.1063/1.481062] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
16
|
Hoki K, Ohtsuki Y, Kono H, Fujimura Y, Koseki S. Quantum Control of the Photodissociation of Sodium Iodide. BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN 1999. [DOI: 10.1246/bcsj.72.2665] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/12/2022]
|
17
|
Hoki K, Ohtsuki Y, Kono H, Fujimura Y. Quantum Control of NaI Predissociation in Subpicosecond and Several-Picosecond Time Regimes. J Phys Chem A 1999. [DOI: 10.1021/jp990894d] [Citation(s) in RCA: 29] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
Affiliation(s)
- K. Hoki
- Department of Chemistry, Graduate School of Science, Tohoku University, Aoba-ku, Sendai 980-8578, Japan
| | - Y. Ohtsuki
- Department of Chemistry, Graduate School of Science, Tohoku University, Aoba-ku, Sendai 980-8578, Japan
| | - H. Kono
- Department of Chemistry, Graduate School of Science, Tohoku University, Aoba-ku, Sendai 980-8578, Japan
| | - Y. Fujimura
- Department of Chemistry, Graduate School of Science, Tohoku University, Aoba-ku, Sendai 980-8578, Japan
| |
Collapse
|
18
|
|
19
|
Ohtsuki Y, Kono H, Fujimura Y. Quantum control of nuclear wave packets by locally designed optimal pulses. J Chem Phys 1998. [DOI: 10.1063/1.477593] [Citation(s) in RCA: 80] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
|