[19p-Z16-1~6] 9.3 Nanoelectronics

[19p-Z16-2] Quantum random access memory via quantum walk

〇(M2)Ryo Asaka¹, Kazumitsu Sakai¹, Ryoko Yahagi¹ (1.Tokyo Univ. Sci.)

Keywords:Quantum information, Quantum random access memory, Quantum walk

量子ウォークを用いた新しい量子ランダムアクセスメモリ（QRAM）の概念を提案する．
QRAMは古典情報を効率よく量子的に重ね合わせるための装置である．我々の提案するQRAMは複数の情報が格納されたメモリと完全二分木によって構成される．情報を運搬する担い手として，量子ウォークを二分木上に導入する．これによって， 同時並列的に複数のメモリーセルに格納された情報を読み出し， それらを量子的に重ね合わせることが可能となる．