Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo...
by Strilanc on Saturday August 01, 2015 @03:19PM
(#9988333)
Is the "!" showing in some of the gate definitions a post-selection operation on the corresponding qubit?
Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo...
by sim_man on Sunday August 02, 2015 @05:34PM
(#9992572)
The "!" is the "partial measurement" operator. I am not expert in the field but as far as I understand the partial measurement is to collapse the superposition to one of the states relative to its amplitude (probability), while the post-selection operation is to choose the output state regardless its amplitude (probability). For example, measurement on a qubit in state 1/sqrt(2)(|0>+|1>) might give |0> or |1> with 50% chance, while to postselect |0> is to get |0> with 100% regardless its amplitude. Postselection gives you the power to choose the outcomes of certain measurements while normal measurement doesn't give you that power.
qubit_0="x0"
qubit_1="x1"
qubit_2="x2"
qubit_3="c0"
qubit_4="c1"
qubit_5="d0"
qubit_6="ax"
gateproperty("group_gate10gate11gate12gate13gate14_6068",reps=10.0)
gate0={H:-:-:-:-:-:-}
gate1={-:H:-:-:-:-:-}
gate2={-:-:H:-:-:-:-}
gate3={1:1:1:NOT:-:-:-}
gate4={NOT:-:-:-:-:-:-}
gate5={-:NOT:-:-:-:-:-}
gate6={-:-:NOT:-:-:-:-}
gate7={1:1:1:-:NOT:-:-}
gate8={-:-:NOT:-:-:-:-}
gate9={-:NOT:-:-:-:-:-}
group_gate10gate11gate12gate13gate14_6068.gate10={-:-:-:1:-:-:V}
group_gate10gate11gate12gate13gate14_6068.gate11={-:-:-:-:1:-:V}
group_gate10gate11gate12gate13gate14_6068.gate12={-:-:-:-:-:1:V}
group_gate10gate11gate12gate13gate14_6068.gate13={-:-:-:-:-:-:!}
group_gate10gate11gate12gate13gate14_6068.gate14_6068={-:-:-:-:-:-:NOT}
gate17={-:-:-:!:-:-:-}
gate14={-:-:-:-:!:-:-}