• barsoap@lemm.ee
    link
    fedilink
    English
    arrow-up
    0
    ·
    edit-2
    1 year ago

    Argh it’s been a while. The question is whether an n-qbit system actually has 2n distinguishable states for arbitrary values of n: Such a system might work up to a certain number, but then lose coherence once you try to exceed what the universe can actually compute. As far as I know we simply don’t know because noone has yet built a system that actually pushes boundaries in earnest.

    It would still mean ludicrously miniaturised computing, in fact, minimised to a maximum extent, but it would not give the asymptotic speedup cryptologists are having nightmares about.