Buchumschlag

Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Choi, Vicky
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Quadratic Quantum Speedup for Finding Independent Set of a Graph
von: Zhao, Xianjue, et al.
Veröffentlicht: (2025)

Beyond Stoquasticity: Structural Steering and Interference in Quantum Optimization
von: Choi, Vicky
Veröffentlicht: (2025)

Limitation of Stoquastic Quantum Annealing: A Structural Perspective
von: Choi, Vicky
Veröffentlicht: (2025)

Exponential Quantum Speedup for Simulating Classical Lattice Dynamics
von: Li, Xiantao
Veröffentlicht: (2025)

(Sub)Exponential Quantum Speedup for Optimization
von: Leng, Jiaqi, et al.
Veröffentlicht: (2025)

Quantum Hamiltonian Algorithms for Maximum Independent Sets
von: Zhao, Xianjue, et al.
Veröffentlicht: (2023)

Exponential Quantum Speedup for Simulation-Based Optimization Applications
von: Stein, Jonas, et al.
Veröffentlicht: (2023)

Quantum Speedup for Polar Maximum Likelihood Decoding
von: Fujiwara, Shintaro, et al.
Veröffentlicht: (2024)

Maximum Independent Set via Probabilistic and Quantum Cellular Automata
von: Dell'Anna, Federico, et al.
Veröffentlicht: (2025)

Demonstration of Exponential Quantum Speedup with Constant-Depth Compiled Circuits for Simon's Problem
von: Singkanipa, Phattharaporn, et al.
Veröffentlicht: (2026)

Progressive Quantum Algorithm for Maximum Independent Set with Quantum Alternating Operator Ansatz
von: Ni, Xiao-Hui, et al.
Veröffentlicht: (2024)

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

From Maximum Cut to Maximum Independent Set
von: Wu, Chuixiong, et al.
Veröffentlicht: (2024)

Quantum-Enhanced Deterministic Inference of $k$-Independent Set Instances on Neutral Atom Arrays
von: Park, Juyoung, et al.
Veröffentlicht: (2026)

Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization
von: Ying-Wei, Tseng, et al.
Veröffentlicht: (2025)

Evolving Hard Maximum Cut Instances for Quantum Approximate Optimization Algorithms
von: Pan, Shuaiqun, et al.
Veröffentlicht: (2025)

Quantum Speedups for Multiproposal MCMC
von: Lin, Chin-Yi, et al.
Veröffentlicht: (2023)

Quantum Speedups for Bayesian Network Structure Learning
von: Harviainen, Juha, et al.
Veröffentlicht: (2023)

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
von: Li, Jianqiang, et al.
Veröffentlicht: (2023)

Quantum Algorithm for Vector Set Orthogonal Normalization and Matrix QR Decomposition with Polynomial Speedup
von: Li, Zi-Ming, et al.
Veröffentlicht: (2024)

Quantum Decoding Algorithms: Quantum Speedups in Optimization
von: Ljubas, Jan, et al.
Veröffentlicht: (2026)

The Physical and Contextual Limits of Quantum Speedup
von: Svozil, Karl
Veröffentlicht: (2026)

Quadratic Quantum Speedup for Perceptron Training
von: Liao, Pengcheng, et al.
Veröffentlicht: (2021)

Quantum Speedup for Nonreversible Markov Chains
von: Claudon, Baptiste, et al.
Veröffentlicht: (2025)

Tuning for Quantum Speedup in Directed Lackadaisical Quantum Walks
von: Naredi, Pranay, et al.
Veröffentlicht: (2022)

Enhanced Maximum Independent Set Preparation with Rydberg Atoms Guided by the Spectral Gap
von: Jeong, Seokho, et al.
Veröffentlicht: (2026)

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

Quantum Speedup for Hypergraph Sparsification
von: Liu, Chenghua, et al.
Veröffentlicht: (2025)

Quantum Speedup for Network Coordination via Fourier Sparsity
von: Dixit, Vinayak
Veröffentlicht: (2026)

Quantum Computing Dataset of Maximum Independent Set Problem on King's Lattice of over Hundred Rydberg Atoms
von: Kim, Kangheun, et al.
Veröffentlicht: (2023)

Towards Entropic Constraints on Quantum Speedups
von: Pollack, Jason, et al.
Veröffentlicht: (2024)

QAOA Parameter Transferability for Maximum Independent Set using Graph Attention Networks
von: Xu, Hanjing, et al.
Veröffentlicht: (2025)

Quantum Speedup of the Dispersion and Codebook Design Problems
von: Yukiyoshi, Kein, et al.
Veröffentlicht: (2024)

Speedup Chip Yield Analysis by Improved Quantum Bayesian Inference
von: Li, Zi-Ming, et al.
Veröffentlicht: (2025)

Quantum Speedup in Dissecting Roots and Solving Nonlinear Algebraic Equations
von: Nghiem, Nhat A.
Veröffentlicht: (2025)

Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
von: Singkanipa, P., et al.
Veröffentlicht: (2024)

Correlated Optical Convolutional Neural Network with Quantum Speedup
von: Sun, Yifan, et al.
Veröffentlicht: (2024)

Quantum Speedup for Sampling Random Spanning Trees
von: Apers, Simon, et al.
Veröffentlicht: (2025)

From Promises to Totality: A Framework for Ruling Out Quantum Speedups
von: Huffstutler, Thomas, et al.
Veröffentlicht: (2026)