一方向量子有限オートマトンの例の質問
私はの2.2節で提示された例では私の理解を明確にしようとしてる強さ弱さと汎化：1ウェイ量子有限オートマトン（この代替リンクはまた、有用である可能性があります）。この例は、次の移行ルールを使用した1-QFAの非常に簡略化された例を示しています。 Va|q0⟩=12|q0⟩+12|q1⟩+12√|qrej⟩Va|q0⟩=12|q0⟩+12|q1⟩+12|qrej⟩V_a|q_0\rangle = \frac{1}{2}|q_0\rangle + \frac{1}{2}|q_1\rangle + \frac{1}{\sqrt 2}|q_{rej}\rangle、 Va|q1⟩=12|q0⟩+12|q1⟩−12√|qrej⟩Va|q1⟩=12|q0⟩+12|q1⟩−12|qrej⟩V_a|q_1\rangle = \frac{1}{2}|q_0\rangle + \frac{1}{2}|q_1\rangle - \frac{1}{\sqrt 2}|q_{rej}\rangle、 V$|q0⟩=|qrej⟩V$|q0⟩=|qrej⟩V_{\$}|q_0\rangle = |q_{rej}\rangle、 V$|q1⟩=|qacc⟩V$|q1⟩=|qacc⟩V_{\$}|q_1\rangle = |q_{acc}\rangle For instance, if I'm in q0q0q_0 and I process an aaa as input, I apply the first rule. My understanding is that I would have a ||12||2=14||12||2=14||\frac{1}{2}||^2 …