Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Quantum computing”

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
All sourcesNASA NTRSDOE OSTI
DOE OSTI2026

Quantum Time-Space Tradeoffs for Matrix Problems

We consider the time and space required for quantum computers to solve a wide variety of problems involving matrices, many of which have only been analyzed classically in prior work. Our main results show that for a range of linear algebra problems—including matrix-vector product, matrix inversion, matrix multiplication and powering—existing classical time-space tradeoffs, several of which are tight for every space bound, also apply to quantum algorithms with at most a constant factor loss. For example, for almost all fixed matrices 𝐴, including the discrete Fourier transform matrix, we prove that quantum circuits with at most 𝑇 input queries and 𝑆 qubits of memory require 𝑇 = Ω⁢(𝑛 2 /𝑆) to compute matrix-vector product 𝐴⁢𝑥 for 𝑥 ∈{0,1 𝑛 . We similarly prove that matrix multiplication for 𝑛 ×𝑛 binary matrices requires 𝑇 = Ω⁢(𝑛 3 /$\sqrt{𝑆}$). Because many of our lower bounds are matched by deterministic algorithms with the same time and space complexity, our results show that quantum computers cannot provide any asymptotic advantage for these problems with any space bound. We obtain matching lower bounds for the stronger notion of quantum cumulative memory complexity—the sum of the space per layer of a circuit. We also consider Boolean (i.e., AND-OR) matrix multiplication and matrix-vector products, improving the previous quantum time-space tradeoff lower bounds for 𝑛 × 𝑛 Boolean matrix multiplication to 𝑇 = Ω⁢(𝑛 2.5 /𝑆 1/4 ) from 𝑇 = Ω⁢(𝑛 2.5 /𝑆 1/2 ). Our improved lower bound for Boolean matrix multiplication is based on a new coloring argument that extracts more from the strong direct product theorem that was the basis for prior work. To obtain our tight lower bounds for linear algebra problems, we require much stronger bounds than strong direct product theorems. We obtain these bounds by adding a new bucketing method to the quantum recording-query technique of Zhandry that lets us apply classical arguments to upper bound the success probability of quantum circuits.

lower bounds↗
DOE OSTI2014

How to efficiently select an arbitrary Clifford group element

We give an algorithm which produces a unique element of the Clifford group on n qubits (C{sub n}) from an integer 0≤i<|C{sub n}| (the number of elements in the group). The algorithm involves O(n{sup 3}) operations and provides, in addition to a canonical mapping from the integers to group elements g, a factorization of g into a sequence of at most 4n symplectic transvections. The algorithm can be used to efficiently select random elements of C{sub n} which are often useful in quantum information theory and quantum computation. We also give an algorithm for the inverse map, indexing a group element in time O(n{sup 3})

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2015

A silicon-nanowire memory driven by optical gradient force induced bistability

In this paper, a bistable optical-driven silicon-nanowire memory is demonstrated, which employs ring resonator to generate optical gradient force over a doubly clamped silicon-nanowire. Two stable deformation positions of a doubly clamped silicon-nanowire represent two memory states (“0” and “1”) and can be set/reset by modulating the light intensity (<3 mW) based on the optical force induced bistability. The time response of the optical-driven memory is less than 250 ns. It has applications in the fields of all optical communication, quantum computing, and optomechanical circuits.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2016

Fractional charge and inter-Landau–level states at points of singular curvature

Significance Identifying universal topological properties of quantum phases of matter, namely, signatures robust to variations in system-specific details, can elucidate the essential physics of these exotic phases. Here we demonstrate that quantum Hall states behave universally at experimentally accessible singularly curved points on a lattice. At such points they bind an excess fractional charge, universally relatable to their curvatures, as well as bound states with energies at universal fractions of the inter-Landau–level energy gap. These bound states are both spatially as well as energetically isolated, and thus provide a promising new platform for creating qubits for quantum computation. Extensions of these ideas to other lattice topological phases will result in a new method of characterizing such phases.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2023

Spoofing Cross-Entropy Measure in Boson Sampling

Cross-entropy (XE) measure is a widely used benchmark to demonstrate quantum computational advantage from sampling problems, such as random circuit sampling using superconducting qubits and boson sampling (BS). We present a heuristic classical algorithm that attains a better XE than the current BS experiments in a verifiable regime and is likely to attain a better XE score than the near-future BS experiments in a reasonable running time. The key idea behind the algorithm is that there exist distributions that correlate with the ideal BS probability distribution and that can be efficiently computed. The correlation and the computability of the distribution enable us to postselect heavy outcomes of the ideal probability distribution without computing the ideal probability, which essentially leads to a large XE. Our method scores a better XE than the recent Gaussian BS experiments when implemented at intermediate, verifiable system sizes. Much like current state-of-the-art experiments, we cannot verify that our spoofer works for quantum-advantage-size systems. However, we demonstrate that our approach works for much larger system sizes in fermion sampling, where we can efficiently compute output probabilities. Finally, we provide analytic evidence that the classical algorithm is likely to spoof noisy BS efficiently.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2020

Efficient Step-Merged Quantum Imaginary Time Evolution Algorithm for Quantum Chemistry

In this work, we develop a resource-efficient step-merged quantum imaginary time evolution approach (smQITE) to solve for the ground state of a Hamiltonian on quantum computers. This heuristic method features a fixed shallow quantum circuit depth along the state evolution path. We use this algorithm to determine the binding energy curves of a set of molecules, including H 2 , H 4 , H 6 , LiH, HF, H 2 O, and BeH 2 , and find highly accurate results. The required quantum resources of smQITE calculations can be further reduced by adopting the circuit form of the variational quantum eigensolver (VQE) technique, such as the unitary coupled cluster ansatz. We demonstrate that smQITE achieves a similar computational accuracy as VQE at the same fixed-circuit ansatz, without requiring a generally complicated high-dimensional nonconvex optimization. Finally, smQITE calculations are carried out on Rigetti quantum processing units, demonstrating that the approach is readily applicable on current noisy intermediate-scale quantum devices.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2022

Photocrosslinking Probes Proximity of Thymine Modifiers Tethering Excitonically Coupled Dye Aggregates to DNA Holliday Junction

A DNA Holliday junction (HJ) has been used as a versatile scaffold to create a variety of covalently templated molecular dye aggregates exhibiting strong excitonic coupling. In these dye-DNA constructs, one way to attach dyes to DNA is to tether them via single long linkers to thymine modifiers incorporated in the core of the HJ. Here, using photoinduced [2 + 2] cycloaddition (photocrosslinking) between thymines, we investigated the relative positions of squaraine-labeled thymine modifiers in the core of the HJ, and whether the proximity of thymine modifiers correlated with the excitonic coupling strength in squaraine dimers. Photocrosslinking between squaraine-labeled thymine modifiers was carried out in two distinct types of configurations: adjacent dimer and transverse dimer. The outcomes of the reactions in terms of relative photocrosslinking yields were evaluated by denaturing polyacrylamide electrophoresis. We found that for photocrosslinking to occur at a high yield, a synergetic combination of three parameters was necessary: adjacent dimer configuration, strong attractive dye–dye interactions that led to excitonic coupling, and an A-T neighboring base pair. The insight into the proximity of dye-labeled thymines in adjacent and transverse configurations correlated with the strength of excitonic coupling in the corresponding dimers. To demonstrate a utility of photocrosslinking, we created a squaraine tetramer templated by a doubly crosslinked HJ with increased thermal stability. These findings provide guidance for the design of HJ-templated dye aggregates exhibiting strong excitonic coupling for exciton-based applications such as organic optoelectronics and quantum computing.

77 NANOSCIENCE AND NANOTECHNOLOGY↗
DOE OSTI2021

Structure prediction of epitaxial inorganic interfaces by lattice and surface matching with Ogre

We present a new version of the Ogre open source Python package with the capability to perform structure prediction of epitaxial inorganic interfaces by lattice and surface matching. In the lattice matching step, a scan over combinations of substrate and film Miller indices is performed to identify the domain-matched interfaces with the lowest mismatch. Subsequently, surface matching is conducted by Bayesian optimization to find the optimal interfacial distance and in-plane registry between the substrate and the film. For the objective function, a geometric score function is proposed based on the overlap and empty space between atomic spheres at the interface. The score function reproduces the results of density functional theory (DFT) at a fraction of the computational cost. The optimized interfaces are pre-ranked using a score function based on the similarity of the atomic environment at the interface to the bulk environment. Final ranking of the top candidate structures is performed with DFT. Ogre streamlines DFT calculations of interface energies and electronic properties by automating the construction of interface models. The application of Ogre is demonstrated for two interfaces of interest for quantum computing and spintronics, Al/InAs and Fe/InSb.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2023

Quantum simulation of bosons with the contracted quantum eigensolver

Abstract Quantum computers are promising tools for simulating many-body quantum systems due to their potential scaling advantage over classical computers. While significant effort has been expended on many-fermion systems, here we simulate a model entangled many-boson system with the contracted quantum eigensolver (CQE). We generalize the CQE to many-boson systems by encoding the bosonic wavefunction on qubits. The CQE provides a compact ansatz for the bosonic wave function whose gradient is proportional to the residual of a contracted Schrödinger equation. We apply the CQE to a bosonic system, where N quantum harmonic oscillators are coupled through a pairwise quadratic repulsion. The model is relevant to the study of coupled vibrations in molecular systems on quantum devices. Results demonstrate the potential efficiency of the CQE in simulating bosonic processes such as molecular vibrations with good accuracy and convergence even in the presence of noise.

Physics↗
DOE OSTI2026

Trigonometric continuous-variable gates and hybrid quantum simulations of the sine-Gordon model

Hybrid qubit-qumode quantum computing platforms provide a natural setting for simulating interacting bosonic quantum field theories. However, existing continuous-variable gate constructions rely predominantly on polynomial functions of canonical quadratures. In this work, we introduce a complementary universality paradigm based on trigonometric continuous-variable gates, which enable a Fourier-like representation of bosonic operators and are particularly well suited for periodic and non-perturbative interactions. We present an ancilla-based framework for implementing trigonometric gates with arguments given by arbitrary Hermitian functions of qumode quadratures. The protocol yields unitary gates deterministically, and non-unitary gates through probabilistic post-selection. As a concrete application, we develop a hybrid qubit-qumode quantum simulation of the lattice sine-Gordon model. Using these gates, we prepare ground states via quantum imaginary-time evolution, simulate real-time dynamics, compute time-dependent vertex two-point correlation functions, and extract quantum kink profiles under topological boundary conditions. Our results demonstrate that trigonometric continuous-variable gates provide a physically natural framework for simulating interacting field theories on near-term hybrid quantum hardware, while establishing a parallel route to universality beyond polynomial gate constructions. We expect that the trigonometric gates introduced here to find broader applications, including quantum simulations of condensed matter systems, quantum chemistry, and biological models.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗
DOE OSTI2015

Exponential of a matrix, a nonlinear problem, and quantum gates

We describe solutions of the matrix equation exp(z(A − I{sub n})) = A, where z ∈ ℂ. Applications in quantum computing are given. Both normal and non-normal matrices are studied. For normal matrices, the Lambert W-function plays a central role.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2019

Dynamics of Qubits in the Field of Unipolar Pulses: Magnus Propagator, Generalized Area Theorem, and Motion on Groups

The problem of speeding up quantum computations through controlling the states of qubits by short large-amplitude unipolar pulses is discussed. A new method is proposed to describe the dynamics of qubits that is based on the Magnus representation for the evolution operator (propagator) of qubits, which allows one to find a solution to the quantum control problem outside the framework of perturbation theory. The evolution of the states of a multiqubit system is represented as a motion on a special unitary group SU(N), similar to the rotation of the Bloch vector on the group SU(2) in the case of a single qubit. As an example, unitary transformations of single-qubit states under different excitation modes are considered. A general formula is found that establishes a relation between the shape of a pulse and the result of its action, similar to the well-known “area theorem” for Rabi pulses. The effect of unipolar pulses on a two-qubit system is analyzed in detail. Two situations are considered: first, a symmetric configuration, when the parameters of qubits do not differ and are acted upon by the same magnetic field from a fluxon, and second, when the configuration of levels arises in which, for one of the qubits, a transition to the nearest level becomes possible under perturbation. The general case of two interacting qubits—a four-level system—is considered analytically. A direct numerical simulation of the dynamics of a multiqubit system is performed to estimate the accuracy of approximation, and fidelity is used as a criterion of accuracy of operations. It is shown that the expressions obtained for the propagator allow one to formulate conditions for the pulse parameters that are necessary to perform logical operations.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2014

Characterization of rhenium compounds obtained by electrochemical synthesis after aging process

The proper identification of the molecular nature of the aged rhenium compound obtained by means of electrodeposition from an alkaline aqueous electrolyte was determined. Chemical, structural and vibrational experimental characterization of the aged Re compound showed agreement with quantum-computations, thereby allowing the unambiguous identification of the Re compound as H(ReO{sub 4})H{sub 2}O. - Graphical abstract: Rhenium oxides were electrodeposited on a copper surface and after environmental aging was formed the H(ReO{sub 4})H{sub 2}O compound. The characterization of the synthesized material was made through the comparison of experimental evidence with quantum mechanical computations carried out by means of density functional theory (DFT). - Highlights: • Aged rhenium compound obtained by means of electrodeposition was studied. • The study was made by combining experimental and DFT-computational information. • The aged electrodeposited material is consistent with the H(ReO{sub 4})H{sub 2}O compound.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2026

Magnetic hysteresis experiments performed on quantum annealers

While quantum annealers have emerged as versatile and controllable platforms for experimenting on correlated spin systems, the important phenomenology of magnetic memory and hysteresis remain unexplored on hardware designed to escape metastable states via quantum tunneling. Here, we present the first general protocol to experiment on magnetic hysteresis on programmable quantum annealers and implement it on three D-Wave superconducting qubit quantum annealers, using up to thousands of spins, for both ferromagnetic and disordered Ising models, and across different graph topologies. We observe hysteresis loops whose area depends nonmonotonically on quantum fluctuations, exhibiting both expected and unexpected features, such as disorder-induced steps and nonmonotonicities. Our work establishes quantum annealers as a platform for probing nonequilibrium emergent magnetic phenomena, thereby broadening the role of analog quantum computers into foundational questions in condensed matter physics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2014

Formation of quantum spin Hall state on Si surface and energy gap scaling with strength of spin orbit coupling

For potential applications in spintronics and quantum computing, it is desirable to place a quantum spin Hall insulator [i.e., a 2D topological insulator (TI)] on a substrate while maintaining a large energy gap. Here, we demonstrate a unique approach to create the large-gap 2D TI state on a semiconductor surface, based on first-principles calculations and effective Hamiltonian analysis. We show that when heavy elements with strong spin orbit coupling (SOC) such as Bi and Pb atoms are deposited on a patterned H-Si(111) surface into a hexagonal lattice, they exhibit a 2D TI state with a large energy gap of ≥0.5 eV. The TI state arises from an intriguing substrate orbital filtering effect that selects a suitable orbital composition around the Fermi level, so that the system can be matched onto a four-band effective model Hamiltonian. Furthermore, it is found that within this model, the SOC gap does not increase monotonically with the increasing strength of SOC. These interesting results may shed new light in future design and fabrication of large-gap topological quantum states.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2020

Noise resilience of variational quantum compiling

Variational hybrid quantum-classical algorithms (VHQCAs) are near-term algorithms that leverage classical optimization to minimize a cost function, which is efficiently evaluated on a quantum computer. Recently VHQCAs have been proposed for quantum compiling, where a target unitary U is compiled into a short-depth gate sequence V. In this work, we report on a surprising form of noise resilience for these algorithms. Namely, we find one often learns the correct gate sequence V (i.e. the correct variational parameters) despite various sources of incoherent noise acting during the cost-evaluation circuit. Our main results are rigorous theorems stating that the optimal variational parameters are unaffected by a broad class of noise models, such as measurement noise, gate noise, and Pauli channel noise. Furthermore, our numerical implementations on IBM's noisy simulator demonstrate resilience when compiling the quantum Fourier transform, Toffoli gate, and W-state preparation. Hence, variational quantum compiling, due to its robustness, could be practically useful for noisy intermediate-scale quantum devices. Finally, we speculate that this noise resilience may be a general phenomenon that applies to other VHQCAs such as the variational quantum eigensolver.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2020

Exact two-body expansion of the many-particle wave function

Progress toward the solution of the strongly correlated electron problem has been stymied by the exponential complexity of the wave function. Previous work established an exact two-body exponential product expansion for the ground-state wave function. By developing a reduced density-matrix analog of Dalgarno-Lewis perturbation theory, we prove here that (i) the two-body exponential product expansion is rapidly and globally convergent with each operator representing an order of a renormalized perturbation theory, (ii) the energy of the expansion converges quadratically near the solution, and (iii) the expansion is exact for both ground and excited states. The two-body expansion offers a reduced parametrization of the many-particle wave function as well as the two-particle reduced density matrix with potential applications on both conventional and quantum computers for the study of strongly correlated quantum systems. In this work, we demonstrate the result with the exact solution of the contracted Schrödinger equation for the molecular chains H 4 and H 5 .

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗