О квантовых компьютерах (квантовый параллелизм)

[BlogMustLive]

Запись опубликовал app.spec.integra.circuit 21 июн 2013, 06:44

4 865 просмотров

 

Придут-ли квантовые компьюютеры в мир криптовалют и если да - то когда ?  

26 проголосовавших

1. 1. Как вы считаете, придут-ли квантовые компьютеры в мир криптовалют ?

   • Да
   • Нет

2. 2. Ваш прогноз, когда это случиться ?

   • 1-3 года
   • 3-5 лет
   • 5-10 лет не раньше

3. 3. Потеряют-ли актуальность существующие крипто протоколы с приходом квантовых компьютеров ?

   • Да, будет жарко.
   • Нет.
   • Когда они придут, будет поздно и настанет хаус.

---

•  
•  

Квантовый компьютер – это материальное вычислительное устройство, работающее безошибочно, имеющее неограниченные возможности памяти и использующее квантовые эффекты программируемым способом. Квантовый компьютер может одномоментно реализовывать просчет суперпозиции нескольких схем свободной эволюции базисных состояний системы с гамильтонианом Н и получать конечное состояние с учетом интерференции этих путей (квантовый параллелизм). Состояние на выходе может быть когерентной суперпозицией состояний, соответствующих различным ответам, каждый из которых является решением задачи.

 

«Gordon Moor (INTEL): скорость и сложность компьютеров удваивается каждые 18 месяцев.

Прогноз на 2020 год: Частота порядка 10-15Гц / Размеры порядка 10-11м».

 

Первые разработанные квантовые алгоритмы:

 

Peter W. Shor (1997 год)

– факторизация целых чисел;

 

David Deutsch - Richard Jozka (1992 год)

- поиск в неотсортированных базах данных;

 

Lov Grover (1997) - криптография.

 

Разложение на простые множители:

Молекула перфлюоробутадиенила

была использована в качестве рабочего

вещества вычислителя, разложившего

с помощью алгоритма Шора в 2001 году

в Исследовательском центре IBM

(вместе со Стэнфордским университетом)

в Калифорнии США число 15 на простые множители.

 

Один из создателей лабораторного квантового

компьютера профессор Айзек Чуанг в Исследовательском

центре IBM США помещает колбу с раствором,

содержащим невообразимо большое

числомолекул перфлюоробутадиенила

- семикубитовых квантовых компьютеров на ЯМР - сканер.

 

Теперь включаем мозг какие вычислительные мощности

можно поместить в любой по размеру чип.

 

2011 год: Число 143 разложено на простыемножители

с использованием всего 4 кубитов.

 

Для примера: Сердце квантового компьютера DWAVE

работает при температуре в 20 микрокельвинов,

т.е. на 2 стотысячных доли градуса выше абсолютного нуля.

 

22 марта 2012

Американская компания D-Wave

анонсировала начало продаж первой вычислительной системы

D-Wave One с квантовым процессором RainierD-Wave Systems

(Канада, Ванкувер) - единственный на сегодняшний день

производитель квантовых компьютеров.

 

«Нахождение чисел Рамсея» и теория Рамсея:

 

В 1928 году Фрэнк Пламптон Рамсей доказал,

что полная неупорядоченность невозможна.

Каждое достаточно большое множество чисел,

точек или объектов обязательно содержит высоко упорядоченную структуру.

Любая структура обязательно содержит упорядоченную подструктуру.

Полный беспорядок невозможен!

 

В общем виде:

«Если число объектов в совокупности достаточно велико и каждые

два объекта связывает одно из набора отношений,

то всегда существует подмножество данной совокупности,

содержащее заданное число объектов, и при этом такое,

что в нём всео бъекты связаны отношением одного типа».

 

Например, сколь велико должно быть множество звёзд,

чисел или каких - либо объектов, что бы можно было

гарантировать существование определённой

желаемой подструктуры ?

 

Например, какое наименьшее количество (N) людей достаточно

для того, чтобы образовать группу, в которой всегда

окажется либо четверо (J) людей, знакомых друг с

другом, либо четверо (K), друг с другом незнакомых?

 

Решение этой задачи для компьютера является

невероятно трудным с точки зрения ресурсов и

вычислительной мощности.

 

На решение этой задачи обычному

компьютеру средней мощности потребовалось бы

10 в 250й степени лет времени.

 

Квантовому компьютеру D-Wave на это

потребовалось всего 270 миллисекунд.

 

Непосредственно для решения задачи Рамсея в

вычислениях было задействовано 28 кубитов,

56 использовались для поискаи устранения ошибок.

 

Информация 2012 года:

«Компания Google обсуждает с D-Wave Systems

возможность приобретения и использования квантового компьютера

компании для своей поисковой системы».

 

Т.е. не за горами замена привычных кристалов (на вышеописанную технологию),

разумеется пока в рамки привычного компьютерного мира

квантовая технология сложно вписывается,

но и на месте не стоит.

 

Следует предположить, что производители (те кто реально сделал майнеры и пока работает на них сам)

очень скоро (или уже) интересуются новыми (более быстрыми и компактными) вычислительными технологиями,

которых не так уж и много, денег у них теперь вполне, может хватать на подобные разработки.

1

•  
•  

7 Комментариев

---

Garrett 1 435

Опубликовано 24 июн 2013, 18:19

Очень интересно. Судить даже не берусь, для меня квантовая механика - темный лес. Даже не представлю, как можно получить однозначный, правильный результат, используя физическое явление, даже простое наблюдение за которым меняет его свойства в корне?!

 

Есть ли "Квантовая механика для чайников" 🙂 ?

•  
• Вставить ник
• Цитата

Lexis77 13 151

Опубликовано 3 июл 2013, 20:15

Цитата

Частота порядка 10-15Гц / Размеры порядка 10-11м

Ну и куда я такой огромный процессор буду ставить???? 😄

•  
• Вставить ник
• Цитата

Format.C^ 1 594

Опубликовано 3 июл 2013, 20:39

В 03.07.2013 в 20:15, Lexis77 сказал:

Ну и куда я такой огромный процессор буду ставить???? 😄

Так ведь квантовая неопределенность же. Это он кажется большим, а на самом деле он мааааленький.)))

•  
• Вставить ник
• Цитата

den350 14

Опубликовано 22 июл 2013, 11:09

В 03.07.2013 в 20:15, Lexis77 сказал:

 

  Цитата

Частота порядка 10-15Гц / Размеры порядка 10-11м

Ну и куда я такой огромный процессор буду ставить???? 😄

имелось ввиду нм 🙂

•  
• Вставить ник
• Цитата

infoman 277

Опубликовано 29 авг 2013, 15:12

я был автором поста на счет квантового майнера

но однажды посмотрел вот такую передачу и засомневался

_www.youtube.com/watch?v=iBDapeSfAHs

суть её в том что физики рогом упираются в волновую функцию

которая не позволяет определить координаты точки во времени

тупо - зная время  незнаем скорость

зная скорость незнаем время

 

так вот в передаче старой старой

описывается способ ухода от волновой функции к простой теории вероятности(статистике)

 

грубоговоря точка или частица статична а вот наблюдатель

измеряющий при каждом конкретном измерении изменяет свои координаты отностиельно точки-частицы

 

таким образом применив к квантовой механики принципы теории относительности и парадокса близнецов

мы получим искомые 2 координаты которых не можем добится используя волновую функцию и принцип неопределенности

 

а именно  зная время и зная угол поворота координат отностиельно обьекта мы можем точно вычислить скорость

и следовательно точные координаты точки

но при этом сдвинется сам наблюдатель его угол поворота

 

имея угол измерения и скорость получаем время - принцип неопределенности исчезает

имея угол измерения и время получаем скорость - принцип неопределенности исчезает

 

и теперь посмотрев эту передачу уже и не знаю имеет ли смысл дальше эту тему копать?

•  
• Вставить ник
• Цитата

Mizar 0

Опубликовано 13 янв 2014, 07:29

Наблюдаемое, наблюдающий и процесс наблюдения - суть одно и тоже !

 

Это истина, которой тысячи лет...

Заметьте себе - без компьютеров...

•  
• Вставить ник
• Цитата

Константин Назаров 10

Опубликовано 25 мар 2014, 12:29

Ниасилил