Christoph Dürr, Huong LêThanh, Miklos Santha  Home/Search
Context
Related
| cs.huji.ac.il/~durr/Quantum/dls.ps cs.huji.ac.il/~durr/pub/dls.ps 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: cs.huji.ac.il/~dur...publications (more) From: cs.huji.ac.il/~durr/pub/ Homepages: C.Durr |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we introduce a new quantum computation model, the linear quantum cellular automaton. Well-formedness is an essential property for any quantum computing device since it enables us to define the probability of a configuration in an observation as the squared magnitude of its amplitude. We give an efficient algorithm which decides if a linear quantum cellular automaton is well-formed. The complexity of the algorithm is O(n 2 ) in the algebraic model of computation if the input... (Update)
Similar documents (at the sentence level):
34.4%: A Decision Procedure for Well-Formed Linear Quantum.. - Dürr, LêThanh, Santha (1996) (Correct)
Active bibliography (related documents): More All
0.8: A Decision Procedure For Unitary Linear Quantum Cellular Automata - Dürr, Santha (1999) (Correct)
0.3: Interpretations of the Quantum Theory and NP-Complete Problems - Mihara, Nishino (Correct)
0.3: Algorithms for Quantum Computation: Discrete Logarithms and.. - Shor (1994) (Correct)
Similar documents based on text: More All
0.2: Semantical Counting Circuits - Noilhan, Santha (1998) (Correct)
0.2: Efficient Approximation Algorithms for the Subset-Sums.. - Bazgan, Santha, Tuza (1998) (Correct)
0.2: Configuration-Interaction Based Simulation of a.. - Girlanda.. (Correct)
BibTeX entry: (Update)
@misc{ rr-decision,
author = "Christoph Dürr and Huong LêThanh and Miklos Santha",
title = "A Decision Procedure for Well-Formed Linear Quantum Cellular Automata",
url = "citeseer.ist.psu.edu/121422.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
405 Depth first search and linear graph algorithms (context) - Tarjan - 1972
303 Princeton University Press (context) - Ford, Fulkerson et al. - 1962
144 the Power of Quantum Computation - Simon - 1994
126 Rapid solution of problems by quantum computation (context) - Deutsch, Jozsa - 1992
118 the Church-Turing principle and the universal quantum comput.. (context) - Deutsch, theory - 1985
116 Simulating physics with computers - Feynman - 1982
85 Quantum circuit complexity - Yao - 1993
73 Quantum Mechanical Computers (context) - Feynman - 1986
61 Quarterly of Applied Mathematics (context) - Bellman, problem - 1958
57 Algorithms for Quantum Computation: Discrete Log and Factori.. - Shor - 1994
42 The Quantum Challenge to Structural Complexity Theory - Berthiaume, Brassard - 1992
37 A potentially realizable Quantum Computer (context) - Lloyd - 1993
34 Quantum mechanical Hamiltonian models of Turing machines (context) - Benioff - 1982
34 Quantum mechanical Hamiltonian models of Turing machines tha.. (context) - Benioff - 1982
21 Decision Procedures for Surjectivity and Injectivity of Para.. (context) - Amoroso, Patt - 1972
13 On one dimensional quantum cellular automata - Watrous - 1995
8 Characterizing classes of functions computable by quantum pa.. (context) - Jozsa - 1991
7 A decision procedure for unitary linear quantum cellular aut.. (context) - Durr, Santha - 1996
6 Envisioning a Quantum Supercomputer (context) - Lloyd - 1994
3 Can Computers Have Simple Hamiltonians (context) - Biafore - 1994
3 Entropy and the Physics of Information (context) - Margolus, Computation - 1994
2 De Bruijn graphs and cellular automata (context) - Sutner - 1991
2 Note on linear quantum cellular automata (context) - Hoyer - 1996
1 Fourth Workshop on Physics and Computation (context) - van Dam, quantum et al. - 1996
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