Copertina

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Andrist, Ruben S., Schuetz, Martin J. A., Minssen, Pierre, Yalovetzky, Romina, Chakrabarti, Shouvanik, Herman, Dylan, Kumar, Niraj, Salton, Grant, Shaydulin, Ruslan, Sun, Yue, Pistoia, Marco, Katzgraber, Helmut G.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Quantum Physics Disordered Systems and Neural Networks Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
di: Schuetz, Martin J. A., et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

Quantum Deep Hedging
di: Cherrat, El Amine, et al.
Pubblicazione: (2023)

Quantum Speedups for Derivative Pricing Beyond Black-Scholes
di: Herman, Dylan, et al.
Pubblicazione: (2026)

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

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

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

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

Applications of Certified Randomness
di: Amer, Omar, et al.
Pubblicazione: (2025)

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

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
di: Chen, Tyler, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set
di: Choi, Vicky
Pubblicazione: (2026)

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

Quantum option pricing via the Karhunen-Loève expansion
di: Prakash, Anupam, et al.
Pubblicazione: (2024)

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

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

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

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

Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem
di: Shaydulin, Ruslan, et al.
Pubblicazione: (2023)

Entropy Distribution as a Fingerprint for Hallucinations in Generative Models
di: Villani, Mattia J., et al.
Pubblicazione: (2026)

Data for Certified randomness amplification by dynamically probing remote random quantum states
di: Liu, Minzhao, et al.
Pubblicazione: (2025)

Anytime Training with Schedule-Free Spectral Optimization
di: Apte, Anuj, et al.
Pubblicazione: (2026)