Skip to content
This repository was archived by the owner on Nov 10, 2023. It is now read-only.
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
56 changes: 56 additions & 0 deletions challenges/PIQUE challenge/QuantumVoyagers/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,56 @@
# Quantum Algorithms for Tic Tac Toe

This repository contains Python code and Jupyter Notebooks implementing quantum algorithms, specifically Grover's algorithm and Quantum Approximate Optimization Algorithm (QAOA), to solve the Tic Tac Toe game.

## Table of Contents

- [Grover's Algorithm](#grovers-algorithm)

- [General Solution](./app/grover/general_solution.ipynb)
- [Grover Circuit Complete Image](./app/grover/grover_circuit_complete_image)
- [Solution Notebook](./app/grover/solution.ipynb)

- [QAOA](./app/qaoa/qaoa.ipynb)

- [Images](./app/Images)

- [Best Play - Regular](./app/Images/best_play.png)
- [Best Play - Bonus](./app/Images/best_play_bonus.png)
- [Parts Oracle Grover](./app/Images/parts_oracle_grover.jpg)
- [Tic Tac Toe Image](./app/Images/tic-tac-toe-1777880_1280.jpg)

- [Package](./pkg)
- [General Utilities](./pkg/general_utils.py)
- [Quantum Utilities](./pkg/quantum_utils.py)

## Grover's Algorithm

### General Solution

The [General Solution](./app/grover/general_solution.ipynb) notebook contains the Python code for Grover's algorithm, focusing on solving Tic Tac Toe.

### Grover Circuit Complete Image

The [Grover Circuit Complete Image](./app/grover/grover_circuit_complete_image) directory includes the LaTeX file (`file.tex`) and the complete Grover circuit in PDF format (`grover_circuit.pdf`).

### Solution Notebook

The [Solution Notebook](./app/grover/solution.ipynb) provides detailed information on the solution implemented using Grover's algorithm.

## QAOA

The [QAOA Notebook](./app/qaoa/qaoa.ipynb) contains the Python code for Quantum Approximate Optimization Algorithm applied to Tic Tac Toe.

## Images

Various images related to Tic Tac Toe and the algorithms used, such as best plays and the Tic Tac Toe game itself.

## Package

### General Utilities

The [General Utilities](./pkg/general_utils.py) module includes Python functions used for Tic Tac Toe and algorithm implementations.

### Quantum Utilities

The [Quantum Utilities](./pkg/quantum_utils.py) module contains Python functions specific to quantum operations in the Tic Tac Toe algorithms.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.

Large diffs are not rendered by default.

Large diffs are not rendered by default.

Binary file not shown.
834 changes: 834 additions & 0 deletions challenges/PIQUE challenge/QuantumVoyagers/app/grover/solution.ipynb

Large diffs are not rendered by default.

Loading