Back to search

Marshall University

Universal Quantum Computation

Abstract

dc:description.abstract

We study quantum computers and their impact on computability. First, we summarize the history of computer science. Only a few articles have determined the direction of computer science and industry despite the fact that many works have been dedicated to the present success. We choose articles by A. M. Turing and D. Deutsch, because A. M. Turing proposed the basic architecture of modern computers while D. Deutsch proposed an architecture for the next generation of computers called quantum computers. Second, we study the architecture of modern computers using Turing machines. The Turing machine has the basic design of modern computers despite its simple structure. Then we study quantum computers. Quantum computers are believed to be the next generation, and expected to have a breakthrough in processing speed. We study what makes quantum computers have such a high processing speed. Third, we study how quantum computers gain such a processing speed with an example of Shor’s algorithm. This algorithm allows quantum computers to factor natural numbers into primes. Finally, we discuss a possible impact of quantum computers on the notion of computability.

Degree

thesis:*
Name thesis:degree_name
Mathematics
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
College of Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kasahara, Junya
Contributors dc:contributor
  • Dr. Carl Mummert, Committee Chairperson
  • Dr. JiYoon Jung
  • Dr. Huong Nguyen

Subjects

dc:subject × 10

Identifiers

dc:identifier.*
Repository record dc:identifier
https://mds.marshall.edu/etd/1222

Chain of custody

source
Harvested from
Marshall University
Base URL
mds.marshall.edu/do/oai/
Last updated
2026-11-21
Source record
OAI-PMH GetRecord
citation

Kasahara, Junya. Universal Quantum Computation. Thesis thesis, https://mds.marshall.edu/etd/1222