TY - BOOK

T1 - Design and Analysis of Quantum Algorithms for Quantum Computing and Communications

AU - Zhang, Yao

PY - 2021

Y1 - 2021

N2 - The quantum communication, from a conceptual point of view, is a technology that uses the information transmission of quantum media to communicate. It mainly includes technologies such as quantum key distribution (QKD) and quantum teleportation. This thesis proposes a potential application of QKD in multi-user networks. In this thesis, it focuses on Carrier-sense Multiple Access (CSMA) protocol, and analyses the use of carrier-sense multiple access with collision avoidance (CSMA/CA) for QKD in the network. In addition, a multiple access QKD with channel detection protocol is also proposed.Quantum computing utilises the superposition and entanglement information of quantum states to operate and process, and its most significant advantage lies in the ”parallelism of operations”, that is, the quantum information of the superposition states is transformed once, which is equivalent to the simultaneous operation of the quantum information.Firstly, in this thesis, we propose a new quantum algorithm of calculating temporal difference to detect the moving objects in any videos. Ourquantum algorithm has the complexity of calculating temporal differencein dynamic video object detection to be only O(1).Secondly, we propose a new method to encode classical input data intoquantum states to represent a quantum neuron, which has a low-complexityform and can be easily utilised to construct a quantum neural network(QNN). QNN is a network which is to be composed of several quantumneurons.Thirdly, in this thesis, we re-formulate a quantum-classical hybrid modelfor QNN that proved to be effective, which is known as parameterisedquantum circuit model, and explain it from the perspective of softwaredesign.

AB - The quantum communication, from a conceptual point of view, is a technology that uses the information transmission of quantum media to communicate. It mainly includes technologies such as quantum key distribution (QKD) and quantum teleportation. This thesis proposes a potential application of QKD in multi-user networks. In this thesis, it focuses on Carrier-sense Multiple Access (CSMA) protocol, and analyses the use of carrier-sense multiple access with collision avoidance (CSMA/CA) for QKD in the network. In addition, a multiple access QKD with channel detection protocol is also proposed.Quantum computing utilises the superposition and entanglement information of quantum states to operate and process, and its most significant advantage lies in the ”parallelism of operations”, that is, the quantum information of the superposition states is transformed once, which is equivalent to the simultaneous operation of the quantum information.Firstly, in this thesis, we propose a new quantum algorithm of calculating temporal difference to detect the moving objects in any videos. Ourquantum algorithm has the complexity of calculating temporal differencein dynamic video object detection to be only O(1).Secondly, we propose a new method to encode classical input data intoquantum states to represent a quantum neuron, which has a low-complexityform and can be easily utilised to construct a quantum neural network(QNN). QNN is a network which is to be composed of several quantumneurons.Thirdly, in this thesis, we re-formulate a quantum-classical hybrid modelfor QNN that proved to be effective, which is known as parameterisedquantum circuit model, and explain it from the perspective of softwaredesign.

U2 - 10.17635/lancaster/thesis/1343

DO - 10.17635/lancaster/thesis/1343

M3 - Doctoral Thesis

PB - Lancaster University

ER -