Cover Image

Using 1-Factorization from Graph Theory for Quantum Speedups on Clique Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Moghadam, Ali Hadizadeh, Kazemikhah, Payman, Aghababa, Hossein
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum-Efficient Convolution through Sparse Matrix Encoding and Low-Depth Inner Product Circuits
by: Roshanshah, Mohammad Rasoul, et al.
Published: (2025)

XpookyNet: Advancement in Quantum System Analysis through Convolutional Neural Networks for Detection of Entanglement
by: Kookani, Ali, et al.
Published: (2023)

Non-unitary Quantum Physical Unclonable Functions: Modelling, Simulation, and Evaluation under Open Quantum Dynamics
by: Vali, Mohammadreza, et al.
Published: (2025)

Gate Optimization of NEQR Quantum Circuits via PPRM Transformation
by: Iranmanesh, Shahab, et al.
Published: (2024)

Generalization of Bidirectional Controlled Hybrid Protocol of Quantum Teleportation and Remote State Preparation
by: Valeh, MohammadHossein, et al.
Published: (2025)

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

Generation and Teleportation of three and four particle W state
by: Chobari, Seyed Amir hossein Mehrinezhad, et al.
Published: (2025)

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

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

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)

Solving Larger Maximum Clique Problems Using Parallel Quantum Annealing
by: Pelofske, Elijah, et al.
Published: (2022)

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)

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)

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

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

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

An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem
by: Gherardi, Alessandro, et al.
Published: (2024)

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

From Hilbert's Tenth Problem to Quantum Speedup: Explicit Oracles for Bounded Diophantine Systems
by: Escrig, Gabriel, et al.
Published: (2026)

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

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

Towards Entropic Constraints on Quantum Speedups
by: Pollack, Jason, 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)

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

Compositional Quantum Heuristics for Max-Clique Detection
by: Duneau, Tiffany, et al.
Published: (2026)

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

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

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

From Promises to Totality: A Framework for Ruling Out Quantum Speedups
by: Huffstutler, Thomas, et al.
Published: (2026)

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

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

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

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

Clique Homology is QMA1-hard
by: Crichigno, Marcos, et al.
Published: (2022)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
by: Caroppo, Susanna, et al.
Published: (2025)