Change search
ReferencesLink to record
Permanent link

Direct link
Efficient Simulation of the Deutsch-Jozsa Algorithm
Linköping University, Department of Physics, Chemistry and Biology. Linköping University, Faculty of Science & Engineering.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

We provide a framework wherein one can simulate the Deutsch-Jozsa quantum algorithm on a regular computer within polynomial time, and with linear memory consumption. Under certain reasonable assumptions the simulation solves the problem with a bounded error of probability with only one function evaluation, which is comparable with the efficiency of the quantum algorithm. The provided framework lies within a slight extension of the toy model purposed by Robert W. Spekkens Phys. Rev. A 75 (2007), and consists of transformations that are reminiscent of transformations in quantum mechanics.

Place, publisher, year, edition, pages
2015. , 89 p.
Keyword [en]
Quantum algorithm, The Deutsch-Jozsa algorithm
National Category
Physical Sciences
URN: urn:nbn:se:liu:diva-120110ISRN: LiTH-IFM-A-EX--15/2992--SEOAI: diva2:840938
Subject / course
Available from: 2015-08-07 Created: 2015-07-09 Last updated: 2015-08-07Bibliographically approved

Open Access in DiVA

Efficient_Simulation_of_the_Deutsch-Jozsa_Algorithm(1528 kB)65 downloads
File information
File name FULLTEXT01.pdfFile size 1528 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Johansson, Niklas
By organisation
Department of Physics, Chemistry and BiologyFaculty of Science & Engineering
Physical Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 65 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 467 hits
ReferencesLink to record
Permanent link

Direct link