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
Turning tea into tea-orems every day. MIT quantum postdoc.
computer scientist, mathematician, father, karateka, pianist
Chief Scientist at Quantinuum, ex Oxford Professor, author of Picturing Quantum Processes & Quantum in Pictures. Also, composer/musician at Black Tish, inventor of Quantum Guitar, playing duets with orchestral organ.
Theoretical ski bum. Former pseudo professor. Quantum bridge builder. Will math for food.
mastodon: @dabacon@ftl.chat
https://dabacon.org
professor of EECS at MIT, currently visiting IAS. 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π³οΈβπ
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.
