FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076807569> ?p ?o ?g. }

• W2076807569 endingPage "32" @default.
• W2076807569 startingPage "1" @default.
• W2076807569 abstract "We prove the following information-theoretic property about quantum states. Substate theorem: Let ρ and σ be quantum states in the same Hilbert space with relative entropy S (ρ ‖ σ) ≔ Tr ρ (log ρ - log σ) = c . Then for all ϵ > 0, there is a state ρ′ such that the trace distance ‖ρ′ - ρ‖ tr : Tr √(ρ′ - ρ) 2 ≤ ϵ, and ρ′/2 O ( c /ϵ 2 ) ≤ σ. It states that if the relative entropy of ρ and σ is small, then there is a state ρ′ close to ρ, i.e. with small trace distance ‖ρ′ - ρ‖ tr , that when scaled down by a factor 2 O ( c ) ‘sits inside’, or becomes a ‘substate’ of, σ. This result has several applications in quantum communication complexity and cryptography. Using the substate theorem, we derive a privacy trade-off for the set membership problem in the two-party quantum communication model. Here Alice is given a subset A ⊆ [ n ], Bob an input i ∈ [ n ], and they need to determine if i ∈ A . Privacy trade-off for set membership: In any two-party quantum communication protocol for the set membership problem, if Bob reveals only k bits of information about his input, then Alice must reveal at least n /2 O( k ) bits of information about her input. We also discuss relationships between various information theoretic quantities that arise naturally in the context of the substate theorem." @default.
• W2076807569 created "2016-06-24" @default.
• W2076807569 creator A5051676245 @default.
• W2076807569 creator A5070609086 @default.
• W2076807569 creator A5080324608 @default.
• W2076807569 date "2009-09-01" @default.
• W2076807569 modified "2023-10-18" @default.
• W2076807569 title "A property of quantum relative entropy with an application to privacy in quantum communication" @default.
• W2076807569 cites W1621050367 @default.
• W2076807569 cites W1963973936 @default.
• W2076807569 cites W1969550276 @default.
• W2076807569 cites W1978553093 @default.
• W2076807569 cites W1984227438 @default.
• W2076807569 cites W1988155384 @default.
• W2076807569 cites W1993344966 @default.
• W2076807569 cites W2017580271 @default.
• W2076807569 cites W2037817744 @default.
• W2076807569 cites W2039510779 @default.
• W2076807569 cites W2051019379 @default.
• W2076807569 cites W2073346043 @default.
• W2076807569 cites W2080925904 @default.
• W2076807569 cites W2083425572 @default.
• W2076807569 cites W2099111195 @default.
• W2076807569 cites W2116921087 @default.
• W2076807569 cites W2122148688 @default.
• W2076807569 cites W2131587307 @default.
• W2076807569 cites W2134146845 @default.
• W2076807569 cites W2160083149 @default.
• W2076807569 cites W2165461157 @default.
• W2076807569 cites W2205230658 @default.
• W2076807569 cites W4231127907 @default.
• W2076807569 doi "https://doi.org/10.1145/1568318.1568323" @default.
• W2076807569 hasPublicationYear "2009" @default.
• W2076807569 type Work @default.
• W2076807569 sameAs 2076807569 @default.
• W2076807569 citedByCount "42" @default.
• W2076807569 countsByYear W20768075692012 @default.
• W2076807569 countsByYear W20768075692014 @default.
• W2076807569 countsByYear W20768075692015 @default.
• W2076807569 countsByYear W20768075692016 @default.
• W2076807569 countsByYear W20768075692017 @default.
• W2076807569 countsByYear W20768075692018 @default.
• W2076807569 countsByYear W20768075692019 @default.
• W2076807569 countsByYear W20768075692020 @default.
• W2076807569 countsByYear W20768075692021 @default.
• W2076807569 countsByYear W20768075692022 @default.
• W2076807569 countsByYear W20768075692023 @default.
• W2076807569 crossrefType "journal-article" @default.
• W2076807569 hasAuthorship W2076807569A5051676245 @default.
• W2076807569 hasAuthorship W2076807569A5070609086 @default.
• W2076807569 hasAuthorship W2076807569A5080324608 @default.
• W2076807569 hasConcept C105063144 @default.
• W2076807569 hasConcept C105795698 @default.
• W2076807569 hasConcept C106301342 @default.
• W2076807569 hasConcept C114671716 @default.
• W2076807569 hasConcept C118615104 @default.
• W2076807569 hasConcept C121040770 @default.
• W2076807569 hasConcept C121332964 @default.
• W2076807569 hasConcept C127964579 @default.
• W2076807569 hasConcept C144901912 @default.
• W2076807569 hasConcept C15706264 @default.
• W2076807569 hasConcept C169699857 @default.
• W2076807569 hasConcept C171752962 @default.
• W2076807569 hasConcept C187486625 @default.
• W2076807569 hasConcept C202444582 @default.
• W2076807569 hasConcept C33923547 @default.
• W2076807569 hasConcept C41008148 @default.
• W2076807569 hasConcept C45483111 @default.
• W2076807569 hasConcept C5320026 @default.
• W2076807569 hasConcept C62520636 @default.
• W2076807569 hasConcept C62799726 @default.
• W2076807569 hasConcept C84114770 @default.
• W2076807569 hasConceptScore W2076807569C105063144 @default.
• W2076807569 hasConceptScore W2076807569C105795698 @default.
• W2076807569 hasConceptScore W2076807569C106301342 @default.
• W2076807569 hasConceptScore W2076807569C114671716 @default.
• W2076807569 hasConceptScore W2076807569C118615104 @default.
• W2076807569 hasConceptScore W2076807569C121040770 @default.
• W2076807569 hasConceptScore W2076807569C121332964 @default.
• W2076807569 hasConceptScore W2076807569C127964579 @default.
• W2076807569 hasConceptScore W2076807569C144901912 @default.
• W2076807569 hasConceptScore W2076807569C15706264 @default.
• W2076807569 hasConceptScore W2076807569C169699857 @default.
• W2076807569 hasConceptScore W2076807569C171752962 @default.
• W2076807569 hasConceptScore W2076807569C187486625 @default.
• W2076807569 hasConceptScore W2076807569C202444582 @default.
• W2076807569 hasConceptScore W2076807569C33923547 @default.
• W2076807569 hasConceptScore W2076807569C41008148 @default.
• W2076807569 hasConceptScore W2076807569C45483111 @default.
• W2076807569 hasConceptScore W2076807569C5320026 @default.
• W2076807569 hasConceptScore W2076807569C62520636 @default.
• W2076807569 hasConceptScore W2076807569C62799726 @default.
• W2076807569 hasConceptScore W2076807569C84114770 @default.
• W2076807569 hasIssue "6" @default.
• W2076807569 hasLocation W20768075691 @default.
• W2076807569 hasOpenAccess W2076807569 @default.
• W2076807569 hasPrimaryLocation W20768075691 @default.
• W2076807569 hasRelatedWork W1609689582 @default.

• next