13:45 〜 14:00
[19p-Z16-2] 量子ウォークを用いた量子ランダムアクセスメモリ
キーワード:量子情報、量子ランダムアクセスメモリ、量子ウォーク
量子ウォークを用いた新しい量子ランダムアクセスメモリ(QRAM)の概念を提案する.
QRAMは古典情報を効率よく量子的に重ね合わせるための装置である.我々の提案するQRAMは複数の情報が格納されたメモリと完全二分木によって構成される.情報を運搬する担い手として,量子ウォークを二分木上に導入する.これによって, 同時並列的に複数のメモリーセルに格納された情報を読み出し, それらを量子的に重ね合わせることが可能となる.
QRAMは古典情報を効率よく量子的に重ね合わせるための装置である.我々の提案するQRAMは複数の情報が格納されたメモリと完全二分木によって構成される.情報を運搬する担い手として,量子ウォークを二分木上に導入する.これによって, 同時並列的に複数のメモリーセルに格納された情報を読み出し, それらを量子的に重ね合わせることが可能となる.