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

image

Теги: криптография, квантовый компьютер

Алгоритм Шора предназначен для разложения чисел на простые множители. В опытах ученые продемонстрировали работу алгоритма на примере числа 15, разложив его на множители 3 и 5.

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

Квантовый алгоритм, предложенный Питером Шором пятнадцать лет назад, может использоваться для разложения чисел на простые множители. Практическое значение этой задачи весьма велико, поскольку надежность современных криптографических систем с открытым ключом (к примеру, известного алгоритма Райвеста — Шамира — Адлемана) обеспечивает именно то, что процесс разложения большого числа на простые множители занимает неприемлемо длительное время. Квантовые компьютеры, как ожидается, будут справляться с этой задачей гораздо быстрее.

Первые удачные попытки реализации алгоритма Шора датируются 2007 годом. В тех экспериментах фотоны, служившие кубитами, пересылались в свободном пространстве, что создавало множество неудобств и усложняло эксперимент.

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


или введите имя

CAPTCHA
Страницы: 1  2  3  
Серый волк
07-09-2009 10:44:32
В опытах ученые продемонстрировали работу алгоритма на примере числа 15, разложив его на множители 3 и 5. интересно сколько было потрачено бабла, на то чтобы число 15 разложить на 3 и 5... P.S. Британские ученые разработали удачную схему деления бабла налогоплательщиков, берется обыкновенная задача, например разложить на простые множители число 15, запрашивается мегабюджет для решения её хитро...ж..опным способом, мегабюджет пилится между учОными, а задача решается с помощью калькулятора...
0 |
Да зачем вам моё имя?
07-09-2009 12:00:10
интересно сколько было потрачено бабла, на то чтобы число 15 разложить на 3 и 540 лет назад за бешеный бабки были пересланы две буквы с одного компа на другой. Потом связь оборвалась. Эта дикая туфта сейчас превратилась в интернет. Делай выводы.
0 |
Серый волк
07-09-2009 12:15:37
через 40 лет, мы все будем сидеть на квантовых компах и радоваться жизни... Свежо предание, но верится с трудом.
0 |
Да зачем вам моё имя?
07-09-2009 13:11:21
через 40 лет, мы все будем сидеть на квантовых компахЧерез 40 лет ты будешь сидеть на стуле, как и сейчас. верится с трудомСлава богу, твое мнение никого кроме тебя и твоей мамы не интересует.
0 |
Дмитрий
07-09-2009 14:48:07
Мораль: изменчиво всё, а стул остается стулом =)
0 |
РУЛЕЩ
07-09-2009 17:58:23
Особенно тот "стул", с которым ходят в "кабинет задумчивости".
0 |
Faz9
08-09-2009 11:37:37
не факт,со стлом..я буду летать! капча ЖЖот:666312
0 |
кукареку
12-09-2009 08:14:37
британские ученые переходят на линукс
0 |
Бодун
07-09-2009 11:01:08
Немецкие ученые доказали, что британских ученых не существует!
0 |
Серый волк
07-09-2009 11:11:28
а русские ученые доказали, что немецкие ученые это британские ученые, только они прячутся после очередного эксперимента.
0 |
Нанобот
07-09-2009 13:08:32
русская школота доказала, что на смену британским учёным придёт достойная замена
0 |
Серый волк
07-09-2009 11:01:49
2013 год. Во время проведения британскими учоными эксперимента по разложению числа 145 на простые множители, в Великобритании образовалась черная дыра и засосала в себя половину острова. Оставшиеся в живых британские ученые, объясняют данное события диверсий русских хакеров, внедривших в кремниевую пластину фатоны с биполярностью и экзоминусярным полюсом.
0 |
Helgin
07-09-2009 11:13:06
если размер пластинки пропорционален числу, то для крака совремнных RSA (вот кстати не моглинаормально написать), где число десятичное в 6 строчек записывается им потребуется пластина с футбольное поле.....
0 |
Дмитрий
07-09-2009 14:49:20
А первые компы по вашему были сразу маленькими?
0 |
Британские ученые
07-09-2009 11:20:02
Потёрли, ладно, ну а для чего в эксперименте использовалась монетка? Орёл-решка, что ли?
0 |
 
07-09-2009 11:38:52
Идиoт, для масштаба.
0 |
edc
07-09-2009 12:14:43
Это Вы ошибаетесь. Монета необходима дабы избежать квантовой суперпозиции и соответсвенно неопределённости результата
0 |
Турист
07-09-2009 12:15:29
Был я в Англии, видел эту монету в один пенс - она примерно с чугунную крышку канализационного люка .
0 |
Турист
07-09-2009 18:25:50
Это не миллиметровка, а кафельная плитка на полу .
0 |
59433
07-09-2009 23:38:34
И квант был размером с яблоко
0 |
Страницы: 1  2  3