English
Related papers

Related papers: From Joint to Single-System Psi-Onticity Without P…

200 papers

We study the entanglement structure, i.e., the structure of quantum composite system from operational aspects. The structure is not uniquely determined in General Probabilistic Theories (GPTs) even if we impose reasonable postulate about…

Quantum Physics · Physics 2022-05-30 Hayato Arai , Masahito Hayashi

This work presents a formalization of the theorem of existence of most general unifiers in first-order signatures in the higher-order proof assistant PVS. The distinguishing feature of this formalization is that it remains close to the…

Logic in Computer Science · Computer Science 2012-03-29 Andréia B Avelar , André L Galdino , Flávio LC de Moura , Mauricio Ayala-Rincón

The superposition principle lies at the heart of many non-classical properties of quantum mechanics. Motivated by this, we introduce a rigorous resource theory framework for the quantification of superposition of a finite number of linear…

Quantum Physics · Physics 2017-12-19 T. Theurer , N. Killoran , D. Egloff , M. B. Plenio

We consider an experiment in which quantum tomography data is collected before and after an entangling measurement performed on two independently prepared, maximally-mixed ensembles. We show that each sub-ensemble that is, as expected,…

Quantum Physics · Physics 2014-06-24 D. J. Miller , Matt Farr

The paper analyzes the entropy of a system composed by non-interacting and indistinguishable particles whose quantum state numbers are modelled as independent and identically distributed classical random variables. The crucial observation…

Statistical Mechanics · Physics 2023-05-18 Arnaldo Spalvieri

In the paper we present results to develop an irreducible theory of complex systems in terms of self-organization processes of prime integer relations. Based on the integers and controlled by arithmetic only the self-organization processes…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Victor Korotkikh , Galina Korotkikh

We have studied a $\mathcal{P}\mathcal{T}$-symmetric quantum system for a class of position-dependent effective mass. Formalisms of supersymmetric quantum mechanics are utilized to construct the partner potentials. Since the system under…

Quantum Physics · Physics 2022-08-23 Pinaki Patra

We introduce an independence criterion based on entropy regularized optimal transport. Our criterion can be used to test for independence between two samples. We establish non-asymptotic bounds for our test statistic and study its…

Machine Learning · Statistics 2022-04-21 Lang Liu , Soumik Pal , Zaid Harchaoui

This paper introduces the \texttt{FDR-linking} theorem, a novel technique for understanding \textit{non-asymptotic} FDR control of the Benjamini--Hochberg (BH) procedure under arbitrary dependence of the $p$-values. This theorem offers a…

Statistics Theory · Mathematics 2018-12-24 Weijie J. Su

In this paper, we present an epistemic logic approach to the compositionality of several privacy-related informationhiding/ disclosure properties. The properties considered here are anonymity, privacy, onymity, and identity. Our initial…

Cryptography and Security · Computer Science 2013-10-29 Yasuyuki Tsukada , Hideki Sakurada , Ken Mano , Yoshifumi Manabe

Computational complexity is examined using the principle of increasing entropy. To consider computation as a physical process from an initial instance to the final acceptance is motivated because many natural processes have been recognized…

Computational Complexity · Computer Science 2012-03-20 Arto Annila

We investigate the Peres-Horodecki positive partial transpose (PPT) criterion in the context of conserved quantities and derive a condition of in- separability for a composite bipartite system depending only on the dimen- sions of its…

Quantum Physics · Physics 2016-12-21 Ashutosh K. Goswami , Prasanta K. Panigrahi

A proof of quantumness is an efficiently verifiable interactive test that an efficient quantum computer can pass, but all efficient classical computers cannot (under some cryptographic assumption). Such protocols play a crucial role in the…

Quantum Physics · Physics 2024-05-27 Petia Arabadjieva , Alexandru Gheorghiu , Victor Gitton , Tony Metger

Deterministic black-box polynomial identity testing (PIT) for read-once oblivious algebraic branching programs (ROABPs) is a central open problem in algebraic complexity, particularly in the absence of variable ordering. Prior deterministic…

Computational Complexity · Computer Science 2026-02-17 Shalender Singh , Vishnupriya Singh

Quantum superposition, a cornerstone of quantum mechanics, enables systems to exist in multiple states simultaneously, giving rise to probabilistic outcomes. In quantum information science, conditional entropy has become a key metric for…

General Physics · Physics 2024-10-21 Daegene Song

We identify and demonstrate a weakness of Petri Nets (PN) in specifying composite behavior of reactive systems. Specifically, we show how, when specifying multiple requirements in one PN model, modelers are obliged to specify mechanisms for…

Software Engineering · Computer Science 2023-04-20 Achiya Elyasaf , Tom Yaacov , Gera Weiss

Using a result of H. Hanche-Olsen, we show that (subject to fairly natural constraints on what constitutes a system, and on what constitutes a composite system), orthodox finite-dimensional complex quantum mechanics with superselection…

Quantum Physics · Physics 2013-05-17 Howard Barnum , Alexander Wilce

The entropy of Boltzmann-Gibbs, as proved by Shannon and Khinchin, is based on four axioms, where the fourth one concerns additivity. The group theoretic entropies make use of formal group theory to replace this axiom with a more general…

Statistical Mechanics · Physics 2018-11-14 Henrik Jeldtoft Jensen , Piergiulio Tempesta

Pseudorandom states (PRSs) are state ensembles that cannot be efficiently distinguished from Haar random states. However, the definition of PRSs has been limited to pure states and lacks robustness against noise. Here, we introduce…

Quantum Physics · Physics 2025-05-26 Nikhil Bansal , Wai-Keong Mok , Kishor Bharti , Dax Enshan Koh , Tobias Haug

Traditional category theory is typically based on set-theoretic principles and ideas, which are often non-constructive. An alternative approach to formalizing category theory is to use E-category theory, where hom sets become setoids. Our…

Logic in Computer Science · Computer Science 2025-05-13 David G. Berry , Marcelo P. Fiore