<F4.08e+05> J.<F4.039e+05> Watrous,<F4.112e+05> On one dimensional quantum cellular<F4.039e+05> automata, in Proc. 36th Annual IEEE Symposium on Foundations of Computer Science, IEEE Press, Piscataway, NJ, 1995, pp. 528-- 537.  Home/Search   Document Not in Database   Summary   Related Articles

....a quantum cellular automaton) The di#culty has to do with decomposing a unitary transformation that represents many overlapping sites of activity into a product of simple, local unitary transformations. This problem has been solved in the special case of linearly bounded quantum cellular automata [24, 45]. Finally, several researchers have explored the computational power of QTMs. Early work by Deutsch and Jozsa [22] showed how to exploit some inherently quan 1414 ETHAN BERNSTEIN AND UMESH VAZIRANI tum mechanical features of QTMs. Their results, in conjunction with subsequent results by ....

<F4.08e+05> J.<F4.039e+05> Watrous,<F4.112e+05> On one dimensional quantum cellular<F4.039e+05> automata, in Proc. 36th Annual IEEE Symposium on Foundations of Computer Science, IEEE Press, Piscataway, NJ, 1995, pp. 528-- 537.

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