Quantum Colorings of Spheres

• URL: http://arxiv.org/abs/2606.10872v1
• Date: Tue, 09 Jun 2026 13:49:08 GMT
• Title: Quantum Colorings of Spheres
• Abstract summary: We show that if $Sn-1$ is quantumly $n$-colorable, then either $n=2$ or $n$ is a multiple of 4, and show that the converse holds whenever a Hadamard matrix of order $n$ exists.<n>It also follows from this equivalence that $Sn-1$ admits a rank-one quantum $n$-coloring if and only if $n in 2,4,8$, thereby settling a conjecture of Zeng and Zhang.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Cameron, Montanaro, Newman, Severini and Winter gave a construction which shows that, for $n \in \{2,4,8\}$, any graph $G$ which admits a real $n$-dimensional orthogonal representation is quantumly $n$-colorable. This result can be recast as the statement that the real sphere $S^{n-1}$ is quantumly $n$-colorable for these values of $n$. We investigate possible extensions of their construction. We first show that their hypothesis that the orthogonal representation be real-valued is required by proving that there is no analogue of this for the complex spheres, which all have quantum chromatic number strictly bigger than the dimension except in two dimensions. We also provide candidate finitary witnesses of this and show for the first time that the real and complex orthogonal ranks are distinct as a byproduct. For the real case, we show that if $S^{n-1}$ is quantumly $n$-colorable, then either $n=2$ or $n$ is a multiple of 4, and show that the converse holds whenever a Hadamard matrix of order $n$ exists. Hence, assuming the Hadamard conjecture, this completely classifies the dimensions to which the CMNSW construction can be extended. Our method of proof involves showing the equivalence between the existence of such a construction and the existence of a maximal code space for Clifford-algebraic errors given a clean ancilla, and we believe that the representation-theoretic techniques we use for tackling the latter problem could be of independent interest. It also follows from this equivalence that $S^{n-1}$ admits a rank-one quantum $n$-coloring if and only if $n \in \{2,4,8\}$, thereby settling a conjecture of Zeng and Zhang, as does the fact that for all $m \geq 1$, there exists a catalytic zero-error remote state preparation protocol for real $m$-qubit states with $m$ bits of communication and which consumes $m$ ebits.

Related papers

• Quantum State of a Gravitating Spacetime Region [0.10874100424278173]
  We associate a gravitational Hilbert space $mathbfH_$ to any closed compact $(d-1)$-manifold $$ with real metric.<n>A quantum state $mathcalJ()$ is a $d$-manifold bounded by $$ and equipped with elliptic data.
  arXiv  Detail & Related papers  (2026-09-09T18:00:03Z)
• No finite level of the NPA hierarchy is exact for the doubly-tilted CHSH functional near the critical tilt [0.0]
  We prove that for every NPA level $kge 2$ there are an explicit rational $g_k>0$ and an $s*_k>0$ with $c_k(s)ge 4-s+g_k s2$ on $(0,s*_k)$.<n>For $kge 3$ no quantum state and no smooth curve of quantum models can realize the gain direction, so the overshoot lives strictly in the non-quantum part of the NPA cone.
  arXiv  Detail & Related papers  (2026-07-15T12:22:23Z)
• Approximating the operator norm of local Hamiltonians via few quantum states [53.16156504455106]
  Consider a Hermitian operator $A$ acting on a complex Hilbert space of $2n$.<n>We show that when $A$ has small degree in the Pauli expansion, or in other words, $A$ is a local $n$-qubit Hamiltonian.<n>We show that whenever $A$ is $d$-local, textiti.e., $deg(A)le d$, we have the following discretization-type inequality.
  arXiv  Detail & Related papers  (2025-09-15T14:26:11Z)
• Entangled states are typically incomparable [3.9735602856280137]
  In a bipartite quantum system, Alice and Bob may be able to transform $|psirangle$ into another state $|phirangle$. Via Nielsen's theorem, this conjecture can be equivalently stated as a conjecture about majorisation of spectra of random matrices. We prove this conjecture, and we also confirm some related predictions of Cunden, Facchi, Florio and Gramegna.
  arXiv  Detail & Related papers  (2024-06-05T14:49:53Z)
• Ultra-quantum coherent states in a single finite quantum system [0.0]
  A set of $n$ coherent states is introduced in a quantum system with $d$-dimensional Hilbert space $H(d)$. They resolve the identity, and also have a discrete isotropy property. A finite cyclic group acts on the set of these coherent states, and partitions it into orbits.
  arXiv  Detail & Related papers  (2023-11-17T10:05:00Z)
• Constructions of $k$-uniform states in heterogeneous systems [65.63939256159891]
  We present two general methods to construct $k$-uniform states in the heterogeneous systems for general $k$. We can produce many new $k$-uniform states such that the local dimension of each subsystem can be a prime power.
  arXiv  Detail & Related papers  (2023-05-22T06:58:16Z)
• Systematics of quasi-Hermitian representations of non-Hermitian quantum models [0.0]
  This paper introduces and describes a set of constructive returns of the description to one of the correct and eligible physical Hilbert spaces $cal R_N(0)$. In the extreme of the theory the construction is currently well known and involves solely the inner product metric $Theta=Theta(H)$. At $j=N$ the inner-product metric remains trivial and only the Hamiltonian must be Hermitized, $H to mathfrakh = Omega,H,Omega-1=mathfrak
  arXiv  Detail & Related papers  (2022-12-07T20:10:58Z)
• A New Look at the $C^{0}$-formulation of the Strong Cosmic Censorship Conjecture [68.8204255655161]
  We argue that for generic black hole parameters as initial conditions for Einstein equations, the metric is $C0$-extendable to a larger Lorentzian manifold. We prove it violates the "complexity=volume" conjecture for a low-temperature hyperbolic AdS$_d+1$ black hole dual to a CFT living on a ($d-1$)-dimensional hyperboloid $H_d-1$.
  arXiv  Detail & Related papers  (2022-06-17T12:14:33Z)
• Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
  We show how all properties of a quantum manifold of states are fully described by a gauge-invariant Bargmann. We show how our results have immediate applications to the modern theory of polarization.
  arXiv  Detail & Related papers  (2022-05-30T18:01:34Z)
• Testing matrix product states [5.225550006603552]
  We study the problem of testing whether an unknown state $|psirangle$ is a matrix product state (MPS) in the property testing model. MPS are a class of physically-relevant quantum states which arise in the study of quantum many-body systems.
  arXiv  Detail & Related papers  (2022-01-05T21:10:50Z)
• Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
  The observables associated with a quantum system $S$ form a non-commutative algebra $mathcal A_S$. It is assumed that a density matrix $rho$ can be determined from the expectation values of observables. Abelian algebras do not have inner automorphisms, so the measurement apparatus can determine mean values of observables.
  arXiv  Detail & Related papers  (2021-12-14T16:29:53Z)
• Quantum double aspects of surface code models [77.34726150561087]
  We revisit the Kitaev model for fault tolerant quantum computing on a square lattice with underlying quantum double $D(G)$ symmetry. We show how our constructions generalise to $D(H)$ models based on a finite-dimensional Hopf algebra $H$.
  arXiv  Detail & Related papers  (2021-06-25T17:03:38Z)
• Completing the quantum formalism in a contextually objective framework [0.0]
  In standard quantum mechanics, a state vector $| psi rangle$ may belong to infinitely many different orthogonal bases. In an idealized case, measuring $A$ again and again will give repeatedly the same result, with the same eigenvalue. The answer is obviously no, since $| psi rangle$ does not specify the full observable $A$ that allowed us to obtain $mu$.
  arXiv  Detail & Related papers  (2020-03-06T10:27:10Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.