Quantum linear code/ Dual Code (CSS) proof

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 1K views
steve1763
Messages
13
Reaction score
0
TL;DR
What would the proof be for the following identity? I cannot find the proof anywhere
Screenshot 2021-09-05 at 21.52.33.png
 
Physics news on Phys.org
If ##x\in C^\perp## then it is clear. If not, then there is a ##c_0\in C## such that ##x\cdot c_0 =1##. The you have

##
-1\sum_{c\in C}(-1)^{x\cdot c}=(-1)^{x\cdot c_0}\sum_{c\in C}(-1)^{x\cdot c}=\sum_{c\in C}(-1)^{x\cdot (c-c_0)}=\sum_{c\in C}(-1)^{x\cdot c}
##

The last equality is because ##C## is a subspace.
 
Last edited:
Reply
  • Like
Likes   Reactions: steve1763
martinbn said:
If ##x\in C^\perp## then it is clear. If not, then there is a ##c_0\in C## such that ##x\cdot c_0 =1##. The you have

##
-1\sum_{c\in C}(-1)^{x\cdot c}=(-1)^{x\cdot c}\sum_{c\in C}(-1)^{x\cdot c}=\sum_{c\in C}(-1)^{x\cdot (c-c_0)}=\sum_{c\in C}(-1)^{x\cdot c}
##

The last equality is because ##C## is a subspace.
Thank you very much