Solving equations approximately with Grover’s search algorithm
Abstract To enrich curricular materials for quantum computing education, we show how Grover’s algorithm can be used to find approximate solutions to algebraic and transcendental equations. This significantly expands the range of exercises based on Grover’s algorithm, which typically solves problems with exact binary solutions. These exercises teach and unify a diverse skillset, including binary representation of fractional and negative numbers, implementation of Boolean operations with quantum gates, and comprehensive design of quantum circuits to implement Grover’s algorithm.
Authors
- Jed Brody (ORCID: https://orcid.org/0000-0002-0300-4598)
- Weiwei Song (ORCID: https://orcid.org/0000-0002-5240-9591)
Institutions
- Emory University (US)
Publication Details
- Journal
- European Journal of Physics
- Published
- 2025-10-03
- DOI
- https://doi.org/10.1088/1361-6404/ae0f65
- Primary Topic
- Experimental and Theoretical Physics Studies
- Type
- article
- Field-Weighted Citation Impact
- 0.00