Cover Image

Progressive Quantum Algorithm for Maximum Independent Set with Quantum Alternating Operator Ansatz

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ni, Xiao-Hui, Li, Ling-Xiao, Song, Yan-Qi, Jin, Zheng-Ping, Qin, Su-Juan, Gao, Fei
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Adaptive Mixer Allocation Algorithm for the Quantum Alternating Operator Ansatz
by: Ni, Xiao-Hui, et al.
Published: (2024)

Multilevel Leapfrogging Initialization Strategy for Quantum Approximate Optimization Algorithm
by: Xiao‐Hui Ni, et al.
Published: (2024)

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

Quantum-Assisted Recursive Algorithm for Solving the Exact Cover Problem
by: Ni, Xiao-Hui, et al.
Published: (2025)

Analytical results for the Quantum Alternating Operator Ansatz with Grover Mixer
by: Bridi, Guilherme Adamatti, et al.
Published: (2024)

Iterative Partition Search Variational Quantum Algorithm for Solving Shortest Vector Problem
by: Huang, Zi-Wen, et al.
Published: (2025)

Performance Upper Bound of Grover-Mixer Quantum Alternating Operator Ansatz
by: Xie, Ningyi, et al.
Published: (2024)

Non-Variational Quantum Random Access Optimization with Alternating Operator Ansatz
by: He, Zichang, et al.
Published: (2025)

Applying Grover-mixer Quantum Alternating Operator Ansatz Algorithm to High-order Unconstrained Binary Optimization Problems
by: Kiktenko, Evgeniy O., et al.
Published: (2025)

Solving Capacitated Vehicle Routing Problem with Quantum Alternating Operator Ansatz and Column Generation
by: Huang, Wei-hao, et al.
Published: (2025)

QAOA-MC: Markov chain Monte Carlo enhanced by Quantum Alternating Operator Ansatz
by: Nakano, Yuichiro, et al.
Published: (2023)

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

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

Quantum Alternating Operator Ansatz for the Preparation and Detection of Long-Lived Singlet States in NMR
by: Hullamballi, Pratham, et al.
Published: (2024)

Depth One Quantum Alternating Operator Ansatz as an Approximate Gibbs Distribution Sampler
by: Pelofske, Elijah
Published: (2025)

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

Variational Quantum Algorithm‐Preserving Feasible Space for Solving the Uncapacitated Facility Location Problem
by: Sha‐Sha Wang, et al.
Published: (2024)

Multilevel leapfrogging initialization for quantum approximate optimization algorithm
by: Ni, Xiao-Hui, et al.
Published: (2023)

NAPA: Intermediate-level Variational Native-pulse Ansatz for Variational Quantum Algorithms
by: Liang, Zhiding, et al.
Published: (2022)

Hierarchical Multigrid Ansatz for Variational Quantum Algorithms
by: Keller, Christo Meriwether, et al.
Published: (2023)

PANSATZ: Pulse-based Ansatz for Variational Quantum Algorithms
by: Meirom, Dekel, et al.
Published: (2022)

Quantum Key-Recovery Attacks on FBC Algorithm
by: Zhu, Yan-Ying, et al.
Published: (2025)

Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
by: Brozzi, Filippo, et al.
Published: (2025)

Designing Minimalistic Variational Quantum Ansatz Inspired by Algorithmic Cooling
by: Shin, Soyoung, et al.
Published: (2025)

From Independent to Joint: Enhancing Quantum Phase and Correlation Factor Estimation by Squeezed Reservoir Engineering
by: Liao, Cai-Hong, et al.
Published: (2026)

Learning the Expressibility of Quantum Circuit Ansatz Using Transformer
by: Fei Zhang, et al.
Published: (2025)

A Depth-Independent Linear Chain Ansatz for Large-Scale Quantum Approximate Optimization
by: Wang, Zixu, et al.
Published: (2025)

An Expressive Ansatz for Low-Depth Quantum Approximate Optimisation
by: Vijendran, V., et al.
Published: (2023)

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

A Hierarchical Fused Quantum Fuzzy Neural Network for Image Classification
by: Wu, Sheng-Yao, et al.
Published: (2024)

Offline Dedicated Quantum Attacks on Block Ciphers Constructions Based on Two Parallel Permutation-Based Pseudorandom Functions
by: Zhen, Xiao-Fan, et al.
Published: (2025)

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

Experimental Asynchronous Measurement-Device-Independent Quantum Cryptographic Conferencing
by: Du, Yifeng, et al.
Published: (2026)

Efficient Quantum Information-Inspired Ansatz for Variational Quantum Eigensolver Algorithm: Applications to Atomic Systems
by: Kalam, Abdul, et al.
Published: (2025)

QSEA: Quantum Self-supervised Learning with Entanglement Augmentation
by: Li, Lingxiao, et al.
Published: (2025)

Variational Transformer Ansatz for the Density Operator of Steady States in Dissipative Quantum Many-Body Systems
by: Wei, Lu, et al.
Published: (2025)

Experimental Measurement-Device-Independent Quantum Cryptographic Conferencing
by: Du, Yifeng, et al.
Published: (2024)

Quantum Multi-view Kernel Learning with Local Information
by: Li, Jing, et al.
Published: (2025)

Quantum Federated Learning for Distributed Quantum Networks
by: Yu, Kai, et al.
Published: (2022)

Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz
by: Zhang, Shikun, et al.
Published: (2023)