양자 알고리즘은 고전 확률 알고리즘과 일부 특징을 공유합니다.그렇기 때문에 먼저 두가지 알고리즘의 비교부터 시작하겠습니다 Classical Probability고전확률모형의 경우, State 와 State Transition에 대한 Probability로 Tree 모형을 만들 수 있습니다.확률트리에서 최종적인 node에 도달할 확률은, root로부터 leaf 까지의 확률의 곱으로 나타납니다. 이 때, Transition 하는 확률 Probability p0,0p_{0,0}p0,0​ 가 있고, 이 확률은 probability Amplitude의 squared norm 입니다 p0,j=∣α0,j∣2p_{0,j}=|\alpha_{0,j}|^2p0,j​=∣α0,j​∣2 이러한 Probability Amplitu..

이 Chapter 에서는 2가지의 프로토콜을 봅니다하나는 Superdense coding 이고다른 하나는 Quantum teleportation 입니다 Superdense CodingTransmit 2 classical bits using 1qubitEntanglement state인 Bell state에서 출발합니다.∣ψ⟩=∣00⟩+∣11⟩2|\psi\rangle={|00\rangle+|11\rangle \over \sqrt 2}∣ψ⟩=2​∣00⟩+∣11⟩​인 Bell state는 ∣ψ⟩=∣a⟩∣b⟩|\psi\rangle=|a\rangle|b\rangle∣ψ⟩=∣a⟩∣b⟩로 분리하여 표현할 수 없습니다.그리고 이러한 단일 Qubit 에서 일반적으로 둘 이상의 비트 정보를 추출하는 것은 불가능합니다하지만..

Quantum Circuits양자회로는 Unitary Operation + Measurement + Input State 의 조합입니다.Input State 가 n 개 이면 , Unitary Matrix 는 2n×2n2^n × 2^n2n×2n 의 size 입니다Measurement는 회로의 가장 끝단에 위치해야 합니다. Quantum Garbage정의 : 불필요한 모든 값이 0에 적용된 모든 작업을 반대로 하여 다시 0으로 설정되는 퀀텀 가비지 수집(uncomputation이라고도 합니다.이유 : Quantum Interference is the heart and soul of quantum computationThis is exactly why we don't like to keep junk aroun..

Quantum Mechanics Physical Theory 들을 이용하여 개발하고자 하는 Framework 입니다Mechanics 자체가 물리적인 이론은 아닙니다.이 Mechanics는 물리이론이 만족해야하는 4가지 수학적 가설 을 포함합니다 Postulates (가설 )Statics or State space - 통계 및 상태 공간 : Closed System의 state를 설명모든 물리적 System은 inner product space 로 이루어진 Hilbert space 안에서 이루어집니다. ⇒ 이를 통해 Qubit 의 state를 정의하는 finite 한 vector space를 표현할 수 있습니다. 이와 관련된 Bloch Sphere 를 아래에서 보실 수 있습니다. 2. Dynamics - ..

양자 물리학을 배우지 않았으면 |0> 이라는 표현이 제일 먼저 생소하게 다가올 것입니다.이 표현은 Dirac Notation 이라고 하는데, 먼저 이 표현에 대해서 알아보겠습니다. 1. Dirac Notation Vector 를 다르게 표기함일반적으로, C2^22 의 2-d 공간에서, (Complex Number) vector[αβ]\begin{bmatrix} \alpha \\ \beta \end{bmatrix}[αβ​] 는 α|0> + β|1>로 표기할 수 있습니다.이 때, ∣0>|0>∣0> =[10]\begin{bmatrix} 1 \\ 0 \end{bmatrix}[10​]이고 ∣1>|1>∣1> = [01]\begin{bmatrix} 0 \\ 1 \end{bmatrix}[01​] 입니다.|Φ> - 는 ..

출처 : https://velog.io/@peeeeeter_j/QISKIT-0양자 컴퓨팅은 두 가지로 이루어집니다.양자 + 컴퓨팅양자컴퓨팅기본 아이디어는 컴퓨터 연산과정에서 양자 물리법칙을 사용한다는 것입니다. ( Classic Computer → Quatum Computer의 전환)💡따라서 1. Classic Computer에 사용되었던 Turing Machine에 대한 지식과 2. 전자의 bit → 양자물리의 qubit에 대한 이해가 필요합니다양자 컴퓨터는 고전적인 컴퓨터와 크게 다르지 않습니다. Classic 컴퓨터에서는 단 하나의 비트만 출력합니다.양자 컴퓨터에서는 양자역학의 중첩 원리를 사용하는 연산 수준의 단계에서 발생합니다.즉, 우리는 큐비트(양자 비트)를 중첩 상태로 만든 다음, 필요한 답..