Explicit implementation of quantum circuits on a quantum-cellular-automata-like architecture

Kawano, Y.; Yamashita, S.; Kitagawa, M.

Physical Review A, 2005, 72(1), 012301

アクセス数:468件（2025-07-16 05:39 集計）

固定URL: https://hdl.handle.net/11094/77653

閲覧可能ファイル 

ファイル フォーマット 利用条件 サイズ 閲覧回数 利用開始日 説明 information
PhysRevA_72_01_012301 pdf なし 305 KB 168 2020.12.04  

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

タイトル
Explicit implementation of quantum circuits on a quantum-cellular-automata-like architecture
著者
NRID
1000040396180 1000040396180
著者名
Kawano, Y.
NRID
1000030362833 1000030362833
著者名
Yamashita, S.
NRID
1000020252629 1000020252629
ORCID
0000-0002-7434-6472 0000-0002-7434-6472
researchmap permalink
read0079549 read0079549
Scopus Author ID
8326938600 8326938600
著者名
Kitagawa, M.
抄録
We present an efficient strategy to translate a normal quantum algorithm into a sequence of operations on the quantum-cellular-automata-like architecture (QCALA) originally proposed by Lloyd. The QCALA assumes arrays of weakly coupled quantum systems where an interaction exists only between neighboring qubits and can only perform the same quantum operation onto all the qubits. The sequence obtained by the strategy proposed by Lloyd needs at most 12n operations, where n is the number of qubits for the original circuit. The sequence obtained by our strategy needs at most 6n operations. We also clarified the relations between the upper bound of the number of translated operations and the period of the QCALA and between the upper bound of the number of qubits and the period of the QCALA.
出版者
American Physical Society
収録物名
Physical Review A
巻(号)
72(1)
ページ
012301
刊行年月
2005-07-01
言語
英語
ハンドルURL
https://hdl.handle.net/11094/77653
PISSN
24699926
eISSN
24699934
NCID
AA10764867
関連情報 (isIdenticalTo)
DOI (出版社版)
https://doi.org/10.1103/PhysRevA.72.012301
アクセス権
open access
権利情報
Copyright (2005) by the American Physical Society
出版タイプ
Version of Record
カテゴリ
学術雑誌論文 Journal Article