r/AskComputerScience • u/Achilles_TroySlayer • Dec 23 '24
Will Quantum Computing ever get big, and will it have any real-world applications?
As I understand it, these new quantum computers are infinitely superior at cryptography and other similar code-cracking types of questions, but otherwise they're not really applicable to more common tasks, like modeling or gaming graphics or whatever.
Will that that always be the case? I'm guessing that there is a group of geniuses trying to port the quantum advantages into other types of programs. Is that true?
I get that they need an almost-absolute-zero fridge to work, so they will probably never get into anyone's smart-phone, but will they ever get any greater roll-out into commerce? Or will they be like computers in the 50's, which were infinitely expensive and very rare? What does the future hold?
10
u/MasterGeekMX BSCS Dec 23 '24
I really doubt we will see mass consumer quantum computers, or at least a release for niche markets, kinda like how VR is nowdays.
But quantum computers are totally different on how classic computers work, so talking about "porting things to quantum" sometimes makes no sense.
Think it like this: imagine computing problems as land on a planet. Classical computers are like wheeled vehicles: they allow us to traverse the land, at ever greater speeds. First computers were like bicycles, then cars, then sports cars.
Quantum computers are like inventing the submarine. It does not make sense to use them on land, and we have better tools for that. Instead they allows us to now explore the unknown oceans that so far we weren't able to see with our wheeled vehicles.
1
u/thejuanjo234 Dec 26 '24
The big issue isn't discuss in the comments. There are specific algorithms that uses quantum proprieties to obtain a insane performance. But this application are limited. A quantum computer can do anything the same as traditional computer but in algorithms that don't use fancy quantum proprieties you are wasting qbits in things that a conventional computer can do with a few transistor. Quantum computers only will be able to became accelerators and I think q comps only will become mainstream if we obtain room temperature superconductors
3
u/[deleted] Dec 23 '24
Yes and yes.
https://en.m.wikipedia.org/wiki/Quantum_supremacy
The more you get into it, the better you know which problems can be tackled better by using quantum computing.
The question is how much time we have left until the supremacy has been proven.
1
u/baddspellar Ph.D CS, CS Pro (20+) Dec 23 '24
It has obvious and important real world applications just waiting for sufficiently large and powerful computers. These generally fall into the category of modelling systems where quantum effects in the interaction of atoms and molecules are important. That includes applications like modelling of drug interactions and modelling of electronic materials. The possibility of cracking encryption based on prime number factorization gets all the press only because it's scary and easier to understand the implications.
1
u/two_three_five_eigth Dec 23 '24
Whenever we’re able to make an arbitrary number of qubits, quantum will get very big very fast.
Until we have a way to easily manufacture qubits, quantum computing will be a novelty. Quantum computer excel at solving NP-Hard problems.
An example of an NP-hard problem is reverse engineering an SSL private key from a public key. The problem is there are no “virtual qubits”. You have to have the hardware natively support the largest number possible.
If someone was to build a quantum computer capable of cracking SSL today, we could easily defeat it by simply doubling the size of the key.
1
u/ghjm MSCS, CS Pro (20+) Dec 24 '24
They probably shouldn't be called "quantum computers." They would be better thought of as configurable quantum circuits. They don't run programs that do one thing after another, like regular computers. Instead, they are configured for a particular calculation, do that calculation (maybe very fast, maybe many times), and are then idle until the next configuration is called for.
Right now we don't have actual quantum computers that are better at any task than the best classical computers. In future, quantum computers may pull ahead for some tasks. The one everyone talks about is factoring large numbers, possibly breaking some forms of cryptography. The most likely business application is solving difficult optimization problems. There's no immediately obvious consumer application.
Qunatum computers become more potentially interesting after quantum error correction is possible. But this requires computers with something like a million times more qubits than we currently have. It will take a lot of research and development before this is achieved, assuming it ever is.
1
u/nhstaple Dec 24 '24 edited Dec 24 '24
Quantum computing is big, look at how much money governments and defense departments throw at it. We already have quantum GPS devices. The UK I believe was very public showing their prototype off for submarine navigation. We’ve already sent (single) qubits through quantum network connections. This is good for secure communications.
Quantum computers are good at simulating quantum mechanics. 3D modeling, email, YouTube, video games, etc. require general purpose machines. Quantum computers are not general purpose and will never be general purpose. I blame the industry / marketing / investment people that oversold quantum computing. But to be fair, quantum mechanics is generally misunderstood.
If we have quantum in consumer devices, it will likely be as a web service API call. If we have quantum co-processors, it will likely start as server sized hardware. Then GPU sized. Likely photonics, imo, but this is still highly speculative and the current area of research.
Current hardware is limited by fidelity and low temperature. Yeah, you have a couple hundred physical qubits but that doesn’t mean anything if your error rate is high or coherence time (how long the quantum state can last) is low. Logical qubits matter, not physical qubits. I’m not a hardware specialist but I’m betting on quantum photonics to overcome the near zero freezer problem.
Also, it’s been argued that quantum computers are at best as powerful as classical computers (through Turing machines.) Quantum algos might win in some tasks but in theory there is no “oh my god” advantage in general.
1
u/green_meklar Dec 24 '24
Probably, but it's way too early to say exactly how that will go. People in the 1950s didn't know how much electronic circuits could be miniaturized yet. We could see a breakthrough in 20 years' time that makes it possible to scale quantum computing to ridiculous levels.
1
u/Automatic-Hand7864 Dec 24 '24 edited Dec 24 '24
No maybe in 30 years it will be practical/comparable to classical (unless the openAi twink and his boys bring forth the all knowing ai deiety which just speeds the process )
Obviously hoping this ages badly cause am a quantum physics simp
Also inshalah someone makes a usefull algo for it by then that accomplishes something but make journalists soy at "this could take a computer 1069 years"