White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Implementing quantum algorithms using classical electrical circuits: Deutsch, Deutsch-Jozsa and Grover

Dyson, Charles (2011) Implementing quantum algorithms using classical electrical circuits: Deutsch, Deutsch-Jozsa and Grover. MSc by research thesis, University of York.

[img]
Preview
PDF
Available under License Creative Commons Attribution-Noncommercial-No Derivative Works 2.0 UK: England & Wales.
405Kb

Abstract

We develop the means to implement Deutsch's algorithm, the Deutsch-Jozsa algorithm and Grover's algorithm using electronic circuits, and review previous attempts to implement quantum algorithms classically. We attempt to demonstrate that these are not fundamentally quantum algorithms, but merely algorithms that scale exceptionally well on quantum computers. Finally, we discuss a prototype design for an electrical Hadamard gate and report experimental results.

Item Type:Thesis (MSc by research)
Keywords:quantum information electronic circuit algorithms Deutsch Grover search classical scaling Hadamard gate
Department:The University of York > Mathematics (York)
ID Code:1529
Deposited By:Mr Charles Dyson
Deposited On:26 Aug 2011 11:03
Last Modified:26 Aug 2011 11:03

Repository Staff Only: item control page