Preparation Contextuality Powers Parity-Oblivious Multiplexing
نویسندگان
چکیده
منابع مشابه
Preparation contextuality powers parity-oblivious multiplexing.
In a noncontextual hidden variable model of quantum theory, hidden variables determine the outcomes of every measurement in a manner that is independent of how the measurement is implemented. Using a generalization of this notion to arbitrary operational theories and to preparation procedures, we demonstrate that a particular two-party information-processing task, "parity-oblivious multiplexing...
متن کاملOptimal Bounds for Parity-Oblivious Random Access Codes with Applications
Random Access Codes is an information task that has been extensively studied and found many applications in quantum information. In this scenario, Alice receives an n-bit string x, and wishes to encode x into a quantum state ρx, such that Bob, when receiving the state ρx, can choose any bit i ∈ [n] and recover the input bit xi with high probability. Here we study a variant called parity-oblivio...
متن کاملParity Oblivious d-Level Random Access Codes and Class of Noncontextuality Inequalities
One of the fundamental results in quantum foundations is the Kochen-Specker no-go theorem. For the quantum theory, the no-go theorem excludes the possibility of a class of hidden variable models where value attribution is context independent. Recently, the notion of contextuality has been generalized for different operational procedures and it has been shown that preparation contextuality of mi...
متن کاملCombinatorial Nullstellensatz Modulo Prime Powers and the Parity Argument
We present new generalizations of Olson’s theorem and of a consequence of Alon’s Combinatorial Nullstellensatz. These enable us to extend some of their combinatorial applications with conditions modulo primes to conditions modulo prime powers. We analyze computational search problems corresponding to these kinds of combinatorial questions and we prove that the problem of finding degreeconstrain...
متن کاملParity Index of Binary Words and Powers of Prime Words
Let f be a binary word and let Fd(f) be the set of words of length d which do not contain f as a factor (alias words that avoid the pattern f). A word is called even/odd if it contains an even/odd number of 1s. The parity index of f (of dimension d) is introduced as the difference between the number of even words and the number of odd words in Fd(f). A word f is called prime if every nontrivial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2009
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.102.010401