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 Menu
Issue 7 (July) cover image

Export Article

Open AccessArticle
Entropy 2017, 19(7), 326; https://doi.org/10.3390/e19070326

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.
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)
Full-Text   |   PDF [307 KB, uploaded 3 July 2017]   |  

Abstract

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
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Baumeler, Ä.; Wolf, S. Non-Causal Computation. Entropy 2017, 19, 326.

Show more citation formats Show less citations formats

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

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top