Font Size: a A A

Extending and simulating the quantum binomial options pricing model

Posted on:2010-04-11Degree:M.ScType:Thesis
University:University of Manitoba (Canada)Candidate:Meyer, KeithFull Text:PDF
GTID:2449390002477196Subject:Computer Science
Abstract/Summary:
Pricing options quickly and accurately is a well known problem in finance. Quantum computing is being researched with the hope that quantum computers will be able to price options more efficiently than classical computers. This research extends the quantum binomial option pricing model proposed by Zeqian Chen to European put options and to Barrier options and develops a quantum algorithm to price them. This research produced three key results. First, when Maxwell-Boltzmann statistics are assumed, the quantum binomial model option prices are equivalent to the classical binomial model. Second, options can be priced efficiently on a quantum computer after the circuit has been built. The time complexity is O((N - tau)log 2 (N - tau)) and it is in the BQP quantum computational complexity class. Finally, challenges extending the quantum binomial model to American, Asian and Bermudan options exist as the quantum binomial model does not take early exercise into account.
Keywords/Search Tags:Quantum, Options, Pricing, Computer
Related items