2
Что такое поствыбор в квантовых вычислениях?
Квантовый компьютер может эффективно решать задачи, лежащие в классе сложности BQP . Я видел утверждение, которое можно (потенциально, потому что мы не знаем, является ли BQP правильным подмножеством или равным PP), чтобы повысить эффективность квантового компьютера путем применения поствыбора и что класс эффективно решаемых задач теперь становится postBQP = PP …