HiveBrain v1.2.0
Get Started
← Back to all entries
patternMajor

Why and how is a quantum computer faster than a regular computer?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
whythanregularfastercomputerhowandquantum

Problem

I'm currently reading a book (and a lot of wikipedia) about quantum physics and I've yet to understand how a quantum computer can be faster than the computers we have today.

How can a quantum computer solve a problem in sub-exponential time that a classic computer can only solve in exponential time?

Solution

A quantum computer by itself isn't faster. Instead, it has a different model of computation. In this model, there are algorithms for certain (not all!) problems, which are asymptotically faster than the fastest possible (or fastest known, for some problems) classical algorithms.

I recommend reading The Limits of Quantum by Scott Aaronson: it's a short popular article explaining just what we can expect from quantum computers.

Context

StackExchange Computer Science Q#21727, answer score: 40

Revisions (0)

No revisions yet.