Searcharxiv⌕ Search

arXiv subjects

Pierfrancesco La Mura

Publications and source records attributed to Pierfrancesco La Mura.

11 recordsLinked to original sources

Axiomatization of Rényi Entropy on Quantum Phase Space

Phase-space versions of quantum mechanics -- from Wigner's original distribution to modern discrete-qudit constructions -- represent some states with negative quasi-probabilities. Conventional Shannon and Rényi entropies become complex-valued in this setting and lose their operational meaning. Building on the axiomatic treatments of Rényi (1961) and Daróczy (1963), we develop a conservative extension that applies to signed finite phase spaces and identify a single admissible entropy family, which we call signed Rényi $α$-entropy (for a free parameter $α\ge 0$). The obvious signed Shannon candidate is ruled out because it violates extensivity. We prove four results that bolster the usefulness of the new measure. (i) It serves as a witness of the presence of cancellation, detecting the coexistence of positive and negative weight in a signed measure. (ii) For $α> 1$, it is Schur-concave, delivering the intuitive property that mixing increases entropy (iii) The same parametric family obeys a quantum H-theorem, namely, that under de-phasing dynamics entropy cannot decrease. (iv) The $2$-entropy is conserved under discrete Moyal-bracket dynamics, mirroring conservation of von Neumann entropy under unitary evolution on Hilbert space. We also comment on interpreting the Rényi order parameter as an inverse temperature. Overall, we believe that our investigation provides good evidence that our axiomatically derived signed Rényi entropy may be a useful addition to existing entropy measures employed in quantum information, foundations, and thermodynamics.

quant-ph↗

Classical Simulation of Non-Classical Systems: A Large Deviation Analysis

Any quasi-probability representation of a no-signaling system -- including quantum systems -- can be simulated via a purely classical scheme by allowing signed events and a cancellation procedure. This raises a fundamental question: What properties of the non-classical system does such a classical simulation fail to replicate? We answer by using large deviation theory to show that the probability of a large fluctuation under the classical simulation can be strictly greater than under the actual non-classical system. The key finding driving our result is that negativity in probability relaxes the data processing inequality of information theory. We propose this potential large deviation stability of quantum (and no-signaling) systems as a novel form of quantum advantage.

quant-ph↗

Delayed Arrow-of-Time Detection in Signed Laplacian Dynamics

We study how rapidly the direction of time becomes operationally detectable from mesoscopic data when state-weights may be positive or negative. In contrast with classical Markov processes -- where forward evolution is instantly distinguishable from its reverse -- signed dynamics can render the arrow of time undetectable during an initial interval. Assume the generator of the signed dynamics is a symmetric signed Laplacian with a single linear invariant and a phase-space Second Law holds in the form of non-decreasing Rényi-$2$ entropy. Drawing on recent results on eventual exponential positivity of signed Laplacians (Chen et al., 2021), we define a test that correctly identifies the direction of thermodynamic time if conducted over a time interval of length at least $τ$. We go on to prove that the test cannot deliver an incorrect conclusion if conducted over a shorter interval. Dropping symmetry, we exhibit a superquantum example where $τ= +\infty$, so that the arrow of time remains permanently undetectable under our test.

quant-ph↗

Deriving the Qubit from Entropy Principles

The Heisenberg uncertainty principle is one of the most famous features of quantum mechanics. However, the non-determinism implied by the Heisenberg uncertainty principle --- together with other prominent aspects of quantum mechanics such as superposition, entanglement, and nonlocality --- poses deep puzzles about the underlying physical reality, even while these same features are at the heart of exciting developments such as quantum cryptography, algorithms, and computing. These puzzles might be resolved if the mathematical structure of quantum mechanics were built up from physically interpretable axioms, but it is not. We propose three physically-based axioms which together characterize the simplest quantum system, namely the qubit. Our starting point is the class of all no-signaling theories. Each such theory can be regarded as a family of empirical models, and we proceed to associate entropies, i.e., measures of information, with these models. To do this, we move to phase space and impose the condition that entropies are real-valued. This requirement, which we call the Information Reality Principle, arises because in order to represent all no-signaling theories (including quantum mechanics itself) in phase space, it is necessary to allow negative probabilities (Wigner [1932]). Our second and third principles take two important features of quantum mechanics and turn them into deliberately chosen physical axioms. One axiom is an Uncertainty Principle, stated in terms of entropy. The other axiom is an Unbiasedness Principle, which requires that whenever there is complete certainty about the outcome of a measurement in one of three mutually orthogonal directions, there must be maximal uncertainty about the outcomes in each of the two other directions.

quant-ph↗

Team Decision Problems with Classical and Quantum Signals

We study team decision problems where communication is not possible, but coordination among team members can be realized via signals in a shared environment. We consider a variety of decision problems that differ in what team members know about one another's actions and knowledge. For each type of decision problem, we investigate how different assumptions on the available signals affect team performance. Specifically, we consider the cases of perfectly correlated, i.i.d., and exchangeable classical signals, as well as the case of quantum signals. We find that, whereas in perfect-recall trees (Kuhn [1950], [1953]) no type of signal improves performance, in imperfect-recall trees quantum signals may bring an improvement. Isbell [1957] proved that in non-Kuhn trees, classical i.i.d. signals may improve performance. We show that further improvement may be possible by use of classical exchangeable or quantum signals. We include an example of the effect of quantum signals in the context of high-frequency trading.

quant-ph↗

Expected Utility Networks

We introduce a new class of graphical representations, expected utility networks (EUNs), and discuss some of its properties and potential applications to artificial intelligence and economic theory. In EUNs not only probabilities, but also utilities enjoy a modular representation. EUNs are undirected graphs with two types of arc, representing probability and utility dependencies respectively. The representation of utilities is based on a novel notion of conditional utility independence, which we introduce and discuss in the context of other existing proposals. Just as probabilistic inference involves the computation of conditional probabilities, strategic inference involves the computation of conditional expected utilities for alternative plans of action. We define a new notion of conditional expected utility (EU) independence, and show that in EUNs node separation with respect to the probability and utility subgraphs implies conditional EU independence.

cs.GT↗

Game Networks

We introduce Game networks (G nets), a novel representation for multi-agent decision problems. Compared to other game-theoretic representations, such as strategic or extensive forms, G nets are more structured and more compact; more fundamentally, G nets constitute a computationally advantageous framework for strategic inference, as both probability and utility independencies are captured in the structure of the network and can be exploited in order to simplify the inference process. An important aspect of multi-agent reasoning is the identification of some or all of the strategic equilibria in a game; we present original convergence methods for strategic equilibrium which can take advantage of strategic separabilities in the G net structure in order to simplify the computations. Specifically, we describe a method which identifies a unique equilibrium as a function of the game payoffs, and one which identifies all equilibria.

cs.GT↗

Projective Expected Utility

Motivated by several classic decision-theoretic paradoxes, and by analogies with the paradoxes which in physics motivated the development of quantum mechanics, we introduce a projective generalization of expected utility along the lines of the quantum-mechanical generalization of probability theory. The resulting decision theory accommodates the dominant paradoxes, while retaining significant simplicity and tractability. In particular, every finite game within this larger class of preferences still has an equilibrium.

quant-ph↗

Markovian Entanglement Networks

Graphical models of probabilistic dependencies have been extensively investigated in the context of classical uncertainty. However, in some domains (most notably, in computational physics and quantum computing) the nature of the relevant uncertainty is non-classical, and the laws of classical probability theory are superseded by those of quantum mechanics. In this paper we introduce Markovian Entanglement Networks (MEN), a novel class of graphical representations of quantum-mechanical dependencies in the context of such non-classical systems. MEN are the quantum-mechanical analogue of Markovian Networks, a family of undirected graphical representations which, in the classical domain, exploit a notion of conditional independence among subsystems. After defining a notion of conditional independence appropriate to our domain (conditional separability), we prove that the conditional separabilities induced by a quantum-mechanical wave function are effectively reflected in the graphical structure of MEN. Specifically, we show that for any wave function there exists a MEN which is a perfect map of its conditional separabilities. Next, we show how the graphical structure of MEN can be used to effectively classify the pure states of three-qubit systems. We also demonstrate that, in large systems, exploiting conditional independencies may dramatically reduce the computational burden of various inference tasks. In principle, the graph-theoretic representation of conditional independencies afforded by MEN may not only facilitate the classical simulation of quantum systems, but also provide a guide to the efficient design and complexity analysis of quantum algorithms and circuits.

quant-ph↗

Correlated Equilibria of Classical Strategic Games with Quantum Signals

Correlated equilibria are sometimes more efficient than the Nash equilibria of a game without signals. We investigate whether the availability of quantum signals in the context of a classical strategic game may allow the players to achieve even better efficiency than in any correlated equilibrium with classical signals, and find the answer to be positive.

quant-ph↗