English
Related papers

Related papers: Universal formalism for data sharing and processin…

200 papers

Modern order and lattice theory provides convenient mathematical tools for pattern mining, in particular for condensed irredundant representations of pattern spaces and their efficient generation. Formal Concept Analysis (FCA) offers a…

Discrete Mathematics · Computer Science 2019-06-10 Aimene Belfodil , Sergei Kuznetsov , Mehdi Kaytoue

Metric descriptions of gravitation, among them general relativity as today's established theory, are founded on assumptions summarized by the Einstein equivalence principle (EEP). Its violation would hint at unknown physics and could be a…

Quantum Physics · Physics 2023-03-30 Fabio Di Pumpo , Alexander Friedrich , Christian Ufrecht , Enno Giese

In this paper a system-oriented formalism of Quantum Information Processing is presented. Its form resembles that of standard signal processing, although further complexity is added in order to describe pure quantum-mechanical effects and…

Quantum Physics · Physics 2007-05-23 Marcos Curty , David J. Santos

The paper considers various formalisms based on Automata, Temporal Logic and Regular Expressions for specifying queries over sequences. Unlike traditional binary semantics, the paper presents a similarity based semantics for thse…

Logic in Computer Science · Computer Science 2007-05-23 A. Prasad Sistla

We propose algebraic protocols that enable the definition of protocol templates and session types analogous to the definition of domain-specific types with algebraic datatypes. Parameterized algebraic protocols subsume all regular as well…

Programming Languages · Computer Science 2023-04-10 Andreia Mordido , Janek Spaderna , Peter Thiemann , Vasco T. Vasconcelos

In this work we present a general mathematical framework to deal with Quantum Networks, i.e. networks resulting from the interconnection of elementary quantum circuits. The cornerstone of our approach is a generalization of the Choi…

Quantum Physics · Physics 2016-01-20 Alessandro Bisio , Giulio Chiribella , Giacomo Mauro D'Ariano , Paolo Perinotti

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

Networking and Internet Architecture · Computer Science 2017-05-30 Magnus M. Halldorsson , Tigran Tonoyan

Quantum technologies present new opportunities for fundamental tests of nature. One potential application is to probe the interplay between quantum physics and general relativity - a field of physics with no empirical evidence yet. Here we…

Quantum Physics · Physics 2025-06-02 Johannes Borregaard , Igor Pikovski

We present a general framework for comparing multiple groups of documents. A bipartite graph model is proposed where document groups are represented as one node set and the comparison criteria are represented as the other node set. Using…

Computation and Language · Computer Science 2015-08-25 Arun S. Maiya

Classical random walk formalism shows a significant role across a wide range of applications. As its quantum counterpart, the quantum walk is proposed as an important theoretical model for quantum computing. By exploiting the quantum…

Quantum Physics · Physics 2025-03-18 Xiaogang Qiang , Shixin Ma , Haijing Song

We consider the problem of estimating mutual information between dependent data, an important problem in many science and engineering applications. We propose a data-driven, non-parametric estimator of mutual information in this paper. The…

Information Theory · Computer Science 2017-03-08 Rakesh Malladi , Don H Johnson , Behnaam Aazhang

The statistical state of any (classical or quantum) system with non-trivial time evolution can be interpreted as the pointer of a clock. The quality of such a clock is given by the statistical distinguishability of its states at different…

Quantum Physics · Physics 2007-05-23 Dominik Janzing , Thomas Beth

The operational approach to time is a cornerstone of relativistic theories, as evidenced by the notion of proper time. In standard quantum mechanics, however, time is an external parameter. Recently, many attempts have been made to extend…

Quantum Physics · Physics 2022-11-24 Ismael L. Paiva , Amit Te'eni , Bar Y. Peled , Eliahu Cohen , Yakir Aharonov

A given set of data-points in some feature space may be associated with a Schrodinger equation whose potential is determined by the data. This is known to lead to good clustering solutions. Here we extend this approach into a full-fledged…

Data Analysis, Statistics and Probability · Physics 2010-02-16 Marvin Weinstein , David Horn

A formalism for quantizing time reparametrization invariant dynamics is considered and applied to systems which contain an `almost ideal clock.' Previously, this formalism was successfully applied to the Bianchi models and, while it…

General Relativity and Quantum Cosmology · Physics 2009-10-22 Donald Marolf

A population protocol describes a set of state change rules for a population of $n$ indistinguishable finite-state agents (automata), undergoing random pairwise interactions. Within this very basic framework, it is possible to resolve a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-19 Adrian Kosowski , Przemysław Uznański

Interval Pairwise Comparison Matrices have been widely used to account for uncertain statements concerning the preferences of decision makers. Several approaches have been proposed in the literature, such as multiplicative and fuzzy…

Artificial Intelligence · Computer Science 2017-11-28 Bice Cavallo , Matteo Brunelli

Simple constructions and protocols are demonstrated to allow the implementation of universal quantum computation on an arbitrarily large quantum system by controlling a fixed number of spins, vastly reducing the engineering requirements in…

Quantum Physics · Physics 2009-04-23 Alastair Kay

Comparing networks is essential for a number of downstream tasks, from clustering to anomaly detection. Despite higher-order interactions being critical for understanding the dynamics of complex systems, traditional approaches for network…

Physics and Society · Physics 2025-11-03 Helcio Felippe , Alec Kirkley , Federico Battiston

The worldline formalism provides an alternative to Feynman diagrams in the construction of amplitudes and effective actions that shares some of the superior properties of the organization of amplitudes in string theory. In particular, it…

High Energy Physics - Theory · Physics 2021-07-06 James P. Edwards , C. Moctezuma Mata , Uwe Müller , Christian Schubert