Scaling W state circuits in the qudit Clifford hierarchy
arXiv:2304.12504 · doi:10.1145/3594671.3594687
Abstract
We identify a novel qudit gate which we call the gate. This is an alternate generalization of the qutrit gate to any odd prime dimension , in the level of the Clifford hierarchy. Using this gate which is efficiently realizable fault-tolerantly should a certain conjecture hold, we deterministically construct in the Clifford+ gate set, -qubit states in the qudit subspace. For qutrits, this gives deterministic and fault-tolerant constructions for the qubit state of sizes three with count 3, six, and powers of three. Furthermore, we adapt these constructions to recursively scale the state size to arbitrary size , in gate count and depth. This is moreover deterministic for any size qubit state, and for any prime -dimensional qudit state, size a power of . For these purposes, we devise constructions of the -controlled Pauli gate and the controlled Hadamard gate in any prime qudit dimension. These decompositions, for which exact synthesis is unknown in Clifford+ for , may be of independent interest.
arXiv comment11 pages. To be in published in proceedings of The First International Workshop on the Art, Science, and Engineering of Quantum Programming (QP2023)
References in corpus (58)
- Elementary gates for quantum computation
- Three qubits can be entangled in two inequivalent ways
- Concentrating Partial Entanglement by Local Operations
- Improved Simulation of Stabilizer Circuits
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Qudits and high-dimensional quantum computing
- High-dimensional quantum communication: benefits, progress, and future challenges
- A universal qudit quantum processor with trapped ions
- Operating Quantum States in Single Magnetic Molecules: Implementation of Grover's Quantum Algorithm
- Quantum Information Scrambling in a Superconducting Qutrit Processor
- Closing the detection loophole in Bell experiments using qudits
- Beating the channel capacity limit for superdense coding with entangled ququarts
- Enhanced fault-tolerant quantum computing in -level systems
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Reducing T-count with the ZX-calculus
- Asymptotically Optimal Quantum Circuits for d-level Systems
- Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
- Towards Large-scale Functional Verification of Universal Quantum Circuits
- Native qudit entanglement in a trapped ion quantum processor
- Factoring with Qutrits: Shor's Algorithm on Ternary and Metaplectic Quantum Architectures
- Qudit versions of the qubit "pi-over-eight" gate
- Computational speed-up in a single qudit NMR quantum information processor
- Computational speed-up with a single qudit
- Universal Quantum Computation with Metaplectic Anyons
- Asymptotic Improvements to Quantum Circuits via Qutrits
- Enhancing the W State Quantum Network Fusion Process with A Single Fredkin Gate
- Phase Gadget Synthesis for Shallow Circuits
- Anonymous transmission in a noisy quantum network using the W state
- QIRAL: A High Level Language for Lattice QCD Code Generation
- There and back again: A circuit extraction tale
- Certification and Quantification of Multilevel Quantum Coherence
- Diagonal gates in the Clifford hierarchy
- Dynamical phase transitions, temporal orthogonality and the dynamics of observables in one dimensional ultra-cold quantum gases: from the continuum to the lattice
- Towards low overhead magic state distillation
- Realization of efficient quantum gates with a superconducting qubit-qutrit circuit
- Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach
- Trade off-Free Entanglement Stabilization in a Superconducting Qutrit-Qubit System
- Decomposing the generalized Toffoli gate with qutrits
- Semi-Clifford operations, structure of hierarchy, and gate complexity for fault-tolerant quantum computation
- Qutrit Magic State Distillation Tight in Some Directions
- Quantum voting and violation of Arrow's Impossibility Theorem
- Quantum Communication between Multiplexed Atomic Quantum Memories
- Techniques to Reduce -Parity-Phase Circuits, Motivated by the ZX Calculus
- Unifying the Clifford Hierarchy via Symmetric Matrices over Rings
- Circuit QED: single-step realization of a multiqubit controlled phase gate with one microwave photonic qubit simultaneously controlling microwave photonic qubits
- Magic State Distillation with the Ternary Golay Code
- Qufinite ZX-calculus: a unified framework of qudit ZX-calculi
- Efficient quantum gate teleportation in higher dimensions
- Un-Weyl-ing the Clifford Hierarchy
- A robust W-state encoding for linear quantum optics
- Fusing atomic states via quantum Zeno dynamics
- Qutrit Dichromatic Calculus and Its Universality
- Comparing bound entanglement of bell diagonal pairs of qutrits and ququarts
- Depicting qudit quantum mechanics and mutually unbiased qudit theories
- Entanglement Property and Monogamy Relation of Gerneralized Mixed W
- Adaptive Compilation of Multi-Level Quantum Operations
- Simplification Strategies for the Qutrit ZX-Calculus
- Three qubit entanglement within graphical Z/X-calculus