Cover Image

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Schuetz, Martin J. A., Yalovetzky, Romina, Andrist, Ruben S., Salton, Grant, Sun, Yue, Raymond, Rudy, Chakrabarti, Shouvanik, Acharya, Atithi, Shaydulin, Ruslan, Pistoia, Marco, Katzgraber, Helmut G.
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Disordered Systems and Neural Networks Quantum Gases Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups
by: Schuetz, Martin J. A., et al.
Published: (2024)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
by: Andrist, Ruben S., et al.
Published: (2023)

Decomposition Pipeline for Large-Scale Portfolio Optimization with Applications to Near-Term Quantum Computing
by: Acharya, Atithi, et al.
Published: (2024)

Non-Variational Quantum Random Access Optimization with Alternating Operator Ansatz
by: He, Zichang, et al.
Published: (2025)

QAOA with $N\cdot p\geq 200$
by: Shaydulin, Ruslan, et al.
Published: (2023)

Parameter Setting in Quantum Approximate Optimization of Weighted Problems
by: Sureshbabu, Shree Hari, et al.
Published: (2023)

Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
by: He, Zichang, et al.
Published: (2023)

The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
by: Fontana, Enrico, et al.
Published: (2023)

Prospects of Privacy Advantage in Quantum Machine Learning
by: Heredge, Jamie, et al.
Published: (2024)

Des-q: a quantum algorithm to provably speedup retraining of decision trees
by: Kumar, Niraj, et al.
Published: (2023)

Solving Linear Systems on Quantum Hardware with Hybrid HHL++
by: Yalovetzky, Romina, et al.
Published: (2021)

Quantum Approximate Optimization Algorithm in Finite Size and Large Depth and Equivalence to Quantum Annealing
by: Boulebnane, Sami, et al.
Published: (2025)

Parameter Setting Heuristics Make the Quantum Approximate Optimization Algorithm Suitable for the Early Fault-Tolerant Era
by: He, Zichang, et al.
Published: (2024)

QC-Forest: a Classical-Quantum Algorithm to Provably Speedup Retraining of Random Forest
by: Yalovetzky, Romina, et al.
Published: (2024)

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

Modern Computational Methods in Reinsurance Optimization: From Simulated Annealing to Quantum Branch & Bound
by: Woodman, George, et al.
Published: (2025)

End-to-end quantum algorithms for tensor problems
by: Fontana, Enrico, et al.
Published: (2025)

Quantum Deep Hedging
by: Cherrat, El Amine, et al.
Published: (2023)

Performance of Quantum Approximate Optimization with Quantum Error Detection
by: He, Zichang, et al.
Published: (2024)

Applications of Certified Randomness
by: Amer, Omar, et al.
Published: (2025)

A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
by: Chen, Tyler, et al.
Published: (2025)

Threshold for Fault-tolerant Quantum Advantage with the Quantum Approximate Optimization Algorithm
by: Omanakuttan, Sivaprasad, et al.
Published: (2025)

Quantum counterdiabatic driving with local control
by: Li, Changhao, et al.
Published: (2024)

End-to-End Protocol for High-Quality QAOA Parameters with Few Shots
by: Hao, Tianyi, et al.
Published: (2024)

Quantum Speedups for Group Relaxations of Integer Linear Programs
by: Augustino, Brandon, et al.
Published: (2026)

Variational Quantum Algorithm Landscape Reconstruction by Low-Rank Tensor Completion
by: Hao, Tianyi, et al.
Published: (2024)

Spin-Boson Mapping of the Quantum Approximate Optimization Algorithm
by: Boulebnane, Sami, et al.
Published: (2025)

Privacy-preserving quantum federated learning via gradient hiding
by: Li, Changhao, et al.
Published: (2023)

Fast Convex Optimization with Quantum Gradient Methods
by: Augustino, Brandon, et al.
Published: (2025)

Designing Quantum Annealing Schedules using Bayesian Optimization
by: Finžgar, Jernej Rudi, et al.
Published: (2023)

Blind quantum machine learning with quantum bipartite correlator
by: Li, Changhao, et al.
Published: (2023)

End-to-end resource analysis for quantum interior point methods and portfolio optimization
by: Dalzell, Alexander M., et al.
Published: (2022)

Quantum-Informed Recursive Optimization Algorithms
by: Finžgar, Jernej Rudi, et al.
Published: (2023)

Iceberg Beyond the Tip: Co-Compilation of a Quantum Error Detection Code and a Quantum Algorithm
by: Jin, Yuwei, et al.
Published: (2025)

Fixed-point Grover Adaptive Search for Quadratic Binary Optimization Problems
by: Nagy, Ákos, et al.
Published: (2023)

On Speedups for Convex Optimization via Quantum Dynamics
by: Chakrabarti, Shouvanik, et al.
Published: (2025)

Iterative Interpolation Schedules for Quantum Approximate Optimization Algorithm
by: Apte, Anuj, et al.
Published: (2025)

Quantum Error Mitigation by Pauli Check Sandwiching
by: Gonzales, Alvin, et al.
Published: (2022)

Reading Qubits with Sequential Weak Measurements: Limits of Information Extraction
by: Lema, Cesar, et al.
Published: (2025)

Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage
by: Rudolph, Manuel S., et al.
Published: (2022)