TY - JOUR
T1 - Implementing quantum gates using length-3 dynamic quantum walks
AU - Adisa, Ibukunoluwa A.
AU - Wong, Thomas G.
N1 - Publisher Copyright:
© 2021 American Physical Society.
PY - 2021/10
Y1 - 2021/10
N2 - It is well known that any quantum gate can be decomposed into the universal gate set {T,H, cnot}, and recent results have shown that each of these gates can be implemented using a dynamic quantum walk, which is a continuous-time quantum walk on a sequence of graphs. This procedure for converting a quantum gate into a dynamic quantum walk, however, can result in long sequences of graphs. To alleviate this, in this paper, we develop a length-3 dynamic quantum walk that implements any single-qubit gate. Furthermore, we extend this result to give length-3 dynamic quantum walks that implement any single-qubit gate controlled by any number of qubits. Using these, we implement Draper's quantum addition circuit, which is based on the quantum Fourier transform, using a dynamic quantum walk.
AB - It is well known that any quantum gate can be decomposed into the universal gate set {T,H, cnot}, and recent results have shown that each of these gates can be implemented using a dynamic quantum walk, which is a continuous-time quantum walk on a sequence of graphs. This procedure for converting a quantum gate into a dynamic quantum walk, however, can result in long sequences of graphs. To alleviate this, in this paper, we develop a length-3 dynamic quantum walk that implements any single-qubit gate. Furthermore, we extend this result to give length-3 dynamic quantum walks that implement any single-qubit gate controlled by any number of qubits. Using these, we implement Draper's quantum addition circuit, which is based on the quantum Fourier transform, using a dynamic quantum walk.
UR - http://www.scopus.com/inward/record.url?scp=85117162073&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85117162073&partnerID=8YFLogxK
U2 - 10.1103/PhysRevA.104.042604
DO - 10.1103/PhysRevA.104.042604
M3 - Article
AN - SCOPUS:85117162073
VL - 104
JO - Physical Review A - Atomic, Molecular, and Optical Physics
JF - Physical Review A - Atomic, Molecular, and Optical Physics
SN - 1050-2947
IS - 4
M1 - 042604
ER -