Treffer: Introducing quantum computing to high school students with Grover's search algorithm.

The noisy intermediate-scale quantum (NISQ) era is progressing rapidly and giving both physics researchers and quantum computing companies (and their investors) strong indications that we could be on the cusp of the next quantum revolution. In addition to pushing science forward, we cannot ignore the development of the future workforce. This paper provides a detailed description of a quantum computing activity used in a high school physics course that applies Grover's algorithm to solve Boolean satisfiability problems. The details of the algorithm are first presented before the activity is described. Based on informal feedback from students, a case is made that the described activity is an effective means of introducing the field of quantum computing to high school students that builds interest in the field to support the development of a future workforce. Editor's Note: We are witnessing the second quantum revolution, which exploits the quantum world to perform computation. The paper shows how concepts such as qubits and superposition, along with innovative approaches to quantum computation, can be explored by secondary school students. Grover's algorithm is presented and applied to a classical satisfiability problem. In addition to the theoretical underpinning, practical codes are also provided, which novices can try out on publicly available quantum computers. This set of codes offers an open-ended exploration of this rapidly evolving field. [ABSTRACT FROM AUTHOR]

Copyright of American Journal of Physics is the property of American Institute of Physics and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)