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
Assistant Professor at NYU Courant Institute School | Postdoc at MIT | PhD at CMU | Theoretical Computer Science | Quantum Information
Research Scientist @IBM Quantum
Quantum physics, algorithms and computational complexity
Wigner's friend. Coincidentally also the Head of the Quantum Computing Group at Wigner RCP. Occasionally hired for the indirect observation of measurements.
Researcher in the making. Loves music and boardgames. 'we didn't come here to pet spiders'.
eliesgilfuster.eu.
Quantum computer scientist @jkulinz.bsky.social, coin tossing enthusiast, armchair historian and aspiring subsistence farmer. Lived and worked in Switzerland, the UK, Germany, Australia and the US.
Team-webpage: www.jku.at/iicqc
Professor of Computer Science at Cambridge.
quantum phd student at Caltech
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@tachyon.channel
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.
