Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Moghadam, Ali Hadizadeh, Kazemikhah, Payman, Aghababa, Hossein
Format:	Preprint
Publié:	2023
Sujets:	Quantum Physics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Quantum-Efficient Convolution through Sparse Matrix Encoding and Low-Depth Inner Product Circuits
par: Roshanshah, Mohammad Rasoul, et autres
Publié: (2025)

XpookyNet: Advancement in Quantum System Analysis through Convolutional Neural Networks for Detection of Entanglement
par: Kookani, Ali, et autres
Publié: (2023)

Non-unitary Quantum Physical Unclonable Functions: Modelling, Simulation, and Evaluation under Open Quantum Dynamics
par: Vali, Mohammadreza, et autres
Publié: (2025)

Gate Optimization of NEQR Quantum Circuits via PPRM Transformation
par: Iranmanesh, Shahab, et autres
Publié: (2024)

Generalization of Bidirectional Controlled Hybrid Protocol of Quantum Teleportation and Remote State Preparation
par: Valeh, MohammadHossein, et autres
Publié: (2025)

Quantum Speedup of the Dispersion and Codebook Design Problems
par: Yukiyoshi, Kein, et autres
Publié: (2024)

Generation and Teleportation of three and four particle W state
par: Chobari, Seyed Amir hossein Mehrinezhad, et autres
Publié: (2025)

Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
par: Singkanipa, P., et autres
Publié: (2024)

Quadratic Quantum Speedup for Finding Independent Set of a Graph
par: Zhao, Xianjue, et autres
Publié: (2025)

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
par: Li, Jianqiang, et autres
Publié: (2023)

Quantum Speedups for Multiproposal MCMC
par: Lin, Chin-Yi, et autres
Publié: (2023)

Solving Larger Maximum Clique Problems Using Parallel Quantum Annealing
par: Pelofske, Elijah, et autres
Publié: (2022)

Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups
par: Schuetz, Martin J. A., et autres
Publié: (2024)

Demonstration of Exponential Quantum Speedup with Constant-Depth Compiled Circuits for Simon's Problem
par: Singkanipa, Phattharaporn, et autres
Publié: (2026)

Quantum Decoding Algorithms: Quantum Speedups in Optimization
par: Ljubas, Jan, et autres
Publié: (2026)

The Physical and Contextual Limits of Quantum Speedup
par: Svozil, Karl
Publié: (2026)

Quadratic Quantum Speedup for Perceptron Training
par: Liao, Pengcheng, et autres
Publié: (2021)

Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
par: Andrist, Ruben S., et autres
Publié: (2023)

Quantum Speedup for Nonreversible Markov Chains
par: Claudon, Baptiste, et autres
Publié: (2025)

Tuning for Quantum Speedup in Directed Lackadaisical Quantum Walks
par: Naredi, Pranay, et autres
Publié: (2022)

An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem
par: Gherardi, Alessandro, et autres
Publié: (2024)

Quantum Speedup for Hypergraph Sparsification
par: Liu, Chenghua, et autres
Publié: (2025)

From Hilbert's Tenth Problem to Quantum Speedup: Explicit Oracles for Bounded Diophantine Systems
par: Escrig, Gabriel, et autres
Publié: (2026)

Quantum Speedup for Network Coordination via Fourier Sparsity
par: Dixit, Vinayak
Publié: (2026)

Exponential Quantum Speedup for Simulating Classical Lattice Dynamics
par: Li, Xiantao
Publié: (2025)

Towards Entropic Constraints on Quantum Speedups
par: Pollack, Jason, et autres
Publié: (2024)

Speedup Chip Yield Analysis by Improved Quantum Bayesian Inference
par: Li, Zi-Ming, et autres
Publié: (2025)

Quantum Speedup in Dissecting Roots and Solving Nonlinear Algebraic Equations
par: Nghiem, Nhat A.
Publié: (2025)

Correlated Optical Convolutional Neural Network with Quantum Speedup
par: Sun, Yifan, et autres
Publié: (2024)

Compositional Quantum Heuristics for Max-Clique Detection
par: Duneau, Tiffany, et autres
Publié: (2026)

(Sub)Exponential Quantum Speedup for Optimization
par: Leng, Jiaqi, et autres
Publié: (2025)

Quantum Speedups for Bayesian Network Structure Learning
par: Harviainen, Juha, et autres
Publié: (2023)

Quantum Speedup for Sampling Random Spanning Trees
par: Apers, Simon, et autres
Publié: (2025)

From Promises to Totality: A Framework for Ruling Out Quantum Speedups
par: Huffstutler, Thomas, et autres
Publié: (2026)

Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set
par: Choi, Vicky
Publié: (2026)

Exponential Quantum Speedup for Simulation-Based Optimization Applications
par: Stein, Jonas, et autres
Publié: (2023)

Quantum Speedup for Spectral Approximation of Kronecker Products
par: Gao, Yeqi, et autres
Publié: (2024)

Quantum Speedup for Polar Maximum Likelihood Decoding
par: Fujiwara, Shintaro, et autres
Publié: (2024)

Clique Homology is QMA1-hard
par: Crichigno, Marcos, et autres
Publié: (2022)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
par: Caroppo, Susanna, et autres
Publié: (2025)