Estou tentando esclarecer meu entendimento no exemplo apresentado na Seção 2.2 dos autômatos finitos quânticos de 1 via: fortalece as fraquezas e as generalizações (esse link alternativo também pode ser útil). Este exemplo fornece um exemplo muito simplificado de um 1-QFA com as seguintes regras de transição:
,
,
,
Por exemplo, se eu estou em e eu processar um um como entrada, eu aplico a primeira regra. Meu entendimento é que eu teria um | | 1 chance de permanecer no estado| q0⟩, um| | 1 chances de progredir para o estado| q1⟩e uma| | 1 chances de terminar o cálculo e rejeitar a string.
Imagino que os autômatos pareçam com a seguinte imagem
No entanto, não tenho certeza se isso está correto. As probabilidades mencionadas no artigo para aceitação da cadeia são 1 enquanto a probabilidade de rejeição é3 . Apenas imaginando se alguém poderia apontar uma falha ou validar o que eu tenho em mente conceitualmente para o exemplo.
Obrigado.
Modelo de autômatos reformulado para refletir com mais precisão as probabilidades: