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 487 records · Page 27

Grover-QAOA for 3-SAT: quadratic speedup, fair-sampling, and parameter clustering

Abstract The SAT problem is a prototypical NP-complete problem of fundamental importance in computational complexity theory with many applications in science and engineering; as such, it has long served as an essential benchmark for classical and quantum algorithms. This study shows numerical evidence for a quadratic speedup of the Grover Quantum Approximate Optimization Algorithm (G-QAOA) over random sampling for finding all solutions to 3-SAT (All-SAT) and Max-SAT problems. G-QAOA is less resource-intensive and more adaptable for these problems than Grover’s algorithm, and it surpasses conventional QAOA in its ability to sample all solutions. We show these benefits by classical simulations of many-round G-QAOA on thousands of random 3-SAT instances. We also observe G-QAOA advantages on the IonQ Aria quantum computer for small instances, finding that current hardware suffices to determine and sample all solutions. Interestingly, a single-angle-pair constraint that uses the same pair of angles at each G-QAOA round greatly reduces the classical computational overhead of optimizing the G-QAOA angles while preserving its quadratic speedup. We also find parameter clustering of the angles. The single-angle-pair protocol and parameter clustering significantly reduce obstacles to classical optimization of the G-QAOA angles.

Zhang, Zewen (ORCID:000000032258613X)↗

Fully quantum algorithm for mesoscale fluid simulations with application to partial differential equations

Fluid flow simulations marshal our most powerful computational resources. In many cases, even this is not enough. Quantum computers provide an opportunity to speed up traditional algorithms for flow simulations. We show that lattice-based mesoscale numerical methods can be executed as efficient quantum algorithms due to their statistical features. This approach revises a quantum algorithm for lattice gas automata to reduce classical computations and state preparation at every time step. For this, the algorithm approximates the qubit relative phases and subtracts them at the end of each time step. Phases are evaluated using the iterative phase estimation algorithm and subtracted using single-qubit rotation phase gates. Further, this method optimizes the quantum resource required and makes it more appropriate for near-term quantum hardware. We also demonstrate how the checkerboard deficiency that the D1Q2 scheme presents can be resolved using the D1Q3 scheme. The algorithm is validated by simulating two canonical partial differential equations: the diffusion and Burgers' equations on different quantum simulators. We find good agreement between quantum simulations and classical solutions for the presented algorithm.

97 MATHEMATICS AND COMPUTING↗

Mechanism of electronic-excitation transfer in organic light-emitting devices based on semiconductor quantum dots

The results of an experimental study of organic light-emitting diodes (LEDs) with luminescent layers based on two types of CdSe/CdS semiconductor quantum dots (QDs) with an average CdSe core diameter of 3 and 5 nm and a characteristic CdS shell thickness of 0.5 nm are presented. The dependences of the LED efficiency on the QD concentration are determined. The experimental data are used to determine the mechanism of electronic-excitation transfer from the organic matrix to the semiconductor QDs. Ways of optimizing the design of the LEDs in order to improve their efficiency are suggested on this basis.

36 MATERIALS SCIENCE↗

SU-F-18C-05: Characterization of a Silicon Strip Photon-Counting Detector in the Presence of Compton Scatter: A Simulation Study

Purpose: To investigate the effect of Compton scatter on detection efficiency and charge-sharing for a Si strip photon-counting detector as a function of pixel pitch, slice thickness and total pixel length. Methods: A CT imaging system employing a silicon photon-counting detector was implemented using the GATE Monte Carlo package. A focal spot size of 300 µm, magnification of 1.33, and pixel pitches of 0.1 and 0.5mm were initially investigated. A 60 kVp spectrum with 3 mm Al filter was used and energy spectral degradation based on a prototype detector was simulated. To study charge-sharing, a single pixel was illuminated, and the detector response in neighboring pixels was investigated. A longitudinally semiinfinite detector was simulated to optimize the quantum detection efficiency of the imaging system as a function of pixel pitch, slice thickness and depth of interaction. A 2.5 mm thick tungsten plate with a 0.01 mm by 1.5 mm slit was implemented to calculate the modulation transfer function (MTF) from projection-based images. A threshold of 15 keV was implemented in the detector simulation. The preliminary charge sharing investigation results considered only scattering effects and the detector electronics related factors were neglected. Results: Using a 15 keV threshold, 1% of the pixel charge migrated into neighboring pixels with a pixel size of 0.1×0.1 mm{sup 2}. The quantum detection efficiency was 77%, 84%, 87% and 89% for 15 mm, 22.5 mm, 30 mm, and 45 mm length silicon detector pixels, respectively. For a pixel pitch of 0.1 mm, the spatial frequency at 10% of the maximum MTF was found to be 5.2 lp/mm. This agreed with an experimental MTF measurement of 5.3 lp/mm with a similar detector configuration. Conclusion: Using optimized design parameters, Si strip photon-counting detectors can offer high detection efficiency and spatial resolution even in the presence of Compton scatter.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Optimization of barrier layer thickness in MgSe/CdSe quantum wells for intersubband devices in the near infrared region

The authors report the optimization of MgSe barrier thickness in CdSe/MgSe multiple quantum well structures and its effect on structural, optical qualities and intersubband (ISB) transition characteristics. Three samples with the MgSe thicknesses of 2 nm, 3 nm, and 4 nm were grown on InP substrates by molecular beam epitaxy. X-ray diffraction and photoluminescence measurements showed that the thinner the MgSe barrier thickness the better the structural quality. However, ISB absorption was only observed in the sample with a MgSe thickness of 3 nm. Failing to observe ISB absorption in the sample with a thicker MgSe barrier (≥4 nm) is due to the deteriorated material quality while the missing of ISB transition in the sample with thinner barrier (≤2 nm) is due to the tunneling of electrons out of the CdSe wells. The optimized MgSe barrier thickness of around 3 nm is found to be able to suppress the electron tunneling while maintaining a good material quality of the overall structure.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum Simulators and Applications on Quantum Framework

Simulating quantum circuits is essential for validating quantum algorithms. However, no single simulator consistently performs best - efficiency depends on circuit structure, entanglement, and depth. In this work, we integrate Qiskit-Aer (state-vector and matrix product state) and QTensor, a tree-tensor-network based simulator, into the Quantum Framework (QFw), a modular platform that supports multiple quantum backends via a unified interface. We also enable distributed quantum approximate optimization algorithm (DQAOA) application compatibility with QFw, allowing sub-problems to be solved in parallel at scale. We then benchmark DQAOA and TFIM (transverse field Ising model) circuits across supported simulators, showing how performance varies significantly with problem type. All simulations are deployed on the Frontier supercomputer using QFw's MPI-based orchestration for distributed, multinode execution. These results underscore the need for simulatoragnostic infrastructure to enable systematic evaluation and highperformance scaling of quantum workloads. QFw provides a practical and extensible path toward reproducible quantum algorithm development across diverse application domains.

Chundury, Srikar [ORNL] (ORCID:0009000183359259)↗

Computation of forces and stresses in solids: Towards accurate structural optimization with auxiliary-field quantum Monte Carlo

The accurate computation of forces and other energy derivatives has been a long-standing challenge for quantum Monte Carlo methods. A number of technical obstacles contribute to this challenge. We discuss how these obstacles can be removed with the auxiliary-field quantum Monte Carlo (AFQMC) approach. AFQMC is a general, high-accuracy, many-body total-energy method for molecules and solids. The implementation of back-propagation for pure estimators allows direct calculation of gradients of the energy via the Hellmann-Feynman theorem. A planewave basis with norm-conserving pseudopotentials is used for the study of periodic bulk materials. Completeness of the planewave basis minimizes the effect of so-called Pulay terms. The ionic pseudopotentials, which can be incorporated in AFQMC in exactly the same manner as in standard independent-electron methods, regulate the force and stress estimators and eliminate any potential divergence of the Monte Carlo variances. The resulting approach allows applications of full geometry optimizations in bulk materials. As a result, it also paves the way for many-body computations of the phonon spectrum in solids.

36 MATERIALS SCIENCE↗

Variational quantum simulation of the critical Ising model with symmetry averaging

Here we investigate the use of deep multiscale entanglement renormalization ansatz (DMERA) circuits as a variational ansatz. We use the exactly solvable one-dimensional critical transverse-field Ising model as a test bed. Numerically exact simulation of the quantum circuit ansatz can in this case be carried out to hundreds of qubits by exploiting efficient classical algorithms for simulating matchgate circuits. We find that, for this system, the DMERA strongly outperforms a standard quantum approximate optimization algorithm (QAOA)–style ansatz, and that a major source of systematic error in correlation functions approximated using the DMERA is the breaking of the translational and Kramers-Wannier symmetries of the transverse-field Ising model. We are able to reduce this error by up to four orders of magnitude by symmetry averaging, without incurring additional cost in qubits or circuit depth. Here, we propose that this technique for mitigating systematic error could be applied to noisy intermediate-scale quantum (NISQ) simulations of physical systems with other symmetries.

1-dimensional spin chains↗

Scaling whole-chip QAOA for higher-order ising spin glass models on heavy-hex graphs

Abstract We show that the quantum approximate optimization algorithm (QAOA) for higher-order, random coefficient, heavy-hex compatible spin glass Ising models has strong parameter concentration across problem sizes from 16 up to 127 qubits for p = 1 up to p = 5, which allows for computationally efficient parameter transfer of QAOA angles. Matrix product state (MPS) simulation is used to compute noise-free QAOA performance. Hardware-compatible short-depth QAOA circuits are executed on ensembles of 100 higher-order Ising models on noisy IBM quantum superconducting processors with 16, 27, and 127 qubits using QAOA angles learned from a single 16-qubit instance using the JuliQAOA tool. We show that the best quantum processors find lower energy solutions up to p = 2 or p = 3, and find mean energies that are about a factor of two off from the noise-free distribution. We show that p = 1 QAOA energy landscapes remain very similar as the problem size increases using NISQ hardware gridsearches with up to a 414 qubit processor.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Reduced-complexity numerical method for optimal gate synthesis

Although quantum computers have the potential to efficiently solve certain problems considered difficult by known classical approaches, the design of a quantum circuit remains computationally difficult. It is known that the optimal gate-design problem is equivalent to the solution of an associated optimal-control problem; the solution to which is also computationally intensive. Hence, in this article, we introduce the application of a class of numerical methods (termed the max-plus curse of dimensionality-free techniques) that determine the optimal control, thereby synthesizing the desired unitary gate. The application of this technique to quantum systems has a growth in complexity that depends on the cardinality of the control-set approximation rather than the much larger growth with respect to spatial dimensions in approaches based on gridding of the space, which is used in previous research. This technique is demonstrated by obtaining an approximate solution for the gate synthesis on SU(4) - a problem that is computationally intractable by grid-based approaches.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Comprehensive Comparative Study of Active Learning Schemes for Nanophotonics Design

We present a benchmarking study of active learning (AL) schemes for designing planar multilayer nanophotonic metamaterials, where the design tasks are formulated as binary optimization problems. Different surrogate models, including factorization machine (FM), Gaussian process regression (GPR), and convolutional neural network (CNN), combined with different optimization methods, including exhaustive enumeration, discrete particle swarm optimization (DPSO), quantum annealing (QA), hybrid QA, and simulated annealing are studied. The benchmark cases investigated range from small problems with short binary lengths (N = 25) to large problems with N up to 100, focusing on the design of two classes of photonic structures, including antireflective coatings for the long-wavelength infrared region and transparent radiative coolers. For small problems, CNN coupled with DPSO in AL achieves the best performance. As N increases, FM with QA outperforms GPR and CNN. For FM-based AL, hybrid QA yields the best optimization results, particularly in high-dimensional cases (N = 100). These results demonstrate that the optimization method can significantly affect in AL performance as N increases, and that QA-based optimization can provide practical routes for mitigating the optimization bottleneck in high-dimensional problems.

Jung, Serang [Kyung Hee University, Korea]↗

Promise of Graph Sparsification and Decomposition for Noise Reduction in QAOA: Analysis for Trapped-Ion Compilations

We develop new approximate compilation schemes that significantly reduce the expense of compiling the Quantum Approximate Optimization Algorithm (QAOA) for solving the Max-Cut problem. Our main focus is on compilation with trapped-ion simulators using Pauli-X operations and all-to-all Ising Hamiltonian HIsing evolution generated by Molmer-Sorensen or optical dipole force interactions, though some of our results also apply to standard gate-based compilations. Our results are based on principles of graph sparsification and decomposition; the former reduces the number of edges in a graph while maintaining its cut structure, while the latter breaks a weighted graph into a small number of unweighted graphs. Though these techniques have been used as heuristics in various hybrid quantum algorithms, there have been no guarantees on their performance, to the best of our knowledge. This work provides the first provable guarantees using sparsification and decomposition to improve quantum noise resilience and reduce quantum circuit complexity. For quantum hardware that uses edge-by-edge QAOA compilations, sparsification leads to a direct reduction in circuit complexity. For trapped-ion quantum simulators implementing all-to-all HIsing pulses, we show that for a (1−ϵ) factor loss in the Max-Cut approximation (ϵ>0), our compilations improve the (worst-case) number of HIsing pulses from O(n2) to O(nlog(n/ϵ)) and the (worst-case) number of Pauli-X bit flips from O(n2) to O(nlog(n/ϵ)ϵ2) for n-node graphs. This is an asymptotic improvement for any constant ϵ>0. We demonstrate that significant improvements to the approximation ratio are obtained using decomposition in simulated trapped-ion experiments with dephasing noise. We further present a generic argument showing that sparsification results in an exponentially improved circuit fidelity lower bound in digital computing schemes based on one- and two-qubit gates, which are relevant to a wide variety of hardwares such as superconducting qubits and certain neutral atom or trapped ion setups, and more sophisticated noise models. We anticipate these approximate compilation techniques will be useful tools in a variety of future quantum computing experiments.

Moondra, Jai [Georgia Institute of Technology]↗

High-temperature operation of broadband bidirectional terahertz quantum-cascade lasers

Terahertz quantum cascade lasers (QCLs) with a broadband gain medium could play an important role for sensing and spectroscopy since then distributed-feedback schemes could be utilized to produce laser arrays on a single semiconductor chip with wide spectral coverage. QCLs can be designed to emit at two different frequencies when biased with opposing electrical polarities. Here, we develop terahertz QCLs with bidirectional operation to achieve broadband lasing from the same semiconductor chip. A three-well design scheme with shallow-well GaAs/Al 0.10 Ga 0.90 As superlattices is developed to achieve high-temperature operation for bidirectional QCLs. It is shown that shallow-well heterostructures lead to optimal quantum-transport in the superlattice for bidirectional operation compared to the prevalent GaAs/Al 0.15 Ga 0.85 As material system. Furthermore, broadband lasing in the frequency range of 3.1–3.7 THz is demonstrated for one QCL design, which achieves maximum operating temperatures of 147 K and 128 K respectively in opposing polarities. Dual-color lasing with large frequency separation is demonstrated for a second QCL, that emits at ~3.7 THz and operates up to 121 K in one polarity, and at ~2.7 THz up to 105 K in the opposing polarity. Finally, these are the highest operating temperatures achieved for broadband terahertz QCLs at the respective emission frequencies, and could lead to commercial development of broadband terahertz laser arrays.

42 ENGINEERING↗

Charge transport through exciton shelves in cadmium chalcogenide quantum dot-DNA nano-bioelectronic thin films

Quantum dot (QD), or semiconductor nanocrystal, thin films are being explored for making solution-processable devices due to their size- and shape-tunable bandgap and discrete higher energy electronic states. While DNA has been extensively used for the self-assembly of nanocrystals, it has not been investigated for the simultaneous conduction of multiple energy charges or excitons via exciton shelves (ES) formed in QD-DNA nano-bioelectronic thin films. Here, we present studies on charge conduction through exciton shelves, which are formed via chemically coupled QDs and DNA, between electronic states of the QDs and the HOMO-LUMO levels in the complementary DNA nucleobases. While several challenges need to be addressed in optimizing the formation of devices using QD-DNA thin films, a higher charge collection efficiency for hot-carriers and our detailed investigations of charge transport mechanism in these thin films highlight their potential for applications in nano-bioelectronic devices and biological transducers.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Harnessing Quantum Computing for Energy Materials: Opportunities and Challenges

Developing high-performance materials is critical for diverse energy applications to increase efficiency, improve sustainability and reduce costs. Classical computational methods have enabled important breakthroughs in energy materials development, but they face scaling and time-complexity limitations, particularly for high-dimensional or strongly correlated material systems. Quantum computing (QC) promises to offer a paradigm shift by exploiting quantum bits with their superposition and entanglement to address challenging problems intractable for classical approaches. This Perspective discusses the opportunities in leveraging QC to advance energy materials research and the challenges QC faces in solving complex and high-dimensional problems. We present cases on how QC, when combined with classical computing methods, can be used for the design and simulation of practical energy materials. We also outline the outlook for error-corrected, fault-tolerant QC capable of achieving predictive accuracy and quantum advantage for complex material systems.

Algorithms↗

Ab-initio crystal structure prediction. A case study: NaBH{sub 4}

Crystal structure prediction from first principles is still one of the most challenging and interesting issue in condensed matter science. we explored the potential energy surface of NaBH{sub 4} by a combined ab-initio approach, based on global structure optimizations and quantum chemistry. In particular, we used simulated annealing (SA) and density functional theory (DFT) calculations. The methodology enabled the identification of several local minima, of which the global minimum corresponded to the tetragonal ground-state structure (P4{sub 2}/nmc), and the prediction of higher energy stable structures, among them a monoclinic (Pm) one was identified to be 22.75 kJ/mol above the ground-state at T=298 K. In between, orthorhombic and cubic structures were recovered, in particular those with Pnma and F4-bar 3m symmetries. - Graphical abstract: The total electron energy difference of the calculated stable structures. Here, the tetragonal (IT 137) and the monoclinic (IT 6) symmetry groups corresponded to the lowest and the highest energy structures, respectively. Highlights: > Potential energy surface of NaBH{sub 4} is investigated. > This is done a combination of global structure optimizations based on simulated annealing and density functional calculations. > We successfully reproduced experimentally found tetragonal and orthorhombic structures of NaBH{sub 4}. > Furthermore, we found a new stable high energy structure.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Single-photon emission at a rate of 143 MHz from a deterministic quantum-dot microlens triggered by a mode-locked vertical-external-cavity surface-emitting laser

We report on the realization of a quantum dot (QD) based single-photon source with a record-high single-photon emission rate. The quantum light source consists of an InGaAs QD which is deterministically integrated within a monolithic microlens with a distributed Bragg reflector as back-side mirror, which is triggered using the frequency-doubled emission of a mode-locked vertical-external-cavity surface-emitting laser (ML-VECSEL). The utilized compact and stable laser system allows us to excite the single-QD microlens at a wavelength of 508 nm with a pulse repetition rate close to 500 MHz at a pulse width of 4.2 ps. Probing the photon statistics of the emission from a single QD state at saturation, we demonstrate single-photon emission of the QD-microlens chip with g{sup (2)}(0) < 0.03 at a record-high single-photon flux of (143 ± 16) MHz collected by the first lens of the detection system. Our approach is fully compatible with resonant excitation schemes using wavelength tunable ML-VECSELs, which will optimize the quantum optical properties of the single-photon emission in terms of photon indistinguishability.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimal discrimination of M coherent states with a small quantum computer

The ability to distinguish between coherent states optimally plays in important role in the efficient usage of quantum resources for classical communication and sensing applications. While it has been known since the early 1970’s how to optimally distinguish between two coherent states, generalizations to larger sets of coherent states have so far failed to reach optimality. In this work we outline how optimality can be achieved by using a small quantum computer, building on recent proposals for optimal qubit state discrimination with multiple copies.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗