Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

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

Open
BStar14 opened this issue Feb 4, 2022 · 18 comments
Open

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

BStar14 opened this issue Feb 4, 2022 · 18 comments
Assignees
@adelshb @pheeeeee @OHINHYUK55 @hjkwon9001 @BStar14 @skk9967 @hackathon-bsh
Labels
group is full group has reached maximum allowed number of members group is ready group has more than three members Quantum Information

Comments

@BStar14
Copy link

BStar14 commented Feb 4, 2022 •
edited

Abstract

  • Study algorithms for the hidden shift problem
  • Implement it by Qiskit
  • Make it easy to understand!

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
@BStar14 BStar14 added the members wanted looking for more members label Feb 4, 2022
@BStar14 BStar14 changed the title Make a tutorial on the algorithm for the Graph Isomorphism problem Implement the algorithm for the Graph Isomorphism problem and explain it! Feb 7, 2022
@0sophy1
Copy link
Collaborator

0sophy1 commented Feb 7, 2022

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

@OHINHYUK55
Copy link

참여하고싶습니다!

@BStar14
Copy link
Author

BStar14 commented Feb 7, 2022 •
edited

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

@skk9967
Copy link

skk9967 commented Feb 7, 2022

저도 참여하고싶습니다

@BStar14
Copy link
Author

BStar14 commented Feb 7, 2022

@skk9967 환영합니다 welcome!!

@hackathon-bsh
Copy link

hackathon-bsh commented Feb 7, 2022 •
edited

참여하고 싶습니다.

@pheeeeee
Copy link

pheeeeee commented Feb 7, 2022

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

@0sophy1
Copy link
Collaborator

0sophy1 commented Feb 7, 2022 •
edited

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

@BStar14
Copy link
Author

BStar14 commented Feb 7, 2022

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

@0sophy1 0sophy1 added group is full group has reached maximum allowed number of members group is ready group has more than three members and removed members wanted looking for more members labels Feb 7, 2022
@BrightSky77
Copy link

I want to join too!

@BStar14
Copy link
Author

BStar14 commented Feb 7, 2022 •
edited

@BrightSky77 Perfect! Welcome 환영합니다~

@adelshb
Copy link

adelshb commented Feb 7, 2022

I'd be interested in mentoring this project

@0sophy1
Copy link
Collaborator

0sophy1 commented Feb 7, 2022

I'd be interested in mentoring this project

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

@skk9967
Copy link

skk9967 commented Feb 7, 2022

I'd be interested in mentoring this project

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

@hjkwon9001
Copy link

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

@BrightSky77
Copy link

@BrightSky77 Perfect! Welcome 환영합니다~

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

@BStar14
Copy link
Author

BStar14 commented Feb 8, 2022

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

@BStar14 BStar14 changed the title Implement the algorithm for the Graph Isomorphism problem and explain it! Implement the algorithm for the pattern matching problem and explain it! Feb 8, 2022
@BrightSky77 BrightSky77 removed their assignment Feb 9, 2022
@0sophy1
Copy link
Collaborator

0sophy1 commented Feb 10, 2022

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

@BStar14 BStar14 changed the title Implement the algorithm for the pattern matching problem and explain it! Implement the algorithm for the hidden subgroup problem and explain it! Feb 10, 2022
@BStar14 BStar14 changed the title Implement the algorithm for the hidden subgroup problem and explain it! Implement the algorithm for the hidden shift problem and explain it! Feb 10, 2022
@BStar14 BStar14 mentioned this issue Apr 8, 2022
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@adelshb adelshb

@pheeeeee pheeeeee

@OHINHYUK55 OHINHYUK55

@hjkwon9001 hjkwon9001

@BStar14 BStar14

@skk9967 skk9967

@hackathon-bsh hackathon-bsh

Labels
group is full group has reached maximum allowed number of members group is ready group has more than three members Quantum Information
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
9 participants
@adelshb @pheeeeee @0sophy1 @OHINHYUK55 @BrightSky77 @hjkwon9001 @BStar14 @skk9967 @hackathon-bsh