Designing Future Quantum Von Neumann Architecture with Fine-Grained Compiler and Program Language Support
Speaker: Shuaiwen Leon Song – Baltimore, MD, United StatesTopic(s): Architecture, Embedded Systems and Electronics, Robotics
Abstract
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: 40Duration: 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.