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 289 records · Page 16

Quantum Image Denoising: A Framework via Boltzmann Machines, QUBO, and Quantum Annealing

We investigate a framework for binary image denoising via restricted Boltzmann machines (RBMs) that introduces a denoising objective in quadratic unconstrained binary optimization (QUBO) form and is well-suited for quantum annealing. The denoising objective is attained by balancing the distribution learned by a trained RBM with a penalty term for derivations from the noisy image. We derive the statistically optimal choice of the penalty parameter assuming the target distribution has been well-approximated, and further suggest an empirically supported modification to make the method robust to that idealistic assumption. We also show under additional assumptions that the denoised images attained by our method are, in expectation, strictly closer to the noise-free images than the noisy images are. While we frame the model as an image denoising model, it can be applied to any binary data. As the QUBO formulation is well-suited for implementation on quantum annealers, we test the model on a D-Wave Advantage machine, and also test on data too large for current quantum annealers by approximating QUBO solutions through classical heuristics.

restricted Boltzmann machine↗

Low-dimensional solid-state single-photon emitters

Solid-state single-photon emitters (SPEs) are attracting significant attention as fundamental components in quantum computing, communication, and sensing. Low-dimensional materials-based SPEs (LD-SPEs) have drawn particular interest due to their high photon extraction efficiency, ease of integration with photonic circuits, and strong coupling with external fields. The accessible surfaces of LD materials allow for deterministic control over quantum light emission, while enhanced quantum confinement and light–matter interactions improve photon emissive properties. This perspective examines recent progress in LD-SPEs across four key materials: zero-dimensional (0D) semiconductor quantum dots, one-dimensional (1D) nanotubes, two-dimensional (2D) materials, including hexagonal boron nitride (hBN) and transition metal dichalcogenides (TMDCs). We explore their structural and photophysical properties, along with techniques such as spectral tuning and cavity coupling, which enhance SPE performance. Finally, we address future challenges and suggest strategies for optimizing LD-SPEs for practical quantum applications.

42 ENGINEERING↗

Quantum Stochastic Programming [SWR-26-040]

The Quantum Stochastic Programming tool contains quantum computing algorithms for two-stage stochastic optimization, with a focus on the Unit Commitment (UC) problem in power systems. The algorithms combine Discrete Quantum Annealing (DQA) with Quantum Amplitude Estimation (QAE) to compute expected-value objective functions over a probability distribution of wind-power scenarios. Based on: arXiv 2402.15029 - "Quantum algorithms for the two-stage stochastic unit commitment problem"

Maack, Jonathan [National Laboratory of the Rockie↗

Analysis and Validation of PMT s Waveforms in ICARUS LArTPC Using Monte Carlo Simulations

ICARUS (Imaging Cosmic and Rare Underground Signals) serves as the Far Detector in the Short Baseline Neutrino (SBN) program at Fermilab, playing a central role in investigating the potential existence of sterile neutrinos in the eV squared mass range. The detector consists of two large Liquid Argon Time Projection Chambers (LArTPCs) with a total capacity of 760 tons of liquid Argon. A key component of the system is its array of 360 Photo-Multiplier Tubes (PMTs), which detect the scintillation light produced by charged particles in liquid Argon; the fast scintillation signal enables accurate event timing, triggering, and reconstruction. Together with the TPC and CRT systems, the PMTs ensure precise interaction time measurements, which are crucial for distinguishing neutrino interactions from cosmic-ray backgrounds. ICARUS uses Hamamatsu R5912-MOD PMTs, optimized for cryogenic temperatures, with high quantum efficiency, excellent timing resolution, low dark current (around 10 nA at 1500 V), and broad spectral sensitivity (300–650 nm). These characteristics are crucial for the efficient detection of scintillation light. Analyzing the waveforms of PMT signals allows for a detailed comparison between experimental data and Monte Carlo simulations. This analysis is fundamental for improving the accuracy of neutrino event reconstruction, enhancing detector calibration, and optimizing the detector's performance for current and future operations.

Brio, V. [Catania U.] (ORCID:0009000088807391)↗

QuAIL Tools for Benchmarking, Analysis and Quantum Algorithm Development

HybridQ and PySA are open-source tools developed by NASA to support benchmarking, analysis and quantum algorithm development in areas such as simulation, optimization and machine learning. These tools leverage classical hardware acceleration via high-performance computing CPU and GPU architectures and support high-performance computing. HybridQ is a highly extensible platform designed to provide a common framework to integrate multiple state-of-the-art techniques to simulate large scale quantum circuits. PySA is an extensible platform to optimize a classical cost function. We provide an outline of each of these open-source tools and highlight projects using each of these tools in contexts of simulation, optimization and machine learning.

Quantum Computing↗

Enhancing quantum annealing accuracy through replication-based error mitigation *

Abstract Quantum annealers like those manufactured by D-Wave Systems are designed to find high quality solutions to optimization problems that are typically hard for classical computers. They utilize quantum effects like tunneling to evolve toward low-energy states representing solutions to optimization problems. However, their analog nature and limited control functionalities present challenges to correcting or mitigating hardware errors. As quantum computing advances towards applications, effective error suppression is an important research goal. We propose a new approach called replication based mitigation (RBM) based on parallel quantum annealing (QA). In RBM, physical qubits representing the same logical qubit are dispersed across different copies of the problem embedded in the hardware. This mitigates hardware biases, is compatible with limited qubit connectivity in current annealers, and is well-suited for currently available noisy intermediate-scale quantum annealers. Our experimental analysis shows that RBM provides solution quality on par with previous methods while being more flexible and compatible with a wider range of hardware connectivity patterns. In comparisons against standard QA without error mitigation on larger problem instances that could not be handled by previous methods, RBM consistently gets better energies and ground state probabilities across parameterized problem sets.

Djidjev, Hristo N. (ORCID:0000000192868824)↗

A NASA Perspective on Quantum Computing: Algorithmic Opportunities and Challenges

In the last couple of decades, the world has seen several stunning instances of quantum algorithms that provably outperform the best classical algorithms. For most problems, however, it is currently unknown whether quantum algorithms can provide an advantage, and if so how to design quantum algorithms that realize such advantages. Today, classical heuristics are used to solve many of the most challenging computational problems arising in the practical world, algorithms that have been shown to be effective empirically but have not been mathematically proven to outperform other approaches. With the advent of quantum advantage, the ability of current quantum hardware to do certain computations beyond the ability of even that largest supercomputers, we have an unprecedented opportunity to explore heuristic quantum algorithms. The next few years will be exciting as empirical testing of quantum heuristic algorithms becomes more and more feasible. The talk will begin overview of the NASA QuAIL team’s ongoing quantum computing investigations, and then focus on both near-term and longer term algorithms for optimization, including distributed algorithms.

quantum computing↗

Phase space localization for anti-de Sitter quantum mechanics and its zero curvature limit

Using techniques of geometric quantization and SO(sub 0)(3,2)-coherent states, a notion of optimal localization on phase space is defined for the quantum theory of a massive and spinning particle in anti-de Sitter space time. It is shown that this notion disappears in the zero curvature limit, providing one with a concrete example of the regularizing character of the constant (nonzero) curvature of the anti-de Sitter space time. As a byproduct a geometric characterization of masslessness is obtained.

Elgradechi, Amine M.↗

Characterization of Tunnel Oxides in TOPCon Solar Cells

The 1.12 nm thickness for the tunnel oxide layer is near the optimal range described by Choi et al. This thickness should be effective at enabling quantum tunneling; however, it is slightly lower than the reported optimal range which could negatively impact the passivation of the poly-Si interface. An appropriate balance between the two functions must be met to optimize efficiency. Follow up work could focus on testing the optimal range for tunnel oxide thickness in TOPCon solar cells, as well as improving the manufacturing process to produce better control of film thickness. This work could be extended into more advanced TOPCon solar cells including double or triple stack structures, as well as experimental pinhole designs.

SOLAR ENERGY↗

Absence of Barren Plateaus and Scaling of Gradients in the Energy Optimization of Isometric Tensor Network States

Abstract Vanishing gradients can pose substantial obstacles for high-dimensional optimization problems. Here we consider energy minimization problems for quantum many-body systems with extensive Hamiltonians and finite-range interactions, which can be studied on classical computers or in the form of variational quantum eigensolvers on quantum computers. Barren plateaus correspond to scenarios where the average amplitude of the energy gradient decreases exponentially with increasing system size. This occurs, for example, for quantum neural networks and for brickwall quantum circuits when the depth increases polynomially in the system size. Here we prove that the variational optimization problems for matrix product states, tree tensor networks, and the multiscale entanglement renormalization ansatz are free of barren plateaus. The derived scaling properties for the gradient variance provide an analytical guarantee for the trainability of randomly initialized tensor network states (TNS) and motivate certain initialization schemes. In a suitable representation, unitary tensors that parametrize the TNS are sampled according to the uniform Haar measure. We employ a Riemannian formulation of the gradient based optimizations which simplifies the analytical evaluation.

Barthel, Thomas↗

Axial H-Bonding Solvent Controls Inhomogeneous Spectral Broadening, While Peripheral H-Bonding Solvent Controls Vibronic Broadening: Cresyl Violet in Methanol

The dynamics of the nuclei of both a chromophore and its condensed-phase environment control many spectral features, including the vibronic and inhomogeneous broadening present in spectral line shapes. For the cresyl violet chromophore in methanol, we here analyze and isolate the effect of specific chromophore–solvent interactions on simulated spectral densities, reorganization energies, and linear absorption spectra. Employing both chromophore and its condensed-phase environment control many spectral features, including the vibronic and inhomogeneous broadening present in spectral line shapes. For the cresyl violet chromophore in methanol, we here analyze and isolate the effect of specific chromophore–solvent interactions on simulated spectral densities, reorganization energies, and linear absorption spectra. Employing both force field and ab initio molecular dynamics trajectories along with the inclusion of only certain solvent molecules in the excited-state calculations, we determine that the methanol molecules axial to the chromophore are responsible for the majority of inhomogeneous broadening, with a single methanol molecule that forms an axial hydrogen bond dominating the response. Furthermore, the strong peripheral hydrogen bonds do not contribute to spectral broadening, as they are very stable throughout the dynamics and do not lead to increased energy-gap fluctuations. We also find that treating the strong peripheral hydrogen bonds as molecular mechanical point charges during the molecular dynamics simulation underestimates the vibronic coupling. Including these peripheral hydrogen bonding methanol molecules in the quantum-mechanical region in a geometry optimization increases the vibronic coupling, suggesting that a more advanced treatment of these strongly interacting solvent molecules during the molecular dynamics trajectory may be necessary to capture the full vibronic spectral broadening.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

High-throughput spin-bath characterization of spin defects in semiconductors

Detailed knowledge of the local environments of spin defects in semiconductors, such as nitrogenvacancy (NV) centers in diamond or divacancies in silicon carbide, is crucial for optimizing control and entanglement protocols in quantum sensing and information applications. However, at present a direct experimental characterization of individual defect environments is not scalable, as conventional spin-bath measurements are time consuming and difficult to automate. Achieving high-throughput characterization requires short experiments to probe the spin bath. However, with fewer and noisier measurements, the inverse problem of recovering spin-bath properties from measured data becomes ill posed, with multiple spin baths having a high likelihood of yielding the same data. In this work, we present a set of computational tools to resolve the ill-posed inverse problem of recovering the atomic positions and hyperfine couplings of random nuclei surrounding spin defects from sparse, noisy experimental coherence data, which can be obtained in hours. Here, we use a trans-dimensional Bayesian approach that incorporates ab initio data to yield full posterior distributions over nuclear spin environments, enabling robust recovery from limited data. We also provide practical tools and guidelines to determine the limits of detectability for hyperfine couplings under specific dynamical decoupling sequences and sampling conditions. In addition, we demonstrate how the tools developed here, in combination with ab initio simulations of spin baths, can guide the design of efficient experimental protocols for application-specific high-throughput screening. To showcase the utility of our approach, we apply it to design fast dynamical decoupling experiments to characterize the spin baths often individual NV centers in diamond. While the primary focus is on accelerating spin-bath characterization of spin defects, this Bayesian approach also lays the foundation for digital-twin studies of spin defects, where a virtual model of the spin-defect system evolves in real time with ongoing experimental measurements. Together, the set of tools we designed and applied paves the way for scalable deployment of spin defects in semiconductors for quantum sensing and information applications.

Bayesian methods↗

Spin squeezing of macroscopic nuclear spin ensembles

Spin squeezing has been explored in atomic systems as a tool for quantum sensing, improving experimental sensitivity beyond the spin standard quantum limit for certain measurements. To optimize absolute metrological sensitivity, it is beneficial to consider macroscopic spin ensembles, such as nuclear spins in solids and liquids. Coupling a macroscopic spin ensemble to a parametrically-modulated resonant circuit can create collective spin squeezing by generating spin correlations mediated by the circuit. We analyze the squeezing dynamics in the presence of decoherence and finite spin polarization, showing that achieving 7 dB spin squeezing is feasible in several nuclear spin systems. The metrological benefit of squeezing a macroscopic spin ensemble lies in the suppression of technical noise sources in the spin detection system relative to the spin projection noise. This expands the experimental sensitivity bandwidth when searching for signals of unknown frequency and can improve the resonant signal-to-noise ratio. Squeezing macroscopic spin ensembles may prove to be a useful technique for fundamental physics experiments aimed at detecting spin interactions with oscillating background fields, such as ultralight dark matter. Published by the American Physical Society 2025

Boyers, Eric↗

Optimal Control for Fourier Transform on Qudits

In this work, we develop a protocol to find the optimal control pulse for implementing the Quantum Fourier Transform (QFT) on qudit-based hardware. We focus on two types of controls: (1) qubit-qudit dispersive coupling with qubit and qudit drives, and (2) qubit-qudit system with tunable coupling and qubit drive. We observe that for both systems, the minimum gate time grows linearly as a function of the size of the logical space. We find that the latter system supports faster pulses, requiring 45% shorter pulse time.

Ha, Triet↗

Unconventional Quantum Advantages for Computation (U-QuAC)

While quantum computing offers the promise of exponential advantages, limited quantum speedups are known, especially for practical applications. To open new avenues for quantum advantages, we propose Unconventional Quantum Advantages for Computation (U-QuACs), with respect to unconventional resources such as space (number of bits or quantum bits of memory required to solve a problem), accuracy of solution, communication, or energy consumption. We focus on space-efficient quantum algorithms, where we seek to design algorithms that solve a problem using much less space than the total size of the input. A natural setting in which space is critical is the streaming model of computation, where the input data arrives sequentially in pieces that must each be processed individually. Streaming is motivated by a variety of problems including analysis of internet traffic or social networks. We design the first exponential quantum space advantage for a natural streaming problem, which also constitutes the first quantum advantage for approximating a discrete optimization problem, albeit with respect to space.

97 MATHEMATICS AND COMPUTING↗

Self-consistent calculations and design considerations for a GaAs nipi doping superlattice solar cell

The authors present design constraints which show that a previously proposed GaAs nipi doping superlattice solar cell structure would not work as an efficient space solar cell. A structure based on the CLEFT process, which shows promise of being an efficient cell with very high radiation tolerance, is proposed. In order to test theoretically its viability and to optimize its design, self-consistent quantum mechanical calculations were made for a number of thicknesses of the n, i, and p layers and the dopings in the n and p layers. These results show that: 1) an i layer is not necessary; in fact, its presence makes it difficult to satisfy one of the key constraints; 2) a near-optimum design with 750-A thick n and p layers with dopings of 2.5E18/cu cm and a selective contact separation of 20 microns would yield both high efficiency and very high radiation tolerance.

Clark, Ralph O.↗

Generating Far-Infrared Radiation By Two-Wave Mixing

Far-infrared radiation 1 to 6 GHz generated by two-wave mixing in asymmetrically grown GaAs/AlxGa1-xAs multiple-quantum-well devices. Two near-infrared semiconductor diode lasers phase-locked. Outputs amplified, then combined in semiconductor nonlinear multiple-quantum-well planar waveguide. Necessary to optimize design of device with respect to three factors: high degree of confinement of electromagnetic field in nonlinear medium to maximize power density, phase matching to extend length of zone of interaction between laser beams in non-linear medium, and nonlinear susceptibility. Devices used as tunable local oscillators in heterodyne-detection radiometers.

Borenstain, Shmuel↗

Photodetector Arrays for Multicolor Visible/Infrared Imaging

Monolithic focal-plane arrays of photodetectors capable of imaging the same scenes simultaneously in multiple wavelength bands in the visible and infrared spectral regions have been proposed. In prior visible/infrared imaging systems, it has been standard practice to use separate optical trains to form images in visible and infrared wavelength bands on separate visibleand infrared-photodetector arrays. Because the proposal would enable the detection of images in multiple wavelength bands on the same focal plane, the proposal would make it unnecessary to use multiple optical trains. Hence, multispectral imaging systems could be made more compact and the difficulties of aligning multiple optical trains would be eliminated. Each pixel in an array according to the proposal would contain stacks of several photodetectors. The proposal is a logical extension of prior concepts of arrays of stacked photodetectors for imaging in two or three wavelength bands. For example, such an array was described in Three-Color Focal-Plane Array of Infrared QWIPs (NPO-20683), NASA Tech Briefs, Vol. 24, No. 5 (May 2000), page 26a. In one proposed design, (see figure), each pixel would be divided into four subpixels, one being dedicated to a visible- and-near-infrared (V) band, one to a combination of the V band and a verylong- wavelength infrared (VLWIR) band, one to a combination of the V band and a long-wavelength infrared (LWIR) band, and one to a combination of the V band and a medium-wavelength infrared (MWIR) band. For this purpose, each subpixel would include a GaAs-based positive/intrinsic/negative (PIN) photodiode for detection in the V band stacked with three quantum-well infrared photodetectors (QWIPs), each optimized for one of the aforementioned infrared bands. The stacks of photodetectors in all the subpixels would be identical except for the electrical connections, which would be configured to activate the various wavelengthband combinations.

Gunapala, Sarath↗