Loading...

Quantum discrepancy: A non-commutative version of combinatorial discrepancy

Alishahi, K ; Sharif University of Technology | 2020

32 Viewed
  1. Type of Document: Article
  2. DOI: 10.37236/7587
  3. Publisher: Australian National University , 2020
  4. Abstract:
  5. In this paper, we introduce a notion of quantum discrepancy, a non-commutative version of combinatorial discrepancy which is defined for projection systems, i.e. finite sets of orthogonal projections, as non-commutative counterparts of set systems. We show that besides its natural algebraic formulation, quantum discrepancy, when restricted to set systems, has a probabilistic interpretation in terms of determinantal processes. Determinantal processes are a family of point processes with a rich algebraic structure. A common feature of this family is the local repulsive behavior of points. Alishahi and Zamani (2015) exploit this repelling property to construct low-discrepancy point configurations on the sphere. We give an upper bound for quantum discrepancy in terms of N, the dimension of the space, and M, the size of the projection system, which is tight in a wide range of parameters N and M. Then we investigate the relation of these two kinds of discrepancies, i.e. combinatorial and quantum, when restricted to set systems, and bound them in terms of each other. © The authors
  6. Keywords:
  8. Source: Electronic Journal of Combinatorics ; Volume 27, Issue 2 , 2020 , Pages 1-29
  9. URL: https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i2p19