Search NASA⌕ Search

SEARCH · Search NASA

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 775 records · Page 43

Short-depth circuits for efficient expectation-value estimation

The evaluation of expectation values Tr[$\rho \mathcal{O}$] for some pure state $\rho$ and Hermitian operator $\mathcal{O}$ is of central importance in a variety of quantum algorithms. Near-optimal techniques have been developed in the past and require a number of measurements N approaching the Heisenberg limit N = O(1/ ε) as a function of target accuracy ε. The use of quantum phase estimation (QPE) requires, however, long circuit depths C = O(1/ ε) making its implementation difficult on near-term noisy devices. The more direct strategy of operator averaging is usually preferred as it can be performed using N = O(1/ε 2 ) measurements and no additional gates aside from those needed for the state preparation. In this work we use a simple but realistic model to describe the bound state of a neutron and a proton (the deuteron) to show that the latter strategy can require an overly large number of measurements in order to achieve a prefixed relative target accuracy ε r . Further, we propose to overcome this problem using a single step of QPE and classical postprocessing. This approach leads to a circuit depth C = O (ε μ ) (with μ ≥ 0) and to a number of measurements N = O (1/ε 2 + ν ) for 0 < ν ≤ 1 and a much smaller prefactor. We provide detailed descriptions of two implementations of our strategy for ν = 1 and ν ≈ 0.5 and derive appropriate conditions that a particular problem instance has to satisfy in order for our method to provide an advantage.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Efficient QAOA Optimization using Directed Restarts and Graph Lookup

Variational Quantum Algorithms (VQA) aim to enhance the capabilities of Noisy Intermediate-Scale Quantum (NISQ) devices. These algorithms utilize parameterized circuits and classical optimizers to iteratively execute circuits with varying parameters. However, VQA faces computational overheads due to repeated iterations and random restarts. Prior work suggests using basic sub-graphs to transfer parameters for the input graph, reducing optimizer overheads but limiting applicability to structured regular graphs. In real-world applications, random irregular graphs are common, and existing methods are not scalable or practical for such graphs. This paper presents a framework that aims to improve random irregular graphs in VQA. The framework uses graph similarity and important features like total edge counts, average edge counts, and variance. It follows an iterative process to choose basis sub-graphs from a small database and adjust parameters accordingly. Classical optimizers then utilize these parameters to determine when to restart and perform gradient descent. This approach increases the chances of reaching global maximum points.

Wang, Meng↗

Diabatic quantum annealing for the frustrated ring model

Abstract Quantum annealing (QA) is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare ground state and a problem Hamiltonian whose ground state encodes solutions to an optimization problem. The standard implementation relies on the evolution being adiabatic: keeping the system in the instantaneous ground state with high probability and requiring a time scale inversely related to the minimum energy gap between the instantaneous ground and excited states. However, adiabatic evolution can lead to evolution times that scale exponentially with the system size, even for computationally simple problems. Here, we study whether non-adiabatic evolutions with optimized annealing schedules can bypass this exponential slowdown for one such class of problems called the frustrated ring model. For sufficiently optimized annealing schedules and system sizes of up to 39 qubits, we provide numerical evidence that we can avoid the exponential slowdown. Our work highlights the potential of highly-controllable QA to circumvent bottlenecks associated with the standard implementation of QA.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Producing optimized ensembles of nitrogen-vacancy color centers for quantum information applications

Quantum information applications place stringent demands on the development of platforms that can host them. Color centers in diamond have been identified as important media for quantum information processing. Accordingly, the photoluminescence properties of nitrogen-vacancy (N-V) centers in diamond created by implantation and annealing are studied at cryogenic temperatures (below 10 K). We examine high pressure high temperature and chemical vapor deposition synthetic diamonds with varying nitrogen concentration and present an accurate method to estimate the concentration of the (N-V) centers created by ion implantation. The ion irradiation route produced up to 6 ppm of optically active (N-V) centers, while nitrogen implantation yielded up to 3 ppm of optically active (N-V) with 8% conversion efficiency. However, a broadening of the (N-V){sup -} zero phonon line was observed in all samples.

36 MATERIALS SCIENCE↗

Design Studies for a VUV--Soft X-ray Free-Electron Laser Array

Several recent reports have identified the scientific requirements for a future soft X-ray light source [1, 2, 3, 4, 5], and a high-repetition-rate free-electron laser (FEL) facility responsive to them is being studied at Lawrence Berkeley National Laboratory (LBNL) [6]. The facility is based on a continuous-wave (CW) superconducting linear accelerator with beam supplied by a high-brightness, high-repetition-rate photocathode electron gun operating in CW mode, and on an array of FELs to which the accelerated beam is distributed, each operating at high repetition rate and with even pulse spacing. Dependent on the experimental requirements, the individualFELs may be configured for either self-amplified spontaneous emission (SASE), seeded highgain harmonic generation (HGHG), echo-enabled harmonic generation (EEHG), or oscillator mode of operation, and will produce high peak and average brightness x-rays with a flexible pulse format ranging from sub-femtoseconds to hundreds of femtoseconds. This new light source would serve a broad community of scientists in many areas of research, similar to existing utilization of storage ring based light sources. To reduce technical risks and constructioncosts, accelerator research, development, and design studies at LBNL target the most critical components and systems of the facility. We are developing a high-repetition-rate low-emittance electron gun, high quantum efficiency photocathodes, and have embarked on design and optimization of the electron beam accelerator, FEL switchyard, and array of FELs. We continue our work on precision timing and synchronization systems critical for time-resolved experiments using pump-probe techniques.

43 PARTICLE ACCELERATORS↗

Entanglement-Enhanced Neyman-Pearson Target Detection

Quantum illumination (QI) provides entanglement-enabled target-detection enhancement, despite operating in an entanglement-breaking environment. Existing experimental studies of QI have utilized a Bayesian approach, assuming that the target is equally likely to be present or absent before detection, to demonstrate an advantage over classical target detection. However, such a premise breaks down in practical operational scenarios in which the prior probability is unknown, thereby hindering QI's applicability to real-world target-detection scenarios. In this work, we adopt the Neyman-Pearson criterion in lieu of the error probability for equally likely target absence or presence as our figure of merit for QI. We demonstrate an unconditional quantum advantage over the optimal classical-illumination protocol as benchmarked by the receiver operating characteristic, which examines detection probability versus false-alarm probability without resorting to known prior probabilities. Our work represents a critical advancement in adapting quantum-enhanced sensing to practical operational settings.

Ward, William↗

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↗

Fully integrated InGaAs/InP single-photon detector module with gigahertz sine wave gating

InGaAs/InP single-photon avalanche diodes (SPADs) working in the regime of GHz clock rates are crucial components for the high-speed quantum key distribution (QKD). We have developed for the first time a compact, stable, and user-friendly tabletop InGaAs/InP single-photon detector system operating at a 1.25 GHz gate rate that fully integrates functions for controlling and optimizing SPAD performance. We characterize the key parameters of the detector system and test the long-term stability of the system for continuous operation of 75 h. The detector system can substantially enhance QKD performance and our present work paves the way for practical high-speed QKD applications.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Structural and magnetic phase transitions near optimal superconductivity in BaFe 2 (As 1-x P x ) 2

In this study, we use nuclear magnetic resonance (NMR), high-resolution x-ray and neutron scattering to study structural and magnetic phase transitions in phosphorus-doped BaFe 2 (As 1-x P x ) 2 . Thus, previous transport, NMR, specific heat, and magnetic penetration depth measurements have provided compelling evidence for the presence of a quantum critical point (QCP) near optimal superconductivity at x = 0.3. However, we show that the tetragonal-to-orthorhombic structural (T s ) and paramagnetic to antiferromagnetic (AF, T N ) transitions in BaFe 2 (As 1-x P x ) 2 are always coupled and approach to T N ≈ T s ≥ T c (≈ 29 K) for x = 0.29 before vanishing abruptly for x ≥ 0.3. These results suggest that AF order in BaFe 2 (As 1-x P x ) 2 disappears in a weakly first order fashion near optimal superconductivity, much like the electron-doped iron pnictides with an avoided QCP.

36 MATERIALS SCIENCE↗

Optimizing single-nanoparticle two-photon microscopy by in situ adaptive control of femtosecond pulses

Single-nanoparticle two-photon microscopy shows great application potential in super-resolution cell imaging. Here, we report in situ adaptive optimization of single-nanoparticle two-photon luminescence signals by phase and polarization modulations of broadband laser pulses. For polarization-independent quantum dots, phase-only optimization was carried out to compensate the phase dispersion at the focus of the objective. Enhancement of the two-photon excitation fluorescence intensity under dispersion-compensated femtosecond pulses was achieved. For polarization-dependent single gold nanorod, in situ polarization optimization resulted in further enhancement of two-photon photoluminescence intensity than phase-only optimization. The application of in situ adaptive control of femtosecond pulse provides a way for object-oriented optimization of single-nanoparticle two-photon microscopy for its future applications.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Entangling Quantum Generative Adversarial Networks

Generative adversarial networks (GANs) are one of the most widely adopted machine learning methods for data generation. In this work, we propose a new type of architecture for quantum generative adversarial networks (an entangling quantum GAN, EQ-GAN) that overcomes limitations of previously proposed quantum GANs. Leveraging the entangling power of quantum circuits, the EQ-GAN converges to the Nash equilibrium by performing entangling operations between both the generator output and true quantum data. In the first multiqubit experimental demonstration of a fully quantum GAN with a provably optimal Nash equilibrium, we use the EQ-GAN on a Google Sycamore superconducting quantum processor to mitigate uncharacterized errors, and we numerically confirm successful error mitigation with simulations up to 18 qubits. Finally, we present an application of the EQ-GAN to prepare an approximate quantum random access memory and for the training of quantum neural networks via variational datasets.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Enhanced Power Grid Maintenance Planning and Quantum-Inspired Combinatorial Prospects

Efficient and reliable scheduling of maintenance for power generation and transmission infrastructure is essential for minimizing operational costs and ensuring grid stability. This paper introduces an integrated optimization framework for coordinated maintenance scheduling of generators and transmission lines under resource and reliability constraints. The model minimizes a composite cost function including maintenance and generation costs, as well as penalties for delayed maintenance, while satisfying N−1 security constraints, operational limits, and crew availability. Case studies on the IEEE 300-bus test system demonstrate the effectiveness of the proposed approach in producing feasible and cost-effective maintenance schedules. To address scalability and combinatorial complexity, the model is mapped into a Quadratic Unconstrained Binary Optimization (QUBO) problem, enabling exploration of solution approaches based on Quantum Imaginary Time Evolution (QITE). While the QUBO reformulation provides a foundation for future quantum-inspired optimization, this study focuses primarily on the development and demonstration of the classical optimization framework and illustrates the potential applicability of QITE in large-scale maintenance scheduling.

Chen, Yang [ORNL] (ORCID:0000000271693874)↗

Quantum dephasing of a two-state system by a nonequilibrium harmonic oscillator

In this paper, we investigate coherent quantum dynamics in a nonequilibrium environment. We focus on a two-state quantum system strongly coupled to a single classical environmental oscillator, and explore the effect of nonstationary statistical properties of the oscillator on the quantum evolution. A simple nonequilibrium model, consisting of an oscillator with a well-defined initial phase which undergoes subsequent diffusion, is introduced and studied. Approximate but accurate analytic expressions for the evolution of the off-diagonal density matrix element of the quantum system are derived in the second-order cumulant approximation. The effect of the initial phase choice on the subsequent quantum evolution is quantified. It is observed that the initial phase can have a significant effect on the preservation of coherence on short time scales, suggesting this variable as a control parameter for optimizing coherence in many-body quantum systems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Enhancing entanglement trapping by weak measurement and quantum measurement reversal

In this paper, we propose a scheme to enhance trapping of entanglement of two qubits in the environment of a photonic band gap material. Our entanglement trapping promotion scheme makes use of combined weak measurements and quantum measurement reversals. The optimal promotion of entanglement trapping can be acquired with a reasonable finite success probability by adjusting measurement strengths. - Highlights: • Propose a scheme to enhance entanglement trapping in photonic band gap material. • Weak measurement and its reversal are performed locally on individual qubits. • Obtain an optimal condition for maximizing the concurrence of entanglement trapping. • Entanglement sudden death can be prevented by weak measurement in photonic band gap.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Adaptive basis sets for practical quantum computing

Electronic structure calculations on small systems such as H 2 , H 2 O, LiH, and BeH 2 with chemical accuracy are still a challenge for the current generation of noisy intermediate-scale quantum (NISQ) devices. One of the reasons is that due to the device limitations, only minimal basis sets are commonly applied in quantum chemical calculations, which allows one to keep the number of qubits employed in the calculations at a minimum. However, the use of minimal basis sets leads to very large errors in the computed molecular energies as well as potential energy surface shapes. One way to increase the accuracy of electronic structure calculations is through the development of small basis sets better suited for quantum computing. In this work, we show that the use of adaptive basis sets, in which exponents and contraction coefficients depend on molecular structure, provides an easy way to dramatically improve the accuracy of quantum chemical calculations without the need to increase the basis set size and thus the number of qubits utilized in quantum circuits. As a proof of principle, we optimize an adaptive minimal basis set for quantum computing calculations on an H 2 molecule, in which exponents and contraction coefficients depend on the H—H distance, and apply it to the generation of H 2 potential energy surface on IBM-Q quantum devices. The adaptive minimal basis set reaches the accuracy of the double-zeta basis sets, thus allowing one to perform double-zeta quality calculations on quantum devices without the need to utilize twice as many qubits in simulations. This approach can be extended to other molecular systems and larger basis sets in a straightforward manner.

97 MATHEMATICS AND COMPUTING↗