Consumable data via quantum communication
研究表明，通过量子通信传输数据时，数据会像可消耗资源一样在使用后失效，而经典通信不会如此。文中给出了单向通信复杂性的例子，并应用到数据出售博弈，对量子计算和隐私经济研究者有参考价值。
Classical data can be copied and re-used for computation, with adverse consequences economically and in terms of data privacy. Motivated by this, we formulate problems in one-way communication complexity where Alice holds some data x and Bob holds m inputs y 1 , … , y m . They want to compute m instances of a bipartite relation R ( · , · ) on every pair ( x , y 1 ) , … , ( x , y m ) . We call this the asymmetric direct sum question for one-way communication. We give examples where the quantum communication complexity of such problems scales polynomially with m , while the classical communication complexity depends at most logarithmically on m . Thus, for such problems, data behaves like a consumable resource that is effectively destroyed upon use when the owner stores and transmits it as quantum states, but not when transmitted classically. We show an application to a strategic data-selling game, and discuss other potential economic implications.