Brownian Movement and Quantum Computers
Agnieszka Habel
Abstract
This problem in lieu of thesis is a discussion of two topics: Brownian movement and quantum computers. Brownian movement is a physical phenomenon in which the particle velocity is constantly undergoing random fluctuations. Chapters 2, 3 and 4, describe Brownian motion from three different perspectives. The next four chapters are devoted to the subject of quantum computers, which are the signal of a new era of technology and science combined together. In the first chapter I present to a reader the two topics of my problem in lieu of thesis. In the second chapter I explain the idea of Brownian motion, its interpretation as a stochastic process and I find its distribution function. The next chapter illustrates the probabilistic picture of Brownian motion, where the statistical averages over trajectories are related to the probability distribution function. Chapter 4 shows how to derive the Langevin equation, introduced in chapter 1, using a Hamiltonian picture of a bath with infinite number of harmonic oscillators. The chapter 5 explains how the idea of quantum computers was developed and how step-by-step all the puzzles for the field of quantum computers were created. The next chapter, chapter 6, discus the basic quantum unit of information namely, the so called qubit and its properties. Chapter 7 is devoted to quantum logic gates, which are important for conducting logic operation in quantum computers. This chapter explains how they were developed and how they are different from classical ones. Chapter 8 is about the quantum algorithm, Shor's algorithm. Quantum algorithm in quantum computers enables one to solve problems that are hard to solve on digital computers. The last chapter contains conclusions on Brownian movement and the field of quantum computers.