Live data from Hacker News

The need for quantum computers remains small

theregister.com

81–90 of 109 posts

Re: The need for quantum computers remains small

#81

I wonder if quantum computing is just a mirage that results from looking too much at the time complexity of quantum algorithms versus the cost in qubits, which are still wildly expensive. Maybe qubits will just never scale to the number of qubits needed to meaningfully outperform classical computers.

>I wonder if quantum computing is just a mirage

Or something else.

https://scottlocklin.wordpress.com/2019/01/15/quantum-comput...

Re: The need for quantum computers remains small

#82

If you are able of imagining the future, and capable of logical coherent thoughts, the statement "the need for quantum computers remains small" is just... damn narrow-minded and perhaps just plain stupid. If you can shave off a factor n in O(n^3) then O-B-V-I-O-U-S-L-Y it will change the world. If you don't see the obviousness in this, then why are you working with computers? Before you hate on me, did you even googl…

The proportion of comp sci tasks that have practical importance for which a quantum computer can shave off a factor of ~000s seems to be sufficiently small to doubt it will "change the world".

Re: The need for quantum computers remains small

#83

Earlier quoted context omitted.

That reads like Wolfram is generally pretty ignorant of the current state of quantum measurements. We can do continuous measurements now that barely perturb the system (Google “quantum non demolition” and “weak measurement”). Also while measurements are difficult to explain in QM (incompatible with Schrodinger equation) our theory of them is quite rich and complete now. This just seems rambling and imprecise from Wol…

Neat. I have no trouble believing Stephen Wolfram could be out of touch with the current state of QM given he's been busy with his physics project and what not. And he's a terrible speaker. That podcast was the longest in Mindscape history due to that. I think part of his view is also partially based on the Wolfram Project multiway causal graph framework and its implications on the measurement problem. It's an intere…

Yeah. Frankly I don't know much at all about Wolfram's work, other than that Mathematica is the best maths software in the world. As far as I have gathered, his work is so strange and different that it has very little contact with most physicists. I work in quantum measurement and non-linear quantum optics and no one discusses him, either on the experimental or theoretical side. He seems to be a smart maverick with a bunch of money. I don't know if anything will come of it in the end

Re: The need for quantum computers remains small

#84

Earlier quoted context omitted.

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.

How do you possibly know the details of a future implementation?

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

#85
post #80
post #74

Earlier quoted context omitted.

Care to justify?

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…

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

#87
If error correction can be made to work they would revolutionize human life by allowing the microscopic world to be predictable. The recent result about error correction in surface codes from the Google group is encouraging, but still several OOMs away from anything meaningful.

Re: The need for quantum computers remains small

#88

Earlier quoted context omitted.

Why do you believe a quantum computer can actually solve that problem? The whole point of the article is that quantum computers are not and can never be general-purpose computers. And something with as many inputs as "simulate the human body" seems like the exact opposite of what you can encode in qubits, evolve as a state vector, and usefully read out.

The point is that for these sort of simulations you don't want a general purpose computer. Ideally you have a "equivalent" of the quantum mechanical Hamiltonian that you can manipulate/design and read effects out from. Now to simulate the human body probably requires a prohibitively large number of qubits, however for many very useful things you don't need that.

So my actual knowledge of quantum computing is mostly limited to what I remember from seminars in (physics) grad school, and from listening to my classmates who were actually doing quantum computing research complain about why things weren't working... but this side comment [0] is totally on the money with what I remember. I don't believe we will ever be able to run quantum simulations of interestingly-sized things, though that is certainly an opinion rather than a statement of fact and has a good chance of being inaccurate.

However, any way you look at it, "[quantum] simulating the human body" is complete batshit science wingnut nonsense (though I tried to be diplomatic about it above). There isn't even any way to measure the input state there! It's ill-defined, it's subject to measurement uncertainty, it's just plain chaotic. As an actual former scientist, it would help my blood pressure if science wingnuts who do not understand the first thing about what they're talking about could please stay quiet.

[0]: https://news.ycombinator.com/item?id=32201947

Re: The need for quantum computers remains small

#89
post #80
post #74

Earlier quoted context omitted.

Care to justify?

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…

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

#90

Earlier quoted context omitted.

Neat. I have no trouble believing Stephen Wolfram could be out of touch with the current state of QM given he's been busy with his physics project and what not. And he's a terrible speaker. That podcast was the longest in Mindscape history due to that. I think part of his view is also partially based on the Wolfram Project multiway causal graph framework and its implications on the measurement problem. It's an intere…

Yeah. Frankly I don't know much at all about Wolfram's work, other than that Mathematica is the best maths software in the world. As far as I have gathered, his work is so strange and different that it has very little contact with most physicists. I work in quantum measurement and non-linear quantum optics and no one discusses him, either on the experimental or theoretical side. He seems to be a smart maverick with a…

Without having a first clue about the mathematical details, I can tell you it's most related to the work out of Sean Carrol et al trying to derive GR from QM, with spacetime being an emergent property of networks of quantum entanglement. Wolfram's idea is even more stripped down to hypergraphs of nodes with nothing but identity, and some number of neighbour nodes. Then they're exploring the space of possible various update rules for these graphs(he calls this rulial space). He claims that it should be possible to derive "all of physics" from this model, including the Schrodinger equation. He says the resulting emergent QM is most similar to Many Worlds, but interestingly in their model it seems like branches in fact merge together again(eventually, though it might take the entire lifespan of the universe). Carrol seems to think that starting with the Schrödinger equation is cleaner and more austere(of course he's rather biased), and I tend to agree.

My gut reaction to his mention of a rulial space is to be reminded of the Calabi-Yao manifold situation in string theory. If the space is even close to similar in size to that parameter space, that would be a theoretical nightmare.

Post reply on HN