19 citations · 56 across the 10 of their papers we have counts for
13 papers
Separating comb inequalities is NP-hard
Yohan Finet, Victor Drouin-Touchette
Comb inequalities are important cutting planes for the symmetric travelling salesman problem, yet the complexity of their exact separation has remained a longstanding question in p…
Interaction-Aware Embedding Optimization for Neutral-Atom Quantum Processors
Clément de Terrasson de Montleau, Victor Drouin-Touchette, Wesley Coelho
Neutral atom-based quantum computers have the ability to dynamically reshape the qubit register geometry between experimental runs. This capability enables different types of probl…
Quantum-Assisted Optimization Guided by Machine-Learned Risk Maps for Aerial Surveillance Routing
Dorian Lauwerier, Alexis Vieloszynski, Yves Bérubé-Lauzière +1
Analog quantum computing with neutral atom computers is rapidly evolving into a promising way to perform combinatorial optimization tasks at scale. As technology matures, exploring…
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 (NAQC). Our…
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…
The Kosterlitz-Thouless phase transition: an introduction for the intrepid student
Victor Drouin-Touchette
This is a set of notes recalling some of the most important results on the XY model from the ground up. They are meant for a junior researcher wanting to get accustomed to the Kost…
Interplay of charge and spin fluctuations in a Hund's coupled impurity
Victor Drouin-Touchette, Elio J. König, Yashar Komijani +1
In Hund's metals, the local ferromagnetic interaction between orbitals leads to an emergence of complex electronic states with large and slowly fluctuating magnetic moments. Introd…
Emergent Potts Order in a Coupled Hexatic-Nematic XY model
Victor Drouin-Touchette, Peter P. Orth, Piers Coleman +2
Addressing the nature of an unexpected smectic-A' phase in liquid crystal 54COOBC films, we perform large scale Monte Carlo simulations of a coupled hexatic-nematic XY model. The r…
Emergent moments in a Hund's impurity
Victor Drouin-Touchette, Elio J. König, Yashar Komijani +1
Motivated by the relevance of Hund's coupling in the context of multiorbital superconductors, we revisit the problem of a multiorbital Kondo impurity with Hund's interaction. Using…