IQC Math and CS seminar featuring Andrew Projansky

Studying fermions to understand simulability of quantum circuits

Andrew Projansky | Dartmouth College

A central issue in quantum information theory is to better understand the border between quantum and classical. In an age in which our quantum computers are both noisy and costly, it is important to know when classical simulation methods may suffice for problems of interest. By studying circuits motivated by fermionic systems, we can understand the quantum/classical border better than ever before.

In this talk I will discuss the theory behind matchgates, fermionic encodings, and recent results in the simulability of Clifford/matchgate hybrid circuits (arxiv:2312.08447, arxiv:2410.10068). This discussion will take us to the edge of simulable quantum circuits, providing a framework for understanding Clifford and matchgate circuits in tandem while highlighting the relation of fermionic encodings to quantum complexity.

Location

• QNC 1201

• Online on Zoom

  • Meeting ID: 985 5284 0469

  • Passcode: 019350