The Quantum Advantage in Decentralized Control (2207.12075v2)
Abstract: It is known in the context of decentralised control that there exist control strategies consistent with the requirements of a given information structure, yet physically unimplementable through any amount of passive common randomness. This imposes a natural set of limitations on what is achievable through common randomness in both cooperative and competitive settings. We show that it is possible to breach these limitations with the use of quantum-physical architectures. In particular, we present a class of stochastic strategies that leverage quantum entanglement to produce strategic distributions which compose a strict superclass of strategies implemented through passive common randomness. We investigate numerically, the `quantum advantage' offered by this new class over a parametric family of cooperative decision problems with static information structure. We demonstrate through variations across the parametric family that fundamental decision theoretic elements such as information and the cost determine the manifestation of quantum advantage in a given control problem. Our work motivates a novel decision and control paradigm with an enlarged space of control policies achievable by means of quantum architectures.
- Common randomness and distributed control: A counterexample. Systems and Control Letters, 2007.
- An optimizer’s approach to stochastic control problems with nonclassical information structures. IEEE Transactions on Automatic Control, 60(4):937–949, 2015.
- Dimitri P. Bertsekas. Dynamic Programming and Optimal Control, Vol. 1. Athena Scientific, 2nd edition, November 2000.
- H. S. Witsenhausen. A counterexample in stochastic optimum control. SIAM Journal on Control, 6:131, 1968.
- Y.C. Ho. Team decision theory and information structures. Proceedings of the IEEE, 68(6):644–654, 1980.
- Information structures in optimal decentralized control. In Decision and Control (CDC), 2012 IEEE 51st Annual Conference on, pages 1291–1306. IEEE, 2012.
- Vivek S. Borkar. A convex analytic approach to markov decision processes. Probability Theory and Related Fields, 78:583–602, August 1988.
- Alan S. Manne. Linear programming and sequential decisions. Management Science, 6(3):259 –267, April 1960.
- A linear programming relaxation for stochastic control problems with non-classical information patterns. In 2015 54th IEEE Conference on Decision and Control (CDC), pages 5743–5748. IEEE, 2015.
- Witsenhausen’s counterexample: A view from optimal transport theory. In 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), 2011.
- Linear programming-based converses for finite blocklength lossy joint source-channel coding. IEEE Transactions on Information Theory, 63(11):7066–7094, 2017.
- Improved finite blocklength converses for Slepian-Wolf coding via linear programming. IEEE Transactions on Information Theory, 65(4):2423–2441, 2019.
- Shannon meets von Neumann: A minimax theorem for channel coding in the presence of a jammer. IEEE Transactions on Information Theory, 66(5):2842–2859, 2020.
- William Matthews. A linear program for the finite block length converse of Polyanskiy–Poor–Verdú via nonsignaling codes. IEEE Transactions on Information Theory, 58(12):7036–7044, 2012.
- Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett., 23:880–884, Oct 1969.
- Geometry of information structures, strategic measures and associated stochastic control topologies. Probability Surveys, 19(none):450 – 532, 2022.
- Nonlocal correlations as an information-theoretic resource. Phys. Rev. A, 71:022101, Feb 2005.
- Chuang Isaac L. Nielsen Michael A. Quantum computation and quantum information. Cambridge University Press, 2004.
- Masaki Owari David Avis, Sonoko Moriyama. From bell inequalities to tsirelson’s theorem: A survey. IEICE Trans. on Fundamentals, E92-A:1254–1267, 2009.
- B.S. Cirel’son. Lett. Math. Phys., 4:93, 1980.
- B.S. Cirel’son. J. Sov. Math., 36:557, 1987.
- Quantum advantage in binary teams and the coordination dilemma: Part II. to be submitted, 2023.
- M.M. Wolf R.F. Werner. All multipartite bell-correlation inequalities for two dichotomic observables per site. Phy. Rev. A, 64, 2001.
- WILLIAM SLOFSTRA. The set of quantum correlations is not closed. Forum of Mathematics, Pi, 7:e1, 2019.
- Geometry of the set of quantum correlations. Phys. Rev. A, 97:022104, Feb 2018.
- No quantum realization of extremal no-signaling boxes. Phys. Rev. Lett., 117, 2016.
- John Preskill. Lecture notes for physics 229: Quantum information and computation. California Institute of Technology, 16:37–40, 1998.
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.