Compressed sensing based on QUBO formulation

Research output: Contribution to journalConference articlepeer-review


Ising machines efficiently solve the combinatorial optimization problems described by the Ising model or the quadratic unconstrained binary optimization (QUBO) formulation. A hybrid method based on the QUBO formulation for compressed sensing is proposed. The proposed method comprises alternative steps of discrete and continuous optimization. In the discrete optimization step, the objective function is described by the QUBO formulation. Successful examples obtained via the proposed method are demonstrated. The performance of the proposed method depends highly on the initial conditions.

Original languageEnglish
Article number012033
JournalJournal of Physics: Conference Series
Issue number1
Publication statusPublished - 2022 Mar 28
Event32nd IUPAP Conference in Computational Physics, CCP 2021 - Coventry, Virtual, United Kingdom
Duration: 2021 Aug 22021 Aug 5

ASJC Scopus subject areas

  • Physics and Astronomy(all)


Dive into the research topics of 'Compressed sensing based on QUBO formulation'. Together they form a unique fingerprint.

Cite this