양자컴퓨터

Quantum systemo of 2 level orthogonal states = qubit.bloch-spherequbit 을 기하학적으로 표현하는 방법.파울리 행렬 $\\sigma{x},\\sigma{y},\\sigma\_{z}$의 eigenstate인 $\\fr

computational basis set {$|0\\rangle$, $|1\\rangle$, ... , $|N-1\\rangle$} $\\rightarrow$ conjugate basis set {$|\\tilde{0}\\rangle$, $|\\tilde{1}\\ra

양자 상태의 위상(Phase)를 얻는 것step 0 : $|0\\rangle |\\psi\\rangle$step 1 : $\\frac{1}{\\sqrt{2}}(|0\\rangle |\\psi\\rangle+ |1\\rangle |\\psi\\rangle)$step 2

다항시간 내에 소인수 분해를 할 수 있는 알고리즘. input: 양의 정수 N.output: N=pq 인 소인수 p, q(고전 컴퓨터로) N과 서로소이며 1<a<N 인 임의의 양의 정수 a 를 고른다.(양자 컴퓨터로) $f(x) = a^{x}$ mod N 이