3 papers
quant-ph2025
Enhancement of quantum annealing via n-local catalysts
Roopayan Ghosh, Luca A. Nutricati, Natasha Feinstein +2
The potential quantum speedup in solving optimization problems via adiabatic quantum annealing is often hindered by the closing of the energy gap during the anneal, especially when…
quant-ph2025
Gadgets for simulating a non-native interaction in quantum annealing
Robert J. Banks, Natasha Feinstein, Roopayan Ghosh +2
In certain scenarios, quantum annealing can be made more efficient by additional interactions. It has been shown that the additional interactions can reduce the scaling of per…
quant-ph2024
Enhancing the Energy Gap of Random Graph Problems via XX-catalysts in Quantum Annealing
Luca A. Nutricati, Roopayan Ghosh, Natasha Feinstein +2
One of the bottlenecks in solving combinatorial optimisation problems using quantum annealers is the emergence of exponentially-closing energy gaps between the ground state and the…