English
Related papers

Related papers: Virtual and real processes, the K\"all\'en functio…

200 papers

The theory of computational complexity focuses on functions and, hence, studies programs whose interactive behavior is reduced to a simple question/answer pattern. We propose a broader theory whose ultimate goal is expressing and analyzing…

Computational Complexity · Computer Science 2012-09-05 Ugo Dal Lago , Tobias Heindel , Damiano Mazza , Daniele Varacca

This paper links the conjecture that the physical world is a virtual reality to the findings of modern physics. What is usually the subject of science fiction is here proposed as a scientific theory open to empirical evaluation. We know…

Other Computer Science · Computer Science 2010-11-16 B. Whitworth

Challenging the standard notion of totality in computable functions, one has that, given any sufficiently expressive formal axiomatic system, there are total functions that, although computable and "intuitively" understood as being total,…

Logic in Computer Science · Computer Science 2020-09-03 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

We associate to each Boolean function a polynomial whose evaluations represents the distances from all possible Boolean affine functions. Both determining the coefficients of this polynomial from the truth table of the Boolean function and…

Information Theory · Computer Science 2014-04-11 Emanuele Bellini

We generalize the quantum "pigeonhole paradox" to quantum paradoxes involving arbitrary types of particle relations, including orderings, functions and graphs.

Quantum Physics · Physics 2023-07-03 Benjamin Schumacher , Michael D. Westmoreland

The present article is devoted to the description of further investigations of the author of this article. These investigations (in terms of various representations of real numbers) include the generalized Salem functions and…

General Mathematics · Mathematics 2019-10-08 Symon Serbenyuk

Vagueness is something everyone is familiar with. In fact, most people think that vagueness is closely related to language and exists only there. However, vagueness is a property of the physical world. Quantum computers harness…

Other Computer Science · Computer Science 2017-10-02 Apostolos Syropoulos

The proposed system of integer functions is logically fully independent from the traditional mathematical analysis of the real functions, but there is a well-defined mutual correspondence between the two disciplines. The system of integer…

General Mathematics · Mathematics 2017-10-03 Jozsef Peredy

This paper presents a graded hierarchy or chain of binary operations on the reals and the complex numbers. The operations are related distributively in the sense that any one of them distributes over the next lower operation in the chain.…

History and Overview · Mathematics 2007-05-23 Michael L. Carroll

The wave-particle duality is a mind-body one. In the real 3d-space there exists only the particle; the wave exists in its consciousness, as well as the reflection of the whole world. If there are many particles, their distribution in…

General Physics · Physics 2007-05-23 Raoul Nakhmanson

The mathematical representation of the physical objects determines which mathematical branch will be applied during the physical analysis in the systems studied. The difference among non-quantum physics, like classic or relativistic…

General Physics · Physics 2007-05-23 Enrique Ordaz Romay

We show that quantum operations on multi-particle systems have a non-local content; this mirrors the non-local content of quantum states. We introduce a general framework for discussing the non-local content of quantum operations, and give…

Quantum Physics · Physics 2023-03-27 Daniel Collins , Noah Linden , Sandu Popescu

Quantum entanglement describes superposition states in multi-dimensional systems, at least two partite, which cannot be factorized and are thus non-separable. Non-separable states exist also in classical theories involving vector spaces. In…

Quantum Physics · Physics 2024-10-01 Natalia Korolkova , Luis Sánchez-Soto , Gerd Leuchs

The act of describing how a physical process changes a system is the basis for understanding observed phenomena. For quantum-mechanical processes in particular, the affect of processes on quantum states profoundly advances our knowledge of…

Quantum Physics · Physics 2017-10-20 Jen-Hsiang Hsieh , Shih-Hsuan Chen , Che-Ming Li

Discrimination between unknown processes chosen from a finite set is experimentally shown to be possible even in the case of non-orthogonal processes. We demonstrate unambiguous deterministic quantum process discrimination (QPD) of…

Quantum Physics · Physics 2015-05-13 Anthony Laing , Terry Rudolph , Jeremy L. O'Brien

We introduce a formal definition of Wolfram's notion of computational process based on cellular automata, a physics-like model of computation. There is a natural classification of these processes into decidable, intermediate and complete.…

Computational Complexity · Computer Science 2009-06-18 Klaus Sutner

Operator systems are the unital self-adjoint subspaces of the bounded operators on a Hilbert space. Complex operator systems are an important category containing the C*-algebras and von Neumann algebras, which is increasingly of interest in…

Operator Algebras · Mathematics 2025-10-07 David P. Blecher , Travis B. Russell

We study the real, bounded-variables process (X_n) defined by a k-term recurrence relation X_{n+k} ={\phi}(X_n, ... , X_{n+k-1}). We prove the decay of correlations, mainly under purely analytic hypotheses concerning the function {\phi} and…

Dynamical Systems · Mathematics 2018-05-31 Lisette Jager , Jules Maes , Alain Ninet

Merging disciplines has led to incredible learnings and breakthroughs throughout history, including the discovery of quantum computing: a cross between computation and quantum physics. In this paper, I will discuss how we can cross quantum…

Quantum Physics · Physics 2025-06-23 Maria Violaris

In this paper, we focus on the links between Boolean function theory and quantum computing. In particular, we study the notion of what we call fully-balanced functions and analyse the Fourier--Hadamard and Walsh supports of those functions…

Combinatorics · Mathematics 2024-05-08 Claude Carlet , Ulises Pastor-Díaz , José María Tornero