Time | Speaker/ Title/ Abstract/ VOD | Location |
---|---|---|

09:50 - 10:00 | 개회사 | CAMP 대강당 |

10:00 - 11:00 | 멘토 강연 1Jang Soo Kim (Sungkyunkwan University), | CAMP 대강당 |

11:00 - 11:30 | 휴식 및 토론 | |

11:30 - 12:30 | 멘토 강연 2Jeaman Ahn (Kongju National University), | CAMP 대강당 |

12:30 - 13:30 | 점심 | |

13:30 - 14:30 | 멘토 강연 3Youngho Woo (NIMS), | CAMP 대강당 |

14:30 - 15:30 | 멘토 강연 4Kwankyu Lee (Chosun University), (Ordinary and Relative Generalized Hamming Weights of Algebraic Geometry) Recently a good bound for the generalized Hamming weights of multi-point evaluation and differential AG codes was proposed in [1]. It is a natural generalization of the well-known order bound for one-point AG codes. This bound can be used to bound or, if we are lucky, determine some higher generalized Hamming weight of multi-point AG codes. In [1], by a slight generalization, we also obtain a bound for the relative generalized Hamming weights, which are essential measures of the performance of secret sharing schemes based on linear codes. This provides information on the access structure of secret sharing schemes based on AG codes and its subcodes. Upon this recent achievement, we can think of two further research projects. First one, which seems hard and may be beyond the scope of uninitiated students and even the author of [1] himself, is to widen the applicability of the results in [1] by removing an important requirement on the AG codes to which the bound is applied. Second one, which is quite straightforward and computational, is to find more examples in which the bounds in [1] can be successfully used. -References- [1] H. Stichtenoth, Algebraic Function Fields and Codes, 2nd Edition, Springer-Verlag, 2009. [2] M. Tsfasman, S. Vladut, Geometric approach to higher weights, IEEE Trans. Inf. Theory 41 (6) (1995) 1564–1588. [3] K. Lee, Bounds for generalized Hamming weights of general AG Codes, Preprint. 2. Prerequisites Coding theory, algebraic curve, MAGMA 3. The optimum number of students Not more than 4 students | CAMP 대강당 |

15:30 - 16:30 | 휴식 및 토론 | |

16:30 - 17:30 | 멘토 강연 5Soojoon Lee (Kyung Hee University), (Quantum algorithms for the hidden subgroup problem) 양자 계산은 지수적으로 많은 입력 데이터를 균등한 확률 분포를 갖는 하나의 중첩된 상태로 표현하여, 특정한 함수를 통해서 모든 입력에 대한 출력을 병렬로 한 번에 처리할 수 있다. 이것을 양자 병렬계산이라고 하는데 이를 통하여 기존의 계산에서 할 수 없었던 놀라운 계산 능력을 보여주었다. 특히, 1994년에 Peter W. Shor가 양자 Fourier 변환을 이용하여 소인수 분해 문제를 다항시간에 해결하는 양자 소인수 분해 알고리즘을 개발함으로써, 양자 계산이 현재 주로 사용되고 있는 몇 가지 공개키 암호 체계에 큰 영향을 줄 수 있다는 사실이 알려지게 되었다. 한편, G를 주어진 finite group이라고 하고, H를 그 group G의 임의의 한 subgroup 이라고 하자. 함수 f가 다음과 같은 성질,f(a)=f(b) <=> aH=bH, 를 만족하는 G에서 정의된 임의의 함수라고 할 때, 함수 f를 이용하여 subgroup H를 찾는 문제를 hidden subgroup problem(HSP)이라고 한다. 흥미롭게도 양자 소인수 분해 알고리즘은 abelian group에서의 HSP를 해결하는 양자 알고리즘으로 일반화될 수 있고, graph isomorphism problem과 어떤 lattice problem은 각각 특정한 non-abelian group에서의 HSP와 관련이 되기 때문에, 일반적인 group에서의 HSP를 해결하는 것이 양자 계산 이론에서도 기존의 계산 이론에서도 중요한 문제로 여겨졌다. 여기에서 가장 단순한 형태의 non-abelian group 중의 하나인 두 cyclic group의 semi-direct product group위에서의 HSP를 고려하고, 이미 알려져 있는 결과를 이해하여 이를 확장하고자 한다. -References- [1] Michael A. Nielsen and Isaac L. Chuang, "Quantum Computation and Quantum Information", Cambridge University Press, 2010 (Chap 5. 참고, 특히 Sec. 5.4) [2] D. P. Chi, J. S. Kim, and S. Lee, "Quantum algorithms for the hidden subgroup problem on some semi-direct product groups by reduction to Abelian cases", Physics Letters A 359 (2006) 114–116. 2. Prerequisites Group Theory 3. The optimum number of students 4~6 | CAMP 대강당 |

17:30 - 18:30 | 멘토 강연 6Donghoon Hyeon (Seoul National University), | CAMP 대강당 |

18:30 - 20:00 | 저녁 식사 | |

20:00 - 22:00 | 토론 및 발표 준비 | 호텔 내 |

Time | Speaker/ Title/ Abstract/ VOD | Location |
---|---|---|

09:30 - 10:30 | 질문 및 토론 | |

10:30 - 11:30 | 학생팀 발표 1 | CAMP 대강당 |

11:30 - 12:30 | 학생팀 발표 2 | CAMP 대강당 |

12:30 - 13:30 | 점심 | |

13:30 - 14:30 | 학생팀 발표 3 | CAMP 대강당 |

14:30 - 15:30 | 학생팀 발표 4 | CAMP 대강당 |

15:30 - 16:00 | 휴식 및 토론 | |

16:00 - 17:00 | 학생팀 발표 5 | CAMP 대강당 |

17:00 - 18:00 | 학생팀 발표 6 | CAMP 대강당 |

18:00 - 19:30 | 식사 및 귀가 |