-
Efficient algorithm for generating Pauli coordinates for an arbitrary linear operator
Authors:
Daniel Gunlycke,
Mark C. Palenik,
Alex R. Emmert,
Sean A. Fischer
Abstract:
Several linear algebra routines for quantum computing use a basis of tensor products of identity and Pauli operators to describe linear operators, and obtaining the coordinates for any given linear operator from its matrix representation requires a basis transformation, which for an $\mathrm N\times\mathrm N$ matrix generally involves $\mathcal O(\mathrm N^4)$ arithmetic operations. Herein, we pre…
▽ More
Several linear algebra routines for quantum computing use a basis of tensor products of identity and Pauli operators to describe linear operators, and obtaining the coordinates for any given linear operator from its matrix representation requires a basis transformation, which for an $\mathrm N\times\mathrm N$ matrix generally involves $\mathcal O(\mathrm N^4)$ arithmetic operations. Herein, we present an efficient algorithm that for our particular basis transformation only involves $\mathcal O(\mathrm N^2\log_2\mathrm N)$ operations. Because this algorithm requires fewer than $\mathcal O(\mathrm N^3)$ operations, for large $\mathrm N$, it could be used as a preprocessing step for quantum computing algorithms for certain applications. As a demonstration, we apply our algorithm to a Hamiltonian describing a system of relativistic interacting spin-zero bosons and calculate the ground-state energy using the variational quantum eigensolver algorithm on a quantum computer.
△ Less
Submitted 17 November, 2020;
originally announced November 2020.
-
Energy Continuity in Degenerate Density Functional Perturbation Theory
Authors:
Mark C. Palenik,
Brett I. Dunlap
Abstract:
Fractional occupation numbers can produce open-shell degeneracy in density functional theory. We develop the corresponding perturbation theory by requiring that a differentiable map connects the initial and perturbed states. The degenerate state connects to a single perturbed state which extremizes, but does not necessarily minimize or maximize, the energy with respect to occupation numbers. Using…
▽ More
Fractional occupation numbers can produce open-shell degeneracy in density functional theory. We develop the corresponding perturbation theory by requiring that a differentiable map connects the initial and perturbed states. The degenerate state connects to a single perturbed state which extremizes, but does not necessarily minimize or maximize, the energy with respect to occupation numbers. Using a system of three electrons in a harmonic oscillator potential, we relate the counterintuitive sign of first-order occupation numbers to eigenvalues of the electron-electron interaction Hessian.
△ Less
Submitted 21 July, 2016;
originally announced July 2016.
-
Degenerate Density Perturbation Theory
Authors:
Mark C. Palenik,
Brett I. Dunlap
Abstract:
Fractional occupation numbers can be used in density functional theory to create a symmetric Kohn-Sham potential, resulting in orbitals with degenerate eigenvalues. We develop the corresponding perturbation theory and apply it to a system of $N_d$ degenerate electrons in a harmonic oscillator potential. The order-by-order expansions of both the fractional occupation numbers and unitary transformat…
▽ More
Fractional occupation numbers can be used in density functional theory to create a symmetric Kohn-Sham potential, resulting in orbitals with degenerate eigenvalues. We develop the corresponding perturbation theory and apply it to a system of $N_d$ degenerate electrons in a harmonic oscillator potential. The order-by-order expansions of both the fractional occupation numbers and unitary transformations within the degenerate subspace are determined by the requirement that a differentiable map exists connecting the initial and perturbed states. Using the X$α$ exchange-correlation (XC) functional, we find an analytic solution for the first-order density and first through third-order energies as a function of $α$, with and without a self-interaction correction. The fact that the XC Hessian is not positive definite plays an important role in the behavior of the occupation numbers.
△ Less
Submitted 18 August, 2016; v1 submitted 19 July, 2016;
originally announced July 2016.
-
Quantum Mechanics from Newton's Second Law and the Canonical Commutation Relation [X,P]=i
Authors:
Mark C. Palenik
Abstract:
Despite the fact that it has been known since the time of Heisenberg that quantum operators obey a quantum version of Newton's laws, students are often told that derivations of quantum mechanics must necessarily follow from the Hamiltonian or Lagrangian formulations of mechanics. Here, we first derive the existing Heisenberg equations of motion from Newton's laws and the uncertainty principle usin…
▽ More
Despite the fact that it has been known since the time of Heisenberg that quantum operators obey a quantum version of Newton's laws, students are often told that derivations of quantum mechanics must necessarily follow from the Hamiltonian or Lagrangian formulations of mechanics. Here, we first derive the existing Heisenberg equations of motion from Newton's laws and the uncertainty principle using only the equations $F=\frac{dP}{dt}$, $P=m\frac{dV}{dt}$, and $\left[X,P\right]=i$. Then, a new expression for the propagator is derived that makes a connection between time evolution in quantum mechanics and the motion of a classical particle under Newton's laws. The propagator is solved for three cases where an exact solution is possible 1) the free particle 2) the harmonic oscillator 3) a constant force, or linear potential in the standard interpretation. Such a picture may be useful for students as they make the transition from classical to quantum mechanics and help solidify the equivalence of the Hamiltonian, Lagrangian, and Newtonian formulations of physics in their minds.
△ Less
Submitted 11 April, 2014; v1 submitted 30 January, 2014;
originally announced February 2014.
