🔥Telegram İfşa

For more than 50 years, complexity theorists have tried and failed to solve the foundational question of their field. Why is it so hard to prove hardness? Ben Brubaker reports: quantamagazine.org/complexity-the…

In a new paper Anurag Anshu, Quynh T. Nguyen (mvp) and I combine ideas ranging from MBQC, quantum complexity, tensor networks and quantum fault tolerance. Our construction hints towards a surprising(?) role that fault tolerance could play in resolving the quantum PCP conjecture.

A pedagogical guide to understand important aspects of the physics and complexity of quantum many-body systems, focusing on short-range interactions and thermal equilibrium. Alvaro M. Alhambra, Inst. Física Teórica go.aps.org/3T4qnan

I am extremely proud to see this LANL Quantum Computing Summer School work published in npj Quantum Information Find the published version 👉link.springer.com/article/10.103… Huge props to my collaborators Louis Schatzki , Quynh T. Nguyen, fredericsauv, and Martin Larocca

It is with great sadness that the Simons Foundation announces the death of its co-founder and chair emeritus, James Harris Simons. Jim was an award-winning mathematician, a legendary investor and a generous philanthropist. simonsfoundation.org/2024/05/10/sim…

Remembrances of Luca from... Bocconi University: unibocconi.it/en/news/luca-t… Boaz Barak: windowsontheory.org/2024/06/19/luc… Scott Aaronson: scottaaronson.blog/?p=8057 Lance Fortnow: blog.computationalcomplexity.org/2024/06/luca-t… #rememberingLuca

V2 of this work is now at arxiv.org/abs/2309.16475 with several new contents, such as reproving QMA-completeness of log local Hamiltonians without using Feynman-Kitaev construction (but with lot more work), addressing local indistinguishability etc.

Let's get them back by giving Kitaev the Turing Award.

We are thrilled that “Now And Then” has received two #Grammy nominations - for Best Rock Performance and Record of the Year. Thank you, Recording Academy / GRAMMYs #GRAMMYs

Important exam rules

Submissions for QEC 2025 are now open through March 28. This will easily be the most exciting conference on quantum error correction yet! Conference homepage: qec25.yalepages.org EasyChair submission page: easychair.org/my/conference?…

If you are interested in quantum computing, I strongly recommend this insightful article by Caltech student Robbie King calling for a "scrappier approach" to finding new applications. quantumfrontiers.com/2025/04/20/qua…