Квантовые вычисления – хайп или гипер?[закрыто]

Question

Недавно я занимался веб-исследованиями квантовых вычислений.

Увидим ли мы это при нашей жизни (когда-нибудь?) (Проблема исправления ошибок, например, кажется мне неразрешимой).

Answer 1

Просто глядя на результаты с одного веб-сайта, я бы сказал, что это не так невозможно:

http://arstechnica.com/journals/science.ars/2008/03/28/encoding-more-than-one-bit-in-a-photon
http: //arstechnica.com/journals/science.ars/2008/10/28/scalable-quantum-computing-in-the-next-5-years
http://arstechnica.com/news.ars/post/ 20080729 ознакомительных-выплавляемый qubits.html
http://arstechnica.com/news.ars/post/20080509-new-quantum-dot-logic-gates-a-step-towards-quantum-computers.html
http://arstechnica.com/ news.ars / пост / 20080626-трехмерным-кубиты-на-way.html
http://arstechnica.com/news.ars/post/20080527-molecular-magnets-in-soap-bubbles-could-lead-to-quantum-ram.html

Чтобы получить более технический обзор того, почему это не так сложно, как раньше, есть серия из четырех частей о самокорректирующихся квантовых компьютерах:
http://scienceblogs.com/pontiff/2008/08/selfcorrecting_quantum_compute.php

Answer 2

Я голосую:Хайп.

...но надеюсь, что я ошибаюсь.

Рэнди

Answer 3

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

Answer 4

Квантовые вычисления не намного уступают «идее» этап. Конечно, они могут умножить два 2-битных целых числа, но для подготовки к прогону требуется десяток аспирантов в неделю, и еще одна неделя для проверки результатов.

В долгосрочной перспективе он, вероятно, обладает большим потенциалом, хотя, возможно, он никогда не будет достаточно стабильным для использования за пределами строго контролируемого лабораторного «суперкомпьютера». окружающая среда.

На данный момент я бы классифицировал это больше как физику, чем компьютерные науки. В некотором смысле, это как если бы Чарльз Бэббидж взял в свои руки одну из работ Майкла Фарадея и начал думать о том, возможно, возможно, когда-нибудь, что сможет использовать электромагнетизм в качестве основы для расчетов.

За последние пару лет в Scientific American было написано немало статей о квантовых вычислениях, большая часть которых была написана самими исследователями: http://www.sciam.com

Answer 5

Исправление ошибок и потеря когерентности - большие проблемы в квантовых вычислениях, насколько я понимаю. Многие умные люди усердно работают над решением этих проблем, но, в конце концов, я читал, похоже, что требования к исправлению ошибок могут быть экспоненциальными по отношению к количеству кубитов, что действительно умаляет значение "мы решим проблемы NP в ! мгновенная & Quot; привлечение квантовых вычислений.

Answer 6

Квантовые вычисления - это инструмент; это просто инструмент, слишком сырой, чтобы иметь какое-либо полезное приложение на данный момент, но кто знает.

Answer 7

Хорошо, я могу повторно использовать мой ответ от еще один вопрос слово за словом. :)

В нескольких ответах упоминаются квантовые компьютеры, как будто они еще далеко, но я позволю себе не согласиться.

Были смутные упоминания о возможности квантовых компьютеров в 1970-х и 1980-х годах (см. график времени в Википедии ), однако первый «рабочий» 3-кубитный ЯМР квантовый компьютер был построен в 1998 году. Область все еще находится в зачаточном состоянии, и почти весь прогресс все еще носит теоретический характер и ограничен научными кругами, но в 2007 году компания под названием D-Wave Systems представила прототип работающего 16-кубита, и позже в течение года 28-кубит адиабатического квантового компьютера. Их усилия заметны, поскольку они утверждают, что их технология коммерчески жизнеспособна и масштабируема. По состоянию на 2010 год у них 7 буровых установок, текущее поколение их чипов имеет 128 кубитов. Похоже, что они сотрудничают с Google, чтобы найти интересные проблемы для тестирования своего оборудования.

Я рекомендую это короткое 24-минутное видео и статья в Википедии на D-Wave для быстрого обзора, и на этот блог , созданный основателем D-Wave и финансовым директором.