[Cryptography] Two physics experiment questions
Andrea Barontini
andrea.barontini at bybaro.it
Mon May 25 02:56:39 EDT 2026
>
> Secondly, Shor's algorithm is over thirty years old, dating from before when
> some of the people currently working on PQC stuff were born. What triggered
> the panic over the last few years?
as far as I know, there has been a loto of work on quantum error
correcting codes. Legacy Surface codes seem well established from a
theoretical PoV and seem quite well suited to planar design as the one
of supercomputing qubits QC... that's significant: the first and so the
most studied actual QC implementation playing nice with a solid QEC.
But the logical qubits/physical qubits ratio is still too low, so here
they are the new guys in town, qLDPC "generalizing" Surface Codes
gaining better logical/physical ratio even if worsening locality.
So imho the panic is because the question is: can we build quantum
actual computers, no matter how high is their totat cost of production,
ownership and operations? (which seems an unrealistic and unsustainable
question, but not so much if we think to military specs). Without a good
QEC it is thought to be impossible, and last years turmoil and
developments in this field gives good feelings.
Then there are vendor marketing news, that are to be taken as what they
are, marketing. BUT, e.g., Google in a recent paper used ZKPs to prove
but not release publicly its improvements, which has been read a strong
signal that something to be commercially protected begin to exist.
>
> Peter.
Bye
Andrea
More information about the cryptography
mailing list