LearnViz CompSci
Home / Learn / Emerging & Frontier Topics / Quantum Computing Basics

Intermediate Topic 23 of 51 Emerging & Frontier Topics

Quantum Computing Basics

Computing using quantum mechanical phenomena.

How it works

Quantum computers use quantum mechanics to process information. Instead of bits that are 0 or 1, they use qubits that can be in superposition, and operations called gates change amplitudes that interfere with each other, so wrong answers cancel and right ones are reinforced. Measurement collapses the state to an ordinary 0 or 1 with probabilities given by the amplitudes. Entanglement links qubits so their outcomes are correlated. Hardware includes superconducting circuits, trapped ions and photons, all fragile and noisy. Quantum computers are not faster at everything; they offer speedups only for specific problems.

Where it is used

Promising uses include simulating molecules and materials, certain optimization and sampling tasks and breaking some public-key cryptography.

Common pitfall

Popular claims that a quantum computer tries every answer at once are wrong, and today's noisy devices are limited in size and depth. Learn the linear algebra, and be cautious about hype.

Where it fits in the course

Quantum Computing Basics is topic 23 of 51 in Emerging & Frontier Topics, rated Intermediate. It follows Decentralized Applications. The next topic is Qubits and Superposition.

Practice and explore

How to study this topic

  1. Read the explanation above and restate the definition in your own words.
  2. Open the interactive lesson and answer its mini quiz.
  3. Read the common pitfall, then write a short example that avoids it.
  4. Check your understanding in the Emerging & Frontier Topics quiz, and revisit the topic if you miss a question.

Frequently asked questions

What is Quantum Computing Basics?
Computing using quantum mechanical phenomena. It belongs to Emerging & Frontier Topics and is an intermediate-level topic.
Where do people use Quantum Computing Basics?
Promising uses include simulating molecules and materials, certain optimization and sampling tasks and breaking some public-key cryptography.
What is the most common mistake with Quantum Computing Basics?
Popular claims that a quantum computer tries every answer at once are wrong, and today's noisy devices are limited in size and depth.
What should I learn before this topic?
Start with Decentralized Applications, the topic just before it in Emerging & Frontier Topics.
How can I practice it?
Answer the mini quiz in the interactive lesson, then take the Emerging & Frontier Topics quiz.
Is Quantum Computing Basics hard to learn?
It is an Intermediate topic. Be comfortable with the Beginner topics in this area first, then read the common pitfall carefully, since it is where most mistakes happen.
How long does it take to learn Quantum Computing Basics?
Most learners can read the explanation and finish the interactive lesson in under an hour. Fluency comes from applying the idea, so plan a few short practice sessions with the quiz.
Which topics are related to Quantum Computing Basics?
Decentralized Applications, Qubits and Superposition, Cryptocurrencies are closely connected. The full list is in the related topics section of this page.
What should I study after Quantum Computing Basics?
Continue with Qubits and Superposition, the next topic in Emerging & Frontier Topics.

Related topics