Related papers: Nature's Book Keeping System
The issue of whether we make decisions freely has vexed philosophers for millennia, Resolving this is vital for solving a diverse range of problems, from the physiology of how the brain makes decisions (and how we assign moral…
This note is intended to foster a discussion about the extent to which typical problems arising in quantum information theory are algorithmically decidable (in principle rather than in practice). Various problems in the context of…
In their recent comment, Cockell et al. argue that the habitability of an environment is fundamentally a binary property; that is to say, an environment can either support the metabolic processes of a given organism or not. The habitability…
We will highlight that despite there being various approaches to quantum gravity, there are universal approach-independent features of quantum gravity. The geometry of spacetime becomes an emergent structure, which emerges from some purely…
This article summarises a Web-book on "Complexity" that was developed to introduce undergraduate students to interesting complex systems in the biological, physical and social sciences, and the common tools, principles and concepts used for…
In this paper, we bound the number of solutions to a quadratic Vinogradov system of equations in which the variables are required to satisfy digital restrictions in a given base. Certain sets of permitted digits, namely those giving rise to…
Quantum systems have an exponentially large degree of freedom in the number of particles and hence provide a rich dynamics that could not be simulated on conventional computers. Quantum reservoir computing is an approach to use such a…
The complexity $\Vert n\Vert$ of a natural number is the least number of $1$ needed to represent $n$ using the 5 symbols $(, ), *, +, 1$. A natural number $n$ is called stable is $\Vert 3^kn\Vert =\Vert n\Vert +3k$. For each natural number…
We study resource requirements for tracking the state of an open qubit subject to continuous observation. This problem is of great importance for quantum control.
This chapter does not deal with specific tools and techniques for managing complex systems, but proposes some basic concepts that help us to think and speak about complexity. We review classical thinking and its intrinsic drawbacks when…
Query complexity measures the amount of information an algorithm needs about a problem to compute a solution. On a quantum computer there are different realizations of a query and we will show that these are not always equivalent. Our…
It is sometimes pointed out as a curiosity that the state space of quantum two-level systems, i.e. the qubit, and actual physical space are both three-dimensional and Euclidean. In this paper, we suggest an information-theoretic analysis of…
More than a speculative technology, quantum computing seems to challenge our most basic intuitions about how the physical world should behave. In this thesis I show that, while some intuitions from classical computer science must be…
The holographic principle and the thermodynamics of de Sitter space suggest that the total number of fundamental degrees of freedom associated with any finite-volume region of space may be finite. The naive picture of a short distance…
This paper examines the processes involved in attempting to capture the subtlest aspects of nature by the scientific method and argues on this basis that nature is fundamentally elusive and may resist grasping by the methods of science. If…
Quantum entanglement and its paradoxical properties hold the key to an information processing revolution. Much attention has focused recently on the challenging problem of characterizing entanglement. Entanglement for a two qubit system is…
Why does quantum theory need the complex numbers? With a view toward answering this question, this paper argues that the usual Hilbert-space formalism is a special case of the general method of Markovian embeddings. This paper then…
Our contribution is a bounded cubic compilation theorem. For each fixed resource parameter $k$, syntactic proof checking at resource level $k$ is faithfully represented by a finite bounded-domain system of cubic polynomial equations. Every…
The exposition of the theory of structure species in Bourbaki's tractate takes only a few pages but still is quite difficult. However, in the exercises, Bourbaki outlines another approach that is based on the notion of structure type rather…
The construction and operation of large scale quantum information devices presents a grand challenge. A major issue is the effective control of coherent evolution, which requires accurate knowledge of the system dynamics that may vary from…