| Quantum computer obtains more attention for its enormous potentials, and great progress has been made to the practical quantum machines. Enlightened by the system structure of the classical computer, researcher proposed quantum network model. The information process is carried by applying the quantum logic gates in the quantum circuit on the qubits with initial information, and getting result by measurement. But there are many difficulties for building large scale quantum computers due to the confused and incoercible character behind quantum mechanics.Considerable effort has been made towards understanding the role of measurement and entanglement in quantum computing. Based on this Raussendorf and Briegel proposed One-Way Quantum Computing model(1WQC), which is very different from the network model. In this model, all the initial qubit are in a state called cluster state, and the quantum computation proceeds via single-qubit projective measurements and the outcomes. It is easy to realize the scheme physically.This dissertation consists of four chapters. In the first chapter, some basic theories of quantum information are introduced. In the second chapter, quantum network model is presented, including qubit, quantum gate and circuit. In chapter three, the One-Way quantum computing model is shown in detail. Cluster state and single-qubit measurement are explained. On this basis, we get our main work that forms chapter four. It includes following aspects:1) The implementation of Grover algorithm in One-Way model;2) A controlled quantum Oracle;3) The resources the model needs.Firstly, the schemes of two and three qubit Grover algorithm are presented, and then are popularized to many qubit situations. The realization of the controlled quantum Oracle fully shows the simplicity and flexibility of the One-Way computing model. The discussion of the needed resources shows that the One-Way model needs less temporal resources and more spatial resources than the quantum network model.
|
PDF Full Text Request