A space-efficient quantum computer simulator suitable for high-speed FPGA implementation

Michael P. Frank; Liviu Oniciuc; Uwe H. Meyer-Baese; Irinel Chiorescu

doi:10.1117/12.817924

27 April 2009 A space-efficient quantum computer simulator suitable for high-speed FPGA implementation

Michael P. Frank, Liviu Oniciuc, Uwe H. Meyer-Baese, Irinel Chiorescu

Proceedings Volume 7342, Quantum Information and Computation VII; 734203 (2009) https://doi.org/10.1117/12.817924
Event: SPIE Defense, Security, and Sensing, 2009, Orlando, Florida, United States

Abstract

Conventional vector-based simulators for quantum computers are quite limited in the size of the quantum circuits they can handle, due to the worst-case exponential growth of even sparse representations of the full quantum state vector as a function of the number of quantum operations applied. However, this exponential-space requirement can be avoided by using general space-time tradeoffs long known to complexity theorists, which can be appropriately optimized for this particular problem in a way that also illustrates some interesting reformulations of quantum mechanics. In this paper, we describe the design and empirical space/time complexity measurements of a working software prototype of a quantum computer simulator that avoids excessive space requirements. Due to its space-efficiency, this design is well-suited to embedding in single-chip environments, permitting especially fast execution that avoids access latencies to main memory. We plan to prototype our design on a standard FPGA development board.

Citation Download Citation

Michael P. Frank, Liviu Oniciuc, Uwe H. Meyer-Baese, and Irinel Chiorescu "A space-efficient quantum computer simulator suitable for high-speed FPGA implementation", Proc. SPIE 7342, Quantum Information and Computation VII, 734203 (27 April 2009); https://doi.org/10.1117/12.817924

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available