Cover Image

Quadratic Quantum Speedup for Finding Independent Set of a Graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhao, Xianjue, Ge, Peiyun, You, Li, Wu, Biao
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Mathematical Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Extending UNIQuE: Quantum Simulation Speedup for the HHL Algorithm
by: Robertson, Reece, et al.
Published: (2026)

Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
by: Zheng, Han, et al.
Published: (2022)

End-to-End Speedup for Quantum Simulation-Based Optimization in Power Grid Management
by: Stein, Jonas, et al.
Published: (2025)

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

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

Measuring Less to Learn More: Quadratic Speedup in learning Nonlinear Properties of Quantum Density Matrices
by: Zhang, Yukun, et al.
Published: (2025)

Average-case Speedup for Product Formulas
by: Chi-Fang, et al.
Published: (2021)

Optimal Quantum Speedups for Repeatedly Nested Expectation Estimation
by: Sun, Yihang, et al.
Published: (2026)

Unitary Quadratic Quantum Gravity in 4D
by: Kumar, K. Sravan, et al.
Published: (2026)

Quadratic tensors as a unification of Clifford, Gaussian, and free-fermion physics
by: Bauer, Andreas, et al.
Published: (2026)

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

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

Covering a Graph with Minimal Local Sets
by: Claudet, Nathan, et al.
Published: (2024)

Quantum Graph States: Bridging Classical Theory and Quantum Innovation, Workshop Summary
by: Chitambar, Eric, et al.
Published: (2025)

Rational Extension of Quantum Anisotropic Oscillator Potentials with Linear and/or Quadratic Perturbations
by: Yadav, Rajesh Kumar, et al.
Published: (2025)

A Graph-Theoretic Approach to Quantum Measurement Incompatibility
by: McNulty, Daniel
Published: (2025)

Supersymmetry Breaking in Graph Quantum Mechanics
by: Herz, Bek, et al.
Published: (2025)

Quantum Graph Theory by Example
by: Spitzer, Gian Luca, et al.
Published: (2026)

Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
by: Alhambra, Álvaro M., et al.
Published: (2024)

Dimensional Constraints from SU(2) Representation Theory in Graph-Based Quantum Systems
by: da Cruz, João P.
Published: (2026)

Jordan Decomposition of Non-Hermitian Fermionic Quadratic Forms
by: Kitahama, Shunta, et al.
Published: (2023)

On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
by: Fang, Di, et al.
Published: (2025)

Coherent Two-State Oscillations in False Vacuum Decay Regimes
by: Ge, Peiyun, et al.
Published: (2025)

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

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

A Quantum Photonic Approach to Graph Coloring
by: Epequin, Jesua, et al.
Published: (2026)

Dynamic phases induced by two-level system defects on driven qubits
by: Wang, Yanxiang, et al.
Published: (2022)

Free Independence and the Noncrossing Partition Lattice in Dual-Unitary Quantum Circuits
by: Chen, Hyaline Junhe, et al.
Published: (2024)

On Strong Converse Theorems for Quantum Hypothesis Testing and Channel Coding
by: Cheng, Hao-Chung, et al.
Published: (2024)

Quantum Well in Fractional Quantum Mechanics
by: Laskin, Nick
Published: (2025)

Quantum Gates from Wolfram Model Multiway Rewriting Systems
by: Dündar, Furkan Semih, et al.
Published: (2025)

Geometric Quantum Mechanics in a Symplectic Framework: Metric-Affine Extensions and Deformed Quantum Dynamics
by: Heydari, Hoshang
Published: (2026)

Quantum Ergodicity and Thermalization in Interval Quantum Mechanics
by: Edalat, Abbas
Published: (2026)

Generalized Quantum Stein's Lemma and Reversibility of Quantum Resource Theories for Classical-Quantum Channels
by: Bergh, Bjarne, et al.
Published: (2025)

Note on Dirac monopole theory and Berry geometric phase
by: Zhao, Li-Chen
Published: (2024)

Quantum algorithm for the gradient of a logarithm-determinant
by: Baker, Thomas E., et al.
Published: (2025)

Bath Dynamical Decoupling with a Quantum Channel
by: Hahn, Alexander, et al.
Published: (2024)