fixfix
2014 dxdy logo

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

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




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


07/01/23
454
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
10910
Crna Gora

(B3LYP)


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


07/01/23
454
svv
Ок:

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

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

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


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

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

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



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

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


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

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