Tight Query Lower Bounds for Quantum Sampling, with an Application to Certified Randomness arxiv.org
Hitting the cross-entropy benchmark takes Ω(N^{1/3}) queries here, and the paper squeezes near-optimal certified randomness out of it.
trending15
01 02 Quantum computing and cryptocurrencies – Bridging technical expertise and decision-making europol.europa.euWill quantum computers break crypto, and what should policymakers do? Europol's brief says, in essence, plan now.03 Three-track quantum healthcare forecast, with market sizing, evidence grades, and the usual urgent post-quantum security sermon.04 PQC triage tool, not just an inventory, it ranks call sites by quantum breakage risk and emits an audit trail plus migration plan.05 How Are Blockchains Preparing for Quantum Computing? Dan Boneh Moderates a Post-Quantum Roundtable youtu.beNEAR roundtable with Dan Boneh on post-quantum blockchains, mostly migration pain and signature schemes.06 ECDSA.fail turns a private secp256k1 quantum-circuit benchmark into a public leaderboard, with humans and AI shaving gates.07 Oracle separation says PRSs need coherent oracle access, unlike black-box OWFs, and log-length PRFSs are the cutoff.08 Tight parallel repetition for private-coin arguments under HE, plus threshold verifiers and a constant-round QMA argument from QHE.09 Your encrypted traffic is already a future target, and this legal primer says PQC migration is no longer optional.10 The surprise is NIST wants deployment now, not after the quantum apocalypse, so ML-KEM rollout gets the bureaucratic push.11 No quantum breakthrough here, just a weekly dump of board seats, memoranda, and 2029 qubit roadmaps.12 Quantum Computers Will Never Break RSA, Says Oxford Physicist. But I Say Migrate Anyway profwoodward.substack.comOxford physicist claims QC has a hard ceiling below RSA-breaking scale, and the author still says to migrate anyway.13 Defense Business Brief: Here comes the quantum boom; GDIT’s perspective; and Sec. 889 defenseone.comDefense One briefs on near-term quantum networking gadgets, GDIT’s defense use cases, and the usual 889 compliance bureaucrats.14 arXiv paper casting ROP gadget selection as QUBO and testing QAOA on IBM hardware for kernel exploits, because why not add noise.15 A plain-English PQC explainer for enterprises, with the usual RSA/ECC doom, NIST standards, and harvest-now-decrypt-later.