Home > Research > Publications & Outputs > Design and Analysis of Quantum Algorithms for Q...

Electronic data

  • 2021yaophd

    Final published version, 5.45 MB, PDF document

    Embargo ends: 18/06/26

Text available via DOI:

View graph of relations

Design and Analysis of Quantum Algorithms for Quantum Computing and Communications

Research output: ThesisDoctoral Thesis

Publication date2021
Number of pages109
Awarding Institution
  • Lancaster University
<mark>Original language</mark>English


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. Our
quantum algorithm has the complexity of calculating temporal difference
in dynamic video object detection to be only O(1).

Secondly, we propose a new method to encode classical input data into
quantum states to represent a quantum neuron, which has a low-complexity
form and can be easily utilised to construct a quantum neural network
(QNN). QNN is a network which is to be composed of several quantum

Thirdly, in this thesis, we re-formulate a quantum-classical hybrid model
for QNN that proved to be effective, which is known as parameterised
quantum circuit model, and explain it from the perspective of software