4 ms·
Problems that are waiting to be solved by it are very large and of huge impact I know virtually nothing about quantum computing, so can you give some examples?
by reaperducer 8y ago
Problems that are waiting to be solved by it are very large and of huge impact
I know virtually nothing about quantum computing, so can you give some examples? Whenever I've asked anyone who seemed to know anything about the field, all they can come up with is weather forecasting and simulating nuclear explosions. Not exactly "general use," as you put it.
In the back of my mind, I know that quantum computing is a big deal, and we're in ENIAC days with it. But I don't have a good understanding of where it goes or why.
- adrianN 8y agoQuantum computers are extremely useful for simulating chemistry. They can do it exponentially faster than classical computers. Cheap useful quantum computers can revolutionize biology and materials science.
- deleted 8y ago[deleted]
- chrisweekly 8y agoENIAC?
- SimbaOnSteroids 8y agoOne of the first computers. https://en.wikipedia.org/wiki/ENIAC https://en.wikipedia.org/wiki/ENIAC
- deleted 8y ago[deleted]
- techbio 8y agoProtein folding and gene research. Cure malaria, cancer, feed the world etc.
- foxes 8y agoThere are already lots of 'practical' applications in the literature. A famous one is Shor's factorisation algorithm. But there are others - everything from doing pagerank to simulating other quantum systems. Many classical algorithms, which run in ~O(poly(n)) can have an 'equivalent' quantum algorithm in ~O(log(n)) - an exponential speedup. There is still debate as to how the complexity class of problems which are efficient on a quantum computer (BQP) relate to other complexity classes. Its suspected P lies entirely within BQP. However, at least initially, I think quantum computers will be a specialized piece of equipment. Classical computing is pretty good for your average person. Quantum computers will be used for more heavy compute tasks.
- bdamm 8y agoIs Shor's an application of entanglement though?
- teraflop 8y agoYes, all non-trivial quantum computing is based on entanglement.
- zjaffee 8y agoI'd also add that the need for localized personal computing services goes down as network bandwidth increases, if there's anything that people really need quantum computers for, it's not unreasonable to suggest that they will be handled on the backend with aggregated results sent to clients as is the case for most computation today.
- moefh 8y ago> Its suspected P lies entirely within BQP. It's actually known that BQP contains P[1]. It also contains BPP. What's not known is the relationship between BQP and NP (most experts suspect there's no containment in either direction). [1] See this for an easy proof: https://people.eecs.berkeley.edu/~vazirani/f04quantum/notes/lec5/lec5.pdf https://people.eecs.berkeley.edu/~vazirani/f04quantum/notes/...
- 8y ago
- kart23 8y agoDoesn't basically all encryption become meaningless with quantum computers? Remember how they always said 'it would take a billion years to crack this encryption with a computer'? Well soon we are going to have computers that don't play by the rules.