-
Self-duality and Jordan structure of quantum theory follow from homogeneity and pure transitivity
Authors:
Howard Barnum,
Cozmin Ududec,
John van de Wetering
Abstract:
Among the many important geometric properties of quantum state space are: transitivity of the group of symmetries of the cone of unnormalized states on its interior (homogeneity), identification of this cone with its dual cone of effects via an inner product (self-duality), and transitivity of the group of symmetries of the normalized state space on the pure normalized states (pure transitivity).…
▽ More
Among the many important geometric properties of quantum state space are: transitivity of the group of symmetries of the cone of unnormalized states on its interior (homogeneity), identification of this cone with its dual cone of effects via an inner product (self-duality), and transitivity of the group of symmetries of the normalized state space on the pure normalized states (pure transitivity). Koecher and Vinberg showed that homogeneity and self-duality characterize Jordan-algebraic state spaces: real, complex and quaternionic quantum theory, spin factors, 3-dimensional octonionic quantum state space and direct sums of these irreducible spaces. We show that self-duality follows from homogeneity and pure transitivity. These properties have a more direct physical and information-processing significance than self-duality. We show for instance (extending results of Barnum, Gaebeler, and Wilce) that homogeneity is closely related to the ability to steer quantum states. Our alternative to the Koecher-Vinberg theorem characterizes nearly the same set of state spaces: direct sums of isomorphic Jordan-algebraic ones, which may be viewed as composites of a classical system with an irreducible Jordan-algebraic one. There are various physically and informationally natural additional postulates that are known to single out complex quantum theory from among these Jordan-algebraic possibilities. We give various such reconstructions based on the additional property of local tomography.
△ Less
Submitted 1 June, 2023;
originally announced June 2023.
-
Learning an Optimally Reduced Formulation of OPF through Meta-optimization
Authors:
Alex Robson,
Mahdi Jamei,
Cozmin Ududec,
Letif Mones
Abstract:
With increasing share of renewables in power generation mix, system operators would need to run Optimal Power Flow (OPF) problems closer to real-time to better manage uncertainty. Given that OPF is an expensive optimization problem to solve, shifting computational effort away from real-time to offline training by machine learning techniques has become an intense research area. In this paper, we in…
▽ More
With increasing share of renewables in power generation mix, system operators would need to run Optimal Power Flow (OPF) problems closer to real-time to better manage uncertainty. Given that OPF is an expensive optimization problem to solve, shifting computational effort away from real-time to offline training by machine learning techniques has become an intense research area. In this paper, we introduce a method for solving OPF problems, which can substantially reduce solve times of the two-step hybrid techniques that comprise of a neural network with a subsequent OPF step guaranteeing optimal solutions. A neural network that predicts the binding status of constraints of the system is used to generate an initial reduced OPF problem, defined by removing the predicted non-binding constraints. This reduced model is then extended in an iterative manner until guaranteeing an optimal solution to the full OPF problem. The classifier is trained using a meta-loss objective, defined by the total computational cost of solving the reduced OPF problems constructed during the iterative procedure. Using a wide range of DC- and AC-OPF problems, we demonstrate that optimizing this meta-loss objective results in a classifier that significantly outperforms conventional loss functions used to train neural network classifiers. We also provide an extensive analysis of the investigated grids as well as an empirical limit of performance of machine learning techniques providing optimal OPF solutions.
△ Less
Submitted 21 December, 2020; v1 submitted 15 November, 2019;
originally announced November 2019.
-
Correlations and Clustering in Wholesale Electricity Markets
Authors:
Tianyu Cui,
Francesco Caravelli,
Cozmin Ududec
Abstract:
We study the structure of locational marginal prices in day-ahead and real-time wholesale electricity markets. In particular, we consider the case of two North American markets and show that the price correlations contain information on the locational structure of the grid. We study various clustering methods and introduce a type of correlation function based on event synchronization for spiky tim…
▽ More
We study the structure of locational marginal prices in day-ahead and real-time wholesale electricity markets. In particular, we consider the case of two North American markets and show that the price correlations contain information on the locational structure of the grid. We study various clustering methods and introduce a type of correlation function based on event synchronization for spiky time series, and another based on string correlations of location names provided by the markets. This allows us to reconstruct aspects of the locational structure of the grid.
△ Less
Submitted 22 November, 2017; v1 submitted 31 October, 2017;
originally announced October 2017.
-
Optimal growth trajectories with finite carrying capacity
Authors:
Francesco Caravelli,
Lorenzo Sindoni,
Fabio Caccioli,
Cozmin Ududec
Abstract:
We consider the problem of finding optimal strategies that maximize the average growth-rate of multiplicative stochastic processes. For a geometric Brownian motion the problem is solved through the so-called Kelly criterion, according to which the optimal growth rate is achieved by investing a constant given fraction of resources at any step of the dynamics. We generalize these finding to the case…
▽ More
We consider the problem of finding optimal strategies that maximize the average growth-rate of multiplicative stochastic processes. For a geometric Brownian motion the problem is solved through the so-called Kelly criterion, according to which the optimal growth rate is achieved by investing a constant given fraction of resources at any step of the dynamics. We generalize these finding to the case of dynamical equations with finite carrying capacity, which can find applications in biology, mathematical ecology, and finance. We formulate the problem in terms of a stochastic process with multiplicative noise and a non-linear drift term that is determined by the specific functional form of carrying capacity. We solve the stochastic equation for two classes of carrying capacity functions (power laws and logarithmic), and in both cases compute optimal trajectories of the control parameter. We further test the validity of our analytical results using numerical simulations.
△ Less
Submitted 20 June, 2016; v1 submitted 17 October, 2015;
originally announced October 2015.
-
Multi-scaling of wholesale electricity prices
Authors:
Francesco Caravelli,
James Requeima,
Cozmin Ududec,
Ali Ashtari,
Tiziana Di Matteo,
Tomaso Aste
Abstract:
We empirically analyze the most volatile component of the electricity price time series from two North-American wholesale electricity markets. We show that these time series exhibit fluctuations which are not described by a Brownian Motion, as they show multi-scaling, high Hurst exponents and sharp price movements. We use the generalized Hurst exponent (GHE, $H(q)$) to show that although these tim…
▽ More
We empirically analyze the most volatile component of the electricity price time series from two North-American wholesale electricity markets. We show that these time series exhibit fluctuations which are not described by a Brownian Motion, as they show multi-scaling, high Hurst exponents and sharp price movements. We use the generalized Hurst exponent (GHE, $H(q)$) to show that although these time-series have strong cyclical components, the fluctuations exhibit persistent behaviour, i.e., $H(q)>0.5$. We investigate the effectiveness of the GHE as a predictive tool in a simple linear forecasting model, and study the forecast error as a function of $H(q)$, with $q=1$ and $q=2$. Our results suggest that the GHE can be used as prediction tool for these time series when the Hurst exponent is dynamically evaluated on rolling time windows of size $\approx 50 - 100$ hours. These results are also compared to the case in which the cyclical components have been subtracted from the time series, showing the importance of cyclicality in the prediction power of the Hurst exponent.
△ Less
Submitted 21 July, 2015;
originally announced July 2015.
-
Higher-order interference and single-system postulates characterizing quantum theory
Authors:
Howard Barnum,
Markus P. Mueller,
Cozmin Ududec
Abstract:
We present a new characterization of quantum theory in terms of simple physical principles that is different from previous ones in two important respects: first, it only refers to properties of single systems without any assumptions on the composition of many systems; and second, it is closer to experiment by having absence of higher-order interference as a postulate, which is currently the subjec…
▽ More
We present a new characterization of quantum theory in terms of simple physical principles that is different from previous ones in two important respects: first, it only refers to properties of single systems without any assumptions on the composition of many systems; and second, it is closer to experiment by having absence of higher-order interference as a postulate, which is currently the subject of experimental investigation. We give three postulates -- no higher-order interference, classical decomposability of states, and strong symmetry -- and prove that the only non-classical operational probabilistic theories satisfying them are real, complex, and quaternionic quantum theory, together with 3-level octonionic quantum theory and ball state spaces of arbitrary dimension. Then we show that adding observability of energy as a fourth postulate yields complex quantum theory as the unique solution, relating the emergence of the complex numbers to the possibility of Hamiltonian dynamics. We also show that there may be interesting non-quantum theories satisfying only the first two of our postulates, which would allow for higher-order interference in experiments while still respecting the contextuality analogue of the local orthogonality principle.
△ Less
Submitted 3 January, 2015; v1 submitted 17 March, 2014;
originally announced March 2014.
-
Information-theoretic equilibration: the appearance of irreversibility under complex quantum dynamics
Authors:
Cozmin Ududec,
Nathan Wiebe,
Joseph Emerson
Abstract:
The question of how irreversibility can emerge as a generic phenomena when the underlying mechanical theory is reversible has been a long-standing fundamental problem for both classical and quantum mechanics. We describe a mechanism for the appearance of irreversibility that applies to coherent, isolated systems in a pure quantum state. This equilibration mechanism requires only an assumption of s…
▽ More
The question of how irreversibility can emerge as a generic phenomena when the underlying mechanical theory is reversible has been a long-standing fundamental problem for both classical and quantum mechanics. We describe a mechanism for the appearance of irreversibility that applies to coherent, isolated systems in a pure quantum state. This equilibration mechanism requires only an assumption of sufficiently complex internal dynamics and natural information-theoretic constraints arising from the infeasibility of collecting an astronomical amount of measurement data. Remarkably, we are able to prove that irreversibility can be understood as typical without assuming decoherence or restricting to coarse-grained observables, and hence occurs under distinct conditions and time-scales than those implied by the usual decoherence point of view. We illustrate the effect numerically in several model systems and prove that the effect is typical under the standard random-matrix conjecture for complex quantum systems.
△ Less
Submitted 18 September, 2013; v1 submitted 16 August, 2012;
originally announced August 2012.
-
The structure of reversible computation determines the self-duality of quantum theory
Authors:
Markus P. Mueller,
Cozmin Ududec
Abstract:
Predictions for measurement outcomes in physical theories are usually computed by combining two distinct notions: a state, describing the physical system, and an observable, describing the measurement which is performed. In quantum theory, however, both notions are in some sense identical: outcome probabilities are given by the overlap between two state vectors - quantum theory is self-dual. In th…
▽ More
Predictions for measurement outcomes in physical theories are usually computed by combining two distinct notions: a state, describing the physical system, and an observable, describing the measurement which is performed. In quantum theory, however, both notions are in some sense identical: outcome probabilities are given by the overlap between two state vectors - quantum theory is self-dual. In this paper, we show that this notion of self-duality can be understood from a dynamical point of view. We prove that self-duality follows from a computational primitive called bit symmetry: every logical bit can be mapped to any other logical bit by a reversible transformation. Specifically, we consider probabilistic theories more general than quantum theory, and prove that every bit-symmetric theory must necessarily be self-dual. We also show that bit symmetry yields stronger restrictions on the set of allowed bipartite states than the no-signalling principle alone, suggesting reversible time evolution as a possible reason for limitations of non-locality.
△ Less
Submitted 27 March, 2012; v1 submitted 16 October, 2011;
originally announced October 2011.
-
Three Slit Experiments and the Structure of Quantum Theory
Authors:
Cozmin Ududec,
Howard Barnum,
Joseph Emerson
Abstract:
In spite of the interference manifested in the double-slit experiment, quantum theory predicts that a measure of interference defined by Sorkin and involving various outcome probabilities from an experiment with three slits, is identically zero. We adapt Sorkin's measure into a general operational probabilistic framework for physical theories, and then study its relationship to the structure of…
▽ More
In spite of the interference manifested in the double-slit experiment, quantum theory predicts that a measure of interference defined by Sorkin and involving various outcome probabilities from an experiment with three slits, is identically zero. We adapt Sorkin's measure into a general operational probabilistic framework for physical theories, and then study its relationship to the structure of quantum theory. In particular, we characterize the class of probabilistic theories for which the interference measure is zero as ones in which it is possible to fully determine the state of a system via specific sets of 'two-slit' experiments.
△ Less
Submitted 25 September, 2009;
originally announced September 2009.