search

qiskit-community / qiskit-hackathon-korea-22

35 stars 18 forks source link

Implement the algorithm for the hidden shift problem and explain it! #13

Open BStar14 opened 2 years ago

BStar14 commented 2 years ago

Abstract

Description

The hidden shift problem is closely related to the dihedral hidden subgroup problem. Understanding this problem can lead to deeper insights into those related problems and also into the cryptographic use-cases. Implementing this algorithm via Qiskit and explaining it would be beneficial for us, and also for the Qiskit community!

We aim to make a tutorial notebook file that describes the hidden shift problem and shows how to implement it by Qiskit.

Reference

  1. S. Bravyi & D. Gosset (2016), "Improved classical simulation of quantum circuits dominated by Clifford gates", Phys. Rev. Lett. 116, 250501, doi:10.1103/PhysRevLett.116.250501, arXiv:1601.07601 [quant-ph]
  2. M. Roetteler (2008), "Quantum algorithms for highly non-linear Boolean functions", Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'10), pp. 448-457, arXiv:0811.3208 [quant-ph]
  3. X. Bonnetain & M. Naya-Plasencia (2018), "Hidden Shift Quantum Cryptanalysis and Implications", In: T. Peyrin , S. Galbraith (eds) Advances in Cryptology – ASIACRYPT 2018, Lecture Notes in Computer Science, vol 11272, Springer, Cham, doi:10.1007/978-3-030-03326-2_19
  4. K. Wright, K. M. Beck, S. Debnath et al. (2019), "Benchmarking an 11-qubit quantum computer", Nat Commun 10, 5464, doi:10.1038/s41467-019-13534-2

Members

Deliverable

We will make a tutorial notebook file and an additional report or presentation if required.

GitHub repo

https://github.com/Team-Hidden-Name/hidden-shift-problem

0sophy1 commented 2 years ago

4시에 네트워크 존에 오셔서 프로젝트 설명하고 멤버 모아보세요!

OHINHYUK55 commented 2 years ago

참여하고싶습니다!

BStar14 commented 2 years ago

@OHINHYUK55 네 바로 참여하시면 될 것 같아요 관심가져주셔서 감사합니다 thanks for joining!

skk9967 commented 2 years ago

저도 참여하고싶습니다

BStar14 commented 2 years ago

@skk9967 환영합니다 welcome!!

hackathon-bsh commented 2 years ago

참여하고 싶습니다.

pheeeeee commented 2 years ago

저도 참여하고 싶습니다.. 꽉 찼나요?

0sophy1 commented 2 years ago

팀원 더 모집 안하시면 말씀해주세요! 멤버 누구누구인가요?

BStar14 commented 2 years ago

@hackathon-bsh @BiPhee 어서오세요 @0sophy1 댓글 달아주신 다섯분으로 팀원모집은 종료하면 될 것 같습니다. 혹시나 더 참여하고 싶으신 분 조금은 더 받을 수 있으니 댓글이나 Slack 통해서 말씀해주세요!

BrightSky77 commented 2 years ago

I want to join too!

BStar14 commented 2 years ago

@BrightSky77 Perfect! Welcome 환영합니다~

adelshb commented 2 years ago

I'd be interested in mentoring this project

0sophy1 commented 2 years ago

I'd be interested in mentoring this project

Thank you Adel! This team is so blessed that has you!

skk9967 commented 2 years ago

I'd be interested in mentoring this project

It would be great honor for us to be with you! :)

hjkwon9001 commented 2 years ago

I am also interested in mentoring this project (If it is possible to have two mentors for a single project).

BrightSky77 commented 2 years ago

@BrightSky77 Perfect! Welcome 환영합니다~

말씀드린데로 다른 플젝에 참여할 것 같습니다. 죄송합니다 ㅠㅠ

BStar14 commented 2 years ago

We are really honored to have two mentors! @adelshb @hjkwon9001 @BrightSky77 I'll keep my fingers crossed for you. Hope to see you after!

0sophy1 commented 2 years ago

이 프로젝트 발표자님! 저에게 이메일 주소 보내주세요! 슬랙에 Sophy! 최종 발표준비에 필요합니다