Search

Mathematical Introduction: Probability – From Classical to Quantum

Quantum Computing Basic Concepts cover image

Overview

Secondary School

Mathematics

Quantum Computing

English

Overview

Keywords: probability, outcome, event
Age group: 14-16 years
Required knowledge/skills: basic algebra, fractions 
Time frame: 45 minutes 

This section is part of Basic Concepts of Quantum Computing – Mathematical Basics written by Natalija Budinski (RS).

Content

Basic definitions of probability theory
Classical probability theory – examples
Probability theory in quantum physics
Probability in quantum physics – examples
Task for students: Quiz

Summary

In this lesson, students will explore the concept of probability through both classical and quantum perspectives.

quantencomputingt_teaser_ilustrationen_v01_basic_concepts_skaliert

By the end of this lesson, students should be able to:

  • Define a sample space and an event in classical probability.
  • Calculate simple probabilities for equally likely outcomes.
  • Identify how probabilities in quantum physics differ from classical probabilities.
  • Apply probability rules in both classical and quantum physics.

Required materials

  • paper and pencil
  • coins, dice, marbles of different colours

Basic definitions of probability theory


A sample space (usually denoted as Ω) is the set of all possible outcomes of a random experiment.
For example, when flipping a coin, the sample space is {Head, Tail}. When rolling a six-sided dice, the sample space is {1, 2, 3, 4, 5, 6}.

Events (E) are certain collections (subsets) of outcomes from the sample space.
An event E is a set of outcomes of a random experiment. For a coin flip, one event could be “getting Head” and another event could be “getting Tail”. There is even an event that includes all possible outcomes: “getting Head or Tail”.

Probability of an event

The probability p ( E ) of an event E is a number between 0 and 1 such that:

  • p ( E ) = 0  if and only if E is impossible;
  • p ( E ) = 1 if and only if E is certain;
  • 0 < p ( E ) < 1 in all other cases.

Comparing probabilities

If p ( A ) > p ( B ) , event A is more likely to occur than event B .

Complement of an event

The complement of an event E , often written as “ not E ”, “ E ¯ ” or “ E ”, is a set of all possible outcomes of a sample space, except for the event E . The probabilities of an event and its complement satisfy the equation: p ( not E ) = 1 p ( E ) .

Classical probability theory – examples

Flip a coin. What is the probability of getting “Head”?

Solution

The sample space is  Ω = { Head, Tail }

The event of interest is  E = { Head }

The probability of getting “Head“ is  p ( Head ) = 1 2

If we now want to find out the probability of getting “Tail”, we could use the complement property:  p ( not E ) = 1 p ( E ) = 1 1 2 = 1 2

Roll a die and read the number of pips on its top face. What is the probability that you get an even number?

Solution

The sample space is Ω = { 1 , 2 , 3 , 4 , 5 , 6 }

The events of interest are  E = { 2 , 4 , 6 }

The probability of rolling an even number is  p ( E ) = 3 6 = 1 2

In more general terms, if we have equally likely outcomes and are looking for a set of “events of interest”, the probability of this set of events is given by:

p ( set of events ) = number of events of interest total number of outcomes

A bag contains 8 red marbles, 5 blue marbles and 9 green marbles. If one marble is drawn at random, what is the probability that it is red?

Solution

The sample space is Ω = { 8 "red", 5 "blue", 9 "green" } , so 22 elements in total.

The event of interest is  E = { "red" }

The probability of drawing a red marble is  p ( E ) = p ( "red" ) = 8 22 = 4 11

Probability theory in quantum physics


In the following, we will use some notations and concepts of quantum physics that are explained in other lessons. You may want to ignore the context, i. e. what the symbols represent, and just look at the mathematical formulas. Instead of talking about a general quantum system, we will immediately take the special example of a qubit.

In quantum physics, a qubit does not simply exist in either the state | 0 or the state | 1 – at least not before a measurement is performed (see “Basics of quantum physics”). Instead, it can be in a superposition of the states | 0 and | 1 , and one can only make statements about the probabilities that it will be measured in state | 0 or state | 1 .

Representation of a qubit

A qubit is usually described by its state | ψ = α | 0 + β | 1 , where α and β are complex numbers with the property | α | 2 + | β | 2 = 1 . Refer to the lesson Matrices and how they can be used in quantum computing for the ket notation | . An introduction to complex numbers can be found in this lesson.

Measuring a qubit

The probability of measuring the qubit to be in the state | 0 is | α | 2 .

Similarly, the probability of measuring the qubit to be in the state | 1 is  | β | 2

Like in classical probability theory, these values must sum up to 1, but the presence of complex numbers allows for interference effects, see lesson “Basics of quantum physics”.

Probability in quantum physics – examples

Suppose we have a qubit in the state:  | ψ = 2 2 | 0 + 2 2 | 1

The coefficients α and β are thus: α = 2 2 and  β = 2 2

Squaring these coefficients gives:

| α | 2 = ( 2 2 ) 2 = 1 2

| β | 2 = ( 2 2 ) 2 = 1 2

Thus, the probability of measuring the qubit to be in state | 0 is 1 2 ,
and the probability of measuring it to be in state | 1 is also 1 2 .

Suppose we have a qubit in the state:

| ψ = 3 2 | 0 + 1 2 | 1

Thus, α = 3 2 and β = 1 2 . And:

| α | 2 = ( 3 2 ) 2 = 3 4 ,

| β | 2 = ( 1 2 ) 2 = 1 4

Here again, the squares of the coefficients sum up to 1:  | α | 2 + | β | 2 = ( 3 2 ) 2 + ( 1 2 ) 2 = 3 4 + 1 4 = 1

Thus, the probability of measuring the qubit to be in state | 0 is 3 4 ,
and the probability of measuring it to be in state | 1 measuring 1 is 1 4 .

Task for students: Quiz

You can download the quiz for students here:

Below you find the same questions in an interactive format.
Use this link to send the interactive H5P task to your students.

  1. B
  2. A
  3. C
  4. A
  5. C
  6. B
Close search