Skip to content

Quantum ComputingInvestigateabout 55 min

Qubits and Quantum Tricks

How tiny particles let computers solve puzzles ordinary machines cannot touch

This lesson builds quantum computing from the behavior of spinning coins and polarized sunglasses, then lets learners change gates, noise, and qubit counts on paper simulators to predict and test outcomes.

Start at chapter 1

In this part you’ll

  • Learners change one parameter in a simulated quantum circuit and predict how the output distribution shifts.
  • Learners compare measurement evidence from two different gate sequences to test which produces stronger entanglement.
  • Learners predict how increasing the number of qubits affects the number of possible states, then verify with a state counter.
  • Learners run the same algorithm on classical and quantum simulators, then compare speed or accuracy evidence.
  • Learners modify error rates in a noise model, predict fidelity changes, and test against repeated simulation runs.

You have seen computers get faster every year, yet some puzzles—like finding the shortest path through every city in India—would need longer than the age of the universe even on the fastest supercomputer. Ordinary computers handle bits that are simply 0 or 1, like switches. Inside a quantum computer, the "switches" are particles such as electrons or photons that can sit in blended states, giving the machine new ways to explore many answers at once. This lesson does not assume physics class; it starts with cricket coins and flashlight filters you could find at home, then guides you to change parameters in simple circuits, predict what should happen, and check your prediction against counting rules and small simulations.

By the end you will have built a mental model of qubits, gates, entanglement, and noise; you will have tested that model by hand on paper; and you will know why quantum computers are not simply "faster" but follow different rules.

Chapter 01

The Coin That Is Neither Heads Nor Tails

Imagine you are watching the toss before a cricket match. The umpire flips the coin high into the air. As it spins, you do not call it "heads" and you do not call it "tails" — it is something else entirely, something in-between, a blur of both possibilities. Only when the coin lands and settles on the grass does it become definitely heads or definitely tails.

This spinning coin is a model we will use to think about a qubit, the basic unit of a quantum computer. A qubit is not a real coin, and an electron or atom does not spin like metal in the air. But the coin helps us picture a strange quantum idea called superposition. Superposition means a qubit can hold a blend of two states — usually written as 0 and 1 — at the same time, until we check it.

In a normal computer, a bit is like a switch: at every instant it is either 0 or 1, off or on. A qubit breaks that rule. While it is "spinning" — while no one has measured it — it can be partly 0 and partly 1 together. The moment you measure it, like catching the coin, the qubit collapses to one definite answer. This is not because you were ignorant before. It is because the world at quantum scales really does work this way, as far as experiments can tell. This chapter will show you how to describe that blend without using hard mathematics, and why a classical bit can never do this trick.

Worked example

0 / 4 steps shown

Blending lemonade, not mixing paint

A classical bit is like a glass that is either full of plain water (0) or full of lemon juice (1). A qubit in superposition is not like a glass that already contains half water and half lemon juice. It is like a recipe that says "50% chance of water, 50% chance of lemon juice" — but the recipe itself is neither, until you pour and drink. If you pour a hundred times, you get about fifty glasses of each. Each single pour gives only one definite drink.

Now apply this to a qubit. Describe what happens if a qubit is in a state where measurement gives 0 with 70% probability and 1 with 30% probability.

Predict first

You have two quantum coins, Q-Coin A and Q-Coin B, both prepared in the same superposition: 50% chance of heads, 50% chance of tails. You flip them both in identical ways, without letting them interact. You measure Coin A and see heads. What can you say about Coin B before you look at it?

TableClassical bit versus qubit: a running comparison
FeatureClassical bitQubit
Possible states at one instantOnly 0 or only 1Blend of 0 and 1 (superposition)
What you see when checkedExactly what was already thereOne definite value, chosen by probabilities
Can it be partly 0 and partly 1?NeverYes, until measured
Useful for exploring many optionsOne path at a timeMany paths simultaneously, in principle
Example from daily lifeA light switchA spinning cricket coin (model only)

Why does this matter for computing? Suppose you want to find the best route for a delivery van through ten cities. A classical computer might try routes one by one. A quantum computer, using superposition, could in principle hold a blend of many routes at once and compare them before giving an answer. The catch — and it is a big one — is that you must not peek during the calculation. Any measurement, any "catching of the coin," destroys the superposition and leaves you with just one ordinary answer. Keeping qubits stable and unmeasured long enough to do useful work is one reason quantum computers are so hard to build.

Scientists at ISRO and Indian institutes like TIFR and IIT Bombay are working on exactly this: how to shield qubits from heat, vibration, and stray light so the "coin" keeps spinning long enough to complete a calculation. We will return to these real machines in Chapter 10.

Try it

A qubit is measured and gives the result 1. Just before the measurement, was the qubit definitely 1, or could it have been in a superposition with only a 20% chance of giving 1? Explain your reasoning in one sentence.

Chapter 02

Polarized Sunglasses and the One-Way Filter

You already own a quantum device. It is cheap, safe, and it does not need a power cable. You can even wave it in front of your face right now. A pair of polarized sunglasses is actually a simple quantum teaching lab. Try it on the next summer afternoon: tilt your head while looking at a phone screen. At some angles the screen goes completely black, then brightens again when you tilt farther. That disappearing light is not magic. It is a photon meeting a rule called polarization, and the rule behaves in a way that ordinary objects never do. If you want to understand why a quantum computer is hard to build but still worth building, sunglasses are the perfect place to start.

Light from the sun, a tubelight or a mobile torch is unpolarized. That is a fancy word for 'shaking in every direction at once.' Think of a rope tied to a wall and wiggled by a friend standing far away. If the friend shakes the rope up-and-down, sideways, and diagonally all together, the waves run toward you in a mess of directions. A polarizing sunglass acts like a narrow fence: only waves that shake along one exact direction slip through. Waves shaking the wrong way are absorbed or reflected away. The direction that gets through is called the transmission axis of the filter. For our model we will call a photon that passes '1' and a photon that is blocked '0.'

What happens when one photon meets one filter?

  1. Step 01Unpolarized light arrives

    The photon's polarization is undefined relative to the filter; it is effectively a random angle.

  2. Step 02Filter at 0° (up-down)

    The photon passes with probability 1/2. In our model, half the photons become definite '1.' The rest are absorbed and lost.

  3. Step 03The photon has been measured

    If it passed, it is now polarized at 0°. It has lost all memory of ever being anything else. This is the crucial ‘collapse’ step in our model.

Explore

What happens with two filters in a row?

Choose the angle between two polarizing filters and see the result for a photon that already passed the first one.

  1. Photon is 0° after first filter
  2. Second filter also at 0°
  3. Photon matches exactly
  4. Passes every time

Always passes

When both filters share the same angle, the photon behaves like a classical object with a known state. The second filter merely confirms what the first one established. Probability of passing is 1, or 100%.

Worked example

0 / 5 steps shown

The three-filter puzzle: where does the light come back?

You hold two polarizing sunglasses at 90° to each other. Light is completely blocked. Your friend slips a third pair at 45° between them. Suddenly some light gets through all three. How can adding a filter create light?

Predict first

You have three filters: A at 0°, B at 60°, C at 120°. A photon passes A. What is the probability it also passes both B and C in that order?

Try it

photons

Keep this

What sunglasses teach us about quantum

  • A polarizing sunglass is a quantum measurement device: it lets one polarization through and blocks the rest.
  • A photon at the matching angle always passes; at 90° it always blocks; at 45° it passes randomly in repeated trials.
  • Measurement is active, not passive: a photon that passes a filter becomes polarized along that filter’s angle and forgets its previous state.
  • Adding a filter at 45° between two crossed filters can let light through, proving the photon had no hidden predetermined answer.
  • These rules are a simplified particle model; real light is a wave, but the logic of measurement and probability is the same.

Chapter 03

From Spinning Coins to the Bloch Ball

Imagine you are standing at a cricket stadium, looking up at the giant light tower. Each floodlight is either fully on or fully off — that is how a classical computer thinks, using bits that are only 0 or 1. But what if a floodlight could dial through every brightness level at once? That is closer to how a qubit behaves. In the last chapter you saw polarized light behaving like a qubit. Now we need a better picture than just "heads or tails." A coin has two faces. A qubit has infinitely many possible states, and we draw them on a shape called the Bloch ball — a flat circle version of the 3-D Bloch sphere that physicists use. This chapter replaces the simple coin with a labeled map so you can trace exactly where a qubit sits and how gates move it around.

Classical bit states
2Exactly two: 0 or 1, like two dots fixed at the ends of a line
Qubit states on ball
Every point on the surface of a sphere; we draw it as a flat circle ball to stay concrete
Top of ball
Certain to measure 0 — 100% probability, labeled |0>
Bottom of ball
Certain to measure 1 — 0% chance of 0, labeled |1>
Equator of ball
Equal 0 and 1 — 50% probability for each outcome when measured

Worked example

0 / 6 steps shown

Tracing a 90° rotation from |0> to the equator

A qubit starts at the top of the Bloch ball, state |0> (certain to measure 0). A gate rotates it 90° down toward the equator. Where does it finish, and what are the measurement probabilities?

TableComparing the coin model and the Bloch ball model for qubit states
FeatureCoin modelBloch ball model
States shownHeads or tails (2 states)Every point on a circle (∞ states)
State during flightSpinning blur (not real, just a metaphor)Exact point with angles labelled θ and φ
Certain 0Heads face-upTop of ball (θ = 0°)
Certain 1Tails face-upBottom of ball (θ = 180°)
50-50 mixtureCoin balanced on edge (unstable!)Equator, e.g. |+> at θ = 90°
Gate actionFlip the coinRotate to any new point on the ball
Why it is betterEasy to imagineShows every possible quantum state exactly

Chapter 04

Gates That Rotate Instead of Flip

Imagine you have a coin on your fingertip. If it is heads-up and you flick it hard, it flips to tails. Flick it again, it flips back to heads. That is how a classical NOT gate works: it is a simple flip between two definite states, 0 and 1, off and on. Every digital device you own — your phone, a cricket scoreboard, a train reservation server — contains billions of these tiny flips, happening billions of times each second.

But a quantum bit does not sit still on your fingertip. It lives inside the Bloch ball, which you can picture as a smooth sphere. A qubit that is definitely 0 sits at the north pole. Definitely 1 sits at the south pole. Every other point on or inside the sphere is a mixture — a superposition with some probability of measuring 0 and some probability of measuring 1. Because the qubit is free to move anywhere on this ball, a quantum gate is not just a flip. It is a controlled rotation: a turn through a chosen angle around a chosen axis.

In this chapter we will meet three single-qubit gates — X, H, and Z — and treat each one as a rotation you can draw with an arrow. This is a geometric model, not the full algebra, but it will let you predict what happens when you chain gates together.

How to trace a gate as a rotation on the Bloch ball

  1. Step 01Draw the starting arrow

    Put the north pole at the top. If your qubit starts as definite 0, draw the arrow pointing straight up to the north pole.

  2. Step 02Read the gate's rotation rule

    X turns the arrow 180° through the ball's middle, swapping north and south. H turns the arrow 90° from the pole toward the equator. Z spins the arrow 180° around the vertical axis.

  3. Step 03Draw the new arrow position

    Where does the arrow tip land? On the north pole, south pole, or somewhere on the equator? Mark the spot.

  4. Step 04Read the measurement probabilities

    Measure along the north-south axis. The vertical (Z) component of the arrow gives the bias: straight up = 100% 0; straight down = 100% 1; on the equator = 50% 0, 50% 1.

Worked example

0 / 5 steps shown

Two Hadamards in a row: a quantum round trip

Alisha sends a qubit that is definitely 0 through an H-gate, then through a second H-gate, and finally measures it. A classically trained friend argues: 'Two operations should do more than one operation, so the result must be different from the start.' Predict the measurement outcome and explain why the friend is wrong.

Predict first

Priya starts with a qubit in definite state 0. She applies one X-gate, then one H-gate, then measures. What are the approximate measurement probabilities for 100 runs?

Try it

Draw the Bloch-ball arrow for this sequence: start at 0, apply H, apply Z, apply H again. Where does the arrow finish — north pole, south pole, equator, or something else? Then state the measurement probabilities for 0 and 1.

These rotation rules are the building blocks of every quantum program. When you see a diagram of a quantum circuit — a line with boxes labelled H, X, or Z — you can now translate each box into a turn of an arrow and read off the final measurement odds. The best part is that you can verify the model on paper without any hardware. In the next chapters we will add a second qubit, link the two arrows together in entanglement, and ask what happens when the number of possible paths explodes.

Chapter 05

Two Coins That Land Together: Entanglement

Imagine you and a friend each have a magic coin. You live in Mumbai; your friend lives in Delhi. You both flip your coins at exactly the same moment, without texting or calling. If they were normal coins, you would expect any combination: both heads, both tails, or one of each. But these coins are different. Every single time, when you call each other later, you discover your coin landed the same way as your friend's. Heads-heads. Tails-tails. Never a mismatch. And here is the strangest part: until the moment you looked, neither coin had decided whether it was heads or tails. They were not secretly set before you flipped them. They decided together, instantly, across the distance between your cities. This is entanglement, and it is not magic — it is how two qubits can behave when quantum rules apply. In this chapter we will build this behavior step by step, using the gates you already know, and prove that no hidden instruction sheet inside the coins can copy what quantum mechanics does.

Building the Bell State Circuit

  1. Step 01Start with two qubits|00>

    Place qubit A and qubit B both in state |0>. The combined state is written |00>, meaning A is 0 and B is 0.

  2. Step 02Apply H-gate to qubit Asuperposition

    The Hadamard gate puts qubit A into equal superposition: (|0> + |1>)/√2. Qubit B stays |0>. The combined state is (|00> + |10>)/√2.

  3. Step 03Apply CNOT gateentangle

    The CNOT gate flips qubit B whenever qubit A is |1>. This turns |10> into |11>. The final state is (|00> + |11>)/√2 — the Bell state.

  4. Step 04Measure both qubitscorrelation

    When you measure, you find either |00> or |11>. The outcomes are perfectly correlated: if A is 0, B is 0; if A is 1, B is 1. You never see |01> or |10>.

Worked example

0 / 5 steps shown

Comparing Coins: Classical Hidden Sheets vs. Quantum Entanglement

Suppose you and your Delhi friend want to fake the Bell state behavior using ordinary coins with secret instructions hidden inside. Each coin has a note that says either 'show Heads' or 'show Tails' when opened. Can you write instructions so that, no matter which coin is opened first, they always match?

TableClassical hidden instructions versus the Bell state across all four possible outcomes
Outcome (A, B)Probability with HH sheetProbability with TT sheetProbability with HT or TH sheetProbability in Bell state |Φ+>
|00> (both Heads)1.000.50.5
|01> (A=0, B=1)000.50
|10> (A=1, B=0)000.50
|11> (both Tails)01.000.5
Correlation?Perfect, but no randomnessPerfect, but no randomness50% anti-correlated50% random, 100% correlated

Try it

%

Entanglement is the resource that makes many quantum algorithms possible. Without it, a quantum computer with two qubits would just be two separate one-qubit computers running side by side. With it, the qubits share information in a way that no classical system can copy. In the next chapters, you will see how this 'qubit explosion' of combined possibilities lets quantum computers search unsorted databases faster than any classical method, and why keeping these fragile states alive during the monsoon humidity is such a hard engineering problem. But first, try the prediction below to check whether you can spot entanglement in a new situation.

Predict first

A scientist claims to have built an 'entanglement machine' that always outputs |00> or |11>, each with 50% chance, and never |01> or |10>. However, when you look closely at the machine, you find it is just a classical computer generating random numbers and printing matching pairs. Is this truly entanglement?

Keep this

What Entanglement Really Means

  • Two qubits can enter a shared quantum state where measurement outcomes are perfectly correlated.
  • The Bell state (|00> + |11>)/√2 is built with one H-gate and one CNOT gate; it never produces mismatched outcomes.
  • No hidden instruction sheet inside each qubit can reproduce all quantum predictions, proven by Bell's theorem and experiments.
  • Entanglement does not allow faster-than-light messaging, even though the correlation is instant.
  • Perfect correlation with built-in randomness — 50% |00> and 50% |11> — is the signature fingerprint of entanglement in this simple case.

Chapter 06

Counting Possibilities: The Qubit Explosion

Imagine you are saving photographs on your phone. One photograph needs a certain amount of memory. Two photographs need twice as much. Ten photographs need ten times as much. This is how ordinary memory works: what you store grows in a straight line. But quantum computers do not store photographs, or songs, or cricket scores in the ordinary way. They store possibilities. And possibilities in a quantum computer do not grow in a straight line. They explode.

In Chapter 1 we met the qubit, the coin that can be neither heads nor tails until you look. A single qubit has two possible answers: heads or tails, or in the language of quantum mechanics, |0> or |1>. But here is the trick: a qubit can also be both at once. That "both at once" is not two separate copies. It is one smooth blend, like a lassi that is neither all yoghurt nor all water but something in between. Now ask yourself: if one qubit can be |0> and |1> at the same time, what happens when you have two qubits? Three? Ten? The number of possibilities does not add. It multiplies. This chapter is about that explosion, and why it makes quantum computers powerful — but also why they are not magic boxes that simply know every answer at once.

Look at the ladder above. Each step up adds just one qubit, but the height of the rung shoots upward faster and faster. By 30 qubits you have crossed one billion possible states. This number matters because one billion is roughly the number of bits — the tiny on-or-off switches — in the RAM of a typical laptop you might find in a school computer lab today. But a quantum computer does not need one billion qubits to reach one billion states. It needs only thirty. Thirty qubits fit in a space smaller than a grain of rice. The classical laptop needs a whole motherboard, wires, and cooling fans to manage its billion bits.

However, and this is crucial, the quantum computer does not contain one billion separate answers sitting in drawers, ready for you to open. It contains one state vector: a single recipe with one billion complex numbers that describe how much of each possibility is present in the blend. Think of a master chef who knows one billion spices by name but holds only one bowl of sauce. The spices are "addressable" — you can write formulas that reach them mathematically — but you cannot taste them all at once. Measurement is like taking one spoonful: you get one flavour, and the rest of the information is lost.

Worked example

0 / 3 steps shown

How many complex numbers for a cricket stadium?

The Narendra Modi Stadium in Ahmedabad can hold approximately 132,000 people. How many qubits does a quantum computer need so that its number of possible states exceeds the stadium capacity? Then, about how many complex numbers must the quantum computer actually store?

Try it

complex numbers

Chapter 07

A Famous Algorithm: Grover's Search

Imagine you have lost your house key somewhere in a pile of four identical-looking keychains on a table. You pick them up one by one and check each. In the worst case, you check all four. On average, you check about two. This is how a classical computer searches an unsorted list — it must look at items one by one, because there is no shortcut to know which item is correct.

Now suppose you had a quantum computer. For four items, it could find the right keychain with only about two quantum steps. For a hundred items, a classical search might need fifty checks on average, but a quantum search would need only about ten. For ten thousand items, classical needs five thousand checks; quantum needs only one hundred. This is Grover's search algorithm, discovered by Lov Grover in 1996. It does not look at every item at once — that is a common myth. Instead, it uses a clever trick called amplitude amplification to make the correct answer more likely each step, like gradually tilting a balancing board so a ball rolls toward one hole.

Worked example

0 / 4 steps shown

Finding the marked keychain: N = 4

An unsorted database has 4 items. Only item 3 is the correct answer (the 'marked' item). We label items 1, 2, 3, 4. Classically, in the worst case we check item 1, then 2, then 3, then 4 — up to 4 checks. On average we check 2.5 items. How does Grover's algorithm solve this in about 2 quantum steps?

The two-reflection geometry (simplified model)

  1. Step 01Start flatequal chances

    All four items sit at equal amplitude, like four equal-length arrows pointing the same way. Their squares give equal probability 1/4 each.

  2. Step 02Oracle reflectionmark the answer

    The oracle flips the arrow for item 3 to point opposite. The set of arrows now has a 'marked' direction but still equal lengths.

  3. Step 03Diffusion reflectionamplify the mark

    The diffusion reflector mirrors every arrow about their average direction. Because item 3 was flipped, this constructive interference makes its arrow much longer while others shrink.

  4. Step 04Measureread the result

    Now the longest arrow dominates. Measuring likely yields item 3. For N=4, one round is enough; for larger N, repeat about √N times.

Classical average checks
N/2For N items, checking half on average before finding the marked one
Grover steps needed
≈ √NOracle calls plus diffusion reflections; for N=4, just 1 iteration
Qubits for N items
log₂N2 qubits encode 4 items, 10 qubits encode 1024 items
Speed-up type
QuadraticNot exponential; √N versus N/2 is a square-root improvement
TableClassical versus quantum search for different list sizes
Items (N)Classical checks (average)Grover steps (≈ √N)Speed-up factor
421
1005010
10 0005 00010050×
1 000 000 000500 000 00031 623~15 800×
Google's Sycamore scale (~10⁵³ states)~5×10⁵²~2×10²⁶Inconceivably large in theory, but noise limits practice

Try it

iterations

Predict first

Suppose Grover's algorithm could search a database of 1 000 000 items. A friend claims this means quantum computers will make all classical databases obsolete. What is the strongest limitation of this claim?

Key terms from this chapter

Amplitude amplification
The quantum trick of increasing the probability amplitude of the correct answer through repeated reflections, used in Grover's algorithm.
Example: Like gradually tilting a table so a ball rolls toward the winning hole.
Oracle
A quantum subroutine that recognizes the correct answer by flipping its amplitude sign, without revealing which item it is to an observer.
Example: In our N=4 case, the oracle flipped the amplitude of item 3.
Diffusion operator
A reflection about the average amplitude that makes the marked state's amplitude grow while suppressing others.
Example: The second half of each Grover iteration, after the oracle.
Quadratic speed-up
An improvement where the quantum runtime is proportional to the square root of the classical runtime, not an exponential improvement.
Example: √N versus N/2 for search; still huge for large N, but not as dramatic as some other quantum algorithms.

Chapter 08

Noise and Errors in the Monsoon

Imagine you are playing cricket in your colony during the monsoon. You have set up a perfect yorker drill: five targets on the ground, and you plan to hit each one in order. But the wind keeps changing, puddles shift your footing, and a sudden gust can send the ball anywhere. Even if your technique is perfect, after five deliveries in the weather, how many targets do you actually hit?

A quantum computer faces the same problem. A qubit is delicate. Heat from the room, vibrations from traffic outside, even stray mobile phone signals — any of these can nudge a qubit and change its state. We call these unwanted changes noise. Every time we apply a gate (an operation on a qubit), there is a small chance the operation goes wrong. This chance is the error rate, usually written as p. If p = 0, the gate is perfect. If p = 0.05, there is a 5% chance of error each time.

In this chapter, we will model noise as a random flip — like a gust during monsoon cricket. We will see how errors add up through a circuit, measure the damage with fidelity, and discover why quantum error correction must be cleverer than simply copying the answer.

Worked example

0 / 5 steps shown

Fidelity after five gates in the wind

A quantum circuit has 5 gates. Each gate has an error rate p = 0.10 (10% chance of flipping the qubit). Assuming errors are independent, what is the predicted fidelity of the final state? Use the model: fidelity ≈ (1 − p)^G, where G is the number of gates.

Perfect gate
p = 0No errors; fidelity stays at 1.00 even for long circuits.
Modest noise
p = 0.055% error per gate; 5 gates → fidelity ≈ 0.77.
Heavy noise
p = 0.1010% error per gate; 5 gates → fidelity ≈ 0.59.
Typical 2024 device
p ≈ 0.0010.1% error per gate on best superconducting qubits (labelled as a model — rates vary by technology).

Predict first

You have a 5-gate quantum circuit. You get to choose the error rate p for each gate. Which scenario will give you the highest final fidelity?

Simulate 20 runs with dice

  1. Step 01Choose p = 0.05moderate wind

    Each gate is a 5% error chance. Use a 20-sided die or numbered slips: 1 means ERROR, 2-20 means OK.

  2. Step 02Run five gatesone trial

    Roll or draw five times for one complete circuit. Count how many 1s appear. Zero 1s = success.

  3. Step 03Repeat 20 timesstatistics

    Do 20 full trials of five gates each. Tally how many trials had zero errors.

  4. Step 04Predict vs observecompare

    Predicted success rate = (0.95)^5 ≈ 0.77, so about 15 successes in 20. How many did you get?

  5. Step 05Now try p = 0.10heavy monsoon

    Use 1-2 as ERROR, 3-10 as OK. Predict ~12 successes. Run 20 trials and compare.

Try it

Real quantum engineers fight noise on many fronts. They cool chips to temperatures colder than outer space using dilution refrigerators, shield them in Faraday cages to block electromagnetic waves, and design quantum error correction codes that use dozens or hundreds of physical qubits for each reliable logical qubit. ISRO and Indian institutes like IISc and TIFR are researching trapped-ion and superconducting approaches, each with different noise profiles. The monsoon will not stop — but learning to play in the wind is the whole game.

Chapter 09

Quantum Versus Classical: A Race on Paper

Imagine you have a class attendance register with 16 names, and one student is missing a permission slip. You need to find that one name. If you are a class monitor checking one name at a time, you might get lucky and find it on the first try, or unlucky and find it on the last. On average, you will check about 8 names before you succeed. This is how a classical computer searches an unsorted list: it looks at items one by one.

Now imagine a different helper who can somehow check all 16 possibilities at once, then cleverly combine the answers. In an idealised model, this helper could find the missing name in about 4 steps, not 8. That helper is Grover's quantum search algorithm, which you met in Chapter 7. But does it always win? And what does "step" really mean? In this chapter, you will race the two methods on paper, counting your own checks and ticks, so you can compare evidence instead of trusting a headline.

TableClassical vs quantum search for 1 name in 16: what we count
What we measureClassical: one-by-oneQuantum: Grover (ideal model)
What each 'step' doesChecks 1 nameOne Grover iteration: reflects and rotates amplitudes
Best case steps1 (got lucky)~4 (same for every run in ideal model)
Average case steps8~4
Worst case steps16~4
What tracks progressA tick mark ✓ on each name triedAmplitude numbers on every name (not ticks)
Error riskHuman slip while tickingDecoherence, gate error, measurement noise

Worked example

0 / 5 steps shown

Paper race: classical monitor vs quantum monitor

Simulate both methods to find the one missing permission slip among 16 names. Use a 4×4 grid of boxes numbered 1 to 16. Hide one 'MISSING' token under one number (ask a friend to choose, or pick randomly). Then run both races.

Predict first

You need to factor the number 15 into primes. A classical student tries dividing by 2, then 3, then 5, finding 3 × 5 in three trial divisions. A quantum student using Shor's algorithm (concept level) finds a repeating pattern in a function. Which statement best matches the evidence-based view in this lesson?

Reflect

This stays on this page only. It isn’t saved or sent anywhere.

Grover speedup
~√NFor N items, quantum ideal model uses about √N steps versus N/2 classical average. For N=16, that is 4 vs 8.
Shor's period
exponentialFactoring speedup is exponential in model: steps grow as cube of digits, not exponentially like classical methods.
Simulator wall
2^nMemory needed to simulate n qubits classically doubles per qubit. This is a hard limit, not a preference.
Current hardware qubits
~1000As of 2024, IBM and others operate near or above 1000 physical qubits, but error rates mean logical qubits are far fewer.
Error rate target
< 0.1%For useful computation, gate error rates below roughly one in a thousand are desired; current hardware is often higher.

How to keep your own evidence honest

  1. Step 01Define the task

    Say exactly what you are measuring: finding a name, factoring a number, or sorting a list.

  2. Step 02Pick the model

    Classical steps are ticks on paper. Quantum steps are iterations in an ideal maths model.

  3. Step 03Count fairly

    Don't give the quantum side a head start. Include setup, error correction, and readout if known.

  4. Step 04Record errors

    Mark whether a step went wrong. Real quantum hardware has noise; your paper model does not.

  5. Step 05Compare tables

    Look at averages, best and worst cases, not single headlines.

  6. Step 06State limits

    Say clearly: 'This was a model on paper; real hardware would add noise and overhead.'

Chapter 10

Building Quantum Computers in India and Beyond

Walk into the quantum computing laboratory at any leading institute and the first thing you notice is not a sleek laptop but a tall metal cylinder hanging from the ceiling like a chandelier. This is a dililution refrigerator, and it keeps superconducting qubits at temperatures colder than outer space — about 10 millikelvin, or 0.001 degrees above absolute zero. In India, such setups cost several crores of rupees and require a steady supply of liquid helium, a resource we mostly import. This is the reality behind the headlines: building a quantum computer is an engineering marathon, not a software update you can download.

Operating temp
10 mKColder than space (2.7 K); needs dilution refrigerator
Typical cost
₹5–15 CrFor a small superconducting-qubit system in India
ISRO QKD distance
300 kmGround-to-satellite quantum key distribution demo
Current qubits
~100–1000Best systems today; millions needed for full error correction

Different research groups around the world have bet on different kinds of qubits. Think of this like the early days of locomotives — some engineers built steam engines, others tried electric motors, and nobody knew which would dominate. In quantum computing, there is no single winner yet. Superconducting loops, used by IBM and Google, are fast but extremely fragile and need those millikelvin temperatures. Trapped ions, championed by IonQ and Honeywell, use individual atoms suspended in electromagnetic fields; they stay coherent longer but operate more slowly. Photonic chips manipulate particles of light and work at room temperature, yet they waste many photons and are hard to connect together. Topological qubits, still largely theoretical, would braid exotic quasiparticles to store information in a way that naturally resists noise — but researchers have not even confirmed the basic particle, the Majorana zero mode, in a reliable repeatable experiment. Each approach trades off between speed, stability, and how easily it can be manufactured at scale.

India's entry into this race comes through ISRO, the Defence Research and Development Organisation (DRDO), and academic institutes including IIT Bombay, IISc Bangalore, and the Raman Research Institute. ISRO's Quantum Experiments using Satellite Technology (QEYSSat) demonstrated quantum key distribution — sending entangled photons between a ground station and a satellite to create theoretically unbreakable encryption keys. This is not a quantum computer, but it is a quantum technology with immediate strategic value for secure military and financial communication across India's vast territory. Meanwhile, IISc researchers have fabricated small superconducting processors with a handful of qubits, and IBM has partnered with IIT Bombay to provide cloud access to its quantum systems for student training. These are genuine, important steps, but they place India in the early-research tier, not the manufacturing-leader tier.

Worked example

0 / 5 steps shown

Estimating the cooling cost for a lab in Bangalore

A Bangalore research institute wants to run a 20-qubit superconducting processor. The dilution refrigerator uses 30 litres of liquid helium per month, and helium costs roughly ₹3,500 per litre after import and handling. The refrigerator itself was imported for ₹8 crore with a 10-year depreciation. What is the approximate monthly running cost for cooling alone, excluding salaries and electricity?

Predict first

Suppose an Indian pharmaceutical company wants to simulate a new drug molecule. They could either: (A) buy 500 hours on a cloud quantum computer with 100 noisy qubits, or (B) rent time on a classical supercomputer cluster. Given what you know about current quantum hardware costs, noise, and the state of quantum algorithms, which is likely the more practical choice today for getting reliable results within six months?

Milestones in quantum hardware: from idea to India

  1. 1982
    Feynman proposes quantum simulation Richard Feynman suggests that quantum systems could model nature in ways classical computers cannot.
  2. 1994
    Shor's algorithm Mathematical proof that a quantum computer could factor large integers efficiently, threatening RSA encryption.
  3. 1998
    First 2-qubit gate demonstrated Researchers at IBM and elsewhere perform basic quantum logic with trapped ions.
  4. 2012
    Google hires John Martinis team Google commits to superconducting qubits and begins scaling toward the supremacy experiment.
  5. 2016
    IBM puts 5-qubit chip on cloud The IBM Quantum Experience lets anyone run programs on a real quantum processor via the internet.
  6. 2019
    Google claims quantum supremacy Sycamore processor solves a sampling problem in 200 seconds; IBM disputes classical difficulty.
  7. 2020
    China's Jiuzhang photonic computer A different physical system demonstrates a different kind of quantum advantage for boson sampling.
  8. 2022
    ISRO demonstrates QKD Indian satellite-based quantum key distribution shows secure communication potential, not computing.
  9. 2023–25
    Indian institutes build small processors IISc and collaborations fabricate superconducting qubits; IBM partners with IIT Bombay for education.

The trajectory from here is uncertain. Some researchers believe that error-corrected quantum computers with millions of physical qubits will arrive within fifteen years, enabling revolutionary applications in materials science and cryptography. Others warn that the engineering barriers — cryogenics at scale, laser stability for ions, photon loss for light-based systems — may prove more stubborn than algorithmic theory assumed. What is clear is that quantum computing will not arrive as a product you carry in your pocket. It will appear first as specialized cloud services for problems that justify the crore-level infrastructure: designing catalysts for green hydrogen, optimising telecom network routing during monsoon disruptions, or simulating exotic materials for ISRO's next-generation thermal shields. For students in India today, the opportunity is not to wait for a quantum laptop but to learn the mathematics and physics now, because the field needs both theorists who invent better algorithms and engineers who solve the helium problem.

Chapter 11

Check Yourself, and What Comes Next

You have travelled from spinning coins to monsoon gusts, from single qubits to entangled pairs, and from classical guessing games to a quantum search that wins. Now it is time to test what stuck. This chapter is not a final exam—it is a mirror. Some questions will feel easy; others will ask you to move the ideas around in new shapes. Try them before you peek at the answers. Every mistake you catch here is a misconception you will not carry forward.

Quick check

Check Yourself: The Whole Lesson

6 questions · answer what you can, then check. Getting one wrong is useful.

  1. Q1A qubit in a state "neither 0 nor 1" is best modelled by which everyday object?
  2. Q2Two polarized sunglasses placed at 90 degrees block all light. A third filter at 45 degrees slipped between them lets some light through. What quantum idea does this demonstrate?
  3. Q3A quantum gate rotates the Bloch ball by 90 degrees around the X-axis, starting from |0>. What are the measurement probabilities for 0 and 1?
  4. Q4Two qubits are prepared. Their outcome table shows 00 and 11 each with 50% probability, while 01 and 11 never occur. This pattern means the qubits are:
  5. Q5A quantum circuit has 10 gates in a row. Each gate introduces an error with probability 0.1. Roughly what is the chance that NO error occurs in the entire circuit?
  6. Q6Grover's search on 4 items finds the correct answer in roughly how many steps, compared to classical worst-case of 4 checks?

Worked example

0 / 4 steps shown

Predicting After a Hadamard-Like Gate

A qubit starts in |0>. A gate rotates it to the equator of the Bloch ball (equal superposition). It is then measured in the Z basis. A second, identical qubit goes through the same gate, but someone measures it in a different basis halfway through. Compare the two cases.

Reflect

This stays on this page only. It isn’t saved or sent anywhere.

What comes next? The spinning coin and Bloch ball were models—useful lies that let you picture what is happening. The next depth, "master," replaces these pictures with the real machinery. Qubit states become vectors of complex numbers, not just points on a ball. Single-qubit gates become 2x2 unitary matrices. Two-qubit gates become 4x4 matrices acting on tensor products. You will learn that the Pauli matrices X, Y, Z are not just labels but operators with precise algebraic rules. Entanglement gets a sharp definition: a state is entangled if it cannot be written as a product of single-qubit states. This is called the "tensor product structure," and it is how quantum computers keep track of exponential possibilities without storing them all. Most importantly, you will meet quantum error correction for real. The surface code—built from thousands of physical qubits arranged in a checkerboard—creates one logical qubit whose error rate drops exponentially as the grid grows. Companies in India and worldwide are racing to demonstrate this at useful scale. When you return, bring patience: the mathematics is new, but the ideas—superposition, entanglement, reversible rotation, measurement collapse—are the same ones you already hold.

From Models to Mastery: What Awaits

  1. Now
    Geometric models Bloch ball, spinning coins, sunglasses filters. Intuitive but limited to one or two qubits.
  2. Next
    Linear algebra Complex vectors, unitary matrices, tensor products. The true language of quantum states.
  3. Then
    Multi-qubit circuits Controlled gates, Oracle constructions, full Grover and Shor algorithms.
  4. Soon
    Error correction Stabilizer codes, surface codes, logical qubits. The engineering path to useful quantum computers.
  5. Future
    Applications Quantum chemistry, optimisation, cryptography. Problems where quantum advantage may change outcomes in medicine, climate, and security.

Keep this

The Whole Lesson in Brief

  • A qubit can exist in superposition: it is not 0, not 1, but a combination described by amplitudes until measured.
  • Measurement forces a choice and destroys superposition; this extraction bottleneck is fundamental, not a technical limitation.
  • Single-qubit gates rotate the state on the Bloch ball; unlike classical NOT, they are reversible and continuous.
  • Two qubits can be entangled: their outcomes are correlated more strongly than any classical shared randomness permits.
  • The number of amplitudes grows as 2^n for n qubits, creating exponential possibility space without exponential hardware.
  • Grover's search demonstrates a proven quantum speedup: quadratic improvement over classical unordered search.
  • Noise and decoherence are the chief enemies; each gate risks error, and errors compound multiplicatively in deep circuits.
  • Quantum error correction is possible but costly; it trades many physical qubits for fewer protected logical qubits.
  • India hosts active quantum research at IITs, IISc, TIFR, and startups; global progress depends on materials, cooling, and algorithm design together.
  • The spinning coin and Bloch ball are pedagogical models; the deeper truth lives in complex vector spaces and unitary operators.

Key Terms of This Lesson

Amplitude
A complex number attached to each basis state in a superposition. The probability of measuring that state equals the amplitude's magnitude squared.
Example: In (1/sqrt(2))|0> + (1/sqrt(2))|1>, both amplitudes are 1/sqrt(2).
Bloch ball
A geometric model where any single-qubit pure state is a point on the surface of a unit sphere.
Example: The north pole is |0>, the south pole is |1>, and the equator holds equal superpositions.
Decoherence
Loss of quantum behaviour when a qubit interacts with its environment, turning superposition into classical mixture.
Example: A monsoon gust warming a qubit can randomise its phase.
Entanglement
A multi-qubit state that cannot be described by separate states for each qubit; measurements are correlated non-locally.
Example: The Bell state (1/sqrt(2))(|00> + |11>) always yields matching outcomes.
Fidelity
A measure of how close an actual quantum state or operation is to the ideal target, ranging from 0 to 1.
Example: A fidelity of 0.99 means 99% overlap with the intended state.
Gate (quantum)
A reversible operation that rotates or transforms qubit states without measurement.
Example: The Pauli-X gate flips |0> to |1> analogously to classical NOT.
Grover's algorithm
A quantum search algorithm that finds a marked item in an unordered database of size N using about sqrt(N) queries.
Example: Finding one name in a million-entry list in ~1000 steps instead of one million.
Measurement
An irreversible operation that forces a qubit into a definite basis state, probabilistically, destroying superposition.
Example: Measuring an equal superposition yields 0 or 1 with 50% probability each.
Noise
Unwanted disturbance from the environment that introduces errors in qubit states or gate operations.
Example: Thermal vibration, electromagnetic interference, or cosmic rays.
Qubit
A quantum bit: a two-level quantum system that can be in superposition of |0> and |1>.
Example: An electron spin, a trapped ion, or a superconducting circuit.
Reversible gate
A gate whose input can be reconstructed from its output; no information is lost, and the gate can be undone.
Example: All quantum unitary gates are reversible; classical AND is not.
Superposition
A quantum state that is a linear combination of basis states, existing in multiple possibilities simultaneously.
Example: A spinning coin that has not yet landed is a classical analogy.
Tensor product
The mathematical operation that combines spaces of individual qubits to form the space of multi-qubit systems.
Example: Two qubits have a 4-dimensional state space, the tensor product of two 2D spaces.

Where this comes from

Sources

End of Investigate

What you just read

  • Learners change one parameter in a simulated quantum circuit and predict how the output distribution shifts.
  • Learners compare measurement evidence from two different gate sequences to test which produces stronger entanglement.
  • Learners predict how increasing the number of qubits affects the number of possible states, then verify with a state counter.
  • Learners run the same algorithm on classical and quantum simulators, then compare speed or accuracy evidence.
  • Learners modify error rates in a noise model, predict fidelity changes, and test against repeated simulation runs.

Want to save topics or ask for new ones? Invited families can connect a learning device. Everything here stays free to read without signing in.

Revision 1 · release generation-b60fa5cc-02e7-4ab0-9081-c36156ee40fe · reviewed 23/09/2026