Computations in quantum tensor networks

Linear Algebra and Its Applications

Volumn 438, Issue 2, 2013, Pages 750-781

  Huckle, T ^a   Waldherr, K ^a   Schulte Herbruggen T ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Canonical Decomposition (candecomp or parafac); Density Matrix Renormalization Group (dmrg); Matrix Product States (mps); Projected Entangled Pair States; Quantum many body systems; Tensor Trains

Indexed keywords

CANDECOMP; DENSITY MATRIX RENORMALIZATION GROUP; MATRIX PRODUCT STATE; PROJECTED ENTANGLED-PAIR STATES; QUANTUM MANY-BODY SYSTEMS;

EIGENVALUES AND EIGENFUNCTIONS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; QUANTUM ENTANGLEMENT; STATISTICAL MECHANICS; TENSORS;

COMPUTATIONAL EFFICIENCY;

EID: 84869487775     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2011.12.019     Document Type: Article

References (59)

1. C. Dawson, J. Eisert, and T.J. Osborne Unifying variational methods for simulating quantum many-body systems Phys. Rev. Lett. 100 2008 130501
2. ALPS Consortium, The ALPS project (Algorithms and Libraries for Physics Simulations) is an open source effort aiming at providing high-end simulation codes for strongly correlated quantum mechanical systems as well as C++ libraries for simplifying the development of such code. Available from: < http://alps.compphys.org/mediawiki/index.php/Main-Page >.
3. J.J. García-Ripoll Time evolution of matrix product states New J. Phys. 8 2006 305
4. B. Pirvu, V. Murg, J.I. Cirac, and F. Verstraete Matrix product operator representations New J. Phys. 12 2010 025012 Available from: < http://dx.doi.org/10.1088/1367-2630/12/2/025012 >
5. F. Verstraete, I. Cirac, and V. Murg Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems Adv. Phys. 57 2008 143 224
6. M. Nakahara, and T. Ohmi Quantum Computing: From Linear Algebra to Physical Realizations 2008 CRC Press
7. P. Pfeuty The one-dimensional Ising model with a transverse field Ann. Phys. 57 1970 79 90
8. E. Lieb, T. Schultz, and D. Mattis Two soluble models of an antiferromagnetic chain Ann. Phys. 16 1961 407 466
9. I. Affleck, T. Kennedy, E.H. Lieb, and H. Tasaki Rigorous results on valence-bond ground states in antiferromagnets Phys. Rev. Lett. 59 1987 799 802
10. P.J. Davis Circulant Matrices 1994 AMS Chelsea Publishing
11. S.S. Capizzano, and E. Tyrtyshnikov Any circulant-like preconditioner for multilevel matrices is not superlinear SIAM J. Matrix Anal. Appl. 21 2000 431 439
12. A. Cantoni, and P. Butler Properties of the eigenvectors of persymmetric matrices with applications to communication theory IEEE Trans. Commun. 24 1976 804 809
13. M. Plenio, J. Eisert, J. Dreissig, and M. Cramer Entropy, entanglement, and area: analytical results for harmonic lattice systems Phys. Rev. Lett. 94 2005 060503
14. M. Cramer, J. Eisert, M. Plenio, and J. Dreissig Entanglement-area law for general bosonic harmonic lattice systems Phys. Rev. A 73 2006 012309
15. M. Wolf, F. Verstraete, M.B. Hastings, and I. Cirac Area laws in quantum systems: mutual information and correlations Phys. Rev. Lett. 100 2008 070502
16. J. Eisert, M. Cramer, and M.B. Plenio Area laws for the entanglement entropy Rev. Mod. Phys. 82 2010 277 306
17. M.B. Hastings An area law for one-dimensional quantum systems J. Stat. Mech. Theory Exp. 2007 2007 P08024
18. M.B. Hastings Entropy and entanglement in quantum ground states Phys. Rev. B 76 2007 035144
19. F. Verstraete, and J.I. Cirac Matrix product states represent ground states faithfully Phys. Rev. B 73 2006 094423
20. N. Schuch, and I. Cirac Matrix product state and mean field solutions for one-dimensional systems can be found efficiently Phys. Rev. A 82 2010 012314
21. M. Fannes, B. Nachtergaele, and R. Werner Abundance of translation invariant pure states on quantum spin chains Lett. Math. Phys. 25 1992 249 258
22. M. Fannes, B. Nachtergaele, and R.F. Werner Finitely correlated states on quantum spin chains Commun. Math. Phys. 144 1992 443 490
23. I. Peschel, X. Wang, M. Kaulke, and K. Hallberg Density-Matrix Renormalization: A New Numerical Method in Physics Lecture Notes in Physics vol. 528 1999 Springer Berlin
24. U. Schollwöck The Density-Matrix Renormalization Group Rev. Mod. Phys. 77 2005 259 315 (Pubitemid 41490660)
25. F. Verstraete, and J.I. Cirac Valence-bond states for quantum computation Phys. Rev. A 70 2004 060302
26. F.Verstraete, J.I. Cirac, Renormalization algorithms for quantum-many body systems in two and higher dimensions, 2004. Available from: < http://arXiv.org:cond-mat/0407066 >.
27. S. Anders, M.B. Plenio, W. Dür, F. Verstraete, and H.J. Briegel Ground-state approximation for strongly interacting spin systems in arbitrary spatial dimension Phys. Rev. Lett. 97 2006 107206
28. G. Vidal Entanglement renormalization Phys. Rev. Lett. 99 2007 220405
29. N. Schuch, M. Wolf, F. Verstraete, and I. Cirac Strings, projected entangled pair states, and variational monte carlo methods Phys. Rev. Lett. 100 2008 040501
30. R. Hübner, C. Kruszynska, L. Hartmann, W. Dür, F. Verstraete, J. Eisert, and M. Plenio Renormalisation algorithm with graph enhancement Phys. Rev. A 79 2009 022317
31. R. Horn, and C. Johnson Matrix Analysis 1987 Cambridge University Press Cambridge
32. J. Carroll, and J.J. Chang Analysis of individual differences in multidimensional scaling via an n-way generalization of Eckart-Young decomposition Psychometrika 35 1970 283 319
33. A. Smilde, R. Bro, and P. Geladi Multi-Way Analysis. Applications in the Chemical Sciences 2004 Wiley
34. I. Affleck Large-n limit of SU (n) quantum "spin" chains Phys. Rev. Lett. 54 1985 966 969
35. G. Vidal Efficient classical simulation of slightly entangled quantum computations Phys. Rev. Lett. 91 2003 147902
36. M.A. Martín-Delgado, M. Roncaglia, and G. Sierra Stripe ansätze from exactly solved models Phys. Rev. B 64 2001 075117
37. K.G. Wilson The renormalization group: critical phenomena and the Kondo problem Rev. Mod. Phys. 47 1975 773 840
38. S.R. White Density matrix formulation for quantum renormalization groups Phys. Rev. Lett. 69 1992 2863 2866
39. N. Schuch, I. Cirac, and F. Verstraete Computational difficulty of finding matrix product ground states Phys. Rev. Lett. 100 2008 250501
40. D. Pérez-García, F. Verstraete, M.M. Wolf, and J.I. Cirac Matrix-product state representations Quant. Inf. Comput. 7 2007 401 430
41. U. Schollwöck The density-matrix renormalization group in the age of matrix product states Ann. Phys. 326 2011 96 192
42. M.G. Eckholt-Perotti, Matrix product formalism, Master's Thesis, Technische Universität München and Max-Planck-Institut für Quantenoptik, 2005.
43. T. Huckle, K. Waldherr, T. Schulte-Herbrüggen, Exploiting matrix symmetries and physical symmetries in matrix product states and tensor trains, unpublished results.
44. I.V. Oseledets Tensor-train decomposition SIAM J. Sci. Comput. 33 2011 2295 2317
45. F. Verstraete, D. Porras, and I. Cirac DMRG and periodic boundary conditions: a quantum information perspective Phys. Rev. Lett. 93 2004 227205
46. F. Verstraete, J.J. García-Ripoll, and J.I. Cirac Matrix product density operators: simulation of finite-temperature and dissipative systems Phys. Rev. Lett. 93 2004 207204
47. d matrices using tensor decomposition SIAM J. Matrix Anal. Appl. 31 2010 2130 2145
48. F. Verstraete, M.M. Wolf, D. Pérez-Garía, and I. Cirac Criticality, the area law, and the computational power of projected entangled pair states Phys. Rev. Lett. 96 2006 220601
49. N. Schuch, M.M. Wolf, F. Verstraete, and I. Cirac Computational complexity of projected entangled pair states Phys. Rev. Lett. 98 2007 140506
50. M. Aguado, J.I. Cirac, and G. Vidal Topology in quantum states. PEPS formalism and beyond J. Phys. Conf. Ser. 87 2007 012003
51. F. Verstraete, and J.I. Cirac Renormalization and tensor product states in spin chains and lattices Phys. Rev. A 42 2010 504004
52. T.G. Kolda, and B.W. Bader Tensor decompositions and applications SIAM Rev. 51 2009 455 500
53. Rn) approximation of higher-order tensors SIAM J. Matrix Anal. Appl. 21 2000 1324 1342 (Pubitemid 33217072)
54. I.V. Oseledets, D.V. Savostyanov, and E.E. Tyrtyshnikov Linear algebra for tensor problems Computing 85 2009 169 188
55. I.V. Oseledets, and E.E. Tyrtyshnikov Breaking the curse of dimensionality, or how to use SVD in many dimensions SIAM J. Sci. Comput. 31 2009 3744 3759
56. I.V. Oseledets, and E.E. Tyrtyshnikov Recursive decomposition of multidimensional tensors Doklady Math. 80 2009 460 462
57. B. Khoromskij O (dlogN) -quantics approximation of N - d tensors in high-dimensional numerical modeling Constr. Approx. 34 2011 1 24
58. F. Verstraete, and J.I. Cirac Matrix product states represent ground states faithfully Phys. Rev. B 73 2006 094423
59. M. Rajih, P. Comon, and R.A. Harshman Enhanced line search: a novel method to accelerate parafac SIAM J. Matrix Anal. Appl. 30 2008 1128 1147