Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision (Q5091777): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
label / enlabel / en
 
Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof verification and the hardness of approximation problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic checking of proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect commuting-operator strategies for linear system games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of Binary Constraint System Games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interactive Proofs with Approximately Commuting Provers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4273694 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compression of quantum multi-prover interactive proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4145882 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tsirelson's problem and asymptotically commuting unitary matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Isoperimetric and isodiametric functions of groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tsirelson’s problem and an embedding theorem for groups arising from non-local games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entanglement in non-local games and the hyperlinear profile of groups / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2966029787 / rank
 
Normal rank
Property / title
 
Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision (English)
Property / title: Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision (English) / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:23, 30 July 2024

scientific article; zbMATH DE number 7564425
Language Label Description Also known as
English
Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision
scientific article; zbMATH DE number 7564425

    Statements

    0 references
    0 references
    27 July 2022
    0 references
    quantum complexity theory
    0 references
    non-local game
    0 references
    multi-prover interactive proof
    0 references
    entanglement
    0 references
    Complexity lower bounds for computing the approximately-commuting operator value of non-local games to high precision (English)
    0 references

    Identifiers