98 citations · 182 across the 7 of their papers we have counts for
18 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…
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…
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…
Quantum computing for chemistry and physics applications from a Monte Carlo perspective
Guglielmo Mazzola
This Perspective focuses on the several overlaps between quantum algorithms and Monte Carlo methods in the domains of physics and chemistry. We will analyze the challenges and poss…