2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Принципы работы квантового компьютера
Сообщение01.02.2023, 22:31 


07/01/23
22/04/24
285
https://www.youtube.com/watch?v=QYyHFtfCAxk

https://ru.wikipedia.org/wiki/Квантовый_компьютер

В видео рассказывается, что добавление к квантовому компьютеру одного кубита повышает его производительность в два раза, если не повышается вероятность ошибки. Кроме этого я пока ничего не понимаю. Предположим, у нас есть система из N кубитов. Для них возможны $2^{N}$ классических состояний (например для двух кубитов возможны 00, 01, 10, 11; для трёх соответственно 000, 001, 010, 011, 100, 101, 110, 111, и т.д.). Я вначале думал, что в КвК возникает суперпозиция как комбинация всех этих возможных комбинаций, т.е. для двух кубитов может быть суперпозиция $|00>+|01>, |01>+|10>,|00>+|10>+|11>$ и так далее, для трёх кубитов $|000>+|010>, |001>+|110>,|001>+|100>+|111>$ и так далее (тогда, если суперпозиция возможна для пар состояний, всего получается $2^{2^{N}}$ вариантов). Потом я услышал, что состояние КвК это суперпозиция всех возможных состояний с комплексными коэффициентами, т.е. например для трехкубитного квантового компьютера:

$a_0|00>+a_1|01>+a_2|10>+a_3|11>$

Я это не понимаю, и пока у меня такой вопрос. Если обычный компьютер из двух ячеек содержит два бита информации, то сколько информации содержит квантовый компьютер из двух кубит, из трёх кубит? Почему не бесконечность (т.к. коэффициенты $a_0$, $a_1$.. содержат вещественные числа)?
Расскажите, в каких случаях в квантовом компьютере происходят измерения и коллапс волновой функции в том варианте, как это сформулировал Гейзенберг, и сколько этих измерений/коллапсов будет в варианте компьютера с двумя, тремя, четырьмя кубитами.
В Википедии [url=https://ru.wikipedia.org/wiki/Замкнутая_времениподобная_кривая]упоминается[/url], что Ханс Моравек предложил идею квантового компьютера, способного послать результаты вычислений в собственное прошлое, и при этом парадоксы убитого дедушки возникать не будут. Насколько это увеличит производительность этого квантового компьютера?

 Профиль  
                  
 
 Re: Принципы работы квантового компьютера
Сообщение01.02.2023, 22:52 
Заслуженный участник


23/07/08
10626
Crna Gora

(B3LYP)

Щедро делюсь опытом оформления ссылок.
1) Скопируйте в буфер ссылку, например https://ru.wikipedia.org/wiki/Замкнутая_времениподобная_кривая
2) Откройте страничку URL кодирование и декодирование строк.
3) Вставьте ссылку в нижнее окошко «Строка в нормальном виде» и нажмите кнопку «Кодировать». В верхнем окошке появится неудобочитаемый код.
4) Скопируйте этот код из верхнего окошка в буфер.
5) В форме редактирования сообщения нажмите кнопку URL. В открывающем тэге [url] после url вставьте символ = и потом полученный код.
6) Между [url] и [/url] впишите произвольный текст гиперссылки.
Результат:
Ханс Моравек предложил идею квантового компьютера, способного ...
Таким способом можно оформлять ссылки не только на статьи из Википедии, но и на их отдельные пункты:
Вики, статья «Квантовый компьютер», пункт «Алгоритмы»
На практике всё это занимает полминуты, если не меньше.

 Профиль  
                  
 
 Re: Принципы работы квантового компьютера
Сообщение03.02.2023, 11:41 


07/01/23
22/04/24
285
svv
Ок:

https://ru.wikipedia.org/wiki/Квантовый_компьютер

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

 Профиль  
                  
 
 Re: Принципы работы квантового компьютера
Сообщение03.02.2023, 12:20 
Заслуженный участник
Аватара пользователя


16/07/14
8353
Цюрих
B3LYP в сообщении #1579804 писал(а):
Если обычный компьютер из двух ячеек содержит два бита информации, то сколько информации содержит квантовый компьютер из двух кубит, из трёх кубит? Почему не бесконечность (т.к. коэффициенты $a_0$, $a_1$.. содержат вещественные числа)?
Тут несколько сложнее само понятие информации получается. Для точного описания состояния квантового компьютера (а равно любой системы с непрерывными параметрами, хоть двух палочек, лежащих под углом) нужно бесконечное количество информации. Но извлечь об этом состоянии мы можем максимум $n$ бит.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: photon, whiterussian, profrotter, Jnrty, Aer, Парджеттер, Eule_A, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group