5 papers
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…
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…
Continuous-time quantum optimisation without the adiabatic principle
Robert J. Banks, Georgios S. Raftis, Dan E. Browne +1
Continuous-time quantum algorithms for combinatorial optimisation problems, such as quantum annealing, have previously been motivated by the adiabatic principle. A number of contin…
Quantum Annealing Feature Selection on Light-weight Medical Image Datasets
Merlin A. Nau, Luca A. Nutricati, Bruno Camino +2
We investigate the use of quantum computing algorithms on real quantum hardware to tackle the computationally intensive task of feature selection for light-weight medical image dat…
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…