局所復号可能符号の記事一覧
局所復号可能符号に関する記事1本を、新しい順に掲載しています。
論文解説
学術研究
任意のユニタリ変換を定数深さで近似――指数個の補助量子ビットとファンアウトゲートが前提
n量子ビットの任意のユニタリ変換は、1・2量子ビットゲートを使った深さ2^{O(n)}の回路で実装できることが知られていましたが、指数関数的な深さが本当に必要かは未解決でした。本研究は、2^{O(n)}個の補助量子ビット…