Quantum Algorithm Design: A new tool for the design automation of quantum computing circuits
TimeThursday, July 14th11:15am - 11:37am PDT
Location3003, Level 3
Event Type
Special Session (Research)
DescriptionQuantum computing has the potential to revolutionize many industries, but building software for quantum computers is notoriously difficult, especially when working at the quantum bit (qubit) and quantum gate level. While such methods might work for quantum computers with a handful of qubits, they fail to scale to hundreds, thousands or more qubits. Upon deeper inspection, there is a lot that quantum software designers can learn from the process of automating electronic design. Quantum algorithms are built from functional blocks. Each block has multiple possible implementations.

Combining the functional blocks into a full system needs to be done with careful attention to satisfying system-wide constraints. In the presentation, we will discuss quantum computing challenges and similarities between electronic and quantum design. We will present a new quantum design automation system that synthesizes quantum circuits from VHDL-like functional models while satisfying hardware-specific and designer-provided constraints.