Cover Image

Quantum and Simulated Annealing-Based Iterative Algorithms for QUBO Relaxations of the Sparsest $k$-Subgraph Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bihani, Omkar, Kužel, Roman, Povh, Janez, Pucher, Dunja
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control 90C27, 81P68 G.4
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum computing and the stable set problem
by: Krpan, Aljaž, et al.
Published: (2024)

Practical Experience with Stable Set and Coloring Relaxations
by: Pucher, Dunja, et al.
Published: (2024)

Accuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the Max-Cut Problem
by: Vodeb, Jaka, et al.
Published: (2024)

An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers
by: Mohammadisiahroudi, Mohammadhossein, et al.
Published: (2023)

The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
by: Gaar, Elisabeth, et al.
Published: (2024)

Quantum Computing in Logistics and Supply Chain Management an Overview
by: Phillipson, Frank
Published: (2024)

Quantum-Inspired DRL Approach with LSTM and OU Noise for Cut Order Planning Optimization
by: Chrisnanto, Yulison Herry, et al.
Published: (2025)

A quantum dual logarithmic barrier method for linear optimization
by: Wu, Zeguan, et al.
Published: (2024)

Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA
by: Ali, Alejandro Mata
Published: (2025)

QUBO Resolution of the Job Reassignment Problem
by: Delgado, Iñigo Perez, et al.
Published: (2023)

A preconditioned inexact infeasible quantum interior point method for linear optimization
by: Wu, Zeguan, et al.
Published: (2024)

Convergence and efficiency proof of quantum imaginary time evolution for bounded order systems
by: Hartung, Tobias, et al.
Published: (2025)

Improved approximation ratios for the Quantum Max-Cut problem on general, triangle-free and bipartite graphs
by: Gribling, Sander, et al.
Published: (2025)

Quantum Computing, Ising Formulation, and the Traveling Salesman Problem
by: Gurevich, Omer, et al.
Published: (2025)

A Grover-compatible manifold optimization algorithm for quantum search
by: Lai, Zhijian, et al.
Published: (2025)

Curve fitting on a quantum annealer for an advanced navigation method
by: Isserstedt, Philipp, et al.
Published: (2024)

Quantum circuit design from a retraction-based Riemannian optimization framework
by: Lai, Zhijian, et al.
Published: (2026)

Nested Grover's Algorithm for Tree Search
by: Wichert, Andreas
Published: (2025)

Optimal Scaling Quantum Interior Point Method for Linear Optimization
by: Mohammadisiahroudi, Mohammadhossein, et al.
Published: (2025)

Optimal phase change for a generalized Grover's algorithm
by: Cardullo, Christopher, et al.
Published: (2025)

Advancing Mathematical Research via Human-AI Interactive Theorem Proving
by: Li, Chenyi, et al.
Published: (2025)

Quantum Algorithm for Binary Vector Encoding and Retrieval Utilizing the Permutation Trick
by: Wichert, Andreas
Published: (2025)

Efficient Implementation of a Quantum Search Algorithm for Arbitrary N
by: Shukla, Alok, et al.
Published: (2024)

Federated Learning on Riemannian Manifolds with Differential Privacy
by: Huang, Zhenwei, et al.
Published: (2024)

Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
by: Bärligea, Adelina, et al.
Published: (2025)

Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks
by: Perron, Cédrick, et al.
Published: (2025)

Quantum walk informed variational algorithm design
by: Matwiejew, Edric, et al.
Published: (2024)

Phase Matching for a Generalized Grover's Algorithm
by: Cardullo, Chris, et al.
Published: (2026)

A Quantum Computing Approach for the Unit Commitment Problem
by: Halffmann, Pascal, et al.
Published: (2022)

Empirical Evaluation of QAOA with Zero Noise Extrapolation on NISQ Hardware for Carbon Credit Portfolio Optimization in the Brazilian Cerrado
by: Ribeiro, Hugo José
Published: (2026)

Locally Gentle State Certification for High Dimensional Quantum Systems
by: Butucea, Cristina, et al.
Published: (2026)

Quantum Annealing and Tensor Networks: a Powerful Combination to Solve Optimization Problems
by: Binimelis, Miquel Albertí
Published: (2024)

Constrained Portfolio Optimization via Quantum Approximate Optimization Algorithm (QAOA) with XY-Mixers and Trotterized Initialization: A Hybrid Approach for Direct Indexing
by: Mancilla, Javier, et al.
Published: (2026)

Harnessing Inferior Solutions For Superior Outcomes: Obtaining Robust Solutions From Quantum Algorithms
by: Halffmann, Pascal, et al.
Published: (2024)

Moment-sos and spectral hierarchies for polynomial optimization on the sphere and quantum de Finetti theorems
by: Blomenhofer, Alexander Taveira, et al.
Published: (2024)

Multimodal Structure-Aware Quantum Data Processing
by: Hawashin, Hala, et al.
Published: (2024)

Revisited Quantification of the Resource Theory of Imaginarity
by: Han, Yue, et al.
Published: (2026)

A novel approach to multi-image quantum encryption/decryption using qudits
by: Levaillant, Claire
Published: (2025)

The Phase Quantum Walk: A Unified Framework for Graph State Distribution in Quantum Networks
by: Dutta, Soumyojyoti
Published: (2026)

Magic Secret Sharing: Threshold Control of Quantum Computational Power via GHZ Entanglement
by: Dutta, Soumyojyoti, et al.
Published: (2026)