Ciro Santilli @cirosantilli 37

This is the most interesting class of problems for BQP as we haven't proven that they are neither:

Big list: cstheory.stackexchange.com/questions/79/problems-between-p-and-npc/460#460