IDEAS home Printed from https://ideas.repec.org/a/nat/natcom/v15y2024i1d10.1038_s41467-024-52000-6.html
   My bibliography  Save this article

Combinatorial summation of Feynman diagrams

Author

Listed:
  • Evgeny Kozik

    (King’s College London)

Abstract

Feynman’s diagrammatic series is a common language for a formally exact theoretical description of systems of infinitely-many interacting quantum particles, as well as a foundation for precision computational techniques. Here we introduce a universal framework for efficient summation of connected or skeleton Feynman diagrams for generic quantum many-body systems. It is based on an explicit combinatorial construction of the sum of the integrands by dynamic programming, at a computational cost that can be made only exponential in the diagram order on a classical computer and potentially polynomial on a quantum computer. We illustrate the technique by an unbiased diagrammatic Monte Carlo calculation of the equation of state of the 2D SU(N) Hubbard model in an experimentally relevant regime, which has remained challenging for state-of-the-art numerical methods.

Suggested Citation

  • Evgeny Kozik, 2024. "Combinatorial summation of Feynman diagrams," Nature Communications, Nature, vol. 15(1), pages 1-8, December.
    • Handle: RePEc:nat:natcom:v:15:y:2024:i:1:d:10.1038_s41467-024-52000-6
    DOI: 10.1038/s41467-024-52000-6
    as

    Download full text from publisher

    File URL: https://www.nature.com/articles/s41467-024-52000-6
    File Function: Abstract
    Download Restriction: no
    File URL: https://libkey.io/10.1038/s41467-024-52000-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Kun Chen & Kristjan Haule, 2019. "A combined variational and diagrammatic quantum Monte Carlo approach to the many-electron problem," Nature Communications, Nature, vol. 10(1), pages 1-7, December.
    2. Andrew J. Daley & Immanuel Bloch & Christian Kokail & Stuart Flannigan & Natalie Pearson & Matthias Troyer & Peter Zoller, 2022. "Practical quantum advantage in quantum simulation," Nature, Nature, vol. 607(7920), pages 667-676, July.
    3. K. Temme & T. J. Osborne & K. G. Vollbrecht & D. Poulin & F. Verstraete, 2011. "Quantum Metropolis sampling," Nature, Nature, vol. 471(7336), pages 87-90, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sofia Priazhkina & Samuel Palmer & Pablo Martín-Ramiro & Román Orús & Samuel Mugel & Vladimir Skavysh, 2024. "Digital Payments in Firm Networks: Theory of Adoption and Quantum Algorithm," Staff Working Papers 24-17, Bank of Canada.
    2. Zenghui Bao & Yan Li & Zhiling Wang & Jiahui Wang & Jize Yang & Haonan Xiong & Yipu Song & Yukai Wu & Hongyi Zhang & Luming Duan, 2024. "A cryogenic on-chip microwave pulse generator for large-scale superconducting quantum computing," Nature Communications, Nature, vol. 15(1), pages 1-9, December.
    3. Grigory E. Astrakharchik & Luis A. Peña Ardila & Krzysztof Jachymski & Antonio Negretti, 2023. "Many-body bound states and induced interactions of charged impurities in a bosonic bath," Nature Communications, Nature, vol. 14(1), pages 1-11, December.
    4. Alen Senanian & Sridhar Prabhu & Vladimir Kremenetski & Saswata Roy & Yingkang Cao & Jeremy Kline & Tatsuhiro Onodera & Logan G. Wright & Xiaodi Wu & Valla Fatemi & Peter L. McMahon, 2024. "Microwave signal processing using an analog quantum reservoir computer," Nature Communications, Nature, vol. 15(1), pages 1-9, December.
    5. Muhammad Junaid Umer & Muhammad Imran Sharif, 2022. "A Comprehensive Survey on Quantum Machine Learning and Possible Applications," International Journal of E-Health and Medical Communications (IJEHMC), IGI Global, vol. 13(5), pages 1-17, October.
    6. Jaka Vodeb & Michele Diego & Yevhenii Vaskivskyi & Leonard Logaric & Yaroslav Gerasimenko & Viktor Kabanov & Benjamin Lipovsek & Marko Topic & Dragan Mihailovic, 2024. "Non-equilibrium quantum domain reconfiguration dynamics in a two-dimensional electronic crystal and a quantum annealer," Nature Communications, Nature, vol. 15(1), pages 1-7, December.
    7. Hamza Fawzi & Omar Fawzi & Samuel O. Scalet, 2024. "Certified algorithms for equilibrium states of local quantum Hamiltonians," Nature Communications, Nature, vol. 15(1), pages 1-6, December.
    8. Jamal H. Busnaina & Zheng Shi & Alexander McDonald & Dmytro Dubyna & Ibrahim Nsanzineza & Jimmy S. C. Hung & C. W. Sandbo Chang & Aashish A. Clerk & Christopher M. Wilson, 2024. "Quantum simulation of the bosonic Kitaev chain," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    9. Yun-Hao Shi & Run-Qiu Yang & Zhongcheng Xiang & Zi-Yong Ge & Hao Li & Yong-Yi Wang & Kaixuan Huang & Ye Tian & Xiaohui Song & Dongning Zheng & Kai Xu & Rong-Gen Cai & Heng Fan, 2023. "Quantum simulation of Hawking radiation and curved spacetime with a superconducting on-chip black hole," Nature Communications, Nature, vol. 14(1), pages 1-7, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nat:natcom:v:15:y:2024:i:1:d:10.1038_s41467-024-52000-6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.nature.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.