Quantum separation of local search and fixed point computation (Q848947): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Equilibrium points in <i>n</i> -person games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existence of an Equilibrium for a Competitive Economy / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Approximation of Fixed Points of a Continuous Mapping / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential lower bounds for finding Brouwer fixed points / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of price equilibria / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete fixed point theorem reconsidered / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimization algorithms and random walk on the d-cube / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of Computation Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for local search by quantum arguments / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the power of Ambainis lower bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: New upper and lower bounds for randomized and quantum local search / rank
 
Normal rank
Property / cites work
 
Property / cites work: On algorithms for discrete and approximate brouwer fixed points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum and classical query complexities of local search are polynomially related / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549652 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum lower bounds by polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum lower bounds by quantum arguments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228473 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4542521 / rank
 
Normal rank

Latest revision as of 12:15, 2 July 2024

scientific article
Language Label Description Also known as
English
Quantum separation of local search and fixed point computation
scientific article

    Statements

    Quantum separation of local search and fixed point computation (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 February 2010
    0 references
    0 references
    quantum query complexity
    0 references
    fixed-point computation
    0 references
    local search
    0 references
    Sperner's lemma
    0 references
    quantum adversary method
    0 references
    0 references