The QComp project was a project undertaken by myself, Andrea Thamm, Robin Richardson and Anshul Sirur for a University course in 2007/2008. It recieved a mark of 79%.
The project aims were to create a program to simulate a quantum computer.
A Quantum Computer is analogous to a conventional computer, but instead of using normal "bits" which can only take the 0 or 1 binary states, quantum bits (or qubits) can take a superposition of these. The project explored various aspects of quantum computing and their applications for the real world, in particular quantum addition and quantum searching.
The report can be downloaded here.
The presentation can be downloaded here (requires OpenOffice (ODL format)).
Abstract
A quantum computer simulator is presented. The simulator is based on the circuit model of quantum computation [1] in which quantum gates act on quantum registers which comprise a number of quantum bits (qubits). The initialisation is done by specifying the initial states of the qubits that form the quantum register. The output of the simulator is a dynamic graphical display of the quantum register state which shows the probability of measuring each one of the possible quantum register base states. Grover’s algorithm for searching an unsorted database is presented using this simulator. It works up to a maximum number of 20 qubits. Additionally, a full quantum adder is implemented which adds numbers up to 60. The quantum computer simulator is easily extensible and offers an excellent opportunity to study quantum computing.
