Login
You're viewing the functional.cafe public feed.
  • Nov 18, 2026, 11:38 PM

    @xgranade the gist seems to be everything you hear about quantum physics is someone talking about how they don't understand it (either sincerely or pretending not to), never about how it actually works.

    💬 3🔄 0⭐ 0

Replies

  • 💬 0🔄 0⭐ 0
  • Nov 18, 2026, 11:43 PM

    @kevingranade @xgranade This has certainly frustrated my attempts to learn what quantum computers are!

    I hear some people who don't know better assert that they're just faster computers. But as a computer scientist I know that it can't be that simple, or noone would be interested in them.

    💬 3🔄 0⭐ 0
  • Nov 18, 2026, 11:44 PM

    @alcinnz @kevingranade Yeah, no, that's absolutely not the case. There's some problems for which quantum computers exhibit different asymptotic scaling such that for large enough instances of those problems, quantum computers necessarily have an advantage.

    But it absolutely isn't a constant.

    💬 0🔄 1⭐ 0
  • Nov 18, 2026, 11:49 PM

    @alcinnz @kevingranade @xgranade I would say they're not computers in the Church-Turing sense, but machines that look to be useful for running digital simulations of statistical phenomena that would be prohibitively slow to simulate with computation.

    💬 1🔄 1⭐ 0
  • Nov 18, 2026, 11:52 PM

    @alcinnz @kevingranade @xgranade And the formalism for QC leads to algorithms that, if realized, would be able to do very bad things like factoring large numbers in tractable time, but bridging the gap between mathematical fantasy land and physical reality is very very hard (and in my somewhat educated opinion, impossible).

    💬 3🔄 1⭐ 0
  • Nov 18, 2026, 11:55 PM

    @dalias @alcinnz @kevingranade

    > and in my somewhat educated opinion, impossible

    From someone who worked in QC for twenty years, and who invented some of the core things that an eventual QC would need, a universe in which QC is impossible would look very different from what we currently understand the universe to look like. That's not to say that QC is absolutely possible but it would in and of itself upend much of current understanding about physics were it to turn out that QC is impossible.

    💬 2🔄 1⭐ 0
  • Nov 18, 2026, 11:57 PM

    @dalias @alcinnz @kevingranade Anyway, quantum computers are provably computers in the sense of the *weak* Church–Turing thesis (that is, in terms of computability), but aren't identical to classical computers in the sense of the *strong* Church–Turing thesis (that is, in terms of complexity).

    💬 1🔄 1⭐ 0
  • Nov 19, 2026, 12:17 AM

    @xgranade @alcinnz @kevingranade What I mean is that a QC does something different than the Church-Turing sense of computation. It does not answer a rigorous logical yes/no condition, accept/reject candidate members of a language, etc. Its results are qubits that need to be measured. This is a very different sense of computation.

    💬 3🔄 1⭐ 0
  • 💬 0🔄 0⭐ 0
  • Nov 19, 2026, 12:24 AM

    @xgranade @alcinnz @kevingranade In some sense real physical computers are like this too. They are subject, albeit with extremely low probability, to flipped bits from existing in a physical reality, on top of having some degree of finitude. But at least in an idealized form they are equivalent. I don't see any way a QC is equivalent except possibly in a limit as you approach infinitely many measurements. OTOH a QC is much better at other things.

    💬 0🔄 1⭐ 0
  • 💬 0🔄 0⭐ 0
  • 💬 0🔄 1⭐ 0
  • Nov 18, 2026, 11:57 PM

    @dalias @kevingranade @xgranade Yeah, between QC & homomorphic encryption... I'm finding it useful to distinguish between computers (in the Church-Turing sense) & what I'll call "calculators".

    Btw can you explain what sorts of operations QCs optimize?
    I have some idea, but as you say most explanation are quite poor.

    💬 0🔄 0⭐ 0
  • 💬 0🔄 0⭐ 0
  • Nov 19, 2026, 10:35 AM

    @alcinnz @kevingranade @xgranade Is research into em-wave based processors still a thing? Not my field at all (I do optics, but only camera sensors, lasers and electron microscopes) and I have not kept up with it, but that is where I would start to look first if I were interested purely in faster computers beyond semi-conductor chips, not QC.

    💬 0🔄 1⭐ 0
  • Nov 19, 2026, 10:29 AM

    @kevingranade @xgranade I hate when people say that. The math really isn't that bad (it's annoying to do by hand, but not bad). Sure, it is not something you have an inherent intuition for, like mechanics, but that's true for other fields of physics too (what intuition do you have for em-waves? I have none).

    Eventually they go "I get the math, but I do not understand why the world works like that". Congrats, you've discovered philosophy. Read some philo books before making claims about QM, thx

    💬 0🔄 0⭐ 0