Show simple item record

dc.contributor.advisorHuffmire, Ted
dc.contributor.authorFischer, James E.
dc.dateSep-16
dc.date.accessioned2016-11-02T17:18:27Z
dc.date.available2016-11-02T17:18:27Z
dc.date.issued2016-09
dc.identifier.urihttp://hdl.handle.net/10945/50540
dc.description.abstractThe unique principles of quantum mechanics may one day enable computers to perform operations that would be impossible on a classical computer. Although no one knows whether it will be possible to build a large-scale, functional, and stable quantum computer, researchers can study quantum-mechanical systems and develop algorithms and circuits by simulating quantum systems in software. Performance and memory bottlenecks prevent most current quantum computer simulators from being able to simulate quantum systems that are large enough to be useful. In this thesis, we develop a matrix-free sequential quantum computer simulator to vastly improve both time and memory performance of sequential code on a single processor. Next, we distribute the matrix-free algorithm over multiple parallel processors using the Message Passing Interface in order to simulate quantum systems that are too large to reside wholly within the memory of a single processor. Finally, we simulate various quantum circuits using the Hamming high-performance computing cluster in order to conduct algorithmic analysis.en_US
dc.description.urihttp://archive.org/details/aparallelquantum1094550540
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.titleA parallel quantum computer simulatoren_US
dc.typeSoftwareen_US
dc.typeThesisen_US
dc.contributor.secondreaderLuscombe, James
dc.contributor.departmentComputer Science
dc.subject.authorquantum computingen_US
dc.subject.authorquantum computer simulationen_US
dc.subject.authorparallel computingen_US
dc.description.serviceLieutenant, United States Navyen_US
etd.thesisdegree.nameMaster of Science in Computer Scienceen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineComputer Scienceen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.


Files in this item

Thumbnail
Icon

This item appears in the following Collection(s)

Show simple item record