Logo del repository
  1. Home
 
Opzioni

Mirrors and Memory in Quantum Automata

Piazza C.
•
Romanello R.
2022
  • conference object

Abstract
In this paper we start from the simplest form of Quantum Finite Automata (QFAs), namely Measure-Once QFAs with cut-point. First we elaborate on a variant of their semantics that can be obtained through a shift from the Schrödinger to the Heisenberg picture of Quantum Mechanics. In the Schrödinger picture states evolve in time while observables remain constant, while in the Heisenberg one states are constant and observables evolve. Interestingly, in the case of a QFA such shift reverts time-evolution. However, the equivalence of the two pictures over the class of QFAs holds thanks to the closure of the class with respect to language mirroring. Since the expressive power of such class of automata remains limited to infinite languages, we then consider their extension with bounded (multi-letter QFAs) and unbounded memory. Unfortunately, while bounded memory enhances the expressive power, the unbounded memory approach does not behave as one would expect.
DOI
10.1007/978-3-031-16336-4_18
WOS
WOS:000866264600019
Archivio
https://hdl.handle.net/11390/1235066
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85139074641
https://ricerca.unityfvg.it/handle/11390/1235066
Diritti
metadata only access
Soggetti
  • Heisenberg Picture

  • Language Mirroring

  • Memory in Quantum Aut...

  • Quantum Automata

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback