Вопросы с тегом «quantum-advantage»

27
Существуют ли проблемы, при которых квантовые компьютеры обладают экспоненциальным преимуществом?

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

22
Когда мы узнаем, что квантовое превосходство достигнуто?

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

12
Что такое «выборка по случайной схеме»?

Многие люди предлагают использовать «выборку по случайной схеме» для демонстрации квантового превосходства. Но каково точное определение проблемы "выборки по случайной схеме"? Я видел утверждения типа «задача состоит в том, чтобы взять случайную (эффективную) квантовую схему определенной формы и...

10
Какие страны лидируют в этой «Глобальной гонке квантовых вычислений»?

Термины Quantum Computing Race и Global Quantum Computing Race использовались в последнее время в прессе и исследовательских сообществах, чтобы описать страны, вкладывающие средства в «битву» за создание первого универсального квантового компьютера. Какие страны лидируют в этой «Глобальной гонке...