-
Pareto-Efficient Quantum Circuit Simulation Using Tensor Contraction Deferral
Authors:
Edwin Pednault,
John A. Gunnels,
Giacomo Nannicini,
Lior Horesh,
Thomas Magerlein,
Edgar Solomonik,
Erik W. Draeger,
Eric T. Holland,
Robert Wisnieff
Abstract:
With the current rate of progress in quantum computing technologies, systems with more than 50 qubits will soon become reality. Computing ideal quantum state amplitudes for circuits of such and larger sizes is a fundamental step to assess both the correctness, performance, and scaling behavior of quantum algorithms and the fidelities of quantum devices. However, resource requirements for such calc…
▽ More
With the current rate of progress in quantum computing technologies, systems with more than 50 qubits will soon become reality. Computing ideal quantum state amplitudes for circuits of such and larger sizes is a fundamental step to assess both the correctness, performance, and scaling behavior of quantum algorithms and the fidelities of quantum devices. However, resource requirements for such calculations on classical computers grow exponentially. We show that deferring tensor contractions can extend the boundaries of what can be computed on classical systems. To demonstrate this technique, we present results obtained from a calculation of the complete set of output amplitudes of a universal random circuit with depth 27 in a 2D lattice of $7 \times 7$ qubits, and an arbitrarily selected slice of $2^{37}$ amplitudes of a universal random circuit with depth 23 in a 2D lattice of $8 \times 7$ qubits. Combining our methodology with other decomposition approaches found in the literature, we show that we can simulate $7 \times 7$-qubit random circuits to arbitrary depth by leveraging secondary storage. These calculations were thought to be impossible due to resource requirements.
△ Less
Submitted 27 August, 2020; v1 submitted 16 October, 2017;
originally announced October 2017.
-
The electron elevator: excitations across the band gap via a dynamical gap state?
Authors:
A. Lim,
W. M. C. Foulkes,
A. P. Horsfild,
D. R. Mason,
A. Schleife,
E. W. Draeger,
A. A. Correa
Abstract:
We have used time-dependent density functional theory to study self-irradiated Si. We calculate the electronic stop** power of Si in Si by evaluating the energy transferred to the electrons per unit path length by an ion of kinetic energy from $1$ eV to $100 $ keV moving through the host. Electronic stop** is found to be significant below the threshold velocity normally identified with direct…
▽ More
We have used time-dependent density functional theory to study self-irradiated Si. We calculate the electronic stop** power of Si in Si by evaluating the energy transferred to the electrons per unit path length by an ion of kinetic energy from $1$ eV to $100 $ keV moving through the host. Electronic stop** is found to be significant below the threshold velocity normally identified with direct transitions across the band gap. A structured crossover at low velocity exists in place of a hard threshold. An analysis of the time dependence of the transition rates using coupled linear rate equations enables one of the excitation mechanisms to be clearly identified: a defect state induced in the gap by the moving ion acts like an elevator and carries electrons across the band gap.
△ Less
Submitted 29 September, 2015;
originally announced September 2015.
-
Lithium Ion Solvation and Diffusion in Bulk Organic Electrolytes from First Principles and Classical Reactive Molecular Dynamics
Authors:
Mitchell T. Ong,
Osvalds Verners,
Erik W. Draeger,
Adri C. T. van Duin,
Vincenzo Lordi,
John E. Pask
Abstract:
Lithium-ion battery performance is strongly influenced by the ionic conductivity of the electrolyte, which depends on the speed at which Li ions migrate across the cell and relates to their solvation structure. The choice of solvent can greatly impact both solvation and diffusivity of Li ions. We use first principles molecular dynamics to examine the solvation and diffusion of Li ions in the bulk…
▽ More
Lithium-ion battery performance is strongly influenced by the ionic conductivity of the electrolyte, which depends on the speed at which Li ions migrate across the cell and relates to their solvation structure. The choice of solvent can greatly impact both solvation and diffusivity of Li ions. We use first principles molecular dynamics to examine the solvation and diffusion of Li ions in the bulk organic solvents ethylene carbonate (EC), ethyl methyl carbonate (EMC), and a mixture of EC/EMC. We find that Li ions are solvated by either carbonyl or ether oxygen atoms of the solvents and sometimes by the PF$_6^-$ anion. Li$^+$ prefers a tetrahedrally-coordinated first solvation shell regardless of which species are involved, with the specific preferred solvation structure dependent on the organic solvent. In addition, we calculate Li diffusion coefficients in each electrolyte, finding slightly larger diffusivities in the linear carbonate EMC compared to the cyclic carbonate EC. The magnitude of the diffusion coefficient correlates with the strength of Li$^+$ solvation. Corresponding analysis for the PF$_6^-$ anion shows greater diffusivity associated with a weakly-bound, poorly defined first solvation shell. These results may be used to aid in the design of new electrolytes to improve Li-ion battery performance.
△ Less
Submitted 26 February, 2015;
originally announced February 2015.
-
Path Integral Calculations of the Hydrogen Hugoniot Using Augmented Nodes
Authors:
Saad A. Khairallah,
J. Shumway,
Erik W. Draeger
Abstract:
We calculate the hydrogen Hugoniot using ab initio path integral Monte Carlo. We introduce an efficient finite-temperature fixed-node approximation for handling fermions, which includes an optimized mixture of free particle states and atomic orbitals. The calculated Hugoniot confirms previous fixed-node path integral calculations at temperatures around T=30,000 K and above, while approaching smoot…
▽ More
We calculate the hydrogen Hugoniot using ab initio path integral Monte Carlo. We introduce an efficient finite-temperature fixed-node approximation for handling fermions, which includes an optimized mixture of free particle states and atomic orbitals. The calculated Hugoniot confirms previous fixed-node path integral calculations at temperatures around T=30,000 K and above, while approaching smoothly the low temperature gas gun results. The ability to optimize the free energy within the path integral opens many new possibilities for develo** nodal density matrices for path integral simulations of other chemical systems.
△ Less
Submitted 8 August, 2011;
originally announced August 2011.
-
Superfluidity in a Doped Helium Droplet
Authors:
E. W. Draeger,
D. M. Ceperley
Abstract:
Path Integral Monte Carlo calculations of the superfluid density throughout ^4He droplets doped with linear impurities (HCN)_n are presented. After deriving a local estimator for the superfluid density distribution, we find a decreased superfluid response in the first solvation layer. This effective normal fluid exhibits temperature dependence similar to that of a two-dimensional helium system.
Path Integral Monte Carlo calculations of the superfluid density throughout ^4He droplets doped with linear impurities (HCN)_n are presented. After deriving a local estimator for the superfluid density distribution, we find a decreased superfluid response in the first solvation layer. This effective normal fluid exhibits temperature dependence similar to that of a two-dimensional helium system.
△ Less
Submitted 5 August, 2002;
originally announced August 2002.
-
Bose-Einstein Condensation at a Helium Surface
Authors:
E. W. Draeger,
D. M. Ceperley
Abstract:
Path Integral Monte Carlo was used to calculate the Bose-Einstein condensate fraction at the surface of a helium film at $T=0.77 K$, as a function of density. Moving from the center of the slab to the surface, the condensate fraction was found to initially increase with decreasing density to a maximum value of 0.9 before decreasing. Long wavelength density correlations were observed in the stati…
▽ More
Path Integral Monte Carlo was used to calculate the Bose-Einstein condensate fraction at the surface of a helium film at $T=0.77 K$, as a function of density. Moving from the center of the slab to the surface, the condensate fraction was found to initially increase with decreasing density to a maximum value of 0.9 before decreasing. Long wavelength density correlations were observed in the static structure factor at the surface of the slab. Finally, a surface dispersion relation was calculated from imaginary-time density-density correlations.
△ Less
Submitted 25 January, 2002;
originally announced January 2002.
-
The Debye-Waller Factor in solid 3He and 4He
Authors:
E. W. Draeger,
D. M. Ceperley
Abstract:
The Debye-Waller factor and the mean-squared displacement from lattice sites for solid 3He and 4He were calculated with Path Integral Monte Carlo at temperatures between 5 K and 35 K, and densities between 38 nm^(-3) and 67 nm^(-3). It was found that the mean-squared displacement exhibits finite-size scaling consistent with a crossover between the quantum and classical limits of N^(-2/3) and N^(…
▽ More
The Debye-Waller factor and the mean-squared displacement from lattice sites for solid 3He and 4He were calculated with Path Integral Monte Carlo at temperatures between 5 K and 35 K, and densities between 38 nm^(-3) and 67 nm^(-3). It was found that the mean-squared displacement exhibits finite-size scaling consistent with a crossover between the quantum and classical limits of N^(-2/3) and N^(-1/3), respectively. The temperature dependence appears to be T^3, different than expected from harmonic theory. An anisotropic k^4 term was also observed in the Debye-Waller factor, indicating the presence of non-Gaussian corrections to the density distribution around lattice sites. Our results, extrapolated to the thermodynamic limit, agree well with recent values from scattering experiments.
△ Less
Submitted 20 October, 1999;
originally announced October 1999.