The power of unentangled quantum proofs with non-negative amplitudes (Q6499328): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Add wikidata reference.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Q3002799 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit expanders of every degree and size / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypercontractivity, sum-of-squares proofs, and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5090379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum entanglement, sum of squares, and the log rank conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum cryptography: public key distribution and coin tossing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lifts, discrepancy and nearly optimal spectral gap / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quantum characterization of NP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum de finetti theorems under local measurements with applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faithful squashed entanglement / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit estimate on primes between consecutive cubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5414620 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proposed Experiment to Test Local Hidden-Variable Theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: The PCP theorem by gap amplification / rank
 
Normal rank
Property / cites work
 
Property / cites work: On non-optimally expanding sets in Grassmann graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards a proof of the 2-to-1 games conjecture? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Can Quantum-Mechanical Description of Physical Reality Be Considered Complete? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2906789 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved semidefinite programming hierarchy for testing entanglement / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander graphs and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum entanglement / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the power of unique 2-prover 1-round games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3096713 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs? / rank
 
Normal rank
Property / cites work
 
Property / cites work: On independent sets, 2-to-2 games, and Grassmann graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudorandom sets in Grassmann graph have near-perfect expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3002802 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex cover might be hard to approximate to within \(2 - \varepsilon \) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A most compendious and facile quantum de Finetti theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite simple groups of Lie type as expanders. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum Arthur-Merlin games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum Computation and Quantum Information / rank
 
Normal rank
Property / cites work
 
Property / cites work: A practical introduction to tensor networks: Matrix product states and projected entangled pair states / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549708 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph expansion and the unique games conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximations for the isoperimetric and spectral profile of graphs and related parameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Epsilon-Net Method for Optimizations over Separable States / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Theory of Quantum Information / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q130909711 / rank
 
Normal rank

Latest revision as of 10:19, 16 December 2024

scientific article; zbMATH DE number 7844699
Language Label Description Also known as
English
The power of unentangled quantum proofs with non-negative amplitudes
scientific article; zbMATH DE number 7844699

    Statements

    The power of unentangled quantum proofs with non-negative amplitudes (English)
    0 references
    0 references
    8 May 2024
    0 references
    NEXP
    0 references
    PCP
    0 references
    QMA(2)
    0 references
    quantum Merlin-Arthur
    0 references
    small-set expansion
    0 references
    unique games conjecture
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers