Parallelism for Quantum Computation with Qudits

Abstract

Robust quantum computation with d-level quantum systems (qudits) poses two requirements: fast, parallel quantum gates and high fidelity two-qudit gates. We first describe how to implement parallel single qudit operations. It is by now well known that any single-qudit unitary can be decomposed into a sequence of Givens rotations on two-dimensional subspaces of the qudit state space. Using a coupling graph to represent physically allowed couplings between pairs of qudit states, we then show that the logical depth of the parallel gate sequence is equal to the height of an associated tree. The implementation of a given unitary can then optimize the tradeoff between gate time and resources used. These ideas are illustrated for qudits encoded in the ground hyperfine states of the atomic alkalies ${}^{87}$Rb and ${}^{133}$Cs. Second, we provide a protocol for implementing parallelized non-local two-qudit gates using the assistance of entangled qubit pairs. Because the entangled qubits can be prepared non-deterministically, this offers the possibility of high fidelity two-qudit gates.

9 pages, 3 figures

References in corpus (10)

• Quantum Teleportation is a Universal Computational Primitive
• Reliable Quantum Computers
• Optimal local implementation of non-local quantum gates
• Multi-valued Logic Gates for Quantum Computation
• Quantum-state control in optical lattices
• Asymptotically Optimal Quantum Circuits for d-level Systems
• Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
• Entanglement purification for Quantum Computation
• Criteria for Exact Qudit Universality
• Mesoscopic quantum coherence in an optical lattice

Cited by in corpus (31)

• Molecular Spin Qudits for Quantum Algorithms
• A universal qudit quantum processor with trapped ions
• Practical trapped-ion protocols for universal qudit-based quantum computing
• Simulations of quantum double models
• Performing SU($d$) operations and rudimentary algorithms in a superconducting transmon qudit for $d=3$ and $d=4$
• Minimum tomography of two entangled qutrits using local measurements of one-qutrit SIC-POVM
• Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach
• Efficient implementation of bipartite nonlocal unitary gates using prior entanglement and classical communication
• Quantum logic gates for superconducting resonator qudits
• Quantum Optimal Control of Nuclear Spin Qudecimals in ${}^{87}\text{Sr}$
• Decomposing the generalized Toffoli gate with qutrits
• Realizing quantum gates with optically-addressable ${}^{171}$Yb${}^{+}$ ion qudits
• Efficient realization of quantum algorithms with qudits
• Control of inhomogeneous atomic ensembles of hyperfine qudits
• Observation of Cooperative Electronic Quantum Tunneling: Increasing Accessible Nuclear States in a Molecular Qudit
• Continuous dynamical decoupling of optical ${}^{171}$Yb${}^{+}$ qudits with radiofrequency fields
• Universal quantum computing with qubits embedded in trapped-ion qudits
• Quantum State Synthesis of Superconducting Resonators
• Generalized Toffoli gate decomposition using ququints: Towards realizing Grover's algorithm with qudits
• Towards multiqudit quantum processor based on a ${}^{171}$Yb${}^{+}$ ion string: Realizing basic quantum algorithms
• Experimental quantum tomography assisted by multiply symmetric states in higher dimensions
• Realization of Universal Quantum Gates with Spin-Qudits in Colloidal Quantum Dots
• Adaptive Compilation of Multi-Level Quantum Operations
• Efficient characterization of qudit logical gates with gate set tomography using an error-free Virtual-Z-gate model
• Higher-Dimensional Bell Inequalities with Noisy Qudits
• Macroscopic approach to N-qudit systems
• Transpiling quantum assembly language circuits to a qudit form
• Physically motivated decompositions of single-qutrit gates
• Qudit encoding in Rydberg blockaded arrays of atoms
• Quantum computational resources for lattice QCD in the strong-coupling limit
• Implementation of the quantum Fourier transform on a hybrid qubit-qutrit NMR quantum emulator