L0 regularization-based compressed sensing with quantum-classical hybrid
approach
- URL: http://arxiv.org/abs/2102.11412v5
- Date: Fri, 6 May 2022 12:57:07 GMT
- Title: L0 regularization-based compressed sensing with quantum-classical hybrid
approach
- Authors: Toru Aonishi, Kazushi Mimura, Masato Okada, Yoshihisa Yamamoto
- Abstract summary: We propose a quantum-classical hybrid system consisting of a quantum machine and a classical digital processor.
We show that the system may exceed the estimation accuracy of L1-RBCS in actual situations.
- Score: 2.2710740436620314
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: L0-regularization-based compressed sensing (L0-RBCS) has the potential to
outperform L1-regularization-based compressed sensing (L1-RBCS), but the
optimization in L0-RBCS is difficult because it is a combinatorial optimization
problem. To perform optimization in L0-RBCS, we propose a quantum-classical
hybrid system consisting of a quantum machine and a classical digital
processor. The coherent Ising machine (CIM) is a suitable quantum machine for
this system because this optimization problem can only be solved with a densely
connected network. To evaluate the performance of the CIM-classical hybrid
system theoretically, a truncated Wigner stochastic differential equation
(W-SDE) is introduced as a model for the network of degenerate optical
parametric oscillators, and macroscopic equations are derived by applying
statistical mechanics to the W-SDE. We show that the system performance in
principle approaches the theoretical limit of compressed sensing and this
hybrid system may exceed the estimation accuracy of L1-RBCS in actual
situations, such as in magnetic resonance imaging data analysis.
Related papers
- Encoding arbitrary Ising Hamiltonians on Spatial Photonic Ising Machines [0.0]
We introduce and experimentally validate a SPIM instance that enables direct control over the full interaction matrix.
We demonstrate the conformity of the experimentally measured Ising energy with the theoretically expected values and then proceed to solve both the unweighted and weighted graph problems.
Our approach greatly expands the applicability of SPIMs for real-world applications without sacrificing any of the inherent advantages of the system.
arXiv Detail & Related papers (2024-07-12T10:54:07Z) - L0-regularized compressed sensing with Mean-field Coherent Ising Machines [0.8292466835099597]
We propose the mean-field CIM model, which is a physics-inspired solver without quantum noise.
Our results indicate that the proposed model has similar performance to physically accurate SDEs in both artificial and magnetic resonance imaging data.
arXiv Detail & Related papers (2024-05-01T07:43:26Z) - Benchmarking hybrid digitized-counterdiabatic quantum optimization [2.983864486954652]
Hybrid digitized-counterdiabatic quantum computing (DCQC) is a promising approach for leveraging the capabilities of near-term quantum computers.
In this study, we analyze the convergence behavior and solution quality of various classicals when used in conjunction with the digitized-counterdiabatic approach.
arXiv Detail & Related papers (2024-01-18T10:05:07Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
We propose a novel methodology for addressing the hyperspectral image deconvolution problem.
A new optimization problem is formulated, leveraging a learnable regularizer in the form of a neural network.
The derived iterative solver is then expressed as a fixed-point calculation problem within the Deep Equilibrium framework.
arXiv Detail & Related papers (2023-06-10T08:25:16Z) - Effective implementation of $l_0$-Regularised Compressed Sensing with
Chaotic-Amplitude-Controlled Coherent Ising Machines [1.8287426976997025]
We propose a quantum-classical hybrid system to solve optimisation problems of compressed sensing.
In the hybrid system, the CIM was an open-loop system without an amplitude control feedback loop.
The results of this study demonstrate an improved degree of accuracy and a wider range of effectiveness.
arXiv Detail & Related papers (2023-02-24T09:16:48Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
We present a self consistent field approach (SCF) within the Adaptive Derivative-Assembled Problem-Assembled Ansatz Variational Eigensolver (ADAPTVQE)
This framework is used for efficient quantum simulations of chemical systems on nearterm quantum computers.
arXiv Detail & Related papers (2022-12-21T23:15:17Z) - Coherent Ising Machines with Optical Error Correction Circuits [0.0]
We propose a network of open-dissipative quantum oscillators with optical error correction circuits.
The quantum theory of the proposed CIMs can be used as a parametric algorithm and efficiently implemented on existing digital platforms.
We find that the proposed optical implementations have the potential for low energy consumption when implemented optically on a thin film LiNbO3 platform.
arXiv Detail & Related papers (2021-08-16T22:53:40Z) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
Recent advances in quantum technologies pave the way for noisy intermediate-scale quantum (NISQ) devices.
Recent advances in quantum technologies pave the way for noisy intermediate-scale quantum (NISQ) devices.
arXiv Detail & Related papers (2021-07-11T10:56:24Z) - Pushing the Envelope of Rotation Averaging for Visual SLAM [69.7375052440794]
We propose a novel optimization backbone for visual SLAM systems.
We leverage averaging to improve the accuracy, efficiency and robustness of conventional monocular SLAM systems.
Our approach can exhibit up to 10x faster with comparable accuracy against the state-art on public benchmarks.
arXiv Detail & Related papers (2020-11-02T18:02:26Z) - Optimal non-classical correlations of light with a levitated nano-sphere [48.7576911714538]
Nonclassical correlations provide a resource for many applications in quantum technology.
Optomechanical systems can be arranged to generate quantum entanglement between the mechanics and a mode of travelling light.
We propose automated optimisation of the production of quantum correlations in such a system.
arXiv Detail & Related papers (2020-06-26T15:27:47Z) - A Dynamical Systems Approach for Convergence of the Bayesian EM
Algorithm [59.99439951055238]
We show how (discrete-time) Lyapunov stability theory can serve as a powerful tool to aid, or even lead, in the analysis (and potential design) of optimization algorithms that are not necessarily gradient-based.
The particular ML problem that this paper focuses on is that of parameter estimation in an incomplete-data Bayesian framework via the popular optimization algorithm known as maximum a posteriori expectation-maximization (MAP-EM)
We show that fast convergence (linear or quadratic) is achieved, which could have been difficult to unveil without our adopted S&C approach.
arXiv Detail & Related papers (2020-06-23T01:34:18Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.