Estimating quantum chromatic numbers

@article{Paulsen2016EstimatingQC,
  title={Estimating quantum chromatic numbers},
  author={Vern I. Paulsen and Simone Severini and Daniel Stahlke and Ivan G. Todorov and Andreas J. Winter},
  journal={Journal of Functional Analysis},
  year={2016},
  volume={270},
  pages={2188-2222}
}
  • Vern I. Paulsen, Simone Severini, +2 authors Andreas J. Winter
  • Published 2016
  • Mathematics, Physics
  • Journal of Functional Analysis
  • Abstract We develop further the new versions of quantum chromatic numbers of graphs introduced by the first and fourth authors. We prove that the problem of computation of the commuting quantum chromatic number of a graph is solvable by an SDP algorithm and describe an hierarchy of variants of the commuting quantum chromatic number which converge to it. We introduce the tracial rank of a graph, a parameter that gives a lower bound for the commuting quantum chromatic number and parallels the… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 42 CITATIONS

    Synchronous correlation matrices and Connes’ embedding conjecture

    VIEW 7 EXCERPTS
    CITES METHODS, RESULTS & BACKGROUND

    On the Closure of the Completely Positive Semidefinite Cone and Linear Approximations to Quantum Colorings

    VIEW 9 EXCERPTS
    CITES BACKGROUND, METHODS & RESULTS
    HIGHLY INFLUENCED

    Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization

    VIEW 7 EXCERPTS
    CITES BACKGROUND & RESULTS
    HIGHLY INFLUENCED

    A compositional approach to quantum functions

    VIEW 1 EXCERPT
    CITES BACKGROUND

    FILTER CITATIONS BY YEAR

    2014
    2020

    CITATION STATISTICS

    • 5 Highly Influenced Citations

    • Averaged 7 Citations per year from 2018 through 2020

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 42 REFERENCES

    On the Quantum Chromatic Number of a Graph

    VIEW 4 EXCERPTS

    Kochen–Specker Sets and the Rank-1 Quantum Chromatic Number

    VIEW 1 EXCERPT

    Quantum homomorphisms

    Zero-error communication via quantum channels and a quantum Lovász θ-function