arXiv subjects
Publications and source records attributed to Cihan Okay.
We provide the first example of a symmetry protected quantum phase that has universal computational power. Throughout this phase, which lives in spatial dimension two, the ground state is a universal resource for measurement based quantum computation.
Given a spherical fibration $ξ$ over the classifying space $BG$ of a finite group we define a dimension function for the $m-$fold fiber join of $ξ$ where $m$ is some large positive integer. We show that the dimension functions satisfy the Borel-Smith conditions when $m$ is large enough. As an application we prove that there exists no spherical fibration over the classifying space of $\text{Qd}(p)= (\mathbb{Z}/p)^2\rtimes\text{SL}_2(\mathbb{Z}/p)$ with $p-$effective Euler class, generalizing the result of Özgün Ünlü about group actions on finite complexes homotopy equivalent to a sphere. We have been informed that this result will also appear in a future paper as a corollary of a previously announced program on homotopy group actions due to Jesper Grodal.
We unify the resource-theoretic and the cohomological perspective on quantum contextuality. At the center of this unification stands the notion of the contextual fraction. For both symmetry and parity based contextuality proofs, we establish cohomological invariants which are witnesses of state-dependent contextuality. We provide two results invoking the contextual fraction, namely (i) refinements of logical contextuality inequalities, and (ii) upper bounds on the classical cost of Boolean function evaluation, given the contextual fraction of the corresponding measurement-based quantum computation.
In this paper we study the homotopy type of the partially ordered set of left cosets of abelian subgroups in an extraspecial $p$-group. We prove that the universal cover of its nerve is homotopy equivalent to a wedge of $r$-spheres where $2r \geq 4$ is the rank of its Frattini quotient. This determines the homotopy type of the universal cover of the classifying space of transitionally commutative bundles.
We provide a cohomological framework for contextuality of quantum mechanics that is suited to describing contextuality as a resource in measurement-based quantum computation. This framework applies to the parity proofs first discussed by Mermin, as well as a different type of contextuality proofs based on symmetry transformations. The topological arguments presented can be used in the state-dependent and the state-independent case.
A central question in quantum computation is to identify the resources that are responsible for quantum speed-up. Quantum contextuality has been recently shown to be a resource for quantum computation with magic states for odd-prime dimensional qudits and two-dimensional systems with real wavefunctions. The phenomenon of state-independent contextuality poses a priori an obstruction to characterizing the case of regular qubits, the fundamental building block of quantum computation. Here, we establish contextuality of magic states as a necessary resource for a large class of quantum computation schemes on qubits. We illustrate our result with a concrete scheme related to measurement-based quantum computation.
We describe a scheme of quantum computation with magic states on qubits for which contextuality is a necessary resource possessed by the magic states. More generally, we establish contextuality as a necessary resource for all schemes of quantum computation with magic states on qubits that satisfy three simple postulates. Furthermore, we identify stringent consistency conditions on such computational schemes, revealing the general structure by which negativity of Wigner functions, hardness of classical simulation of the computation, and contextuality are connected.
Contextuality and negativity of the Wigner function are two notions of non-classicality for quantum systems. Howard, Wallman, Veitch and Emerson proved recently that these two notions coincide for qudits in odd prime dimension. This equivalence is particularly important since it promotes contextuality as a ressource that magic states must possess in order to allow for a quantum speed-up. We propose a simple proof of the equivalence between contextuality and negativity of the Wigner function based on character theory. This simplified approach allows us to generalize this equivalence to multiple qudits and to any qudit system of odd local dimension.
In this paper we study the colimit N_2(G) of abelian subgroups of a discrete group G. This group is the fundamental group of a subspace B(2,G) of the classifying space BG. We describe N_2(G) for certain groups, and apply our results to study the homotopy type of the space B(2,G). We give a list of classes of groups for which B(2,G) is not an Eilenberg--Maclane space of type K(π,1).
The classifying space BG of a topological group $G$ can be filtered by a sequence of subspaces $B(q,G)$, using the descending central series of free groups. If $G$ is finite, describing them as homotopy colimits is convenient when applying homotopy theoretic methods. In this paper we introduce natural subspaces $B(q,G)_p$ of $B(q,G)$ defined for a fixed prime $p$. We show that $B(q,G)$ is stably homotopy equivalent to a wedge of $B(q,G)_p$ as $p$ runs over the primes dividing the order of $G$. Colimits of abelian groups play an important role in understanding the homotopy type of these spaces. Extraspecial $2$-groups are key examples, for which these colimits turn out to be finite. We prove that for extraspecial 2-groups, $B(2,G)$ does not have the homotopy type of a $K(π,1)$ space. For a finite group $G$, we compute the complex K-theory of $B(2,G)$ modulo torsion.