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,549 records · Page 86

Controlling error orientation to improve quantum algorithm success rates

The success probability of a quantum algorithm constructed from noisy quantum gates cannot be accurately predicted from single-parameter metrics that compare noisy and ideal gates. We illustrate this concept by examining a system with coherent errors and comparing algorithm success rates for different choices of two-qubit gates that are constructed from composite pulse sequences, where the residual gate errors are related by a unitary transformation. As a result, all of the sequences have the same error relative to the ideal gate under any distance measure that is invariant under unitary transformations. However, the circuit success can vary dramatically by choosing error orientations that do not affect the final outcome and error orientations that cancel between conjugate controlled-nots, as demonstrated here with Clifford circuits, compiled Toffoli gates, and quantum simulation algorithms. Furthermore, the results point to the utility of both minimizing the error and optimizing the error direction and also to the advantages of using multiple control sequences for the same gate type within a single algorithm.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Development of an Optical Library for Coevaporated CdSe x Te 1– x

The conversion efficiency of CdTe solar cells may be improved by bandgap engineering, i.e., changing the bandgap value through the addition of Se in the absorber. The Se alloying enables a short-circuit current density improvement, as it leads to a bandgap energy value decrease. Furthermore, it has been associated with increased minority carrier lifetimes, assuring high open-circuit voltage values. An Se gradient profile control can further optimize the solar cell performance. Thus, an optical model baseline of the CdSe x Te 1–x (CST) compound was developed. Spectroscopic ellipsometry measurements were conducted to accurately extract the optical constants of ten CST layers deposited through coevaporation with x varying from 0 to 1. Using the measured dielectric function spectra from the discrete CST layers with varying x, and considering the composition-induced shift in the critical point energies, an energy-shift model was employed to develop the accurate optical library for the CST compound for any x value to provide data for future modeling and optimization. Furthermore, the library accuracy was validated through optical simulations of the quantum efficiency of a graded CST solar cell using the finite-difference time-domain method by replicating the Se profile in the absorber layer measured through secondary ion mass spectrometry.

14 SOLAR ENERGY↗

SU-F-T-145: Modeling of a Proton Pencil Beam Partially Blocked by a Collimator

Purpose: To develop a mathematical model of the fluence distribution of a proton pencil beam that is partially blocked by a collimator. Methods: In one dimension, an exact analytical solution of the proton distribution behind a collimator edge was derived, taking the beam’s phase space, the edge position, and the scattering downstream of the collimator as input. Extension to two dimensions was achieved using a Clarkson-like Method: determine the radial distances from each calculation point to the collimator outline, calculate the beam’s phase space in the direction of each radial line, apply the one-dimensional model along each radial line, and sum the contributions. A Matlab implementation of the full model produced high-resolution distributions with relatively short calculation times (of about 2 ms per calculation point). The model was validated by comparison to Monte Carlo simulations for select pencil beam phase space distributions and collimator shapes. Results: Agreement between model and simulation confirm the exact mathematical solution of the one-dimensional model. In two dimensions the agreement is reasonable, but not exact, due to the approximations introduced in the Clarkson-like method. Conclusion: A model has been developed and validated that gives the lateral fluence distribution of a pencil beam beyond a collimator. Notably, this model does not include free parameters and the final fluence is completely determined by the phase space parameters of the beam, already existing in the treatment planning system, as well as both axial and lateral position of the aperture edge. As such, it can be incorporated in a full pencil-beam dose calculation algorithm allowing for the modeling of field-specific collimators in proton pencil beam scanning and, potentially, the optimization of collimator shape and/or pencil phase space in addition to the customary spot weight optimization.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Modeling of dodecagonal quasicrystal lattices

We consider a method for constructing dodecagonal quasi-lattices, which involves the recurrent multiplication of the initial group of sites that are vertices of a regular dodecagon. The algorithm of modeling of reciprocal lattices of dodecagonal quasicrystals has been analyzed. The proposed modeling method is compared with the traditional projection method. We have performed indexing of the diffraction pattern from dodecagonal quasicrystals, which is analogous to indexing proposed by Cahn for icosahedral quasicrystals. The ambiguity of the choice of the basis vectors of the quasicrystal reciprocal lattice has been considered.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Acyclic and star colorings of joins of graphs and an algorithm for cographs.

An acyclic coloring of a graph is a proper vertex coloring such that the subgraph induced by the union of any two color classes is a disjoint collection of trees. The more restricted notion of star coloring requires that the union of any two color classes induces a disjoint collection of stars. The acyclic and star chromatic numbers of a graph G are defined analogously to the chromatic number {chi}(G) and are denoted by {chi}{sub a}(G) and {chi}{sub s}(G), respectively. In this paper, we consider acyclic and star colorings of graphs that are decomposable with respect to the join operation, which builds a new graph from a collection of two or more disjoint graphs by adding all possible edges between them. In particular, we present a recursive formula for the acyclic chromatic number of joins of graphs and show that a similar formula holds for the star chromatic number. We also demonstrate the algorithmic implications of our results for the cographs, which have the unique property that they are recursively decomposable with respect to the join and disjoint union operations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

MemHC: An Optimized GPU Memory Management Framework for Accelerating Many-body Correlation

The many-body correlation function is a fundamental computation kernel in modern physics computing applications, e.g., Hadron Contractions in Lattice quantum chromodynamics (QCD). This kernel is both computation and memory intensive, involving a series of tensor contractions, and thus usually runs on accelerators like GPUs. Existing optimizations on many-body correlation mainly focus on individual tensor contractions (e.g., cuBLAS libraries and others). In contrast, this work discovers a new optimization dimension for many-body correlation by exploring the optimization opportunities among tensor contractions. More specifically, it targets general GPU architectures (both NVIDIA and AMD) and optimizes many-body correlation’s memory management by exploiting a set of memory allocation and communication redundancy elimination opportunities: first, GPU memory allocation redundancy: the intermediate output frequently occurs as input in the subsequent calculations; second, CPU-GPU communication redundancy: although all tensors are allocated on both CPU and GPU, many of them are used (and reused) on the GPU side only, and thus, many CPU/GPU communications (like that in existing Unified Memory designs) are unnecessary; third, GPU oversubscription: limited GPU memory size causes oversubscription issues, and existing memory management usually results in near-reuse data eviction, thus incurring extra CPU/GPU memory communications.

97 MATHEMATICS AND COMPUTING↗

Control of simulation of a particle accelerator as a spatially distributed system

The work deals with the construction of strategy for finding optimal control of systems for spatially distributed systems on an example of problems in physics beams. The suggested approach is based on use of exact and approximate invariants as a controlling mechanism for control of modelling process of beam lines. The classical problem of optimal control of similar systems as an optimal control problem is formulated in a functional space. This approach is based on algebraic methods Lie and the corresponding matrix formalism that allows you to build not only the formal procedures for finding optimal solutions, but also provide the necessary constructive computational procedures.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Counterdiabatic Driving with Performance Guarantees

Counterdiabatic (CD) driving has the potential to speed up adiabatic quantum state preparation by suppressing unwanted excitations. However, existing approaches either require intractable classical computations or are based on approximations that do not have performance guarantees. We propose and analyze a nonvariational, system-agnostic CD expansion method and analytically show that it converges exponentially quickly in the expansion order. In finite systems, the required resources scale inversely with the spectral gap, which we argue is asymptotically optimal. To extend our method to the thermodynamic limit and suppress errors stemming from high-frequency transitions, we leverage finite-time adiabatic protocols. In particular, we show that a time determined by the quantum speed limit is sufficient to prepare the desired ground state, without the need to optimize the adiabatic trajectory. Numerical tests of our method on the quantum Ising chain show that our method can outperform state-of-the-art variational CD approaches.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Energy transfer between a passing vortex ring and a flexible plate in an ideal quiescent fluid

Recent advancements in highly deformable smart materials have lead to increasing interest in small-scale energy harvesting research for powering low consumption electronic devices. One such recent experimental study by Goushcha et al. explored energy harvesting from a passing vortex ring by a cantilevered smart material plate oriented parallel to and offset from the path of the ring in an otherwise quiescent fluid. The present study focuses on modeling this experimental study using potential flow to facilitate optimization of the energy extraction from the passing ring to raise the energy harvesting potential of the device. The problem is modeled in two-dimensions with the vortex ring represented as a pair of counter-rotating free vortices. Vortex pair parameters are determined to match the convection speed of the ring in the experiments, as well as the imposed pressure loading on the plate. The plate is approximated as a Kirchhoff-Love plate and represented as a finite length vortex sheet in the fluid domain. The analytical model matches experimental measurements, including the tip displacement, the integrated force along the entire plate length as a function of vortex ring position, and the pressure along the plate. The potential flow solution is employed in a parametric study of the governing dimensionless parameters in an effort to guide the selection of plate properties for optimal energy harvesting performance. Results of the study indicate an optimal set of plate properties for a given vortex ring configuration, in which the time-scale of vortex advection matches that of the plate vibration.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bandgap optimization of two-dimensional photonic crystals using semidefinite programming and subspace methods

In this paper, we consider the optimal design of photonic crystal structures for two-dimensional square lattices. The mathematical formulation of the bandgap optimization problem leads to an infinite-dimensional Hermitian eigenvalue optimization problem parametrized by the dielectric material and the wave vector. To make the problem tractable, the original eigenvalue problem is discretized using the finite element method into a series of finite-dimensional eigenvalue problems for multiple values of the wave vector parameter. The resulting optimization problem is large-scale and non-convex, with low regularity and non-differentiable objective. By restricting to appropriate eigenspaces, we reduce the large-scale non-convex optimization problem via reparametrization to a sequence of small-scale convex semidefinite programs (SDPs) for which modern SDP solvers can be efficiently applied. Numerical results are presented for both transverse magnetic (TM) and transverse electric (TE) polarizations at several frequency bands. The optimized structures exhibit patterns which go far beyond typical physical intuition on periodic media design.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Enhancing the light extraction efficiency of AlGaN deep ultraviolet light emitting diodes by using nanowire structures

The performance of conventional AlGaN deep ultraviolet light emitting diodes has been limited by the extremely low light extraction efficiency (<10%), due to the unique transverse magnetic (TM) polarized light emission. Here, we show that, by exploiting the lateral side emission, the extraction efficiency of TM polarized light can be significantly enhanced in AlGaN nanowire structures. Using the three-dimensional finite-difference time domain simulation, we demonstrate that the nanowire structures can be designed to inhibit the emission of guided modes and redirect trapped light into radiated modes. A light extraction efficiency of more than 70% can, in principle, be achieved by carefully optimizing the nanowire size, nanowire spacing, and p-GaN thickness.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Entanglement of mechanical oscillators coupled to a nonequilibrium environment

Recent experiments aim at cooling nanomechanical resonators to the ground state by coupling them to nonequilibrium environments in order to observe quantum effects such as entanglement. This raises the general question of how such environments affect entanglement. Here we show that there is an optimal dissipation strength for which the entanglement between two coupled oscillators is maximized. Our results are established with the help of a general framework of exact quantum Langevin equations valid for arbitrary bath spectra, in and out of equilibrium. We point out why the commonly employed Lindblad approach fails to give even a qualitatively correct picture.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optimization of a Seeded Free-Electron Laser with Helical Undulators

Seeded single pass free-electron lasers are promising coherent, short-duration, and intense light sources, from the visible to x rays. Operated with adjustable undulators, they are also a unique device for providing fully variable polarized radiation. We report here the first seeding of helical undulators with a variable polarized source. We demonstrate that the adjustment of the seed polarization and focusing allows the free-electron laser radiation to be optimized in terms of intensity and quality.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Protocol for high-fidelity readout in the photon-blockade regime of circuit QED

The driven-damped Jaynes-Cummings model in the regime of strong coupling is found to exhibit a coexistence between the quantum photon blockaded state and a quasicoherent bright state. We characterize the slow time scales and the basin of attraction of these metastable states using full quantum simulations. This form of bistability can be useful for implementing a qubit readout scheme that does not require additional circuit elements. We propose a coherent control sequence that makes use of a simple linear chirp of drive amplitude and frequency as well as qubit frequency. By optimizing the parameters of the system and the control pulse, we demonstrate theoretically very high readout fidelities (>98%) and high contrast with experimentally realistic parameters for qubits implemented in the circuit QED architecture.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An 'optimal' spawning algorithm for adaptive basis set expansion in nonadiabatic dynamics

The full multiple spawning (FMS) method has been developed to simulate quantum dynamics in the multistate electronic problem. In FMS, the nuclear wave function is represented in a basis of coupled, frozen Gaussians, and a 'spawning' procedure prescribes a means of adaptively increasing the size of this basis in order to capture population transfer between electronic states. Herein we detail a new algorithm for specifying the initial conditions of newly spawned basis functions that minimizes the number of spawned basis functions needed for convergence. 'Optimally' spawned basis functions are placed to maximize the coupling between parent and child trajectories at the point of spawning. The method is tested with a two-state, one-mode avoided crossing model and a two-state, two-mode conical intersection model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

High brightness diode-pumped organic solid-state laser

High-power, diffraction-limited organic solid-state laser operation has been achieved in a vertical external cavity surface-emitting organic laser (VECSOL), pumped by a low-cost compact blue laser diode. The diode-pumped VECSOLs were demonstrated with various dyes in a polymer matrix, leading to laser emissions from 540 nm to 660 nm. Optimization of both the pump pulse duration and output coupling leads to a pump slope efficiency of 11% for a DCM based VECSOLs. We report output pulse energy up to 280 nJ with 100 ns long pump pulses, leading to a peak power of 3.5 W in a circularly symmetric, diffraction-limited beam.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Direct interpolative construction of the discrete Fourier transform as a matrix product operator

The quantum Fourier transform (QFT), which can be viewed as a reindexing of the discrete Fourier transform (DFT), has been shown to be compressible as a low-rank matrix product operator (MPO) or quantized tensor train (QTT) operator. However, the original proof of this fact does not furnish a construction of the MPO with a guaranteed error bound. Meanwhile, the existing practical construction of this MPO, based on the compression of a quantum circuit, is not as efficient as possible. We present a simple closed-form construction of the QFT MPO using the interpolative decomposition, with guaranteed near-optimal compression error for a given rank. This construction can speed up the application of the QFT and the DFT, respectively, in quantum circuit simulations and QTT applications. We also connect our interpolative construction to the approximate quantum Fourier transform (AQFT) by demonstrating that the AQFT can be viewed as an MPO constructed using a different interpolation scheme.

97 MATHEMATICS AND COMPUTING↗