다음 중 양자컴퓨팅(quantum computing)에 대한 설명으로 … | [국회직 9급 컴퓨터일반] 20년 1회차 기출문제 상세 페이지

다음 중 양자컴퓨팅(quantum computing)에 대한 설명으로 옳은 것만을 <보기>에서 모두 고르면?
<보  기>
ㄱ.양자 얽힘(entanglement), 중첩(superposition)과 같은 양자역학 현상을 이용한다.
ㄴ.0, 1 또는 0과 1의 상태를 동시에 가질 수 있는 큐비트(Qbit)가 계산의 기본 단위이다.
ㄷ.QKD(Quantum Key Distribution) 시스템에서는 양자 얽힘 현상을 이용하지 않는다.
ㄹ.이산로그(discrete logarithm) 문제를 다항시간의 복잡도로 풀 수 있는 방법을 제공한다.
ㅁ.소인수분해(integer factorization) 문제를 다항시간(polynomial time)의 복잡도로 풀 수 있는 방법이 존재하여 기존의 모든 NP(Non-deterministic Polynomial)문제를 다항시간 내에 풀 수 있다.

ㄱ, ㄴ, ㄷ

ㄱ, ㄴ, ㄹ

ㄴ, ㄷ, ㅁ

ㄱ, ㄴ, ㄹ, ㅁ

ㄴ, ㄷ, ㄹ, ㅁ

옳은 설명은 ㄱ, ㄴ, ㄹ이고, ㄷ과 ㅁ은 틀렸다.
쇼어(Shor) 알고리즘은 소인수분해와 이산로그를 다항시간에 풀지만, 이것이 모든 NP 문제를 다항시간에 푼다는 뜻은 아니다. ㄷ과 ㅁ을 빼면 조합은 하나만 남는다.
ㄱ(O): 양자컴퓨팅은 중첩과 얽힘 현상을 계산에 이용한다.
ㄴ(O): 큐비트는 0과 1의 중첩 상태를 가질 수 있는 기본 단위다.
ㄷ(X): 얽힘을 이용하는 방식의 QKD 프로토콜(E91 등)이 있으므로 이용하지 않는다고 단정할 수 없다.
ㄹ(O): 쇼어 알고리즘으로 이산로그 문제를 다항시간에 풀 수 있다.
ㅁ(X): 소인수분해가 다항시간에 풀린다고 해서 NP 문제 전체가 다항시간에 풀리는 것은 아니다.