Какова цель квантового ОЗУ в квантовых алгоритмах?

Я вижу много работ (например, анализ квантовых главных компонент ), в которых необходимо существование qRAM. Какова реальная цель qRAM в квантовых алгоритмах?

quantum-memory Антон Каразеев
источник

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

MEE - Восстановить Монику

@MEE заменил два вопроса одним.

Антон Каразеев

связано с QuantcomPouting.stackexchange.com/q/115/55

GLS

Ответы:

Это обсуждается в главе 5 Ciliberto et al. ,

$\{\boldsymbol x_k\}_k$ $\boldsymbol f(\boldsymbol x_k)$

{{Икс}_{К}}_{К} \mapsto | {{Икс}_{К}} ⟩ знак равно N \underset{К J}{Σ} {Икс}_{К J} | К, J ⟩,

$\{\boldsymbol x_k\}_k\mapsto\lvert \{\boldsymbol x_k\}\rangle= N\sum_{kj} x_{kj}\lvert k,j\rangle,$

f ({x_{k}})

$\boldsymbol f(\{\boldsymbol x_k\})$

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

$N$ $d$ $\log(Nd)$ $\mathcal O(\log(Nd))$

GLS
источник