:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Choi, Vicky
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	https://arxiv.org/abs/2601.17686
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Quadratic Quantum Speedup for Finding Independent Set of a Graph
by: Zhao, Xianjue, et al.
Published: (2025)

Beyond Stoquasticity: Structural Steering and Interference in Quantum Optimization
by: Choi, Vicky
Published: (2025)

Limitation of Stoquastic Quantum Annealing: A Structural Perspective
by: Choi, Vicky
Published: (2025)

(Sub)Exponential Quantum Speedup for Optimization
by: Leng, Jiaqi, et al.
Published: (2025)

Exponential Quantum Speedup for Simulating Classical Lattice Dynamics
by: Li, Xiantao
Published: (2025)

Quantum Hamiltonian Algorithms for Maximum Independent Sets
by: Zhao, Xianjue, et al.
Published: (2023)

Exponential Quantum Speedup for Simulation-Based Optimization Applications
by: Stein, Jonas, et al.
Published: (2023)

Quantum Speedup for Polar Maximum Likelihood Decoding
by: Fujiwara, Shintaro, et al.
Published: (2024)

Maximum Independent Set via Probabilistic and Quantum Cellular Automata
by: Dell'Anna, Federico, et al.
Published: (2025)

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

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

Progressive Quantum Algorithm for Maximum Independent Set with Quantum Alternating Operator Ansatz
by: Ni, Xiao-Hui, et al.
Published: (2024)

From Maximum Cut to Maximum Independent Set
by: Wu, Chuixiong, et al.
Published: (2024)

Evolving Hard Maximum Cut Instances for Quantum Approximate Optimization Algorithms
by: Pan, Shuaiqun, et al.
Published: (2025)

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

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

Quantum Speedups for Bayesian Network Structure Learning
by: Harviainen, Juha, et al.
Published: (2023)

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
by: Li, Jianqiang, et al.
Published: (2023)

Quantum Speedups for Multiproposal MCMC
by: Lin, Chin-Yi, et al.
Published: (2023)

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

Quantum Decoding Algorithms: Quantum Speedups in Optimization
by: Ljubas, Jan, et al.
Published: (2026)

The Physical and Contextual Limits of Quantum Speedup
by: Svozil, Karl
Published: (2026)

Quadratic Quantum Speedup for Perceptron Training
by: Liao, Pengcheng, et al.
Published: (2021)

Quantum Speedup for Nonreversible Markov Chains
by: Claudon, Baptiste, et al.
Published: (2025)

Quantum Speedup for Hypergraph Sparsification
by: Liu, Chenghua, et al.
Published: (2025)

Tuning for Quantum Speedup in Directed Lackadaisical Quantum Walks
by: Naredi, Pranay, et al.
Published: (2022)

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

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

Towards Entropic Constraints on Quantum Speedups
by: Pollack, Jason, et al.
Published: (2024)

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

Quantum Speedup for Network Coordination via Fourier Sparsity
by: Dixit, Vinayak
Published: (2026)

Quantum Speedup of the Dispersion and Codebook Design Problems
by: Yukiyoshi, Kein, et al.
Published: (2024)

QAOA Parameter Transferability for Maximum Independent Set using Graph Attention Networks
by: Xu, Hanjing, et al.
Published: (2025)

Correlated Optical Convolutional Neural Network with Quantum Speedup
by: Sun, Yifan, et al.
Published: (2024)

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

Quantum Speedup in Dissecting Roots and Solving Nonlinear Algebraic Equations
by: Nghiem, Nhat A.
Published: (2025)

Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
by: Singkanipa, P., et al.
Published: (2024)

Quantum Speedup for Spectral Approximation of Kronecker Products
by: Gao, Yeqi, et al.
Published: (2024)

Quantum Speedup for Sampling Random Spanning Trees
by: Apers, Simon, et al.
Published: (2025)