Quantum cooperative search algorithm for 3-sat

DOI10.1016/J.JCSS.2006.09.003MaRDI QIDQ859988zbMATH OpenOpenAlexFDO

Authors Sheng-Tzong Cheng, Ming-Hung Tao

Publication date 22 January 2007

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2006.09.003

zbMATH Keywords

evolutionary algorithmGrover's search algorithm3-sat problemsheuristic local search algorithmNP complexity

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 1285153
• Solving NP-Complete Problems with Quantum Search
• A quantum cooperative immune algorithm for SAT problems
• Complexity of Grover's algorithm: an algebraic approach
• A NEW QUANTUM ALGORITHM FOR SOLVING THE MINIMUM SEARCHING PROBLEM

Cites work

• scientific article; zbMATH DE number 3566230 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• Heuristic methods for evolutionary computation techniques
• Quantum switching and quantum merge sorting
• Quantum theory, the Church–Turing principle and the universal quantum computer
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
• The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines

Cited in

(6)

• Experimental realization of a highly structured search algorithm
• APPLYING QUANTUM SEARCH TO AUTOMATED TEST PATTERN GENERATION FOR VLSI CIRCUITS
• Three ``quantum algorithms to solve 3-SAT
• A quantum cooperative immune algorithm for SAT problems
• Subspace projection method for unstructured searches with noisy quantum oracles using a signal-based quantum emulation device
• Quantum speedup for solving the minimum vertex cover problem based on Grover search algorithm

This page was built for publication: Quantum cooperative search algorithm for 3-sat

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q859988)