49 citations · 281 across the 55 of their papers we have counts for
Showing 2006 · quant-phShow all
2 papers · 2 filters
quant-ph2006★ 1 cited
Quantum List Decoding of Classical Block Codes of Polynomially Small Rate from Quantumly Corrupted Codewords
Tomoyuki Yamakami
Given a classical error-correcting block code, the task of quantum list decoding is to produce from any quantumly corrupted codeword a short list containing all messages whose code…
quant-ph2006
Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding
Akinori Kawachi, Tomoyuki Yamakami
Hardcore functions have been used as a technical tool to construct secure cryptographic systems; however, little is known on their quantum counterpart, called quantum hardcore func…