Introducing the hidden subgroup problem in discrete mathematics class

Show simple item record
dc.contributor.authorKim, Sehee
dc.contributor.authorSeo, Jiwoo
dc.contributor.authorKim, Minju
dc.contributor.authorKim, Yerak
dc.contributor.authorBaek, Seohyeon
dc.contributor.authorPark, Seongbin
dc.contributor.editorKais, Sabre
dc.contributor.editorSkala, Václav
dc.date.accessioned2025-10-08T15:31:17Z
dc.date.available2025-10-08T15:31:17Z
dc.date.issued2025
dc.description.abstract-translatedDiscrete mathematics is a branch of mathematics that deals with discrete structures, where a discrete structure is defined as either a finite nonempty set or a countably infinite set over which various relations, operations are defined. For computer science students, this is a class where fundamental subjects such as logic, number theory, relation, set theory, graph theory, algorithms are introduced in such a way that these subjects can be understood without much mathematics[Sandefur22]. In this poster, we describe our ongoing research that aims to introduce quantum computing to students without technical backgrounds[Jkim23, Slee23, Sjeong24]. More specifically, we argue that the hidden subgroup problem[Hallgren03] is a good subject that can be taught in discrete mathematics class because the problem deals with a simple discrete structure that can be easily explained to the students of discrete mathematics class. In addition, since it is well known that the famous quantum algorithms such as Simon’s algorithm and Shor’s algorithm solve the instances of the hidden subgroup problem[Nielsen16], we believe that introduction to the hidden subgroup problem can help students gain insights into the structural properties of computational problems in a wide perspective.en
dc.format2 s.cs
dc.identifier.doihttp://www.doi.org/10.24132/CSRN.2025-A59
dc.identifier.issn2464-4617
dc.identifier.issn2464-4625
dc.identifier.urihttp://hdl.handle.net/11025/62940
dc.language.isoenen
dc.publisherVaclav Skala - UNION Agencyen
dc.rights© Václav Skala - UNION Agencyen
dc.rights.accessopenAccessen
dc.subjectdiskrétní matematikacs
dc.subjectproblém skrytých podskupincs
dc.subjectkvantové výpočtycs
dc.subject.translateddiscrete mathematicsen
dc.subject.translatedhidden subgroup problemen
dc.subject.translatedquantum computingen
dc.titleIntroducing the hidden subgroup problem in discrete mathematics classen
dc.typekonferenční příspěvekcs
dc.typeconferenceObjecten
dc.type.statusPeer revieweden
dc.type.versionpublishedVersionen
local.files.count2*
local.files.size2173379*
local.has.filesyes*

Files

Original bundle
Showing 1 - 2 out of 2 results
No Thumbnail Available
Name:
CSRN-QC-uvod.pdf
Size:
823.9 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
A59.pdf
Size:
1.27 MB
Format:
Adobe Portable Document Format
Download
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

QC–HORIZON 2025 Proceedings