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

Number of Access:500（2025-09-07 23:17 Counts）

Identifier to cite or link to this item: https://hdl.handle.net/11094/77653

Link to primary information 

File Format Terms of use Size Views Date.Available Description information
PhysRevA_72_01_012301 pdf None 305 KB 175 2020.12.04  

Item Information

Output File Export EndNote Basic Export Mendeley

Title
Explicit implementation of quantum circuits on a quantum-cellular-automata-like architecture
Creator
NRID
1000040396180 1000040396180
CreatorName
Kawano, Y.
NRID
1000030362833 1000030362833
CreatorName
Yamashita, S.
NRID
1000020252629 1000020252629
ORCID
0000-0002-7434-6472 0000-0002-7434-6472
researchmap permalink
read0079549 read0079549
Scopus Author ID
8326938600 8326938600
CreatorName
Kitagawa, M.
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.
Publisher
American Physical Society
Source Title
Physical Review A
Volume (Issue)
72(1)
Page
012301
Date of Issued
2005-07-01
Language
English
Handle URL
https://hdl.handle.net/11094/77653
PISSN
24699926
eISSN
24699934
NCID
AA10764867
Relation.isIdenticalTo
DOI (Publisher Version)
https://doi.org/10.1103/PhysRevA.72.012301
Access Rights
open access
CopyRight
Copyright (2005) by the American Physical Society
oaire:version
Version of Record
Category
学術雑誌論文 Journal Article