Designing Future Quantum Von Neumann Architecture with Fine-Grained Compiler and Program Language Support

Speaker:  Shuaiwen Leon Song – Baltimore, MD, United States
Topic(s):  Architecture, Embedded Systems and Electronics, Robotics


Current proposed quantum algorithms lack a unified framework for runtime and memory cost analysis. Part of this limitation is due to the uniform quantum circuit model. Despite the easier experimental implementation of this model, its purely classical compile-time fixed control scheme lacks the structures presented in von Neumann architectures that permit the variation of operations at runtime. 
An example of this limitation is that it is not possible to implement a circuit that prepares a state, checks the correctness of its preparation, and then either executes a program, or attempts to re-prepare the state. In this session, I will demonstrate a limited quantum von Neumann architecture that includes a purely runtime quantum controlled set of operations with a polynomial overhead in the gate count compared to the uniform quantum circuit model. 
This model also enables a fixed compile time cost analysis of the total gate count and the number of qubits required to implement a particular algorithm within the model's limitations.

About this Lecture

Number of Slides:  40
Duration:  50 minutes
Languages Available:  English
Last Updated: 

Request this Lecture

To request this particular lecture, please complete this online form.

Request a Tour

To request a tour with this speaker, please complete this online form.

All requests will be sent to ACM headquarters for review.