Mathematical Introduction: Probability – From Classical to Quantum
Overview
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).
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 of an event is a number between 0 and 1 such that:
- if and only if is impossible;
- if and only if is certain;
- in all other cases.
Comparing probabilities
If , event is more likely to occur than event .
Complement of an event
The complement of an event , often written as “”, “” or “”, is a set of all possible outcomes of a sample space, except for the event . The probabilities of an event and its complement satisfy the equation: .
Classical probability theory – examples
Flip a coin. What is the probability of getting “Head”?
Solution
The sample space is
The event of interest is
The probability of getting “Head“ is
If we now want to find out the probability of getting “Tail”, we could use the complement property:
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
The events of interest are
The probability of rolling an even number is
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:
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 , so 22 elements in total.
The event of interest is
The probability of drawing a red marble is
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 or the state – at least not before a measurement is performed (see “Basics of quantum physics”). Instead, it can be in a superposition of the states and , and one can only make statements about the probabilities that it will be measured in state or state .
Representation of a qubit
A qubit is usually described by its state , where and are complex numbers with the property . 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 is .
Similarly, the probability of measuring the qubit to be in the state is
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:
The coefficients and are thus: and
Squaring these coefficients gives:
Thus, the probability of measuring the qubit to be in state is ,
and the probability of measuring it to be in state is also .
Suppose we have a qubit in the state:
Thus, and . And:
,
Here again, the squares of the coefficients sum up to 1:
Thus, the probability of measuring the qubit to be in state is ,
and the probability of measuring it to be in state measuring 1 is .
- B
- A
- C
- A
- C
- B
Share this page