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

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

doi:info:doi/10.1103/PhysRevA.72.012301

このアイテムのアクセス数:3件（2021-03-08 07:10 集計）

このアイテムへのリンクには次のURLをご利用ください:http://hdl.handle.net/11094/77653

閲覧可能ファイル

ファイル	フォーマット	サイズ	閲覧回数	説明
PhysRevA_72_01_012301	pdf	305 KB	6

論文情報

タイトル	Explicit implementation of quantum circuits on a quantum-cellular-automata-like architecture
著者	Kawano, Y. Kawano, Y.
	Yamashita, S. Yamashita, S.
	Kitagawa, M. 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
ISSN	24699934
ISSN	24699926
NCID	AA10764867
DOI (出版社版)	info:doi/10.1103/PhysRevA.72.012301
URL	http://hdl.handle.net/11094/77653
権利情報	Copyright (2005) by the American Physical Society
言語	英語
カテゴリ	学術雑誌論文 Journal Article

著者版フラグ	publisher
NII資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
dcmi資源タイプ	text
DCTERMS.bibliographicCitation	Physical Review A.72(1) P.012301
DC.title	Explicit implementation of quantum circuits on a quantum-cellular-automata-like architecture
DC.creator	Kawano, Y.
	Yamashita, S.
	Kitagawa, M.
DC.publisher	American Physical Society
DC.language" scheme="DCTERMS.RFC1766	英語
DCTERMS.issued" scheme="DCTERMS.W3CDTF	2005-07-01
DC.identifier	info:doi/10.1103/PhysRevA.72.012301
DC.identifier" scheme="DCTERMS.URI	http://hdl.handle.net/11094/77653
DCTERMS.abstract	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.
DC.rights	Copyright (2005) by the American Physical Society
citation_title	Explicit implementation of quantum circuits on a quantum-cellular-automata-like architecture
citation_author	Kawano, Y.
	Yamashita, S.
	Kitagawa, M.
citation_publisher	American Physical Society
citation_language	英語
citation_date	2005-07-01
citation_journal_title	Physical Review A
citation_volume	72
citation_issue	1
citation_firstpage	012301
citation_issn	24699934
citation_issn	24699926
citation_doi	info:doi/10.1103/PhysRevA.72.012301
citation_public_url	http://hdl.handle.net/11094/77653

閲覧可能ファイル

論文情報

論文詳細を表示