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

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

27 complexity-theory  speedup  quantum-advantage 

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

22 speedup  quantum-advantage 

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

12 speedup  quantum-advantage  random-quantum-circuit 

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

10 physical-realization  quantum-advantage