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 1,009 records · Page 56

Quantum Information for Fusion Energy Sciences (Final Technical Report)

The simulation of plasma dynamics is a critical area of Fusion Energy Sciences (FES) due to it’s usefulness in predicting, controlling, and confining plasmas in the context of potential fusion reactors. The simulation of plasmas is a computationally difficult problem in both classical and quantum physics, motivating investigation into the potential of quantum computers to simulate these systems. This project took several concrete steps towards this goal by developing tools for improving the control, characterization, and calibration of quantum gates on a superconducting quantum computer, developing error suppression and mitigation tools to reduce errors on the quantum computer, and utilizing these advancements to simulate reduced models of plasma dynamics on the quantum computer. In order to efficiently simulate plasma physics, an optimal control method which synthesizes, directly at the pulse level, any quantum gate on qubit and qutrit systems was developed. Using four superconducting transmon quantum processors at Rigetti and LLNL, it was demonstrated that any arbitrary quantum gate on qubits and qutrits could be implemented with high fidelity, leading to a significantly reduced length of a gate sequence. A problem of interest in FES is the nonlinear optical process of laser pulse compression within a plasma. Since quantum physics is linear, simulating nonlinear operations is not naturally feasible on a quantum computer, however it is possible to simulated a quantized version of the nonlinear process. A quantization approach to convert nonlinear wave-wave interaction problems to Hamiltonian simulation problems was developed and demonstrated using two qubits on a Rigetti device. In this experiment, a number of error suppression and mitigation techniques were investigated to determine how best to utilize the finite quantum resources. This study provides an example of how plasma problems may be solved on near-term, noisy quantum computing platforms and identified a promising set of techniques. Building on the insights of these experiments, the investigation turned to linear electron-plasma wave physics. A connection was identified between a local one-dimensional lattice spin model and linear wave phenomena, allowing a plasma physics problem to be efficiently mapped to the quantum computer. In this framework, reflection and transmission of plasma waves at a sharp boundary was studied, as well as the propagation of waves through an inhomogeneous plasma medium. In addition to the suite of error suppression and mitigation techniques developed, this experiment introduced the use of a digital-analog gate scheme designed to efficiently simulate the plasma Hamiltonian. With hardware available at the conclusion of the project, simulation at the scale of 9 qubits and 15 timesteps (60 entangling layers) was achieved.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Information-transferring ability of the different phases of a finite XXZ spin chain

We study the transmission of both classical and quantum information through all the phases of a finite XXZ spin chain. This characterizes the merit of the different phases in terms of their ability to act as a quantum wire. As far as quantum information is concerned, we need only consider the transmission of entanglement as the direct transmission of a quantum state is equivalent. The isotropic AFM spin chain is found to be the optimal point of the phase diagram for the transmission of quantum entanglement when one considers both the amount of transmitted entanglement and the velocity with which it is transmitted. However, this optimal point in the phase diagram moves to the Neel phase when decoherence or thermal fluctuations are taken to account. This chain may also be able to transfer classical information even when, due to a large magnitude of the noise, quantum information is not transmitted at all. For a certain range of anisotropies of the model, a curious feature is found in the flow of quantum information inside the chain, namely, a hopping mode of entanglement transfer which skips the odd-numbered sites. Our predictions will potentially be testable in several physical systems.

36 MATERIALS SCIENCE↗

A path integral molecular dynamics study of the hyperfine coupling constants of the muoniated and hydrogenated acetone radicals

The on-the-fly ab initio density functional path integral molecular dynamics (PIMD) simulations, which can account for both the nuclear quantum effect and thermal effect, were carried out to evaluate the structures and “reduced” isotropic hyperfine coupling constants (HFCCs) for muoniated and hydrogenated acetone radicals (2-muoxy-2-propyl and 2-hydoxy-2-propyl) in vacuo. The reduced HFCC value from a simple geometry optimization calculation without both the nuclear quantum effect and thermal effect is −8.18 MHz, and that by standard ab initio molecular dynamics simulation with only the thermal effect and without the nuclear quantum effect is 0.33 MHz at 300 K, where these two methods cannot distinguish the difference between muoniated and hydrogenated acetone radicals. In contrast, the reduced HFCC value of the muoniated acetone radical by our PIMD simulation is 32.1 MHz, which is about 8 times larger than that for the hydrogenated radical of 3.97 MHz with the same level of calculation. We have found that the HFCC values are highly correlated with the local molecular structures; especially, the Mu—O bond length in the muoniated acetone radical is elongated due to the large nuclear quantum effect of the muon, which makes the expectation value of the HFCC larger. Although our PIMD result calculated in vacuo is about 4 times larger than the measured experimental value in aqueous solvent, the ratio of these HFCC values between muoniated and hydrogenated acetone radicals in vacuo is in reasonable agreement with the ratio of the experimental values in aqueous solvent (8.56 MHz and 0.9 MHz); the explicit presence of solvent molecules has a major effect on decreasing the reduced muon HFCC of in vacuo calculations for the quantitative reproduction.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Parallel hybrid quantum-classical machine learning for kernelized time-series classification

Supervised time-series classification garners widespread interest because of its applicability throughout a broad application domain including finance, astronomy, biosensors, and many others. Here, in this work, we tackle this problem with hybrid quantum-classical machine learning, deducing pairwise temporal relationships between time-series instances using a timeseries Hamiltonian kernel (TSHK). A TSHK is constructed with a sum of inner products generated by quantum states evolved using a parameterized time evolution operator. This sum is then optimally weighted using techniques derived from multiple kernel learning. Because we treat the kernel weighting step as a differentiable convex optimization problem, our method can be regarded as an end-to-end learnable hybrid quantum-classical-convex neural network, or QCC-net, whose output is a data set-generalized kernel function suitable for use in any kernelized machine learning technique such as the support vector machine (SVM). Using our TSHK as input to a SVM, we classify univariate and multivariate time-series using quantum circuit simulators and demonstrate the efficient parallel deployment of the algorithm to 127-qubit superconducting quantum processors using quantum multi-programming.

97 MATHEMATICS AND COMPUTING↗

Performance Models for Split-execution Computing Systems

Split-execution computing leverages the capabilities of multiple computational models to solve problems, but splitting program execution across different computational models incurs costs associated with the translation between domains. We analyze the performance of a split-execution computing system developed from conventional and quantum processing units (QPUs) by using behavioral models that track resource usage. We focus on asymmetric processing models built using conventional CPUs and a family of special-purpose QPUs that employ quantum computing principles. Our performance models account for the translation of a classical optimization problem into the physical representation required by the quantum processor while also accounting for hardware limitations and conventional processor speed and memory. We conclude that the bottleneck in this split-execution computing system lies at the quantum-classical interface and that the primary time cost is independent of quantum processor behavior.

multiprocessor↗

Fast, Low Noise Photodetectors for Nuclear Physics

The overall goal of the Phase-II project was to construct and evaluate high performance SSPM technology for nuclear physics experiments. To achieve this overall objective, we first undertook optimization of the SSPM technology. This effort involved further enhancement of the optical quantum efficiency as well as the geometric efficiency (or fill-factor) of the SSPMs, which resulted in improvement of the photodetection efficiency of the SSPMs. Important SSPM parameters such as gain, dark count-rate, cross-talk, temporal response, after-pulsing, quantum efficiency and photodetection efficiency were evaluated for the optimized devices and these parameters were compared with those for Phase-I prototypes. Large area SSPMs (1 to 2 cm 2 ) were built using optimal design parameters. Noise analysis of large area SSPMs was performed. Upon coupling SSPMs to various scintillators (LSO/LYSO, LaBr 3 :Ce, NaI:Tl, LuAG:Ce etc.), energy resolution studies were carried. Timing resolution was also be measured with SSPMs coupled to fast scintillators (such as LaBr 3 :Ce, BaF 2 , LuAG:Ce, plastic and LSO/LYSO) using 511-keV gamma-rays ( 22 Na source). Multi-element SSPM arrays (6 x 6 format with ~1.5 x 1.5 mm 2 elements) were also designed and built using the CMOS process. These SSPM arrays were packaged and appropriate readout electronics was assembled. These SSPM arrays were operated with individual readout of each SSPM element. Large area (~1 cm 2 ) micro-pixel level PS-SSPMs with active and passive components to enable on-chip charge sharing for position sensing were also designed and built. Spatial, energy and timing resolution studies were conducted with the multi-element SSPM arrays as well as PS-SSPMs coupled to segmented scintillation arrays.

99 GENERAL AND MISCELLANEOUS↗

Combining dynamical decoupling with optimal control for improved QIP.

Constructing high-fidelity control pulses that are robust to control and system/environment fluctuations is a crucial objective for quantum information processing (QIP). We combine dynamical decoupling (DD) with optimal control (OC) to identify control pulses that achieve this objective numerically. Previous DD work has shown that general errors up to (but not including) third order can be removed from {pi}- and {pi}/2-pulses without concatenation. By systematically integrating DD and OC, we are able to increase pulse fidelity beyond this limit. Our hybrid method of quantum control incorporates a newly-developed algorithm for robust OC, providing a nested DD-OC approach to generate robust controls. Motivated by solid-state QIP, we also incorporate relevant experimental constraints into this DD-OC formalism. To demonstrate the advantage of our approach, the resulting quantum controls are compared to previous DD results in open and uncertain model systems.

99 GENERAL AND MISCELLANEOUS↗

Any 2 x n subspace is locally distinguishable

A subspace of a multipartite Hilbert space is said to be locally indistinguishable if any orthonormal basis of this subspace cannot be perfectly distinguished by local operations and classical communication. Previously it was shown that any m x n bipartite system with m>2 and n>2 has a locally indistinguishable subspace. However, it has been an open problem since 2005 whether there is a locally indistinguishable bipartite subspace with a qubit subsystem. We settle this problem in negative by showing that any 2 x n bipartite subspace contains a basis that is locally distinguishable. As an interesting application, we show that any quantum channel with two Kraus operators has optimal environment-assisted classical capacity.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

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↗

Molecular quantum mechanical gradients within the polarizable embedding approach—Application to the internal vibrational Stark shift of acetophenone

We present an implementation of analytical quantum mechanical molecular gradients within the polarizable embedding (PE) model to allow for efficient geometry optimizations and vibrational analysis of molecules embedded in large, geometrically frozen environments. We consider a variational ansatz for the quantum region, covering (multiconfigurational) self-consistent-field and Kohn–Sham density functional theory. As the first application of the implementation, we consider the internal vibrational Stark effect of the C=O group of acetophenone in different solvents and derive its vibrational linear Stark tuning rate using harmonic frequencies calculated from analytical gradients and computed local electric fields. Comparisons to PE calculations employing an enlarged quantum region as well as to a non-polarizable embedding scheme show that the inclusion of mutual polarization between acetophenone and water is essential in order to capture the structural modifications and the associated frequency shifts observed in water. For more apolar solvents, a proper description of dispersion and exchange–repulsion becomes increasingly important, and the quality of the optimized structures relies to a larger extent on the quality of the Lennard-Jones parameters.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

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↗

Variational approach to quantum state tomography based on maximal entropy formalism

Quantum state tomography is an integral part of quantum computation and offers the starting point for the validation of various quantum devices. One of the central tasks in the field of state tomography is to reconstruct, with high fidelity, the quantum states of a quantum system. From an experiment on a real quantum device, one can obtain the mean measurement values of different operators. With such data as input, in this report we employ the maximal entropy formalism to construct the least biased mixed quantum state that is consistent with the given set of expectation values. Even though, in principle, the reported formalism is quite general and should work for an arbitrary set of observables, in practice we shall demonstrate the efficacy of the algorithm on an informationally complete (IC) set of Hermitian operators. Such a set possesses the advantage of uniquely specifying a single quantum state from which the experimental measurements have been sampled and hence renders the rare opportunity not only to construct a least-biased quantum state but even replicate the exact state prepared experimentally within a preset tolerance. Here, the primary workhorse of the algorithm is reconstructing an energy function which we designate as the effective Hamiltonian of the system, and parameterizing it with Lagrange multipliers, according to the formalism of maximal entropy. These parameters are thereafter optimized variationally so that the reconstructed quantum state of the system converges to the true quantum state within an error threshold. To this end, we employ a parameterized quantum circuit and a hybrid quantum-classical variational algorithm to obtain such a target state, making our recipe easily implementable on a near-term quantum device.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Finding Maximum Cliques on the D-Wave Quantum Annealer

This work assesses the performance of the D-Wave 2X (DW) quantum annealer for finding a maximum clique in a graph, one of the most fundamental and important NP-hard problems. Because the size of the largest graphs DW can directly solve is quite small (usually around 45 vertices), we also consider decomposition algorithms intended for larger graphs and analyze their performance. For smaller graphs that fit DW, we provide formulations of the maximum clique problem as a quadratic unconstrained binary optimization (QUBO) problem, which is one of the two input types (together with the Ising model) acceptable by the machine, and compare several quantum implementations to current classical algorithms such as simulated annealing, Gurobi, and third-party clique finding heuristics. We further estimate the contributions of the quantum phase of the quantum annealer and the classical post-processing phase typically used to enhance each solution returned by DW. We demonstrate that on random graphs that fit DW, no quantum speedup can be observed compared with the classical algorithms. On the other hand, for instances specifically designed to fit well the DW qubit interconnection network, we observe substantial speed-ups in computing time over classical approaches.

97 MATHEMATICS AND COMPUTING↗

Local structure of potassium doped nickel oxide: A combined experimental-theoretical study

The electronic structure of Mott and charge-transfer insulators can be tuned through charge doping to achieve a variety of fascinating physical properties, e.g., superconductivity, colossal magnetoresistance, and metal-to-insulator transitions. Strong correlations between d electrons give rise to these properties but they are also the reason why they are inherently difficult to model. This holds true especially for the evolution of properties upon charge doping. Here, we hole-dope nickel oxide with potassium and elucidate the resulting structure by using a range of experimental and theoretical tools; potassium is twice as big as nickel and is expected to lead to distortions in its vicinity. Our measurements of the x-ray absorption fine structure (XAFS) show a significant distortion around the dopant and that the dopant is fully incorporated in the nickel oxide matrix. In parallel, the theoretical investigations include developing a Gaussian process for quantum Monte Carlo calculations to determine the lowest energy local structure around the potassium dopant. While the optimal structures determined from density functional theory and quantum Monte Carlo calculations agree very well, we find a large discrepancy between the experimentally determined structures and the theoretical doped structures. Further modeling indicates that the discrepancy is likely due to vacancy defects. Furthermore, our work shows that potassium doping is a possible avenue to doping NiO, in spite of the size of the potassium dopant. In addition, the Gaussian process opens up a new route towards obtaining structure predictions outside of density functional theory.

36 MATERIALS SCIENCE↗

Quantum Hall effect in semiconductor systems with quantum dots and antidots

The integer quantum Hall effect in systems of semiconductor quantum dots and antidots is studied theoretically as a factor of temperature. It is established that the conditions for carrier localization in quantum-dot systems favor the observation of the quantum Hall effect at higher temperatures than in quantum-well systems. The obtained numerical results show that the fundamental plateau corresponding to the transition between the ground and first excited Landau levels can be retained up to a temperature of T ∼ 50 K, which is an order of magnitude higher than in the case of quantum wells. Implementation of the quantum Hall effect at such temperatures requires quantum-dot systems with controllable characteristics, including the optimal size and concentration and moderate geometrical and composition fluctuations. In addition, ordered arrangement is desirable, hence quantum antidots are preferable.

36 MATERIALS SCIENCE↗

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↗

Quantum Noise Mitigation: Introducing the Robust Quantum Circuit Scheduler for Enhanced Fidelity and Throughput

Undoubtedly, quantum computing offers valuable acceleration for solving intricate problems. One of the primary hurdles lies in executing large-scale quantum applications on backend machines. Qubit noise, among other factors, dramatically influences the execution process. Implementing effective scheduling techniques for quantum circuits is crucial for practical quantum computing and preventing excessive waiting times. The quantum realm is distinct from classical computing in terms of optimization, performance, utilization, and waiting periods. Consequently, the parameters and components of quantum circuit scheduling diverge from those of classical computing. This paper presents Quantum Noise Mitigation: Introducing the Robust Quantum Circuit Scheduler for Enhanced Fidelity and Throughput, a straightforward yet effective scheduling framework and policy that enhances noise resilience, throughput, and the fidelity of quantum circuits. Drawing inspiration from classical methods, our scheduling approach incorporates additional constraints tailored for quantum logic. The outcome demonstrates a substantial improvement in fidelity and resource management, which is vital for real-world quantum applications.

Baheri, Betis↗

Variational Adiabatic Gauge Transformation on Real Quantum Hardware for Effective Low-Energy Hamiltonians and Accurate Diagonalization

Effective low-energy theories represent powerful theoretical tools to reduce the complexity in modeling interacting quantum many-particle systems. However, common theoretical methods rely on perturbation theory, which limits their applicability to weak interactions. Here we introduce the Variational Adiabatic Gauge Transformation (VAGT), a nonperturbative hybrid quantum algorithm that can use nowadays quantum computers to learn the variational parameters of the unitary circuit that brings the Hamiltonian to either its block-diagonal or full-diagonal form. If a Hamiltonian can be diagonalized via a shallow quantum circuit, then VAGT can learn the optimal parameters using a polynomial number of runs. The accuracy of VAGT is tested through numerical simulations, as well as simulations on Rigetti and IonQ quantum computers.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗