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 145 records · Page 8

An Early Quantum Computing Proposal

The D-Wave 2X is the third generation of quantum processing created by D-Wave. NASA (with Google and USRA) and Lockheed Martin (with USC), both own D-Wave systems. Los Alamos National Laboratory (LANL) purchased a D-Wave 2X in November 2015. The D-Wave 2X processor contains (nominally) 1152 quantum bits (or qubits) and is designed to specifically perform quantum annealing, which is a well-known method for finding a global minimum of an optimization problem. This methodology is based on direct execution of a quantum evolution in experimental quantum hardware. While this can be a powerful method for solving particular kinds of problems, it also means that the D-Wave 2X processor is not a general computing processor and cannot be programmed to perform a wide variety of tasks. It is a highly specialized processor, well beyond what NNSA currently thinks of as an “advanced architecture.”A D-Wave is best described as a quantum optimizer. That is, it uses quantum superposition to find the lowest energy state of a system by repeated doses of power and settling stages. The D-Wave produces multiple solutions to any suitably formulated problem, one of which is the lowest energy state solution (global minimum). Mapping problems onto the D-Wave requires defining an objective function to be minimized and then encoding that function in the Hamiltonian of the D-Wave system. The quantum annealing method is then used to find the lowest energy configuration of the Hamiltonian using the current D-Wave Two, two-level, quantum processor. This is not always an easy thing to do, and the D-Wave Two has significant limitations that restrict problem sizes that can be run and algorithmic choices that can be made. Furthermore, as more people are exploring this technology, it has become clear that it is very difficult to come up with general approaches to optimization that can both utilize the D-Wave and that can do better than highly developed algorithms on conventional computers for specific applications. These are all fundamental challenges that must be overcome for the D-Wave, or similar, quantum computing technology to be broadly applicable.

97 MATHEMATICS AND COMPUTING↗

Symmetric Rydberg controlled- Z gates with adiabatic pulses

We analyze neutral atom Rydberg C Z gates based on adiabatic pulses applied symmetrically to both atoms. Analysis with smooth pulse shapes and Cs atom parameters predicts the gates can create Bell states with fidelity F > 0.999 using adiabatic rapid passage (ARP) pulses. With globally optimized adiabatic pulse shapes, in a two-photon excitation process, we generate Bell states with fidelity F = 0.997. The analysis fully accounts for spontaneous emission from intermediate and Rydberg states, including the Rydberg lifetime in a room temperature environment, but does not include errors arising from laser noise. In conclusion, the gate protocols do not require individual addressing and are shown to be robust against Doppler shifts due to atomic motion.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimal adiabatic passage by shaped pulses: Efficiency and robustness

We explore the efficiency and robustness of population transfer in two-state systems by adiabatic passage (i) when the driving pulse is optimally designed in order to lead to parallel adiabatic passage or (ii) with a linear chirping. We show how one could practically implement the corresponding designs of the pulses in the spectral domain. We analyze the robustness of the two shapings taking into account fluctuations of the phase, amplitude, and the area of the pulse. We show the overall superiority of the parallel adiabatic passage especially when one faces the issue of a pulse area that is not well known. We show that the robustness of parallel adiabatic passage is not improved when it is complemented by a correcting field that cancels out the nonadiabatic losses.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Non-Adiabatic Excited State Molecular Dynamics Methodologies: comparison and convergence

Direct atomistic simulation of nonadiabatic molecular dynamics is a challenging goal that allows important insights into fundamental physical phenomena. A variety of frameworks, ranging from fully quantum treatment of nuclei to semiclassical and mixed quantum–classical approaches, were developed. These algorithms are then coupled to specific electronic structure techniques. Such diversity and lack of standardized implementation make it difficult to compare the performance of different methodologies when treating realistic systems. Here, we compare three popular methods for large chromophores: Ehrenfest, surface hopping, and multiconfigurational Ehrenfest with ab initio multiple cloning (MCE-AIMC). These approaches are implemented in the NEXMD software, which features a common computational chemistry model. The resulting comparisons reveal the method performance for population relaxation and coherent vibronic dynamics. Finally, we study the numerical convergence of MCE-AIMC algorithms by considering the number of trajectories, cloning thresholds, and Gaussian wavepacket width. Our results provide helpful reference data for selecting an optimal methodology for simulating excited-state molecular dynamics.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Atomic and Molecular Physics in Strong Fields

In this project, we have investigated a broad range of atomic, molecular, and optical (AMO) processes of current significance in strong-field and ultrafast science and technology. The main goals are to develop new theoretical formalisms and accurate computational methods for ab initio and in-depth non-perturbative study of time-resolved multiphoton quantum dynamics and spectroscopy, very-high-order harmonic generation, optimal control of ultrafast attosecond pulse generation, and resonance-enhanced below threshold harmonics in intense ultrashort laser fields. We have worked on the following projects and we have published 20 top 15 % SCI journal articles during the last 3.5 years (Jan. 1, 2016 to June 30, 2019), including one article in top raking Physical Review Letters, and 3 articles in top ranking (Nature) Scientific Reports, and one Physical Review A article was chosen as Editors’ suggestion paper, etc. (a) Development of new time-dependent methods for accurate and efficient solution of multi-dimensional time-dependent Schrödinger equation and time-dependent density functional theory. (b) Non-perturbative treatment of very-high order (1000th – 5000th order) harmonic generation and broadband supercontinuum spectra from XUV to soft x-ray regime. (c) Development of synchrosqueezing transform (SST) for precision time-frequency analysis of electron multi-rescattering dynamics. (d) Exploration of the dynamical origin of resonance-enhanced near- and below-threshold harmonics. (e) Probing the high-order harmonics generation in disordered semiconductor. (f) Multiphoton ionization of one-electron relativistic diatomic quasi-molecules in strong laser fields. and, (g) New development of non-adiabatic density functional theory. The theoretical and simulation projects we have pursued are closely related to the ongoing experimental researches in several leading laboratories in the US and Europe, etc. It is expected that the outcome of this project will provide timely and significant new information and insight for the advancement of strong-field atomic and molecular physics and ultrafast science and technology.

74 ATOMIC AND MOLECULAR PHYSICS↗

Quantum adiabatic machine learning by zooming into a region of the energy surface

Recent work has shown that quantum annealing for machine learning, referred to as QAML, can perform comparably to state-of-the-art machine learning methods with a specific application to Higgs boson classification. Here, we propose QAML-Z, an algorithm that iteratively zooms in on a region of the energy surface by mapping the problem to a continuous space and sequentially applying quantum annealing to an augmented set of weak classifiers. Results on a programmable quantum annealer show that QAML-Z matches classical deep neural network performance at small training set sizes and reduces the performance margin between QAML and classical deep neural networks by almost 50% at large training set sizes, as measured by area under the receiver operating characteristic curve. The significant improvement of quantum annealing algorithms for machine learning and the use of a discrete quantum algorithm on a continuous optimization problem both opens a class of problems that can be solved by quantum annealers and suggests the approach in performance of near-term quantum machine learning towards classical benchmarks.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Programmable Heisenberg interactions between Floquet qubits

Abstract The trade-off between robustness and tunability is a central challenge in the pursuit of quantum simulation and fault-tolerant quantum computation. In particular, quantum architectures are often designed to achieve high coherence at the expense of tunability. Many current qubit designs have fixed energy levels and consequently limited types of controllable interactions. Here by adiabatically transforming fixed-frequency superconducting circuits into modifiable Floquet qubits, we demonstrate an XXZ Heisenberg interaction with fully adjustable anisotropy. This interaction model can act as the primitive for an expressive set of quantum operations, but is also the basis for quantum simulations of spin systems. To illustrate the robustness and versatility of our Floquet protocol, we tailor the Heisenberg Hamiltonian and implement two-qubit iSWAP, CZ and SWAP gates with good estimated fidelities. In addition, we implement a Heisenberg interaction between higher energy levels and employ it to construct a three-qubit CCZ gate, also with a competitive fidelity. Our protocol applies to multiple fixed-frequency high-coherence platforms, providing a collection of interactions for high-performance quantum information processing. It also establishes the potential of the Floquet framework as a tool for exploring quantum electrodynamics and optimal control.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Wave packet dynamics in the optimal superadiabatic approximation

We explain the concept of superadiabatic representations and show how in the context of electronically non-adiabatic transitions they lead to an explicit formula that can be used to predict transitions at avoided crossings. Based on this formula, we present a simple method for computing wave packet dynamics across avoided crossings. Only knowledge of the adiabatic potential energy surfaces near the avoided crossing is required for the computation. In particular, this means that no diabatization procedure is necessary, the adiabatic electronic energies can be computed on the fly, and they only need to be computed to higher accuracy when an avoided crossing is detected. We test the quality of our method on the paradigmatic example of photo-dissociation of NaI, finding very good agreement with results of exact wave packet calculations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Guided-atom laser: Transverse mode quality and longitudinal momentum distribution

We analyze the outcoupling of a matter wave into a guide by a time-dependent spilling of the atoms from an initially trapped Bose-Einstein condensate. This process yields intrinsically a breakdown of the adiabatic condition that triggers the outcoupling of the wave function. Our analysis of the time-dependent engineering and manipulation of condensates in momentum space in this context enables us to work out the limits due to interactions in the mode quality of a guided-atom laser. This study is consistent with recent experimental observations of low transverse excitations of guided-atom lasers and suggests (i) an optimal strategy to realize such quasimonomode guided-atom lasers with, in addition, the lowest possible longitudinal velocity dispersion or alternatively (ii) a strategy for engineering the atomic flux of the atom laser.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Effects of phase and coupling between the vibrational modes on selective excitation in coherent anti-Stokes Raman scattering microscopy

Coherent anti-Stokes Raman scattering (CARS) microscopy has been a major tool of investigation of biological structures as it contains the vibrational signature of molecules. A quantum control method based on chirped pulse adiabatic passage was recently proposed for selective excitation of a predetermined vibrational mode in CARS microscopy [Malinovskaya and Malinovsky, Opt. Lett. 32, 707 (2007)]. The method utilizes the chirp sign variation at the peak pulse amplitude and gives a robust adiabatic excitation of the desired vibrational mode. Using this method, we investigate the impact of coupling between vibrational modes in molecules on controllability of excitation of the CARS signal. We analyze two models of two coupled two-level systems (TLSs) having slightly different transitional frequencies. The first model, featuring degenerate ground states of the TLSs, gives robust adiabatic excitation and maximum coherence in the resonant TLS for positive value of the chirp. In the second model, implying nondegenerate ground states in the TLSs, a population distribution is observed in both TLSs, resulting in a lack of selectivity of excitation and low coherence. It is shown that the relative phase and coupling between the TLSs play an important role in optimizing coherence in the desired vibrational mode and suppressing unwanted transitions in CARS microscopy.

74 ATOMIC AND MOLECULAR PHYSICS↗

Constructing diabatic representations using adiabatic and approximate diabatic data – Coping with diabolical singularities

We have recently introduced a diabatization scheme, which simultaneously fits and diabatizes adiabatic ab initio electronic wave functions, Zhu and Yarkony J. Chem. Phys. 140, 024112 (2014). The algorithm uses derivative couplings in the defining equations for the diabatic Hamiltonian, H{sup d}, and fits all its matrix elements simultaneously to adiabatic state data. This procedure ultimately provides an accurate, quantifiably diabatic, representation of the adiabatic electronic structure data. However, optimizing the large number of nonlinear parameters in the basis functions and adjusting the number and kind of basis functions from which the fit is built, which provide the essential flexibility, has proved challenging. In this work, we introduce a procedure that combines adiabatic state and diabatic state data to efficiently optimize the nonlinear parameters and basis function expansion. Further, we consider using direct properties based diabatizations to initialize the fitting procedure. To address this issue, we introduce a systematic method for eliminating the debilitating (diabolical) singularities in the defining equations of properties based diabatizations. We exploit the observation that if approximate diabatic data are available, the commonly used approach of fitting each matrix element of H{sup d} individually provides a starting point (seed) from which convergence of the full H{sup d} construction algorithm is rapid. The optimization of nonlinear parameters and basis functions and the elimination of debilitating singularities are, respectively, illustrated using the 1,2,3,4{sup 1}A states of phenol and the 1,2{sup 1}A states of NH{sub 3}, states which are coupled by conical intersections.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Fast optimal transition between two equilibrium states

We demonstrate a technique based on invariants of motion for a time-dependent Hamiltonian, allowing a fast transition to a final state identical in theory to that obtained through a perfectly adiabatic transformation. This method is experimentally applied to the fast decompression of an ultracold cloud of {sup 87}Rb atoms held in a harmonic magnetic trap in the presence of gravity. We are able to decompress the trap by a factor of 15 within 35 ms with a strong suppression of the sloshing and breathing modes induced by the large vertical displacement and curvature reduction of the trap. When compared to a standard linear decompression, we achieve a gain of a factor of 37 on the transition time.

74 ATOMIC AND MOLECULAR PHYSICS↗

Evaluating the gradients of localized diabatic state energies and couplings at minimum cost

We calculate the gradients of Boys diabatic state energies and couplings when the electronic vector space is generated by configuration interaction singles. Our approach follows the Lagrangian approach of Paz and Glover (rather than direct differentiation of the adiabatic-to-diabatic approaches that have been published previously). The result is that we achieve a dramatic increase in savings over previous approaches, and the present approach should be immediately useful to scientists focused on electronic relaxation, especially chemists studying electron transfer who wish to go beyond the Condon approximation. Here, a future extension to time-dependent density functional theory in the Tamm–Dancoff approximation is clear.

Chemical physics↗

In Situ Generation of High-Energy Spin-Polarized Electrons in a Beam-Driven Plasma Wakefield Accelerator

We report that in situ generation of a high-energy, high-current, spin-polarized electron beam is an outstanding scientific challenge to the development of plasma-based accelerators for high-energy colliders. In this Letter, we show how such a spin-polarized relativistic beam can be produced by ionization injection of electrons of certain atoms with a circularly polarized laser field into a beam-driven plasma wakefield accelerator, providing a much desired one-step solution to this challenge. Using time-dependent Schrödinger equation (TDSE) simulations, we show the propensity rule of spin-dependent ionization of xenon atoms can be reversed in the strong-field multiphoton regime compared with the non-adiabatic tunneling regime, leading to high total spin polarization. Furthermore, three-dimensional particle-in-cell simulations are incorporated with TDSE simulations, providing start-to-end simulations of spin-dependent strong-field ionization of xenon atoms and subsequent trapping, acceleration, and preservation of electron spin polarization in lithium plasma. We show the generation of a high-current (0.8 kA), ultralow-normalized-emittance (~ 37 nm ), and high-energy (2.7 GeV) electron beam within just 11 cm distance, with up to ~31% net spin polarization. Higher current, energy, and net spin-polarization beams are possible by optimizing this concept, thus solving a long-standing problem facing the development of plasma accelerators.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Thermodynamics and magnetism in the two-dimensional to three-dimensional crossover of the Hubbard model

The realization of antiferromagnetic (AF) correlations in ultracold fermionic atoms on an optical lattice is a significant achievement. Experiments have been carried out in one, two, and three dimensions, and have also studied anisotropic configurations with stronger tunneling in some lattice directions. Such anisotropy is relevant to the physics of cuprate superconductors and other strongly correlated materials. Moreover, this anisotropy might be harnessed to enhance AF order. Here we numerically investigate, using the determinant quantum Monte Carlo method, a simple realization of anisotropy in the three-dimensional (3D) Hubbard model in which the tunneling between planes, $t_⊥$, is unequal to the intraplane tunneling $\textit{t}$. This model interpolates between the three-dimensional isotropic ($t_⊥ = t$) and two-dimensional (2D;$t_⊥$ = 0) systems. In this work, we show that at fixed interaction strength to tunneling ratio ($\textit{U/t}$), anisotropy can enhance the magnetic structure factor relative to both 2D and 3D results. However, this enhancement occurs at interaction strengths below those for which the Néel temperature $T_{\text{Néel}}$ is largest, in such a way that the structure factor cannot be made to exceed its value in isotropic 3D systems at the optimal $\textit{U/t}$. We characterize the 2D-3D crossover in terms of the magnetic structure factor, real space spin correlations, number of doubly occupied sites, and thermodynamic observables. An interesting implication of our results stems from the entropy's dependence on anisotropy. As the system evolves from 3D to 2D, the entropy at a fixed temperature increases. Correspondingly, at fixed entropy, the temperature will decrease going from 3D to 2D. This suggests a cooling protocol in which the dimensionality is adiabatically changed from 3D to 2D.

74 ATOMIC AND MOLECULAR PHYSICS↗

Photodissociation of the carbon monoxide dication in the {sup 3}Σ{sup −} manifold: Quantum control simulation towards the C{sup 2+} + O channel

The photodissociation and laser assisted dissociation of the carbon monoxide dication X{sup 3}Π CO{sup 2+} into the {sup 3}Σ{sup −} states are investigated. Ab initio electronic structure calculations of the adiabatic potential energy curves, radial nonadiabatic couplings, and dipole moments for the X {sup 3}Π state are performed for 13 excited {sup 3}Σ{sup −} states of CO{sup 2+}. The photodissociation cross section, calculated by time-dependent methods, shows that the C{sup +} + O{sup +} channels dominate the process in the studied energy range. The carbon monoxide dication CO{sup 2+} is an interesting candidate for control because it can be produced in a single, long lived, v = 0 vibrational state due to the instability of all the other excited vibrational states of the ground {sup 3}Π electronic state. In a spectral range of about 25 eV, perpendicular transition dipoles couple this {sup 3}Π state to a manifold of {sup 3}Σ{sup −} excited states leading to numerous C{sup +} + O{sup +} channels and a single C{sup 2+} + O channel. This unique channel is used as target for control calculations using local control theory. We illustrate the efficiency of this method in order to find a tailored electric field driving the photodissociation in a manifold of strongly interacting electronic states. The selected local pulses are then concatenated in a sequence inspired by the “laser distillation” strategy. Finally, the local pulse is compared with optimal control theory.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Identifying the minor set cover of dense connected bipartite graphs via random matching edge sets

Using quantum annealing to solve an optimization problem requires minor embedding a logic graph into a known hardware graph. We introduce the minor set cover (MSC) of a known graph GG : a subset of graph minors which contain any remaining minor of the graph as a subgraph, in an effort to reduce the complexity of the minor embedding problem. Any graph that can be embedded into GG will be embeddable into a member of the MSC. Focusing on embedding into the hardware graph of commercially available quantum annealers, we establish the MSC for a particular known virtual hardware, which is a complete bipartite graph. Furthermore, we show that the complete bipartite graph K N,N has a MSC of N minors, from which K N+1 is identified as the largest clique minor of K N,N . In the case of determining the largest clique minor of hardware with faults we briefly discussed this open question.

97 MATHEMATICS AND COMPUTING↗

Superadiabatic scheme for optimizing the fast generation of tree-type 3D entanglement

High-dimensional entanglement has more superior security than qubit entanglement. Recently, adiabatic and fast-adiabatic schemes for generating a novel three-dimensional (3D) entanglement, tree-type 3D entanglement, were proposed. However, the previous schemes have their experimental defects, respectively. Here we give a superadiabatic scheme for optimizing the generation of tree-type 3D entanglement. Adequate numerical simulations prove that the scheme is not only fast, effective and robust, but also highly feasible in experiment. - Highlights: • The scheme for generating tree-type 3D entanglement is not only fast but also robust against the variation in the control parameters and decoherence induced by atomic spontaneous emissions and photon leakages from the cavity-fiber system. • The designed driving pulses are experimentally feasible Gaussian pulses which can reduce experimental difficulties. • The Hamiltonian used to speed up generating tree-type 3D entanglement is of the same form as the original Hamiltonian, which will greatly enhances the experimental feasibility of the scheme.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗