Abelian Hypergroups and Quantum Computation

Bermejo-Vega, Juan; Zatloukal, Kevin C.

doi:10.48550/arxiv.1509.05806

Cited by 1 publication

(1 citation statement)

References 71 publications

(300 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We extended earlier results on odd-prime dimensional qudits [4,5] and rebits [6], and thereby completed establishing contextuality as a resource in QCSI in arbitrary prime dimensions. We conjecture that this result generalizes to all composite dimensions [15] (the composite odd case was recently covered after completion of this work [16]) and to algebraic extensions of QCSI models based on normalizer gates [11,[17][18][19][20]. Further, we demonstrated the applicability of our result to a concrete qubit QCSI scheme that does not exhibit state independent contextuality while retaining tomographic completeness.…”

Section: Classical Processing and Feedforwardsupporting

confidence: 54%

Contextuality as a Resource for Models of Quantum Computation with Qubits

et al. 2017

Self Cite

View full text Add to dashboard Cite

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 wave functions. 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. DOI: 10.1103/PhysRevLett.119.120505 The model of quantum computation by state injection (QCSI) [1] is a leading paradigm of fault-tolerance quantum computation. Therein, quantum gates are restricted to belong to a small set of classically simulable gates, called Clifford gates [2], that admit simple fault-tolerant implementations [3]. Universal quantum computation is achieved via injection of magic states [1], which are the source of quantum computational power of the model.A central question in QCSI is to characterize the physical properties that magic states need to exhibit in order to serve as universal resources. In this regard, quantum contextuality has recently been established as a necessary resource for QCSI. This was first achieved for quopit systems [4,5], where the local Hilbert space dimension is an odd prime power, and subsequently for local dimension two with the case of rebits [6]. In the latter, the density matrix is constrained to be real at all times.In this Letter we ask "Can contextuality be established as a computational resource for QCSI on qubits?" This is not a straightforward extension of the quopit case because the multiqubit setting is complicated by the presence of stateindependent contextuality among Pauli observables [7,8]. Consequently, every quantum state of n ≥ 2 qubits is contextual with respect to Pauli measurements, including the completely mixed one [5]. It is thus clear that contextuality of magic states alone cannot be a computational resource for every QCSI scheme on qubits.Yet, there exist qubit QCSI schemes for which contextuality of magic states is a resource, and we identify them in this Letter. Specifically, we consider qubit QCSI schemes M O that satisfy the following two constraints: (C1) Resource character. There exists a quantum state that does not exhibit contextuality with respect to measurements available in M O . (C2) Tomographic completeness. For any state ρ, the expectation value of any Pauli observable can be inferred via the allowed operations of the scheme.The motivation for these constraints is the following. Condition (C1) constitutes a minimal principle that unifies, simplifies and extends the quopit [5] and rebit [6] settings. While seemingly a weak constraint, it excludes the possibility of Mermin-type state-independent contextuality [7,8] amo...

show abstract