Алгоритм Гровера (также GSA от англ. Grover search algorithm) — квантовый алгоритм решения задачи перебора, то есть нахождения решения уравнения ( 1 )...
13 KB (1,061 words) - 04:28, 18 July 2024
американский специалист по компьютерным наукам, автор квантового алгоритма решения задачи перебора. Гровер, Мартин[англ.] (1811—1875) — американский юрист и политик...
6 KB (370 words) - 19:27, 13 September 2024
квантовых алгоритмов по типу проблем, решаемых ими. Алгоритм Шора Алгоритм Гровера Алгоритм Дойча — Йожи Алгоритм Залки — Визнера Алгоритм Регева Квантовый...
11 KB (746 words) - 18:21, 28 April 2024
Квантовый компьютер (section Алгоритмы)
алгоритм Гровера поиска в базе данных показывает квадратичный прирост мощности против классических алгоритмов. Основные квантовые алгоритмы: алгоритм...
93 KB (6,200 words) - 03:14, 7 October 2024
Алгори́тм Шо́ра — квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число M {\displaystyle M} за время O (...
27 KB (3,112 words) - 21:05, 6 October 2024
временна́я сложность алгоритма определяется как функция от длины строки, представляющей входные данные, равная времени работы алгоритма на данном входе. Временная...
68 KB (4,693 words) - 23:38, 25 September 2024
Алгоритм Дойча — Йожи (упоминается также как алгоритм Дойча — Джозы) — квантовый алгоритм, предложенный Дэвидом Дойчем и Ричардом Йожей[англ.] в 1992...
14 KB (1,324 words) - 17:20, 28 May 2022
Лов Кумар Гровер (англ. Lov Kumar Grover; род. 1961) — индо-американский математик. Он является создателем алгоритма Гровера, используемого в квантовых...
2 KB (165 words) - 12:22, 21 May 2024
Алгоритм Блюма — Микали (англ. Blum-Micali algorithm) — это криптографически стойкий алгоритм генерации псевдослучайных последовательностей, с использованием...
15 KB (1,462 words) - 09:10, 24 December 2022
Квантовые алгоритмы Квантовый симулятор Алгоритм Дойча — Йожи Алгоритм Бернштейна — Вазирани Алгоритм Гровера Квантовое преобразование Фурье Алгоритм Шора...
10 KB (617 words) - 19:48, 28 August 2024
ускорения по сравнению с наиболее известным или возможным классическим алгоритмом. Термин был популяризирован Джоном Прескиллом, но концепция квантового...
32 KB (2,133 words) - 15:19, 17 September 2024
Алиса, то вся схема рушится; смотри статью атака посредника. Описанный алгоритм носит название протокола квантового распределения ключа BB84. В нём информация...
50 KB (3,299 words) - 20:24, 8 March 2024
квантовых компьютеров). Квантовый алгоритм Алгоритм Шора Алгоритм Гровера Алгоритм Дойча — Йожи Список алгоритмов Квантовый компьютер Квантовая память...
5 KB (293 words) - 18:55, 21 August 2023
программирования — языки программирования, позволяющие выражать квантовые алгоритмы с использованием высокоуровневых конструкций. Их цель не столько создание...
10 KB (691 words) - 17:07, 9 January 2024
квантовые алгоритмы для решения некоторых типичных задач машинного обучения. Например, в работе 2006 года был предложен вариант алгоритма Гровера для задачи...
7 KB (481 words) - 14:58, 26 May 2022
Квантовая информатика (category Теория алгоритмов)
компьютер Квантовая память Квантовый алгоритм Алгоритм Шора Алгоритм Гровера Алгоритм Залки — Визнера Алгоритм Дойча — Йожи Квантовое распределение ключей...
8 KB (474 words) - 17:14, 9 January 2024
существующего интернета. Квантовый компьютер Квантовая информация Квантовый алгоритм Квантовая криптография Теорема о запрете клонирования Ансибл Мо-цзы (спутник)...
26 KB (1,633 words) - 17:04, 13 May 2024
между двумя сторонами. В отличие от классических алгоритмов распределения ключей, таких, как алгоритм обмена ключами Диффи-Хеллмана, квантовое распределение...
30 KB (1,678 words) - 05:12, 19 March 2024
универсальным. Может быть реализован на C-NOT и однокубитных вентилях. Похож по алгоритму работы на CNOT, но обращает значение последнего бита только если два первых...
9 KB (837 words) - 04:05, 25 June 2024
Квантовые алгоритмы Квантовый симулятор Алгоритм Дойча — Йожи Алгоритм Бернштейна — Вазирани Алгоритм Гровера Квантовое преобразование Фурье Алгоритм Шора...
34 KB (2,395 words) - 12:52, 17 April 2024
Квантовые алгоритмы Квантовый симулятор Алгоритм Дойча — Йожи Алгоритм Бернштейна — Вазирани Алгоритм Гровера Квантовое преобразование Фурье Алгоритм Шора...
16 KB (1,007 words) - 08:22, 15 November 2020
Алгоритм Бернштейна — Вазирани (англ. Bernstein–Vazirani algorithm) — квантовый алгоритм, решающий задачу нахождения n {\displaystyle n} -битного числа...
18 KB (1,709 words) - 17:18, 28 May 2022
Квантовое преобразование Фурье (category Квантовые алгоритмы)
квантовых алгоритмов, в особенности в алгоритм Шора разложения числа на множители и вычисления дискретного логарифма, в квантовый алгоритм оценки фазы...
25 KB (3,385 words) - 06:05, 6 April 2022
Квантовый отжиг (category Квантовые алгоритмы)
мы получаем классическую систему в одном из основных состояний. D-Wave Алгоритм имитации отжига http://arxiv.org/pdf/1304.4595v1.pdf Архивная копия от...
3 KB (147 words) - 06:09, 6 April 2022
Квантовые алгоритмы Квантовый симулятор Алгоритм Дойча — Йожи Алгоритм Бернштейна — Вазирани Алгоритм Гровера Квантовое преобразование Фурье Алгоритм Шора...
9 KB (714 words) - 06:05, 6 April 2022
позволяет повысить эффективность реализации квантовых алгоритмов, например, алгоритма Гровера. В области физики многих тел и физики конденсированного...
64 KB (4,004 words) - 18:55, 26 September 2024
Квантовые оракулы используется в квантовых алгоритмах: алгоритме Дойча — Йожи, алгоритме Гровера, алгоритме Саймона[англ.]. В моделях квантовых роботов...
4 KB (405 words) - 07:44, 29 July 2023
вторым, итого 7. 1996 Квантовый алгоритм поиска в базе данных изобрёл Лов Гровер из «Лаборатории Белла». Алгоритм Гровера позволяет добиться квадратичного...
37 KB (2,319 words) - 18:20, 13 August 2024
Квантовые алгоритмы Квантовый симулятор Алгоритм Дойча — Йожи Алгоритм Бернштейна — Вазирани Алгоритм Гровера Квантовое преобразование Фурье Алгоритм Шора...
4 KB (249 words) - 11:58, 19 September 2022
операций и 2n бит памяти в классической вычислительной модели. Используя алгоритм Гровера, восстановление прообраза значения идеальной хеш-функции ограничено...
26 KB (2,374 words) - 15:53, 18 September 2024
Квантовые алгоритмы Квантовый симулятор Алгоритм Дойча — Йожи Алгоритм Бернштейна — Вазирани Алгоритм Гровера Квантовое преобразование Фурье Алгоритм Шора...
32 KB (2,381 words) - 18:55, 16 December 2023