6 papers
The Impact of Approximation on Algorithmic Progress
Jeffery Li, Jayson Lynch, Liva Olina +3
In nearly every discipline, scientific computations are limited by the cost and speed of computation. For example, the best-known exact algorithms for the canonical Traveling Sales…
How fast are algorithms reducing the demands on memory? A survey of progress in space complexity
Hayden Rome, Jayson Lynch, Jeffery Li +2
Algorithm research focuses primarily on how many operations processors need to do (time complexity). But for many problems, both the runtime and energy used are dominated by memory…
Quantum Deep Learning Still Needs a Quantum Leap
Hans Gundlach, Hrvoje Kukina, Jayson Lynch +1
Quantum computing technology is advancing rapidly. Yet, even accounting for these trends, a quantum leap would be needed for quantum computers to meaningfully impact deep learning…
Introducing the Quantum Economic Advantage Online Calculator
Frederick Mejia, Hans Gundlach, Jayson Lynch +5
Developing a systematic view of where quantum computers will outperform classical ones is important for researchers, policy makers and business leaders. But developing such a view…
Quantum Advantage in Computational Chemistry?
Hans Gundlach, Keeper Sharkey, Jayson Lynch +8
For decades, computational chemistry has been posited as one of the areas in which quantum computing would revolutionize. However, the algorithmic advantages that fault-tolerant qu…
Meek Models Shall Inherit the Earth
Hans Gundlach, Jayson Lynch, Neil Thompson
The past decade has seen incredible scaling of AI systems by a few companies, leading to inequality in AI model performance. This paper argues that, contrary to prevailing intuitio…