Forrelation: A Problem That Optimally Separates Quantum from Classical Computing (Q4571925)

From MaRDI portal
scientific article; zbMATH DE number 6898316
Language Label Description Also known as
English
Forrelation: A Problem That Optimally Separates Quantum from Classical Computing
scientific article; zbMATH DE number 6898316

    Statements

    Forrelation: A Problem That Optimally Separates Quantum from Classical Computing (English)
    0 references
    0 references
    0 references
    4 July 2018
    0 references
    quantum computing
    0 references
    computational complexity
    0 references
    Boolean functions
    0 references
    query complexity
    0 references
    quantum algorithms
    0 references

    Identifiers