7 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…
Beyond Belief Propagation: Cluster-Corrected Tensor Network Contraction with Exponential Convergence
Siddhant Midha, Yifan F. Zhang
Tensor network contraction on arbitrary graphs is a fundamental computational challenge with applications ranging from quantum simulation to error correction. While belief propagat…
Metrology of open quantum systems from emitted radiation
Siddhant Midha, Sarang Gopalakrishnan
We explore the task of learning about the dynamics of a Markovian open quantum system by monitoring the information it radiates into its environment. For an open system with Hilber…
Integer Factorization through Func-QAOA
Mostafa Atallah, Haemanth Velmurugan, Rohan Sharma +5
Integer factorization is a significant problem, with implications for the security of widely-used cryptographic schemes. No efficient classical algorithm for polynomial-time intege…