Day, 35
Максим
20 July 2019, 17:20

Начну с терминологии главы:

Квантовое вычисление - вычисление, которое требует квантово-механических процессов, особенно интерференции (осуществляется в сотрудничестве с мультивселенными)

Легко/Труднообрабатываемый - если ресурсы, необходимые для выполнения вычислений, не увеличиваются экспоненциально с ростом количества разрядов вводимого числа.

Хаос - непредсказуемость, вызываемая хаосом, в общем случае перекрывается квантовой неопределенностью, вызванной тем, что идентичные вселенные становятся различными.

Универсальный квантовый компьютер - способный выполнить любое вычисление, которое способен выполнить любой другой квантовый компьютер, и передать любую конечную физически возможную среду в виртуальной реальности.

Специализированный КК - не являющийся универсальным КК.

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

Переходим к обзору главы:

Глава капец какая сложная. Читал 14 страниц целый час. Тяжело читать быстро сложную информацию, когда приходится обдумывать почти каждую строчку, при том, остаются многие моменты до конца не понятные. Ну не суть, попробую изложить то, что понял, опять же, с опорой на тезисы главы.

Глава шла про квантовые компьютеры.

Так вот, квантовый компьютер - машина, использующая уникальные квантово-механические эффекты, особенно, интерференцию, для более высокого уровня вычислений, в классике невозможных или трудно решаемых, то есть можно рассматривать его как принципиально новый способ использования природы.

Там шел вопрос про универсальность квантового компьютера, про эффективность и время, которое необходимо на вычисления для рассмотрения его универсальным.

Наш мир вообще, адекватно рассматривая, осуществляется квантово-физическими процессами. То есть вообще стоит все рассматривать со стороны квантовой физики. И оказывается, многие компьютеры давно отчасти используют квантовые какие-то частички вычислений или чего-то подобного. А само понятие квантовых вычислений появилось еще годах в 80х, что, как сейчас может казаться - давненько.

Суть заключается в том, что есть современные представления физические - классические и на основе этого есть различные решения задач, используя язык математики и тп.

Так вот, есть задачи простые для решения - легкообрабатываемые, есть задачи труднорешаемые/труднообрабатываемые и есть задачи невозможные.

Суть в том, что некоторые задачи, которые считаются невозможно решаемыми на самом деле - труднообрабатываемые, а труднообрабатываемые задачи - те задачи, что с каждым новым знаком в вычислениях усложняют его все больше и больше в геометрической прогрессии, что приводит к тому, что для решении задачи может потребоваться более миллиона лет.

Например, легко решаемая задача по умножению 125-значного числа на такое же или 250 значного, что ответ будет получен в считанные минуты, если не быстрее, современными средствами.

Операция же по нахождению самых наименьших множителей или единственно возможных множителей того же 125-значного числа уже займет 1000-и, а то и миллионы лет. 250-значное же вообще там к бесконечности куда-то доходит в нашем современном представлении.

Так вот, был такой умный парень-мужчина-Человек Ричард Фейнман. Он на основе вывода, что реальность не показывает настоящей универсальности вычислений, т.к. невозможно полезно передать явления интерференции сделал вывод, противоречащий логике остальных, что создать универсальный квантовый компьютер возможно.

В общем дальше шло про криптографию, криптографические ключи и идею того же самого разложения на множители как метода кодировки сообщений, сигналов и т.п.

Однако, квантовые компьютеры легко справятся с этой задачей и их создание уже идет в полную силу, пока только не таких больших мощностей и не с такой крутой эффективностью.

Так вот, суть квантовых вычислений, что одновременно идут вычислений в множестве мультивселенных одновременно, но на каждом компьютере их не так много, просто самих вселенных огромное множество, и остаются на каждом компьютере в каждой вселенной. Вселенные же считают только те, где условия минимально отличаются от наших текущих, например, на 1 фотон или что-то подобное. Итого результат, который в классических условиях считался бы миллионы лет, на квантовом компьютере считается за считанные минуты.

Та же задача разложения на множители считается с помощью алгоритма Шора с помощью квантового компьютера очень быстро(пока в теории, как я понял).

Кроме того, мы оперируем физическим миром в данных расчетах, как совокупностью квантово-механических объектов и квантовых сред. А эффективно передать квантовые среды можно с помощью специальных компьютеров, называемых,, специализированными квантовыми компьютерами, которым позволено проводить эксперименты над квантово-механическими объектами.

А еще квантовые компьютеры могли бы при создании сигнала заметить подслушивающего и не дать ему подслушать или прервался бы сигнал, в случае слишком активного подслушивания.

ЕДинственное, передать "квантовую информацию" без посредников безопасно возможно на десятки километров.

Как-то так.

Перейдем к итогам.

Законы физики разрешают существование компьютеров, способных передать любую физически возможную среду, не используя непрактично больших ресурсов. Как оказалось, универсальное вычисление не просто возможно, согласно принципу Тьюринга, а еще и легкообрабатываемо.. Квантовые явления могут включать огромное количество параллельных вселенных. Квантовые компьютеры могут эффективно решать многие математические задачи, труднообрабатываемые в рамках классической теории, а также создавать невозможные криптографические разновидности.

Квантовое вычисление - качественно новый способ использования природы.

Like it? Share with friends!
Add comment
See in dairy
Goal

You can publish
your goal here

We can help you achieve it!

310 000

like-minded

tools

for an exciting achievement

Join us!
Sign up

Signup

Уже зарегистрированы?
Quick sign-up through social networks.
Sign in

Sign in.
Allowed.

Not registered yet?
 
Log in through social networks
Forgot your password?