Чудове запитання! Коротка відповідь: не
відомі такі наслідки, як
; але це не означає, що не варто намагатися доводити ...
P = B Q P ⇒ I P = A M
Я б сказав, однак, що знайти таке значення може бути малоймовірним. Я думаю, що повідомлення теорії квантової складності полягає в тому, що, хоча квантові комп'ютери не є універсальною панацеєю для вирішення важких проблем, вони можуть бути набагато потужнішими, ніж класичні комп'ютери в певних конкретних обставинах.
Наприклад, за складністю запитів квантові алгоритми можуть ефективно вирішити певні проблеми, класичні з них, мабуть, не можуть, коли вхід обіцяє підкорятися якійсь гарній глобальній структурі. Наприклад, алгоритм Шор заснований на алгоритмі для швидкого пошуку невідомого періоду функції, обіцяної періодичною. З іншого боку, алгоритми квантового запиту не надто сильніші за класичні для вирішення задач, у яких на вході не передбачається спеціальної структури. (Див Бурман і де Вольф опитування за складністю запитів для цієї останньої точки.)
Точно так само я думаю, що результати кажуть нам, що взаємодія несподівано слабка (навіть якщо P = B Q P ), але це квантове обчислення несподівано сильне, конкретно в контексті взаємодії з обчислювально необмеженими доказчиками.Q I P (3)= Q I P = I PП = B Q P