Search NASA⌕ Search

SEARCH · Search NASA

Results for “Quantum algorithm”

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,657 records · Page 92

Gerchberg-Saxton algorithm: experimental realisation and modification for the problem of formation of multimode laser beams

An original method is proposed to calculate the formation of specified far-field intensity distributions by a bimorph mirror in the case of initial transverse-multimode beams. The method is based on the Gerchberg-Saxton algorithm with replacement of the phase function in the plane of the control element by a function that takes into account both the intensity and phase distributions of each mode. The numerical results on the formation of a beam with the third-order super-Gaussian intensity distribution from beams composed of two or four lowest transverse modes are discussed. The experimental results on using the conventional Gerchberg-Saxton algorithm to form a desired intensity distribution from single-mode laser beams using a liquid-crystal modulator are presented. (control of laser radiation parameters)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Simultaneous segmentation and reconstruction: A level set method approach for limited view computed tomography

Purpose: An iterative tomographic reconstruction algorithm that simultaneously segments and reconstructs the reconstruction domain is proposed and applied to tomographic reconstructions from a sparse number of projection images. Methods: The proposed algorithm uses a two-phase level set method segmentation in conjunction with an iterative tomographic reconstruction to achieve simultaneous segmentation and reconstruction. The simultaneous segmentation and reconstruction is achieved by alternating between level set function evolutions and per-region intensity value updates. To deal with the limited number of projections, a priori information about the reconstruction is enforced via penalized likelihood function. Specifically, smooth function within each region (piecewise smooth function) and bounded function intensity values for each region are assumed. Such a priori information is formulated into a quadratic objective function with linear bound constraints. The level set function evolutions are achieved by artificially time evolving the level set function in the negative gradient direction; the intensity value updates are achieved by using the gradient projection conjugate gradient algorithm. Results: The proposed simultaneous segmentation and reconstruction results were compared to ''conventional'' iterative reconstruction (with no segmentation), iterative reconstruction followed by segmentation, and filtered backprojection. Improvements of 6%-13% in the normalized root mean square error were observed when the proposed algorithm was applied to simulated projections of a numerical phantom and to real fan-beam projections of the Catphan phantom, both of which did not satisfy the a priori assumptions. Conclusions: The proposed simultaneous segmentation and reconstruction resulted in improved reconstruction image quality. The algorithm correctly segments the reconstruction space into regions, preserves sharp edges between different regions, and smoothes the noise within each region. The proposed algorithm framework has the flexibility to be adapted to different a priori constraints while maintaining the benefits achieved by the simultaneous segmentation and reconstruction.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A model and variance reduction method for computing statistical outputs of stochastic elliptic partial differential equations

We present a model and variance reduction method for the fast and reliable computation of statistical outputs of stochastic elliptic partial differential equations. Our method consists of three main ingredients: (1) the hybridizable discontinuous Galerkin (HDG) discretization of elliptic partial differential equations (PDEs), which allows us to obtain high-order accurate solutions of the governing PDE; (2) the reduced basis method for a new HDG discretization of the underlying PDE to enable real-time solution of the parameterized PDE in the presence of stochastic parameters; and (3) a multilevel variance reduction method that exploits the statistical correlation among the different reduced basis approximations and the high-fidelity HDG discretization to accelerate the convergence of the Monte Carlo simulations. The multilevel variance reduction method provides efficient computation of the statistical outputs by shifting most of the computational burden from the high-fidelity HDG approximation to the reduced basis approximations. Furthermore, we develop a posteriori error estimates for our approximations of the statistical outputs. Based on these error estimates, we propose an algorithm for optimally choosing both the dimensions of the reduced basis approximations and the sizes of Monte Carlo samples to achieve a given error tolerance. We provide numerical examples to demonstrate the performance of the proposed method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A robust geometry estimation method for spiral, sequential and circular cone-beam micro-CT

Purpose: The authors propose a novel method for misalignment estimation of micro-CT scanners using an adaptive genetic algorithm. Methods: The proposed algorithm is able to estimate the rotational geometry, the direction vector of table movement and the displacement between different imaging threads of a dual source or even multisource scanner. The calibration procedure does not rely on dedicated calibration phantoms and a sequence scan of a single metal bead is sufficient to geometrically calibrate the whole imaging system for spiral, sequential, and circular scan protocols. Dual source spiral and sequential scan protocols in micro-computed tomography result in projection data that-besides the source and detector positions and orientations-also require a precise knowledge of the table direction vector to be reconstructed properly. If those geometric parameters are not known accurately severe artifacts and a loss in spatial resolution appear in the reconstructed images as long as no geometry calibration is performed. The table direction vector is further required to ensure that consecutive volumes of a sequence scan can be stitched together and to allow the reconstruction of spiral data at all. Results: The algorithm's performance is evaluated using simulations of a micro-CT system with known geometry and misalignment. To assess the quality of the algorithm in a real world scenario the calibration of a micro-CT scanner is performed and several reconstructions with and without geometry estimation are presented. Conclusions: The results indicate that the algorithm successfully estimates all geometry parameters, misalignment artifacts in the reconstructed volumes vanish, and the spatial resolution is increased as can be shown by the evaluation of modulation transfer function measurements.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Specification for a Godunov-type Eulerian 2-D Hydrocode, Revision 0

The purpose of this code specification is to describe an algorithm for solving the Euler equations of hydrodynamics in a 2D rectangular region in sufficient detail to allow a software developer to produce an implementation on their target platform using their programming language of choice without requiring detailed knowledge and experience in the field of computational fluid dynamics. It should be possible for a software developer who is proficient in the programming language of choice and is knowledgable of the target hardware to produce an efficient implementation of this specification if they also possess a thorough working knowledge of parallel programming and have some experience in scientific programming using fields and meshes. On modern architectures, it will be important to focus on issues related to the exploitation of the fine grain parallelism and data locality present in this algorithm. This specification aims to make that task easier by presenting the essential details of the algorithm in a systematic and language neutral manner while also avoiding the inclusion of implementation details that would likely be specific to a particular type of programming paradigm or platform architecture.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

New algorithm to enable 400+ TFlop/s sustained performance in simulations of disorder effects in high-T c superconductors

Staggering computational and algorithmic advances in recent years now make possible systematic Quantum Monte Carlo (QMC) simulations of high temperature (high-Tc) superconductivity in a microscopic model, the two dimensional (2D) Hubbard model, with parameters relevant to the cuprate materials. Here we report the algorithmic and computational advances that enable us to study the effect of disorder and nano-scale inhomogeneities on the pair-formation and the superconducting transition temperature necessary to understand real materials. The simulation code is written with a generic and extensible approach and is tuned to perform well at scale. Significant algorithmic improvements have been made to make effective use of current supercomputing architectures. By implementing delayed Monte Carlo updates and a mixed single-/double precision mode, we are able to dramatically increase the efficiency of the code. On the Cray XT4 systems of the Oak Ridge National Laboratory (ORNL), for example, we currently run production jobs on 31 thousand processors and thereby routinely achieve a sustained performance that exceeds 200 TFlop/s. On a system with 49 thousand processors we achieved a sustained performance of 409 TFlop/s. We present a study of how random disorder in the effective Coulomb interaction strength affects the superconducting transition temperature in the Hubbard model.

Alvarez, G.↗

Simulating strongly correlated molecules with a superconducting quantum processor

Many of the biggest challenges in expanding the nation’s access to clean and low-cost energy resources are fundamentally chemistry or materials challenges. An important case is the development of new catalysts for the up-conversion of cheap and readily available materials such as methane or water into materials suitable for use as a fuel such as methanol or oxygen. To understand and exploit such processes, computer simulations of chemical reactions provide a natural complement to experimental studies. Unfortunately, most catalytic reactions involve so-called “strongly correlated” molecules which are notoriously difficult to study with simulation algorithms that can be executed on existing (classical) computers. The recent growth in quantum information science offers an alternative potential route for simulating these difficult systems. As a result, an increasing number of computational chemists are becoming interested in quantum computing. At the same time, quantum information scientists have identified chemistry simulation as a possible first demonstration of a quantum computer providing an improvement over a classical computer. The objective of this project is to accurately simulate strongly correlated molecules on a quantum processor. To meet the high challenges of this objective, new hybrid quantum/classical algorithms will be co-designed with advanced quantum gate developments and computed on customized quantum hardware. Some of the developed techniques will be transferable to study other molecular systems, while the project as a whole will help define better strategies for advancing the quantum simulation of matter more generally.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Light scattering by a rough surface of human skin. 2. Diffuse reflectance

Based on the previously calculated luminance factors, we have investigated the integral characteristics of light reflection from a rough surface of the skin with large-scale inhomogeneities under various conditions of the skin illumination. Shadowing of incident and scattered beams by relief elements is taken into account. Diffuse reflectances by the Gaussian and the quasi-periodic surfaces are compared and, in general, both these roughness models are shown to give similar results. We have studied the effect of the angular structure of radiation multiply scattered deep in the tissue and the refraction of rays as they propagate from the dermis to the surface of the stratum corneum on the reflection characteristics of the skin surface. The importance of these factors is demonstrated. The algorithms constructed can be included in the schemes of calculation of the light fields inside and outside the medium in solving various direct and inverse problems of optics of biological tissues. (biophotonics)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Analysis of contour images using optics of spiral beams

An approach is outlined to the recognition of contour images using computer technology based on coherent optics principles. A mathematical description of the recognition process algorithm and the results of numerical modelling are presented. The developed approach to the recognition of contour images using optics of spiral beams is described and justified. (image recognition)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A STELLAR MODEL-FITTING PIPELINE FOR ASTEROSEISMIC DATA FROM THE KEPLER MISSION

Over the past two decades, helioseismology has revolutionized our understanding of the interior structure and dynamics of the Sun. Asteroseismology will soon place this knowledge into a broader context by providing structural data for hundreds of Sun-like stars. Solar-like oscillations have already been detected from the ground in several stars, and NASA's Kepler mission is poised to unleash a flood of stellar pulsation data. Deriving reliable asteroseismic information from these observations demands a significant improvement in our analysis methods. In this paper, we report the initial results of our efforts to develop an objective stellar model-fitting pipeline for asteroseismic data. The cornerstone of our automated approach is an optimization method using a parallel genetic algorithm. We describe the details of the pipeline and we present the initial application to Sun-as-a-star data, yielding an optimal model that accurately reproduces the known solar properties.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Imaging of complex density in silver nanocubes by coherent x-ray diffraction.

When using coherent x-rays to perform lensless imaging, it is the complex wave field exiting the sample or, in the case of the Bragg geometry, the deformed electron density distribution of a crystal, that is being sought. For most samples, to some extent, the image will be complex, containing both an amplitude and phase variation across the sample. We have developed versions of the hybrid input-output (HIO) and error reduction (ER) algorithms that are very robust for the inversion to complex objects from three-dimensional (3D) coherent x-ray diffraction (CXD) data measured around a Bragg spot of a small crystal. The development and behavior of these algorithms will be discussed in the context of inverting a 3D CXD pattern measured around a (111) Bragg spot of a silver nanocube.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Cover art: Issues in the metric-guided and metric-less placement of random and stochastic template banks

The efficient placement of signal templates in source-parameter space is a crucial requisite for exhaustive matched-filtering searches of modeled gravitational-wave sources, as well as other searches based on more general detection statistics. Unfortunately, the current placement algorithms based on regular parameter-space meshes are difficult to generalize beyond simple signal models with few parameters. Various authors have suggested that a general, flexible, yet efficient alternative can be found in randomized placement strategies such as random placement and stochastic placement, which enhances random placement by selectively rejecting templates that are too close to others. In this article we explore several theoretical and practical issues in randomized placement: the size and performance of the resulting template banks; the very general, purely geometric effects of parameter-space boundaries; the use of quasirandom (self-avoiding) number sequences; most important, the implementation of these algorithms in curved signal manifolds with and without the use of a Riemannian signal metric, which may be difficult to obtain. Specifically, we show how the metric can be replaced with a discrete triangulation-based representation of local geometry. We argue that the broad class of randomized placement algorithms offers a promising answer to many search problems, but that the specific choice of a scheme and its implementation details will still need to be fine-tuned separately for each problem.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Demodulation of a single complex fringe interferogram with a path-independent regularized phase-tracking technique

The two-dimensional regularized phase-tracking (RPT) technique is one of the most powerful approaches to demodulate a single interferogram with either open or closed fringes. However, it often fails in the cases of complex interferograms and needs well-defined scanning strategies. An improved algorithm based on the RPT is presented in this paper. We use a paraboloid phase model to approximate the phase function and modify the cost functional to search the smoothest phase solutions in the function space C{sup 2}. With these modifications, the phase tracker preserves the robustness of the RPT while at the same time it is no more sensitive to stationary points and is capable of demodulating complex interferograms with arbitrary scanning schemes. Moreover, the phase reconstructed by the proposed algorithm is normally more accurate than that of the RPT both for noiseless and noisy interferograms under the same conditions. Computer simulations and experimental results are both presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Numerical investigations of mismatch induced halos in intense charged particle beams

In this paper, we discuss the parametric resonance model of halo creation, and compare it with self consistent simulation results. In particular, we employ two different initial distribution functions, and we find agreement with the particle-core model, within the limitations of the latter. Furthermore, using a simple particle tracking algorithm, we are able to follow the trajectories of the halo particles, noting that a large number of them go through the core and re-emerge later.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Small satellite attitude determination based on GPS/IMU data fusion

In this paper, we present the mathematical models and algorithms that describe the problem of attitude determination for a small satellite using measurements from three angular rate sensors (ARS) and aiding measurements from multiple GPS receivers/antennas rigidly attached to the platform of the satellite.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An efficient method for energy levels calculation using full symmetry and exact kinetic energy operator: Tetrahedral molecules

A simultaneous use of the full molecular symmetry and of an exact kinetic energy operator (KEO) is of key importance for accurate predictions of vibrational levels at a high energy range from a potential energy surface (PES). An efficient method that permits a fast convergence of variational calculations would allow iterative optimization of the PES parameters using experimental data. In this work, we propose such a method applied to tetrahedral AB{sub 4} molecules for which a use of high symmetry is crucial for vibrational calculations. A symmetry-adapted contracted angular basis set for six redundant angles is introduced. Simple formulas using this basis set for explicit calculation of the angular matrix elements of KEO and PES are reported. The symmetric form (six redundant angles) of vibrational KEO without the sin(q){sup −2} type singularity is derived. The efficient recursive algorithm based on the tensorial formalism is used for the calculation of vibrational matrix elements. A good basis set convergence for the calculations of vibrational levels of the CH{sub 4} molecule is demonstrated.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Chemical, Biological, Radiological, Nuclear, and Explosives (CBRNE) Sensing XXI

This volume contains 12 sessions, 28 papers and 26 presentations on the following topics: Photonic Integrated Circuits and Plasmonic Sensing; Advancs in CBE Signature Modeling and Sensor Algorithms I; Standoff Sensing of CBRNE Hazards I; Standoff Sensing of CBRNE Hazards II; Advances in CBE Signature Modeling and Sensor Algorithms II; Biological Hazard Sensing; Chemical Hazard Sensing; Joint Session with Conferences 11390 and 11416: Spectroscopy for CBRNE Detection and Warning; Radiological and Nuclear Sensing; Explosive Material Sensing; Poster Session.

47 OTHER INSTRUMENTATION↗