Bitcoin Forum

Local => Разное => Topic started by: ArsenShnurkov on July 01, 2013, 10:52:19 PM



Title: D-Wave Rainier
Post by: ArsenShnurkov on July 01, 2013, 10:52:19 PM
Квантовый компьютер это реализация идеи из русской народной сказки - пойди туда, не знаю куда и найди то, не знаю что.

http://ko.com.ua/pervyj_kommercheskij_kvantovyj_chip_uspeshno_proshel_proverku_uchenyh_79001

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

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

http://ko.com.ua/files/u5101/rainier-holder.jpg


Title: Re: D-Wave Rainier
Post by: Ross_ua on July 02, 2013, 05:39:49 AM
на нём можно майнить??   :o


Title: Re: D-Wave Rainier
Post by: kimmeriets on July 02, 2013, 05:57:06 AM
на нём можно майнить??   :o
только ларки


Title: Re: D-Wave Rainier
Post by: rPman on July 02, 2013, 06:28:50 AM
на нём можно майнить??   :o
боюсь чтобы хотя бы ответить на этот вопрос нужен специалист, стоимость часа работы которого оценивается в четырехзначными числами... в баксах, ну или где то этого порядка.
таких специалистов на планете - единицы.


Title: Re: D-Wave Rainier
Post by: kimmeriets on July 02, 2013, 07:11:27 AM
боюсь чтобы хотя бы ответить на этот вопрос нужен специалист, стоимость часа работы которого оценивается в четырехзначными числами... в баксах, ну или где то этого порядка.
таких специалистов на планете - единицы.
зачем нужны такие специалисты? это ж разорение, думаю таких специалистов в ИТ нет, такие дорогие "специалисты" только в Сколково и то к ИТ они имеют опосредованное отношение ;)


Title: Re: D-Wave Rainier
Post by: rPman on July 02, 2013, 07:45:42 AM
боюсь чтобы хотя бы ответить на этот вопрос нужен специалист, стоимость часа работы которого оценивается в четырехзначными числами... в баксах, ну или где то этого порядка.
таких специалистов на планете - единицы.
зачем нужны такие специалисты? это ж разорение, думаю таких специалистов в ИТ нет, такие дорогие "специалисты" только в Сколково и то к ИТ они имеют опосредованное отношение ;)
А если такой специалист сумеет на базе D-Weave квантового компьютера предложить алгоритмы и готовые решения, стоимость внедрения которых окажется ниже на порядок или больше чем на классическом полупроводнике, не говоря о стоимости владения (электроэнергия)?..


Title: Re: D-Wave Rainier
Post by: kimmeriets on July 02, 2013, 12:36:02 PM
вот если, тогда премия, а то придумали тут понимаешь опционы и золотые парашюты


Title: Re: D-Wave Rainier
Post by: bitfury on July 02, 2013, 01:26:53 PM
Внесу свое скромное мнение - квантовые компьютеры для майнинга непригодны и не дают увеличения производительности. Зато пригодны для массы других задач.


Title: Re: D-Wave Rainier
Post by: Ross_ua on July 02, 2013, 01:52:15 PM
вот тут есть фото самого проца
что-то новое и пока не понятное, но красивое   ;D
http://dwave.wordpress.com/2011/12/01/vesuvius-a-closer-look-512-qubit-processor-gallery/ (http://dwave.wordpress.com/2011/12/01/vesuvius-a-closer-look-512-qubit-processor-gallery/)


Title: Re: D-Wave Rainier
Post by: vadimtt on July 02, 2013, 02:12:34 PM
не понятное, но красивое
Вот это вот в технике самое главное!  ;D


Title: Re: D-Wave Rainier
Post by: Grumlin on July 02, 2013, 03:53:52 PM
Внесу свое скромное мнение - квантовые компьютеры для майнинга непригодны и не дают увеличения производительности. Зато пригодны для массы других задач.
непригодны пока что..)))


Title: Re: D-Wave Rainier
Post by: anonymous_acc on July 05, 2013, 08:10:54 PM
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 кубит

https://upload.wikimedia.org/wikipedia/commons/thumb/1/17/Binary_logarithm_plot_with_ticks.svg/500px-Binary_logarithm_plot_with_ticks.svg.png
Из графика этой функции видно как она гнётся.
Так что увеличение размера ключа даже в порядки(т.е. умножая на 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кб. и пока ещё не существующий процессор классического компьютера Тьюринга.


Title: Re: D-Wave Rainier
Post by: rPman on July 06, 2013, 03:37:40 PM
Все что я слышал про D-Wave - это то что у него 'не совсем чистый квантовый компьютер', и на нем решаются ограниченный набор задач (кажется это задачи какого то конкретного вида оптимизации - тоже круто, но не на столько)... пока неправильно мереть количество кубитов в D-Wave для задачи 'взлома RSA'.


Title: Re: D-Wave Rainier
Post by: ArsenShnurkov on January 05, 2014, 02:45:36 PM
В D-Wave в итоге пошли на попятную и опубликовали пару научных работ о своей машине. Попутно стало ясно, что это, во-первых, не квантовый компьютер в самом распространённом понимании этого слова, а во-вторых, кубиты, о которых идёт речь в рекламе компании, строго говоря, не вполне кубиты.

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

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

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

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

Существующие устройства D-Wave не делают ничего непосильного для обычных компьютеров, но, похоже, это вопрос времени: следующие модели, если верить обещаниям техдиректора компании, будут достаточно мощны, чтобы развеять сомнения скептиков.
https://bitcointalk.org/index.php?topic=8761.0
https://bitcointalk.org/index.php?topic=11815.0
https://bitcointalk.org/index.php?topic=78693.0
https://bitcointalk.org/index.php?topic=135881.0
https://bitcointalk.org/index.php?topic=156763.0
https://bitcointalk.org/index.php?topic=201800.0
https://bitcointalk.org/index.php?topic=203782.0
https://bitcointalk.org/index.php?topic=205010.0
https://bitcointalk.org/index.php?topic=208380.0
https://bitcointalk.org/index.php?topic=208693.0
https://bitcointalk.org/index.php?topic=238797.0
https://bitcointalk.org/index.php?topic=240410.0
https://bitcointalk.org/index.php?topic=240752.0
https://bitcointalk.org/index.php?topic=264552
https://bitcointalk.org/index.php?topic=310554.0