TY - GEN

T1 - A quantum walk control plane for distributed quantum computing in quantum networks

AU - De Andrade, Matheus Guedes

AU - Dai, Wenhan

AU - Guha, Saikat

AU - Towsley, Don

N1 - Funding Information:
Acknowledgments—This research was supported in part by the NSF grant CNS-1955834, and NSF-ERC Center for Quantum Networks grant EEC-1941583.
Publisher Copyright:
© 2021 IEEE.

PY - 2021

Y1 - 2021

N2 - Quantum networks are complex systems formed by the interaction among quantum processors through quantum channels. Analogous to classical computer networks, quantum networks allow for the distribution of quantum computation among quantum computers. In this work, we describe a quantum walk protocol to perform distributed quantum computing in a quantum network. The protocol uses a quantum walk as a quantum control signal to perform distributed quantum operations. We consider a generalization of the discrete-time coined quantum walk model that accounts for the interaction between a quantum walker system in the network graph with quantum registers inside the network nodes. The protocol logically captures distributed quantum computing, abstracting hardware implementation and the transmission of quantum information through channels. Control signal transmission is mapped to the propagation of the walker system across the network, while interactions between the control layer and the quantum registers are embedded into the application of coin operators. We demonstrate how to use the quantum walker system to perform a distributed CNOT operation, which shows the universality of the protocol for distributed quantum computing. Furthermore, we apply the protocol to the task of entanglement distribution in a quantum network.

AB - Quantum networks are complex systems formed by the interaction among quantum processors through quantum channels. Analogous to classical computer networks, quantum networks allow for the distribution of quantum computation among quantum computers. In this work, we describe a quantum walk protocol to perform distributed quantum computing in a quantum network. The protocol uses a quantum walk as a quantum control signal to perform distributed quantum operations. We consider a generalization of the discrete-time coined quantum walk model that accounts for the interaction between a quantum walker system in the network graph with quantum registers inside the network nodes. The protocol logically captures distributed quantum computing, abstracting hardware implementation and the transmission of quantum information through channels. Control signal transmission is mapped to the propagation of the walker system across the network, while interactions between the control layer and the quantum registers are embedded into the application of coin operators. We demonstrate how to use the quantum walker system to perform a distributed CNOT operation, which shows the universality of the protocol for distributed quantum computing. Furthermore, we apply the protocol to the task of entanglement distribution in a quantum network.

KW - Distributed Quantum Computing

KW - Entanglement Distribution

KW - Quantum Networks

KW - Quantum Walks

UR - http://www.scopus.com/inward/record.url?scp=85123193256&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85123193256&partnerID=8YFLogxK

U2 - 10.1109/QCE52317.2021.00048

DO - 10.1109/QCE52317.2021.00048

M3 - Conference contribution

AN - SCOPUS:85123193256

T3 - Proceedings - 2021 IEEE International Conference on Quantum Computing and Engineering, QCE 2021

SP - 313

EP - 323

BT - Proceedings - 2021 IEEE International Conference on Quantum Computing and Engineering, QCE 2021

A2 - Muller, Hausi A.

A2 - Byrd, Greg

A2 - Culhane, Candace

A2 - Humble, Travis

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd IEEE International Conference on Quantum Computing and Engineering, QCE 2021

Y2 - 17 October 2021 through 22 October 2021

ER -