[Cryptography] Two physics experiment questions

Rod Van Meter rdv at sfc.wide.ad.jp
Mon May 25 19:28:54 EDT 2026


On 2026/05/25 21:15, Rod Van Meter via cryptography wrote:
>
> Equally important, but not making as much news, is progress on quantum 
> error correction and methods for fault-tolerant execution of gates. 
> One of the most important gates is called a T gate, and it can't be 
> executed directly in fault-tolerant systems, so it's executed 
> indirectly with the help of a "magic state". For a decade or so, it 
> was understood that the execution of the T state dominated runtime 
> costs in time and space (resources). But a series of advances (many 
> due to Craig Gidney of Google and his collaborators) over the last 
> decade has brought that cost down by a factor of 10,000x since 1995 -- 
> a HUGE improvement.
> https://arxiv.org/abs/2409.17595
>
>
Proofreading this twice wasn't enough. That should say since "10,000x 
since 2015". (Forgive me, I'm old, a decade ago was 1995, right?) (RIP 
my mentions -- people will catch that before seeing this correction.)

--Rod




More information about the cryptography mailing list