Graph state

Quantum state

start with a Graph G=(V,E)


    o    
    |    
o---o---o
    |    
    o    



a |+⟩ qubit at each vertex


    o    
    |    
o---o---o
    |    
    o    



CZ gate at each edge


    o    
    |    
o---o---o
    |    
    o    





|+⟩    ----.---.---.---.------
           |   |   |   |      
|+⟩    ----.---|---|---|------
               |   |   |      
|+⟩    --------.---|---|------
                   |   |      
|+⟩    ------------.---|------
                       |      
|+⟩    ----------------.------
  • “Equivalently, |G⟩ can be defined as a simultaneous fixed point of the correlation operators Kj = X(j) ⊗ {i,j}∈E, Z(i) , which are entirely determined by the graph.” Stabilizer state;



o---o






o---o---o




o------o
|      |
|      |
o------o



  o---o  
 /     \ 
o       o
 \     / 
    o    


    o    
    |    
o---o---o
    |    
    o    


  o   o  
   \ /   
o---o---o
   / \   
  o   o  

References