Theory Talk: Shallow Quantum Circuits

[Évariste Club]

Dear all

This Wednesday we will be having our first theory talk after a while. The talk will be given by Sagnik, a doctoral student under Dr. Bera. Sagnik is doing exciting work in the field of Quantum Computation. The details for the same are:

Topic: The complexity-theoretic landscape of Shallow Quantum Circuits

Abstract: Shallow Quantum Circuits are the quantum analogues of constant depth classical circuits. In 2018, Bravyi et al. showed that there is a relational problem that provides an unconditional separation between SQC's and constant depth bounded fan-in classical circuits. This started a flurry of research which led to a lot of separation results between SQC's and stronger classes of classical circuits. We will be discussing the motivations behind research on SQC's and some interesting separation results between SQC's and strictly local classical circuits, geometrically local classical circuits, and constant depth classical circuits. We also briefly look at these separations in the noisy case, and under the interactive model.
Note that the talk does not have any pre-requisites, the speaker would explain the basics required at the beginning.

What: Super cool theory talk!
When: Wednesday 7th April (5:45 pm)
Where: https://meet.google.com/vxf-bary-nvy?hs=224

Thank You

We hope to see you there :)

Regards

Évariste  

Coordinators:

Samarth Singhal

Arsh Verma

Vinayak

Raghav Gupta

Himanshu

Mudit Aggarwal

Website : bit.ly/EvaristeClub

Calendar : bit.ly/EvaristeCal

[Syamantak Das]

Folks,

Going forward would it be possible to send out a calender invite ?

--
You received this message because you are subscribed to the Google Groups "Theory" group.
To unsubscribe from this group and stop receiving emails from it, send an email to theory+un...@iiitd.ac.in.
To view this discussion on the web visit https://groups.google.com/a/iiitd.ac.in/d/msgid/theory/CAAs%2BFUovw9c4HhnMvP4Sf%2BSJ3nOV27rePMmn6FLw_EPZW2n9oQ%40mail.gmail.com.

[Évariste Club]

Dear all

We're sorry for the spam. However, this is just a gentle reminder for the theory talk scheduled today. We were told some people didn't get the calendar invite, hence we're sending a reminder.

What: Super cool theory talk! Shallow Quantum Circuits

When: Wednesday 7th April (5:45 pm)

Where: https://meet.google.com/vxf-bary-nvy?hs=224.

Looking forward to seeing you all there :)

Thank You

Regards

Évariste  

Coordinators:

Samarth Singhal

Arsh Verma

Vinayak

Raghav Gupta

Himanshu

Mudit Aggarwal

Website : bit.ly/EvaristeClub

Calendar : bit.ly/EvaristeCal