Title: Understanding the Power of Quantum Computation

Abstract: Given the difficulty of building and controlling large numbers of qubits, early applications of quantum computers are likely to involve both quantum and classical ingredients. One of the most active areas of quantum computing investigates the fundamental limits of computation which could be carried out in these systems by studying the trade-off possibilities between classical and quantum resources.
Efficient classical simulation techniques enable us to better understand the power of quantum computing and settings where it will provide a genuine advantage. I will present three cases where efforts to classically simulate quantum computations in the ‘high complexity’ regime had remarkable consequences as they led to:
- novel techniques for classically simulating Google supremacy experiments
-  new quantum circuit reduction (compression) techniques for general quantum circuits
- discovery of quantum computational models which possess curious intermediate power between efficient classical and quantum computation.

Profile: Sergii Strelchuk is an Associate Professor at the Department of Computer Science and co-Director of Warwick Quantum Centre at the University of Warwick. He is particularly interested in Classical Simulation for Quantum Computations, Quantum Algorithms, Quantum Complexity, Quantum Learning theory and topics in Quantum Information Theory.

Language: English, no interpretation.

Target audience: General audience / everyone at OIST and beyond.
Freely accessible to all OIST members and guests without registration.

This talk will also be broadcast online via Zoom:
Meeting ID: 993 8534 2834
Passcode: 623069

※ Please note that this event may be recorded and the videos uploaded. In addition, photos may be taken during the event. These are intended for publication online (the OIST website, social media, etc.)※