This repository has been archived by the owner on Jan 12, 2024. It is now read-only.
Solving Sudoku with Grover's Search #713
Open
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
cgranade
reviewed
Sep 7, 2022
samples/azure-quantum/grover-sudoku/Grovers-sudoku-quantinuum.csproj
Outdated
Show resolved
Hide resolved
samples/azure-quantum/grover-sudoku/Grovers-sudoku-quantinuum.csproj
Outdated
Show resolved
Hide resolved
|
|
||
| In this sample we will be solving the classic puzzle Sudoku using Grover's search. | ||
|
|
||
| We will be basing our algorithm off the [official sample on GitHub](https://github.com/microsoft/Quantum/tree/main/samples/algorithms/sudoku-grover). |
There was a problem hiding this comment.
This is also an official sample on GitHub, such that this sentence is a bit confusing to read — it may be worth linking to that sample as a see also, or even retiring it in favor of this sample.
samples/azure-quantum/grover-sudoku/Grovers-sudoku-quantinuum.ipynb
Outdated
Show resolved
Hide resolved
samples/azure-quantum/grover-sudoku/Grovers-sudoku-quantinuum.ipynb
Outdated
Show resolved
Hide resolved
samples/azure-quantum/grover-sudoku/Grovers-sudoku-quantinuum.ipynb
Outdated
Show resolved
Hide resolved
| " The other however, has a search space size of 4, causing us to access the Oracle.\n", | ||
| "\n", | ||
| "**Please note that this sample makes use of paid services on Azure Quantum. \n", | ||
| "The cost of running this sample with the provided parameters on Quantinuum in a free trial subscription is approximately 360EHQC (equivalent to 1125$). \n", |
There was a problem hiding this comment.
We should double-check that this estimate is accurate and is phrased correctly; please double-check wording with PMs. Thanks!
samples/azure-quantum/grover-sudoku/Grovers-sudoku-quantinuum.ipynb
Outdated
Show resolved
Hide resolved
Sign up for free
to subscribe to this conversation on GitHub.
Already have an account?
Sign in.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Adds AQ version of Grover's Search Sudoku Solver sample.
Contains the algorithm, full-state vs sparse simulator, resource estimation and running on hardware.
Current PR only includes Quantinuum version; once feedback is implemented, I will open another PR with the IonQ version.