Università della Svizzera italiana

Non-causal computation

Baumeler, Ämin ; Wolf, Stefan

In: Entropy, 2017, vol. 19, no. 7, p. 326-334

Computation models such as circuits describe sequences of computation steps that are carried out one after the other. In other words, algorithm design is traditionally subject to the restriction imposed by a fixed causal order. We address a novel computing paradigm beyond quantum computing, replacing this assumption by mere logical consistency: We study non-causal circuits, where a fixed time...