qiskit-community / qiskit-hackathon-taiwan-20

32 stars 10 forks source link

Quantum Pattern Matching #16

Open ace314 opened 4 years ago

ace314 commented 4 years ago

Abstract

Implement quantum pattern matching algorithm on IBM Q device.

Description

The d-dimensional pattern matching problem is to find a target pattern of length $m^d$ within a text of length $n^d$ $(m<n)$ . Pattern searching has crucial applications on DNA sequencing and search engine design, etc. It's an interesting application of Grover's search.

References:

Members

@darkbtf
@Timwu0927
@Yi-Huaaa
@tsukiyashirokisaki
@drazermega7203
Qiskit Coach: @ace314

Deliverable

A quantum pattern matching code demonstration.

Timwu0927 commented 4 years ago

I would like to join this project

Yi-Huaaa commented 4 years ago

+1, it sounds interesting, may I join the group? Thank you!

drazermega7203 commented 4 years ago

Look great. Count me in!

tsukiyashirokisaki commented 4 years ago

I am interested in this project. I would like to join. Thanks

darkbtf commented 4 years ago

Interesting, please count me in :)

yoga4ni commented 4 years ago

I would like to join, please count me in, thanks!

HuberyMing commented 4 years ago

Looks interesting. May I join?

starktech23 commented 4 years ago

@yoga4ni @HuberyMing this group seems to be full for now, please take a look at other issues you're interested in. I will share an update if this group has a vacancy. Thanks!

ace314 commented 4 years ago

Great! Let's hack fellows :)

HuberyMing commented 4 years ago

@yoga4ni @HuberyMing this group seems to be full for now, please take a look at other issues you're interested in. I will share an update if this group has a vacancy. Thanks!

I see. Thanks for the info.

Yi-Huaaa commented 4 years ago

The 2-D Quantum Pattern Matching code has been push on the github as the link:
https://github.com/Yi-Huaaa/2D-pattern-Matching (git@github.com:Yi-Huaaa/2D-pattern-Matching.git) Besides, the PPT is also here.

darkbtf commented 4 years ago

Quantum Pattern Matching by Grover's Search https://github.com/darkbtf/quantum-pattern-matching-grover