12 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…
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…
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…
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…
Simultaneous Perturbation Stochastic Approximation of the Quantum Fisher Information
Julien Gacon, Christa Zoufal, Giuseppe Carleo +1
The Quantum Fisher Information matrix (QFIM) is a central metric in promising algorithms, such as Quantum Natural Gradient Descent and Variational Quantum Imaginary Time Evolution.…