Sign in

Quantum query algorithm

24 records

Inside

A record carries more than one topic, so these add up to more than the folder holds.

  • Algorithm

    24 records

    An algorithm or primitive described at reference depth, with its inputs, costs and caveats.

  • Oracle query

    24 records

    Algorithms whose cost is counted in calls to a black-box function.

  • Quantum walk

    5 records

    Coin-and-shift evolution on a graph.

  • Phase estimation

    2 records

    Reading an eigenphase into a register, including the Fourier transform behind it.

  • Amplitude amplification

    1 record

    Boosting the amplitude of marked states by reflection, Grover and its generalisations.

  • Linear systems

    1 record

    Solving Ax = b and applying functions of a matrix.

Records here