Finite automata for caching in matrix product algorithms

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 78, Issue 1, 2008, Pages

  Crosswhite, Gregory M ^a   Bacon, Dave ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; CHLORINE COMPOUNDS; FACTORIZATION; MATRIX ALGEBRA; ROBOTS; TRANSLATION (LANGUAGES);

EXPECTATION VALUES; FINITE STATE AUTOMATA; MATRIX PRODUCTS; MATRIX-PRODUCT STATES; MULTIPLE DIMENSIONS;

FINITE AUTOMATA;

EID: 48349106913     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.78.012356     Document Type: Article

References (24)

1. S. Rommer and S. stlund, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.55.2164 55, 2164 (1997).
2. M. G. Eckholt Perotti, MS thesis, Theory Division, Max Planck Institute for Quantum Optics, Germany (2005).
3. F. Verstraete, D. Porras, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.227205 93, 227205 (2004).
4. F. Verstraete and J. I. Cirac, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.73.094423 73, 094423 (2006).
5. U. Schollwöck, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys. 77.259 77, 259 (2005).
6. S. stlund and S. Rommer, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.75.3537 75, 3537 (1995).
7. S. R. White and R. M. Noack, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.68.3487 68, 3487 (1992).
8. M. Fannes, B. Nachtergaele, and R. Werner, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/BF02099178 144, 443 (1992).
9. F. Verstraete, J. J. Garcia-Ripoll, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.207204 93, 207204 (2004).
10. I. P. McCulloch, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 (2007) P10014.
11. K. Culik II and J. Kari, Comput. Graph. 17, 305 (1993). 0097-8493
12. K. Culik II and P. C. von Rosenberg, J. Univers. Comput. Sci. ZZZZZZ 0948-695X 5, 227 (1999).
13. Z. Jiang, O. de Vel, and B. Litow, Theor. Comput. Sci. 302, 275 (2003). 0304-3975
14. J. I. Latorre, e-print arXiv:quant-ph/0510031.
15. J. Kempe, A. Kitaev, and O. Regev, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539704445226 35, 1070 (2006).
16. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, in 45th Annual IEEE Symposium on Foundations of Computer Science, edited by, Deeber Azada, (IEEE Computer Society Press, Los Alamitos, CA, 2004), pp. 42-51.
17. D. Aharonov, D. Gottesman, S. Irani, and J. Kempe, in Foundations of Computer Science, 2007, 48th Annual IEEE Symposium, edited by, Bob Werner, (IEEE Computer Society, Los Alamitos, CA, 2007), pp. 373-383.
18. V. Murg, J. I. Cirac, B. Pirvu, and F. Verstraete, e-print arXiv:0804.3976.
19. J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97. 260501 97, 260501 (2006).
20. F. Verstraete and J. I. Cirac, e-print arXiv:cond-mat/0407066.
21. F. Verstraete, M. M. Wolf, D. Perez-Garcia, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.220601 96, 220601 (2006).
22. S. Richter, MS thesis, Universität Osnabrück, 1994.
23. N. Schuch, M. M. Wolf, F. Verstraete, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.140506 98, 140506 (2007).
24. V. Murg, F. Verstraete, and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.033605 75, 033605 (2007).