EXPLORATIONS IN QUANTUM COMPUTING FOR FINANCIAL APPLICATIONS

Author: 
Peer reviewed: 
No, item is not peer reviewed.
Date created: 
2010-09-02
Keywords: 
FRM
Abstract: 

Quantum computers have the potential to increase the solution speed for many computational problems. This paper is a first step into possible applications for quantum computing in the context of computational finance. The fundamental ideas of quantum computing are introduced, followed by an exposition of the algorithms of Deutsch and Grover. Improved mean and median estimation are shown as results of Grover?s generalized framework. The algorithm for mean estimation is refined to an improved Monte Carlo algorithm. Quantum random number generation is also described.

Description: 

Research Project (M.B.A.) - Simon Fraser University

Language: 
English
Document type: 
Thesis
Senior supervisor: 
Geoffrey Poitras
Department: 
Business Administration
Thesis type: 
(Thesis) M.A.: Master of Financial Risk Management
Statistics: