170 pointsby Strilanc10 hours ago13 comments
  • freetonik5 hours ago
    I worked at a quantum computing company that builds superconducting QC chips (so, not really applicable to one of the “bombshells” from the article). My team was designing the software stack which allows to control the QC, run quantum jobs/algorithms, and calibrate the parameters.

    I’ve made two attempts to explain the work we’ve been doing and to explain the current realistic state of the industry:

    1. A talk at PyCon: https://youtu.be/tT1YLP5T71Y

    2. A free ebook “ Quantum Computing For Software Engineers” https://leanpub.com/quantum-computing-for-software-engineers

    The company I left a few months ago is planning its IPO this year. Like almost all other quantum companies, it’s gonna be a SPAC merger, not a pure IPO. Those traded companies mentioned in the other comments are mostly SPACs as well.

    • sigmoid102 hours ago
      If they're going public I imagine they already sell some kind of QC chips. But, like, who buys them? Yesterday there was a new paper [1] that shows how Shor's algorithm could break realistic encryptions with as little as 10,000 qubits (instead of millions), but as far as I know quantum hardware is still orders of magnitude below even that target. So how big can the market actually be? Shipping to universities or other QC companies for playing around with some actual hardware is nice and all, but in the end someone will be left holding the bag. There is zero profit to be made at the end of the chain.

      [1] https://arxiv.org/html/2603.28627v1

      • freetonikan hour ago
        >There is zero profit to be made at the end of the chain.

        Think of all the "sales" that comprise such things as space missions (ones without immediate real-world use) or large hadron collider. Or any other large, expensive, long scientific project. If you measure the outcome purely in money within decades, these things can be said to be zero or negative profit.

        How much profit was at the end of the chain of the current Artemis lunar mission? Well, zero or negative, but lots of companies and people up the chain made meaningful progress and made a living. Quantum computing is just like that in my opinion.

        The biggest problem in my eyes is the "game" of commercialization. This technology is in early research phase, but it's so expensive and not immediately game-changing that the public funding was never enough. So, companies started to play the "we sell products" and "we do IPO" games, which IMO doesn't make sense.

      • freetonikan hour ago
        During my 3.7 years at the company, we had dozens of sales of full-stack quantum computers, chips + cryostat + control electronics + software, ranging from 5 to ~100 physical qubits. Naturally, the buyers are mostly research institutions and univercities who need a real quantum computer to do research on quantum computation and simulation (to a lesser degree with the superconducting technology, though).

        (Often the research is done purely within clasically-simulated quantum computers, i.e. virtual QCs, but to verify and make the research publishable they need to run at least partial sub-problems on a real chip.)

        Another, smaller, market is HPC centers. They buy and install quantum computers into existing HPC infrastructure because a) they have a few customers who need it (sometimes those same research institutions/universities), and b) they need to solve the integration problem for the future when QCs are actually used for real-world problems and big customers come to HPCs to run both classical and quantum high-performance jobs.

        Here is an excerpt from my book I linked above, just to give a bit more context:

        ---

        Since quantum computers are essentially analog devices that allow you to control, in a limited fashion, a set of quantum objects, you can do some research in foundational quantum physics. [...] Still, given the current state of the industry, classical computers outperform most quantum systems. But the research applied to smaller QCs can be scaled once the hardware scales.

        Of course, the main area is quantum computing itself. From abstract, mathematical notions of algorithms to very low-level questions of calibration, many universities and research organizations are eager to have a quantum computer available to prove their theories and discover new properties. Commercial companies that deal with material science, battery technology, agriculture, and chemistry are buying quantum computers (or at least buying access to one) because they want to be ready if and when truly large-scale QCs become available. [...]

        And finally, integration research. This is the least known and least discussed topic in the industry but is very important. Its significance is one of the motivations for writing this book. Quantum computers, being research tools, are not normal products. They are driven by software, like anything else, but this software changes rapidly and is rarely written with long-term evolution in mind. If you buy a quantum computer today, chances are your code will not work on any other quantum computer, or even on the next iteration of the same machine. At the same time, researchers often need to work with multiple types of machines simultaneously, and HPC (high-performance computing) centers, i.e. supercomputing data centers, want to integrate quantum computers into their existing infrastructure and provide a "quantum compute" service to their users.

  • tombert7 hours ago
    Here's hoping that my stock for D-Wave ends up being worth something.

    Quantum computing seems super cool, but I've been a little skeptical of it actually ever yielding anything useful. I would love to be wrong, it seems neat, and I have read through a few books on the subject and played with simulators, so I'm not completely talking out of my ass here, but quantum as a whole has kind of felt like vaporware to me.

    As I said, I have stock in D-Wave, obviously it would be in my best interest for quantum to end up as cool as it seems.

    • bawolff5 hours ago
      D-Wave is not making the type of quantum computers these breakthroughs would apply to, even if scaled up, as far as i know.
    • esseph7 hours ago
      You can rent Quantum computing time from IBM cloud today:

      https://www.ibm.com/quantum/products

      https://quantum.cloud.ibm.com/docs/en/guides/plans-overview

      I have NOT used it, but the idea is interesting.

      • AlexCoventry6 hours ago
        You can rent it, but it's basically worthless at this stage.
    • crispyambulance6 hours ago
      I got some too. Obviously the principles behind quantum computing are perfectly sound. It's just those pesky engineering obstacles.

      One of the companies around today or in the near future will be the one who makes it work at a practical scale. It will have enormous impact, but I think it will be a slow-burn kind of thing as making effective use of quantum computers will take a long time to evolve, IMHO.

      Unfortunately, Google and IBM are also working on this stuff and they have deep pockets. They might do it, but even if they don't they may very well decide to acquire whoever does.

      These stocks (IONQ, RGTI, QBTS, XNDU) are a sort of thinking-man's LOTTO ticket which will have its numbers called anytime within the next 5 to 20 years (probably closer to 20). I think they're worthwhile to hold in affordable quantities to see what happens. It might hit big, or it might fizzle out for a variety of reasons. There will also be some hype-driven market sugar-rushes along the way that are an opportunity to rake in a modest profit. This has happened already with IONQ, RGTI and QBTS earlier this year. It will certainly happen again when the patagonia-vest people get jazzed about something.

  • Andebugulin2 hours ago
    Feels a bit nice to live not only with the disturbance caused by unpredictability of AI, but by unpredictability of QC too, refreshing
  • lkm03 hours ago
    To put this in context, we've had a streak of improvements to Shor's algorithm that have put the horizon much closer. In 2022, people from Microsoft estimated that it would take more than 10M (physical) qubits to implement factoring. We're now standing at a 1000x improvement. It's still years away for sure, but who can be unhappy with all that progress?

    ms paper: https://arxiv.org/abs/2211.07629

  • amluto7 hours ago
    One thing I find rather amazing about all of this is the degree to which the Bitcoin community has tried, for years, to claim that quantum computers will be another other than a complete break.

    Sure, it takes a pretty nice quantum computer or a pretty good algorithm or a degree of malice on the part of miners to break pay-to-script-hash if your wallet has the right properties, but that seems like a pretty weak excuse for the fact that the entire scheme is broken, completely, by QC.

    Does there even exist a credible post-quantum proof protocol that could be used to “rescue” P2SH wallets?

    • Strilanc6 hours ago
      The best proposal I have heard for rescuing P2SH wallets after cryptographically relevant quantum computers exist is to require vulnerable wallets to precommit to transactions a day ahead of time. The precommitment doesn't reveal the public key. When the public key must be exposed as part of the actual transaction, an attacker cannot redirect the transaction for at least one day because they don't have a valid precommitment to point to yet.
      • warkdarrior5 hours ago
        24-hour latency to make a payment? What is this, the 20th century?
        • Strilanc5 hours ago
          This is for rescue, not for payment. Once you've moved the coins to quantum-secure wallet, the delay would no longer be needed.

          ...probably some people would be very inconvenienced by this. But not as inconvenienced as having the coins stolen or declared forever inaccessible.

    • int32_644 hours ago
      > the Bitcoin community has tried, for years, to claim that quantum computers will be another other than a complete break.

      Who specifically is claiming this? Satoshi literally mentioned the need to upgrade if QC is viable on bitcointalk in 2010.

    • ViscountPenguin4 hours ago
      Call me crazy, but I think if bitcoin is ever broken they're more likely to move to a centralized ledger than a more secure decentralized ledger. Roughly nobody invested in bitcoin cares about the original mission, they just care about their asset prices.
      • eru2 hours ago
        And the asset prices (at least partially) depend on true believers in the mission.
    • bawolff5 hours ago
      On the brightside at least we'll have a clear indicator for when quantum computers actually arrive.
    • zeofig41 minutes ago
      The problem here is the word "will". Because they don't exist.
    • Mistletoe5 hours ago
      If Bitcoin is broken then your bank encryption and everything else is broken also.

      As far as I know quantum computers still can't even honestly factor 7x3=21, so you are good. And the 5x3=15 is iffy about how honest that was either.

      https://news.ycombinator.com/item?id=45082587

      Bitcoin uses 256-bit encryption, it's a universe away from 5x3=15.

      • Strilanc4 hours ago
        You are assuming that progress on factoring will be smooth, but this is unlikely to be true. The scaling challenges of quantum computers are very front-loaded. I know this sounds crazy, but there is a sense in which the step from 15 to 21 is larger than the step from 21 to 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139 (the RSA100 challenge number).

        Consider the neutral atom proposal from TFA. They say they need tens of thousands of qubits to attack 256 bit keys. Existing machines have demonstrated six thousand atom qubits [1]. Since the size is ~halfway there, why haven't the existing machines broken 128 bit keys yet? Basically: because they need to improve gate fidelity and do system integration to combine together various pieces that have so far only been demonstrated separately and solve some other problems. These dense block codes have minimum sizes and minimum qubit qualities you must satisfy in order for the code to function. In that kind of situation, gradual improvement can take you surprisingly suddenly from "the dense code isn't working yet so I can't factor 21" to "the dense code is working great now, so I can factor RSA100". Probably things won't play out quite like that... but if your job is to be prepared for quantum attacks then you really need to worry about those kinds of scenarios.

        [1]: https://www.nature.com/articles/s41586-025-09641-4

      • oziman hour ago
        Your bank doesn’t depend only on cryptography. It would be still a lot of effort to simply make transfer from a bank account. Quantum computer will not magically give an answer for a password of a hash you don’t have. TLS is moving to post quantum as we speak.

        For crypto currency you have all the data you need to break whole system ready in your hands as you will be able to produce private key from public keys of wallets. Cryptocurrency depends only on cryptography.

      • honzaik2 hours ago
        1) yes, everything is affected, but everything else is being migrated to PQC as we speak

        2) "256-bit encryption" has different meanings in different contexts. "256-bit security" generally refers to cryptosystem for which an attack takes roughly 2^256 operations. this is true for AES-256 (symmetric encryption) assuming classical adversaries. this is not true for elliptic curve-based algorithms even though the standard curves are "256-bit curves", but that refers to the size of the group and consequently to the size of the private key. the best general attacks use Pollard's rho algorithm which takes roughly 2^128 operations, i.e., 256-bit curves have 128-bit security.

        in the context of quantum attackers, AES-256 is still fine although theoretically QCs halve the security; however its not that big of a deal in practice and ultimately AES-128 is still fine, because doing 2^64 "quantum operations" is presumed to be difficult to do in practice due to parallelization issues etc.

        the elliptic curve signatures (used in Bitcoin) are attacked using Shor's algorithm where the big deal is that it is asymptotically polynomial (about O(n^3)) meaning that factoring a 256-bit number is only 256^3/4^3 = 262144x more difficult compared to factoring 15. this is a big difference from "standard" exponential complexity where the difficulty increases exponentially by factors of 2^n. (+ lets ignore that elliptic curve signatures dont rely on factoring but the problem is essentially the same because Shor does both because those are hidden subgroup problems)

        the analysis is more complex but most of it is essentially in that paper and explains it nicely.

      • MattPalmer10862 hours ago
        All serious financial businesses already have a quantum strategy and are actively working on transitioning their cryptography to post-quantum secure algorithms.

        Bitcoin doesn't use 256 bit encryption, unless you mean 256-bit hashing. The cryptographic algorithms that are mostly under quantum threat are asymmetric, e.g. digital signatures.

      • bawolff2 hours ago
        > If Bitcoin is broken then your bank encryption and everything else is broken also.

        Its a lot easier for your bank to change encryption methods than it is for bitcoin. Presumably you mean TLS here (where else do banks use encryption? Disk encryption?). People are already deploying experiments with quantum-proof TLS.

        > As far as I know quantum computers still can't even honestly factor 7x3=21, so you are good. And the 5x3=15 is iffy about how honest that was either.

        This is probably the wrong way to look at it. Once you start multiplying numbers together (for real, using error corrected qubits), you are already like 85% there. Like if this was a marathon, the multiplying thing is like a km from the finish line. By the time you start seeing people there the race would already be mostly over.

        • cyberpunkan hour ago
          I still don’t really get the argument, like okay this extremely rich theoretical attacker can obtain the private key for the cert my service uses, and somehow they’re able to sniff my traffic and could then somehow extract creds. But that doesn’t give them my 2fa which is needed to book each transaction, and as soon as these attacks are in the wild anti fraud/surveillance systems will be in much harder mode.

          I don’t see QC coming as meaning bank accounts will be emptied.

          disclaimer: I work at a bank on such systems

  • Overpower04162 hours ago
    Sooo it’s essentially claiming that the impossible thing is essentially a bit less impossible, but currently still impossible. Nice
    • falcor84an hour ago
      The whole thing is that we have proofs that this is possible, and have been seeing continuous engineering progress. Having followed this for awhile, it seems to me that saying quantum computing is "still impossible" at this stage is like saying that GTA VI is still impossible, based on its unpredictable timelines.
      • Overpower0416an hour ago
        Sorry, I meant a quantum computer that is actually built where these theories can actually be applied. Current quantum computers are as useful as current nuclear fusion reactors.

        I am just over any sensational headlines from the past 10 years. They really need to drop a tweet like "Check out my quantum computer that is actually useful" like Sam Altman did with GPT to convince me.

        • falcor846 minutes ago
          Well yes, but this is research - it progresses gradually and incrementally until eventually it is ready to be deployed. I for one am really interested in following these progress updates, rather than just being surprised when it finally drops. In particular, I find the recommendation to switch to quantum-resistant technology to be very important.
        • Foobar856835 minutes ago
          At this stage, it's more like Musk and self driving cars, but at least QC around the corner is from mid 1990s
  • jb19913 hours ago
    This site is almost impossible to read on mobile unless you have good vision. Normally I can just hit the button in my phone browser to read it in reader mode, but this site doesn’t support that either. It’s a shame.

    I am surprised that in 2026 more websites don’t seem so concerned about responsive design, especially when the goal is to read the content.

    • geoffbp2 hours ago
      Reading mode in your browser…?
      • cubefoxan hour ago
        > Normally I can just hit the button in my phone browser to read it in reader mode, but this site doesn’t support that either.
    • cubefoxan hour ago
      Yeah, I have the same issue (Firefox). Every website nowadays should have a responsive layout that works for smartphones.
  • ju571nk3n4 hours ago
    The P2SH precommitment approach is clever but the 24-hour latency concern is real. Wonder if you could batch rescue operations to amortize the delay, similar to how lightning channels batch settlements.
  • ChrisArchitect7 hours ago
    Related:

    Discussion on the Google one,

    Safeguarding cryptocurrency by disclosing quantum vulnerabilities responsibly

    https://news.ycombinator.com/item?id=47582418

  • pmarreck7 hours ago
    Can quantum computing do even basic math yet? I think this was the holdup. Or perhaps I'm missing the point.
    • qnleigh5 hours ago
      This is a good question, and currently the answer is no. Quantum computers can only run very short, simple algorithms right now, because the qubits they're built out of are noisy. You need a lot of error correction, which the community is working on.

      The thing is, unlike ordinary computers, quantum computers can factor numbers about as easily as they can multiply them. So as soon as they can multiply two large integers, they'll also be able to factor the result and break RSA encryption based on keys of that size.

      This blog post gives a good sense of the state of the art and what progress might look like:

      Why haven't quantum computers factored 21 yet? https://algassert.com/post/2500

      • Foobar85685 hours ago
        And isn't the response already known in the validation process?
        • qnleigh4 hours ago
          I don't understand your question. Can you elaborate?
          • Foobar85682 hours ago
            Replication of quantum factorisation records with a 8bits home computer, Abacus and a dog
    • bawolff5 hours ago
      > I think this was the holdup

      It isn't...

    • aaron6955 hours ago
      [dead]
    • georgeburdell5 hours ago
      [flagged]
      • qnleigh5 hours ago
        This comment is wildly inappropriate and violates the community guidelines here. I suggest you delete it.
    • GeoSys6 hours ago
      It doesn't do basic math ... just the hard one :)
  • s998502 hours ago
    [flagged]
  • GeoSys6 hours ago
    So does BTC need to hard fork? Good luck getting to a consensus again ...
    • r4indeer5 hours ago
      If QC gets to the point where breaking RSA and ECC in the real world is actually going to happen, I'd imagine you will find a consensus rather quickly.
      • 5 hours ago
        undefined
    • haakon4 hours ago
      If an upgrade becomes necessary, it would be a soft fork. (Consensus would still be a challenge)
    • sMarsIntruder4 hours ago
      I’m impressed by the BTC obsession: this will definitely impact the banking sector as a whole even before. Quantum FUD, here we come.
  • socketcluster6 hours ago
    Maybe it's a good time to start promoting my 5 year old, lightweight, hand-crafted, battle-tested, quantum-resistant blockchain: https://capitalisk.com/

    It's about 5000 lines of custom code. Crypto signature library written from scratch.

    • EdwardDiego6 hours ago
      > Crypto signature library written from scratch.

      That's a sentence every white hat cryptography enthusiast loves to hear lol.

      • socketcluster5 hours ago
        It's a very simple signature algorithm. They're welcome to try and crack it. If there is an issue with it, it shouldn't be hard to identify within those few hundred lines. Nobody found any issues in the last 5 years though.

        Isn't it a good thing that there exists at least one blockchain in the world which isn't based on the same crypto library used by every other project? What if those handful of libraries have a backdoor? What if the narrative that "you shouldn't roll out your own crypto" is a psyop to get every project to depend on the same library in order to backdoor them all at once at some future date?

        Strange how finance people always talk about hedging but in tech, nobody is hedging tech.

        • Nevermark4 hours ago
          > What's wrong with hedging?

          To be (an actual) hedge, something needs to be very solidly understood (by the purchaser), a very solid investment in its own right, and either reverse correlated or independently correlated specifically with a particular asset being hedged.

          And not based on analysis of one "hedging" scenario, because both are going to be owned over a huge distribution of scenarios.

          Probably the worst indicator of an investment being credible, is a promoter who has to stoop to the floor to ask "What's wrong with hedging?", as if that manipulative bon mot was ever in question, or was the relevant question.

          If a motivated promoter can only make a very bad case, believe them.

          And, if an "expert" attempts to get respect for their work from non-experts, instead of from other experts, there is something very wrong. Because the former makes no sense.

          --

          If you don't know how to get respect from experts, study more, and figure out how to trash what you have. Counterintuitive. But if you have anything original right, thats how to find it. Identify it. Purify it. And be in a better position to build again, with just a little more leverage, and repeat. Or communicate it clearly to someone qualified to judge it.

          You won't have to persuade anyone.

          If you have to persuade someone, either you don't have something, or you don't understand what you have well enough to properly identify and communicate it.

          You have ambition. You have motivation. You have interest. You follow through and build. That is it. Don't stop. Ego derails ambition. Kill your darlings. Keep going.

          • socketcluster4 hours ago
            Why would experts care about my product? There's no big money behind it. The big money has to come in first, then the experts come later to tell the big money whatever they want to hear. Maybe they want to hear the truth maybe not... Either way the paymaster always hears what they want.

            Besides, I am an expert. I studied cryptography at university as part of my degree. I have 15 years of experience as a software engineer including 2 years leading a major part of a $300 million dollar cryptocurrency project which never got hacked... I know why the experts were not interested in my project and after careful analysis, I believe it has nothing to do with flaws in my work.

            If anything, it might be because my project doesn't have enough flaws...

            At this stage, I hope you're right. I hope I will find the flaws in my projects that I've been looking for after 5 years.

            • Nevermark3 hours ago
              You are leaving something out then. Which you allude to.

              Bravo on five years! I recently solved a problem that took me over 30. I originally thought, 3-5 months maybe, then 3-5 years, ... I am happy it didn't take 50. I have killed a lot of my own darlings.

              Well apparently you know what you are doing, I am sure you have something.

              I have found the best language models are great at attacking things. You may have already done that, but if not its worth a try. Free brutality.