Квантовые вычисления
Cтраница 1
Квантовые вычисления могут оказаться технологией послезавтрашнего дня. Но большинство из нас не настолько терпеливы. Что мы можем и что должны делать завтра. [1]
Квантовые вычисления явно обрисовывают интересные и нужные сложные экспериментальные задачи будущего. [2]
Квантовые вычисления, скорее всего, должны внести более существенный вклад в теорию алгоритмов, которые лучше всего используют возможности квантовых регистров для хранения экспоненциально большого числа комплексных квантовых состояний с помощью полиномиальных квантовых ресурсов. Для таких алгоритмов существенно, что квантовый компьютер может порождать сильно скрещенные квантовые состояния. [3]
Квантовые вычисления могут оказаться технологией послезавтрашнего дня. Но большинство из нас не настолько терпеливы. Что мы можем и что должны делать завтра. [4]
Квантовые вычисления явно обрисовывают интересные и нужные сложные экспериментальные задачи будущего. [5]
Квантовые вычисления, скорее всего, должны внести более существенный вклад в теорию алгоритмов, которые лучше всего используют возможности квантовых регистров для хранения экспоненциально большого числа комплексных квантовых состояний с помощью полиномиальных квантовых ресурсов. Для таких алгоритмов существенно, что квантовый компьютер может порождать сильно скрещенные квантовые состояния. [6]
Так как квантовые вычисления имеют дело с унитарными преобразованиями, было бы полезно знать, как реализуются необходимые унитарные преобразования. В этом разделе мы предложим алгоритм проведения за полиномиальное время на квантовом компьютере одного такого унитарного преобразования - дискретного преобразования Фурье. Такое преобразование будет представлено в виде матрицы, столбцы и строки которой пронумерованы в соответствии с состояниями, которые связаны с бинарным представлением целого числа в компьютере. В частности, индекс строк и столбцов начинается с 0, если противоположное не оговорено. [7]
Если использовать квантовые вычисления только для нахождения дискретного логарифма или для факторизации, вероятно, эта дисциплина станет узкоспециализированной технологией, raison d etre которой заключается в том, чтобы помешать применять криптографию открытых ключей. Однако, имеют место большое количество проблем, которые могут быть решены асимптотически быстрее на квантовом компьютере. В частности, что касается проблем, о которых не ясно, являются ли они NP-полными, проблема нахождения короткого вектора на решетке [ Adleman, 1994, Adleman and McCurley, 1995 ] потенциально может оказаться в сфере решаемых на квантовом компьютере задач. [8]
В действительности квантовые вычисления с помощью ЯМР не являются новым явлением - уже несколько лет реализация квантовых цепей сводилась к рутинной ЯМР-технике. Но парадигма квантовых вычислений получает мощную и систематическую поддержку в методах ЯМР, и можно ожидать, что она явится толчком к появлению новых проектов широкого предназначения. [9]
В самом общем смысле квантовые вычисления используют этот огромный объем, скрытый даже в самых малых системах. [10]
В самом общем смысле квантовые вычисления используют этот огромный объем, скрытый даже в самых малых системах. [11]
В действительности, предполагая, что квантовые вычисления более дороги, чем классические, кажется стоящим переделать вышеприведенный алгоритм так, чтобы в нем использовалось меньше квантовых вычислений и больше классических постпроцедур. [12]
 |
В таблице представлены двухуровневые квантовомеханические системы, которые могут быть использованы в качестве квантового бита. - минимальное время, за которое можно возбудить квантовую сис. [13] |
Это представляется крайне важным, так как квантовые вычисления требуют большого времени дефазирования, наряду с большим временем декогерентности. Дефази-рование - потеря точности в фазовых факторах в ( 3), должно быть при квантовых вычислениях сведено к минимуму. [14]
К ним относятся квантовые криптография и телепортация, квантовые вычисления. [15]
Страницы: 1 2 3