Algebraic Characterizations of Unitary Linear Quantum Cellular Automata

1. Amoroso, S., Pratt, Y.N.: Decision procedures for surjectivity and injectivity of parallel maps for tesselations structures. J. Comp. Syst. Sci. 6, 448–464 (1972)

   Article  MATH  Google Scholar 

2. Arrighi, P.: Algebraic characterizations of unitary linear quantum cellular automata, arXiv:quant-ph/0512040

   Google Scholar 

3. Boykett, T.: Efficient exhaustive enumeration of reversible one dimensional cellular automata. Theoretical Computer Science (2004)

   Google Scholar 

4. Dürr, C., LêThanh, H., Santha, M.: A decision procedure for well formed quantum cellular automata. Random Structures and Algorithms 11, 381–394 (1997)

   Article  MATH  MathSciNet  Google Scholar 

5. Dürr, C., Santha, M.: A decision procedure for unitary quantum linear cellular automata. SIAM J. of Computing 31(4), 1076–1089 (2002)

   Article  MATH  Google Scholar 

6. Feynman, R.P.: Quantum mechanical computers. Found. Phys. 16, 507–531 (1986)

   Article  MathSciNet  Google Scholar 

7. Hoyer, P.: Note on linear quantum cellular automata (manuscript)

   Google Scholar 

8. Ibarra, O.H., Jiang, T.: On the computing power of one-way cellular arrays. In: ICALP, pp. 550–562 (1987)

   Google Scholar 

9. Landauer, R.: Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 5(183) (1961)

   Google Scholar 

10. Meyer, D.A.: Unitarity in one dimensional nonlinear quantum cellular automata, arXiv:quant-ph/9604011

    Google Scholar 

11. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

12. Pedersen, J.: Cellular automata as algebraic systems. Complex Systems 6, 237–250 (1992)

    MATH  MathSciNet  Google Scholar 

13. Schumacher, B., Werner, R.F.: Reversible quantum cellular automata, arXiv:quant-ph/0405174

    Google Scholar 

14. Van Dam, W.: Quantum Cellular Automata, Master thesis, Department of Mathematics and Computer Science, University of Nijmegen, The Netherlands (1996)

    Google Scholar 

15. Watrous, J.: On one dimensional quantum cellular automata. Complex Systems 5(1), 19–30 (1991)

    MathSciNet  Google Scholar 

Download references