The Shizuoka University Faculty of Informatics held an inquiry and information contest for high school students at the Shizuoka University Hamamatsu Campus in Johoku, Naka-ku, Hamamatsu City, and Yuka Otsuki from Hiroo Gakuen High School (Minato-ku, Tokyo) presented a ``research on prime factorization algorithms using quantum computers.'' Selected for the Excellence Award.
According to Shizuoka University, the contest received approximately 40 presentations from high schools across the country that are engaged in inquiry learning, and as a result of the review, ``Research on prime factorization algorithms using quantum computers'' received the Excellence Award.
There are high hopes for the development of a method using quantum computers to efficiently solve factorizations that would require an exponential amount of time on classical computers.Mr. Otsuki focused on Shor's algorithm, which uses quantum computers to factorize large composite numbers at high speed, and by exploring other quantum algorithms and techniques, he was able to solve the process of finding the array period, which takes the longest time in Shor's algorithm. We look forward to improving the efficiency and accuracy of disassembly.
In addition, the Encouragement Award was given to Ms. Madoka Kobayashi of Senzoku Gakuen High School (Takatsu Ward, Kawasaki City), ``Are self-defense techniques actually useful when you are in a difficult situation?'' and Seien Girls' High School (Naka Ward, Hamamatsu City) 1 Five entries were selected, including ``Knowing about dolphins and dolphins? - Dynamic equilibrium between humans and dolphins'' by the Year Star Group.
reference:[Shizuoka University] High school student inquiry/information contest