Next Article in Journal
Dynamics of Entanglement in Jaynes–Cummings Nodes with Nonidentical Qubit-Field Coupling Strengths
Next Article in Special Issue
Concepts and Criteria for Blind Quantum Source Separation and Blind Quantum Process Tomography
Previous Article in Journal
A Bayesian Optimal Design for Sequential Accelerated Degradation Testing
Previous Article in Special Issue
Entropic Phase Maps in Discrete Quantum Gravity
Article

Non-Causal Computation

1
Faculty of Informatics, Università della Svizzera italiana, 6900 Lugano, Switzerland
2
Facoltà indipendente di Gandria, 6978 Gandria, Switzerland
*
Author to whom correspondence should be addressed.
Entropy 2017, 19(7), 326; https://doi.org/10.3390/e19070326
Received: 11 May 2017 / Revised: 22 June 2017 / Accepted: 30 June 2017 / Published: 2 July 2017
(This article belongs to the Special Issue Quantum Information and Foundations)
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 structure within a gate is locally assumed whilst the global causal structure between the gates is dropped. We present examples of logically consistent non-causal circuits outperforming all causal ones; they imply that suppressing loops entirely is more restrictive than just avoiding the contradictions they can give rise to. That fact is already known for correlations as well as for communication, and we here extend it to computation. View Full-Text
Keywords: physical computing models; complexity classes; causality physical computing models; complexity classes; causality
Show Figures

Figure 1

MDPI and ACS Style

Baumeler, Ä.; Wolf, S. Non-Causal Computation. Entropy 2017, 19, 326. https://doi.org/10.3390/e19070326

AMA Style

Baumeler Ä, Wolf S. Non-Causal Computation. Entropy. 2017; 19(7):326. https://doi.org/10.3390/e19070326

Chicago/Turabian Style

Baumeler, Ämin, and Stefan Wolf. 2017. "Non-Causal Computation" Entropy 19, no. 7: 326. https://doi.org/10.3390/e19070326

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop