This new technique turns out to be very powerful, also allowing us to recover the tight lower bound for mixedness testing using just a few elementary calculations!
3/3
09.07.2025 14:15 โ ๐ 2 ๐ 0 ๐ฌ 0 ๐ 0
Screenshot of Lemma 4.3 from https://arxiv.org/abs/2507.06010
We prove our lower bounds using a new quantum analogue of the Ingster-Suslina method. Essentially, we find a convenient way to decompose the quantum ฯ^2 divergence between a mixture of states and a fixed reference state.
2/3
09.07.2025 14:15 โ ๐ 3 ๐ 0 ๐ฌ 1 ๐ 0
Screenshot of the title and abstract of https://arxiv.org/abs/2507.06010.
New work with @booleananalysis.bsky.social! We prove instance-optimal bounds for quantum state certification when testers can measure all copies simultaneously, finding that the optimal copy complexity depends on how close to maximally mixed the hypothesis state is.
arxiv.org/abs/2507.06010
1/3
09.07.2025 14:15 โ ๐ 14 ๐ 1 ๐ฌ 1 ๐ 0
professor of EECS at MIT. working in theoretical computer science namely algorithm design, complexity theory, circuit complexity, etc.
i'll let you know when P != NP is proved (and when it's not)
Mathematician at UCLA. My primary social media account is https://mathstodon.xyz/@tao . I also have a blog at https://terrytao.wordpress.com/ and a home page at https://www.math.ucla.edu/~tao/
Quantum computing educator and researcher. I like math, computer games, and dub techno.
The world's leading venue for collaborative research in theoretical computer science. Follow us at http://YouTube.com/SimonsInstitute.
Caltech theoretical physicist
I'm chiitan Japanese crazy mascot
๐ณ๏ธโโง๏ธChiitan is a transgender ally๐ณ๏ธโ๐
ใกใใใโใงใใฃโ
YouTube https://www.youtube.com/@chiitan
QEC researcher at IQM Germany
hi this is @annierau.bsky.social! my DMs are open
Prof in Quantum Information Theory at NUS and CQT, an information theorist at the quantum frontier, ETH Zurich alumnus, opinions my own
Complexity, in all its forms.
Associate Professor of Computer Science at Columbia University.
http://www.henryyuen.net
A team of #QuantumErrorCorrection (QEC) experts, helping quantum computers scale and tackle errors across qubit types ๐งช
www.riverlane.com
Quantum simulation at IQM Germany. PhD student at UAM. He/him.
Assistant Prof of CS at the University of Waterloo, Faculty and Canada CIFAR AI Chair at the Vector Institute. Joining NYU Courant in September 2026. Co-EiC of TMLR. My group is The Salon. Privacy, robustness, machine learning.
http://www.gautamkamath.com
[bridged from https://theory.report/ on the web: https://fed.brid.gy/web/theory.report ]
phd student in cs theory, quantum computing at Columbia
natalieparham.com
Quantum. Virginia Tech and Phasecraft.
Senior Lecturer #USydCompSci at the University of Sydney. Postdocs IBM Research and Stanford; PhD at Columbia. Converts โ into puns: sometimes theorems. He/him.
I think about quantum computers.
https://johnbostanci.com
Quantum algorithms researcher at Google Quantum AI, and postdoc at Simons Institute for Theory of Computing. http://robbieking.net