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

Эксперты по квантовым вычислениям склонны говорить, что DWave не является «настоящим» универсальным квантовым компьютером, который использует квантовую версию логических вентилей, а скорее сочетает в себе квантовую физику с тем, что известно как «адиабатический компьютер», который позволяет ему выполнять определенные типы вычислений. лучше, чем классический компьютер, хотя неясно, можно ли его масштабировать (см. статью в журнале Scientific American для хорошего обзора).

Что касается вашего вопроса, я попытался найти «квантовый компьютер» в книгах Google, затем, когда появился список результатов, я щелкнул «инструменты поиска» вверху, затем переключился с «в любое время» на «пользовательский диапазон» и ограничил диапазон дат различными способами, чтобы попытаться найти самый ранний пример научно-фантастической книги с этой фразой. Самое раннее, что я смог найти, это фрагменты , которые появились здесь на стр. 155-159 выпуска «Аналоговая научная фантастика и факты». Небольшой поиск других фрагментов из того же рассказа показал, что это повесть «Подарок перед отъездом». WR Thompson, из номера за середину декабря 1992 г. (см. два последовательных отрывка на стр. 159 здесь и здесь ).от продавцов торговой площадки на амазоне, если вы хотите это прочитать. Конечно, книги Google не включают в себя все публикации, но в любом случае это, вероятно, одна из самых ранних.

редактировать: ответ Ричарда на «Карантин» Грега Игана - хорошая находка, версия в твердом переплете была выпущена в сентябре 1992 года, поэтому она предшествует «Подарку перед отъездом» на несколько месяцев. Если вы щелкнете по обложке на странице Amazon и выполните поиск «квантовый компьютер», Иган никогда не использует эту конкретную фразу, но на стр. 213–214 есть цитата, описывающая эту идею: правильный вид квантовой случайности - и вы создаете, по сути, "параллельную" машину с астрономическим числом процессоров. Каждый из них выполняет одну и ту же программу, но применяет ее к разным данным. Все, что вам нужно сделать, это быть уверенным, что когда вы разрушаете систему, вы выбираете версию, которая нашла иголку в математическом стоге сена».

Я также наткнулся на более позднее эссе Игана, где он объясняет, что его идея в истории о том, что было бы возможно с квантовым компьютером, была опровергнута более поздней наукой:

В последней части мечта сталкивается с реальностью. Не существует универсального метода мгновенного обнаружения того, какая из «ветвей» расчета дала желаемый результат. Все, что у вас есть в конце вычислений, — это квантовая система в суперпозиции тысяч состояний, и если вы просто измерите состояние этой системы, вероятность наблюдения единственного результата, который скажет вам что-то полезное, исчезающе мала. С тем же успехом вы могли бы запустить один классический компьютер на случайно выбранных входных данных! Есть оригинальные приемы, которые можно использовать для решения конкретных задач: подходы, использующие детальную структуру проблемы, позволяющие квантовому компьютеру достичь состояния, в котором он с высокой вероятностью может сообщить вам что-то полезное (Питер Шор). Алгоритм разложения чисел на множители является наиболее известным примером этого). Но статья «BBBV» 1997 года показала, что наивная идея взять совершенно общую задачу и ожидать, что квантовый компьютер даст ответ таким же образом и так же быстро, как если бы вы имели дело с таким количеством классических компьютеров, как есть ответвления к квантовому расчету, несостоятельны. Я полагаю, меня нельзя винить в том, что я не знал этого результата за пять лет до того, как он был доказан, но это фатально для большинства квантовых подвигов Ника, которые сводятся к тому, что он «размазывает», одновременно пробуя каждую альтернативу среди тысяч или миллионов, затем выбор свернуть на ветку, которая оказалась успешной. Но статья «BBBV» 1997 года показала, что наивная идея взять совершенно общую задачу и ожидать, что квантовый компьютер даст ответ таким же образом и так же быстро, как если бы вы имели дело с таким количеством классических компьютеров, как есть ответвления к квантовому расчету, несостоятельны. Я полагаю, меня нельзя винить в том, что я не знал этого результата за пять лет до того, как он был доказан, но это фатально для большинства квантовых подвигов Ника, которые сводятся к тому, что он «размазывает», одновременно пробуя каждую альтернативу среди тысяч или миллионов, затем выбор свернуть на ветку, которая оказалась успешной. Но статья «BBBV» 1997 года показала, что наивная идея взять совершенно общую задачу и ожидать, что квантовый компьютер даст ответ таким же образом и так же быстро, как если бы вы имели дело с таким количеством классических компьютеров, как есть ответвления к квантовому расчету, несостоятельны. Я полагаю, меня нельзя винить в том, что я не знал этого результата за пять лет до того, как он был доказан, но это фатально для большинства квантовых подвигов Ника, которые сводятся к тому, что он «размазывает», одновременно пробуя каждую альтернативу среди тысяч или миллионов, затем выбор свернуть на ветку, которая оказалась успешной.

«Последний вопрос» Айзека Азимова, 1956 год. В нем описывается эволюция суперкомпьютера Multivac, пытающегося ответить на главный вопрос на протяжении веков. К концу механика компьютера достигает атомного уровня IIRC и выходит за его пределы в гиперпространство.

В 1996 году вышла книга Джеймса Хогана «Пути в другое место». Насколько мне не изменяет память, объясняется, что компьютер полагался не на двоичные числа, а на квантовые числа. Было ли это упрощенным объяснением квантового компьютера, я не знаю.