шор об алгоритме шора
Sep. 6th, 2022 09:36 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaPeter Shor: The Early Days of Quantum Computation
Воспоминания Питера Шора о ранней истории квантовых вычислений, в 80-х и 90-х, и о его собственных открытиях. Шор открыл, в 94-м году, знаменитый квантовый алгоритм быстрого разложения на множители, который произвел впечатление разорвавшейся бомбы, и наверное очень сильно подстегнул всю эту науку. Алгоритм Шора был первым примером важной проблемы из реального мира (а не специально придуманной и неинтересной), которую квантовый компьютер теоретически может решить очень быстро, а обычный, насколько известно - нет. Он и по сей день остается самым важным таким примером.
Мне показалось любопытным то, что - в пересказе Шора - Фейнман сформулировал свои мысли об отрицательной вероятности, когда размышлял об основаниях квантовой механики и теореме Белла; но когда записал это и опубликовал в виде статьи, там уже не было теоремы Белла, вместо этого Фейнман ссылается на квантовую теорию поля и бесконечности в ней. Вообще, пишет Шор, интересно, что и Фейнман и Дойч - первые ученые, сформулировавшие идею квантового компьютера - пришли к своим мыслям, рассуждая об основаниях квантовой механики и ее интерпретациях. "Те, кто предпочитают конпенгагенскую интерпретацию в формулировке Давида Мермина - "заткнись и вычисляй" - стараются не думать о квантовых странностях, и может быть тогда им не приходят в голову идеи о том, как квантовые странности можно использовать."
(при всем при этом Шор отмечает, что не согласен с мнением Дэвида Дойча о том, что квантовые вычисления практически неизбежно приводят к многомировой интерпретации как единственно резонной)
Еще там есть про некоторые другие квантовые алгоритмы и про квантовую коррекцию ошибок, в разработке которой Шор тоже сыграл важную роль. В общем, интересно.
Воспоминания Питера Шора о ранней истории квантовых вычислений, в 80-х и 90-х, и о его собственных открытиях. Шор открыл, в 94-м году, знаменитый квантовый алгоритм быстрого разложения на множители, который произвел впечатление разорвавшейся бомбы, и наверное очень сильно подстегнул всю эту науку. Алгоритм Шора был первым примером важной проблемы из реального мира (а не специально придуманной и неинтересной), которую квантовый компьютер теоретически может решить очень быстро, а обычный, насколько известно - нет. Он и по сей день остается самым важным таким примером.
Мне показалось любопытным то, что - в пересказе Шора - Фейнман сформулировал свои мысли об отрицательной вероятности, когда размышлял об основаниях квантовой механики и теореме Белла; но когда записал это и опубликовал в виде статьи, там уже не было теоремы Белла, вместо этого Фейнман ссылается на квантовую теорию поля и бесконечности в ней. Вообще, пишет Шор, интересно, что и Фейнман и Дойч - первые ученые, сформулировавшие идею квантового компьютера - пришли к своим мыслям, рассуждая об основаниях квантовой механики и ее интерпретациях. "Те, кто предпочитают конпенгагенскую интерпретацию в формулировке Давида Мермина - "заткнись и вычисляй" - стараются не думать о квантовых странностях, и может быть тогда им не приходят в голову идеи о том, как квантовые странности можно использовать."
(при всем при этом Шор отмечает, что не согласен с мнением Дэвида Дойча о том, что квантовые вычисления практически неизбежно приводят к многомировой интерпретации как единственно резонной)
Еще там есть про некоторые другие квантовые алгоритмы и про квантовую коррекцию ошибок, в разработке которой Шор тоже сыграл важную роль. В общем, интересно.
