Quantum algorithms for scientific computing

R Au-Yeung, B Camino, O Rathore… - Reports on Progress in …, 2024 - iopscience.iop.org
Quantum computing promises to provide the next step up in computational power for diverse
application areas. In this review, we examine the science behind the quantum hype, and the …

Randomized semi-quantum matrix processing

A Tosta, T de Lima Silva, G Camilo, L Aolita - npj Quantum Information, 2024 - nature.com
We present a hybrid quantum-classical framework for simulating generic matrix functions
more amenable to early fault-tolerant quantum hardware than standard quantum singular …

Extensively Not P-Bi-Immune promiseBQP-Complete Languages

A Jackson - ar**
new approaches to study them, including those using quantum technologies. In this paper …

Computing Classical Partition Functions: From Onsager and Kaufman to Quantum Algorithms

R Gargiulo, M Rizzi, R Zeier - Proceedings of Recent Advances in …, 2024 - dl.acm.org
The computation of classical Ising partition functions, coming from statistical physics, is a
natural generalization of binary optimization. This is a notoriously hard problem in general …