News for hackers. Stuff that matters.
Re:The need for quantum computers remains small by LeegleechN on Saturday July 23, 2022 @01:42AM (#32200703)
He's not wrong about the narrow algorithmic use cases (so far), but he's completely missing the utility for simulation of quantum phenomena (chemistry, microbiology, materials science). That use case alone completely justifies investing into them even if you don't care about advancing science.
Re:The need for quantum computers remains small by throwawaymaths on Saturday July 23, 2022 @08:50AM (#32202824)
For chemistry, you usually care about the quantum mechanics of an ensemble. Simulating a single molecule is less useful and chemistry is already a very good heuristic system for this. We would care about say: we have a 2-dimensional membrane with lipids and cholesterols, and, say, two proteins interacting in this membrane. Now, give me a molecule that either enhances or inhibits the interaction, and please constrain your search to molecules that can cross the blood brain barrier and which we can synthesize in under five "undergrad ochem" steps[0] using a set of feeder molecules with low supply chain risk (let's not depend on glutamate from China, e.g.)

I'm not sure this is something that QC can easily solve.

[0] undergrad ochem is actually a pretty good heuristic for which reactions one can perform at industrial scale, though high scale reactions might require catalysts you don't learn about in ochem

Re:The need for quantum computers remains small by nabla9 on Saturday July 23, 2022 @05:09AM (#32201661)
> That use case alone completely justifies investing into them

Not at very massive scale of investments required.

Take for example, GPGPU (general purpose graphics processing unit). The wast investment needed to get there was funded by gaming industry. Supercomputers as a investment target were tiny compared to gaming and general purpose computing.

AI boom was created on a tails of gaming industry and the benefits spilled into scientific computing as well.

Re:The need for quantum computers remains small by credit_guy on Saturday July 23, 2022 @02:32AM (#32200936)
Out of curiosity, how many qubits would you need to simulate the molecule of water?
Re:The need for quantum computers remains small by xmcqdpt2 on Saturday July 23, 2022 @06:09AM (#32201947)
To start, we'll neglect the bosonic degrees of freedom (the displacement of the atoms themselves) and look at only the fermionic DoF (the electrons).

Water has 8 electrons (which QC can treat exactly without any extra work) in a number of orbital. In general we need 2 qubits per orbital.

Most QC demonstrations so far were performed using so-called minimal basis sets, which have a small number of orbitals and thus give inaccurate results. A better approach would be to take a large orbital basis, do a classical relatively expensive Hartree-Fock calculation then use the orbitals from that to do the QC. This technique when done on classical computers is called MRCI (multi-reference configuration interaction) and is the gold standard in Quantum Chemistry.

So, provided we can pay the cost of doing a large orbital HF calculation (and we can do that for fairly large molecules), we can get pretty good result using n electrons in n orbitals MRCI. So production electronic calculations of water molecules would take about 16 qubits per molecule.

The more frustrating problem is that the number of electronic interaction terms is N^4 the number of orbitals so that we would very rapidly need extremely deep circuits which are not feasible without error correction (which involve using like 8 actual qubits for every calculation qubit). There are proposal to use plane wave basis sets (N^2 interactions) but then we need many more orbitals and thus many more qubits.

We are in practice very far from QC having a significant impact on real-life quantum chemistry. It's not at all clear that we'll ever be able to do QC on a molecule the size of a typical drug, let alone a protein.

Re:The need for quantum computers remains small by tokamak on Saturday July 23, 2022 @05:21AM (#32201724)
Can QC simulate that?
Re:The need for quantum computers remains small by ki_ on Saturday July 23, 2022 @05:40AM (#32201805)
QC cant do anything, it has no use cases. And that won't change. Except if you want to generate random numbers. that it can do.
Re:The need for quantum computers remains small by ddbb33 on Saturday July 23, 2022 @06:14AM (#32201974)
Care to justify?
Re:The need for quantum computers remains small by ki_ on Saturday July 23, 2022 @06:41AM (#32202111)
because Qbits are just random numbers. They want to make u believe that Qbits represent a range of values, which is true in theory, but in reality it's just a plain old single random number. So all QC calculation are basically random + random * random - random = ... random ofc. I think google it's only QC application was a program that generates some random hash. Other than that, QC hasnt done anything else, nor do i believe it can.

https://www.newscientist.com/article/2227490-googles-quantum...

Note, it turned out later that classical computers could still do this faster, so, another QC fail.

Re:The need for quantum computers remains small by gaze on Saturday July 23, 2022 @08:17AM (#32202630)
There’s many criticisms to be made about quantum computing but you don’t understand quantum mechanics at all.
Re:The need for quantum computers remains small by ki_ on Saturday July 23, 2022 @02:37PM (#32206191)
really? How come reality keeps agreeing with me then? Where are these amazing quantum mechanics applications? U really believe in super position?? really? How long have they been working on QC? 50 years now? it never seems to work or be ready.. i wonder why.
Re:The need for quantum computers remains small by gaze on Saturday July 23, 2022 @07:24PM (#32208575)
I have no idea why you think reality agrees with you. I “believe” in superposition, entanglement, and the like because I’ve tested it myself in a lab with a six qubit quantum computer I built.
Re:The need for quantum computers remains small by ki_ on Sunday July 24, 2022 @11:41AM (#32214510)
My point is that your quantum computer isnt able to do anything. It's junk, spewing out random data.
Re:The need for quantum computers remains small by gspr on Saturday July 23, 2022 @07:16AM (#32202289)
I think you should take a class or two on quantum mechanics before making assertions like these.
Re:The need for quantum computers remains small by ThePhysicist on Saturday July 23, 2022 @05:42AM (#32201815)
Re:The need for quantum computers remains small by tokamak on Saturday July 23, 2022 @12:57PM (#32205130)
Nice example!
Re:The need for quantum computers remains small by bowsamic on Saturday July 23, 2022 @02:03AM (#32200799)
Yeah the problem is in the name and the marketing. People think it is meant to replace normal computers, but that is totally wrong. The simulation use cases as well as probing fundamental physics are far more immediate and exciting
Re:The need for quantum computers remains small by baby on Saturday July 23, 2022 @03:51AM (#32201298)
And there’s all the crypto FUD that quantum computers will scale enough to break crypto algorithms
Re:The need for quantum computers remains small by hnfong on Saturday July 23, 2022 @04:43AM (#32201539)
It hasn't happened yet or won't happen any time soon, but if there's a chance RSA is going to be broken I'd rather be aware of the possibility 10 years earlier than 10 days after...
Re:The need for quantum computers remains small by _8091149529 on Saturday July 23, 2022 @03:11AM (#32201124)
What would be the example of an outstanding, reasonably-sized (even quantum computers of the future have finite resources) quantum simulation problem that is intractable today but would unlock some economic potential, if solved?
Re:The need for quantum computers remains small by zbobet2012 on Saturday July 23, 2022 @03:20AM (#32201170)
Drug molecule interactions, simulations for super conductors, etc. Etc.
Re:The need for quantum computers remains small by xmcqdpt2 on Saturday July 23, 2022 @06:13AM (#32201968)
Drug molecules are much too large for near term QC, let alone the interaction of two of them in a solvent. We're talking thousands of qubits and circuits millions of operations deep.
Re:The need for quantum computers remains small by lukeplato on Saturday July 23, 2022 @06:33AM (#32202071)
How do you possibly know the details of a future implementation?
Re:The need for quantum computers remains small by xmcqdpt2 on Saturday July 23, 2022 @06:58AM (#32202192)
Quantum chemistry isn't magic, it's been around since the sixties, we understand pretty well the resources required for calculations. I happen to have a PhD in it too. AFAIK on quantum computers there are only two algorithms that are currently considered near-term feasible for this problem (VQE, QPE) and they both require a number of qubits = 2 x number of orbitals N and a number of operations between N^2 and N^4.

It's true that there could be neat quantum computing shortcuts that maintain calculation accuracy and that aren't doable on classical computers... but then we could also imagine that some neat Quantum Chemistry trick might make classical computers much better too. (We actually have a bunch of these already but they are approximative: DFT, machine learning, pseudo potentials etc.)

Re:The need for quantum computers remains small by lukeplato on Saturday July 23, 2022 @09:21AM (#32203078)
Thank you for the response. i'll need to read more into VQE, QPE. Still, I'm hopeful that geometric/energy minimization methods like invariant point attention in alphafold and other geometric deep learning findings will translate into quantum chemistry someday
Re:The need for quantum computers remains small by pyinstallwoes on Saturday July 23, 2022 @04:30AM (#32201478)
So quantum computers are just computational statistics?