Tad Hogg  Home/Search
Context
Related
| mathe2.unibayreut...h_heuristics.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mathe2.unibayreuth.de/axel/pa... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper, we briefly describe a previously proposed general search mechanism and discuss how it meets these criteria as well as some implementation issues. To examine its generality, its behavior is then evaluated empirically for a new problem ensemble, motivated by the NPcomplete graph coloring problem. As with other previously studied problems, this shows a significant enhancement of probably to obtain a solution compared to the direct use of quantum parallelism and the transition ... (Update)
Active bibliography (related documents): More All
0.7: Quantum Computing and Phase Transitions in Combinatorial Search - Hogg (1996) (Correct)
0.5: Solving Highly Constrained Search Problems with Quantum Computers - Hogg (1999) (Correct)
0.5: Exploiting Problem Structure As A Search Heuristic - Hogg (1997) (Correct)
Similar documents based on text: More All
0.3: A New Look at the Easy-Hard-Easy Pattern of Combinatorial.. - Mammen, Hogg (1997) (Correct)
0.2: Using Deep Structure to Locate Hard Problems - Williams, Hogg (1992) (Correct)
0.2: Beyond Bits: The Future of Quantum Information Processing - Steane, Rieffel (2000) (Correct)
BibTeX entry: (Update)
@misc{ hogg-framework,
author = "Tad Hogg",
title = "A Framework for Quantum Search Heuristics",
url = "citeseer.ist.psu.edu/hogg96framework.html" }
Citations (may not include all citations):744 Matrix Computations (context) - Golub - 1983
210 Minimizing Conflicts: A Heuristic Repair Method for Constrai.. - Steven, Johnston et al. - 1992
186 Constraint Satisfaction (context) - Alan - 1992
173 Quantum Complexity Theory - Ethan, Vazirani - 1993
168 Algorithms for Quantum Computation: Discrete Logarithms and .. - Peter, November - 1994
81 Critical Behavior in the Satisfiability of Random Boolean Ex.. - Scott, Selman - 1994
76 Exploiting the Deep Structure of Constraint Problems (context) - Colin, Tad - 1994
73 Quantum Mechanical Computers (context) - Feynman - 1986
70 Quantum Computational Networks (context) - Deutsch - 1989
48 Quantum Theory, the Church-Turing Principle and the Universa.. - Deutsch - 1985
37 A Potentially Realizable Quantum Computer (context) - Seth - 1993
34 Quantum Mechanical Hamiltonian Models of Turing Machines (context) - Benioff - 1982
28 Scheme for Reducing Decoherence in Quantum Computer Memory (context) - Shor - 1995
20 Combinatorial Algorithms for Computers and Calculators (context) - Nijenhuis - 1978
18 Quantum Computation (context) - David - 1995
13 Is Quantum Mechanically Coherent Computation Useful (context) - Rolf - 1994
9 Quantum Computers, Factoring and Decoherence - Chuang, Laflamme et al. - 1995
8 Quantum Computing and Phase Transitions in Combinatorial Sea.. - Tad - 1996
6 The Stabilization of Quantum Computations (context) - Andre, Deutsch et al. - 1994
4 Statistical Mechanics of Combinatorial Search (context) - Tad - 1994
4 Computational Complexity and Phase Transitions (context) - Peter, Kanefsky et al. - 1992
3 Phase Transitions in Constraint Satisfaction Search (context) - Tad - 1994
3 The Entropy of the K-Satisfiability Problem (context) - Remi, Zecchina - 1996
1 Quantum Computers and Intractable (NP-complete) Computing Pr.. (context) - Vladimir - 1993
Documents on the same site (http://www.mathe2.uni-bayreuth.de/axel/papers/): More
On the Descending Loewy Series of Solomon's Descent Algebra - Blessenohl, Laue (Correct)
Group Actions on Arrangements of Linear Subspaces and.. - Sundaram, Welker (Correct)
Some Applications Of Incidence Hopf Algebras To Formal Group.. - Lenart, Ray (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC