Cтраница 1
Квантовые компьютеры могут совершить революцию во многих отраслях науки благодаря своей способности решать задачи, которые слишком трудны для обычных компьютеров. Хотя теория проста ( см. сопутствующий комментарий Гровера [1]), реальное построение квантовых компьютеров оказывается чрезвычайно трудным, и до недавнего времени было возможно демонстрировать только очень простые операции. Однако, последние несколько лет стали временем чрезвычайно быстрого развития компьютеров, основанных на ядерно-магнитной резонансной ( ЯМР) спектроскопии. [1]
Квантовые компьютеры поднимают интересные проблемы разработки языков программирования, которые я здесь не рассматриваю. [2]
Квантовый компьютер решает задачи с той же точностью за экспоненциально меньшее время, чем любой классический детерминированный компьютер. [3]
Квантовые компьютеры, использующие большие квантовые регистры в состояниях суперпозиции, могут представлять интерес для решения задач, где требуется иметь огромный параллелизм. Например, как было показано Шором [48], идеальный квантовый компьютер может весьма эффективно использоваться для разбиения больших целых чисел на множители. Идея нахождения делителя большого числа может быть изложена следующим образом. [4]
Квантовый компьютер работает с конечными наборами элементарных состояний, называемых q - битами. Указание выделенных состояний для каждого q - бита системы задает не все возможные состояния системы, а только базисные. Возможны также любые линейные комбинации базисных состояний с комплексными коэффициентами. [5]
Квантовые компьютеры - аналоговые приборы, и, следовательно, не могут быть повторно стандартизированы. [6]
Квантовые компьютеры могут совершить революцию во многих отраслях науки благодаря своей способности решать задачи, которые слишком трудны для обычных компьютеров. Хотя теория проста ( см. сопутствующий комментарий Гровера [1]), реальное построение квантовых компьютеров оказывается чрезвычайно трудным, и до недавнего времени было возможно демонстрировать только очень простые операции. Однако, последние несколько лет стали временем чрезвычайно быстрого развития компьютеров, основанных на ядерно-магнитной резонансной ( ЯМР) спектроскопии. [7]
Квантовые компьютеры - аналоговые приборы, и, следовательно, не могут быть повторно стандартизированы. [8]
Высокоэффективный квантовый компьютер должен готовить и сохранять скрещенные квантовые состояния, и эти состояния очень чувствительны к эффектам некогерентности. [9]
Если квантовые компьютеры будут использоваться в ближайшие 100 лет, я предположил бы, что они будут работать на основе алгоритма Гровера или похожего на него. [10]
Рассмотрим квантовый компьютер, состоящий из m / w кубитов, где совокупность т кубитов ( назовем их индексными битами) используется для быстрого преобразования Фурье, множество / кубитов описывает гильбертово пространство, в котором действует оператор С /, и w дополнительных кубитов требуются для временной памяти. [11]
Если квантовые компьютеры будут использоваться в ближайшие 100 лет, я предположил бы, что они будут работать на основе алгоритма Гровера или похожего на него. [12]
![]() |
Многощелевая интерференционная машина - TSP-решатель. [13] |
Наш гипотетический квантовый компьютер выглядит как многощелевая интерференционная машина с приборами Штерна-Герлаха между щелями. [14]
Описать универсальный квантовый компьютер Q непосредственно в терминах его составляющих преобразований U1 1 можно, но неоправданно утомительно. Свойства Q лучше определить с помощью перехода к описанию более высокого уровня, оставляя явное построение U в качестве упражнения для читателя. [15]