Обсуждение:Квантовый компьютер
Статья «Квантовый компьютер» входит в общий для всех языковых разделов Википедии расширенный список необходимых статей. Её развитие вплоть до статуса избранной является важным направлением работы русского раздела Википедии. |
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
перевод англ. версии
правитьВ английской части есть неплохая статья по квантовым компьютерам. Можно куски перевести и сюда вставить. vadim 23:32, 25 октября 2005 (UTC)
Шаблон
правитьПривет, предлагаю сделать навигационный шаблон по квантовым компьютерам, по аналогии с en:Template:Quantum_computing `a5b 16:42, 28 октября 2009 (UTC)
гильбетово пространство
правитьимеет бесконечное число размерностей, а 2^L это 2^L NOwiking 01:56, 12 марта 2010 (UTC)
- Гильбертово пространство может быть и конечномерным. Вадим Великодный 16:21, 17 июня 2015 (UTC)
Вероятность измерений
правитьВ классической Теории вероятностей понятие вероятность определяется как число от 0 до 1.213.247.249.139 07:18, 26 мая 2010 (UTC) Big
- Поддерживаю, надо исправлять! Evatutin 09:19, 19 мая 2011 (UTC)
Статья "Квантовый компьютер"
правитьЯ начал писать большую статью на русском для Википедии, которую по частям выкладываю на этой страничке. Материал, написанный до меня, по возможностью сохраняю, со ссылками; исправляю только неточности. Большая просьба к участникам: при желании что-то исправить/выбросить - обсуждать на этом форуме. Буду признателен, если участники дополнят выкладываемый текст ссылками на другие разделы, которые пока у меня отсутствуют. 8.01.2011 Ю.И.Ожигов ozhigov@cs.msu.su http://qi.cs.msu.ru 77.37.243.116 10:00, 8 января 2011 (UTC)
- Ваш вклад весьма интересен, но... Убедительная просьба не делать из статьи свалку (уже сейчас она тяжело читается), следить за вики-разметкой (кое-что я поправил, кое-что вам оставил) и указывать авторитетные источники (крайне желательно, чтобы это были статьи в авторитетных рецензируемых журналах, а не ссылки на блоги), в противном случае ваш труд будет удален. Надеюсь на конструктивный диалог в рамках процесса улучшения статьи! :) Evatutin 09:17, 19 мая 2011 (UTC)
- Ребята, давайте быть честными или писать о том, что понимаешь!
Кто написал вот это: "Ограниченные (до 128[1] кубитов) квантовые компьютеры уже построены; элементы квантовых компьютеров могут применяться для повышения эффективности вычислений на уже существующей приборной базе" ? Зачем вводить народ в заблуждение??? Что это за бред??? Сотрите!!!
История квантовых компьютеров
правитьХорошо бы перевести Timeline of quantum computing. Чтобы не было такого, что идею квантового компьютера предложил Манин (при всём моём глубочайшем уважении пред Юрием Ивановичем). — YuryKirienko 00:38, 13 сентября 2012 (UTC)
Но, не стоит обходит молчание Манина, т. к. в 1980 году Манин Ю. И. в своей книге "Вычислимое и невычислимое" рассмотрел механизм квантовых вычислений на примере использования численного метода для расчета работы РНК по созданию белка с ДНК структуры. SuperZveruga 00:32, 1 февраля 2013 (UTC)
Чем же квантовый компьютер лучше классического?
правитьНа этот вопрос в разделе "вычисление" не дано убедительного ответа. Одновременное изменение системы из 2^n базисных состояний в описанных физических реализациях квантового компьютера происходят одинаковым образом (индифферентно по отношению к отдельным элементам системы). Скорость обработки внешней (по отношению к квантовому компьютеру) информации зависит от количества запрограммированных (обученных) логических элементов в рабочем теле компьютера. Без упорядочения внутренней структуры тела компьютера, направленного на решение конкретных задач, будут получаться лишь бессмысленные "запутанные" ответы на условия задач. Никакого выигрыша (экспоненциального или др. роста скорости) от параллельных изменений состояний элементов системы не будет. Необходимо упорядочивание (программирование, обучение) рабочего тела компьютера + увеличение пропускной способности (адресное обращение к отдельным элементам), что являются обычным делом для классических компьютеров. Самыми эффективными алгоритмами для последних являются те, в которых есть строгий детерминизм, безо всяких вероятностей получения того или иного ответа от рабочих систем компьютера. К этому нужно стремиться и при разработке "квантовых" компьютеров. Таким образом, преимуществом т.н. "квантового" компьютера будет лишь микроскопическая архитектура элементов. Это позволит при должном уровне развития нанотехнологий ("распутывании" квантовых систем) увеличить его удельную вычислительную мощность. Примеры физических систем, позволяющих сохранять и обрабатывать информацию, описаны в разделе "физические реализации квантового компьютера". Понятия "квантовый компьютер" и "Нанокомпьютер", если речь идёт о реально осуществимых устройствах, по сути одно и то же. --Александр И.К. 09:38, 26 декабря 2012 (UTC)
- Квантовый компьютер позволяет моделировать квантовые системы. Alexander Mayorov 11:17, 26 декабря 2012 (UTC)
- Причём делать это за время экспоненциально меньшее, чем это могут делать классические (оперирующие битами) компьютеры. Так квантовый регистр из n кубит тоже является квантовой системой. Для хранения его состояния на классическом компьютере нужно хранить 2^n комплексных чисел. Или n кубит. Другое дело, что на классическом компьютере мы можем в любой момент узнать всё о текущем состоянии квантовой системы, а на квантовом - только узнать во что она выродится в конце (при измерении). Возможно есть лучшие примеры. А нанокомпьютер - это может быть и классический компьютер просто с очень большой плотностью расположения элементов (а значит и большим количеством элементов, большой частотой работы, высокой энергоэффективностью и т.д.). --Nokta strigo 20:05, 20 января 2013 (UTC)
Позволит в будущем, и не только их. --Александр И.К. 11:34, 26 декабря 2012 (UTC)
Как можно смоделировать квантовую систему, если неизвестна совокупность состояний её элементов в каждый момент времени? Параллельное изменение всех состояний без понимания их конфигурации и того, как оно происходит, выдаст бессмысленный ответ на выходе, пусть и за экспоненциально быстрое время. Квантовый компьютер т.о., если речь идёт о реальном устройстве, будет таким же "классическим" компьютером, но с упорядочиванием его элементов на наноуровне, возможно, с менее точными- вероятностными алгоритмами работы. Как и в классическом, в квантовом компьютере должны происходить как последовательные, так и параллельные вычисления (изменения состояний). Т. о., реальный "квантовый компьютер" и "нанокомпьютер" есть синонимы. --Александр И.К. 08:29, 21 января 2013 (UTC)
- На выходе выдаётся не бессмысленный ответ, а результат эволюции системы. Собственно во многих (или большинстве) случаев интересен именно результат работы алгоритма, а не промежуточные данные, которыми он оперирует (интересна наиболее энергетически выгодная третичная структура белка, а не все вообще возможные способы сложить аминокислотную цепочку. Интересны простые делители числа, а не результаты деления данного числа на каждое из меньших чисел и т.п.) А классическим квантовый компьютер не будет, т.к. на нём работают принципиально другие алгоритмы. Помотрите Квантовый_алгоритм, и примеры которые там есть. Кстати (для уточнения), в квантовом случае измерение происходит единственный раз в конце работы квантовой части алгоритма, измерения в процессе работы разрушат состояние квантовой системы (сделают его классическим). --Nokta strigo 19:24, 21 января 2013 (UTC)
Результат эволюции системы, да. Но какое это отношение имеет к компьютеру? Компьютер (англ. computer, МФА: [kəmˈpjuː.tə(ɹ)][1] — «вычислитель») — устройство или система, способное выполнять заданную, чётко определённую последовательность операций. Как это можно реализовать физически без понимания того, по какому алгоритму происходит эволюция квантовой системы? Т.н. "квантовые алгоритмы"- это теоретические модели, для их реализации необходимо микрострукутрирование рабочего тела компьютера (или хотя бы знание о его внутренней структуре), а это относится к области нанотехнологии. Без такого знания устройство будет лишь объектом для исследования, а не инструментом человека- вычислительной машиной. По поводу измерения, разрушающего квантовое состояние- в работоспособном варианте "квантового компьютера" изменения квантовых состояний его элементов будут подконтрольны человеку, как и физические состояния систем классического компьютера. Без этого устройство будет работать "само по себе", не выполняя функции компьютера. --Александр И.К. 05:25, 22 января 2013 (UTC)
- Квантовые алгоритмы — это вполне полноценные алгоритмы (то есть последовательность однозначно определённых действий, приводящих к получению определённого результата). Не путайте алгоритмы и описание принципов и теории работы компьютера. Так же как можно описывать классический алгоритм, а можно говорить о схеме классического вычислителя (как работают триггеры, какой набор команд существует и т.п.), это разные вещи. Мне кажется, что вы не видели описаний конкретных квантовых алгоритмов. «Как это можно реализовать физически без понимания того, по какому алгоритму происходит эволюция квантовой системы» — эволюция системы (квантового регистра) происходит по совершенно чётко определённому пути, и он вполне определим для каждого набора входных данных. Там даже вероятностей нет, всё однозначно. Только описывается это состояние в каждый момент времени очень большим вектором. --Nokta strigo 19:04, 1 февраля 2013 (UTC)
- В общем-то страница обсуждения статьи неподходящее место для таких дискуссий, так что дискуссию тут предлагаю закончить.--Nokta strigo 20:11, 1 февраля 2013 (UTC)
Речь о понятии "квантовый компьютер", а не о "квантовых алгоритмах". Эволюция "квантового регистра" происходит в теории- в уме (на бумаге, в компьютере), а эволюция физической квантовой системы - в среде атомов, молекул или элементарных частиц. Эволюция достаточно сложной реальной квантовой системы происходит по неведомым физикам алгоритмам. Какие бы большие вектора в теор. алгоритмах не присутствовали, без знания реального строения и эволюции квантовых систем эти алгоритмы являются лишь умозрительными построениями. Статью следует подправить, убрав излишнее теоретическое вольнодумство. --Александр И.К. 13:31, 5 февраля 2013 (UTC)
- Вы говорите про отсутствие реальных квантовых вычислителей достаточно большой разряднос��и (больше нескольких кубит), или о принципиальной разницей между классическим компьютером и квантовым? А что относится к «излишнему теоретическому вольнодумству» в статье? Приведите примеры.--Nokta strigo 21:24, 9 февраля 2013 (UTC)
В этих реальных "квантовых вычислителях" система кубитов записана на известных физических объектах с заданными связями. При более тонкой организации эксперимента, можно было бы обойтись и без кубитов, а рассматривать классические биты: например 0/1 ~ спин вверх/вниз. В приведённых теоретических описаниях- в этой статье, в статье "кубит" господствует "квантовая запутанность". Будто бы квантовый компьютер- это просто система кубитов с некоторыми, неизвесными связями.. и одна проблема- это считать ответ на выходе такой системы. Как можно проводить вычисления, используя такую систему и не зная какие физические процессы (алгоритмы) внутри неё происходят? Это основное замечание, помимо него ещё множество. Было бы хорошо, если бы статью поправил опытный физик- экспериментатор в данной области.. ежели такие имеются среди соотечественников. --Александр И.К. 12:09, 12 февраля 2013 (UTC)
Кубиты
правитьВ действительности - на иллюстрации просто изображено число 5 в двоичном виде как 3 бита, затем массив из всех возможных комбинаций 3-х битовых значений. Что это значит? 213.231.31.107 17:26, 17 июня 2013 (UTC)
- Это значит, что теоретически один набор из трех кубитов может хранить в состоянии суперпозиции все возможные комбинации 3-битовых значений; для классического компьютера необходимо иметь 8 наборов по три бита.--Kirsim 17:33, 17 июня 2013 (UTC)
Рисунок в начале статьи ничего не поясняет и не иллюстрирует. Классический трехразрядный регистр тоже может быть в восьми различных состояниях - от 000 до 111. Даже если кубит может быть одновременно в этих восьми состояниях, то быстродействие тем самым как бы увеличится всего в восемь раз. И только! Можно и по другому: вместо одного 3-битового регистра поставить их восемь штук по 3 бита каждый. Но это же не будет эквивалентно КУБИТУ. Flingern (обс.) 20:15, 18 ноября 2021 (UTC)
Вероятность
править- "В данном случае, при измерении мы получили 0 с 64 % вероятностью." Ну господа, мы тут не интервью у экономистов берём так что, несмотря на столь доходное объяснение на пальцах, не надо приписывать вероятности проценты. Вероятность - мера счётно-аддитивная, заданная на вполне известном пространстве, так и поставьте 0,64 и 0,36 соответственно. Либо смените слово "вероятность" на "шанс".
- Поддерживаю. Вероятность не измеряется в процентах, даже "квантовая".
- "квантовая вероятность" - не надо такое даже в шутку писать, современные школьники и студенты считаюи википедию авторитетным источником, еще подумают, что это какая то новая "вероятность".212.44.148.102 08:04, 15 ноября 2017 (UTC)
- Поддерживаю. Вероятность не измеряется в процентах, даже "квантовая".
В Google заявили, что доказали работоспособность квантового компьютера
править...канадской фирмы D-Wave Systems [1] --Larrikin.ru 23:07, 10 декабря 2015 (UTC)
«Биткойн покажет, когда кто-то построит рабочий квантовый компьютер»
Зрительское голосование
правитьНи хрена непонятно.. Кроме того что очередной викиграфоман украл мое время на ознакомление со своим викиопусом.. Бла-бла про Манина и про зады КМ.. Про квантовые вычисления по-существу - просто ничего.. И в ответ на критику, как обычно: "В общем-то страница обсуждения статьи неподходящее место для таких дискуссий, так что дискуссию тут предлагаю закончить".. А я со своей стороны тоже предлагаю все подобные статьи из вики просто выбросить дабы не красть у людей время.. Спасибо за внимание.. Pavel Suvorov 09:05, 20 марта 2016 (UTC)
- Общий посыл статьи
Копипастеры/редакторы википедии, этот ресурс по задумке должен носить энциклопедический характер, т.е. не должен вводить в заблуждение. Квантовых компьютеров не существует на сегодняшний день ввиду отсутствия технической и научной базы для их реализациию (хотя бы невозможность дважды наблюдать одно и то же квантовое состояние не изменив его). Все построеные на сегодняшний день устройства, являются моделями/эмуляторами не реализующими принципов квантовых компьютеров. Статья же создает полную уверенность, что квантовый компьютер уже построен.212.44.148.102 08:00, 15 ноября 2017 (UTC)
Как считывать результат?
правитьЯ в этой теме не разбираюсь. После прочтения непонятно следующее. Кубит хранит одновременно ноль и единицу. Вычисления - это преобразование регистра кубитов. На выходе будет регистр кубитов, в регистре, следовательно, опять каждый кубит хранит одновременно ноль и единицу. Что это выход даст?
== Одновременно "во всех состояниях". То есть сковорода одновременно горячея и холодная? ~~ 37.214.45.250, 28 июня 2022