L0-regularized compressed sensing with Mean-field Coherent Ising Machines

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Gunathilaka, Mastiyage Don Sudeera Hasaranga, Inui, Yoshitaka, Kako, Satoshi, Mimura, Kazushi, Okada, Masato, Yamamoto, Yoshihisa, Aonishi, Toru
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910490076119040
author Gunathilaka, Mastiyage Don Sudeera Hasaranga
Inui, Yoshitaka
Kako, Satoshi
Mimura, Kazushi
Okada, Masato
Yamamoto, Yoshihisa
Aonishi, Toru
author_facet Gunathilaka, Mastiyage Don Sudeera Hasaranga
Inui, Yoshitaka
Kako, Satoshi
Mimura, Kazushi
Okada, Masato
Yamamoto, Yoshihisa
Aonishi, Toru
contents Coherent Ising Machine (CIM) is a network of optical parametric oscillators that solves combinatorial optimization problems by finding the ground state of an Ising Hamiltonian. As a practical application of CIM, Aonishi et al. proposed a quantum-classical hybrid system to solve optimization problems of L0-regularization-based compressed sensing (L0RBCS). Gunathilaka et al. has further enhanced the accuracy of the system. However, the computationally expensive CIM's stochastic differential equations (SDEs) limit the use of digital hardware implementations. As an alternative to Gunathilaka et al.'s CIM SDEs used previously, we propose using the mean-field CIM (MF-CIM) model, which is a physics-inspired heuristic solver without quantum noise. MF-CIM surmounts the high computational cost due to the simple nature of the differential equations (DEs). Furthermore, our results indicate that the proposed model has similar performance to physically accurate SDEs in both artificial and magnetic resonance imaging data, paving the way for implementing CIM-based L0RBCS on digital hardware such as Field Programmable Gate Arrays (FPGAs).
format Preprint
id arxiv_https___arxiv_org_abs_2405_00366
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle L0-regularized compressed sensing with Mean-field Coherent Ising Machines
Gunathilaka, Mastiyage Don Sudeera Hasaranga
Inui, Yoshitaka
Kako, Satoshi
Mimura, Kazushi
Okada, Masato
Yamamoto, Yoshihisa
Aonishi, Toru
Emerging Technologies
Quantum Physics
Applications
Computation
Coherent Ising Machine (CIM) is a network of optical parametric oscillators that solves combinatorial optimization problems by finding the ground state of an Ising Hamiltonian. As a practical application of CIM, Aonishi et al. proposed a quantum-classical hybrid system to solve optimization problems of L0-regularization-based compressed sensing (L0RBCS). Gunathilaka et al. has further enhanced the accuracy of the system. However, the computationally expensive CIM's stochastic differential equations (SDEs) limit the use of digital hardware implementations. As an alternative to Gunathilaka et al.'s CIM SDEs used previously, we propose using the mean-field CIM (MF-CIM) model, which is a physics-inspired heuristic solver without quantum noise. MF-CIM surmounts the high computational cost due to the simple nature of the differential equations (DEs). Furthermore, our results indicate that the proposed model has similar performance to physically accurate SDEs in both artificial and magnetic resonance imaging data, paving the way for implementing CIM-based L0RBCS on digital hardware such as Field Programmable Gate Arrays (FPGAs).
title L0-regularized compressed sensing with Mean-field Coherent Ising Machines
topic Emerging Technologies
Quantum Physics
Applications
Computation
url https://arxiv.org/abs/2405.00366