3 citations found. Retrieving documents...
N. Margolus, Complexity, Entropy and the Physics of Information, Addison-Wesley, 1994, ch. Parallel quantum computation.

 Home/Search   Document Not in Database   Summary   Related Articles   Check  

This paper is cited in the following contexts:
A Decision Procedure For Unitary Linear Quantum Cellular Automata - Dürr, Santha (1999)   (Correct)

....[6] has defined the model of quantum circuits, and later Yao [19] has shown that QTMs working in polynomial time can be simulated by polynomial size quantum circuits. Physicists were also interested in quantum cellular automata: Biafore [4] considered the problem of synchronization, Margolus [14] described space periodic quantum cellular automata and Lloyd [12, 13] discussed the possibility to realize a special type of quantum cellular automaton. Linear quantum cellular automata (LQCAs) were formally defined by Watrous [18] and by Durr, LeThanh and Santha [7] In the former paper it was ....

N. Margolus, Complexity, Entropy and the Physics of Information, Addison-Wesley, 1994, ch. Parallel quantum computation.


A Decision Procedure for Well-Formed Linear Quantum.. - Dürr, LêThanh, Santha (1996)   (Correct)

....[26] has de ned the quantum version of the Boolean circuit model, and has shown that QTMs working in polynomial time can be simulated by polynomial size quantum circuits. Also, physicists were interested in quantum cellular automata: Biafore [6] considered the problem of synchronization, Margolus [20] described space periodic quantum cellular automata and Lloyd [18, 19] discussed the possibility to realize a special type of quantum linear cellular automaton (LQCA) However these models are somehow di erent from the model of LQCA we consider in this article, and the physical realizability of ....

N. Margolus, Parallel Quantum Computation, Complexity, Entropy and the Physics of Information, Addison-Wesley, 273, 1994. 11


A Decision Procedure for Well-Formed Linear Quantum.. - Dürr, LêThanh, Santha (1996)   (Correct)

....[26] has defined the quantum version of the Boolean circuit model, and has shown that QTMs working in polynomial time can be simulated by polynomial size quantum circuits. Also, physicists were interested in quantum cellular automata: Biafore [6] considered the problem of synchronization, Margolus [20] described space periodic quantum cellular automata and Lloyd [18, 19] discussed the possibility to realize a special type of quantum linear cellular automaton (LQCA) However these models are somehow different from the model of LQCA we consider in this article, and the physical realizability of ....

N. Margolus, Parallel Quantum Computation, Complexity, Entropy and the Physics of Information, Addison-Wesley, 273, 1994.

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