Search NASA⌕ Search

SEARCH · Search NASA

Results for “quantum time”

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 91 records · Page 5

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↗

Equivalence between Redfield- and master-equation approaches for a time-dependent quantum system and coherence control

We present a derivation of the Redfield formalism for treating the dissipative dynamics of a time-dependent quantum system coupled to a classical environment. We compare such a formalism with the master equation approach where the environments are treated quantum mechanically. Focusing on a time-dependent spin-1/2 system we demonstrate the equivalence between both approaches by showing that they lead to the same Bloch equations and, as a consequence, to the same characteristic times T{sub 1} and T{sub 2} (associated with the longitudinal and transverse relaxations, respectively). These characteristic times are shown to be related to the operator-sum representation and the equivalent phenomenological-operator approach. Finally, we present a protocol to circumvent the decoherence processes due to the loss of energy (and thus, associated with T{sub 1}). To this end, we simply associate the time dependence of the quantum system to an easily achieved modulated frequency. A possible implementation of the protocol is also proposed in the context of nuclear magnetic resonance.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Time-Sensitive Quantum Key Distribution (TSQKD)

This is the final report for the Time-Sensitive Quantum Key Distribution (TSQKD) project and summarizes the demonstration and longer-term field testing at an electric utility, EPB of Chattanooga, in Chattanooga, TN. The demonstration was held virtually (due to the COVID pandemic) and successfully executed the tests outlined in a prior report, “Task 10: Develop a QKD Time-Sensitive Networking Test Suite” submitted 9/30/2020. The portable test equipment explained in Task 10 and earlier task reports was tested at GE Research remotely connected with Qubitekk’s QKD equipment in San Diego, CA. Then the equipment was shipped to Qubitekk for physical integration with Qubitekk’s Quantum DataLoc™ Key Server 1570nm (http://qubitekk.com/products/qkd-for-industrial-control-systems-ics/). The portable test equipment was shipped from Qubitekk to EPB for demonstration and extended field testing. A summary of the demonstration and test results are described in this report. The demo and extended field test results are enabled by the NETCONF/YANG IEEE P1913 data management model developed as part of this project (Task 5). The NETCONF/YANG IEEE P1913 data management model demonstrated significant practical utility in providing a common means of monitoring and configuring the QKD system. All data in this report comes from the IEEE P1913 data management model.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Practical quantum computation of chemical and nuclear energy levels using quantum imaginary time evolution and Lanczos algorithms

Various methods have been developed for the quantum computation of the ground and excited states of physical and chemical systems, but many of them require either large numbers of ancilla qubits or high-dimensional optimization in the presence of noise. The quantum imaginary-time evolution (QITE) and quantum Lanczos (QLanczos) methods proposed in Motta et al. (2020) eschew the aforementioned issues. In this study, we demonstrate the practical application of these algorithms to challenging quantum computations of relevance for chemistry and nuclear physics, using the deuteron-binding energy and molecular hydrogen binding and excited state energies as examples. With the correct choice of initial and final states, we show that the number of timesteps in QITE and QLanczos can be reduced significantly, which commensurately simplifies the required quantum circuit and improves compatibility with NISQ devices. We have performed these calculations on cloud-accessible IBM Q quantum computers. With the application of readout-error mitigation and Richardson error extrapolation, we have obtained ground and excited state energies that agree well with exact results obtained from diagonalization.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Holographic Space-Time and Quantum Information

The formalism of Holographic Space-time (HST) is a translation of the principles of Lorentzian geometry into the language of quantum information. Intervals along time-like trajectories, and their associated causal diamonds, completely characterize a Lorentzian geometry. The Bekenstein-Hawking-Gibbons-’t Hooft-Jacobson-Fischler-Susskind-Bousso Covariant Entropy Principle, equates the logarithm of the dimension of the Hilbert space associated with a diamond to one quarter of the area of the diamond’s holographic screen, measured in Planck units. The most convincing argument for this principle is Jacobson’s derivation of Einstein’s equations as the hydrodynamic expression of this entropy law. In that context, the null energy condition (NEC) is seen to be the analog of the local law of entropy increase. The quantum version of Einstein’s relativity principle is a set of constraints on the mutual quantum information shared by causal diamonds along different time-like trajectories. The implementation of this constraint for trajectories in relative motion is the greatest unsolved problem in HST. The other key feature of HST is its claim that, for non-negative cosmological constant or causal diamonds much smaller than the asymptotic radius of curvature for negative c.c., the degrees of freedom localized in the bulk of a diamond are constrained states of variables defined on the holographic screen. This principle gives a simple explanation of otherwise puzzling features of BH entropy formulae, and resolves the firewall problem for black holes in Minkowski space. It motivates a covariant version of the CKN [1] bound on the regime of validity of quantum field theory (QFT) and a detailed picture of the way in which QFT emerges as an approximation to the exact theory

tensor network↗

Communication: Satisfying fermionic statistics in the modeling of open time-dependent quantum systems with one-electron reduced density matrices

For an open, time-dependent quantum system, Lindblad derived the most general modification of the quantum Liouville equation in the Markovian approximation that models environmental effects while preserving the non-negativity of the system’s density matrix. While Lindblad’s modification is correct for N-electron density matrices, solution of the Liouville equation with a Lindblad operator causes the one-electron reduced density matrix (1-RDM) to violate the Pauli exclusion principle. Consequently, after a short time, the 1-RDM is not representable by an ensemble N-electron density matrix (not ensemble N-representable). In this communication, we derive the necessary and sufficient constraints on the Lindbladian matrix within the Lindblad operator to ensure that the 1-RDM remains N-representable for all time. The theory is illustrated by considering the relaxation of an excitation in several molecules F{sub 2}, N{sub 2}, CO, and BeH{sub 2} subject to environmental noise.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Correlated electron dynamics with time-dependent quantum Monte Carlo: Three-dimensional helium

Here the recently proposed time-dependent quantum Monte Carlo method is applied to three dimensional para- and ortho-helium atoms subjected to an external electromagnetic field with amplitude sufficient to cause significant ionization. By solving concurrently sets of up to 20 000 coupled 3D time-dependent Schroedinger equations for the guide waves and corresponding sets of first order equations of motion for the Monte Carlo walkers we obtain ground state energies in close agreement with the exact values. The combined use of spherical coordinates and B-splines along the radial coordinate proves to be especially accurate and efficient for such calculations. Our results for the dipole response and the ionization of an atom with un-correlated electrons are in good agreement with the predictions of the conventional time-dependent Hartree-Fock method while the calculations with correlated electrons show enhanced ionization that is due to the electron-electron repulsion.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Relationship between quantum walks and relativistic quantum mechanics

Quantum walk models have been used as an algorithmic tool for quantum computation and to describe various physical processes. This article revisits the relationship between relativistic quantum mechanics and the quantum walks. We show the similarities of the mathematical structure of the decoupled and coupled forms of the discrete-time quantum walk to that of the Klein-Gordon and Dirac equations, respectively. In the latter case, the coin emerges as an analog of the spinor degree of freedom. Discrete-time quantum walk as a coupled form of the continuous-time quantum walk is also shown by transforming the decoupled form of the discrete-time quantum walk to the Schroedinger form. By showing the coin to be a means to make the walk reversible and that the Dirac-like structure is a consequence of the coin use, our work suggests that the relativistic causal structure is a consequence of conservation of information. However, decoherence (modeled by projective measurements on position space) generates entropy that increases with time, making the walk irreversible and thereby producing an arrow of time. The Lieb-Robinson bound is used to highlight the causal structure of the quantum walk to put in perspective the relativistic structure of the quantum walk, the maximum speed of walk propagation, and earlier findings related to the finite spread of the walk probability distribution. We also present a two-dimensional quantum walk model on a two-state system to which the study can be extended.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Efficient sparse state preparation via quantum walks

Continuous-time quantum walks (CTQWs) on dynamic graphs, referred to as dynamic CTQWs, are a recently introduced universal model of computation that offers a new paradigm in which to envision quantum algorithms. In this work, we develop an algorithm that converts single-edge and self-loop dynamic CTQWs to the gate model of computation. We use this mapping to introduce an efficient sparse quantum state preparation framework based on dynamic CTQWs. Our approach utilizes combinatorics techniques such as minimal hitting sets, minimum spanning trees, and shortest Hamiltonian paths to reduce the number of controlled gates required to prepare sparse states. We show that our framework encompasses the current state of the art ancilla-free sparse state preparation method by reformulating this method as a CTQW. This CTQW-based framework offers an alternative to the uniformly controlled rotation method used by Qiskit by requiring fewer CX gates when the target state has a polynomial number of non-zero amplitudes.

dynamic continuous time quantum walks↗

Recovery time in quantum dynamics of wave packets

A wave packet formed by a linear superposition of bound states with an arbitrary energy spectrum returns arbitrarily close to the initial state after a quite long time. A method in which quantum recovery times are calculated exactly is developed. In particular, an exact analytic expression is derived for the recovery time in the limiting case of a two-level system. In the general case, the reciprocal recovery time is proportional to the Gauss distribution that depends on two parameters (mean value and variance of the return probability). The dependence of the recovery time on the mean excitation level of the system is established. The recovery time is the longest for the maximal excitation level.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum stopping times stochastic integral in the interacting Fock space

Following the ideas of Hudson [J. Funct. Anal. 34(2), 266-281 (1979)] and Parthasarathy and Sinha [Probab. Theory Relat. Fields 73, 317-349 (1987)], we define a quantum stopping time (QST, for short) τ in the interacting Fock space (IFS, for short), Γ, over L{sup 2}(ℝ{sup +}), which is actually a spectral measure in [0, ∞] such that τ([0, t]) is an adapted process. Motivated by Parthasarathy and Sinha [Probab. Theory Relat. Fields 73, 317-349 (1987)] and Applebaum [J. Funct. Anal. 65, 273-291 (1986)], we also develop a corresponding quantum stopping time stochastic integral (QSTSI, for abbreviations) on the IFS over a subspace of L{sup 2}(ℝ{sup +}) equipped with a filtration. As an application, such integral provides a useful tool for proving that Γ admits a strong factorisation, i.e., Γ = Γ{sub τ]} ⊗ Γ{sub [τ}, where Γ{sub τ]} and Γ{sub [τ} stand for the part “before τ” and the part “after τ,” respectively. Additionally, this integral also gives rise to a natural composition operation among QST to make the space of all QSTs a semigroup.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Boltzmann-conserving classical dynamics in quantum time-correlation functions: “Matsubara dynamics”

We show that a single change in the derivation of the linearized semiclassical-initial value representation (LSC-IVR or “classical Wigner approximation”) results in a classical dynamics which conserves the quantum Boltzmann distribution. We rederive the (standard) LSC-IVR approach by writing the (exact) quantum time-correlation function in terms of the normal modes of a free ring-polymer (i.e., a discrete imaginary-time Feynman path), taking the limit that the number of polymer beads N → ∞, such that the lowest normal-mode frequencies take their “Matsubara” values. The change we propose is to truncate the quantum Liouvillian, not explicitly in powers of ħ{sup 2} at ħ{sup 0} (which gives back the standard LSC-IVR approximation), but in the normal-mode derivatives corresponding to the lowest Matsubara frequencies. The resulting “Matsubara” dynamics is inherently classical (since all terms O(ħ{sup 2}) disappear from the Matsubara Liouvillian in the limit N → ∞) and conserves the quantum Boltzmann distribution because the Matsubara Hamiltonian is symmetric with respect to imaginary-time translation. Numerical tests show that the Matsubara approximation to the quantum time-correlation function converges with respect to the number of modes and gives better agreement than LSC-IVR with the exact quantum result. Matsubara dynamics is too computationally expensive to be applied to complex systems, but its further approximation may lead to practical methods.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Photochemistry of the water dimer: Time-dependent quantum wave-packet description of the dynamics at the S{sub 1}-S{sub 0} conical intersection

The photoinduced electron-driven proton-transfer dynamics of the water-dimer system has been investigated by time-dependent quantum wave-packet calculations. The main nuclear degrees of freedom driving the system from the Frank-Condon region to the S{sub 0}-S{sub 1} conical intersection are the distance between the oxygen atoms and the displacement of the hydrogen atom from the oxygen-oxygen bond center. Two important coupling modes have been investigated: Rotation of the H-donating water dangling proton and asymmetric stretching of the H-accepting water dangling protons'O{sub a}H bonds. Potential energy surfaces of the ground and lowest excited electronic states have been constructed on the basis of ab initio calculations. The time-dependent quantum wave-packet propagation has been employed within the (2 + 1)-dimensional systems for the description of the nonadiabatic dynamics of water dimer. The effects of the initial vibrational state of the system on the electronic population transfer and dissociation dynamics are presented. To approximate the photochemical behavior of water dimer in bulk water, we add a boundary condition into the (2 + 1)-dimensional systems to simulate the existence of water bulk. The results provide insight into the mechanisms of excited state deactivation of the water-dimer system in gas phase and in bulk water through the electron-driven proton-transfer process.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Adiabatic condition and the quantum hitting time of Markov chains

We present an adiabatic quantum algorithm for the abstract problem of searching marked vertices in a graph, or spatial search. Given a random walk (or Markov chain) P on a graph with a set of unknown marked vertices, one can define a related absorbing walk P{sup '} where outgoing transitions from marked vertices are replaced by self-loops. We build a Hamiltonian H(s) from the interpolated Markov chain P(s)=(1-s)P+sP{sup '} and use it in an adiabatic quantum algorithm to drive an initial superposition over all vertices to a superposition over marked vertices. The adiabatic condition implies that, for any reversible Markov chain and any set of marked vertices, the running time of the adiabatic algorithm is given by the square root of the classical hitting time. This algorithm therefore demonstrates a novel connection between the adiabatic condition and the classical notion of hitting time of a random walk. It also significantly extends the scope of previous quantum algorithms for this problem, which could only obtain a full quadratic speedup for state-transitive reversible Markov chains with a unique marked vertex.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Lie algebraic approach to the time-dependent quantum general harmonic oscillator and the bi-dimensional charged particle in time-dependent electromagnetic fields

We discuss the one-dimensional, time-dependent general quadratic Hamiltonian and the bi-dimensional charged particle in time-dependent electromagnetic fields through the Lie algebraic approach. Such method consists in finding a set of generators that form a closed Lie algebra in terms of which it is possible to express a quantum Hamiltonian and therefore the evolution operator. The evolution operator is then the starting point to obtain the propagator as well as the explicit form of the Heisenberg picture position and momentum operators. First, the set of generators forming a closed Lie algebra is identified for the general quadratic Hamiltonian. This algebra is later extended to study the Hamiltonian of a charged particle in electromagnetic fields exploiting the similarities between the terms of these two Hamiltonians. These results are applied to the solution of five different examples: the linear potential which is used to introduce the Lie algebraic method, a radio frequency ion trap, a Kanai–Caldirola-like forced harmonic oscillator, a charged particle in a time dependent magnetic field, and a charged particle in constant magnetic field and oscillating electric field. In particular we present exact analytical expressions that are fitting for the study of a rotating quadrupole field ion trap and magneto-transport in two-dimensional semiconductor heterostructures illuminated by microwave radiation. In these examples we show that this powerful method is suitable to treat quadratic Hamiltonians with time dependent coefficients quite efficiently yielding closed analytical expressions for the propagator and the Heisenberg picture position and momentum operators. -- Highlights: •We deal with the general quadratic Hamiltonian and a particle in electromagnetic fields. •The evolution operator is worked out through the Lie algebraic approach. •We also obtain the propagator and Heisenberg picture position and momentum operators. •Analytical expressions for a rotating quadrupole field ion trap are presented. •Exact solutions for magneto-transport in variable electromagnetic fields are shown.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Conditional probabilities with Dirac observables and the problem of time in quantum gravity

We combine the 'evolving constants' approach to the construction of observables in canonical quantum gravity with the Page-Wootters formulation of quantum mechanics with a relational time for generally covariant systems. This overcomes the objections levied by Kuchar against the latter formalism. The construction is formulated entirely in terms of Dirac observables, avoiding in all cases the physical observation of quantities that do not belong in the physical Hilbert space. We work out explicitly the example of the parametrized particle, including the calculation of the propagator. The resulting theory also predicts a fundamental mechanism of decoherence.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Time-resolved quantum beats in the fluorescence of helium resonantly excited by XUV radiation

Abstract We report on the observation of time-resolved quantum beats in the helium fluorescence from the transition 1 s 3 p → 1 s 2 s , where the initial state is excited by XUV free electron laser radiation. The quantum beats originate from the Zeeman splitting of the magnetic substates due to an external magnetic field. We perform a systematic study of this effect and discuss the possibilities of studying this phenomenon in the XUV and x-ray regime.

Optics↗