Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding

DOI10.1137/080716840zbMath1216.81057OpenAlexW2080342564MaRDI QIDQ5390582

Tomoyuki Yamakami, Akinori Kawachi

Publication date: 4 April 2011

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080716840

zbMATH Keywords

codeword statephase orthogonalpresence Johnson boundquantum hardcorequantum list-decodingquantum one-way

Mathematics Subject Classification ID

Quantum computation (81P68) Cryptography (94A60) Applications to coding theory and cryptography of arithmetic geometry (14G50) Quantum coding (general) (81P70) Quantum cryptography (quantum-theoretic aspects) (81P94)

This page was built for publication: Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding