Exponential lower bound for 2-query locally decodable codes via a quantum argument (Q5917576)

From MaRDI portal
scientific article; zbMATH DE number 2116229
Language Label Description Also known as
English
Exponential lower bound for 2-query locally decodable codes via a quantum argument
scientific article; zbMATH DE number 2116229

    Statements

    Exponential lower bound for 2-query locally decodable codes via a quantum argument (English)
    0 references
    0 references
    0 references
    18 November 2004
    0 references
    Quantum computing
    0 references
    Locally decodable codes
    0 references
    Private information retrieval
    0 references

    Identifiers