TY - JOUR
T1 - Certifying the classical simulation cost of a quantum channel
AU - Doolittle, Brian
AU - Chitambar, Eric
N1 - Publisher Copyright:
© 2021 authors.
PY - 2021/12
Y1 - 2021/12
N2 - A fundamental objective in quantum information science is to determine the cost in classical resources of simulating a particular quantum system. The classical simulation cost is quantified by the signaling dimension which specifies the minimum amount of classical communication needed to perfectly simulate a channel's input-output correlations when unlimited shared randomness is held between encoder and decoder. This paper provides a collection of device-independent tests that place lower and upper bounds on the signaling dimension of a channel. Among them, a single family of tests is shown to determine when a noisy classical channel can be simulated using an amount of communication strictly less than either its input or its output alphabet size. In addition, a family of eight signaling dimension witnesses is presented that completely characterize when any four-outcome measurement channel, such as a Bell measurement, can be simulated using one communication bit and shared randomness. Finally, we bound the signaling dimension for all partial replacer channels in d dimensions. The bounds are found to be tight for the special case of the erasure channel.
AB - A fundamental objective in quantum information science is to determine the cost in classical resources of simulating a particular quantum system. The classical simulation cost is quantified by the signaling dimension which specifies the minimum amount of classical communication needed to perfectly simulate a channel's input-output correlations when unlimited shared randomness is held between encoder and decoder. This paper provides a collection of device-independent tests that place lower and upper bounds on the signaling dimension of a channel. Among them, a single family of tests is shown to determine when a noisy classical channel can be simulated using an amount of communication strictly less than either its input or its output alphabet size. In addition, a family of eight signaling dimension witnesses is presented that completely characterize when any four-outcome measurement channel, such as a Bell measurement, can be simulated using one communication bit and shared randomness. Finally, we bound the signaling dimension for all partial replacer channels in d dimensions. The bounds are found to be tight for the special case of the erasure channel.
UR - http://www.scopus.com/inward/record.url?scp=85119410486&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85119410486&partnerID=8YFLogxK
U2 - 10.1103/PhysRevResearch.3.043073
DO - 10.1103/PhysRevResearch.3.043073
M3 - Article
AN - SCOPUS:85119410486
SN - 2643-1564
VL - 3
JO - Physical Review Research
JF - Physical Review Research
IS - 4
M1 - A71
ER -