Search NASA⌕ Search

SEARCH · Search NASA

Results for “Adiabatic quantum optimization”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 91 records · Page 5

Quantum Alternating Operator Ansatz (QAOA) Phase Diagrams and Applications for Quantum Chemistry

Determining Hamiltonian ground states and energies is a challenging task with many possible approaches on quantum computers. While variational quantum eigensolvers are popular approaches for near term hardware, adiabatic state preparation is an alternative that does not require noisy optimization of parameters. Beyond adiabatic schedules, QAOA is an important method for optimization problems. In this work we modify QAOA to apply to finding ground states of molecules and empirically evaluate the modified algorithm on several molecules. This modification applies physical insights used in classical approximations to construct suitable QAOA operators and initial state. We find robust qualitative behavior for QAOA as a function of the number of steps and size of the parameters, and demonstrate this behavior also occurs in standard QAOA applied to combinatorial search. To this end we introduce QAOA phase diagrams that capture its performance and properties in various limits. In particular we show a region in which non-adiabatic schedules perform better than the adiabatic limit while employing lower quantum circuit depth. We further provide evidence our results and insights also apply to QAOA applications beyond chemistry.

Kremenetski, Vladimir↗

Optimized control of Stark-shift-chirped rapid adiabatic passage in a {lambda}-type three-level system

Inhomogeneous broadening of energy levels is one of the principal limiting factors for achieving 'slow' or 'stationary' light in solid-state media by means of electromagnetically induced transparency, a quantum version of stimulated Raman adiabatic passage (STIRAP). Stark-shift-chirped rapid adiabatic-passage (SCRAP) has been shown to be far less sensitive to inhomogeneous broadening than STIRAP, a population transfer technique to which it is closely related. We further optimize the pulses used in SCRAP to be even less sensitive to inhomogeneous broadening in a {lambda}-type three-level system. The optimized pulses perform at a higher fidelity than the standard Gaussian pulses for a wide range of detunings (i.e., large inhomogeneous broadening)

74 ATOMIC AND MOLECULAR PHYSICS↗

Benchmarking embedded chain breaking in quantum annealing*

Quantum annealing solves combinatorial optimization problems by finding the energetic ground states of an embedded Hamiltonian. However, quantum annealing dynamics under the embedded Hamiltonian may violate the principles of adiabatic evolution and generate excitations that correspond to errors in the computed solution. Here we empirically benchmark the probability of chain breaks and identify sweet spots for solving a suite of embedded Hamiltonians. We further correlate the physical location of chain breaks in the quantum annealing hardware with the underlying embedding technique and use these localized rates in a tailored post-processing strategies. Our results demonstrate how to use characterization of the quantum annealing hardware to tune the embedded Hamiltonian and remove computational errors.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Accuracy versus run time in an adiabatic quantum search

Adiabatic quantum algorithms are characterized by their run time and accuracy. The relation between the two is essential for quantifying adiabatic algorithmic performance yet is often poorly understood. We study the dynamics of a continuous time, adiabatic quantum search algorithm and find rigorous results relating the accuracy and the run time. Proceeding with estimates, we show that under fairly general circumstances the adiabatic algorithmic error exhibits a behavior with two discernible regimes: The error decreases exponentially for short times and then decreases polynomially for longer times. We show that the well-known quadratic speedup over classical search is associated only with the exponential error regime. We illustrate the results through examples of evolution paths derived by minimization of the adiabatic error. We also discuss specific strategies for controlling the adiabatic error and run time.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Multi-objective goal-directed optimization of de novo stable organic radicals for aqueous redox flow batteries

Abstract Advances in the field of goal-directed molecular optimization offer the promise of finding feasible candidates for even the most challenging molecular design applications. One example of a fundamental design challenge is the search for novel stable radical scaffolds for an aqueous redox flow battery that simultaneously satisfy redox requirements at the anode and cathode, as relatively few stable organic radicals are known to exist. To meet this challenge, we develop a new open-source molecular optimization framework based on AlphaZero coupled with a fast, machine-learning-derived surrogate objective trained with nearly 100,000 quantum chemistry simulations. The objective function comprises two graph neural networks: one that predicts adiabatic oxidation and reduction potentials and a second that predicts electron density and local three-dimensional environment, previously shown to be correlated with radical persistence and stability. With no hard-coded knowledge of organic chemistry, the reinforcement learning agent finds molecule candidates that satisfy a precise combination of redox, stability and synthesizability requirements defined at the quantum chemistry level, many of which have reasonable predicted retrosynthetic pathways. The optimized molecules show that alternative stable radical scaffolds may offer a unique profile of stability and redox potentials to enable low-cost symmetric aqueous redox flow batteries.

25 ENERGY STORAGE↗

Study of an Integration Platform Based on an Adiabatic Active-Layer Waveguide Connection for InP Photonic Device Integration Mirroring That of Heterogeneous Integration on Silicon

In this work, a photonic device integration platform capable of integration of active-passive InP-based photonic devices without the use of material regrowth is introduced. The platform makes use of an adiabatic active-layer waveguide connection (ALWC) to move an optical beam between active and passive devices. The performance of this platform is analyzed using an example made up of four main sections: (1) a fiber coupling section for enabling vertical beam coupling from optical fiber into the photonic chip using a mode-matched surface grating with apodized duty cycles; (2) a transparent waveguide section for realizing passive photonic devices; (3) an adiabatic mode connection structure for moving the optical beam between passive and active device sections; and (4) an active device section for realizing active photonic devices. It is shown that the coupled surface grating, when added with a bottom gold reflector, can achieve a high chip-to-fiber coupling efficiency (CE) of 88.3% at 1550 nm. The adiabatic active-layer mode connection structure has an optical loss of lower than 1% (CE > 99%). The active device section can achieve an optical gain of 20 dB/mm with the use of only 3 quantum wells. The optimized structural parameters of the entire waveguide module are analyzed and discussed.

42 ENGINEERING↗

Adiabatic creation of atomic squeezing in dark states versus decoherences

We study the multipartite correlations of the multiatom dark states, which are characterized by the atomic squeezing beyond the pairwise entanglement. It is shown that, in the photon storage process with atomic ensemble via the electromagnetically induced transparency (EIT) mechanism, the atomic squeezing and the pairwise entanglement can be created by adiabatically manipulating the Rabi frequency of the classical light field on the atomic ensemble. We also consider the sudden death for the atomic squeezing and the pairwise entanglement under various decoherence channels. An optimal time for generating the greatest atomic squeezing and pairwise entanglement is obtained by studying in detail the competition between the adiabatic creation of quantum correlation in the atomic ensemble and the decoherence that we describe with three typical decoherence channels.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Efficient state preparation for the Schwinger model with a theta term

We present a comparison of different quantum state preparation algorithms and their overall efficiency for the Schwinger model with a theta term. While adiabatic state preparation is proved to be effective, in practice it leads to large gate counts to prepare the ground state. The quantum approximate optimization algorithm (QAOA) provides excellent results while keeping the counts small by design, at the cost of an expensive classical minimization process. We introduce a “blocked” modification of the Schwinger Hamiltonian to be used in the QAOA that further decreases the length of the algorithms as the size of the problem is increased. The rodeo algorithm (RA) provides a powerful tool to efficiently prepare any eigenstate of the Hamiltonian, as long as its overlap with the initial guess is large enough. We obtain the best results when combining the blocked QAOA ansatz and the RA, as this provides an excellent initial state with a relatively short algorithm without the need to perform any classical steps for large problem sizes. Published by the American Physical Society 2025

Bazavov, Alexei (ORCID:0000000321411901)↗

Parallel transport dynamics for mixed quantum states with applications to time-dependent density functional theory

Direct simulation of the von Neumann dynamics for a general (pure or mixed) quantum state can often be expensive. One prominent example is the real-time time-dependent density functional theory (rt-TDDFT), a widely used framework for the first principle description of many-electron dynamics in chemical and materials systems. Practical rt-TDDFT calculations often avoid the direct simulation of the von Neumann equation, and solve instead a set of Schrödinger equations, of which the dynamics is equivalent to that of the von Neumann equation. However, the time step size employed by the Schrödinger dynamics is often much smaller. Here, in order to improve the time step size and the overall efficiency of the simulation, we generalize a recent work of the parallel transport (PT) dynamics for simulating pure states [An, Lin, Multiscale Model. Simul. 18, 612, 2020] to general quantum states. The PT dynamics provides the optimal gauge choice, and can employ a time step size comparable to that of the von Neumann dynamics. Going beyond the linear and near adiabatic regime in previous studies, we find that the error of the PT dynamics can be bounded by certain commutators between Hamiltonians, density matrices, and their derived quantities. Such a commutator structure is not present in the Schrödinger dynamics. We demonstrate that the parallel transport-implicit midpoint (PT-IM) method is a suitable method for simulating the PT dynamics, especially when the spectral radius of the Hamiltonian is large. The commutator structure of the error bound, and numerical results for model rt-TDDFT calculations in both linear and nonlinear regimes, confirm the advantage of the PT dynamics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimal Zeno Dragging for Quantum Control: A Shortcut to Zeno with Action-Based Scheduling Optimization

The quantum Zeno effect asserts that quantum measurements inhibit simultaneous unitary dynamics when the “collapse” events are sufficiently strong and frequent. This applies in the limit of strong continuous measurement or dissipation. It is possible to implement a dissipative control that is known as “Zeno dragging” by dynamically varying the monitored observable, and hence also the eigenstates, which are attractors under Zeno dynamics. This is similar to adiabatic processes, in that the Zeno-dragging fidelity is highest when the rate of eigenstate change is slow compared to the measurement rate. We demonstrate here two theoretical methods for using such dynamics to achieve control of quantum systems. The first, which we shall refer to as “shortcut to Zeno,” is analogous to the shortcuts to adiabaticity (counterdiabatic driving) that are frequently used to accelerate unitary adiabatic evolution. In the second approach, we apply the Chantasri-Dressel-Jordan stochastic action [PRA 88, 042110 (2013)], and demonstrate that the extremal-probability readout paths derived from this are well suited to setting up a Pontryagin-style optimization of the Zeno-dragging schedule. A fundamental contribution of the latter approach is to show that an action suitable for measurement-driven control optimization can be derived quite generally from statistical arguments. Implementing these methods on the Zeno dragging of a qubit, we find that both approaches yield the same solution, namely, that the optimal control is a unitary that matches the motion of the Zeno-monitored eigenstate. We then show that such a solution can be more robust than a unitary-only operation and we comment on solvable generalizations of our qubit example embedded in larger systems. These methods open up new pathways toward systematically developing dynamic control of Zeno subspaces to realize dissipatively stabilized quantum operations. Published by the American Physical Society 2024

Physics↗

Feedback-based quantum algorithm inspired by counterdiabatic driving

In recent quantum algorithmic developments, a feedback-based approach has shown promise for preparing quantum many-body system ground states and solving combinatorial optimization problems. This method utilizes quantum Lyapunov control to iteratively construct quantum circuits. Here, we propose a substantial enhancement by implementing a protocol that uses ideas from quantum Lyapunov control and the counterdiabatic driving protocol, a key concept from quantum adiabaticity. Our approach introduces an additional control field inspired by counterdiabatic driving. We apply our algorithm to prepare ground states in one-dimensional quantum Ising spin chains. Comprehensive simulations demonstrate a remarkable acceleration in population transfer to low-energy states within a significantly reduced time frame compared to conventional feedback-based quantum algorithms. This acceleration translates to a reduced quantum circuit depth, a critical metric for potential quantum computer implementation. We validate our algorithm on the IBM cloud computer, highlighting its efficacy in expediting quantum computations for many-body systems and combinatorial optimization problems.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Iterative quantum optimization of spin glass problems with rapidly oscillating transverse fields

In this work, we introduce a new iterative quantum algorithm, called Iterative Symphonic Tunneling for Satisfiability problems (IST-SAT), which solves quantum spin glass optimization problems using high-frequency oscillating transverse fields. IST-SAT operates as a sequence of iterations, in which bitstrings returned from one iteration are used to set spin-dependent phases in oscillating transverse fields in the next iteration. Over several iterations, the novel mechanism of the algorithm steers the system toward the problem ground state. We benchmark IST-SAT on sets of hard MAX-3-XORSAT problem instances with exact state vector simulation, and report polynomial speedups over Trotterized adiabatic quantum computation and the best known semi-greedy classical algorithm. When IST-SAT is seeded with a sufficiently good initial approximation, the algorithm converges to exact solution(s) in a polynomial number of iterations. Our numerical results identify a critical Hamming radius, or quality of initial approximation, where the time-to-solution crosses from exponential to polynomial scaling in problem size. This work proposes IST-SAT a new quantum algorithm, which improves upon solutions obtained from initial classical or quantum optimization algorithms. The steering mechanism we introduce through IST-SAT presents a new path toward achieving quantum advantage in optimization.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimal time schedule for adiabatic evolution

We show that, provided dephasing is taken into account, there is a unique timetable which maximizes the fidelity with a target state in adiabatic evolutions. The optimum has constant tunneling rate along the path. Application to quantum search algorithms recovers the Grover result for appropriate scaling of the dephasing with the size of the database. Moreover, the Grover bound imposes constraints on the dephasing rates of systems coupled to a universal Markovian bath.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Global control methods for Greenberger-Horne-Zeilinger-state generation on a one-dimensional Ising chain

We discuss how to prepare an Ising chain in a GHZ state using a single global control field only. This model does not require the spins to be individually addressable and is applicable to quantum systems such as cold atoms in optical lattices, some liquid- or solid-state NMR experiments, and many nanoscale quantum structures. We show that GHZ states can always be reached asymptotically from certain easy-to-prepare initial states using adiabatic passage, and under certain conditions finite-time reachability can be ensured. To provide a reference useful for future experimental implementations, three different control strategies to achieve the objective--adiabatic passage, Lyapunov control, and optimal control--are compared, and their advantages and disadvantages discussed, in particular in the presence of realistic imperfections such as imperfect initial state preparation, system inhomogeneity, and dephasing.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Decomposition Algorithms for Scalable Quantum Annealing

The presented python code provides wrapper functions for two decomposition algorithms: One algorithm to decompose Maximum Clique problems and one to decompose Minimum Vertex Cover problems. The functions take as input a networkx graph object, and decompose either problem on the input graph recursively into subproblems such that the optimal solution can be constructed from the optimal solutions of both subproblems. The recursion ends as soon as the subproblems reach a pre-specified size limit by the user, and they can be solved using any method provided in advance by the user as external function. This includes exact solvers or an adiabatic quantum annealer.

Pelofske, Elijah↗

Efficient photon coupling from a diamond nitrogen vacancy center by integration with silica fiber

A central goal in quantum information science is to efficiently interface photons with single optical modes for quantum networking and distributed quantum computing. Here, we introduce and experimentally demonstrate a compact and efficient method for the low-loss coupling of a solid-state qubit, the nitrogen vacancy (NV) center in diamond, with a single-mode optical fiber. In this approach, single-mode tapered diamond waveguides containing exactly one high quality NV memory are selected and integrated on tapered silica fibers. Numerical optimization of an adiabatic coupler indicates that near-unity-efficiency photon transfer is possible between the two modes. Experimentally, we find an overall collection efficiency between 16% and 37% and estimate a single photon count rate at saturation above 700 kHz. This integrated system enables robust, alignment-free, and efficient interfacing of single-mode optical fibers with single photon emitters and quantum memories in solids.

Optics↗

Theoretical investigation of charge transfer between N{sup 6+} and atomic hydrogen

Charge transfer due to collisions of ground-state N{sup 6+}(1s {sup 2} S) with atomic hydrogen has been investigated theoretically using the quantum-mechanical molecular-orbital close-coupling (QMOCC) method, in which the adiabatic potentials and nonadiabatic couplings were obtained using the multireference single- and double-excitation configuration-interaction (MRDCI) approach. Total, n-, l-, and S-resolved cross sections have been obtained for energies between 10 meV/u and 10 keV/u. The QMOCC results were compared to available experimental and theoretical data as well as to merged-beams measurements and atomic-orbital close-coupling and classical trajectory Monte Carlo calculations. The accuracy of the QMOCC charge-transfer cross sections was found to be sensitive to the accuracy of the adiabatic potentials and couplings. Consequently, we developed a method to optimize the atomic basis sets used in the MRDCI calculations for highly charged ions. Since cross sections, especially those that are state selective, are necessary input for x-ray emission simulation of heliospheric and Martian exospheric spectra arising from solar wind ion-neutral gas collisions, a recommended set of state-selective cross sections, based on our evaluation of the calculations and measurements, is provided.

74 ATOMIC AND MOLECULAR PHYSICS↗