Estoy tratando de aclarar mi comprensión en el ejemplo presentado en la Sección 2.2 de Autómatas cuánticos finitos de 1 vía: fortalezas, debilidades y generalizaciones (este enlace alternativo también puede ser útil). Este ejemplo proporciona un ejemplo muy simplificado de un 1-QFA con las siguientes reglas de transición:
,
,
,
Por ejemplo, si estoy en y proceso un a como entrada, aplico la primera regla. Tengo entendido que tendría un | El | 1 posibilidades de permanecer en el estado| q0⟩, un| El | 1 posibilidades de progresar al estado| q1⟩y una| El | 1 posibilidades de terminar el cálculo y rechazar la cadena.
Me imagino los autómatas para que esto se vea como la siguiente imagen
Sin embargo, no estoy completamente seguro de si eso es correcto. Las probabilidades mencionadas en el documento para la aceptación de la cadena es 1 mientras que la probabilidad de rechazo es3 . Solo me pregunto si alguien podría señalar una falla o validar lo que tengo conceptualmente en mente para el ejemplo.
Gracias.
Se modificó el modelo de autómatas para reflejar con mayor precisión las probabilidades: