no code implementations • 25 Sep 2023 • Rebecca M. Hurwitz, Georg Hahn
In this paper, we explore the penalized eigenvalue problem (PEP) which reformulates the computation of the first eigenvector as an optimization problem and adds an L1 penalty constraint.
no code implementations • 2 Jun 2023 • Kyle Henke, Elijah Pelofske, Georg Hahn, Garrett T. Kenyon
We demonstrate neuromorphic computing is suitable for sampling low energy solutions of binary sparse coding QUBO models, and although Loihi 1 is capable of sampling very sparse solutions of the QUBO models, there needs to be improvement in the implementation in order to be competitive with simulated annealing.
1 code implementation • 12 Mar 2021 • Elijah Pelofske, Georg Hahn, Daniel O'Malley, Hristo N. Djidjev, Boian S. Alexandrov
Quantum annealing is an emerging technology with the potential to solve some of the computational challenges that remain unresolved as we approach an era beyond Moore's Law.
Quantum Physics
no code implementations • 8 Mar 2021 • Elijah Pelofske, Georg Hahn, Hristo N. Djidjev
We first quantify the bias of the implementation of the constraint on the quantum annealer, that is, we require, in an unbiased implementation, that any two vertices have the same likelihood of being assigned to the same or to different parts of the partition.
graph partitioning Quantum Physics
no code implementations • 2 Nov 2020 • Aaron Barbosa, Elijah Pelofske, Georg Hahn, Hristo N. Djidjev
One way to deal with these imperfections and to improve the quality of the annealing results is to apply a variety of pre-processing techniques such as spin reversal (SR), anneal offsets (AO), or chain weights (CW).