More privacy, better social welfare: using quantum resources for daily problems
summary
Paper proves an inclusion order of four solution sets: classical no-correlation ⊂ classical correlated ⊂ direct quantum access ⊂ mediated access via cloud, and shows the last gives the highest achievable social welfare. Numerical searches over quantum states for three parameterized games use semi-definite programming with search-space reductions and produce a noticeable welfare gap versus classical play. Direct quantum access also reduces information leakage so privacy preserved at the cost of requiring physical qubits; mediated access is practical now using public cloud quantum backends.
AI-written summary · about
chapters (13)
- 0:00Introduction
- 1:26Quantum resources in game theory
- 2:50Classical non-cooperative games
- 6:01Adding classical correlations
- 7:07Quantum correlations in games
- 8:52Direct access to quantum resources
- 10:35Mediated access to quantum resources
- 11:39Advantages of quantum resources
- 13:49Numerical results and welfare gains
- 15:36Summary of scenarios
- 16:20Feasibility and call to action
- 17:46Technology and social welfare
- 18:36Question and answer session
related talks
01h 09mRecent Progress in Quantum Advantage
21mQuantum versus Randomized Communication Complexity, with Efficient Players
01h 10mQuantum Advantage with Shallow Clifford Circuits
06mHow looking at a problem quantumly could solve it faster?
22mExploring the Practical Applications of Quantum Computing in Finance
32mCan We Get Verifiable Quantum Advantage from Forrelation
20mThe Quantum Supremacy Tsirelson Inequality
42mTests for "Quantumness"