News for hackers. Stuff that matters.
Re:Quantum Winter Is Coming by sdgdfgsfdfgsdfg on Saturday November 05, 2022 @10:23AM (#33481749)
Two things can be true at the same time:

We know that an ideal quantum computer provides an exponential speed-up in commercially relevant applications. There is a significant amount of smoke and mirrors in the quantum space.

Unless there is some unknown fundamental reason why we cannot realize a good-enough quantum computer with sufficient knowledge and engineering, governments and business are well-advised to invest into R&D of quantum computers.

Re:Quantum Winter Is Coming by sweezyjeezy on Saturday November 05, 2022 @10:30AM (#33481815)
> We know an ideal quantum computer provides an exponential speed-up in commercially relevant applications

Do we know that though?

Re:Quantum Winter Is Coming by civilized on Saturday November 05, 2022 @10:42AM (#33481930)
We don't. Here's a survey paper from quantum computing expert Scott Aaronson, posted to arXiv just a couple months ago: https://arxiv.org/pdf/2209.06930.pdf

From the abstract:

> I survey, for a general scientific audience, three decades of research into which sorts of problems admit exponential speedups via quantum computers -- from the classics (like the algorithms of Simon and Shor), to the breakthrough of Yamakawa and Zhandry from April 2022. [...] I make some skeptical remarks about widely-repeated claims of exponential quantum speedups for practical machine learning and optimization problems. Through many examples, I try to convey the "law of conservation of weirdness," according to which every problem admitting an exponential quantum speedup must have some unusual property to allow the amplitude to be concentrated on the unknown right answer(s).

I am very confused at how so many people are absolutely convinced that quantum computing is known to do, or already does, all sorts of things it is not known to do. There's a sister comment here saying exponentially superior quantum computers are available in AWS!

It's like an urban legend that circulates among software engineers.

Re:Quantum Winter Is Coming by sdgdfgsfdfgsdfg on Saturday November 05, 2022 @11:34AM (#33482441)
You're wrong, we do know that, and the paper you cite doesn't refute that in any way.

Integer factorization and quantum simulation would be two examples of commercially highly relevant applications where an exponential speed-up applies.

Re:Quantum Winter Is Coming by civilized on Saturday November 05, 2022 @01:06PM (#33483313)
Integer factorization for codebreaking is a military or criminal application, not a commercial one. Someone will make money doing it, but it won't be contributing to society in the way we normally mean when talking about commerce. It would be like saying nukes have commercial applications.

"Quantum simulation" is too vague to speak to applicability in any domain. There is no proven or empirically demonstrated exponential speedup on any simulation problem with known commercial applications.

Re:Quantum Winter Is Coming by effie on Sunday November 06, 2022 @01:17AM (#33489723)
This paper claims quantum computer can integrate arbitrary non-linear differential equations with quantum advantage:

https://arxiv.org/pdf/2011.06571.pdf

It does seems too good to be true.

Re:Quantum Winter Is Coming by civilized on Sunday November 06, 2022 @11:32AM (#33494298)
I found a layman's explanation at Quanta Magazine: https://www.quantamagazine.org/new-quantum-algorithms-finall...

The two caveats are

1. Only works for "mildly" nonlinear equations

2. Results are in quantum world and have to be translated back into normal deterministic world results, and this hasn't been figured out yet

Re:Quantum Winter Is Coming by geysersam on Saturday November 05, 2022 @01:16PM (#33483413)
Why would integer factorization be commercially relevant? Only practical use of that (as far as I'm aware) is breaking RSA. Hopefully people will just switch to known quantum secure algorithms. It'll be a nothing burger.
Re:Quantum Winter Is Coming by typon on Saturday November 05, 2022 @02:23PM (#33484155)
Switching a few key libraries like OpenSSL to using quantum-resistant cryptography is WAY WAY easier than constructing a viable quantum computer (in secret) that is able to break 512 bit or 1024 bit key RSA.
Re:Quantum Winter Is Coming by PeterisP on Saturday November 05, 2022 @10:06PM (#33488108)
Integer factorization is relevant only because integer factorization is currently considered to be computationally difficult and effectively impossible. If this ceases to be the case (effective QC hardware, or perhaps some math breakthrough), the effect is simply that integer factorization stops being a valid security or proof-of-work measure and thus it ceases to be used, not that breaking integer factorization becomes a viable commercial industry.
Re:Quantum Winter Is Coming by typon on Saturday November 05, 2022 @10:44AM (#33481950)
The only thing I can think of is somehow speeding up drug discovery or materials research by accelerating atomistic simulation. However that's so far from reality it's hard to tell whether it will actually be faster in practice. (Pretty much the first application people like Feynman had in mind too)
Re:Quantum Winter Is Coming by marcosdumay on Saturday November 05, 2022 @10:50AM (#33481995)
Well, those two small niches plus biological research are bottlenecks is pretty much any production process we have with real things.
Re:Quantum Winter Is Coming by reedf1 on Saturday November 05, 2022 @10:59AM (#33482090)
Yes, and you can test it yourself on already consumer available quantum hardware via AWS.
Re:Quantum Winter Is Coming by tsimionescu on Saturday November 05, 2022 @12:50PM (#33483176)
AWS Braket is only, at best, useful for research in quantum algorithms. It gives you access to classical simulations of QCs (which run you linear-time quantum algorithm in exponential real time), or access to some noisy real QCs (the ones whose best achievements so far are proving that 21 = 3 * 7 using a version of Shor's algorithm specialized for certain numerical properties of the number 21).
Re:Quantum Winter Is Coming by jnwatson on Saturday November 05, 2022 @11:00AM (#33482093)
Breaking RSA and ECC is commercially relevant.
Re:Quantum Winter Is Coming by naasking on Saturday November 05, 2022 @12:11PM (#33482823)
> Breaking RSA and ECC is commercially relevant.

Yes, but we don't actually know that we can build such a device.

Re:Quantum Winter Is Coming by marginalia_nu on Saturday November 05, 2022 @01:47PM (#33483753)
If you can break RSA once using say a $34 billion machine that is a one-shot operation, is it really commercially relevant?
Re:Quantum Winter Is Coming by Jweb_Guru on Saturday November 05, 2022 @02:01PM (#33483943)
With the number of qubits required to break RSA, there's no reason why general purpose computing wouldn't be possible.
Re:Quantum Winter Is Coming by marginalia_nu on Saturday November 05, 2022 @02:17PM (#33484091)
Without assuming a spherical cow, that is well into the realm of science fiction-stuff we have no idea how to do. It assumes a degree of control over the variables that is far beyond anything we have access to.

As a parallel, on a purely theoretical level, we know how to construct a warp drive as well[1].

Solving a theoretical equation is one thing, replicating the prerequisite conditions experimentally is another entirely. Theoretically you can balance a perfect sphere upon another perfect sphere. In practice, you can't because setting up such an arrangement is practically impossible.

[1] https://en.wikipedia.org/wiki/Alcubierre_drive

Re:Quantum Winter Is Coming by PeterisP on Saturday November 05, 2022 @10:03PM (#33488094)
Not in the long term, because as soon as quantum computers can practically break RSA, it would cease to be used and thus breaking RSA would become commercially irrelevant.

Currently the choice of replacements is taking its time e.g. https://www.nist.gov/news-events/news/2022/07/nist-announces... but if tonight we'd find out that people do have sufficiently powerful quantum computers, we'd just start using one of the candidates in a jiffy)

Re:Quantum Winter Is Coming by sfpotter on Saturday November 05, 2022 @10:52AM (#33482022)
The amount of research funding is finite. Why spend it on something highly speculative when there are many other things it could be spent on which are not speculative?
Re:Quantum Winter Is Coming by dguest on Saturday November 05, 2022 @12:34PM (#33483029)
It's finite but not explicitly conserved: science funding is around 1% of the US national budget and can change (a bit).

In practice you're right, though, usually new funding in one place gets taken from somewhere else. But if the world really wanted scientific progress we could afford to fund some more speculative projects.

Re:Quantum Winter Is Coming by binarycoffee on Saturday November 05, 2022 @10:53AM (#33482031)
> Two things can be true at the same time

Yes, but it is not possible to assert that both are true at the same time with full certainty.

Re:Quantum Winter Is Coming by tsimionescu on Saturday November 05, 2022 @11:16AM (#33482272)
By this logic, the ancient Egyptian pharaohs should have dedicated a sizeable portion of their treasury to researching manned flight, since they knew it was possible and they knew it would have significant economic and military advantages.

Which is to say, just because something is possible in theory doesn't mean we have a clear idea how to get there, and if we're waiting on research breakthroughs, more money is unlikely to significantly speed up the process.

Re:Quantum Winter Is Coming by dguest on Saturday November 05, 2022 @12:59PM (#33483264)
The US is spending around 1% of its national budget on science, and a minuscule part of that goes to quantum computing. That fraction of the pharaoh's treasury might have payed for one rather entertaining crackpot to build bird-like things, but it wouldn't put a dent in their other accomplishments.
Re:Quantum Winter Is Coming by throwawaymaths on Saturday November 05, 2022 @01:53PM (#33483826)
But actually if you spend more money than can reasonably and effectively be spent on a given field, you run the risk of setting back the field by advancing charlatans.
Re:Quantum Winter Is Coming by boltzmann-brain on Saturday November 05, 2022 @03:05PM (#33484569)
That's an interesting comment. Have you seen this happen?
Re:Quantum Winter Is Coming by rini17 on Saturday November 05, 2022 @06:26PM (#33486564)
Psychedelics.
Re:Quantum Winter Is Coming by throwawaymaths on Saturday November 05, 2022 @06:47PM (#33486750)
Yes.
Re:Quantum Winter Is Coming by troyvit on Saturday November 05, 2022 @07:32PM (#33487075)
Maybe cold fusion?[1] (probably not though)

[1] https://en.wikipedia.org/wiki/Cold_fusion

Re:Quantum Winter Is Coming by HideousKojima on Saturday November 05, 2022 @08:25PM (#33487401)
VC investment in crypto. The 1% (too generous?) of proposed usecases where crypto can actually solve practical problemsgot hardly any VC funding compared to the idiotic ideas like smart contracts.
Re:Quantum Winter Is Coming by jl2718 on Saturday November 05, 2022 @09:38PM (#33487902)
If you're talking about Langley, they money was tragically wasted as the local bicycle mechanics achieved the result mostly by ignoring the theories that turned out to be wrong, and are still wrong, and have been proven to be wrong, and yet are still universally taught today, perhaps as a sort of right of passage, because the truth is either too complex or too simple to fit neatly into the understandability exclusion zone.
Re:Quantum Winter Is Coming by dqpb on Sunday November 06, 2022 @12:07AM (#33488858)
Sure, why shouldn't they have?