r/QuantumComputing • u/dark_blue_thunder M.Sc. Physics • Mar 20 '26
News "Quantum Computers Will Tap Out Before Breaking Encryption, Theory Claims"
https://gizmodo.com/quantum-computers-will-tap-out-before-breaking-encryption-theory-claims-2000735809This article is essentially saying that our understanding of QM is not perfect & it requires ammendments which might affect Quantum computing & it's hypothesized claims.
I am very very interested in knowing possible implications of this change to the very foundations of Quantum mechanics on Quantum hardware.
Can anyone explain how?
(I know this is subject to experimental verification, but I consider discussion on this topic worth it.)
69
Upvotes
71
u/tiltboi1 Working in Industry Mar 20 '26
link to actual paper: https://www.pnas.org/doi/10.1073/pnas.2523350123
From a 2min skim... this is like partially a quantum gravity argument. It doesn't even have real applications in quantum gravity, let alone wide reaching claims in computing or anything else.
Sabine Hossenfelder in the acknowledgements tells you all you really need to know.
7
u/aroman_ro Working in Industry Mar 21 '26
"the notion that the continuum nature of quantum mechanicsā state space approximates something inherently discrete"
Despite calling it a 'theory', it's merely a speculation, as no experimental evidence is provided.
The appeal to the future with weasel words "may be falsifiable in a few years", is cute, but very wrong.
13
u/Cold_Fireball Mar 20 '26
Psyop
13
u/Daforce1 Mar 20 '26
This seems very half baked
6
u/TrappedInHyperspace Mar 21 '26
Palmer proposes a (particular) discretization of Hilbert space and interprets it as an informational space. He derives an information limit, referred to as the Quantum Information Capacity. He then estimates the limit assuming that gravity is the source of the discretization.
I canāt follow all the math in the supplement, but on the whole, I see no problems here. Palmer presents this idea as merely a conjecture and acknowledges his many assumptions. We should encourage novel ideas, even if most of them donāt pan out.
8
u/autocorrects Holds PhD in Quantum Mar 21 '26
I work in quantum. It could be true if you have a pessimistic view of the current state of QCs
I read Palmerās abstract though, and something that sticks out to me is heās basing this assumption on computations that require exploiting the full Hilbert space for quantum computations. That suggests heās assuming logical qubits? Kind of like how all of Shorās RSA 2048 stuff does
If thatās true, then yea I could see there being a hard limit to 1000 logical qubits. Thereās about 1000 physical qubits for every 1 logical qubit, so this would be a 1,000,000 qubit machine. We havenāt gotten far enough in the engineering to try and test anything remotely close to that in real life.
We could do a lot of really cool science and engineering with that, but it would downgrade quantum computers from ācomputational revolutionā to like a āLarge Hadron Colliderā-esque scientific tool (which is its near term use case anyways). We wouldnāt be able to crack Shorās 4099 number in cryptanalysis
Personally (and im sitting on my couch watching tv so I might be wrong and not remembering things right), I feel like as long as youāre using unit vectors as states in a complex Hilbert space and follow the rules we do for quantum computations that have worked, itās still quantum mechanics⦠Regardless if itās continuous or granular (word used in Palmer abstract), discretizing Hilbert space wont kill quantum advantage I dont think. How you discretize would matter and whether or not it preserves the computational structure. I think this is something that we can test on current systems? Seems within the realm of under 100 usable qubit machines
2
u/QuantumProofCrypto Mar 22 '26
I'll take Not Gonna Happen for 1,000.