A parallel quantum computer simulator
Fischer, James E.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
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 ...
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 ...
Rice, John S. (Monterey, California. Naval Postgraduate School, 1998-09);Tiny earth-orbiting spacecraft known as nanosatellites are now possible due to breakthroughs in microelectromechanics that permit engineers to build extremely small yet fully functional devices. With today's satellite ...