Cover Image

Auxiliary-qubit-free quantum approximate optimization algorithm for the minimum dominating set problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Guanghui, Ni, Xiaohui, Su, Junjian, Qin, Sujuan, Guo, Fenzhuo, Xu, Bingjie, Huang, Wei, Gao, Fei
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Measuring network quantum steerability utilizing artificial neural networks
by: Li, Mengyan, et al.
Published: (2025)

Semi-device-independent certification of high-dimensional quantum channels
by: Li, Mengyan, et al.
Published: (2026)

Topology-Driven Quantum Architecture Search Framework
by: Su, Junjian, et al.
Published: (2025)

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

From Membership-Privacy Leakage to Quantum Machine Unlearning
by: Su, Junjian, et al.
Published: (2025)

Characterizing the set of quantum correlations in prepare-and-measure quantum chain-shaped networks
by: Jia, Yanning, et al.
Published: (2024)

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

Unbounded-input explicit Bell inequalities for general quantum networks
by: Xiao, Yao, et al.
Published: (2025)

On the number of minimum dominating sets and total dominating sets in forests
by: Petr, Jan, et al.
Published: (2022)

Necessary conditions for approximate solutions of vector and set optimization problems with variable domination structure
by: Durea, Marius, et al.
Published: (2025)

Information scrambling and entanglement in quantum approximate optimization algorithm circuits
by: Qian, Chen, et al.
Published: (2023)

Applying the quantum approximate optimization algorithm to general constraint satisfaction problems
by: Boulebnane, Sami, et al.
Published: (2024)

Molecular docking via quantum approximate optimization algorithm
by: Ding, Qi-Ming, et al.
Published: (2023)

A General Framework for Constructing Local Hidden-state Models to Determine the Steerability
by: Jia, Yanning, et al.
Published: (2025)

Self-Testing Positive Operator-Valued Measurements and Certifying Randomness
by: Wang, Wenjie, et al.
Published: (2024)

Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm
by: Streif, Michael, et al.
Published: (2020)

A diverse set of two-qubit gates for spin qubits in semiconductor quantum dots
by: Ni, Ming, et al.
Published: (2024)

An effcient variational quantum Korkin-Zolotarev algorithm for solving shortest vector problems
by: Hou, Xiaokai, et al.
Published: (2025)

Investigating methods to solve large windfarm optimization problems with a minimum number of qubits using circuit-based quantum computers
by: Hancock, James, et al.
Published: (2025)

Maximal bipartite graphs with a unique minimum dominating set
by: Koch, Garrison, et al.
Published: (2025)

A comparison on constrain encoding methods for quantum approximate optimization algorithm
by: Liu, Yiwen, et al.
Published: (2024)

Variational quantum algorithm-preserving feasible space for solving the uncapacitated facility location problem
by: Wang, Sha-Sha, et al.
Published: (2023)

Compressed sensing enhanced by quantum approximate optimization algorithm
by: Chevalier, Baptiste, et al.
Published: (2024)

On the dynamical Lie algebras of quantum approximate optimization algorithms
by: Allcock, Jonathan, et al.
Published: (2024)

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

Compressed space quantum approximate optimization algorithm for constrained combinatorial optimization
by: Shirai, Tatsuhiko, et al.
Published: (2024)

Quantum and quantum-inspired optimization for solving the minimum bin packing problem
by: Bozhedarov, A. A., et al.
Published: (2023)

Geometric Construction of Optimal Teleportation Witnesses
by: Jia, Yanning, et al.
Published: (2026)

Unique paired vs edge-vertex minimum dominating sets in trees
by: Miotk, Mateusz, et al.
Published: (2025)

Distributed quantum approximate counting algorithm
by: Huang, Huaijing, et al.
Published: (2025)

On the hardness of approximating minimum distances of quantum codes
by: Grigorescu, Elena, et al.
Published: (2025)

Systematic study on the dependence of the warm-start quantum approximate optimization algorithm on approximate solutions
by: Okada, Ken N., et al.
Published: (2022)

Restriction on minimum degree in the contractible sets problem
by: Karol, Nikolai
Published: (2022)

AJF: Adaptive Jailbreak Framework Based on the Comprehension Ability of Black-Box Large Language Models
by: Yu, Mingyu, et al.
Published: (2025)

Combinatorial optimization algorithms for intelligent vehicle sequencing problem at an isolated intersection
by: Fei Yan
Published: (2012)

Review on the optimization of iron‐based catalysts for Fenton‐like reactions through structural and dimensional engineering
by: Junjian Zeng, et al.
Published: (2026)

An optimized quantum minimum searching algorithm with sure-success probability and its experiment simulation with Cirq
by: Liu, Wenjie, et al.
Published: (2023)

Analyzing the quantum approximate optimization algorithm: ansätze, symmetries, and Lie algebras
by: Kazi, Sujay, et al.
Published: (2024)

Oracle problems as communication tasks and optimization of quantum algorithms
by: Te'eni, Amit, et al.
Published: (2024)

An introduction to variational quantum algorithms for combinatorial optimization problems
by: Grange, Camille, et al.
Published: (2022)