Skip to Content
Quantum Computation

Postulates of Quantum Mechanics

2019-09-05Original-language archivelegacy assets may be incomplete

Postulates

  1. Associated to any isolated physical system is a complex vector space with inner product known as state space of the system. The system is completely describled by its state vector/density operator, which is a unit vector in the systems state
    • state vector: ψi|\psi_i\rangle
    • density operator: ρ=ipiψiψi\rho=\sum_ip_i|\psi_i\rangle\langle\psi_i|
  2. The evolution of a closed quantum system is described by a unitary transformation
    • ψ=Uψ|\psi'\rangle=U|\psi\rangle
    • ρ=UρU\rho'=U\rho U^\dagger
  3. Quantum measuerments are described by a collection {Mm}\{M_m\} of measurement operator (mm is number of possible outcome).
    • measurement operator: mMmMm=I\sum_mM_m^\dagger M_m=I
      • M0=00,M1=11M_0=|0\rangle\langle 0|,M_1=|1\rangle\langle 1|
      • not unitary
    • Original
      • P(m)=ψMmMmψP(m)=\langle\psi|M_m^\dagger M_m|\psi\rangle
      • state after the measurement: MmψψMmMψ\frac{M_m|\psi\rangle}{\sqrt{\langle\psi|M_m^\dagger M|\psi\rangle}}
    • Reformed
      • P(m)=Tr(Mm+Mmρ)P(m)=\text{Tr}(M_m^+M_m\rho)
      • state after the measurement: MmρMmTr(MmMmρ)\frac{M_m\rho M_m^\dagger}{\text{Tr}(M_m^\dagger M_m\rho)}
  4. The state space of a composite physical system is the tensor prorduct of the state spaces of the component physical systems.
    • ψ1ψn|\psi_1\rangle\otimes\cdots\otimes |\psi_n\rangle
    • ρ1ρn\rho_1\otimes\cdots\otimes\rho_n
    • 前提:两个系统独立

Ensembles of quantum states

  • Use a set of quantum states {ψ1,,ψm}\{|\psi_1\rangle,\cdots,|\psi_m\rangle\} and probability distribution {p1,,pm}\{p_1,\cdots,p_m\}
    • Ensemble of pure state: {pi,ψi}\{p_i,|\psi_i\rangle\}
    • Density operator (mixed state): ρ=ipiψiψi\rho=\sum_ip_i|\psi_i\rangle\langle\psi_i|
      • Tr(ρ)=1\text{Tr}(\rho)=1
      • positive semidefinite
      • 000,111|0\rangle\rightarrow |0\rangle\langle0|,|1\rangle\rightarrow |1\rangle\langle1|
    • Ensemble of mixed state: {pi,ρi}\{p_i,\rho_i\}: ρ=ipiρi\rho=\sum_ip_i\rho_i
  • POVM(Positive operator-valued measure): Em=MmMmE_m=M_m^\dagger M_m
    • positive semidefinite and mEm=I\sum_mE_m=I
    • P(m)=Tr(Emρ)P(m)=\text{Tr}(E_m\rho)
  • Projective measurement: p(m)=Tr(Pmρ)p(m)=\text{Tr} (P_m\rho)
    • post-measurement state: ρm=PmρPmTr(Pmρ)\rho_m=\frac{P_m\rho P_m}{\text{Tr} (P_m\rho)}
    • 所有测量可以转化为投影测量
  • Partial trace: trBρAB=i=0dB1(Ii)ρAB(Ii)tr_B\rho^{AB}=\sum_{i=0}^{d_B-1}(I\otimes\langle i|)\rho^{AB}(I\otimes|i\rangle)
    • trB(a1a2b1b2)=tr(b1b2)a1a2tr_B(|a_1\rangle\langle a_2|\otimes|b_1\rangle\langle b_2|)=tr(|b_1\rangle\langle b_2|)|a_1\rangle\langle a_2|
  • reduced density operator: ρA=trBρAB\rho^A=tr_B\rho^{AB}
    • state of system AA: ρA\rho^A

Others

  • Bell States(EPR States): βxy=0y+(1)x1,1y2|\beta_{xy}\rangle=\frac{|0y\rangle+(-1)^x|1,1-y\rangle}{\sqrt{2}}
  • ψ=α0+β1=α+β2++αβ2|\psi\rangle=\alpha|0\rangle+\beta|1\rangle=\frac{\alpha+\beta}{\sqrt{2}}|+\rangle+\frac{\alpha-\beta}{\sqrt{2}}|-\rangle
  • state vector coefficient eiθψe^{i\theta}|\psi\rangle: global phase, nonsense in physics
    • relative phase: meaningful
  • Theroem(Distinguishing Quantum States): there is measurement distinguishing two states perfectly iif ψ1|\psi_1\rangle and ψ2|\psi_2\rangle are orthogonal
  • Principle of deferred measurement: Measurement can always be moved from an intermediate state of a quantum circuit to the end of the circuit
  • Principle of implicit measurement: Without loss of generality, any unterminated quantum wires (qubits which are not measured) at the end of a quantum circuit may be assumed to be measured

CHSH game

  • V(s,t,a,b)=1V(s,t,a,b)=1 if st=abs\cdot t=a\oplus b
  • Classic: P=34P=\frac{3}{4}
  • Quantum: P0.8P\geq 0.8
    • share an EPR state
    • if x=1x=1, Alice rotate π8\frac{\pi}{8}
    • if y=1y=1, Bob rotate π8-\frac{\pi}{8}
    • both measure qubits and output a,ba,b