PromiseBQP-complete problem

Inside

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

• Algorithm

  3 records

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

• Phase estimation

  3 records

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

Records here

• Quadratically signed weight enumerators

  PromiseBQP-complete problem

• Diagonal entries of powers of a sparse symmetric matrix

  PromiseBQP-complete problem

• String rewriting derivation counts

  PromiseBQP-complete problem