Показано с 1 по 1 из 1.

Британские ученые провели квантовые вычисления по алгоритму Шора

  1. #1
    Global Moderator Репутация Репутация Репутация Репутация Репутация Репутация Репутация Репутация Репутация Репутация Репутация Аватар для ALEX(XX)
    Регистрация
    31.03.2005
    Адрес
    Чернигов
    Сообщений
    10,777
    Вес репутации
    3704

    Британские ученые провели квантовые вычисления по алгоритму Шора

    Ученые из Бристольского университета (Великобритания) реализовали квантовые вычисления по алгоритму Шора на кремниевой пластине.
    Квантовый алгоритм, предложенный Питером Шором пятнадцать лет назад, может использоваться для разложения чисел на простые множители. Практическое значение этой задачи весьма велико, поскольку надежность современных криптографических систем с открытым ключом (к примеру, известного алгоритма Райвеста — Шамира — Адлемана) обеспечивает именно то, что процесс разложения большого числа на простые множители занимает неприемлемо длительное время. Квантовые компьютеры, как ожидается, будут справляться с этой задачей гораздо быстрее.
    Первые удачные попытки реализации алгоритма Шора датируются 2007 годом. В тех экспериментах фотоны, служившие кубитами, пересылались в свободном пространстве, что создавало множество неудобств и усложняло эксперимент.
    Авторы рассматриваемой работы значительно упростили методику, создав кремниевую пластинку длиной всего 26 мм, покрытую слоем диоксида кремния. Четыре задействованных в эксперименте фотона перемещались по выполненным в верхнем слое волноводам, которые образовывали систему квантовых вентилей. Для подачи фотонов на пластину использовалось оптоволокно, а выходное состояние устройства оценивалось по номеру волновода, в котором регистрировался фотон. В опытах ученые продемонстрировали работу алгоритма на примере числа 15, разложив его на множители 3 и 5.



    securitylab.ru
    Left home for a few days and look what happens...

  2. Реклама
     

Похожие темы

  1. Эксперты Positive Technologies провели исследования уязвимости «DNS Rebinding»
    От CyberWriter в разделе Новости компьютерной безопасности
    Ответов: 0
    Последнее сообщение: 20.07.2011, 13:40
  2. Ответов: 0
    Последнее сообщение: 06.03.2009, 02:19
  3. Изменение веса факторов начисления репутации
    От anton_dr в разделе Информационные сообщения
    Ответов: 46
    Последнее сообщение: 17.11.2008, 22:00
  4. Параллельные вычисления, часть I. Число ядер CPU
    От ALEX(XX) в разделе Новости аппаратного обеспечения
    Ответов: 0
    Последнее сообщение: 20.10.2007, 19:54
  5. Японцы смоги передать квантовые ключи на 200 км
    От ALEX(XX) в разделе Высокие технологии
    Ответов: 0
    Последнее сообщение: 04.06.2007, 12:33

Метки для этой темы

Свернуть/Развернуть Ваши права в разделе

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •  
Page generated in 0.00151 seconds with 18 queries