journal article·2020-06-05Open access

Parallel time-dependent variational principle algorithm for matrix product states

Paul Secular, Nikita Gourianov, Michael Lubasch, Sergey Dolgov, Stephen R. Clark, Dieter Jaksch

Physical Review B· Volume 101· Issue 23

Abstract

Combining the time-dependent variational principle (TDVP) algorithm with the parallelization scheme introduced by Stoudenmire and White for the density matrix renormalization group (DMRG), we present the first parallel matrix product state (MPS) algorithm capable of time evolving one-dimensional (1D) quantum lattice systems with long-range interactions. We benchmark the accuracy and performance of the algorithm by simulating quenches in the long-range Ising and XY models. We show that our code scales well up to 32 processes, with parallel efficiencies as high as $86%$. Finally, we calculate the dynamical correlation function of a 201-site Heisenberg XXX spin chain with $1/{r}2$ interactions, which is challenging to compute sequentially. These results pave the way for the application of tensor networks to increasingly complex many-body systems.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Quantum many-body systems · Tensor decomposition and applications · Model Reduction and Neural Networks

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (100+)

Show source-provided references
1. 10.1103/PhysRevLett.91.14790210.1103/PhysRevLett.91.147902 ↗
2. 10.1103/PhysRevLett.93.04050210.1103/PhysRevLett.93.040502 ↗
3. 10.1103/PhysRevB.73.09442310.1103/PhysRevB.73.094423 ↗
4. 10.1103/PhysRevLett.100.03050410.1103/PhysRevLett.100.030504 ↗
5. 10.1103/RevModPhys.82.27710.1103/RevModPhys.82.277 ↗
6. 10.1103/PhysRevLett.75.353710.1103/PhysRevLett.75.3537 ↗
7. 10.1209/epl/i1998-00381-x10.1209/epl/i1998-00381-x ↗
8. 10.1016/j.aop.2010.09.01210.1016/j.aop.2010.09.012 ↗
9. 10.1103/PhysRevLett.69.286310.1103/PhysRevLett.69.2863 ↗
10. 10.1103/PhysRevB.48.1034510.1103/PhysRevB.48.10345 ↗
11. 10.1146/annurev-conmatphys-020911-12501810.1146/annurev-conmatphys-020911-125018 ↗
12. 10.1088/1742-5468/2004/04/P0400510.1088/1742-5468/2004/04/P04005 ↗
13. 10.1038/nphys28710.1038/nphys287 ↗
14. 10.1038/nature1248310.1038/nature12483 ↗
15. 10.1038/nature1159610.1038/nature11596 ↗
16. 10.1038/nphys161410.1038/nphys1614 ↗
17. 10.1038/nphys383510.1038/nphys3835 ↗
18. 10.1103/PhysRevLett.92.20790110.1103/PhysRevLett.92.207901 ↗
19. 10.1038/nature1098110.1038/nature10981 ↗
20. 10.1126/science.123229610.1126/science.1232296 ↗
21. 10.1038/nature1345010.1038/nature13450 ↗
22. 10.1038/nature1346110.1038/nature13461 ↗
23. 10.1038/nphys378310.1038/nphys3783 ↗
24. 10.1038/nature2465410.1038/nature24654 ↗
25. 10.1103/PhysRevB.72.02040410.1103/PhysRevB.72.020404 ↗
26. 10.1088/1367-2630/8/12/30510.1088/1367-2630/8/12/305 ↗
27. 10.1088/1367-2630/12/2/02501210.1088/1367-2630/12/2/025012 ↗
28. 10.1088/1367-2630/12/5/05502610.1088/1367-2630/12/5/055026 ↗
29. 10.1103/PhysRevB.91.16511210.1103/PhysRevB.91.165112 ↗
30. 10.1103/PhysRevLett.107.07060110.1103/PhysRevLett.107.070601 ↗
31. 10.1088/1367-2630/14/12/12501510.1088/1367-2630/14/12/125015 ↗
32. 10.1137/12088572310.1137/120885723 ↗
33. 10.1137/14097654610.1137/140976546 ↗
34. 10.1103/PhysRevB.94.16511610.1103/PhysRevB.94.165116 ↗
35. 10.1021/acs.jctc.7b0068210.1021/acs.jctc.7b00682 ↗
36. 10.1016/j.aop.2019.16799810.1016/j.aop.2019.167998 ↗
37. 10.1103/PhysRevLett.109.26720310.1103/PhysRevLett.109.267203 ↗
38. 10.1103/PhysRevLett.111.20720210.1103/PhysRevLett.111.207202 ↗
39. 10.1103/PhysRevA.93.05362010.1103/PhysRevA.93.053620 ↗
40. 10.1103/PhysRevB.95.02430210.1103/PhysRevB.95.024302 ↗
41. 10.1088/1367-2630/aa65bc10.1088/1367-2630/aa65bc ↗
42. 10.1103/PhysRevB.96.13442710.1103/PhysRevB.96.134427 ↗
43. 10.1103/PhysRevE.96.06211810.1103/PhysRevE.96.062118 ↗
44. 10.1103/PhysRevLett.120.13060110.1103/PhysRevLett.120.130601 ↗
45. 10.1103/PhysRevB.98.13430310.1103/PhysRevB.98.134303 ↗
46. 10.1103/PhysRevB.99.04512810.1103/PhysRevB.99.045128 ↗
47. 10.1103/PhysRevA.99.03211410.1103/PhysRevA.99.032114 ↗
48. 10.1103/PhysRevB.99.12111210.1103/PhysRevB.99.121112 ↗
49. 10.1103/PhysRevLett.124.18060110.1103/PhysRevLett.124.180601 ↗
50. 10.1103/PhysRevB.100.18040210.1103/PhysRevB.100.180402 ↗
51. 10.1038/s41598-016-0028-x10.1038/s41598-016-0028-x ↗
52. 10.1016/j.chemphys.2018.06.00510.1016/j.chemphys.2018.06.005 ↗
53. 10.1063/1.505149810.1063/1.5051498 ↗
54. 10.1021/acs.jctc.9b0030110.1021/acs.jctc.9b00301 ↗
55. 10.1021/acs.jpclett.9b0084010.1021/acs.jpclett.9b00840 ↗
56. 10.1103/PhysRevLett.123.12660110.1103/PhysRevLett.123.126601 ↗
57. 10.1063/1.512594510.1063/1.5125945 ↗
58. 10.1063/1.513536310.1063/1.5135363 ↗
59. 10.1016/j.jcp.2003.09.01810.1016/j.jcp.2003.09.018 ↗
60. 10.1016/j.cpc.2014.02.02110.1016/j.cpc.2014.02.021 ↗
61. 10.1103/PhysRevB.100.07513810.1103/PhysRevB.100.075138 ↗
62. 10.1063/1.315257610.1063/1.3152576 ↗
63. 10.1063/1.163873410.1063/1.1638734 ↗
64. M. L. Wall · 201510.1007/978-3-319-14252-4 ↗
65. 10.1016/j.cpc.2015.10.01610.1016/j.cpc.2015.10.016 ↗
66. 10.1088/1742-6596/1392/1/01206110.1088/1742-6596/1392/1/012061 ↗
67. 10.1103/PhysRevB.87.15513710.1103/PhysRevB.87.155137 ↗
68. 10.7566/JPSJ.87.07400510.7566/JPSJ.87.074005 ↗
69. 10.1088/1367-2630/16/3/03301410.1088/1367-2630/16/3/033014 ↗
70. 10.1103/PhysRevB.90.06442510.1103/PhysRevB.90.064425 ↗
71. 10.1137/09075228610.1137/090752286 ↗
72. D. Perez-Garcia · Quantum Inf. Comput. · 2007 · 7 · 401
73. R. Penrose · 1971
74. 10.1088/1751-8121/aa6dc310.1088/1751-8121/aa6dc3 ↗
75. 10.1002/qua.2489810.1002/qua.24898 ↗
76. 10.1137/17M111773210.1137/17M1117732 ↗
77. 10.1088/1742-5468/2007/10/P1001410.1088/1742-5468/2007/10/P10014 ↗
78. 10.1103/PhysRevA.78.01235610.1103/PhysRevA.78.012356 ↗
79. 10.1103/PhysRevB.78.03511610.1103/PhysRevB.78.035116 ↗
80. 10.1103/PhysRevA.81.06233710.1103/PhysRevA.81.062337 ↗
81. 10.1090/qam/1066610.1090/qam/10666 ↗
82. 10.1137/011103010.1137/0111030 ↗
83. 10.1080/0026897640010004110.1080/00268976400100041 ↗
84. 10.1016/0009-2614(88)80380-410.1016/0009-2614(88)80380-4 ↗
85. 10.1007/s00211-011-0419-710.1007/s00211-011-0419-7 ↗
86. 10.1016/j.laa.2013.03.01610.1016/j.laa.2013.03.016 ↗
87. 10.1063/1.486285110.1063/1.4862851 ↗
88. N. Hatano · 2005
89. 10.1103/PhysRevB.72.18040310.1103/PhysRevB.72.180403 ↗
90. 10.1137/14095328910.1137/140953289 ↗
91. 10.1103/PhysRevB.91.15511510.1103/PhysRevB.91.155115 ↗
92. 10.1016/j.cpc.2017.12.01510.1016/j.cpc.2017.12.015 ↗
93. 10.1063/1.45154810.1063/1.451548 ↗
94. 10.1137/10078886010.1137/100788860 ↗
95. 10.1103/PhysRevB.99.05430710.1103/PhysRevB.99.054307 ↗
96. 10.1103/PhysRevB.97.04512510.1103/PhysRevB.97.045125 ↗
97. 10.1103/PhysRevX.3.03101510.1103/PhysRevX.3.031015 ↗
98. 10.1103/PhysRevB.95.09420510.1103/PhysRevB.95.094205 ↗
99. 10.1103/PhysRevResearch.2.01204110.1103/PhysRevResearch.2.012041 ↗
100. 10.1103/PhysRevLett.122.15060110.1103/PhysRevLett.122.150601 ↗