From the 2 of 5 linked papers with an AI index.
5 papers
A phase transition in the exactness of the NPA hierarchy at the critical doubly-tilted CHSH functional
Anton Pakhunov
The paper analyzes how the NPA hierarchy’s exactness changes for the doubly‑tilted CHSH functional, showing a phase transition at the critical line α+β=2 and providing exact certif…
No finite level of the NPA hierarchy is exact for the doubly-tilted CHSH functional near the critical tilt
Anton Pakhunov
The paper proves that for the doubly‑tilted CHSH functional near its critical tilt, no finite level of the Navascués‑Pironio‑Acín (NPA) hierarchy can exactly capture the quantum ma…
Analytical Theory of Greedy Peeling for Bivariate Bicycle Codes and Two-Shot Streaming Decoding
Anton Pakhunov
We present an analytical theory of greedy peeling decoding for bivariate bicycle (BB) codes under circuit-level noise. The deferred greedy decoder achieves 330x latency reduction o…
Mycelium-Index: A Streaming Approximate Nearest Neighbor Index with Myelial Edge Decay, Traffic-Driven Reinforcement, and Adaptive Living Hierarchy
Anton Pakhunov
We present mycelium-index, a streaming approximate nearest neighbor (ANN) index for high-dimensional vector spaces, inspired by the adaptive growth patterns of biological mycelium.…
Belief Propagation Convergence Prediction for Bivariate Bicycle Quantum Error Correction Codes
Anton Pakhunov
Decoding Bivariate Bicycle (BB) quantum error correction codes typically requires Belief Propagation (BP) followed by Ordered Statistics Decoding (OSD) post-processing when BP fail…