The power of qutrits for non-adaptive measurement-based quantum computing

Abstract

Non-locality is not only one of the most prominent quantum features but can also serve as a resource for various information-theoretical tasks. Analysing it from an information-theoretical perspective has linked it to applications such as non-adaptive measurement-based quantum computing (NMQC). In this type of quantum computing the goal is to output a multivariate function. The success of such a computation can be related to the violation of a generalised Bell inequality. So far, the investigation of binary NMQC with qubits has shown that quantum correlations can compute all Boolean functions using at most $2^n-1$ qubits, whereas local hidden variables (LHVs) are restricted to linear functions. Here, we extend these results to NMQC with qutrits and prove that quantum correlations enable the computation of all ternary functions using the generalised qutrit Greenberger-Horne-Zeilinger (GHZ) state as a resource and at most $3^n-1$ qutrits. This yields a corresponding generalised GHZ type paradox for any ternary function that LHVs cannot compute. We give an example for an $n$-variate function that can be computed with only $n+1$ qutrits, which leads to convenient generalised qutrit Bell inequalities whose quantum bound is maximal. Finally, we prove that not all functions can be computed efficiently with qutrit NMQC by presenting a counterexample.

References in corpus (12)

• A universal qudit quantum processor with trapped ions
• Computational power of correlations
• Experimental high-dimensional Greenberger-Horne-Zeilinger entanglement with superconducting transmon qutrits
• Efficient preparation and detection of microwave dressed-state qubits and qutrits with trapped ions
• A scheme for universal high-dimensional quantum computation with linear optics
• Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
• Decomposing the generalized Toffoli gate with qutrits
• Quantum communication complexity beyond Bell nonlocality
• Protocol for generation of high-dimensional entanglement from an array of non-interacting photon emitters
• Hierarchies of resources for measurement-based quantum computation
• Outcome determinism in measurement-based quantum computation with qudits
• Maximal Entanglement: Applications in Quantum Information and Particle Physics

Cited by in corpus (4)

• Non-adaptive measurement-based quantum computation on IBM Q
• Quantum advantage in temporally flat measurement-based quantum computation
• Single photonic qutrit in a collective Rydberg polariton
• Qudit Clauser-Horne-Shimony-Holt Inequality and Nonlocality from Wigner Negativity