#paper preprint “A Polynomial-Time Quantum Algorithm for the Dihedral Coset Problem” by Daniel R. Simon. #QC. Optimistically #toread but probably not in reality.
on 02026-08-07#SSH release 9.0 in 02022 semi-transparently switched scp to use the SFTP protocol, which I guess no longer does wildcard expansion of remote filenames. Also, “use the hybrid Streamlined NTRU Prime + x25519 key exchange method by default (“sntrup761x25519-sha512@openssh.com”)” for #security against #QC
#Scott-Aaronson #AMA #interview on #QC and #cryptocurrencies #toread
on 02026-04-29#Filippo Valsorda explains #QC isn’t a threat to 128-bit encryption or hashes because #Grovers-algorithm loses its quadratic speedup when you try to parallelize it. #crypto #security
on 02026-04-24Neha Narula advocates post-#QC designs for #Bitcoin, somehow. #security #toread #cryptocurrencies
on 02026-04-09discussion of #Bitcoin and #QC #security #toread #cryptocurrencies
on 02026-04-09#humor #paper by PGN et al., “Replication of Quantum Factorisation Records with an 8-bit Home Computer, an Abacus, and a Dog” #QC
on 02026-04-06A paper on #QC complexity: “the first paper I’ve ever put out for which a key technical step in the proof of the main result came from AI—specifically, from GPT5-Thinking. (...) Now, in September 2025, I’m here to tell you that AI has finally come for what my experience tells me is the most quintessentially human of all human intellectual activities: namely, proving oracle separations between quantum complexity classes. Right now, it almost certainly can’t write the whole research paper (at least if you want it to be correct and good), but it can help you get unstuck if you otherwise know what you’re doing, which you might call a sweet spot. Who knows how long this state of affairs will last? I guess I should be grateful that I have tenure.”
on 02025-09-28#Aaronson commenting on the #Google Willow 105-qubit #QC #news announcing (or extending) quantum supremacy
on 02024-12-12#ternary #QC from "Rigetti"
on 02021-12-21"computational trinitarianism": “as one passes from classical computation to classically controlled quantum computation on linear spaces of quantum states parametrized over classical data types; from dependent intuitionistic homotopy type theory to dependent linear type theory of dependent stable homotopy types; from locally cartesian closed categories/(∞,1)-categories to indexed monoidal categories/(∞,1)-categories of parametrized spectra; which in the language of algebraic topology is the context of twisted generalized cohomology theory; there appears the “classically controlled quantum computational tetralogy” #QC
on 02021-11-14#video of #QiskitBlocks #game where you escape from escape rooms by designing quantum computing circuits #QC
on 02021-02-09The other way amplitude in #quantum-physics becomes #probability. #QC
on 02019-02-01One of the two ways amplitude in #quantum-physics becomes #probability. #QC
on 02019-02-01A quantum-computing algorithm for finding collisions in e.g. secure hash functions #paper #QC
on 02018-08-16Quantum computing is up to a dephasing time of 2.4 milliseconds using the spin of an electron coupled to a microwave EM field, but the number of operations that can be done within the dephasing time is only 5 to 10. #QC
on 02016-10-17