Accession Number:

AD1029753

Title:

A Parallel Quantum Computer Simulator

Descriptive Note:

Technical Report

Corporate Author:

Naval Postgraduate School Monterey United States

Personal Author(s):

• Fischer,James E.

Report Date:

2016-09-01

Pagination or Media Count:

129.0

Abstract:

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.

Descriptors:

• PARALLEL PROCESSORS
• quantum computing
• operating systems (computers)
• computerized simulation
• CIRCUITS
• MEMORY DEVICEs
• performance (engineering)
• ERROR CORRECTION CODES
• algorithms

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE