Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2102.11412 · Quantum Science and Technology

L0 regularization-based compressed sensing with quantum–classical hybrid approach

Toru Aonishi, Kazushi Mimura, Masato Okada, Y. Yamamoto

Published May 12, 2022• 17 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/2058-9565/ac6f19

Related papers

Compressed sensing based on QUBO formulation

Kazue Kudo

Abstract 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.

Journal of Physics Conference Series•Mar 1, 2022•1 citation

Computational Principle and Performance Evaluation of Coherent Ising Machine Based on Degenerate Optical Parametric Oscillator Network

Yoshitaka Haribara, Shoko Utsunomiya, Y. Yamamoto

We present the operational principle of a coherent Ising machine (CIM) based on a degenerate optical parametric oscillator (DOPO) network. A quantum theory of CIM is formulated, and the computational ability of CIM is evaluated by numerical simulation based on c-number stochastic differential equations. We also discuss the advanced CIM with quantum measurement-feedback control and various problems which can be solved by CIM.

Entropy•Apr 19, 2016•70 citations

Quantum-Enhanced Optimization: A Hybrid Quantum–Classical Framework for Machine Learning

Ayush Kumar Gupta

Quantum computing has emerged as one of the most influential paradigms capable of transforming computational processes that struggle under classical limitations. In recent years, hybrid quantum–classical algorithms have gained significant attention for their ability to leverage the strengths of both architectures, especially within the Noisy Intermediate-Scale Quantum (NISQ) era. This research paper explores a quantum-enhanced optimization framework designed to improve machine learning model performance through parameterized quantum circuits (PQCs). The goal of this study is to provide a practical, scalable approach that can be integrated into existing machine learning workflows without requiring fully developed fault-tolerant quantum hardware. The proposed framework uses classical preprocessing to encode data into quantum states, followed by quantum transformations that explore richer feature spaces due to quantum superposition and entanglement. A classical optimizer then updates the quantum circuit parameters based on measurement results, forming an end-to-end feedback loop. This hybrid model aims to demonstrate improved optimization efficiency, reduction in loss-function plateaus, and better generalization for specific ML tasks involving small to medium-sized datasets. This paper provides a comprehensive investigation of methodology, literature background, and experimental reasoning with statistical analysis, along with conceptual diagrams illustrating system architecture and circuit layouts. The outcomes further strengthen the viability of hybrid quantum–classical computation as a promising direction for advanced machine learning systems.

International Journal Of Scientific Research In Engineering & Technology•Nov 22, 2025•0 citations

Coherent Ising Machines with Optical Error Correction Circuits

Sam Reifenstein, Satoshi Kako, Farad Khoyratee +2 more

Abstract A coherent Ising machine (CIM) comprising a network of open‐dissipative quantum oscillators with optical error correction circuits is proposed. In the proposed network, the squeezed/anti‐squeezed vacuum states of the constituent optical parametric oscillators establish quantum correlations below the threshold through optical mutual coupling and collective symmetry breaking is induced above the threshold as a decision‐making process. This initial search process is followed by a chaotic solution search step facilitated by optical error correction feedback. The particular algorithm used by the proposed network is derived from the truncated Wigner stochastic differential equation. As an optical hardware technology, the proposed CIM has several unique features, including programmable all‐to‐all Ising coupling in the optical domain, directional coupling ()‐induced chaotic behavior, and the ability to operate at low power at room temperature. The proposed CIM is evaluated in terms of its performance and how this scales at different problem sizes. It is shown that the various CIMs discussed in this paper are effective at solving many problem types, although the optimal algorithm depends on the problem case. It is further shown that the proposed optical implementations can be achieved with low energy consumption on thin‐film LiNbO 3 platforms.

arXiv:2108.07369•Advanced Quantum Technologies•Sep 7, 2021•46 citations

Single photon coherent Ising machines for constrained optimization problems

Masahito Kumagai, Yoshitaka Inui, Edwin Ng +4 more

Abstract A Coherent Ising machine (CIM) is an oscillator-network-based analog computing system to circumvent the bottleneck in von Neumann digital computing architectures. The CIM consists of a network of degenerate optical parametric oscillators (DOPOs) and is designed to find a ground state or perform Boltzmann sampling for all degenerate ground states and low-energy excited states in combinatorial optimization problems. A nonlinear measurement feedback scheme, called chaotic amplitude control (CAC), has recently been proposed to correct pulse amplitude inhomogeneity and thereby faithfully map the Ising Hamiltonian to the loss landscape of the DOPO network. However, the quantum limit of the CIM-CAC performance is not fully explored yet. This work clarifies how the quantum noise squeezing and the measurement-induced state shift in repeated indirect quantum measurements improve the system performance. From the numerical simulation on the Ising model with the Zeeman terms, obtained from combinatorial clustering problems formulated as constrained optimization problems, it is revealed that the CIM-CAC operating in a single photon per pulse regime dramatically outperforms the standard CIM-CAC with a large photon number per pulse. This is because the standard CIM-CAC is often trapped in a periodic trajectory and cannot escape from there. On the other hand, the significant improvement is brought by the noise-induced amplitude jump in the single photon CIM-CAC.

Quantum Science and Technology•May 28, 2025•3 citations

Noise-resilient variational hybrid quantum-classical optimization

Laura Gentini, Alessandro Cuccoli, Stefano Pirandola +2 more

Variational hybrid quantum-classical optimization is one of the most promising avenues to show the advantages of noisy intermediate-scale quantum computers in solving hard problems, such as finding the minimum-energy state of a Hamiltonian or solving some machine-learning tasks. In these devices, noise is unavoidable and impossible to error correct, yet its role in the optimization process is not well understood, especially from the theoretical viewpoint. Here we consider a minimization problem with respect to a variational state, iteratively obtained via a parametric quantum circuit, taking into account both the role of noise and the stochastic nature of quantum measurement outcomes. We show that the accuracy of the result obtained for a fixed number of iterations is bounded by a quantity related to the quantum Fisher information of the variational state. Using this bound, we study the convergence property of the quantum approximate optimization algorithm under realistic noise models, showing the robustness of the algorithm against different noise strengths.

arXiv:1912.06744•Physical Review A•Nov 16, 2020•45 citations
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.
Abstract 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.
Quantum computing has emerged as one of the most influential paradigms capable of transforming computational processes that struggle under classical limitations. In recent years, hybrid quantum–classical algorithms have gained significant attention for their ability to leverage the strengths of both architectures, especially within the Noisy Intermediate-Scale Quantum (NISQ) era. This research paper explores a quantum-enhanced optimization framework designed to improve machine learning model performance through parameterized quantum circuits (PQCs). The goal of this study is to provide a practical, scalable approach that can be integrated into existing machine learning workflows without requiring fully developed fault-tolerant quantum hardware. The proposed framework uses classical preprocessing to encode data into quantum states, followed by quantum transformations that explore richer feature spaces due to quantum superposition and entanglement. A classical optimizer then updates the quantum circuit parameters based on measurement results, forming an end-to-end feedback loop. This hybrid model aims to demonstrate improved optimization efficiency, reduction in loss-function plateaus, and better generalization for specific ML tasks involving small to medium-sized datasets. This paper provides a comprehensive investigation of methodology, literature background, and experimental reasoning with statistical analysis, along with conceptual diagrams illustrating system architecture and circuit layouts. The outcomes further strengthen the viability of hybrid quantum–classical computation as a promising direction for advanced machine learning systems.
Abstract A coherent Ising machine (CIM) comprising a network of open‐dissipative quantum oscillators with optical error correction circuits is proposed. In the proposed network, the squeezed/anti‐squeezed vacuum states of the constituent optical parametric oscillators establish quantum correlations below the threshold through optical mutual coupling and collective symmetry breaking is induced above the threshold as a decision‐making process. This initial search process is followed by a chaotic solution search step facilitated by optical error correction feedback. The particular algorithm used by the proposed network is derived from the truncated Wigner stochastic differential equation. As an optical hardware technology, the proposed CIM has several unique features, including programmable all‐to‐all Ising coupling in the optical domain, directional coupling ()‐induced chaotic behavior, and the ability to operate at low power at room temperature. The proposed CIM is evaluated in terms of its performance and how this scales at different problem sizes. It is shown that the various CIMs discussed in this paper are effective at solving many problem types, although the optimal algorithm depends on the problem case. It is further shown that the proposed optical implementations can be achieved with low energy consumption on thin‐film LiNbO 3 platforms.
Abstract A Coherent Ising machine (CIM) is an oscillator-network-based analog computing system to circumvent the bottleneck in von Neumann digital computing architectures. The CIM consists of a network of degenerate optical parametric oscillators (DOPOs) and is designed to find a ground state or perform Boltzmann sampling for all degenerate ground states and low-energy excited states in combinatorial optimization problems. A nonlinear measurement feedback scheme, called chaotic amplitude control (CAC), has recently been proposed to correct pulse amplitude inhomogeneity and thereby faithfully map the Ising Hamiltonian to the loss landscape of the DOPO network. However, the quantum limit of the CIM-CAC performance is not fully explored yet. This work clarifies how the quantum noise squeezing and the measurement-induced state shift in repeated indirect quantum measurements improve the system performance. From the numerical simulation on the Ising model with the Zeeman terms, obtained from combinatorial clustering problems formulated as constrained optimization problems, it is revealed that the CIM-CAC operating in a single photon per pulse regime dramatically outperforms the standard CIM-CAC with a large photon number per pulse. This is because the standard CIM-CAC is often trapped in a periodic trajectory and cannot escape from there. On the other hand, the significant improvement is brought by the noise-induced amplitude jump in the single photon CIM-CAC.
Variational hybrid quantum-classical optimization is one of the most promising avenues to show the advantages of noisy intermediate-scale quantum computers in solving hard problems, such as finding the minimum-energy state of a Hamiltonian or solving some machine-learning tasks. In these devices, noise is unavoidable and impossible to error correct, yet its role in the optimization process is not well understood, especially from the theoretical viewpoint. Here we consider a minimization problem with respect to a variational state, iteratively obtained via a parametric quantum circuit, taking into account both the role of noise and the stochastic nature of quantum measurement outcomes. We show that the accuracy of the result obtained for a fixed number of iterations is bounded by a quantity related to the quantum Fisher information of the variational state. Using this bound, we study the convergence property of the quantum approximate optimization algorithm under realistic noise models, showing the robustness of the algorithm against different noise strengths.