Google Quantum AI has demonstratively opened up a key bottleneck in quantum computing: we’ve shown that “magic state cultivation” works in practice on our Willow processor, reducing errors about 40x compared to without it. This breakthrough, published today in Science, is a crucial step towards scaling up quantum computing to practical use.
Is this you? As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work.
Claim your profile
Articles by Craig L. Gidney
arXiv:谷歌量子AI团队最新研究:椭圆曲线密码学的量子危机与防御-虎嗅网
具备密码学能力的量子计算机(Cryptographically Relevant Quantum Computers,CRQCs)一旦出现,将对当前数字安全体系产生深远影响。谷歌量子AI团队联合多家机构发布的最新白皮书,系统评估了量子计算对区块链生态的潜在冲击,并重新估算了破解现代加密货币核心密码体系——256位椭圆曲线离散对数问题(ECDLP)——所需的量子资源。研究显示,相关攻击所需资源规模较此前普遍认知大幅下降,意味着量子威胁可能比预期更早进入现实讨论范围。 除资源估算外,研究还提出了一个新的分析框架:从量子硬件运行速度的差异出发,区分快时钟与慢时钟架构,并据此重新评估不同类型区块链资产所面临的风险。论文进一步将讨论从密码学层面扩展至系统治理层面,分析了智能合约、权益证明、数据可用性机制以及长期休眠资产在量子时代可能面临的挑战。 基于上述分析,研究者认为,仅依靠密码学升级并不足以应对未来风险。区块链社区需要尽快启动向后量子密码学(Post-Quantum...
The predictable failure of the QDay Prize
The competition runners have taken my criticism and my advice (1) (2) (3). They’re looking for other ideas on how to incentivize open benchmarking of quantum cryptanalysis. I also want open benchmarking, and also generally agree with Project11’s mission and advocacy when it’s done well. I don’t have an idea for how to make open benchmarking a thing… for the near term, a blameless post-mortem of the competition could be a constructive next step.
Quantum Error Correction goes FOOM
In this post: why I expect the maximum achievable qubit quality to increase drastically in the next few years. In 2014, the John Martinis group at UCSB performed an experiment where they stored a classical bit using their quantum computer. They protected the bit with a 9 qubit quantum repetition code. The protected bit had a half life of roughly 100 microseconds. Clearly that’s not competitive with classical storage… but the goal of the experiment wasn’t to hit a high number.
Actually, you can't test if quantum uses complex numbers
In 2021, Renou et al published the paper “Quantum theory based on real numbers can be experimentally falsified” in Nature. It caused a decent sized splash at the time. A quick search revealed articles in Quanta and Scientific American and APS News, as well as a talk at QIP 2022. In this post, I’m going to explain why the title of the paper is wrong. Before we get going, I need to warn you away from a common misunderstanding of Renou et al’s claim.
Why haven't quantum computers factored 21 yet?
In 2001, quantum computers factored the number 15. It’s now 2025, and quantum computers haven’t yet factored the number 21. It’s sometimes claimed this is proof there’s been no progress in quantum computers. But there’s actually a much more surprising reason 21 hasn’t been factored yet, which jumps out at you when contrasting the operations used to factor 15 and to factor 21.
🔒 Tracking the Cost of Quantum Factoring
Google Quantum AI's mission is to build best in class quantum computing for otherwise unsolvable problems. For decades the quantum and security communities have also known that large-scale quantum computers will at some point in the future likely be able to break many of today’s secure public key cryptography algorithms, such as Rivest–Shamir–Adleman (RSA).
How many photons are received per bit transmitted from Voyager 1?
For an exact calculation we need to address a few choices: (you can change them, the answer will not be tremendously affected) What is the receiver? Let's assume a 70 m dish, like this one [CDSCC] in the Deep Space Network. [Voyager 1] can transmit at $2.3 {\rm GHz}$ or $8.4 {\rm GHz}$. Let's assume $8.4 {\rm GHz}$, for better beam forming (but probably it can only use the lowest frequency at the highest power, so this could be too optimistic).
Looking for name of a priority queue data structure based on bit-boundary buckets
I'm looking for the name of a data structure. I came up with this idea but suspect it should already be known, and don't know what to search to find it. This priority queue is based on putting items into buckets based on the position of the largest bit that differs between the largest dequeued priority so far, and the item's priority. Its advantage, over for example a heap, is that it tends to move events in big contiguous groups instead of one by one which gives more memory locality.
Issue Six - Baffling Magazine
dave ring 12/31/21 dave ring 12/31/21 by Craig L. Gidney Welcome to the sixth issue of Baffling Magazine. Read More dave ring 12/31/21 dave ring 12/31/21 by TJ Berry “One might assume that Arthur is my teacher…” Read More dave ring 12/31/21 dave ring 12/31/21 by Emma Lindhagen “On Thursday, I am killing Mx. Clark.” Read More dave ring 12/31/21 dave ring 12/31/21 by Georgia Cook “At 1pm, their apartment was cocooned in darkness.
Craig L. Gidney | Authors | Macmillan
Craig Laurance Gidney writes both contemporary and genre fiction. He is the author of the collections Sea, Swallow Me & Other Stories and Skin Deep Magic; the young audlt novel Bereft; and A Spectral Hue. He is a lifelong Washington DC resident.
How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
We significantly reduce the cost of factoring integers and computing discrete logarithms in finite fields on a quantum computer by combining techniques from Shor 1994, Griffiths-Niu 1996, Zalka 2006, Fowler 2012, Ekerå-Håstad 2017, Ekerå 2017, Ekerå 2018, Gidney-Fowler 2019, Gidney 2019.
Philip Dean Walker: On 1980s Nostalgia, Listening to Sylvester, and Writing a Themed Collection
The specter of AIDS haunts At Danceteria and Other Stories (Squares & Rebels). Philip Dean Walker’s themed collection is set in the early 1980s, just at the beginning of the AIDS crisis. The stories breathe life into little-known historical anecdotes, such as Jackie Onassis’ visit to a leather bar, or Rock Hudson’s appearance at a White House function. Each vignette is carefully crafted with attention to historical detail, then imbued with finely wrought characterization.
Craig Gidney
Do you believe in the power of queer books? Help us support LGBTQ+ storytelling with a donation to the Review today. DONATE HERE
Show More
loading
Actions
Is this you?
As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work.Get in touch with Craig L.
Contact Craig L., search articles and posts on X, monitor coverage, and track replies from one place.
Learn more about Muck Rack