Google Quantum может улучшить алгоритм консенсуса PoS

Применение технологии квантовых вычислений Google Quantum может улучшить технологию, лежащую в основе криптовалют с алгоритмом консенсуса доказательства доли владения (PoS).

Квантовые вычисления создали бы действительно случайные числа

PoS — это тип алгоритма консенсуса, при котором создатели блоков выбираются случайным образом с вероятностью, пропорциональной их доли владения (количеству монет), в то время как алгоритм цифровых валют, основанный на доказательстве выполненной работы (PoW), использует майнинг. Тем не менее, вариант PoS вызывает сомнения относительно целостности случайных выборов.

Скотт Ааронсон (Scott Aaronson), квантовый теоретик из Техасского университета в Остине, изданию Fortune, что квантовые вычисления могут развеять сомнения PoS-скептиков, поскольку эксперимент с квантовым превосходством может генерировать достоверно случайные числа. Ранее он писал в своем личном блоге:

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

Проект Google оспаривает тезис Черча-Тьюринга

23 октября компания Google результаты своего эксперимента по квантовому превосходству, который рецензировал Ааронсон. В эксперименте «Sycamore» — 54-кубитному процессору с квантовыми логическими вентилями — потребовалось 200 секунд, чтобы сэмплировать один экземпляр квантовой схемы миллион раз. В отличие от него, суперкомпьютер IBM Summit, который на данный момент является самым мощным компьютером на сегодняшний день, будет выполнять такие вычисления в течение 10 000 лет.

Google заявляет, что его эксперимент является первым экспериментальным испытанием против расширенного тезиса Черча-Тьюринга, также известного как тезис вычислимости, в котором утверждается, что традиционные компьютеры могут эффективно выполнять любую «разумную» модель вычислений. В блоге Google объяснила:

«Сначала мы запускали случайные упрощенные схемы от 12 до 53 кубитов, поддерживая постоянную глубину схемы. Мы проверили производительность квантового компьютера с помощью классического моделирования и сравнили с теоретической моделью. Как только мы убедились, что система работает, мы запускали случайные жесткие схемы с 53 кубитами и увеличивали глубину, пока не достигли точки, когда классическое моделирование стало невозможным. […] С первыми квантовыми вычислениями, которые не могут быть разумно воспроизведены на классическом компьютере, мы открыли новую область вычислений для исследования».

Биткоин под угрозой?

Ранее бывший разработчик Bitcoin Core Питер Тодд (Peter Todd) опасался, что недавние достижения в области квантовых вычислений могут поставить под угрозу безопасность биткоина (BTC) — криптовалюты, основанной на алгоритме доказательства выполненной работы. Тодд пришел к выводу, что финансовые трудности сами по себе защитят биткоин от потенциальных неприятностей.

Как вы думаете, изменятся ли алгоритмы криптовалют в связи с новыми достижениями в квантовых вычислениях? Поделитесь своими мыслями в комментариях ниже!

  и