A parallel quantum computer simulator

Author
Fischer, James E.
Date
2016-09Advisor
Huffmire, Ted
Second Reader
Luscombe, James
Metadata
Show full item recordAbstract
The 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.
Rights
This 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.Collections
Related items
Showing items related by title, author, creator and subject.
-
Disorders of human consciousness in the Tri-partite synapses
Miterauera, B.; Baer, W. (Elsevier, 2020);Conscious Action Theory extends quantum theory to macroscopic phenomena and suggests physical correlates of consciousness occur at the intersection of external measurement signals and internally generated signals from ... -
Designing a virtual-memory implementation using the Motorola MC68010 16 bit microprocessor with multi-processor capability interfaced to the VMEbus
Sendek, David M. (Monterey, California: Naval Postgraduate School, 1990-06);The primary purpose of this thesis is to explore and discuss the hardware design of a bus-oriented microprocessor system. A bus-oriented microprocessor system permits it to be expanded to a multi-processor system. Through ... -
Big Data and Deep Learning for Defense Acquisition Visibility Environment (DAVE)—Developing NPS Student Thesis Research
Zhao, Ying (2017-12-21); NPS-AM-18-012The U.S. Department of Defense (DoD) acquisition process is extremely complex. There are three key processes that must work in concert to deliver capabilities: determining warfighters’ requirements and needs, planning the ...