CoChat
Sign Up
PreprintCited by 79Quantum many-body systemsQuantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

The DOI matches its DataCite record.

Quantum simulation with hybrid tensor networks

Open access
Yuan, Xiao, Sun, Jinzhao, Liu, Junyu, Zhao, Qi, Zhou, You·2020·arXiv
DOI 10.48550/arxiv.2007.00958arXiv 2007.00958
Open this paper in CoChat — free accountOpen PDF

Abstract

Tensor network theory and quantum simulation are respectively the key classical and quantum computing methods in understanding quantum many-body physics. Here, we introduce the framework of hybrid tensor networks with building blocks consisting of measurable quantum states and classically contractable tensors, inheriting both their distinct features in efficient representation of many-body wave functions. With the example of hybrid tree tensor networks, we demonstrate efficient quantum simulation using a quantum computer whose size is significantly smaller than the one of the target system. We numerically benchmark our method for finding the ground state of 1D and 2D spin systems of up to $8\times 8$ and $9\times 8$ qubits with operations only acting on $8+1$ and $9+1$ qubits,~respectively. Our approach sheds light on simulation of large practical problems with intermediate-scale quantum computers, with potential applications in chemistry, quantum many-body physics, quantum field theory, and quantum gravity thought experiments.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2007.00958

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Here one learns a parametrized quantum circuit to solve a given task.

    “Specifically, here one learns a parametrized quantum circuit to solve a given task [80, 155].”

    From Variational quantum algorithms (2021) · cites this paper as [80]

  • The parameter-shift rule evaluates the analytic gradient of the parameter by virtue of the coefficient 1/sin α.

    “Although the parameter-shift rule might resemble a naive finite difference, it evaluates the analytic gradient of the parameter by virtue of the coefficient 1 / sin α .”

    From Variational quantum algorithms (2021) · cites this paper as [80]

    The passages from our copy discuss parameterized hybrid tensor networks and energy minimization (section labeled Abstract; page unavailable), but do not address the parameter-shift rule. Searches for the rule, analytic gradients, finite differences, and the 1/sin α coefficient found no supporting passage. (LLM, conf=0.70)

    Experimental — accuracy not yet measured

  • This classifier approach has been used in generalization and classification tasks, with different ways of embedding classical data into quantum states and an experimental demonstration of variational classification.

    “This approach has been used in generalization and in classification tasks [80, 156], with Refs. [76, 80, 160, 161] discussing different ways of embedding classical data into quantum states (such as data re-uploading), and with Ref. [158] showing an experimental demonstration of variational classification.”

    From Variational quantum algorithms (2021) · cites this paper as [80]

    The indexed copy describes hybrid tensor networks for quantum simulation and numerical ground-state benchmarks (Abstract), not classifier tasks. Searches for classification, classical-data embedding, data re-uploading, and experimental variational classification found no passage addressing those claims. (LLM, conf=0.77)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 76

  1. S. R. White, Phys. Rev. Lett. 69, 2863 (1992). · DOI · Paper page
  2. S. Rommer and S. Östlund, Phys. Rev. B 55, 2164 (1997). · DOI
  3. R. Orús, Nat. Rev. Phys. 1, 538 (2019). · DOI
  4. R. P. Feynman, Int. J. Theor. Phys. 21, 467 (1982). · DOI · Paper page
  5. S. McArdle, S. Endo, A. Aspuru-Guzik, S. C. Benjamin, and X. Yuan, Rev. Mod. Phys. 92, 015003 (2020). · DOI · Paper page
  6. Y. Cao, J. Romero, J. P. Olson, M. Degroote, P. D. Johnson, M. Kieferová, I. D. Kivlichan, T. Menke, B. Peropadre, N. P. Sawaya et al., Chem. Rev. 119, 10856 (2019). · DOI · Paper page
  7. J. O'Gorman and E. T. Campbell, Phys. Rev. A 95, 032338 (2017). · DOI · Paper page
  8. J. Preskill, Quantum 2, 79 (2018). · DOI · Paper page
  9. E. Altman, K. R. Brown, G. Carleo, L. D. Carr, E. Demler, C. Chin, B. DeMarco, S. E. Economou, M. A. Eriksson, K.-M. C. Fu et al., PRX Quantum 2, 017003 (2021). · DOI
  10. S. Wang, E. Fontana, M. Cerezo, K. Sharma, A. Sone, L. Cincio, and P. J. Coles, arXiv:2007.14384. · arXiv
  11. M. Cerezo and P. J. Coles, Quantum Sci. Technol. 6, 035006 (2021). · DOI · Paper page
  12. S. Endo, Z. Cai, S. C. Benjamin, and X. Yuan, J. Phys. Soc. Jpn. 90, 032001 (2021). · DOI · Paper page
  13. M. Cerezo, A. Arrasmith, R. Babbush, S. C. Benjamin, S. Endo, K. Fujii, J. R. McClean, K. Mitarai, X. Yuan, L. Cincio, and P. J. Coles, arXiv:2012.09265. · arXiv
  14. K. Bharti, A. Cervera-Lierta, T. H. Kyaw, T. Haug, S. Alperin-Lea, A. Anand, M. Degroote, H. Heimonen, J. S. Kottmann, T. Menke, W.-K. Mok, S. Sim, L.-C. Kwek, and A. Aspuru-Guzik, arXiv:2101.08448. · arXiv
  15. T. Takeshita, N. C. Rubin, Z. Jiang, E. Lee, R. Babbush, and J. R. McClean, Phys. Rev. X 10, 011004 (2020). · DOI
  16. F. Barratt, J. Dborin, M. Bal, V. Stojevic, F. Pollmann, and A. G. Green, npj Quantum Inf. 7, 79 (2021). · DOI · Paper page
  17. X. Yuan, S. Endo, Q. Zhao, Y. Li, and S. C. Benjamin, Quantum 3, 191 (2019). · DOI · Paper page
  18. L. Hackl, T. Guaita, T. Shi, J. Haegeman, E. Demler, and I. Cirac, SciPost Phys. 9, 048 (2020). · DOI · Paper page
  19. U. Schollwöck, Ann. Phys. (Amsterdam) 326, 96 (2011). · DOI · Paper page
  20. See Supplemental Material at http://link.aps.org/ supplemental/10.1103/PhysRevLett.127.040501 for the framework of hybrid tensor networks, implementations, examples of tree structures, and potential applications in detail. · DOI
  21. M. Fannes, B. Nachtergaele, and R. F. Werner, Commun. Math. Phys. 144, 443 (1992). · DOI · Paper page
  22. A. Klumper, A. Schadschneider, and J. Zittartz, J. Phys. A 24, L955 (1991). · DOI
  23. A. Klümper, A. Schadschneider, and J. Zittartz, Europhys. Lett. 24, 293 (1993). · DOI
  24. F. Verstraete and J. I. Cirac, arXiv:cond-mat/0407066. · arXiv
  25. Y.-Y. Shi, L.-M. Duan, and G. Vidal, Phys. Rev. A 74, 022320 (2006). · DOI · Paper page
  26. G. Vidal, Phys. Rev. Lett. 99, 220405 (2007). · DOI
  27. J. R. McClean, M. E. Kimchi-Schwartz, J. Carter, and W. A. de Jong, Phys. Rev. A 95, 042308 (2017). · DOI · Paper page
  28. J. I. Colless, V. V. Ramasesh, D. Dahlen, M. S. Blok, M. E. Kimchi-Schwartz, J. R. McClean, J. Carter, W. A. de Jong, and I. Siddiqi, Phys. Rev. X 8, 011021 (2018). · DOI · Paper page
  29. J. R. McClean, Z. Jiang, N. C. Rubin, R. Babbush, and H. Neven, Nat. Commun. 11, 636 (2020). · DOI
  30. S. Wouters, C. A. Jiménez-Hoyos, Q. Sun, and G. K.-L. Chan, J. Chem. Theory Comput. 12, 2706 (2016). · DOI
  31. N. Lanata, Y. Yao, C.-Z. Wang, K.-M. Ho, and G. Kotliar, Phys. Rev. X 5, 011008 (2015). · DOI
  32. G. Rohringer, H. Hafermann, A. Toschi, A. A. Katanin, A. E. Antipov, M. I. Katsnelson, A. I. Lichtenstein, A. N. Rubtsov, and K. Held, Rev. Mod. Phys. 90, 025003 (2018). · DOI
  33. X. Chen, Z.-C. Gu, and X.-G. Wen, Phys. Rev. B 82, 155138 (2010). · DOI · Paper page
  34. X. Chen, Z.-C. Gu, and X.-G. Wen, Phys. Rev. B 83, 035107 (2011). · DOI
  35. S. McArdle, T. Jones, S. Endo, Y. Li, S. C. Benjamin, and X. Yuan, npj Quantum Inf. 5, 75 (2019). · DOI · Paper page
  36. S. Szalay, M. Pfeffer, V. Murg, G. Barcza, F. Verstraete, R. Schneider, and Ö. Legeza, Int. J. Quantum Chem. 115, 1342 (2015). · DOI · Paper page
  37. G. A. Worth and L. S. Cederbaum, Annu. Rev. Phys. Chem. 55, 127 (2004). · DOI
  38. M. Reiher and A. Wolf, Relativistic Quantum Chemistry: The Fundamental Theory of Molecular Science (John Wiley & Sons, New York, 2014).
  39. W. Domcke, D. R. Yarkony, and H. Köppel, Conical Intersections (World Scientific, Singapore, 2004).
  40. W. Domcke and D. R. Yarkony, Annu. Rev. Phys. Chem. 63, 325 (2012). · DOI · Paper page
  41. I. G. Ryabinkin, L. Joubert-Doriol, and A. F. Izmaylov, Acc. Chem. Res. 50, 1785 (2017). · DOI
  42. E. Garlatti, T. Guidi, S. Ansbro, P. Santini, G. Amoretti, J. Ollivier, H. Mutka, G. Timco, I. Vitorica-Yrezabal, G. Whitehead et al., Nat. Commun. 8, 14543 (2017). · DOI
  43. G. A. Timco, S. Carretta, F. Troiani, F. Tuna, R. J. Pritchard, C. A. Muryn, E. J. McInnes, A. Ghirri, A. Candini, P. Santini et al., Nat. Nanotechnol. 4, 173 (2009). · DOI
  44. Y. Gu, X.-L. Qi, and D. Stanford, J. High Energy Phys. 05 (2017) 125. · DOI
  45. P. Hayden and J. Preskill, J. High Energy Phys. 09 (2007) 120. · DOI · Paper page
  46. J. Maldacena, D. Stanford, and Z. Yang, Fortschr. Phys. 65, 1700034 (2017). · DOI
  47. J. Maldacena and X.-L. Qi, arXiv:1804.00491. · arXiv
  48. B. Yoshida and A. Kitaev, arXiv:1710.03363. · arXiv
  49. J. Maldacena and D. Stanford, Phys. Rev. D 94, 106002 (2016). · DOI · Paper page
  50. J. M. Maldacena, Int. J. Theor. Phys. 38, 1113 (1999). · DOI · Paper page
  51. H. Ma, M. Govoni, and G. Galli, npj Comput. Mater. 6, 1 (2020). · DOI
  52. Y. Zhou, K. Kanoda, and T.-K. Ng, Rev. Mod. Phys. 89, 025003 (2017). · DOI
  53. F. Liu, R. Lundgren, P. Titum, G. Pagano, J. Zhang, C. Monroe, and A. V. Gorshkov, Phys. Rev. Lett. 122, 150601 (2019). · DOI
  54. M. Sato and Y. Ando, Rep. Prog. Phys. 80, 076501 (2017). · DOI
  55. A. V. Chubukov, D. V. Efremov, and I. Eremin, Phys. Rev. B 78, 134512 (2008). · DOI
  56. R. t. Lutchyn, E. Bakkers, L. P. Kouwenhoven, P. Krogstrup, C. Marcus, and Y. Oreg, Nat. Rev. Mater. 3, 52 (2018). · DOI
  57. Y. You, T. Devakul, F. J. Burnell, and S. L. Sondhi, Phys. Rev. B 98, 035112 (2018). · DOI
  58. J. Alicea, Rep. Prog. Phys. 75, 076501 (2012). · DOI
  59. J. D. Sau, S. Tewari, R. Lutchyn, T. Stanescu, and S. Das Sarma, Phys. Rev. B 82, 214509 (2010). · DOI
  60. C. Beenakker, Annu. Rev. Condens. Matter Phys. 4, 113 (2013). · DOI
  61. I. H. Kim and B. Swingle, arXiv:1711.07500. · arXiv
  62. I. H. Kim, arXiv:1703.00032. · arXiv
  63. I. H. Kim, arXiv:1702.02093. · arXiv
  64. J.-G. Liu, Y.-H. Zhang, Y. Wan, and L. Wang, Phys. Rev. Research 1, 023025 (2019). · DOI · Paper page
  65. W. M. C. Foulkes, L. Mitas, R. J. Needs, and G. Rajagopal, Rev. Mod. Phys. 73, 33 (2001). · DOI
  66. J. Carlson, S. Gandolfi, F. Pederiva, S. C. Pieper, R. Schiavilla, K. E. Schmidt, and R. B. Wiringa, Rev. Mod. Phys. 87, 1067 (2015). · DOI
  67. G. Carleo and M. Troyer, Science 355, 602 (2017). · DOI · Paper page
  68. Y. Li, arXiv:1701.07274. · arXiv
  69. T. Peng, A. W. Harrow, M. Ozols, and X. Wu, Phys. Rev. Lett. 125, 150504 (2020). · DOI
  70. S. Bravyi, G. Smith, and J. A. Smolin, Phys. Rev. X 6, 021043 (2016). · DOI
  71. J. Sun, S. Endo, H. Lin, P. Hayden, V. Vedral, and X. Yuan, arXiv:2106.05938. · arXiv
  72. K. Mitarai and K. Fujii, arXiv:1909.07534. · arXiv
  73. K. Mitarai and K. Fujii, Quantum 5, 388 (2021). · DOI
  74. F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. Brandao, D. A. Buell et al., Nature (London) 574, 505 (2019). · DOI · Paper page
  75. C. Huang, F. Zhang, M. Newman, J. Cai, X. Gao, Z. Tian, J. Wu, H. Xu, H. Yu, B. Yuan, M. Szegedy, Y. Shi, and J. Chen, arXiv:2005.06787. · arXiv
  76. K. Fujii, K. Mitarai, W. Mizukami, and Y. O. Nakagawa, arXiv:2007.10917. · arXiv

Cited by

Sorted by citations

Metadata

Authors
Yuan, X., Sun, J., Liu, J., Zhao, Q., & Zhou, Y.
Affiliations
  • Peking University (CN)
  • University of Oxford (GB)
  • California Institute of Technology (US)
  • Joint Center for Quantum Information and Computer Science (US)
  • Harvard University (US)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
127
Issue
4
Pages
040501-040501
ISSN
0031-9007 (ISSN-L)
DOI
10.48550/arxiv.2007.00958
arXiv
2007.00958
OpenAlex
W3039469968
Cited by
79
References
0
Citations by year
2026: 6 · 2025: 16 · 2024: 14 · 2023: 18 · 2022: 19 · 2021: 6
FWCI
6.22
Type
journal article
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • Physical Review Letters (publishedVersion)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • CaltechAUTHORS (California Institute of Technology) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • National Science Foundation (1125565, TRT 0159)
  • U.S. Department of Defense
  • Simons Foundation (TRT 0159)
  • Gordon and Betty Moore Foundation (PHY-1125565, GBMF2644)
  • Templeton Religion Trust (TRT0159)
  • Walter Burke Institute for Theoretical Physics
  • Institute for Quantum Information and Matter, California Institute of Technology (PHY-1125565)
  • Army Research Office (W911NF-19-1-0302)
Topics
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
Keywords
quantum simulation, tree tensor networks, quantum many-body systems, ground state calculation, spin systems, tensor network contraction, quantum chemistry

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review