The Toffoli-Hadamard Gate System: an Algebraic Approach.

Shi and Aharonov have shown that the Toffoli gate and the Hadamard gate give rise to an approximately universal set of quantum computational gates. The basic algebraic properties of this system have been studied in Dalla Chiara et al. (Foundations of Physics 39(6):559-572, ), where we have introduce...

Descripción completa

Detalles Bibliográficos
Publicado en:Journal of Philosophical Logic Vol. 42; no. 3; pp. 467 - 482
Autores principales: Dalla Chiara, M., Ledda, A., Sergioli, G., Giuntini, R.
Formato: Artículo
Publicado: Springer Nature Jun2013
Materias:
Acceso en línea:Ver este registro en EBSCOhost
fields @attributes:
  recordID: 1
pdfLink:
plink: https://search.ebscohost.com/login.aspx?direct=true&db=hlh&AN=87671057&site=ehost-live
header:
  @attributes:
    shortDbName: hlh
    uiTerm: 87671057
    longDbName: Humanities International Complete
    uiTag: AN
  controlInfo:
    bkinfo:
    jinfo:
      jid:
        00223611
        JPH
      jtl: Journal of Philosophical Logic
      issn: 00223611
      maglogo: N
    pubinfo:
      dt: Jun2013
      vid: 42
      iid: 3
      pid: 237
      pub: Springer Nature
    artinfo:
      ui:
        87671057
        10.1007/s10992-013-9271-9
      ppf: 467
      ppct: 15
      formats:
        fmt:
          @attributes:
            type: P
            size: 407KB
      tig:
        atl: The Toffoli-Hadamard Gate System: an Algebraic Approach.
      aug:
        au:
          Dalla Chiara, M.
          Ledda, A.
          Sergioli, G.
          Giuntini, R.
        affil:
          Dipartimento di Filosofia, Università di Firenze, via Bolognese 52 50139 Firenze Italy
          Dipartimento di Filosofia, Università di Cagliari, via Is Mirrionis 1 09123 Cagliari Italy
      su:
        Quantum computing
        Quantum theory
        Algebra
        Quantum logic
        Hilbert space
        Notions (Philosophy)
        Abstract algebra
      sug:
        subj:
          Quantum computing
          Quantum theory
          Algebra
          Quantum logic
          Hilbert space
          Notions (Philosophy)
          Abstract algebra
      keyword:
        Quantum computational structures
        Universality
      ab: Shi and Aharonov have shown that the Toffoli gate and the Hadamard gate give rise to an approximately universal set of quantum computational gates. The basic algebraic properties of this system have been studied in Dalla Chiara et al. (Foundations of Physics 39(6):559-572, ), where we have introduced the notion of Shi-Aharonov quantum computational structure. In this paper we propose an algebraic abstraction from the Hilbert-space quantum computational structures, by introducing the notion of Toffoli-Hadamard algebra. From an intuitive point of view, such abstract algebras represent a natural quantum generalization of both classical and fuzzy-like structures.
      pubtype: Academic Journal
      doctype: Article
      src: R
    language: English
    refInfo:
    copyright:
      @attributes:
        flag: Y
      custom: Journal of Philosophical Logic is a copyright of Springer, 2013. All Rights Reserved.
      item: Journal of Philosophical Logic
      holder: Springer Nature
      dt:
        @attributes:
          year: 2013
    holdings:
      @attributes:
        islocal: N