2
Що таке постселекція у квантових обчисленнях?
Квантовий комп'ютер може ефективно вирішувати проблеми, що лежать в класі складності BQP . Я бачив твердження, яке може (можливо, тому що ми не знаємо, чи BQP є належним підмножиною або рівним РР) підвищити ефективність квантового комп'ютера, застосувавши постселекцію, і що клас ефективно розв’язуваних задач стає тепер postBQP = ПП . …