5 papers
Part of the Strassen algorithm can speed up matrix multiplication in a parallel pebbling game
Aaron Dayton, Thomas E. Baker
We present a novel variant of the Strassen algorithm called the Partial Strassen algorithm, which uses a fraction of the Strassen steps to perform matrix multiplication in less tim…
Intro2QC: An Approachable Introduction to Quantum Computing for STEM Education in High Schools
Jaimie A. Greasley, Thomas E. Baker
In recent years, quantum computing has gained strong traction on the global stage. Pioneering developments in quantum engineering, algorithms and software reinforce the view that q…
Basic linear algebra methods for quantum problems
Aaron Dayton, Kiana Gallagher, Sarah E. Huber +1
Making new methods for quantum problems often relies on using basic operations in linear algebra. Often these routines are hidden behind well-known libraries that have been optimiz…
Quantum computation with the eigenstate thermalization hypothesis instead of wavefunction preparation
Thomas E. Baker
It is proposed that the ability for a quantum circuit to thermalize under time evolution is a valid way to compute linear algebra problems. The algorithm makes use of the eigenstat…
Quantum algorithm for the gradient of a logarithm-determinant
Thomas E. Baker, Jaimie A. Greasley
The logarithm-determinant is a widely-present operation in many areas of physics and computer science. Derivatives of the logarithm-determinant compute physically relevant quantiti…