동향 게시판

게시글 제목, 작성일, 조회수, 내용을 포함합니다.

소인수 분해 양자 알고리즘 구현
  • 등록일2017.05.04
  • 조회수289


최근, 중국 과학자들은 금강석 스핀을 양자 프로세서로 이용하여 최초로 실온 대기 조건에서 고체 상태 단일 스핀 시스템 기반의 소인수 분해 양자 알고리즘을 구현하는데 성공했다. 이 연구 성과는 중국과학기술대학 두쟝펑(杜江峰) 원사 프로젝트팀에 의해 완성되었다.

금강석 스핀은 현재 아주 큰 잠재력을 보유한 실온 고체 상태 양자 컴퓨터를 제조할 수 있는 실험 시스템으로 인정받고 있다. 해당 연구 성과는 이러한 시스템에서 복잡한 양자 알고리즘을 구현할 수 있는 능력을 구현할 수 있어 실온 고체 상태 양자 컴퓨터 제조에 접근하는데 중요한 계기를 마련했다. 이 연구 성과는 최근 “Physics Review Letters”에 게재되었다.

RSA 비밀 키(Secret key) 시스템은 현재 금융, 인터넷 등 분야에서 일반적으로 사용하는 암호화 방식으로서 안전성을 보유하고 있다. 그 원인은 전통적인 연산을 통하여 효과적인 방법으로 합리적인 시간 내에 빅데이터에 대한 소인수 분해를 완성할 수 없기 때문이다. 그러나 실온 고체 상태 시스템에서 단일 양자 소인수 분해를 구현하는 것은 기존에 학술계의 어려움으로 되었다.

정보출처 : http://news.sciencenet.cn/htmlnews/2017/4/374977.shtm