English
Related papers

Related papers: No-Existence Of Generalize Diffusion

200 papers

The diffusion equation \partial_t\phi = \nabla^2\phi is considered, with initial condition \phi( _x_ ,0) a gaussian random variable with zero mean. Using a simple approximate theory we show that the probability p_n(t_1,t_2) that \phi( _x_…

Condensed Matter · Physics 2009-10-28 Satya N. Majumdar , Clement Sire , Alan J. Bray , Stephen J. Cornell

In this note we consider long range $q$-states Potts models on $\mathbf{Z}^d$, $d\geq 2$. For various families of non-summable ferromagnetic pair potentials $\phi(x)\geq 0$, we show that there exists, for all inverse temperature $\beta>0$,…

Statistical Mechanics · Physics 2009-11-11 S. Friedli , B. N. B. de Lima

A generalized Kochen-Specker theorem is proved. It is shown that there exist sets of $n$ projection operators, representing $n$ yes-no questions about a quantum system, such that none of the $2^n$ possible answers is compatible with sum…

Quantum Physics · Physics 2009-10-28 Asher Peres

We consider the Deduction Theorem used in the literature of game theory to run a purported proof by contradiction. In the context of game theory, it is stated that if we have a proof of $\phi \vdash \varphi$, then we also have a proof of…

Artificial Intelligence · Computer Science 2021-08-31 Holger I. Meinhardt

We explore Fermi acceleration in a driven oval billiard which shows unlimited to limited diffusion in energy when passing from the free to the dissipative case. We provide evidence for a second-order phase transition taking place while…

Let $K$ be a quadratic imaginary extension of $\mathbb{Q}$, let $S$ be a finite nonempty set of non archimedean places, and let $\mathcal{O}_{K,S}$ denote the ring of $S$-integers of $K$. We show that there is no algorithm which solves the…

Number Theory · Mathematics 2025-10-20 Natalia Hormazábal , Carlos Martínez-Ranero

In his first set theory paper (1874), Cantor establishes the uncountability of $\mathbb{R}$. We study the latter in Kohlenbach's higher-order Reverse Mathematics, motivated by the observation that one cannot study concepts like `arbitrary…

Logic · Mathematics 2022-04-22 Sam Sanders

In this brief note, we give a simple information-theoretic proof that 2-state 3-symbol universal Turing machines cannot possibly exist, unless one loosens the definition of "universal".

Other Computer Science · Computer Science 2011-12-12 Craig Alan Feinstein

Difficulties with finding the general exact solutions to the Wheeler-DeWitt equation, i.e. the wave functions of the Universe, are known and well documented. However, the present paper draws attention to a completely different matter, which…

Quantum Physics · Physics 2015-02-05 Arkady Bolotin

Generalizing a problem posed by Cover, we propose an adversarial game in which a permutation is incrementally constructed in a setting of partial information. As in the secretary problem, this permutation is exposed in stages via the…

Probability · Mathematics 2018-09-13 Benjamin Diamond

Assume that Alice, Bob, and Charlie share a tripartite pure state $|\psi_{ABC}\rangle$. We prove that if Alice cannot distill entanglement with either Bob or Charlie using $|\psi_{ABC}\rangle$ and local operations with any one of the…

Quantum Physics · Physics 2024-10-24 Satvik Singh , Nilanjana Datta

We provide evidence that it is computationally difficult to approximate the partition function of the ferromagnetic q-state Potts model when q>2. Specifically we show that the partition function is hard for the complexity class #RHPi_1…

Computational Complexity · Computer Science 2012-11-13 Leslie Ann Goldberg , Mark Jerrum

In the context of quantum communications between two parties (here Alice and Bob), Bob's lack of knowledge about the communications channel can affect the purity of the states that he receives. The operation of applying an unknown unitary…

Quantum Physics · Physics 2012-12-21 Filippo M. Miatto

We discuss a field transformation from fields $\psi_a$ to other fields $\phi_i$ that involves derivatives, $\phi_i = \bar \phi_i(\psi_a, \partial_\alpha \psi_a, \ldots ;x^\mu)$, and derive conditions for this transformation to be…

High Energy Physics - Theory · Physics 2022-01-25 Eugeny Babichev , Keisuke Izumi , Norihiro Tanahashi , Masahide Yamaguchi

A strong converse shows that no procedure can beat the asymptotic (as blocklength $n\to\infty$) fundamental limit of a given information-theoretic problem for any fixed error probability. A second-order converse strengthens this conclusion…

Information Theory · Computer Science 2019-11-18 Jingbo Liu , Ramon van Handel , Sergio Verdú

Given two arbitrary pure states $ |\phi>$ and $ |\psi>$ of qubits or higher level states, we provide arguments in favor of states of the form $ \frac{1}{\sqrt{2}}(|\psi> |\phi> + i |\phi> |\psi>) $ instead of symmetric or anti-symmetric…

Quantum Physics · Physics 2009-11-07 M. Asoudeh , V. Karimipour , L. Memarzadeh , A. T. Rezakhani

One may obtain, using operator transformations, algebraic relations between the Fourier transforms of the causal propagators of different exactly solvable potentials. These relations are derived for the shape invariant potentials. Also,…

Quantum Physics · Physics 2008-11-26 Andrew J. Bordner

Cantor's first set theory paper (1874) establishes the uncountability of $\mathbb{R}$. We study this most basic mathematical fact formulated in the language of higher-order arithmetic. In particular, we investigate the logical and…

Logic · Mathematics 2022-04-05 Dag Normann , Sam Sanders

We consider unambiguous discrimination of two separable bipartite states, one being pure and the other being a rank-2 mixed state. There is a gap between the optimal success probability under global measurements and the one achieved by…

Quantum Physics · Physics 2007-09-21 Masato Koashi , Fumitaka Takenaga , Takashi Yamamoto , Nobuyuki Imoto

Let A = {rho_1,...,rho_n} be a given set of quantum states. We consider the problem of finding necessary and sufficient conditions on another set B = {sigma_1,...,sigma_n} that guarantee the existence of a physical transformation taking…

Quantum Physics · Physics 2017-08-01 Anthony Chefles , Richard Jozsa , Andreas Winter