7 papers · 1 filter
Practical advantage beyond the quadratic speedup limit with fully-quantum walks
Massimiliano Incudini, Guglielmo Mazzola
We introduce a new class of fully-quantum Metropolis walks in which both the proposal and acceptance steps are intrinsically quantum. Unlike standard quantum walks obtained by quan…
Quantum computing for genomics: conceptual challenges and practical perspectives
Aurora Maurizio, Guglielmo Mazzola
We assess the potential of quantum computing to accelerate computation of central tasks in genomics, focusing on often-neglected theoretical limitations. We discuss state-of-the-ar…
From quantum-enhanced to quantum-inspired Monte Carlo
Johannes Christmann, Petr Ivashkov, Mattia Chiurco +1
We perform a comprehensive analysis of the quantum-enhanced Monte Carlo method [Nature, 619, 282-287 (2023)], aimed at identifying the optimal working point of the algorithm. We ob…
Challenges and Opportunities in Quantum Optimization
Amira Abbas, Andris Ambainis, Brandon Augustino +43
Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum a…
Variational Benchmarks for Quantum Many-Body Problems
Dian Wu, Riccardo Rossi, Filippo Vicentini +30
The continued development of computational approaches to many-body ground-state problems in physics and chemistry calls for a consistent way to assess its overall progress. In this…
Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
Alexander Miessen, Daniel J. Egger, Ivano Tavernelli +1
The real-time simulation of large many-body quantum systems is a formidable task, that may only be achievable with a genuine quantum computational platform. Currently, quantum hard…