KAIST, 100큐비트급 양자컴퓨터로 조합 최적화 문제 해결 > 과학

1. KAIST의 안재욱 교수 연구팀이 100큐비트급 양자컴퓨터로 조합 최적화 문제를 해결한 데이터베이스와 계산 프로그램을 공개했다.
2. 양자컴퓨터는 양자역학을 활용해 기존의 컴퓨터로는 풀기 어려운 난제들을 해결할 수 있는 컴퓨터이다.
3. 최대 독립집합 문제를 포함한 다양한 문제에 대한 응용이 가능하며, 이번 연구를 통해 70만 종류 이상의 그래프 최적화를 계산하였다.

[용어해설]
1) 양자컴퓨터: 양자역학의 원리를 활용하여 계산을 수행하는 컴퓨터.
2) 조합 최적화 문제: 주어진 조건에서 최적의 해를 찾는 문제.

#quantumcomputing #optimization

추천0 비추천 0