New upper and lower bounds for randomized and quantum local search (Q2931424)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New upper and lower bounds for randomized and quantum local search
scientific article

    Statements

    New upper and lower bounds for randomized and quantum local search (English)
    0 references
    0 references
    25 November 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    local search
    0 references
    lower bound
    0 references
    quantum algorithm
    0 references
    query complexity
    0 references
    decision tree complexity
    0 references
    randomized algorithm
    0 references
    0 references