24th Annual Student Research Conference
Quantum Computing: Quantum Gates and the Quantum Fourier Transform
Travis E. Grider
Dr. Eduardo Velasco, Faculty Mentor
The purpose of quantum computation is to perform certain computational tasks using 1 and 2-bit quantum gates which use quantum bits (Qbits) which, when applied to certain computational problems, can greatly reduce the computing time compared to a classical computer. Whereas with a classical bit (Cbit), which can only take a value of 0 or 1, the state of a quantum bit is a linear superposition of the two states with complex coefficients. This allows a Qbit to contain more information than a Cbit ever could. The Quantum Fourier Transform is a super-fast version of the classical Fast Fourier Transform, built from a collection of quantum gates, used, among other things, to factor products of large prime numbers, a natural problem with practical applications. We programmed a classical computer to mimic these gates to demonstrate some algorithms used to solve interesting computational problems.
Keywords: Quantum, Computer, Fourier
Topic(s):Physics
Computer Science
Presentation Type: Oral Paper
Session: 27-2
Location: MG 1096
Time: 1:30