на главнуюВсе эхи RU.MATH
войти ?

разложения числа на простые множители

От Alexander Konosevich (2:5004/9) к All

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


╒═══════════════════════════════════════════════════════════════════════════╕
Forward Alexander Konosevich (2:5004/9)
Area : RU.COMPUTERRA (RU.COMPUTERRA)
From : News Robot, 2:5030/1256
Name : All
Subj : разложения числа на простые множители
╘═══════════════════════════════════════════════════════════════════════════╛
Компьютерра
_____________________________________________________________________

разложения числа на простые множители

Опубликовано: 04.09.2009, 21:53

Ученые из Бристольского университета [1] (Великобритания)
реализовали квантовые вычисления по алгоритму Шора [2] на
кремниевой пластине.

Квантовый алгоритм, предложенный Питером Шором пятнадцать лет
назад (см. статью [3] в издании SIAM JOURNAL ON SCIENTIFIC
computing [4]), может использоваться для разложения чисел на
простые множители. Практическое значение этой задачи весьма
велико, поскольку надежность современных криптографических
систем с открытым ключом (к примеру, известного алгоритма
Райвеста -- Шамира -- Адлемана [5]) обеспечивает именно то, что
процесс разложения большого числа на простые множители занимает
неприемлемо длительное время. Квантовые компьютеры, как
ожидается, будут справляться с этой задачей гораздо быстрее.

Первые удачные попытки реализации алгоритма Шора датируются 2007
годом (см. статьи [1 [7]] и [2 [8]] в журнале Physical Review
LETTERS [6]). В тех экспериментах фотоны, служившие кубитами,
пересылались в свободном пространстве, что создавало множество
неудобств и усложняло эксперимент.

Авторы рассматриваемой работы значительно упростили методику,
создав кремниевую пластинку длиной всего 26 мм, покрытую слоем
диоксида кремния. Четыре задействованных в эксперименте фотона
перемещались по выполненным в верхнем слое волноводам, которые
образовывали систему квантовых вентилей [7]. Для подачи фотонов
на пластину использовалось оптоволокно, а выходное состояние
устройства оценивалось по номеру волновода, в котором
регистрировался фотон. В опытах ученые продемонстрировали работу
алгоритма на примере числа 15, разложив его на множители 3 и 5.

Полная версия отчета исследователей опубликована в журнале
SCIENCE [8].

Подготовлено по материалам Бристольского университета [9].

[1]: http://www.bristol.ac.uk/
[2]: http://en.wikipedia.org/wiki/Shor's_algorithm
[3]: http://arxiv.org/pdf/quant-ph/9508027v2
[4]: http://www.siam.org/journals/sisc.php
[5]: http://ru.wikipedia.org/wiki/RSA
[6]: http://prl.aps.org/
[7]: http://ru.wikipedia.org/wiki/Квантовый_вентиль
[8]: http://www.sciencemag.org/cgi/content/abstract/325/5945/1221
[9]: http://www.bris.ac.uk/news/2009/6527.html

_____________________________________________________________________

Оригинал статьи на http://pda.compulenta.ru/?action=article&id=455962

[http://pda.compulenta.ru/?action=section§ion_id=24272]: - Железо и гаджеты - Интернет и связь - Hаука и техника - Квантовая механика - Квантовые компьютеры

--- Hint: что получится, ежели %андон натянуть на остов барабана? ЖB}
* Origin: Copyright (C) Aleksandr K Konosevich (2:5004/9)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.MATH?msgid=2:5004/9+4aa69d3d