Conference PaperPDF Available

Quantum Computing As a Topic in Computer Science Education

Authors:
antum Computing As a Topic in Computer Science Education
Stefan Seegerer
stefan.seegerer@fu-berlin.de
Computing Education Research
Group – Freie Universität Berlin
Berlin, Germany
Tilman Michaeli
tilman.michaeli@fu-berlin.de
Computing Education Research
Group – Freie Universität Berlin
Berlin, Germany
Ralf Romeike
ralf.romeike@fu-berlin.de
Computing Education Research
Group – Freie Universität Berlin
Berlin, Germany
ABSTRACT
Quantum technologies are currently among the most promising
technological developments, with quantum computing, in particu-
lar, playing a crucial role. This is accompanied by promising oppor-
tunities, but also new challenges for our society. However, quantum
computing as a subject of computer science education is still at the
very beginning. This paper aims to discuss quantum computing as
a topic in computer science education and to make a rst approach
to central terms and ideas as well as their explanatory approaches.
With the help of an explorative focus group interview with ex-
perts, ve core ideas of quantum computer science are identied
in this study. A literature review is then used to identify, catego-
rize, and contrast dierent explanatory approaches for these ideas.
The results thus contribute to making quantum computer science
accessible for computing education and raise further questions for
the computing education research community.
CCS CONCEPTS
Social and professional topics K-12 education.
KEYWORDS
quantum computing, quantum information science, focus group
interview, core ideas, quantum computer science
ACM Reference Format:
Stefan Seegerer, Tilman Michaeli, and Ralf Romeike. 2021. Quantum Com-
puting As a Topic in Computer Science Education. In Woodstock ’18: ACM
Symposium on Neural Gaze Detection, June 03–05, 2018, Woodstock, NY . ACM,
New York, NY, USA, 6 pages. https://doi.org/10.1145/1122445.1122456
1 INTRODUCTION
With the digital transformation, computer technologies have found
their way into almost all areas of life and people are encountering
them in the form of increasingly numerous information technology
innovations such as embedded ubiquitous systems, big data, or
articial intelligence. A major driving force of these advancements
is computer science. Computer science education aims at making
the corresponding fundamentals, applications, and implications
of these technologies accessible and comprehensible to any target
Permission to make digital or hard copies of all or part of this work for personal or
classroom use is granted without fee provided that copies are not made or distributed
for prot or commercial advantage and that copies bear this notice and the full citation
on the rst page. Copyrights for components of this work owned by others than ACM
must be honored. Abstracting with credit is permitted. To copy otherwise, or republish,
to post on servers or to redistribute to lists, requires prior specic permission and/or a
fee. Request permissions from permissions@acm.org.
WiPSCE ’21, October 18-20, 2021,
©2021 Association for Computing Machinery.
ACM ISBN 978-1-4503-XXXX-X/18/06.. . $15.00
https://doi.org/10.1145/1122445.1122456
audience. Therefore, there is a consensus in computer science ed-
ucation research that teaching should emphasize concepts, ideas
and principles that are fundamental to the subject and relevant
in the long term, rather than short-term devices and technologies
[2, 8, 30].
Quantum technologies are a rapidly emerging innovation at the
intersection between physics, mathematics, and computer science.
In the form of quantum computing, this new paradigm poses signif-
icant advances and challenges for computer science. Even though
modern computer systems are already built on the principles of
quantum physics, only more recent developments of the so-called
“second quantum revolution” have the potential to inuence our
society. This leads to new opportunities and challenges. For ex-
ample, future developments in quantum technologies may aect
information security and privacy of citizens, governments, or com-
panies. Sensitive data can already be tapped from networks without
quantum-resistant encryption, stored, and potentially decrypted
at a later time by quantum computers. At the same time, quantum
cryptography creates new possibilities for tap-proof transmissions.
Another important application area of quantum computing is sim-
ulation. Here, quantum computers promise increased eciency,
for example in drug research or meteorology. Thus, quantum tech-
nologies bring both great opportunities and risks for society that
require an informed public debate.
Despite the increasing presence in the media and growing needs
in science, economy, and society, quantum computing as a subject
area of computer science education is still at an early stage – in
contrast to the importance of quantum theory in physics. The aim
of this paper is to present quantum computing as a topic and task
of computer science education. To this end, it provides an initial
approach to core terms, ideas, and suitable explanations based on a
survey of experts and literature.
2 RELATED WORK
Information processing based on quantum physics diers from
the conventional way of digital information processing in many
ways: While a traditional computer represents information with bits
valued either 0 or 1, a quantum computer uses so-called qubits. A
qubit can also take the value 0 or the value 1. But in addition, it can
be in a so-called superposition. In this case, the qubit has a certain
probability to be measured as 0 or as 1. However, this measurement
“destroys” the superposition – i. e. any further measurement would
reveal the same result: If a qubit has a 50% chance to be measured as
0 and a 50% chance to be measured as 1 and the rst measurement
yields 0, the second measurement will also yield 0 100% of the time.
Moreover, qubits can be entangled – i. e., made dependent on each
other – which enables the creation of arbitrary quantum states, and
WiPSCE ’21, October 18-20, 2021, Stefan Seegerer, Tilman Michaeli and Ralf Romeike
thus achieving quantum superiority. Taking advantage of superposi-
tion and entanglement, quantum algorithms attempt to solve certain
problems such as prime factorization [
31
], database searching [
15
],
or simulations [
38
] much faster than traditional supercomputers:
While
𝑛
traditional bits can only be in one of the 2
𝑛
possible states,
𝑛
qubits can be used to represent 2
𝑛
states simultaneously, with
each state assigned a specic probability: So while a traditional
computer could only represent one state with 4 bits (e.g. 1001),
a quantum computer can represent all 16 possible combinations
of 0 and 1 with length 4, with each combination having a certain
probability to be measured. Traditional computers use gates – prim-
itive logical functions – such as AND, OR or NAND (not and) to
process data stored in bits. Quantum algorithms manipulate qubits
by applying special quantum gates in such a way that a correct
result is measured at the end with high probability.
The three sciences directly involved, physics, mathematics, and
computer science, can contribute to the understanding of quantum
technologies, and each can serve as a perspective and entry point
into the subject area. Thus, there are various educational concepts
to address the basics of quantum physics in school, e. g., by starting
with the double-slit experiment to illustrate central contents and
questions of quantum physics [
21
], with light experiments [
11
] or
by providing students the possibilities to experiment in dierent
laboratory settings [
12
]. A physics education approach to quan-
tum computing exists, for example, for high school students [
28
].
However, this approach requires in-depth mathematical knowledge.
If we consider quantum computing as a topic of computer science
education, approaches are limited and there are only a handful of
educational concepts. Quantum computing can be found in certain
university courses in bachelor’s (e. g., [
20
]) or master’s computer
science programs (e. g., [
22
,
33
]). Billig [
4
] addresses quantum com-
puting for secondary school students concerning their mathematics
skills, e. g., by simplifying the central concepts and avoiding com-
plex numbers. To illustrate the potentials of quantum computing,
traditional computer systems and cryptographic methods are rst
described. Then, the special features, strengths, and challenges of
quantum technology are highlighted. A rst proposal for key con-
cepts of quantum information science is presented by QISLearners
[
1
]. Other secondary school curricula consider the STEM context
[
29
], use problem-based learning and the IBM Quantum Circuit
Designer [
26
], or propose quantum computing activities to support
regular lessons [
32
]. Wootton [
36
] describes an approach to getting
started using a brain game app that allows interested individuals
ages 5 and up to learn about qubits and quantum gates in a playful
manner. In addition, several videos explain quantum computing by
teaching the basics of quantum technologies at dierent levels. To
our knowledge, there are no scientic studies or research ndings
on the aforementioned approaches, which are primarily devoted to
the preparation of content.
3 METHODOLOGY
In the following, an initial didactical analysis of the topic of quan-
tum computing will be undertaken. For this purpose, we will rst
(1) identify central terms and concepts as well as relevant questions
and needs for clarication based on relevant literature, (2) utilize
a focus-group-interview with experts to determine candidates for
core ideas of quantum computing, and (3) analyze and contrast ex-
isting explanatory approaches for the resulting core ideas to collect
and discuss existing pedagogical approaches.
(1) Clarication and Analysis Of the Subject Area. In the rst step,
in an explorative literature analysis, relevant terms and concepts
within literature were gathered. Furthermore, open questions and
needs for further clarication were identied. The corpus com-
prises a total of 17 documents (children’s books, textbooks, school
curricula, and popular science books dealing with the topic of quan-
tum computing), see table 1. This allows for an initial clarication
and analysis of the subject area, providing the basis for the expert
interviews.
Target audience # Documents Documents
Children 2 [13, 23]
Students 5 [4, 25, 26, 29, 35]
Professional audience 4 [5, 16, 17, 27]
Interested general public 6 [6, 10, 18, 19, 34, 37]
Table 1: Document corpus
(2) Focus group interview with experts. To discuss and evaluate
the concepts and issues identied in the rst step, an expert sur-
vey in the form of a focus group interview was conducted. Due
to its exploratory and discursive character aiming at reaching a
consensus, this survey method is particularly suitable for our re-
search interest [
14
]. The experts were approached via the German
Informatics Society’s (GI) working group “quantum computing”.
They are characterized by both technical expertise in the research
area of quantum computing as well as corresponding teaching ex-
perience. For the online workshop, 9 people could be recruited. As
preparation, the experts were surveyed using a semi-structured
questionnaire on central terms, possible applications, and social im-
pact of quantum computing beforehand. The results of this written
survey were then analyzed and summarized to provide the basis
for the actual group discussions within the workshop. Thus, the
structure of the questionnaire also served as an interview guide for
the focus group. Within the workshop, those results were discussed.
Based on the central terms of the eld, the method of pile sorting
was applied to develop and rate core ideas of quantum computing.
In addition, follow-up interviews were conducted with selected
participants.
(3) Explanatory approaches. In the third step, explanatory ap-
proaches for the previously-identied core ideas of quantum com-
puting were elaborated, categorized, and contrasted with the help
of a literature analysis. For this purpose, the corpus of step 1 (cf.
table 1) was examined with the help of a structuring qualitative
content analysis according to Mayring [
24
]. As a deductive category
system, we used the resulting core ideas of step 2. This way, recur-
ring patterns in the explanatory approaches for the corresponding
ideas could be identied.
antum Computing As a Topic in Computer Science Education WiPSCE ’21, October 18-20, 2021,
4 RESULTS
4.1 Clarication and Analysis Of the Subject
Area
To identify the core ideas of quantum computing important to
the context of computer science education, an initial overview of
the relevant concepts is needed. This overview was rst obtained
with the help of an exploratory analysis of relevant literature for
dierent target groups. The results show that there seems to be a
certain consensus regarding topics and terms relevant to the subject
area, which is reected in a group of recurring terms used similarly
in all analyzed documents (cf. the terms mentioned by experts in
Tab. 2). Furthermore, the terms were largely independent of the
literature’s target group. Due to their prominence in the literature, it
can be assumed that the terms are also central from the perspective
of computer science education and thus for the understanding of
quantum computing and can be used as a basis for identifying core
ideas.
Furthermore, it has proven to be purposeful to consider not only
the technological perspective but also the application-oriented and
socio-cultural perspective [
7
]. However, in literature, statements
almost exclusively came from a technological perspective. Possible
applications and also societal implications of quantum computing
were only hinted at, so that this question was also taken to the
expert panel.
4.2 Focus Group Interview With Experts
Central Terms. Terms can help dene, specify, and prioritize
learning content in a subject area. With this goal in mind, the
questionnaire asked participants to name what they considered to
be the seven most important terms regarding quantum computing
that everyone should know (see Tab. 2). These terms corresponded
with the term identied in the exploratory literature analysis. In
the focus group interview, these terms were initially grouped or
combined together. For example, the terms quantum parallelism,
quantum speed up, and quantum advantage were combined into one
concept. When multiple terms were combined into a single concept,
particular care was taken to ensure a similar level of abstraction for
all involved terms. In addition, the terms were prioritized: Terms
that contribute to a basic understanding and thus allow for access to
the eld were selected. For example, quantum internet and quantum
communication or quantum simulation, which focus mainly on
specic applications, were considered less relevant.
Core Ideas. Following the interviews, the concepts essential for
understanding were formulated in the form of ideas and validated
with follow-up interviews. The nal 5 candidates for these ideas
are as follows:
(1)
Superposition: Qubits in a superposition of 0 and 1 have a
certain probability of being measured as 0 and as 1, respec-
tively.
(2)
Entanglement: The state of multiple entangled qubits cannot
be described by specifying an individual quantum state for
each qubit.
(3)
Quantum computer: Quantum computers can solve certain
– but not all – problems more eciently than traditional
computers.
(4)
Quantum algorithm: In a quantum algorithm, quantum gates
are used to inuence the state of the qubits in such a way that
the probability of measuring a correct solution increases.
(5)
Quantum cryptography: Quantum cryptography uses the
fragility of qubits to enable tap-proof communication.
Application-oriented and Socio-cultural Perspective. . Three key
application or societal implications emerge from the experts’ re-
sponses. In the area of cryptography, on the one hand, there is a
threat to traditional methods such as RSA, but on the other hand,
there are opportunities for new, secure methods. At the same time,
the experts promise social implications in optimization problems,
for example in the eld of articial intelligence, which could be
solved better or faster in the future. Finally, quantum simulations
promise societal progress in biological, chemical, or physical re-
search and can thus help, for example, to develop new vaccines.
Nevertheless, with a few exceptions, such as the generation of ran-
dom numbers on smartphones, quantum information applications
have hardly been used in everyday life.
4.3 Explanatory approaches
In the following, the result of the literature analysis on explanatory
approaches is presented. The individual approaches do not neces-
sarily appear in isolation: Within a document, dierent explanatory
approaches were sometimes used for the same idea.
Superposition: Qubits in a superposition of 0 and 1 have a certain
probability of being measured as 0 and as 1, respectively. A popular
way to explain this idea is to use analogies such as the coin toss (or
the spin of a coin), where the coin in the air (or spin) is interpreted
as a superposition of heads and tails (cf. Fig. 1). Another approach is
represented by a physical explanation approach, in which concrete
realizations of qubits by photons or electron spins are used, as well
as experiments such as Stern-Gerlach. Furthermore, qubits in the
corpus are also explained mathematically-symbolically: the state
of one or more qubits is then represented by a vector. graphical
representations are also used for explanation, for example geomet-
rically via the Bloch sphere or unit circle, and schematically via
partially lled circles or squares for each state of a qubit in a system.
Moreover, qubits are introduced based on the bit notion with the
help of probabilistic bits and subsequently generalized to qubits,
i.e., building on traditional topics of computer science education.
Entanglement: The state of multiple entangled qubits cannot be
described by specifying individual quantum states for each qubit.
Similarly to the rst idea, entanglement is often explained by analo-
gies. For example, two entangled coins always land both on heads
or always both on tails (cf. g. 2). In another analogy, two colored
balls are packed in dierent boxes: even if it is not known which
color is in the boxes, both balls will have the same color. In addi-
tion, a mathematical-symbolic approach to the explanation is often
taken, in which it is proved computationally that an entangled two-
qubit state cannot be represented as two individual one-qubit states.
Moreover, entanglement is also explained via measurement of quan-
tum circuits when Hadamard and CNOT gates are combined, or
again starting from traditional topics of computer science education
via introducing probabilistic bits as an intermediate step.
WiPSCE ’21, October 18-20, 2021, Stefan Seegerer, Tilman Michaeli and Ralf Romeike
Begri # Begri # Begri #
Qubit 8 State 2
Quantum Information
processing
1
Entanglement 8 Measurement 2
Quantum communica-
tion
1
Quantum circuit /
-gate
5 Quantum simulation 2 Quantum speed up 1
Superposition 5 Decoherence 2 Bloch sphere 1
Quantum cryptogra-
phy
5 Teleportation 2 Supremacy 1
Quantum computer 4 Quantum internet 2 Quantum Advantage 1
Quantum algorithm 2 Error-prone 2 Photon 1
Quantum parallelism 2 Quantum information 1
Table 2: Core terms and number of responses by experts.
1
1
1
1
50%
50%
Coin analogy Unit circle Bloch sphere Photons Filled squares
0
q
1
1
0
00 10
01 11
Figure 1: Examples for explainaing qubits and superposition
Mathematical-symbolic
11
10 +
a1)(a0
10 +b1)(b0
00
1
2
1
2
+
1
1
1 1
1
1
1
1
50%
50%
Coin analogy Measurement of
quantum circuits
H
X
0
0 1
1
Figure 2: Examples for explaining quantum entanglement in the context of quantum computing
Quantum computers: Quantum computers can solve certain – but
not all – problems more eciently than traditional computers. Again,
the analogy approach is often taken, describing quantum comput-
ers as operating in a highly parallel fashion. Another explanatory
approach uses set of states – often using concrete examples and
orders of magnitude: For example, 300 qubits can already represent
more states (about 10
90
) than particles that exist in the universe.
Another popular explanatory approach works with a concrete exam-
ple such as the Deutsch-Josza algorithm [
9
]. This way, the number
of steps necessary to solve the problem can be compared between
a traditional and a quantum computer.
Quantum algorithm: In a quantum algorithm, quantum gates are
used to inuence the state of qubits in such a way that the probability
of measuring a correct solution increases. For this concept, on the
one hand, a physical explanation approach is used, which describes
a concrete realization and manipulation of qubits (e.g. photons)
(cf. g. 4). To explain the eect of the dierent gates on the state
of one (or more) qubits, sometimes a graphical representation is
chosen. For example, a rotation is made on the Bloch sphere, a
vector is mirrored at a certain axis on the unit circle, or lled areas
are exchanged along certain edges of a cube in a schematic rep-
resentation. In the experimental explanation approach, the eects
of the gates are investigated by measurement – for this purpose,
one usually works directly with appropriate tools (usually simula-
tors for quantum computers). Lastly, in a mathematical-symbolic
explanatory approach, the quantum gates are used in their matrix
representation, where applying a gate corresponds to multiplying
the matrix by a vector, or mapped to a state transition diagram.
Quantum cryptography: quantum cryptography exploits the fragility
of qubits to enable tap-proof communication. Aconcrete example is
often chosen as an explanatory approach for the way quantum
antum Computing As a Topic in Computer Science Education WiPSCE ’21, October 18-20, 2021,
Analogy: "Operating
highly parallel" Set of representable
states Specific example
Conventional computer
1
0f(0)
f(1)
One qubit quantum computer
10 +ba f(1)f(0)+ ba
H
Oracle
H
01
Possible measurements
Figure 3: Examples for explaining why quantum computers can solve certain problems more eciently than classical com-
puters
Physical explanation Unit circle
mirroring
Bloch sphere
rotation
Experiments with
quantum circuits
0
q
1
1
0
H
X
0
0 1
0
(
(
1 1
1 -1
(
(
1
0
Hq =
1
2
Matrix-vector
multiplication
State transition
diagram
xx
H
H
x
x
(
(
1
0
(
(
0
-1
(
(
1
0
(
(
-1
0
(
(
-1
2
1
2
(
(
1
2
1
2
(
(
-1
2
-1
2
(
(
1
2
-1
2
Figure 4: Examples for explaining gates
cryptography works, in the form of the BB84 key exchange proto-
col [
3
], since this does not require entangled states and is overall
considered easy to understand. Furthermore, to illustrate the ad-
vantages of a quantum key exchange protocol, traditional topics of
computer science education such as symmetric encryption and the
one-time pad are also referenced.
5 DISCUSSION
Both the literature-based analysis and clarication of the subject
area and the expert interview show that quantum computing can be
made accessible via a core of central ideas. Similar to the beginnings
of computer science, mathematical foundations, physical realization,
and computational use of quantum computers are still very close
to each other. This has an impact on existing foci and teaching
approaches to quantum computing. The expert group agreed that
a specic computer science perspective exists and is important. A
particular challenge for computer science education is that there
are – as of now – hardly any concrete applications of quantum
computing. Therefore, applications and contexts used in teaching
must be limited to simulation and future scenarios, for example.
The same applies to the socio-cultural perspective: The potential
eects of quantum technologies already motivate several research
directions, such as (post-)quantum cryptography, but are not yet
noticeable in everyday life. However, since they are considered
to have the potential to change society, educational approaches
that are comprehensible to the general public are necessary for an
informed public discourse.
Looking at the analyzed explanatory approaches, it can be seen
that mathematical and physical views and approaches to quantum
technologies have dominated so far. Thus, in the corpus studied,
physical experiments were often described in the context of an
introduction to quantum computing. Furthermore, complex num-
bers or matrices were introduced to describe states and gates. The
corpus shows, however, that explanations of the ideas are possible
even without a corresponding foundation in physics or elaborate
knowledge of mathematics.
Furthermore, our data indicates that quantum computer science
ideas are often explained starting from traditional concepts of com-
puter science – or are contrasted to them. Thus, traditional contents
of computer science education, such as the representation of in-
formation by bits or the realization of information processing by
computers with the help of logic gates, represent an important basis
for the teaching of quantum computing.
Beyond that, the results show that – as usual in computer science
education – analogies are often used. Analogies can help, according
to a constructivist learning understanding, to clarify facts vividly,
but mostly reduce the idea to a single aspect. This results in special
challenges concerning misconceptions. For example, the analogy of
a coin toss for qubits in superposition has only limited validity, since
objects like coins do not behave according to quantum mechani-
cal laws: The result of a toss could be calculated if all parameters
were known exactly. These laws are subject to those of traditional
mechanics. A comparable problem appears with the analogy that
quantum computers – similar to traditional multiprocessor systems
– would operate in a highly parallel fashion. In fact, quantum com-
puters alter the probabilities of a large number of potential solutions
in such a way that a correct solution is very likely to be measured.
Accordingly, it can be seen as a task of research in computer science
education to explore which approaches and analogies are suitable
to develop helpful conceptions, which misconceptions should be
avoided, and which age-appropriate competencies students can and
should acquire concerning quantum computing.
6 CONCLUSION
The investigation of quantum computing as a rather young sub-
discipline of computer science shows that both the research eld
WiPSCE ’21, October 18-20, 2021, Stefan Seegerer, Tilman Michaeli and Ralf Romeike
as well as its educational discussion are still in an early stage. In
light of the expected enormous progress in the eld of quantum
computing and the resulting growing inuence on our everyday
life, quantum computing may become an increasingly important
subject and research area of computer science education.
The aim of this study was to present an analysis of quantum
computing as a topic in computer science education by providing an
initial approach to core terms, ideas, and suitable explanations. To
this end, we investigated literature and conducted a focus group in-
terview with experts of the subject area. Overall, our study provides
the following two major contributions:
Firstly, we identied 5 core ideas of quantum computing. Those
ideas make quantum computer science accessible for computing
education by structuring the eld with a focus on underlying princi-
ples relevant in the long term. This provides the basis for preparing
the topic for teaching or developing respective curricula.
Secondly, we categorize, contrast, and discuss dierent explana-
tory approaches used within the literature for those core ideas.
These approaches make the core ideas and the respective appli-
cations, and implications of quantum computing comprehensible,
constituting the foundation for teaching the subject area. Further-
more, they raise further tasks and questions for the computing ed-
ucation research community, for example regarding the suitability
of certain approaches or the relation and connection to traditional
topics of computer science education.
Even though quantum computing will not nd its way into K12
curricula in the near future, students should be given the oppor-
tunity to understand these exciting developments in the context
of extracurricular activities or within elective formats. This way,
they have the opportunity to develop an interest and perhaps be
enabled to help shape the future themselves.
REFERENCES
[1]
Carol Lynn Alpert, Emily Edwards, Diana Franklin, and James Freericks. 2020.
Key Concepts for Future QIS Learners. Online: https://qis-learners.research.
illinois.edu/.
[2]
Tim Bell, Paul Tymann, and Amiram Yehudai. 2011. The Big Ideas of K-12
Computer Science Education.
[3]
Charles H Bennett and Gilles Brassard. 2020. Quantum cryptography: Public key
distribution and coin tossing. arXiv preprint arXiv:2003.06557 (2020).
[4]
Yuly Billig. 2018. Quantum Computing for High School Students. Qubit Publishing,
Ottawa, Ontario, Canada.
[5]
Gilbert Brands. 2011. Einführung in die Quanteninformatik: Quantenkryptograe,
Teleportation und Quantencomputing. Springer-Verlag, Berlin, Heidelberg.
[6]
Brilliant. 2020. Quantum Computing. Kurs online verfügbar unter https:
//brilliant.org/courses/quantum-computing/.
[7]
Torsten Brinda and Ira Diethelm. 2017. Education in the digital networked world.
In IFIP World Conference on Computers in Education. Springer, 653–657.
[8]
Peter J Denning. 2004. Great principles in computing curricula. In Proceedings of
the 35th SIGCSE technical symposium on Computer science education. 336–341.
[9]
David Deutsch and Richard Jozsa. 1992. Rapid solution of problems by quantum
computation. Proceedings of the Royal Society of London. Series A: Mathematical
and Physical Sciences 439, 1907 (1992), 553–558.
[10]
Beatrice Marie Ellerho. 2020. Mit Quanten rechnen –Quantencomputer für
Neugierige. Springer Spektrum, Wiesbaden.
[11]
Roger Erb. 2012. Einführung in die Quantenphysik mit Licht. Online: https:
//www.uni-frankfurt.de/52729717/12_Quantenphysik_mit_Licht1.pdf .
[12]
Gernot Erler, Andreas Strunz, Andreas Vetter, and Patrick Bronner. 2012. Quan-
tumLab - Schülerlabor zur Quantenoptik. Online: https://www.quantumlab.nat.
fau.de/.
[13] Chris Ferrie. 2018. Quantum Computing for Babies. Sourcebooks Explore.
[14]
Helen Finch, Jane Lewis, and Caroline Turley. 2003. Focus groups. Qualitative
research practice: A guide for social science students and researchers (2003), 170–
198.
[15]
Lov K Grover. 1996. A fast quantum mechanical algorithm for database search. In
Proceedings of the twenty-eighth annual ACM symposium on Theory of computing.
212–219.
[16]
Andrew Helwer. 2018. Quantum Computing for Computer Scientists. Microsoft
Research Talks.
[17]
Eric R Johnston, Nic Harrigan, and Mercedes Gimeno-Segovia. 2019. Programming
Quantum Computers: essential algorithms and code samples. O’Reilly Media.
[18] Bettina Just. 2020. Quantencomputing kompakt. Springer, Berlin, Heidelberg.
[19]
Alexei Yu Kitaev, Alexander Shen, Mikhail N Vyalyi, and Mikhail N Vyalyi. 2002.
Classical and quantum computation. Number 47. American Mathematical Soc.
[20]
Ryan LaRose. 2017. Teaching quantum computing through programming.
Online: https://medium.com/@rlarose_26759/teaching-quantum- computing-
through-programming- 799283c9769a.
[21]
Josef Leisen. 1999. Quantenphysik-Mikroobjekte: Handreichung zum neuen
Lehrplan Physik in der Sekundarstufe II.
[22]
LMU. 2018. Introduction to Quantum Computing. Online: http://www.nm.i.
lmu.de/teach-ing/Vorlesungen/2018ws/QuantumComputing/.
[23]
Manuel Martin. 2020. Quantum computing für Kinder: Macht euch bereit für die
Zukunft. Independently published.
[24]
Philipp Mayring. 2010. Qualitative inhaltsanalyse. In Handbuch qualitative
Forschung in der Psychologie. Springer, 601–613.
[25]
Maris Ozols and Michael Walter. 2018. The quantum quest. Online: www.
quantumquest.nl.
[26]
Anastasia Perry, Ranbel Sun, Ciaran Hughes, Joshua Isaacson, and Jessica
Turner. 2019. Quantum Computing as a High School Module. arXiv preprint
arXiv:1905.00282 (2019).
[27]
Eleanor G Rieel and Wolfgang H Polak. 2011. Quantum computing: A gentle
introduction. MIT Press, Cambridge, Massachusetts, USA.
[28]
Herbert Rubin. 2019. Vom Doppelspalt zum Quantencomputer. Online: https:
//educ.ethz.ch.
[29]
Sara Satanassi. 2018. Quantum computers for high school: design of activities
for an I SEE teaching module. (2018).
[30]
Andreas Schwill. 1997. Computer science education based on fundamental ideas.
In Information Technology. Springer, 285–291.
[31]
Peter W Shor. 1999. Polynomial-time algorithms for prime factorization and
discrete logarithms on a quantum computer. SIAM review 41, 2 (1999), 303–332.
[32]
Junbin Sun. 2019. Teaching High School Quantum Computing Scenarios. In
Proceedings of Student-Faculty Research Day CSIS.
[33]
University of Oxford. 2019. Quantum Computer Science: 2019-2020. Online:
https://www.cs.ox.ac.uk/teach-ing/courses/2019-2020/quantum/.
[34]
Gitanjali Venkatraman. 2020. The Story of Quantum Computing. Thought-
works. Online: https://www.thoughtworks.com/insights/blog/quantum-
computing-illustrated- guide?utm_source=facebook&utm_medium=social&
utm_campaign=platforms.
[35]
Andreas Woitzik. 2021. Quanteninformationsverarbeitung in der Gymnasialen
Oberstufe. LOG IN 195/196 (2021).
[36]
James Wootton. 2018. Hello Quantum: Taking your rst steps into quantum
computation. Online: https://medium.com/qiskit/hello-quantum- 2c1c00fe830c.
[37]
Kitty Yeung. 2020. Quantum Computing & Some Physics: The Quantum Computing
Comics notebook. Independently published.
[38]
Christof Zalka. 1998. Simulating quantum systems on a quantum computer.
Proceedings of the Royal Society: Mathematical, Physical and Engineering Sciences
454, 1969 (1998), 313–322.
... As early as the 2000s, educators began to theorize that-much as a successful computer scientist can go an entire career paying minimal heed to the chemistry of silicon or the low-level circuitry of individual 0 s and 1 s-relatively little quantum mechanics is needed to teach students quantum computing, as long as the emphasis is restricted to understanding and programming a quantum computer (as opposed to constructing one) [21][22][23]. Seegerer et al. [24] used interviews with QIS experts to conceptualize the breadth of QIS education, identifying key themes such as superposition, entanglement, quantum gates, quantum circuits, and quantum algorithms that they expected to be shared across courses. We aim to create a complementary roadmap at the granularity of discrete skills and concepts that can readily be translated into curricular materials, assessment items, or other tangible DBER outputs. ...
... A focus-group study of experts by Seegerer et al. [24] identified five core ideas in quantum computing education: superposition, entanglement, quantum computers, quantum algorithms, and quantum cryptography. Two other studies have used comparable methodologies to come to similar conclusions [25,26]; of course, each study's respective lists of specific ideas and competencies varies in terms of length and granularity, and the latter two studies extend beyond quantum computing. ...
... There is much ongoing dialogue in the community as to the evolving goals of QIS education and quantum workforce development, especially in terms of academia-industry alignment 10 [11,18,26,46]. As mentioned in the Introduction, prior studies aiming to define the scope of QIS education [24][25][26] have largely focused on what ought to be taught rather than what is currently being taught; disentangling the two is undeniably important if we are to make informed decisions about what to teach moving forward. ...
Article
Full-text available
Despite rapid growth of quantum information science (QIS) workforce development initiatives, perceived lack of agreement among faculty on core content has made prior research-based curriculum and assessment development initiatives difficult to scale. To identify areas of consensus on content coverage, we report findings from a survey of N=63 instructors teaching introductory QIS courses at US institutions of higher learning. We identify a subset of content items common across a large fraction (≥ 80%) of introductory QIS courses that are potentially amenable to research-based curriculum development, with an emphasis on foundational skills in mathematics, physics, and engineering. As a further guide for curriculum development, we also examine differences in content coverage by level (undergraduate/graduate) and discipline. Finally, we briefly discuss the implications of our findings for the development of a research-based QIS assessment at the postsecondary level.
... Drawing parallels with the teaching of complex quantum concepts in physics, analogies are also employed as a valuable tool in quantum education [17]. For instance, the concept of superposition, is often taught using the coin toss analogy, where a coin in mid-air represents a superposition of heads and tails. ...
... For instance, the concept of superposition, is often taught using the coin toss analogy, where a coin in mid-air represents a superposition of heads and tails. Depending on the students' backgrounds, be it in physics, mathematics, or engineering, the analogy is then complemented by connecting it to concepts like photon or electron spins, by demonstrations such as the Stern-Gerlach experiment, use of mathematical-symbolic representations, such as vectors, and graphical representations such as the Bloch sphere and unit circles [17]. ...
Preprint
Full-text available
Quantum computing presents a transformative potential for the world of computing. However, integrating this technology into the curriculum for computer science students who lack prior exposure to quantum mechanics and advanced mathematics remains a challenging task. This paper proposes a scaffolded learning approach aimed at equipping computer science students with essential quantum principles. By introducing foundational quantum concepts through relatable analogies and a layered learning approach based on classical computation, this approach seeks to bridge the gap between classical and quantum computing. This differs from previous approaches which build quantum computing fundamentals from the prerequisite of linear algebra and mathematics. The paper offers a considered set of intuitive analogies for foundation quantum concepts including entanglement, superposition, quantum data structures and quantum algorithms. These analogies coupled with a computing-based layered learning approach, lay the groundwork for a comprehensive teaching methodology tailored for undergraduate third level computer science students.
... Nemcsak a negatív érzelmű kérdésekre kell válaszokat adniuk, hanem azt is el kell tudniuk mondani, hogy a kvantumszámítógép új lehetőségeket teremt például a biztonságos adatátvitelre, új utakat nyit a szimulációk területén, forradalmasíthatja a gyógyszerkutatást, új anyagok fejlesztését, vagy akár pontosabbá és hosszabb távon érvényessé teheti a meteorológiai előrejelzéseket stb. A kvantumtechnológia tehát egyszerre lehetőség és kockázat a társadalom számára (Cao, Aspuru-Guzik, 2018;Seegerer, Romeike, 2021). ...
... Az elméleti alapokkal lefektetett tudás átadásának elengedhetetlen feltétele a megfelelő matematikai, illetve kvantumfizikai háttér. Számos tanulmány megerősíti, hogy a kvantuminformatika bevezetése az általános és középiskolás tananyagba nemcsak lehetséges, de szükséges is (Angera et al., 2020;Fullan, 1993;Gesche, 1999;Hughes et al., 2022;Pashaei et al., 2020;Perry et al., 2019;Satanassi et al., 2021;Seegerer, 2021;Wootton et al., 2021). ...
Chapter
A magyar törvénykezésben megjelentek azok a rendeletek, amelyek ráerősítenek arra, hogy gyorsan közeledünk a kvantumszámítógépek korszakához. A teljesen újszerű elveken működő kvantumszámítógépek korábban nem megoldható problémákra hatékony és gyors megoldásokat ígérnek. Az új típusú gépek megjelenése várhatóan nem csak az informatika, a gazdaság és a különféle tudományok területén hoz nagy változásokat, hanem valószínűsíthetően a mindennapi életünkre is erősen hatással lesz. Szükségét érezzük, hogy az oktatási szféra is kövesse a kvantumtechnológia megjelenését, hogy ne érje váratlanul a jövő szakembereit. A tanulmányban szóba kerülnek a témával kapcsolatos jogszabályok, az érintett szakterületek és a kvantuminformatikában rejlő lehetőségek és veszélyek. Továbbá írunk arról, hogy milyen tapasztalatok vannak eddig a kvantuminformatika tanításának gyakorlatában.
... As early as the 2000s, educators began to theorize that -much as a successful computer scientist can go an entire career paying minimal heed to the chemistry of silicon or the low-level circuitry of individual 0s and 1s -relatively little quantum mechanics is needed to teach students quantum computing, as long as the emphasis is restricted to understanding and programming a quantum computer (as opposed to constructing one) [21][22][23]. Seegerer et al. [24] used interviews with QISE experts to conceptualize the breadth of QISE education, identifying key themes such as superposition, entanglement, quantum gates, quantum circuits, and quantum algorithms that they expected to be shared across courses. We aim to create a complementary roadmap at the granularity of discrete skills and concepts that can readily be translated into curricular materials, assessment items, or other tangible DBER outputs. ...
... A focus-group study of experts by Seegerer et al. [24] identified five core ideas in quantum computing education: superposition, entanglement, quantum computers, quantum algorithms, and quantum cryptography. Two other studies have used comparable methodologies to come to similar conclusions [43,44]; of course, each study's respective lists of specific ideas and competencies varies in terms of length and granularity. ...
Preprint
Despite rapid growth of quantum information science and engineering (QIS/QISE) workforce development initiatives, perceived lack of agreement among faculty on core content has made prior research-based curriculum and assessment development initiatives difficult to scale. To identify areas if consensus on content coverage, we report findings from a survey of N=63 instructors teaching introductory QISE courses at US institutions of higher learning. We identify a subset of content items common across a large fraction (>=80%) of introductory QISE courses that are potentially amenable to research-based curriculum development, with an emphasis on foundational skills in mathematics, physics, and engineering. As a further guide for curriculum development, we also examine differences in content coverage by level (undergraduate/graduate) and discipline. Finally, we briefly discuss the implications of our findings for the development of a research-based QISE assessment at the postsecondary level.
... They should not only answer questions with negative emotions but also be able to explain that quantum computing offers new ways of secure data transmission, opening up new avenues for simulations, revolutionising pharmaceutical research, developing new materials, making meteorological forecasts more accurate and valid over time, etc. Quantum technology is therefore both an opportunity and a risk for society [10,58]. ...
... An adequate background in mathematics and quantum physics is a prerequisite for the transfer of theoretical knowledge. A number of studies confirm that the introduction of quantum computing into primary and secondary school curriculum is not only possible but necessary [3,25,33,45,47,57,58,67]. ...
Article
Full-text available
The development of quantum computers is bringing major changes to the IT sector. These computers, based on completely new principles, can provide effective solutions to previously unsolvable problems. Regulations have already been introduced in the European Union and Hungarian law to confirm that we are getting closer to the era of quantum computers. Therefore, we believe that education and teachers should follow the development of these machines so that future students in the field of information technology, whether they are IT teachers, physicists, or programmers, are not caught unawares. In this article, we present some examples from abroad where quantum computing topics are already included at certain levels of education.
... Therefore, quantum technologies represent promising opportunities in a wide range of research fields, and, at the same time, they are challenging our society. [3]. From an educational perspective, teaching and learning the scope of the Second Quantum Revolution and the emergent technologies are very meaningful since they are a window into some contemporary societal challenges and new ways of doing research [4]. ...
Article
Full-text available
The teaching of quantum technologies has now become a leading topic and is at the heart of numerous international programs (e.g., quantum flagship, National Quantum Initiative, UK national quantum technology program) with the aim of widening the workforce and preparing the next generations of experts. In the present contribution, we present an approach for teaching the Second Quantum Revolution to secondary school students that we developed in recent years. The approach aims to emphasize the ongoing revolution as first of all a cultural revolution and its intrinsic interdisciplinary character. As an emblematic case of some aspects of the approach, we present an activity on the classical and quantum random walk algorithms whose main aims are to recontextualize some basic quantum concepts (quantum state, state manipulation/evolution, measurement, and entanglement) in the case of the algorithm and to reflect on the main differences between the classical and quantum case in terms of logic behind its functioning as well as from an epistemological perspective.
... In the introductory modules, the "quantum cube" is used throughout to illustrate quantum register states and the effect of quantum gates. This model was developed by Just [23,24] and since then has been studied and used as an intuitive tool for visualizing quantum entanglement and quantum computation [25][26][27]. The quantum cube represents the state of an n-qubit register by providing one dimension in ndimensional Euclidean space to each qubit. ...
Preprint
Full-text available
Quantum computing is an exciting field with high disruptive potential, but very difficult to access. For this reason, numerous concepts are being developed worldwide on how quantum computing can be taught. This always raises questions about the didactic concept, the content actually taught, and how to measure the success of the teaching concept. In 2022 and 2023, the authors gave a total of nine two-week MOOCs (massive open online courses) with different possible learning paths on the Hasso Plattner Institute's OpenHPI platform. The platform's purpose is to make computer science education available to everyone free of charge. The nine quantum courses form a self-contained curriculum. A total of 17157 course attendances have been taken by 7413 natural persons, and the number is still rising. This paper presents the course concept and then evaluates the anonymized data on the background of the participants, their behavior in the courses, and their learning success. In the present paper for the first time such a large dataset of MOOC-based quantum computing education is analyzed. The summarized results are a heterogeneous personal background of the participants biased towards IT professionals, a majority following the didactic recommendations, and a high success rate, which is strongly correlatatd to following the didactic recommendations. The amount of data from such a large group of quantum computing learners offers numerous starting points for further research in the field of quantum computing education.
... An early introduction of such topics was also the subject of a recent educational survey [11] in which interviewed instructors in quantum information science expressed interest in research-based instructional materials, while displaying a remarkably wide range of opinions on the desirable content and prerequisites of future undergraduate courses. In Ref. [12], the authors identified the core ideas for quantum computing courses suitable for computer science students with superposition and entanglement of qubits, quantum computer, quantum algorithm, and quantum cryptography. The present work represents part of a larger program, which will be pursued in future works, aimed at defining the contours of a possible educational reconstruction of quantum computation and communication topics suitable for secondary school students. ...
Article
Full-text available
We first present the evaluation of a professional development course for in-service teachers on quantum technologies which was initially presented at the GIREP Malta 2020 webinar about halfway into its development. The primary purpose of the course was to enhance physics teachers’ knowledge and awareness of topics related to quantum computation and quantum information, and of their relevance for technological advancement. However, our choice was not to present such topics as a simple addition to high school physics in the final year, but rather to inspect the whole physics and mathematics curriculum in the search for a longitudinal perspective, roughly based on the relationship between physics and computation, which could culminate in the treatment of quantum information topics. In the present contribution, we will focus on the educational outcomes of the course in terms of teacher appreciation, interest level and judgement of usefulness coming from both a final questionnaire and individual interviews. We will also describe a follow-up course structured to frame the topic from the standpoint of curriculum design and action research projects currently underway.
Chapter
The cutting-edge technologies cloud computing and IoT are taking an upper hand in every domain. A huge and wide variety of data is being handled and processed by clouds. The cloud federation technique further adds up to this. In the coming years, quantum computers will replace the conventional computers. Pulling out particular data from the gigantic data set processed by clouds in a conventional computer would take a considerable amount of time. In the chapter, Grover's algorithm, a search algorithm, is implemented on traditional computers on IBM quantum simulator and also on QUIRK quantum simulator. Three qubit data is considered in the proposed scheme. The objective of this chapter is to compare the execution time taken to run the Grover's algorithm on IBM and Quirk quantum simulators and on classical computers. The work carried out proves that quantum computer execution speed is high compared to the classical counterpart. This could be effectively used in the future in searching for specific data from a mammoth data set using quantum simulators.
Book
Dieses essential schafft lebendig und anschaulich ein Verständnis für die Vorgänge in Quantencomputern. Es geht den Quantenphänomenen der Verschränkung und Überlagerung sowie der Frage, wie sie zum Rechnen verwendet werden können, auf den Grund. Gezeigt werden die Kodierung von Information, die Erklärung einfacher Algorithmen und die mögliche Anwendung. Ein Glossar am Ende des essential erklärt die wichtigsten Begriffe. Der Inhalt • Quantenmechanik in unserem Alltag • Unvorstellbares Rechenpotential • Grundbausteine des Quantenrechnens • Quantencomputer heute und morgen Die Zielgruppen • Studierende und Dozierende der Mathematik, Physik, Chemie und verwandter Naturwissenschaften • An Quantenmechanik Interessierte Die Autorin Beatrice Marie Ellerhoff ist Doktorandin am Institut für Umweltphysik in Heidelberg.
Article
A digital computer is generally believed to be an efficient universal computing device; that is, it is believed able to simulate any physical computing device with an increase in computation time by at most a polynomial factor. This may not be true when quantum mechanics is taken into consideration. This paper considers factoring integers and finding discrete logarithms, two problems which are generally thought to be hard on a classical computer and which have been used as the basis of several proposed cryptosystems. Efficient randomized algorithms are given for these two problems on a hypothetical quantum computer. These algorithms take a number of steps polynomial in the input size, e.g., the number of digits of the integer to be factored.
Article
We show that the time evolution of the wave function of a quantum mechanical many particle system can be implemented very efficiently on a quantum computer. The computational cost of such a simulation is comparable to the cost of a conventional simulation of the corresponding classical system. We then sketch how results of interest, like the energy spectrum of a system, can be obtained. We also indicate that ultimately the simulation of quantum field theory might be possible on large quantum computers. We want to demonstrate that in principle various interesting things can be done. Actual applications will have to be worked out in detail also depending on what kind of quantum computer may be available one day...
Article
A class of problems is described which can be solved more efficiently by quantum computation than by any classical or stochastic method. The quantum computation solves the problem with certainty in exponentially less time than any classical deterministic computation.
Conference Paper
The nearly three dozen core technologies of computing sit in a simple framework defined by great principles and by computing practices. The great principles are of two kinds, mechanics and design. Computing mechanics comprises computation, communication, coordination, recollection, and automation. Design principles address concerns for complexity, resilience, performance, evolvability, and security. Practices comprise programming, systems, modeling, innovating, and applying. This framework opens many new possibilities for teaching computer science, including new approaches to programming. The new CS curriculum at the Naval Postgraduate School is based on the framework presented here.