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

1. KAIST 연구팀이 100큐비트급 양자컴퓨터로 조합 최적화 문제를 계산한 결과와 계산 프로그램을 공개했다.
2. 양자컴퓨터는 양자역학의 원리를 사용해 기존 컴퓨터로는 해결하기 어려운 문제들을 해결할 수 있는 컴퓨터이다.
3. 해당 연구 결과는 최대 141큐비트를 사용하여 70만 종류 이상의 그래프 최적화를 계산한 것이다.

[용어 해설]
1) 양자컴퓨터: 양자역학의 원리를 사용하여 계산을 수행하는 컴퓨터.
2) 조합 최적화 문제: 이산적인 공간에서 최적의 해를 찾는 문제.
3) 최대 독립집합 문제: 소셜미디어에서 영향력 있는 인물이나 전력망을 효율적으로 분배하는 법을 찾는 문제.

#KAIST #quantumcomputing #optimization

추천0 비추천 0