8 papers
Bowtie VarQTE: A Resource-Efficient Quantum State Preparation Primitive
Marc Drudis, Alberto Baiardi, Mattia Chiurco +3
The preparation of quantum states is a fundamental requirement for many quantum algorithms. A native route to preparing physically structured states is based on short-time simulati…
Quantum-enhanced Markov Chain Monte Carlo for Combinatorial Optimization
Kate V. Marshall, Daniel J. Egger, Michael Garn +4
Quantum computing offers an alternative paradigm for addressing combinatorial optimization problems compared to classical computing. Despite recent hardware improvements, the execu…
Quantum Optimization Benchmarking Library - The Intractable Decathlon
Thorsten Koch, David E. Bernal Neira, Ying Chen +24
Through recent progress in hardware development, quantum computers have advanced to the point where benchmarking of (heuristic) quantum algorithms at scale is within reach. Particu…
A Framework for Quantum Advantage
Olivia Lanes, Mourad Beji, Antonio D. Corcoles +12
As quantum computing approaches the threshold where certain tasks demonstrably outpace their classical machines, the need for a precise, clear, consensus-driven definition of quant…
Towards Practical Quantum Neural Network Diagnostics with Neural Tangent Kernels
Francesco Scala, Christa Zoufal, Dario Gerace +1
Knowing whether a Quantum Machine Learning model would perform well on a given dataset before training it can help to save critical resources. However, gathering a priori informati…
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…