4 papers · 1 filter
Local autonomous inference machines for quantum LDPC codes
Siddhant Midha, Dmitry A. Abanin
We introduce a local and distributed framework for decoding quantum LDPC codes. Built atop belief propagation (BP), the architecture combines strictly local processing of syndrome…
Sharp Bounds on Ground State Energy of the SYK Model
Arpon Basu, Pravesh K. Kothari, Siddhant Midha
We study the Sachdev-Ye-Kitaev (SYK) Hamiltonian on Majorana modes with -body interactions, and prove that $\mathbb{E}\|H_{\operatorname{SYK}}\|_{\o…
Algorithmic Locality via Provable Convergence in Quantum Tensor Networks
Siddhant Midha, Yifan F. Zhang, Daniel Malz +2
Belief propagation has recently emerged as a powerful framework for evaluating tensor networks in higher dimensions, combining computational efficiency with provable analytical gua…
Belief Propagation and Tensor Network Expansions for Many-Body Quantum Systems: Rigorous Results and Fundamental Limits
Siddhant Midha, Grace M. Sommers, Joseph Tindall +1
Belief propagation (BP) provides a scalable heuristic for contracting tensor networks on loopy graphs, but its success in quantum many-body settings has largely rested on empirical…