Abstract
Tangle machines are a topologically inspired diagrammatic formalism to describe information flow in networks. This paper begins with an expository account of tangle machines, motivated by the problem of describing how Gaussian estimators with unknown error correlations can be fused in networks. Tangle machines may be used to describe classical computations and quantum computations. Invariants of tangle machines provide ‘intrinsic’ information about the computations that they describe. Two examples are presented in which tangle machines tell stories of adiabatic quantum computations. The paper concludes with a preliminary discussion of how tangle machines may be learned from data by adapting existing causality-detection algorithms.
Original language | English |
---|---|
Pages (from-to) | 71-105 |
Number of pages | 35 |
Journal | International Journal of Unconventional Computing |
Volume | 12 |
Issue number | 1 |
State | Published - 1 Jan 2016 |
Keywords
- Adiabatic quantum computation
- Causality detection
- Computation
- Covariance intersection
- Diagrammatic algebra
- Information processing
- Low dimensional topology
ASJC Scopus subject areas
- Computer Science (all)