The power of qutrits for non-adaptive measurement-based quantum computing
arXiv:2203.12411 · doi:10.1088/1367-2630/acdf77
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 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 qutrits. This yields a corresponding generalised GHZ type paradox for any ternary function that LHVs cannot compute. We give an example for an -variate function that can be computed with only 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 (34)
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- All multipartite Bell correlation inequalities for two dichotomic observables per site
- Qudits and high-dimensional quantum computing
- Quantum teleportation in high dimensions
- Bell's theorem for general N-qubit states
- The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
- A universal qudit quantum processor with trapped ions
- Quantum Information Scrambling in a Superconducting Qutrit Processor
- Experimental high-dimensional quantum teleportation
- High-Dimensional Single-Photon Quantum Gates: Concepts and Experiments
- Computational power of correlations
- Experimental GHZ Entanglement beyond Qubits
- Quantum computation based on d-level cluster states
- Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
- Practical trapped-ion protocols for universal qudit-based quantum computing
- Experimental high-dimensional Greenberger-Horne-Zeilinger entanglement with superconducting transmon qutrits
- Implementation of a Walsh-Hadamard gate in a superconducting qutrit
- 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
- Cyclic transformation of orbital angular momentum modes
- Contextuality as a resource for measurement-based quantum computation beyond qubits
- Decomposing the generalized Toffoli gate with qutrits
- Generalized Bell Inequality Experiments and Computation
- Quantum communication complexity beyond Bell nonlocality
- Mermin inequalities for perfect correlations in many-qutrit systems
- Protocol for generation of high-dimensional entanglement from an array of non-interacting photon emitters
- A complete set of multidimensional Bell inequalities
- Correlations for computation and computation for correlations
- Hierarchies of resources for measurement-based quantum computation
- Board Games for Quantum Computers
- Outcome determinism in measurement-based quantum computation with qudits
- Realization of the Werner-Holevo and Landau-Streater quantum channels for qutrits on quantum computers
- Maximal Entanglement: Applications in Quantum Information and Particle Physics