NLTS Hamiltonians and Strongly-Explicit SoS Lower Bounds from Low-Rate Quantum LDPC Codes.

Louis Golowich Tali Kaufman

Published in: ITCS (2024)

Keyphrases

low rate
lower bound
ldpc codes
high rate
error correction
decoding algorithm
message passing
false negative
objective function
dos attacks
image transmission
false alarms
rate allocation
source coding
false positives
channel coding
channel capacity
optimal solution