Cтраница 3
Окружения, изучаемые далее, такие как оракулы, базы данных и квантовые регистры, являются частными типами окружения. Эти специфические типы окружающей среды описываются в следующем разделе. Там же приведены причины, по которым квантовые роботы должны включать квантовые компьютеры и не могут быть просто го-овками внешних устройств. [31]
Здесь рассматриваются специальные случаи окружающей среды - оракулы и базы данных, используемые в квантовых вычислениях с оракулами [7] и в алгоритме Гровера [2], а также квантовые регистры. Оракулы - частный случай среды, поскольку их свойства предполагаются не зависящими от времени. Оракул, однажды отвечающий на вопрос да и позже на тот же вопрос нет, считается дефективным. Точно также ответ на вопрос Q в момент времени t не должен зависеть от того, задан ли был другой вопрос Р в более ранний момент ii, если оба ответа да и нет для Р игнорируются. [32]
Если мы желаем более реалистично смоделировать размер оракула и время вычисления, тогда мы могли бы принять размер оракула равным O ( N) для общего вида функции /, что будет равняться размеру оракула, который просто содержит список ROM значений функции. Из этих оценок и из () следует, что любой классический компьютер требует, по крайней мере, полиномиальное время, в то время как квантовый компьютер требует только логарифмическое время, что снова демонстрирует экспоненциальное ускорение. [33]
Подводя итог, подчеркнем, что использование оракула нулевого порядка вместо оракула первого порядка может на практике приводить к резкому усложнению задачи оптимизации. Поэтому, как нам кажется, стоит потратить даже большой труд на программирование вычисления производных в аналитическом виде, если только есть такая возможность и нет уверенности в достаточной гладкости функционалов задачи. [34]
Быть может, и возможно примириться с оракулом, который время от времени дает Два ответа: да и нет на один и тот же вопрос. [35]
Ясно, что полностью полагаться на судьбоносные решения электронного оракула нельзя. [36]
Нет ничего удивительного в том, что предсказания древних оракулов оказываются порой так похожи на современную практику рыночных прогнозов. В спекуляциях, так же как в политике и в науке, присутствуют факторы неопределенности, риска и недостаточной осведомленности. По мере развития научной методики - основы для проверки предсказаний - неопределенность и двусмысленность должны были снижаться. [37]
Фокиде, знаменитый святилищем Апол - лона, оракулом, изречения к-рого провозглашались жрицей ( пифией), и состязаниями - пифийскими играми. [38]
Легко видеть, что m - сводимость использует возможности оракула довольно ограниченным образом: во-первых, оракулу задается только один вопрос, во-вторых, ответ на этот вопрос и считается ответом на исходный вопрос о принадлежности числа х множеству А. [39]
Команда О ( п) зывается командой обращения к оракулу. [40]
Перейдем к тем сентенциям, которые Пруссак, подобно оракулу, изрекает о немецких рабочих. [41]
Следует иметь в виду, что сложность задач с оракулом часто отличается от сложности обычных вычислительных задач. [42]
Дидимы, городок к югу отМилета с храмом и оракулом Аполлона РМ. [43]
Если мы ограничиваем входные значения / классом функций, чьи оракулы имеют размер меньший чем p ( ln7V), где р - фиксированный полином неизвестный для решающего, то эта ограниченная задача в классическом случае требует экспоненциальное время, а в квантовом случае только полиномиальное время. [44]
Подводя итог, подчеркнем, что использование оракула нулевого порядка вместо оракула первого порядка может на практике приводить к резкому усложнению задачи оптимизации. Поэтому, как нам кажется, стоит потратить даже большой труд на программирование вычисления производных в аналитическом виде, если только есть такая возможность и нет уверенности в достаточной гладкости функционалов задачи. [45]