Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians - Daniel Hothem | TQC 2023
Channel: Squid: Schools for Quantum Information Development
Date: 2023-08-24

Daniel Hothem
Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians

We give a classical 1/(qk+1)-approximation for the maximum eigenvalue of a k-sparse fermionic Hamiltonian with strictly q-local terms, as well as a 1/(4k+1)-approximation when the Hamiltonian has both 2-local and 4-local terms. More generally, we obtain a 1/O(q*k^2)-approximation for k-sparse fermionic Hamiltonians with terms of locality at most q. Our techniques also yield analogous constant-factor approximations for k-sparse, q-local spin Hamiltonians with small hidden constants and improved dependence on $q$.

July 27, 2023
---------

TQC 2023 | 24-28 July 2023, University of Aveiro, Portugal
http://tqc-conference.org

18th Conference on the  Theory of Quantum Computation, Communication and Cryptography.

TQC is a leading annual international conference for students and researchers working in the theoretical aspects of quantum information science. The scientific objective is to bring together the theoretical quantum information science community to present and discuss the latest advances in the field.


Organisation:
Squids - Schools for Quantum Information Development  
Universidade de Aveiro: Departamento de Matemática, CIDMA & Fábrica


Sponsors:
Phasecraft, UK
Google Quantum AI, USA
QuSoft, The Netherlands
Quantum for Life Centre, Denmark
Technology Innovation Institute, UAE
ML4Q, Germany
Dulwich Quantum