量子RAMを実装するためにどのプロトコルが提案されていますか?
古典的な計算のコンテキストでのランダムアクセスメモリ(RAM)の重要な役割は、このような概念を量子ドメインにどのように一般化できるのか疑問に思うことは自然です。 おそらく、効率的なQRAMアーキテクチャを提案する最も注目すべき(そして最初の?)仕事はGiovannetti et al。です。2007。この作業では、「バケットブリゲート」アプローチにより、操作でメモリのコンテンツにアクセスできることが示されました(Nはメモリスロットの数)。これは、必要とする代替的なアプローチ、に対して指数改善であるO(N α)動作を制御します。ただし、このアーキテクチャの実装は、実験的な観点から非常に重要です。O(logN)O(logN)\mathcal O(\log N)NNNO(Nα)O(Nα)\mathcal O(N^{\alpha}) 上記はQRAMを実装する唯一の既知の方法ですか?それとも、この方向に他の理論的研究がありましたか?もしそうなら、彼らはジョバンネッティらとどのように比較しますか(賛否両論)。提案?