スパースなデータへの量子アクセスに必要な「Tゲート」数の最適値を決定——QROMから状態準備・ブロックエンコーディングまで
疎なデータへ量子アクセスするQROMについて、Tゲート数の最適な上下限 Θ(√(sm) + √(sn)) を証明した理論研究。アドレス空間の大きさではなく、非ゼロ要素数sとデータ長…
QROMの記事一覧
QROMに関する記事3本を、新しい順に掲載しています。
ソフトウェア・アルゴリズム
Xanadu、高密度エンコーディングにより量子読み出し専用メモリのコストを約4分の1に削減
Xanaduの研究者らは、量子読み出し専用メモリ（QROM）のコストを従来比約4分の1に削減するアルゴリズムを開発しました。2つの手法（順次ビットパケットと高密度エンコーディング）を組み合わせ、標準的な32ビットデータで…
Xanadu、トフォリゲートのオーバーヘッドを半減させるアルゴリズムQROM最適化を発表
カナダの量子コンピュータ企業Xanaduが株式公開を完了し、量子コンピュータで古典データを読み込む際に必要な計算コストを約半分に削減する技術を発表しました。この技術により、化学や金…