In recent years there has been a growing realization that simulation of physical systems is perhaps the killer application for quantum computers. Towards this end new techniques have been developed that aim to build a quantum simulation into a subspace of a larger quantum system. This block-encoding provides us with more flexibility than we would have with existing methods and allows quantum simulations to be performed at the limits of what physics permits for the speed of simulation. In this talk, I will discuss two recent results that use this formalism. The first uses block encodings to represent chemical dynamics within a larger unitary matrix allowing for sublinear scaling with the total number of electrons. The second approach shows that time itself can be block encoded in a quantum simulation allowing us to simulate the dynamics of time-dependent quantum systems as time-independent Hamiltonians. This will allow us to demonstrate the first truly optimal algorithm for simulating time dependent Hamiltonians (with linear time-dependence) and opens a path towards a broader understanding of how space and time dependence should be tackled within quantum simulations.

Quantum algorithms for simulation using block encodings

Design automation and software for quantum computing - panel discussion

**Invited talk 1:** Quantum algorithms for simulation using block encodings
 **Speaker:** Nathan Wiebe, University of Toronto
 
 **Abstract:** In recent years there has been a growing realization that simulation of physical systems is perhaps the killer application for quantum computers. Towards this end new techniques have been developed that aim to build a quantum simulation into a subspace of a larger quantum system. This block-encoding provides us with more flexibility than we would have with existing methods and allows quantum simulations to be performed at the limits of what physics permits for the speed of simulation. In this talk, I will discuss two recent results that use this formalism. The first uses block encodings to represent chemical dynamics within a larger unitary matrix allowing for sublinear scaling with the total number of electrons. The second approach shows that time itself can be block encoded in a quantum simulation allowing us to simulate the dynamics of time-dependent quantum systems as time-independent Hamiltonians. This will allow us to demonstrate the first truly optimal algorithm for simulating time dependent Hamiltonians (with linear time-dependence) and opens a path towards a broader understanding of how space and time dependence should be tackled within quantum simulations.
 
 **Bio:** Nathan Wiebe is an assistant professor at the university of Toronto who specializes in quantum algorithms. His work has pioneered quantum simulation, machine learning and spans a host of fields including metrology, quantum optimization and has led to new paradigms in quantum computing such as linear combinations of unitaries and the quantum singular value transformation.
 
 **Invited talk 2:** Azure Quantum and the road to scalable quantum computing
 **Speaker:** Martin Roetteler, Microsoft
 
 **Abstract:** We give an overview of Microsoft's Azure Quantum cloud platform https://aka.ms/aq/ that allows users to develop in several quantum programming languages--including Q#, Qiskit, and Cirq--and to target several backends from a rapidly expanding ecosystem of hardware and software partners. The talk highlights also the Quantum Intermediate Representation (QIR) alliance, a joint effort that today consists of Microsoft, NVIDIA, Oak Ridge National Labs, Quantinuum, Quantum Circuits Inc., and Rigetti. The growing QIR Alliance aims at increasing interoperability between platforms, building of state-of-the-art compiler tools, and leveraging the unique capabilities of quantum computing that are distinct from the classical model. 
 
 **Bio:** Martin Roetteler received a Ph.D. in computer science from the University of Karlsruhe, Germany, in 2001. From 2003-2004 he held a post-doc position at the Institute for Quantum Computing in Waterloo, Canada. From 2005-2013, he was with NEC Laboratories America, Princeton, NJ, where he led NEC's Quantum IT group. In 2013, Martin joined the quantum computing team at Microsoft, where he is a Principal Research Manager.
 
 **Panel Discussion**
 **Panelists:** Eric Peterson, Amazon, Peter Selinger, Dalhousie, Davide Venturelli, NASA, and Nathan Wiebe, University of Toronto
 
 **Moderator for the panel and talks:** Robert Wille, Technical University of Munich, Germany, and Ali Javadi-Abhari, IBM

Design automation and software for quantum computing

workshop paper

### WELCOME

#### NSF Workshop on software-hardware Co-Design for Quantum Computing

This workshop will function as a hub to spur a large, synergistic, and convergent effort for building a common technological ecosystem that quantum-enabled technologies and classical technologies can live together for mutual benefit and progress in the long term. In this workshop, experts from both industry and academia will gather together and discuss the key challenges that need to be addressed for an end-to-end quantum computing infrastructure. In particular, we advocate the importance of taking a computer engineering perspective. We envision that classic computer engineering techniques (at both software and hardware levels) have the potential to enable transformative scientific and industrial progress for quantum computing. The key is to figure out the grand challenges in the new quantum context. This workshop is to help the computer engineering community better understand and focus on these grand challenges rather than incremental changes, form a stronger collaboration, and propose transformative ideas to achieve significant progress in quantum computing. To this end, experts will be invited to get together to report the latest research progress and discuss their visions of the critical challenges that need to be addressed in the near future and how to tackle these challenges in a synergistic manner. 

Please **[click here](https://drive.google.com/file/d/1-Xy3sXjxNKaeph1QuUQD5YN_Ag3z3AQl/view?usp=sharing)** for more information.

You can register for the workshop here.  Please use **[this link](https://nsfworkshop2022reg.paperform.co/)**.

NSF Workshop on Software-Hardware Co-Design for Quantum Computing

This workshop will function as a hub to spur a large, synergistic, and convergent effort for building a common technological ecosystem that quantum-enabled technologies and classical technologies can live together for mutual benefit and progress in the long term.

Nathan Wiebe

2

9

SHORT BIO

Presentations

Quantum algorithms for simulation using block encodings

Design automation and software for quantum computing - panel discussion

Stay up to date with the latest Underline news!

PRESENTATIONS

CONFERENCES

COMPANY

RESOURCES