KAIST, 141큐비트 양자컴퓨터 활용한 최대 독립집합 문제 해결 > 과학

1. KAIST 안재욱 교수 연구팀, 141큐비트 양자컴퓨터로 최대 독립집합 문제 해결
최대 독립집합 문제는 SNS상의 영향력 있는 인물을 찾는 문제 등 다양한 응용이 가능한 문제.

2. 데이터베이스와 계산 프로그램 공개, 누구나 활용 가능
연구 결과를 데이터베이스에 공개해 양자컴퓨터에 접근하기 어려웠던 사람들이 연구에 참여할 수 있게 됨.

3. 데이터에는 다양한 단열 양자컴퓨팅 변수 결과 포함
양자컴퓨터로 NP-문제를 효율적으로 풀 수 있는지 연구하는 중요한 결과로 예상.

[용어 해설]
1) 양자컴퓨터: 양자역학 원리를 활용해 기존의 컴퓨터로 풀기 어려운 계산을 할 수 있는 컴퓨터.
2) 최대 독립집합 문제: 응용 분야가 다양한 문제로, 양자 컴퓨터로 효율적으로 풀 수 있음이 증명됨.

#quantum #computing #research

추천0 비추천 0