Author

Topic: D-Wave Rainier (Read 2334 times)

legendary
Activity: 1386
Merit: 1000
January 05, 2014, 10:45:36 AM
#14
В D-Wave в итоге пошли на попятную и опубликовали пару научных работ о своей машине. Попутно стало ясно, что это, во-первых, не квантовый компьютер в самом распространённом понимании этого слова, а во-вторых, кубиты, о которых идёт речь в рекламе компании, строго говоря, не вполне кубиты.

В основе машины D-Wave лежит охлаждённая до -273 градусов по Цельсию микросхема с решёткой, построенной из сверхпроводящих квантовых интерферометров. Именно их в компании называют кубитами. Значение кубитов D-Wave, как и значение кубитов в настоящем квантовом компьютере, может быть неопределённым, однако они не связаны между собой с помощью квантовой запутанности.

Машина D-Wave не годится для алгоритмов, которые используют квантовые вентили. Ни алгоритм Шора, ни алгоритм Гровера на ней не пойдут. Вместо этого она использует для работы совершенно иной принцип — так называемые адиабатические квантовые вычисления. Это значительно ограничивает её возможности, но позволяет не беспокоиться о декогеренции и других проблемах, сопровождающих обычные квантовые вычислители.

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

Эта оптимизационная задача имеет на удивление много реальных применений. В D-Wave использовали своё устройство для фолдинга белков, в Google учили его распознавать образы, а в Lockheed Martin приспособили машину для верификации критически важного программного обеспечения.

Существующие устройства D-Wave не делают ничего непосильного для обычных компьютеров, но, похоже, это вопрос времени: следующие модели, если верить обещаниям техдиректора компании, будут достаточно мощны, чтобы развеять сомнения скептиков.
https://bitcointalksearch.org/topic/quantum-hashing-8761
https://bitcointalksearch.org/topic/128-qbit-quantum-computer-is-commercially-available-11815
https://bitcointalksearch.org/topic/quantum-computer-mining-78693
https://bitcointalksearch.org/topic/to-the-believers-and-would-be-investors-in-quantum-computing-d-wave-135881
https://bitcointalksearch.org/topic/2013-03-23-quantum-computing-nearing-realization-156763
https://bitcointalksearch.org/topic/can-d-wave-be-used-somehow-to-crack-hash-201800
https://bitcointalksearch.org/topic/dwaves-quantum-computer-203782
https://bitcointalksearch.org/topic/d-wave-announces-commercially-available-quantum-computer-205010
https://bitcointalksearch.org/topic/512-qubit-d-wave-2-208380
https://bitcointalksearch.org/topic/google-bought-a-d-wave-quantum-computer-208693
https://bitcointalksearch.org/topic/google-has-acquired-a-512-bit-quantum-computer-238797
https://bitcointalksearch.org/topic/512-qubit-quantum-computer-acquired-is-bitcoin-doomed-240410
https://bitcointalksearch.org/topic/new-d-wave-quantum-computer-51-attack-240752
https://bitcointalksearch.org/topic/sha-2-family-maybe-broken-in-several-years-264552
https://bitcointalksearch.org/topic/512-qbit-quantum-computer-is-here-310554
legendary
Activity: 1120
Merit: 1069
July 06, 2013, 11:37:40 AM
#13
Все что я слышал про D-Wave - это то что у него 'не совсем чистый квантовый компьютер', и на нем решаются ограниченный набор задач (кажется это задачи какого то конкретного вида оптимизации - тоже круто, но не на столько)... пока неправильно мереть количество кубитов в D-Wave для задачи 'взлома RSA'.
sr. member
Activity: 322
Merit: 250
July 05, 2013, 04:10:54 PM
#12
https://en.wikipedia.org/wiki/RSA_(algorithm)
Quote
It is currently recommended that n be at least 2048 bits long

https://ru.wikipedia.org/wiki/Алгоритм_Шора
Quote
Алгоритм Шора - квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число M за время O(lg^3  M), используя O (lg M) логических кубитов.

lg - это логарифм по основанию 10.

lg(2^1,024) = 309 кубит
lg(2^2.048) =  617 кубит - это потолок для среднего ключа
lg(2^4.096) =  1.234 кубит - это для надёжного ключа
lg(2^8.192) =  2.464 кубит - это для очень хорошего ключа
lg(2^16.384) = 4.933 кубит - >>
lg(2^32.768) = 9.865 кубит - >> >>
lg(2^65.536) = 19,728 кубит
lg(2^131.072) = 39.457
lg(2^262.144) = 78.914
lg(2^524.288) = 157.827 кубит против ключа 524.288 бит
lg(2^1.048.576) = 315.653 кубит
lg(2^2.097.152) = 631.306 кубит


Из графика этой функции видно как она гнётся.
Так что увеличение размера ключа даже в порядки(т.е. умножая на 10), к сожалению, защитит лишь на короткий отрезок времени, основание логарифма больше (10 > 2).

D-Wave, квантовые пирожки:

год 2007 - 28 кубит ( факторизовано число 15 - это 3 умноженное на пять )
..
год 2011 - 128 кубит ( Rainier )
год 2012 - 256 ? где-то тут должет был быть компьютер на 256 кубит, но D-Wave сразу изобретает Vesuvius (512 кубит),
год 2013 - 512 кубит ( Vesuvius ) - RSA 1024 сломан ( Время генерации: real 0m0.031s ) # openssl genrsa -out 1024.rsa 1024
год 2014 - 1.024 кубит  - RSA 2048 будет сломан ( real 0m0.129s ) # openssl genrsa -out 2048.rsa 2048
год 2015 - 2.048 кубит  - RSA 4096 будет сломан ( real 0m0.781s ) ...
год 2016 - 4.096 кубит  - RSA 8192 будет сломан ( real 0m24.142s )
год 2017 - 8.192 кубит  - RSA 16.384 будет сломан ( real 1m50.407s )
год 2018 - 16.384 кубит - RSA 32.768 будет сломан ( real 31m51.962s )
год 2019 - 32.768 кубит - RSA 65.536 будет сломан ( real 1297m31.454s ) [21.6 hours]
год 2020 - 65.536 кубит - RSA 131.072 будте сломан ( hypothetically 100d )
год 2021 - 131.072 кубит - RSA 262.144 будет сломан ( hypothetically 1000d )
год 2022 - 262.144 кубит - RSA 524.288 будет сломан ( hypothetically 10 000d )
год 2023 - 524.288 кубит - RSA 1.048.576 будет сломан

Генерацию замерял на Intel(R) Core(TM) i5-2500K Processor (6M Cache, up to 3.70 GHz), слегка подгруженном.

Таким образом, для того, что бы RSA продержался 10 лет, необходим ключ 2.097.152 бит, т.е. 256кб. и пока ещё не существующий процессор классического компьютера Тьюринга.
legendary
Activity: 2886
Merit: 1137
July 02, 2013, 11:53:52 AM
#11
Внесу свое скромное мнение - квантовые компьютеры для майнинга непригодны и не дают увеличения производительности. Зато пригодны для массы других задач.
непригодны пока что..)))
member
Activity: 76
Merit: 10
July 02, 2013, 10:12:34 AM
#10
не понятное, но красивое
Вот это вот в технике самое главное!  Grin
legendary
Activity: 840
Merit: 1000
July 02, 2013, 09:52:15 AM
#9
вот тут есть фото самого проца
что-то новое и пока не понятное, но красивое   Grin
http://dwave.wordpress.com/2011/12/01/vesuvius-a-closer-look-512-qubit-processor-gallery/
sr. member
Activity: 266
Merit: 251
July 02, 2013, 09:26:53 AM
#8
Внесу свое скромное мнение - квантовые компьютеры для майнинга непригодны и не дают увеличения производительности. Зато пригодны для массы других задач.
legendary
Activity: 1064
Merit: 1000
July 02, 2013, 08:36:02 AM
#7
вот если, тогда премия, а то придумали тут понимаешь опционы и золотые парашюты
legendary
Activity: 1120
Merit: 1069
July 02, 2013, 03:45:42 AM
#6
боюсь чтобы хотя бы ответить на этот вопрос нужен специалист, стоимость часа работы которого оценивается в четырехзначными числами... в баксах, ну или где то этого порядка.
таких специалистов на планете - единицы.
зачем нужны такие специалисты? это ж разорение, думаю таких специалистов в ИТ нет, такие дорогие "специалисты" только в Сколково и то к ИТ они имеют опосредованное отношение Wink
А если такой специалист сумеет на базе D-Weave квантового компьютера предложить алгоритмы и готовые решения, стоимость внедрения которых окажется ниже на порядок или больше чем на классическом полупроводнике, не говоря о стоимости владения (электроэнергия)?..
legendary
Activity: 1064
Merit: 1000
July 02, 2013, 03:11:27 AM
#5
боюсь чтобы хотя бы ответить на этот вопрос нужен специалист, стоимость часа работы которого оценивается в четырехзначными числами... в баксах, ну или где то этого порядка.
таких специалистов на планете - единицы.
зачем нужны такие специалисты? это ж разорение, думаю таких специалистов в ИТ нет, такие дорогие "специалисты" только в Сколково и то к ИТ они имеют опосредованное отношение Wink
legendary
Activity: 1120
Merit: 1069
July 02, 2013, 02:28:50 AM
#4
на нём можно майнить??   Shocked
боюсь чтобы хотя бы ответить на этот вопрос нужен специалист, стоимость часа работы которого оценивается в четырехзначными числами... в баксах, ну или где то этого порядка.
таких специалистов на планете - единицы.
legendary
Activity: 1064
Merit: 1000
July 02, 2013, 01:57:06 AM
#3
на нём можно майнить??   Shocked
только ларки
legendary
Activity: 840
Merit: 1000
July 02, 2013, 01:39:49 AM
#2
на нём можно майнить??   Shocked
legendary
Activity: 1386
Merit: 1000
July 01, 2013, 06:52:19 PM
#1
Квантовый компьютер это реализация идеи из русской народной сказки - пойди туда, не знаю куда и найди то, не знаю что.

http://ko.com.ua/pervyj_kommercheskij_kvantovyj_chip_uspeshno_proshel_proverku_uchenyh_79001

Специалисты Южнокалифорнийского университета (USC) смогли продемонстрировать, что квантовая механика действительно выполняет функциональную роль в работе процессора D-Wave Rainier. Демонстрация — решение специфической тестовой проблемы — производилась с задействованием восьми кубитов — небольшого подмножества ресурсов 128 кубитового чипа.

Два месяца назад Центр квантовых вычислений модернизировал свой квантовый компьютер, заменив оригинальный чип Rainier на продукт D-Wave нового поколения — Vesuvius, включающий 512 кубитов.

Jump to: