Exact Synthesis of Qutrit Toffoli+Hadamard and Clifford+T

Published: 16 September 2024
on channel: Institute for Quantum Computing
129
6

Lia Yeh from Oxford University (‪@CompSciOxford‬ ) presents at the QuDits for Quantum Technology workshop, hosted by the Quantum Interactions Theory Group at the Institute for Quantum Computing, University of Waterloo. Learn more: https://quantum-interactions.com/

This talk is about two papers. In the first paper, we introduce the qudit ZH-calculus and generalize all the qubit phase-free ZH-calculus rules to qudits of prime dimension d. We prove that the phase-free qudit ZH-calculus is universal for matrices over the ring. We define the qudit Toffoli+Hadamard gate set and justify this definition, by constructing all d-ary classical reversible circuits from just the Toffoli gate, and by showing that Toffoli+Hadamard is moreover also approximately universal for quantum computation in any odd prime qudit dimension. Furthermore, we show that as is the case for qubits, qudit phase-free ZH-calculus diagrams correspond precisely to circuits allowing post-selections over this Toffoli+Hadamard gate set.


Watch video Exact Synthesis of Qutrit Toffoli+Hadamard and Clifford+T online without registration, duration hours minute second in high quality. This video was added by user Institute for Quantum Computing 16 September 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 129 once and liked it 6 people.