엄지척 블로그

1. 양자우위란 ? 간단하게 말해서 양자우위란 ( quantum supermacy ) 란 양자 컴퓨터가 최고의 기존 컴퓨터 보다 우수한 성능을 보인 순간을 의미한다. 그렇다면 기존컴퓨터의 성능은 무엇을 의미하고, 양자컴퓨터의 성능은 정확히 무엇을 의미할까? 두 컴퓨터의 성능을 알기 위해서는 우선 큐비트(qubit), 양자비트(quantum bit) 에 대해서 알아야 한다. 일반 컴퓨터는 정보를 0과 1의 비트단위로 처리하고 저장하는 반면, 양자 컴퓨터는 0과 1을 동시에 나타낼수 있는 큐비트를 사용한다. 즉, 0,1 두개를 가지고 10,01,00,11 이렇게 4가지 상태가 가능하다. 3개의 큐비트라면 8가지 상태를 중첩시키는 것이 가능하며, n 개의 큐비트는 2의 n 제곱만큼 중첩시키는 것이 가능하다. ..