Concepedia

Hamiltonian Complexity

Hamiltonian Complexity is a computational complexity class that characterizes the difficulty of approximating the ground state energy of local quantum Hamiltonians, distinguishing it from other complexity classes by its focus on the hardness of problems associated with the spectral properties of physically realizable quantum systems.

140

Publications

8.7K

Citations

253

Authors

160

Institutions

Publications per year

2017–2026

61

Parents

Publications

140

Determining computational complexity from characteristic ‘phase transitions’

Rémi Monasson, Riccardo Zecchina, Scott Kirkpatrick et al. · Nature · 1999 · 803 citations

, , +14

Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters

Dominic W. Berry, Andrew M. Childs, Robin Kothari · 2015 · 387 citations · Full text

, , +16

Computational Complexity of Projected Entangled Pair States

Norbert Schuch, Michael M. Wolf, Frank Verstraete et al. · Physical Review Letters · 2007 · 326 citations · Full text

, , +17

Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction

Joonho Lee, Dominic W. Berry, Craig Gidney et al. · PRX Quantum · 2021 · 282 citations · Full text

, , +17

Random Matrices and Complexity of Spin Glasses

Antonio Auffinger, Gérard Ben Arous · Communications on Pure and Applied Mathematics · 2012 · 259 citations

, , +13

1–5 of 140

Authors

253

  1. DW
    Dominic W. Berry

    Macquarie University, Australia

    7 publications · 1K citations

    7

    h-index

  2. SB
    Sergey Bravyi

    IBM (United States), United States

    7 publications · 454 citations

    7

    h-index

  3. BM
    Barbara M. Terhal

    IBM (United States), United States

    7 publications · 632 citations

    7

    h-index

  4. DA
    Dorit Aharonov

    Hebrew University of Jerusalem, Israel

    6 publications · 174 citations

    6

    h-index

  5. RI
    Roberto I. Oliveira

    Instituto Nacional de Matemática Pura e Aplicada, Brazil

    6 publications · 503 citations

    6

    h-index

1–5 of 253

Institutions

160

  1. Hebrew University of Jerusalem

    Jerusalem, Israel

    10 h-index

    16 publications

    1.8K citations

  2. IBM (United States)

    Armonk, United States

    9 h-index

    20 publications

    2.7K citations

  3. University of Waterloo

    Waterloo, Canada

    8 h-index

    16 publications

    2.1K citations

  4. Macquarie University

    Sydney, Australia

    7 h-index

    7 publications

    1.1K citations

  5. University of Maryland, College Park

    College Park, United States

    7 h-index

    17 publications

    1K citations

  6. University College London

    London, United Kingdom

    7 h-index

    10 publications

    197 citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    7 h-index

    8 publications

    732 citations

  8. University of California, Berkeley

    Berkeley, United States

    7 h-index

    12 publications

    751 citations

1–8 of 160

Venues

  1. Journal of High Energy Physics

    JHEP · 10 publications · 668 citations

    10

    h-index

  2. Physical review. D/Physical review. D.

    PRD · 9 publications · 608 citations

    9

    h-index

  3. arXiv (Cornell University)

    Repository · 9 publications · 137 citations

    9

    h-index

  4. Physical Review Letters

    PRL · 7 publications · 768 citations

    7

    h-index

  5. Physical Review A

    PRA · 6 publications · 235 citations

    6

    h-index

1–5