Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
Когда-нибудь станет технологически возможным построить квантовые компьютеры, может быть, с использованием квантовых потоков (Лихарев, 1982; Леггет (Legget), 1985) как фундаментальных составляющих. Ожидается, что такие компьютеры могут работать с эффективным вычислительным быстродействием, превышающим быстродействие машин, подобных машинам Тьюринга, построенных по той же технологии. Это может показаться удивительным, так как я показал, что никакая рекурсивная функция не может вычисляться машиной $\mathcal{Q}$ с помощью квантовых программ в среднем быстрее, чем без них. Тем не менее, идеализации в $\mathcal{Q}$ не принимают во внимание тот чисто технологический факт, что всегда легче практически привести очень большое число идентичных систем в одно состояние, чем привести каждую из х программ, шую степень избыточности $R$ для параллельных квантовы чем для классических, работающих на той же аппаратуре.