search

qiskit-community / qiskit-hackathon-korea-21

A repository for Qiskit Hackathon Korea (February 16-19, 2021)
33 stars 11 forks source link

Solving classical puzzles by a quantum computer #4

Open a-matsuo opened 3 years ago

a-matsuo commented 3 years ago

Abstract

We can solve classical puzzles by a quantum computer. For example, they can be "8 queens", "Sudoku" and so on. In this project, we can decide what puzzle we want to solve. So please think and discuss what puzzle we will solve with other team members. Also, we can choose a solving method from Grover's algorithm, VQE or QAOA. This is an example of solving the "Asteroid" puzzle with Grover's algorithm from the last year's IBM Quantum Challenge. For VQE and QAOA, first, we need to formulate a puzzle that we want to solve with an optimization model like this example. It looks tricky, but actually it's not. You just need a basic knowledge of math.

ToDo:

Members

Deliverable

GitHub repo

hongildong2 commented 3 years ago

Sounds interesting! how can i join this project?

icepolarizer commented 3 years ago

I'm a mentor, but I'm highly interested in this kind of topic. Perhaps I can even learn while helping. Please tell me if there's anything I can help.

starktech23 commented 3 years ago

@hongildong2 you can start by finding some team members to work together on this :)

Yunjeong-Quim commented 3 years ago

I am a beginner and new to quantum computing, so I am quite afraid that I might be helpless.. haha Though I love Puzzles like sudoku, and I am very interested in quantum Algorithm. May I join this project?

zero-or-one commented 3 years ago

Hi, I am a big fan of puzzle games and have a good knowledge in programming and math. However I am don't know Korean language well so it may be hard for me to communicate. Can I join this project?

a-matsuo commented 3 years ago

This is just an idea. If you can find some traditional Korean puzzle or your own country puzzle, it can be interesting :D

Yunjeong-Quim commented 3 years ago

This is just an idea. If you can find some traditional Korean puzzle or your own country puzzle, it can be interesting :D

great! I will try to think of some of traditional puzzle like Yutnori or Baduk. Let me think about how Grover's algorithm can be applied to this... And let you know before 2/18 12am(KST)

starktech23 commented 3 years ago

@uno-b1-c3 Yes you can join! The primary medium of communication and presentation will be in English so language won't be a barrier to your participation.

Han-JaeHoon commented 3 years ago

Is there any group I can join?

veenaiyuri commented 3 years ago

@Han-JaeHoon Sure! If you are interested in this project, I can assign you. Please remember that your team number is #4. So you can join the team room tomorrow morning.

starktech23 commented 3 years ago

@uno-b1-c3 @Han-JaeHoon @Yunjeong-Quim @hongildong2 are you 4 joining as a team to work on this project?

Han-JaeHoon commented 3 years ago

Oh, I'm sorry, but I'm already on another team. I'll have to leave out of this issue because it's probably not possible to join the team in duplicate.

zero-or-one commented 3 years ago

I am in

x2ever commented 3 years ago

Are you still need a additional member? I want to join here!

a-matsuo commented 3 years ago

Sure, you can join. Come to break room #4 in the zoom