Thread by @ChristophHirche

#QIP2020 day 4, starting with a plenary talk by Anand Natarajan showing that NEEXP is contained in MIP*.

Next up, @henryquantum on perfect zero knowledge for quantum multiprover interactive proofs. #QIP2020

After the coffee break, we hear from @marcotomamichel about quantum advantage with noisy shallow circuits in 3D. #QIP2020

Now, Daniel Grier talks about interactive shallow Clifford circuits: quantum advantage against NC^1 and beyond. #QIP2020

And the last speaker before lunch is Naresh Goud Boddu on Exponential Separation between Quantum Communication and Logarithm of Approximate Rank.

After lunch #QIP2020 restarts with Nai-Hui Chia with a talk On the Need for Large Quantum Depth.

Next up, Robin Kothari on Quantum Lower Bounds for Approximate Counting via
Laurent Polynomials. #QIP2020

Final speaker of the session: @abgrilo on Quantum hardness of learning shallow classical circuits.

A special advertisment at the end of @abgrilo's talk: The next @QTurnWorkshop, taking place in Chennai, November 23-27, 2020!

The last session of the day at #QIP2020 starts with Nicholas Hunter-Jones on models of quantum complexity growth.

Their results also include statements regarding complexity growth in the circuits we proposed in doi.org/10.1103/PhysRe… that give unitary k-designs with almost time independent Hamiltonian dynamics.

After switching sessions, here is Youming Qiao presenting: General Linear Group Action on Tensors: A Candidate for
Post-Quantum Cryptography
#QIP2020

And the final speaker of the day is Ernest Y.-Z. Tan on Computing secure key rates for quantum key distribution
with untrusted devices. #QIP2020