KAIST, 100큐비트급 양자컴퓨터 계산 프로그램 무료 공개 > 과학

1. KAIST 연구팀이 100큐비트급 양자컴퓨터로 최대 독립집합 문제를 풀이
연구성과와 관련 계산 프로그램을 무료로 공개하였다.

2. 최대 독립집합 문제는 기존 컴퓨팅 알고리즘으로 풀기 어렵다고 알려져 있음
이날 공개된 연구결과는 141큐비트를 사용해 계산했고, 연구팀은 데이터와 프로그램을 일반에 공개함.

3. 일반인들도 양자 컴퓨팅 연구에 참여할 수 있게 됨
양자컴퓨터에 접근하기 어려웠던 연구자와 양자컴퓨터에 관심 있는 사람들에게 큰 도움이 될 것으로 예상된다.

[용어해설]
1) 최대 독립집합 문제: 어떤 그래프에서 서로 연결되지 않는 꼭짓점들의 최대 집합을 알아내는 문제.
2) 큐비트: 양자컴퓨터의 정보 단위로, 0과 1의 상태를 동시에 가질 수 있다.

#quantum #computing

추천0 비추천 0