Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “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 811 records · Page 45
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Scaling adaptive quantum simulation algorithms via operator pool tiling

Adaptive variational quantum simulation algorithms use information from a quantum computer to dynamically create optimal trial wave functions for a given problem Hamiltonian. A key ingredient in these algorithms is a predefined operator pool from which trial wave functions are constructed. Finding suitable pools is critical for the efficiency of the algorithm as the problem size increases. Here, we present a technique called operator pool tiling that facilitates the construction of problem-tailored pools for arbitrarily large problem instances. By first performing an Adaptive Derivative-Assembled Problem-Tailored Ansatz Variational Quantum Eigensolver (ADAPT-VQE) calculation on a smaller instance of the problem using a large, but computationally inefficient, operator pool, we extract the most relevant operators and use them to design more efficient pools for larger instances. We demonstrate the method here on strongly correlated quantum spin models in one and two dimensions, finding that ADAPT automatically finds a highly effective ansatz for these systems. Given that many problems, such as those arising in condensed matter physics, have a naturally repeating lattice structure, we expect the pool tiling method to be a widely applicable technique apt for such systems. Published by the American Physical Society 2024

Van Dyke, John S. (ORCID:0000000167815480)↗
DOE OSTI2017

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↗
DOE OSTI2023

Differentiable Quantum Programming with Unbounded Loops

The emergence of variational quantum applications has led to the development of automatic differentiation techniques in quantum computing. Existing work has formulated differentiable quantum programming with bounded loops, providing a framework for scalable gradient calculation by quantum means for training quantum variational applications. However, promising parameterized quantum applications, e.g., quantum walk and unitary implementation, cannot be trained in the existing framework due to the natural involvement of unbounded loops. To fill in the gap, we provide the first differentiable quantum programming framework with unbounded loops, including a newly designed differentiation rule, code transformation, and their correctness proof. Technically, we introduce a randomized estimator for derivatives to deal with the infinite sum in the differentiation of unbounded loops, whose applicability in classical and probabilistic programming is also discussed. We implement our framework with Python and Q# and demonstrate a reasonable sample efficiency. Through extensive case studies, we showcase an exciting application of our framework in automatically identifying close-to-optimal parameters for several parameterized quantum applications.

Computer Science↗
DOE OSTI2023

A Stabilizer Framework for the Contextual Subspace Variational Quantum Eigensolver and the Noncontextual Projection Ansatz

Quantum chemistry is a promising application for noisy intermediate-scale quantum (NISQ) devices. However, quantum computers have thus far not succeeded in providing solutions to problems of real scientific significance, with algorithmic advances being necessary to fully utilize even the modest NISQ machines available today. We discuss a method of ground state energy estimation predicated on a partitioning of the molecular Hamiltonian into two parts: one that is noncontextual and can be solved classically, supplemented by a contextual component that yields quantum corrections obtained via a Variational Quantum Eigensolver (VQE) routine. This approach has been termed Contextual Subspace VQE (CS-VQE); however, there are obstacles to overcome before it can be deployed on NISQ devices. The problem we address here is that of the ansatz, a parametrized quantum state over which we optimize during VQE; it is not initially clear how a splitting of the Hamiltonian should be reflected in the CS-VQE ansätze. We propose a “noncontextual projection” approach that is illuminated by a reformulation of CS-VQE in the stabilizer formalism. This defines an ansatz restriction from the full electronic structure problem to the contextual subspace and facilitates an implementation of CS-VQE that may be deployed on NISQ devices. We validate the noncontextual projection ansatz using a quantum simulator and demonstrate chemically precise ground state energy calculations for a suite of small molecules at a significant reduction in the required qubit count and circuit depth.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2023

Generalized echo squeezing protocol with near-Heisenberg-limit sensitivity and strong robustness against detection noise and variation in squeezing parameter

We present a generalized echo squeezing protocol (GESP) as a generalization of the Schrödinger cat state protocol with the value of the squeezing parameter being an arbitrary number rather than π / 2 . We show analytically that over a very broad range of the squeezing parameter the sensitivity of the GESP reaches the Heisenberg limit within a factor of 2 . For a large number of atoms, N , this plateau interval is almost the whole range from zero to π / 2 , and the sensitivity is independent of the parity of N . Therefore, it is possible to operate a sensor over a wide interval of the squeezing parameter without changing the sensitivity. This is to be contrasted with the conventional echo squeezing protocol (CESP) which only works for a very small interval of the squeezing parameter. We also show that, in contrast to the CESP, the sensitivity of the GESP is close to the quantum Cramér-Rao bound over the whole range of the squeezing parameter, indicating that the phase-shift information contained in the quantum state is near-optimally extracted. We find that the enhancement in sensitivity in the case of the GESP is due to a combination of two parameters: the phase magnification factor (PMF) and the noise amplification factor (NAF). As the value of the squeezing parameter increases, both PMF and NAF increase, while keeping the ratio of the PMF to the NAF essentially constant, yielding a net enhancement of sensitivity at the Heisenberg limit within a factor of 2 over the whole plateau interval. An important consequence of this behavior is that the robustness of the GESP against detection noise easily exceeds that of the CESP for a broad range of values of the squeezing parameter. As such, in the context of an experimental study, it should be possible to achieve a net enhancement in sensitivity higher than that for the CESP, under typical conditions where detection noise exceeds the quantum projection noise of an unsqueezed state with the same number of atoms. Finally, we consider the fragility of the GESP against decoherence mechanisms, and show how a balance between the fragility against the decoherence mechanisms and the robustness against detection noise would in practice determine the optimal choice of parameters for the GESP.

Li, Jinyang↗
DOE OSTI2014

QM/MM Simulation (B3LYP) of the RNase A Cleavage-Transesterification Reaction Supports a Triester AN+DN Associative Mechanism with an O2´ H Internal Proton Transfer

The mechanism of the backbone cleavage transesterification step of the RNase A enzyme remains controversial even after 60 years of study. We report QM/MM free energy calculations for two optimized reaction paths based on an analysis of all structural data and identified by a search for reaction coordinates using a reliable quantum chemistry method (B3LYP), equilibrated structural optimizations, and free energy estimations. Both paths are initiated by nucleophilic attack of the ribose O2? oxygen on the neighboring diester phosphate bond and both reach the same product state (PS) (a O3??O2? cyclic phosphate and a O5? hydroxyl terminated fragment). Path 1, resembles the widely accepted dianionic transition state (TS) general acid (His 119)/base (His 12) classical mechanism. However, this path has a barrier (25 kcal/mol) higher than that of the rate limiting hydrolysis step and a very loose TS. In Path 2, the proton initially coordinating the O2? migrates to the non-bridging O1P in the initial reaction path rather than directly to the general base resulting in a triester (substrate as base) AN+DN mechanism with a monoanionic weakly stable intermediate. The structures in the transition region are associative with low barriers (TS1 10, TS2 7.5 kcal/mol). The Path 2 mechanism is consistent with the many results from enzyme and buffer catalyzed and uncatalyzed analog reactions and leads to a PS consistent with the reactive state for the following hydrolysis step. The differences between the consistently estimated barriers in Path 1 and 2 lead to a 1011 difference in rate strongly supporting the less accepted triester mechanism.

Environmental Molecular Sciences Laboratory↗
DOE OSTI2026

Blueprint for DOE Quantum Supercomputing: Ensuring U.S. Leadership in the Quantum Decade

Quantum computing stands at the threshold of a transformative decade, where the field will evolve from small-scale demonstrations toward practical scientific computing at scale. This Blueprint identifies fault-tolerant quantum computers (FTQCs) as a viable, scalable, and broadly applicable path to achieving “quantum scientific utility,” defined as solving scientifically valuable problems beyond the reach of conventional, classical computers. This capability is expected to show scientific demonstrations in the late 2020s and to mature in the early-to-mid 2030s. This Blueprint outlines a strategy to prepare the U.S. Department of Energy (DOE) for FTQCs and their integration into the U.S. national scientific computing infrastructure. Its purpose is to identify the steps, milestones, and research directions necessary for DOE to enable initial deployment of FTQCs in 2028 as a scientific tool for the nation and mature this capability into the 2030s. DOE has a long history of supporting quantum information science and technology, contributing significantly to research advancements, training a quantum-ready workforce, and providing access to early small-scale quantum hardware. Given recent demonstrations of logical operations on error-corrected logical qubits and the advancement of commercial hardware roadmaps, DOE should begin preparations for large-scale, fault-tolerant quantum computing deployment for DOE science missions. This Blueprint proposes that DOE focus on (1) deploying first-generation scientifically relevant quantum computers with at least 100 logical qubits and performing at least 10,000 to 100,000 hard logical operations in scientifically relevant calculations; (2) developing essential FTQC programming competencies, system software, and facility readiness; and (3) investing in cutting edge focused R&D that fosters breakthroughs in scientific applications, algorithms, and logical architectures needed to accelerate the advent of scientific utility. This effort will position DOE to transition to larger systems: production-scale quantum computers that comprise 1,000 to 10,000 logical qubits, perform 1 to 10 billion hard logical operations, and execute scientifically useful computations at scale. Achieving these goals will require DOE facilities to evolve with urgency to support scientific campaigns that integrate quantum and classical computing resources into efficient workflows, novel software and firmware environments for compiling and routing quantum programs on FTQC machines, and suitable infrastructure for quantum hardware. It will also require further development and optimization of scientific applications from the fields of materials science, quantum chemistry, and high-energy and nuclear physics. The Blueprint calls for transformative R&D and collective action to accelerate the advent of scientific quantum utility and bring it within reach by 2028.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1996

Sharp Infrared Eyes The Journey of QWIPs from Concept to Large Inexpensive Sensitive Arrays in Hand-held Infrared Cameras

One of the simplest device realizations of the classic particle-in-a-box problem of basic quantum mechanics is the Quantum Well Infrared Photodetector (QWIP). Optimization of the detector design and material growth and processing has culminated in the realization of a camera with a large (256x256 pixel) focal plane array of QWIPs which can see at 8.5 mu m, holding forth great promise for a variety of applications in the 6-25 mu m wavelength range.

Quantum Well Infrared Photodetector QWIP quantum m↗
DOE OSTI2014

Exploring size and state dynamics in CdSe quantum dots using two-dimensional electronic spectroscopy

Development of optoelectronic technologies based on quantum dots depends on measuring, optimizing, and ultimately predicting charge carrier dynamics in the nanocrystal. In such systems, size inhomogeneity and the photoexcited population distribution among various excitonic states have distinct effects on electron and hole relaxation, which are difficult to distinguish spectroscopically. Two-dimensional electronic spectroscopy can help to untangle these effects by resolving excitation energy and subsequent nonlinear response in a single experiment. Using a filament-generated continuum as a pump and probe source, we collect two-dimensional spectra with sufficient spectral bandwidth to follow dynamics upon excitation of the lowest three optical transitions in a polydisperse ensemble of colloidal CdSe quantum dots. We first compare to prior transient absorption studies to confirm excitation-state-dependent dynamics such as increased surface-trapping upon excitation of hot electrons. Second, we demonstrate fast band-edge electron-hole pair solvation by ligand and phonon modes, as the ensemble relaxes to the photoluminescent state on a sub-picosecond time-scale. Third, we find that static disorder due to size polydispersity dominates the nonlinear response upon excitation into the hot electron manifold; this broadening mechanism stands in contrast to that of the band-edge exciton. Finally, we demonstrate excitation-energy dependent hot-carrier relaxation rates, and we describe how two-dimensional electronic spectroscopy can complement other transient nonlinear techniques.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2024

Systematic Improvement of Quantum Monte Carlo Calculations in Transition Metal Oxides: sCI-Driven Wavefunction Optimization for Reliable Band Gap Prediction

Accurate determination of the electronic properties of correlated oxides remains a significant challenge for computational theory. Traditional Hubbard-corrected density functional theory (DFT+U) frequently encounters limitations in precisely capturing electron correlation, particularly in predicting band gaps. We introduce a systematic methodology to enhance the accuracy of diffusion Monte Carlo (DMC) simulations for both ground and excited states, focusing on LiCoO 2 as a case study. By employing a selected configuration interaction (sCI) approach, we demonstrate the capability to optimize wavefunctions beyond the constraints of single-reference DFT+U trial wavefunctions. Here, we show that the sCI framework enables accurate prediction of band gaps in LiCoO 2 , closely aligning with experimental values and substantially improving traditional computational methods. The study uncovers a nuanced mixed state of t 2g and e g orbitals at the band edges that is not captured by conventional single-reference methods, further elucidating the limitations of PBE+U in describing d-d excitations. Our findings advocate for the adoption of beyond-DFT methodologies, such as sCI, to capture the essential physics of excited-state wavefunctions in strongly correlated materials. The improved accuracy in band gap predictions and the ability to generate more reliable trial wavefunctions for DMC calculations underscore the potential of this approach for broader applications in the study of correlated oxides. This work not only provides a pathway for more accurate simulations of electronic structures in complex materials but also suggests a framework for future investigations of the excited states of other challenging systems.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2014

Optimizing the choice of spin-squeezed states for detecting and characterizing quantum processes

Quantum metrology uses quantum states with no classical counterpart to measure a physical quantity with extraordinary sensitivity or precision. Most such schemes characterize a dynamical process by probing it with a specially designed quantum state. The success of such a scheme usually relies on the process belonging to a particular one-parameter family. If this assumption is violated, or if the goal is to measure more than one parameter, a different quantum state may perform better. In the most extreme case, we know nothing about the process and wish to learn everything. This requires quantum process tomography, which demands an informationally complete set of probe states. It is very convenient if this set is group covariant—i.e., each element is generated by applying an element of the quantum system’s natural symmetry group to a single fixed fiducial state. In this paper, we consider metrology with 2-photon (“biphoton”) states and report experimental studies of different states’ sensitivity to small, unknown collective SU ( 2 ) rotations [“ SU ( 2 ) jitter”]. Maximally entangled N 00 N states are the most sensitive detectors of such a rotation, yet they are also among the worst at fully characterizing an a priori unknown process. We identify (and confirm experimentally) the best SU ( 2 )-covariant set for process tomography; these states are all less entangled than the N 00 N state, and are characterized by the fact that they form a 2-design.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2023

Generalized Quantum Convolution for Multidimensional Data

The convolution operation plays a vital role in a wide range of critical algorithms across various domains, such as digital image processing, convolutional neural networks, and quantum machine learning. In existing implementations, particularly in quantum neural networks, convolution operations are usually approximated by the application of filters with data strides that are equal to the filter window sizes. One challenge with these implementations is preserving the spatial and temporal localities of the input features, specifically for data with higher dimensions. In addition, the deep circuits required to perform quantum convolution with a unity stride, especially for multidimensional data, increase the risk of violating decoherence constraints. In this work, we propose depth-optimized circuits for performing generalized multidimensional quantum convolution operations with unity stride targeting applications that process data with high dimensions, such as hyperspectral imagery and remote sensing. We experimentally evaluate and demonstrate the applicability of the proposed techniques by using real-world, high-resolution, multidimensional image data on a state-of-the-art quantum simulator from IBM Quantum.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2023

Non-commutative disintegrations: Existence and uniqueness in finite dimensions

Motivated by advances in categorical probability, we introduce non-commutative almost everywhere (a.e.) equivalence and disintegrations in the setting of C*-algebras. We show that C*-algebras (resp. W*-algebras) and a.e. equivalence classes of 2-positive (resp. positive) unital maps form a category. We prove non-commutative disintegrations are a.e. unique whenever they exist. We provide an explicit characterization for when disintegrations exist in the setting of finite-dimensional C*-algebras, and we give formulas for the associated disintegrations.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

In situ ligand restraints from quantum-mechanical methods

In macromolecular crystallographic structure refinement, ligands present challenges for the generation of geometric restraints due to their large chemical variability, their possible novel nature and their specific interaction with the binding pocket of the protein. Quantum-mechanical approaches are useful for providing accurate ligand geometries, but can be plagued by the number of minima in flexible molecules. In an effort to avoid these issues, the Quantum Mechanical Restraints (QMR) procedure optimizes the ligand geometry in situ , thus accounting for the influence of the macromolecule on the local energy minima of the ligand. The optimized ligand geometry is used to generate target values for geometric restraints during the crystallographic refinement. As demonstrated using a sample of >2330 ligand instances in >1700 protein–ligand models, QMR restraints generally result in lower deviations from the target stereochemistry compared with conventionally generated restraints. In particular, the QMR approach provides accurate torsion restraints for ligands and other entities.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Mitigating the Sign Problem through Basis Rotations

Quantum Monte Carlo simulations of quantum many-body systems are plagued by the Fermion sign problem. The computational complexity of simulating Fermions scales exponentially in the projection time β and system size. The sign problem is basis dependent and an improved basis, for fixed errors, leads to exponentially quicker simulations. Herein, we show how to use sign-free quantum Monte Carlo simulations to optimize over the choice of basis on large two-dimensional systems. We numerically illustrate these techniques decreasing the “badness” of the sign problem by optimizing over single-particle basis rotations on one- and two-dimensional Hubbard systems. We find a generic rotation which improves the average sign of the Hubbard model for a wide range of U and densities for L×4 systems. In one example improvement, the average sign (and hence simulation cost at fixed accuracy) for the 16×4 Hubbard model at U/t=4 and n=0.75 increases by exp[8.64(6)β]. For typical projection times of β ≳ 100, this accelerates such simulation by many orders of magnitude.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRS1996

Long Wavelength Quantum Well Infrared Photodetector (QWIP) Research at Jet Propulsion Laboratory

One of the simplest device realizations of the classic particle-in-the-box problem of basic quantum mechanics is the Quantum Well Infrared Photodetector (QWIP). Optimization of the detector design and material growth and processing has culminated in the realization of a 15 ??utoff 128x128 focal plane array camera and a camera with large (256x256 pixel) focal plane array of QWIPs which can see at 8.5 ??holding forth great promise for a variety of applications in the 6-25 ??avelength range. This paper discusses the physics of the QWIP and QWIP technology development at Jet Propulsion Laboratory

QWIP↗