Что именно является « оракулом »? Википедия говорит, что оракул - это « черный ящик », но я не уверен, что это значит. Например, в алгоритме Дойча – Йосса , , оракул - это просто поле, помеченное как `` U_f ', или это все, что находится между измерением и входами (включая ворота...
Я пытаюсь смоделировать алгоритм Дойча (простейший случай алгоритма Дойча-Йоша), и я не совсем уверен, как бы я поступил в реализации квантового оракула, необходимого для функционирования алгоритма, без ущерба для цели алгоритма и «смотря» на что введенная функция, оценивая...
Я смотрел на эту лекцию, где автор дает разделение оракула междуBQPBQP\mathsf{BQP} а также NPNP\mathsf{NP}, Он намекает на то, как «стандартные методы диагонализации могут использоваться, чтобы сделать это строгим». Может ли кто-нибудь подробно описать метод диагонализации, который следует...
Я запутался в том, что вводить в Oracle в алгоритме Гровера. Разве нам не нужно вводить то, что мы ищем, и где найти то, что мы ищем в Oracle, в дополнение к суперпозиционным квантовым состояниям? Например, предположим, что у нас есть список имен людей {"Алиса", "Боб", "Кори", "Дио"}, и мы хотим...