A method for for simulating quantum computing circuits using stochastic processes is described and analyzed. Circuits are transformed into a complex action from which observables are computed. These averages are evaluated using Monte Carlo and complex Langevin methods. The transformation can be applied to any circuit with an input product state, and results in equations that are polynomial in storage. This method is unique in allowing for an efficient simulation that is also general. Three sample circuits are simulated. Standard simulations techniques are shown to yield poor estimates of the observables. An improved method is proposed by adding a coupling term to the action to stabilize the system. Results for this improved method are shown to be more accurate. Feasibility and future directions are discussed. / Une méthode pour simuler des circuits de calcul quantique par des processus stochastiques est décrite et analysée. Les circuits sont transformés en une action complexe par laquelle les observables sont calculés. Ces moyennes sont évaluées à l'aide de Monte Carlo et de méthodes complexes de Langevin. La transformation peut être appliquée sur n'importe quel circuit avec un état de produits d'entrée. Celle-ci résulte en équations qui sont polynomiales dans le stockage. Cette méthode est unique, car elle permet une simulation efficace et est à la fois généralisée. Trois circuits d'échantillonnage sont simulés. Les techniques de simulations courantes démontrent inadéquatement les estimations des observables. Une méthode améliorée est donc proposée par l'ajout d'un terme de couplage à l'action pour stabiliser le système. Les résultats démontrés via la méthode améliorée sont plus fiables. La faisabilité et les orientations futures sont discutées.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:QMM.106525 |
| Date | January 2012 |
| Creators | Bresler, Yony |
| Contributors | Martin Grant (Internal/Supervisor) |
| Publisher | McGill University |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | English |
| Detected Language | French |
| Type | Electronic Thesis or Dissertation |
| Format | application/pdf |
| Coverage | Master of Science (Department of Physics) |
| Rights | All items in eScholarship@McGill are protected by copyright with all rights reserved unless otherwise indicated. |
| Relation | Electronically-submitted theses. |
Page generated in 0.0069 seconds