Квантовое вычисление
Cтраница 3
Этот список вопросов напоминает нам, что развитие квантовых вычислений требует усилий многих людей, обладающих опытом в широком многообразии дисциплин, включая математику, информатику и теорию информации, теоретическую и экспериментальную физику, химию и инженерные знания. [31]
Предлагаемый читателю первый из серии сборников статей о квантовых вычислениях призван помочь читателю как самостоятельно разобраться в принципах работы компьютеров нового типа, так и составить свое мнение о возможностях этих приборов. [32]
В заключении дается общий взгляд на осуществимость и перспективы квантовых вычислений в ближайшие годы. [33]
Эта книга предназначена для первоначального знакомства с математической теорией квантовых вычислений. Для удобства читателя вначале дается краткое введение в классическую теорию сложности вычислений. Затем подробно излагаются основы теории квантовых вычислений, включая описание основных известных к настоящему времени эффективных квантовых алгоритмов. [34]
В заключении дается общий взгляд на осуществимость и перспективы квантовых вычислений в ближайшие годы. [35]
Как мы знаем, возможная точность в операциях с квантовыми вычислениями, определяется не фундаментальными физическими законами, а свойствами материалов, из которых построен квантовый компьютер, и его архитектурой. В настоящее время неясно, какие типы архитектуры, если они вообще существуют, дадут высокую точность. Если точность квантового компьютера будет достаточно велика, чтобы сделать его более мощным, чем классический компьютер, то для понимания его потенциальных возможностей следует считать саму эту точность ресурсом переменной величины. Считать точность большой постоянной величиной ( хотя для любой данной машины это почти наверняка так) - это примерно то же самое, что трактовать классический компьютер как конечный автомат: поскольку память любого компьютера ограничена, эта точка зрения технически правильна, но не очень полезна. [36]
 |
Квантовые и классические стратегии. ( а Выигрыш Алисы как функция 0, когда Боб играет U ( 0 0 (. 7 ( 0 0 ( 7 и С / ( тг, 0. D и выборы Алисы ( 7. [37] |
Это исследование было стимулировано вдохновляющей лекцией Артура Экерта о квантовых вычислениях. Мы также признательны Ральфу Думу, Тимо Фелбингеру и Анне Сапера за плодотворные обсуждения. [38]
В данном сборнике представлены статьи по следующим направлениям в области квантовых вычислений: квантовая информация и алгоритмы, устойчивость квантовых вычислений, квантовые коды. [39]
Цель этого обсуждения состоит в том, чтобы исследовать будущие перспективы квантовых вычислений. [40]
Возможно, что полные NP-проблемы - не лучшая область для использования мощности квантовых вычислений. [41]
В статье описан класс задач, которые могут быть решены с помощью квантового вычисления более эффективно, чем с помощью любого классического или стохастического метода. С помощью квантовых вычислений задачи решаются за экспоненциально меньшее время, чем при помощи любого классического детерминированного вычисления. [42]
Последним, но не менее важным является то, что оборудование для квантового вычисления до сих пор не существует: см. разд. Квантовые алгоритмы, изобретенные и изученные к настоящему времени, будут стимулировать поиск технологического решения, которое в случае успеха несомненно скорректирует наше современное представление о квантовом вычислении и квантовой сложности. [43]
Мэнни Нилл и я обсуждали на этой встрече замечательный прогресс в теории отказоустойчивых квантовых вычислений. [44]
Страницы: 1 2 3