Сколько состояний может рассматривать классический компьютер в один момент времени? - PullRequest
Новая
       13

Сколько состояний может рассматривать классический компьютер в один момент времени?

2 голосов
/ 19 января 2020

Я изучаю квантовые вычисления, и многие из них говорят, что классический компьютер может рассматривать 2n состояний (с n битами) в любой отдельный момент времени.

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

Может кто-нибудь объяснить логи c?

РЕДАКТИРОВАТЬ: Посмотрите это видео от IBM, https://youtu.be/WVv5OAR4Nik (перейдите к 1:37)

1 Ответ

1 голос
/ 19 января 2020

Полагаю, что с форматированием прочитанной статьи что-то пошло не так. n битов могут использоваться для представления 2 n ("два в степени n") состояний - каждый бит имеет два состояния (0 и 1), и если у вас n из них, у вас будет 2 n необязательные комбинации - первый бит имеет две опции, умноженные на две опции второго бита и т. Д., N раз, давая 2 n .

...