Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel quantum annealing”

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.

Solving larger maximum clique problems using parallel quantum annealing

Quantum annealing has the potential to find low energy solutions of NP-hard problems that can be expressed as quadratic unconstrained binary optimization problems. However, the hardware of the quantum annealer manufactured by D-Wave Systems, which we consider in this work, is sparsely connected and moderately sized (on the order of thousands of qubits), thus necessitating a minor-embedding of a logical problem onto the physical qubit hardware. The combination of relatively small hardware sizes and the necessity of a minor-embedding can mean that solving large optimization problems is not possible on current quantum annealers. In this research, we show that a hybrid approach combining parallel quantum annealing with graph decomposition allows one to solve larger optimization problem accurately. We apply the approach to the Maximum Clique problem on graphs with up to 120 nodes and 6395 edges.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Parallel quantum annealing

Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits of the quantum chip, from which a solution is obtained after quantum annealing. However, since the connectivity of the physical qubits on the chip is limited, a minor embedding of the problem structure onto the chip is required. In this process, and especially for smaller problems, many qubits will stay unused. We propose a novel method, called parallel quantum annealing, to make better use of available qubits, wherein either the same or several independent problems are solved in the same annealing cycle of a quantum annealer, assuming enough physical qubits are available to embed more than one problem. Although the individual solution quality may be slightly decreased when solving several problems in parallel (as opposed to solving each problem separately), we demonstrate that our method may give dramatic speed-ups in terms of the Time-To-Solution (TTS) metric for solving instances of the Maximum Clique problem when compared to solving each problem sequentially on the quantum annealer. Additionally, we show that solving a single Maximum Clique problem using parallel quantum annealing reduces the TTS significantly.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum annealing algorithms for Boolean tensor networks

Abstract Quantum annealers manufactured by D-Wave Systems, Inc., are computational devices capable of finding high-quality heuristic solutions of NP-hard problems. In this contribution, we explore the potential and effectiveness of such quantum annealers for computing Boolean tensor networks. Tensors offer a natural way to model high-dimensional data commonplace in many scientific fields, and representing a binary tensor as a Boolean tensor network is the task of expressing a tensor containing categorical (i.e., $$\{0, 1\}$$ { 0 , 1 } ) values as a product of low dimensional binary tensors. A Boolean tensor network is computed by Boolean tensor decomposition, and it is usually not exact. The aim of such decomposition is to minimize the given distance measure between the high-dimensional input tensor and the product of lower-dimensional (usually three-dimensional) tensors and matrices representing the tensor network. In this paper, we introduce and analyze three general algorithms for Boolean tensor networks: Tucker, Tensor Train, and Hierarchical Tucker networks. The computation of a Boolean tensor network is reduced to a sequence of Boolean matrix factorizations, which we show can be expressed as a quadratic unconstrained binary optimization problem suitable for solving on a quantum annealer. By using a novel method we introduce called parallel quantum annealing, we demonstrate that Boolean tensor’s with up to millions of elements can be decomposed efficiently using a DWave 2000Q quantum annealer.

97 MATHEMATICS AND 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)↗

D-Wave for High Energy Physics

aWe analyze different problems in high-energy physics where quantum computing, and namely quantum annealers, may be able to provide an edge in coming years: 1) The training of Restricted Boltzmann Machines (RBM) is a natural problem for quantum annealers. We explore RBM trained on a D-Wave machine for classification of galaxy morphologies, including a discussion of how to obtain a Boltzmann distribution from the annealer. 2) For this study, we cast the problem of explaining and predicting the production of particles in high energy collisions (color recombination) as an optimization problem and employ classical and quantum computing techniques to find solutions. In particular, we present a quadratic unconstrained binary optimization (QUBO) formulation for quantum annealers. In parallel to these efforts, we also present the cross-platform XACC package for quantum compilation and execution.

Caldeira, J.↗

Performing fully parallel constraint logic programming on a quantum annealer

A quantum annealer exploits quantum effects to solve a particular type of optimization problem. The advantage of this specialized hardware is that it effectively considers all possible solutions in parallel, thereby potentially outperforming classical computing systems. However, despite quantum annealers having recently become commercially available, there are relatively few high-level programming models that target these devices. In this article, we show how to compile a subset of Prolog enhanced with support for constraint logic programming into a two-local Ising-model Hamiltonian suitable for execution on a quantum annealer. In particular, we describe the series of transformations one can apply to convert constraint logic programs expressed in Prolog into an executable form that bears virtually no resemblance to a classical machine model yet that evaluates the specified constraints in a fully parallel manner. We evaluate our efforts on a 1,095-qubit D-Wave 2X quantum annealer and describe the approach's associated capabilities and shortcomings.

97 MATHEMATICS AND COMPUTING↗

3-regular three-XORSAT planted solutions benchmark of classical and quantum heuristic optimizers

With current semiconductor technology reaching its physical limits, special-purpose hardware has emerged as an option to tackle specific computing-intensive challenges. Optimization in the form of solving quadratic unconstrained binary optimization problems, or equivalently Ising spin glasses, has been the focus of several new dedicated hardware platforms. These platforms come in many different flavors, from highly-efficient hardware implementations on digital-logic of established algorithms to proposals of analog hardware implementing new algorithms. In this work, we use a mapping of a specific class of linear equations whose solutions can be found efficiently, to a hard constraint satisfaction problem (three-regular three-XORSAT, or an Ising spin glass) with a 'golf-course' shaped energy landscape, to benchmark several of these different approaches. We perform a scaling and prefactor analysis of the performance of Fujitsu's digital annealer unit (DAU), the D-Wave advantage quantum annealer, a virtual MemComputing machine, Toshiba's simulated bifurcation machine (SBM), the SATonGPU algorithm from Bernaschi et al, and our implementation of parallel tempering. We identify the SATonGPU and DAU as currently having the smallest scaling exponent for this benchmark, with SATonGPU having a small scaling advantage and in addition having by far the smallest prefactor thanks to its use of massive parallelism. Furthermore, our work provides an objective assessment and a snapshot of the promise and limitations of dedicated optimization hardware relative to a particular class of optimization problems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Alignment of the diamond nitrogen vacancy center by strain engineering

The nitrogen vacancy (NV) center in diamond is a sensitive probe of magnetic field and a promising qubit candidate for quantum information processing. The performance of many NV-based devices improves by aligning the NV(s) parallel to a single crystallographic direction. Using ab initio theoretical techniques, we show that NV orientation can be controlled by high-temperature annealing in the presence of strain under currently accessible experimental conditions. We find that (89 ± 7)% of NVs align along the [111] crystallographic direction under 2% compressive biaxial strain (perpendicular to [111]) and an annealing temperature of 970 °C.

36 MATERIALS SCIENCE↗

Three-dimensional nanostructures on Ge/Si(100) wetting layers: Hillocks and pre-quantum dots

The annealing of sub-critical Ge wetting layers (WL < 3.5 ML) initiates the formation of 3D nanostructures, whose shape and orientation is determined by the WL thickness and thus directly related to the strain energy. The emergence of these nanostructures, hillocks and pre-quantum dots, is studied by scanning tunneling microscopy. A wetting layer deposited at 350 °C is initially rough on the nanometer length-scale and undergoes a progressive transformation and smoothening during annealing at T < 460 °C when vacancy lines and the 2xn reconstruction are observed. The metastable Ge WL then collapses to form 3D nanostructures whose morphology is controlled by the WL thickness: first, the hillocks, with a wedding cake-type structure where the step edges run parallel to the 〈110〉 direction, are formed from thin wetting layers, while {105}-faceted structures, called pre-quantum dots (p-QDs), are formed from thicker layers. The wetting layer thickness and thus the misfit strain energy controls the type of structure. The crossover thickness between the hillock and p-QDs regime is between 1.6 and 2.1 ML. The hillocks have larger lateral dimensions and volumes than p-QDs, and the p-QDs are exceptionally small quantum dots with a lower limit of 10 nm in width. Our work opens a new pathway to the control of nanostructure morphology and size in the elastically strained Ge/Si system.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Adiabatic Quantum Computation Applied to Deep Learning Networks

Training deep learning networks is a difficult task due to computational complexity, and this is traditionally handled by simplifying network topology to enable parallel computation on graphical processing units (GPUs). However, the emergence of quantum devices allows reconsideration of complex topologies. We illustrate a particular network topology that can be trained to classify MNIST data (an image dataset of handwritten digits) and neutrino detection data using a restricted form of adiabatic quantum computation known as quantum annealing performed by a D-Wave processor. We provide a brief description of the hardware and how it solves Ising models, how we translate our data into the corresponding Ising models, and how we use available expanded topology options to explore potential performance improvements. Although we focus on the application of quantum annealing in this article, the work discussed here is just one of three approaches we explored as part of a larger project that considers alternative means for training deep learning networks. The other approaches involve using a high performance computing (HPC) environment to automatically find network topologies with good performance and using neuromorphic computing to find a low-power solution for training deep learning networks. Our results show that our quantum approach can find good network parameters in a reasonable time despite increased network topology complexity; that HPC can find good parameters for traditional, simplified network topologies; and that neuromorphic computers can use low power memristive hardware to represent complex topologies and parameters derived from other architecture choices.

97 MATHEMATICS AND COMPUTING↗

Three-dimensional reconstruction of statistically optimal unit cells of polydisperse particulate composites from microtomography

In this paper, we present a systematic approach for characterization and reconstruction of statistically optimal representative unit cells of polydisperse particulate composites. Microtomography is used to gather rich three-dimensional data of a packed glass bead system. First-, second-, and third-order probability functions are used to characterize the morphology of the material, and the parallel augmented simulated annealing algorithm is employed for reconstruction of the statistically equivalent medium. Both the fully resolved probability spectrum and the geometrically exact particle shapes are considered in this study, rendering the optimization problem multidimensional with a highly complex objective function. A ten-phase particulate composite composed of packed glass beads in a cylindrical specimen is investigated, and a unit cell is reconstructed on massively parallel computers. Further, rigorous error analysis of the statistical descriptors (probability functions) is presented and a detailed comparison between statistics of the voxel-derived pack and the representative cell is made.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

In situ study of the endotaxial growth of hexagonal CoSi{sub 2} nanoplatelets in Si(001)

This investigation aims at studying–by in situ grazing-incidence small-angle x-ray scattering–the process of growth of hexagonal CoSi{sub 2} nanoplatelets endotaxially buried in a Si(001) wafer. The early formation of spherical Co nanoparticles with bimodal size distribution in the deposited silica thin film during a pretreatment at 500 °C and their subsequent growth at 700 °C were also characterized. Isothermal annealing at 700 °C promotes a drastic reduction in the number of the smallest Co nanoparticles and a continuous decrease in their volume fraction in the silica thin film. At the same time, Co atoms diffuse across the SiO{sub 2}/Si(001) interface into the silicon wafer, react with Si, and build up thin hexagonal CoSi{sub 2} nanoplatelets, all of them with their main surfaces parallel to Si(111) crystallographic planes. The observed progressive growths in thickness and lateral size of the hexagonal CoSi{sub 2} nanoplatelets occur at the expense of the dissolution of the small Co nanoparticles that are formed during the pretreatment at 500 °C and become unstable at the annealing temperature (700 °C). The kinetics of growth of the volume fraction of hexagonal platelets is well described by the classical Avrami equation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Structural and magnetic characterization of as-prepared and annealed FeCoCu nanowire arrays in ordered anodic aluminum oxide templates

Herein, we report on the preparation, structure, and magnetic characterization of FeCoCu nanowire arrays grown by DC electrodeposition inside self-assembled ordered nanopores of anodic aluminum oxide templates. A systematic study of their structure has been performed both in as-prepared samples and after annealing in the temperature range up to 800 °C, although particular attention has been paid to annealing at 700 °C after which maximum magnetic hardening is achieved. The obtained nanowires have a diameter of 40 nm and their Fe{sub 0.28}Co{sub 0.67}Cu{sub 0.05} composition was confirmed by energy dispersive X-ray spectroscopy (EDS). Focused ion-beam lamellas of two samples (as-prepared and annealed at 700 °C) were prepared for their imaging in the high-resolution transmission electron microscopy (HRTEM) perpendicularly to the electron beam, where the obtained EDS compositional mappings show a homogeneous distribution of the elements. X-ray diffraction analysis, and selected area electron diffraction (SAED) patterns confirm that nanowires exhibit a bcc cubic structure (space group Im-3m). In addition, bright-dark field images show that the nanowires have a polycrystalline structure that remains essentially the same after annealing, but some modifications were observed: (i) an overall increase and sharpening of recrystallized grains, and (ii) an apparent shrinkage of the nanowires diameter. Obtained SAED patterns also show strong textured components with determined <111> and <112> crystalline directions parallel to the wires growth direction. The presence of both directions was also confirmed in the HRTEM images doing Fourier transform analyses. Magnetic measurements show strong magnetic anisotropy with magnetization easy axis parallel to the nanowires in as-prepared and annealed samples. The magnetic properties are tuned by suitable thermal treatments so that, maximum enhanced coercivity (∼2.7 kOe) and normalized remanence (∼0.91 Ms) values are achieved after annealing at temperature of 700 °C. The contribution of the changes in the crystalline structure, induced by the heat treatment, to the magnetic hardening of the FeCoCu nanowires is discussed.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Structure, dynamics and power conversion efficiency correlations in a new low bandgap polymer : PCBM solar cell.

Molecular packing structures and photoinduced charge separation dynamics have been investigated in a recently developed bulk heterojunction (BHJ) organic photovoltaic (OPV) material based on poly(thienothiophene-benzodithiophene) (PTB1) with a power conversion efficiency (PCE) of >5% in solar cell devices. Grazing incidence X-ray scattering (GIXS) measurements of the PTB1:PCBM ([6,6]-phenyl-C{sub 61}-butyric acid methyl ester) films revealed {pi}-stacked polymer backbone planes oriented parallel to the substrate surface, in contrast to the {pi}-stacked polymer backbone planes oriented perpendicular to the substrate surface in regioregular P3HT [poly(3-hexylthiophene)]:PCBM films. A {approx}1.7 times higher charge mobility in the PTB1:PCBM film relative to that in P3HT:PCBM films is attributed to this difference in stacking orientation. The photoinduced charge separation (CS) rate in the pristine PTB1:PCBM film is more than twice as fast as that in the annealed P3HT:PCBM film. The combination of a small optical gap, fast CS rate, and high carrier mobility in the PTB1:PCBM film contributes to its relatively high PCE in the solar cells. Contrary to P3HT:PCBM solar cells, annealing PTB1:PCBM films reduced the device PCE from 5.24% in the pristine film to 1.92% due to reduced interfacial area between the electron donor and the acceptor. Consequently, quantum yields of exciton generation and charge separation in the annealed film are significantly reduced compared to those in the pristine film.

14 SOLAR ENERGY↗

Selective-area growth and magnetic characterization of MnAs/AlGaAs nanoclusters on insulating Al{sub 2}O{sub 3} layers crystallized on Si(111) substrates

We report on selective-area metal-organic vapor phase epitaxy and magnetic characterization of coupled MnAs/AlGaAs nanoclusters formed on thin Al{sub 2}O{sub 3} insulating layers crystallized on Si(111) substrates. Cross-sectional transmission electron microscopy reveals that poly-crystalline γ-Al{sub 2}O{sub 3} grains are formed after an annealing treatment of the amorphous Al{sub 2}O{sub 3} layers deposited by atomic layer deposition on Si(111) substrates. The 〈111〉 direction of the γ-Al{sub 2}O{sub 3} grains tends to be oriented approximately parallel to the 〈111〉 direction of the Si substrate. We observe that hexagonal MnAs nanoclusters on AlGaAs buffer layers grown by selective-area metal-organic vapor phase epitaxy on partially SiO{sub 2}-masked Al{sub 2}O{sub 3} insulator crystallized on Si(111) substrates are oriented with the c-axis along the 〈111〉 direction of the substrates, but exhibit a random in-plane orientation. A likely reason is the random orientation of the poly-crystalline γ-Al{sub 2}O{sub 3} grains in the Al{sub 2}O{sub 3} layer plane. Magnetic force microscopy studies at room temperature reveal that arrangements of coupled MnAs nanoclusters exhibit a complex magnetic domain structure. Such arrangements of coupled MnAs nanoclusters may also show magnetic random telegraph noise, i.e., jumps between two discrete resistance levels, in a certain temperature range, which can be explained by thermally activated changes of the complex magnetic structure of the nanocluster arrangements.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Resistive Switching in SrFeO2.5/Nb:SrTiO3 Heterostructures with Growth-Controlled Film Orientation

Resistive switching, a behavior found in many oxide materials, has the potential to enable emerging computer hardware technologies and architectures. We present resistive switching devices fabricated from epitaxial brownmillerite SrFeO2.5 films with two distinct film orientations, wherein facile oxygen ion diffusion planes are aligned parallel (in-plane) and perpendicular (out-of-plane) with the electrodes. SrFeO2.5 films were grown on (001) oriented Nb:SrTiO3 to enable high-quality interfaces and future integration with Si CMOS technologies. Post-growth vacuum annealing and growth pressure were used to control film orientations, as confirmed by transmission electron microscopy and x-ray diffraction measurements. Films grown with diffusion planes oriented in-plane had oxygen-rich, perovskite-like nanodomains spread throughout the film, and fabricated devices exhibited worse switching consistency and more stochasticity. In contrast, films grown with diffusion planes oriented out-of-plane had a more uniform oxygen-rich perovskite interfacial layer above the bottom electrode, and devices built from this film orientation showed significant statistical improvements in switching voltages and cycling consistency.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Induced magnetic anisotropy in Si-free nanocrystalline soft magnetic materials: A transmission x-ray diffraction study

In order to better understand the origin of field-induced anisotropy (K{sub u}) in Si-free nanocrystalline soft magnetic alloys, the lattice spacing of the bcc-Fe phase in nanocrystalline Fe{sub 94−x}Nb{sub 6}B{sub x} (x = 10, 12, 14) alloys annealed under an applied magnetic field has been investigated by X-ray diffraction in transmission geometry (t-XRD) with the diffraction vector parallel and perpendicular to the field direction. The saturation magnetostriction (λ{sub s}) of nanocrystalline Fe{sub 94−x}Nb{sub 6}B{sub x} was found to increase linearly with the volume fraction of the residual amorphous phase and is well described by taking into account the volume-weighted average of two local λ{sub s} values for the bcc-Fe nanocrystallites (−5 ± 2 ppm) and the residual amorphous matrix (+8 ± 2 ppm). The lattice distortion required to produce the measured K{sub u} values (∼100 J/m{sup 3}) was estimated via the inverse magnetostrictive effect using the measured λ{sub s} values and was compared to the lattice spacing estimations made by t-XRD. The lattice strain required to produce K{sub u} under the magnetoelastic model was not observed by the t-XRD experiments and so the findings of this study suggest that the origin of magnetic field induced K{sub u} cannot be explained through the magnetoelastic effect.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗