| N. Margolus, Complexity, Entropy and the Physics of Information, Addison-Wesley, 1994, ch. Parallel quantum computation. |
....[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.
....[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
....[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