top of page
< Back

Tyan, Darian

Darian

Tyan

Presentation: 2026 ND EPSCoR Annual conference 

October 20, 2026, Minot, North Dakota

Investigating Real-World Applications of Quantum Computing: Implementing Grover’s Algorithm to Solve a Minesweeper Puzzle

Darian

Tyan

High School Student
Minot North Highschool

N. George, Professor Physics, Minot State University

Session

Poster #7

Quantum computing leverages superposition and entanglement to solve specific complex computational problems faster than classical computing systems. This project demonstrated the practical application of quantum algorithms by using Grover’s Search Algorithm to solve a Minesweeper logic puzzle. Grover’s algorithm provides a quadratic speedup over classical searches for unstructured data. Using Qiskit in a Google Colab environment, a game board was mapped to a multi-qubit circuit featuring a custom phase-inverting operation and a diffuser. Running the algorithm on simulated environments and cloud-accessible IBM Quantum hardware successfully identified the hidden mine locations. Through probabilistic amplification, the quantum circuit identified the solution states without the exhaustive iteration required classically. In addition to technical results, I will present my personal experience navigating this research fellowship—moving from foundational readings to formulating and executing real quantum code to solve an actual problem. I will reflect on the technical hurdles overcome, the profound shift in my systemic thinking, the core lessons learned, and my overall personal growth throughout this project. This work was supported by the Research Experiences for High School Students (REHSS) program under the NSF SPARK-ND grant at Minot State University, highlighting how high school students can successfully engage in university-level quantum science.

ND EPSCoR logo

Physical/shipping address
ND EPSCoR
1805 NDSU Research Park Dr N
Fargo, ND 58102

Phone: (701) 231-8400

NSF EPSCoR logo

Mailing/billing address
ND EPSCoR
NDSU Dept. 4450
PO Box 6050
Fargo, ND 58108-6050

  • Facebook
  • LinkedIn
  • Bluesky icon2
  • YouTube

Sign up for our newsletter

bottom of page