SOAR: an architecture for general intelligence
Artificial Intelligence
Artificial intelligence (2nd ed.): structures and strategies for complex problem-solving
Artificial intelligence (2nd ed.): structures and strategies for complex problem-solving
Artificial intelligence (3rd ed.)
Artificial intelligence (3rd ed.)
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
A fast quantum mechanical algorithm for database search
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
Strengths and Weaknesses of Quantum Computing
SIAM Journal on Computing
The Universal Computer: The Road from Leibniz to Turing
The Universal Computer: The Road from Leibniz to Turing
The Architecture of Cognition
Quantum computation and quantum information
Quantum computation and quantum information
Logic and Computer Design Fundamentals with Cdrom
Logic and Computer Design Fundamentals with Cdrom
Engines of Logic: Mathematicians and the Origin of the Computer
Engines of Logic: Mathematicians and the Origin of the Computer
Chunking in Soar: The Anatomy of a General Learning Mechanism
Machine Learning
Proceedings of the 7th Colloquium on Automata, Languages and Programming
Human Problem Solving
Simple Algorithm for Partial Quantum Search
Quantum Information Processing
Algorithms for quantum computation: discrete logarithms and factoring
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Logical reversibility of computation
IBM Journal of Research and Development
Tree search and quantum computation
Quantum Information Processing
Can quantum entanglement detection schemes improve search?
Quantum Information Processing
Quantum decision tree classifier
Quantum Information Processing
Hi-index | 0.00 |
The production system is a theoretical model of computation relevant to the artificial intelligence field allowing for problem solving procedures such as hierarchical tree search. In this work we explore some of the connections between artificial intelligence and quantum computation by presenting a model for a quantum production system. Our approach focuses on initially developing a model for a reversible production system which is a simple mapping of Bennett's reversible Turing machine. We then expand on this result in order to accommodate for the requirements of quantum computation. We present the details of how our proposition can be used alongside Grover's algorithm in order to yield a speedup comparatively to its classical counterpart. We discuss the requirements associated with such a speedup and how it compares against a similar quantum hierarchical search approach.