A parallel and distributed fixed-point quantum search algorithm for solving SAT problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, He, Yao, Jinyang
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Distributed quantum-classical hybrid algorithm for solving K-SAT problem
von: Huang, Huaijing, et al.
Veröffentlicht: (2026)

Exact bounds on quantum partial search algorithm and improving the parallel search
von: Jiang, Yan-Bo, et al.
Veröffentlicht: (2026)

Efficient algorithms to solve atom reconfiguration problems. III. The bird and batching algorithms and other parallel implementations on GPUs
von: Afiouni, Fouad, et al.
Veröffentlicht: (2025)

Optimal schedule of multi-channel quantum Zeno dragging with application to solving the k-SAT problem
von: Zhang, Yipei, et al.
Veröffentlicht: (2025)

Revisiting fixed-point quantum search: proof of the quasi-Chebyshev lemma
von: Li, Guanzhong, et al.
Veröffentlicht: (2024)

A measurement-driven quantum algorithm for SAT: Performance guarantees via spectral gaps and measurement parallelization
von: Schreiber, Franz J., et al.
Veröffentlicht: (2025)

A fixed-point algorithm for matrix projections with applications in quantum information
von: Brahmachari, Shrigyan, et al.
Veröffentlicht: (2023)

Adiabatic quantum unstructured search in parallel
von: Adamson, Sean A., et al.
Veröffentlicht: (2025)

Fixed-point quantum continuous search algorithm with optimal query complexity
von: Jin, Shan, et al.
Veröffentlicht: (2025)

BBQ-mIS: a parallel quantum algorithm for graph coloring problems
von: Vercellino, Chiara, et al.
Veröffentlicht: (2026)

An effcient variational quantum Korkin-Zolotarev algorithm for solving shortest vector problems
von: Hou, Xiaokai, et al.
Veröffentlicht: (2025)

Efficient hybrid variational quantum algorithm for solving graph coloring problem
von: Liu, Dongmei, et al.
Veröffentlicht: (2025)

A quantum algorithm for solving 0-1 Knapsack problems
von: Wilkening, Sören, et al.
Veröffentlicht: (2023)

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

Variational quantum algorithm for solving Helmholtz problems with high order finite elements
von: Rémi, Arnaud, et al.
Veröffentlicht: (2025)

Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems
von: Sanavio, Claudio, et al.
Veröffentlicht: (2023)

Qudit-based scalable quantum algorithm for solving the integer programming problem
von: Goswami, Kapil, et al.
Veröffentlicht: (2025)

Improved distributed quantum algorithm for Simon's problem
von: Li, Hao, et al.
Veröffentlicht: (2025)

Solving k-SAT problems with generalized quantum measurement
von: Zhang, Yipei, et al.
Veröffentlicht: (2024)

Structured search algorithm: A quantum leap
von: Prabhat, Yash, et al.
Veröffentlicht: (2025)

Trainability maximization using estimation of distribution algorithms assisted by surrogate modelling for quantum architecture search
von: Soloviev, Vicente P., et al.
Veröffentlicht: (2024)

Tensor network algorithm to solve polaron impurity problems
von: Chen, Ruofan, et al.
Veröffentlicht: (2025)

Quantum search algorithm for similar subgraph identification under fixed edge removal
von: Kara, Ruben, et al.
Veröffentlicht: (2026)

Efficient algorithms to solve atom reconfiguration problems. I. The redistribution-reconfiguration (red-rec) algorithm
von: Cimring, Barry, et al.
Veröffentlicht: (2022)

Efficient algorithms to solve atom reconfiguration problems. II. The assignment-rerouting-ordering (aro) algorithm
von: Sabeh, Remy El, et al.
Veröffentlicht: (2022)

Near-deterministic quantum search algorithm without phase design
von: Wang, Zhen, et al.
Veröffentlicht: (2024)

Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments
von: Mehta, Vrinda, et al.
Veröffentlicht: (2025)

A mixed-precision quantum-classical algorithm for solving linear systems
von: Koska, Océane, et al.
Veröffentlicht: (2025)

A quantum algorithm for solving open system dynamics on quantum computers using noise
von: Leppäkangas, Juha, et al.
Veröffentlicht: (2022)

Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
von: Chatterjee, Yagnik, et al.
Veröffentlicht: (2025)

DAPO-QAOA: An algorithm for solving combinatorial optimization problems by dynamically constructing phase operators
von: Wang, Yukun, et al.
Veröffentlicht: (2025)

Quantum algorithm for solving generalized eigenvalue problems with application to the Schrödinger equation
von: Rajchel-Mieldzioć, Grzegorz, et al.
Veröffentlicht: (2025)

Distributed exact multi-objective quantum search algorithm
von: Li, Hao, et al.
Veröffentlicht: (2024)

Variational Quantum Eigensolvers with Quantum Gaussian Filters for solving ground-state problems in quantum many-body systems
von: Liu, Yihao, et al.
Veröffentlicht: (2024)

Amplitude amplification-inspired QAOA: Improving the success probability for solving 3SAT
von: Mandl, Alexander, et al.
Veröffentlicht: (2023)

Divergence-free algorithms for solving nonlinear differential equations on quantum computers
von: Endo, Katsuhiro, et al.
Veröffentlicht: (2024)

Accelerated quantum search using partial oracles and Grover's algorithm
von: Bolton, Fintan M.
Veröffentlicht: (2024)

The simulation of distributed quantum algorithms
von: Muralidharan, Sreraman
Veröffentlicht: (2024)

How viable is quantum annealing for solving linear algebra problems?
von: Borle, Ajinkya, et al.
Veröffentlicht: (2022)

A quantum search method for quadratic and multidimensional knapsack problems
von: Wilkening, Sören, et al.
Veröffentlicht: (2025)