Quantum Computing Simulation  
010000101110011010100111101101101110100110111111000010101000100110101001101110101101100010100111100000111111010010100001101000101011111111100010101100111111100000101011011110011010101101111111

  • Simulation = software implementation of a mathematical model

  • Why? Study algorithms, experiment with parameters and noise

  • Advantages: see all state amplitudes, probabilities, entanglement

           

  • Disadvantage: need O(2n) space and time for n qubits

    Simulation limit: n ≈ 30 on single node, n ≈ 50 distributed on 65000 nodes

  • Pure states (state vector) vs. mixed states (density matrix) vs. unentangled (separable)

Grover, MPI