7 papers
Quantum-enhanced Monte Carlo Tree Search framework for combinatorial optimization problems
Yohan Finet, Yves Bérubé-Lauzière, Victor Drouin-Touchette
Over the past decades, the operations research community has developed numerous effective optimization algorithms, yet quantum computing is emerging as a new computational paradigm…
Iterative Optimization with Partial Convergence Guarantees on Neutral Atom Quantum Computers
Cédrick Perron, Yves Bérubé-Lauzière, Victor Drouin-Touchette
Neutral atom quantum computers (NAQCs) have emerged as a promising platform for solving the maximum weighted independent set (MWIS) problem. However, analog quantum approaches face…
Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks
Cédrick Perron, Yves Bérubé-Lauzière, Victor Drouin-Touchette
In this work, we develop new pulse designs and embedding strategies to improve the analog quantum subroutines of hybrid column generation (CG) algorithms based on neutral-atoms qua…
Concentration-Free Quantum Kernel Learning in the Rydberg Blockade
Ayana Sarkar, Martin Schnee, Sangeeth Das Kallullathil +4
Quantum kernel methods (QKMs) offer an appealing framework for machine learning on near-term quantum computers. However, QKMs generically suffer from exponential concentration, req…
Quantum Counting in the Rydberg Blockade
Joseph Gibson, Victor Drouin-Touchette, Stefanos Kourtis
We propose a quantum algorithm for approximately counting the number of solutions to planar 2-satisfiability (2SAT) formulas natively on neutral atom quantum computers. Our algorit…
Simulating the Transverse Field Ising Model on the Kagome Lattice using a Programmable Quantum Annealer
Pratyankara Narasimhan, Stephan Humeniuk, Ananda Roy +1
The presence of competing interactions due to geometry leads to frustration in quantum spin models. As a consequence, the ground state of such systems often displays a large degene…