Cover Image

A Compressive Sensing Inspired Monte-Carlo Method for Combinatorial Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chevalier, Baptiste, Yamaguchi, Shimpei, Roga, Wojciech, Takeoka, Masahiro
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Compressed sensing enhanced by quantum approximate optimization algorithm
by: Chevalier, Baptiste, et al.
Published: (2024)

Demonstration of sequential processors with quantum advantage and analysis of classical performance limits
by: Tateishi, Shota, et al.
Published: (2025)

Quantum-Inspired Mean Field Probabilistic Model for Combinatorial Optimization Problems
by: Huang, Yuhan, et al.
Published: (2024)

Multipartite device-independent quantum key distribution using W states
by: Ishihara, Makoto, et al.
Published: (2026)

Quantum Speedups for Markov Chain Monte Carlo Methods with Application to Optimization
by: Ozgul, Guneykan, et al.
Published: (2025)

Quantum network sensing with efficient multi-partite entanglement distribution via lossy channels
by: Ueda, Yoshihiro, et al.
Published: (2025)

Rate-fidelity trade-off in cavity-based remote entanglement generation
by: Tanji, Kazufumi, et al.
Published: (2024)

Simple loss-tolerant protocol for GHZ-state distribution in a quantum network
by: Shimizu, Hikaru, et al.
Published: (2024)

Classical Combinatorial Optimization Scaling for Random Ising Models on 2D Heavy-Hex Graphs
by: Pelofske, Elijah, et al.
Published: (2024)

Quantum Approximate Optimization Algorithm and Quantum-enhanced Markov Chain Monte Carlo: A Hybrid Approach to Data Assimilation in 4DVAR
by: Sripat, Abhiram
Published: (2024)

A Quantum Inspired Bi-level Optimization Algorithm for the First Responder Network Design Problem
by: Karahalios, Anthony, et al.
Published: (2024)

Experimental investigation of single qubit quantum classifier with small number of samples
by: Abe, Shunsuke, et al.
Published: (2025)

Geometric measures of quantum nonlocality: characterization, quantification, and comparison by distances and operations
by: Zanfardino, Gennaro, et al.
Published: (2023)

QI-MPC: A Hybrid Quantum-Inspired Model Predictive Control for Learning Optimal Policies
by: Khan, Muhammad Al-Zafar, et al.
Published: (2025)

Long-distance device-independent quantum key distribution with standard optics tools
by: Ishihara, Makoto, et al.
Published: (2025)

A Noise-Aware Scalable Subspace Classical Optimizer for the Quantum Approximate Optimization Algorithm
by: Dzahini, Kwassi Joseph, et al.
Published: (2025)

Tensor Train Quantum State Tomography using Compressed Sensing
by: Sofi, Shakir Showkat, et al.
Published: (2025)

Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
by: Chakrabarti, Shouvanik, et al.
Published: (2024)

A Simplification Method for Inequality Constraints in Integer Binary Encoding HOBO Formulations
by: Minato, Yuichiro
Published: (2025)

A Counterexample to the Optimality Conjecture in Convex Quantum Channel Optimization
by: Yang, Jianting
Published: (2025)

Phantom Edges in the Problem Hamiltonian: A Method for Increasing Performance and Graph Visibility for QAOA
by: Langfitt, Quinn, et al.
Published: (2024)

A Cutting-plane Method for Semidefinite Programming with Potential Applications on Noisy Quantum Devices
by: Marecek, Jakub, et al.
Published: (2021)

A Novel Noise-Aware Classical Optimizer for Variational Quantum Algorithms
by: Larson, Jeffrey, et al.
Published: (2024)

Riemannian Optimization for Holevo Capacity
by: Zhu, Chengkai, et al.
Published: (2025)

Challenges and Opportunities in Quantum Optimization
by: Abbas, Amira, et al.
Published: (2023)

Quantum Alternating Direction Method of Multipliers for Semidefinite Programming
by: Nie, Hantao, et al.
Published: (2025)

Optimized Noise Suppression for Quantum Circuits
by: Wagner, Friedrich, et al.
Published: (2024)

Spectral Methods for Quantum Optimal Control: Artificial Boundary Conditions
by: Wodecki, Ales, et al.
Published: (2024)

Alternating Projections Methods for Discrete-time Stabilization of Quantum States
by: Ticozzi, Francesco, et al.
Published: (2016)

Quantum Hamiltonian Descent for Non-smooth Optimization
by: Leng, Jiaqi, et al.
Published: (2025)

Binary Quantum Control Optimization with Uncertain Hamiltonians
by: Fei, Xinyu, et al.
Published: (2024)

A Quantum Optimization Algorithm for Optimal Electric Vehicle Charging Station Placement for Intercity Trips
by: Radvand, Tina, et al.
Published: (2024)

Interior Point Methods for Structured Quantum Relative Entropy Optimization Problems
by: He, Kerry, et al.
Published: (2024)

Quantum Algorithms for Non-smooth Non-convex Optimization
by: Liu, Chengchang, et al.
Published: (2024)

Switching Time Optimization for Binary Quantum Optimal Control
by: Fei, Xinyu, et al.
Published: (2023)

Optimized Qubit Routing for Commuting Gates via Integer Programming
by: Stargalla, Moritz, et al.
Published: (2025)

Leveraging Quantum Computing for Accelerated Classical Algorithms in Power Systems Optimization
by: Barrass, Rosemary, et al.
Published: (2025)

Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
by: Gabbassov, Einar, et al.
Published: (2023)

Hybrid Quantum-Classical Optimization for Multi-Objective Supply Chain Logistics
by: Heese, Raoul, et al.
Published: (2026)

Computation of entanglement for quantum states by a Consensus-Based Optimization method
by: Herty, Michael, et al.
Published: (2026)