Data as a Consumable Resource

Dar Gilboa, Siddhartha Jain, Jarrod Ryan McClean

Keywords: Quantum Computing, Communication Complexity, Strategic Games

TL;DR: When classical data is encoded in quantum states, it can act as a consumable resource, leading to increased payoffs for data sellers in strategic games that model data markets.

Abstract:

Data as an economic resource is increasingly relevant in an age of data-hungry parameterized models. The key property that sets classical data apart from traditional economic goods is the possibility of copying it at essentially no cost and without a record. The ability to store and transmit data as quantum states vulnerable to destructive measurement and
unable to be generically copied has the potential to change this landscape. In this work, we use communication complexity lower bounds to demonstrate that encoding classical data in quantum states can mimic the behavior of a traditional, consumable economic good. We achieve this by proving that the quantum communication complexity of certain problems scales polynomially with the number of computational tasks performed using the data.
This suggests that quantum networks hold the potential to enable novel types of data markets and incentive structures for the creation and distribution of \textit{classical} data.

Submission Number: 10