Single-step implementation of high-fidelity n -bit Toffoli gates

Abstract

The family of n-bit Toffoli gates, with the 2-bit Toffoli gate as the figurehead, are of great interest in quantum information as they can be used as universal gates and in quantum error correction, among other things. We present a single-step implementation of arbitrary n-bit Toffoli gates (up to a local change of basis), based on resonantly driving a single qubit that has a strong Ising coupling to n other qubits. The setup in the 2-qubit case turns out to be identical to the universal Barenco gate. The gate time and error are, in theory, independent of the number of control qubits, scaling better than conventional circuit decompositions. We note that our assumptions, namely strongly coupling n + 1 qubits and a driving frequency that scales with n, may break down for large systems. Still, our protocol could enhance the capabilities of intermediate scale quantum computers, and we discuss the prospects of implementing our protocol on trapped ions, Rydberg atoms, and on superconducting circuits. Simulations of the latter platform show that the Toffoli gate with two control bits attains fidelities of above 0.98 even in the presence of decoherence. We also show how similar ideas can be used to make a series of CNOT-gates in a single step. Lastly, we show how these can speed up the implementation of quantum error correcting codes, and simulate the encoding steps of the three-qubit bit flip code and the seven-qubit Steane code. arXiv:1910.07548v2 [quant-ph]

Reducing the Amount of Single‐Qubit Rotations in VQE and Related Algorithms

“…The n ‐controlled not gate can readily be implemented in systems where this phase occurs naturally, such as superconducting circuits. [ 47 ] Related to the Toffoli gate is the Fredkin gate, [ 48 ] a controlled swap gate. The Fredkin gate can also be expanded using a swap gate with multiple controls.…”

A quantum algorithm for string matching

“…Assuming an architecture that has long-range interactions, we can obtain this oracle in Oðlog ðMÞÞ depth using O(M) ancilla qubits. We note in passing that there have also been proposals to implement a single-step n-control Toffoli that takes O(1) time in trapped-ion and neutral-atom architectures 18 . For the remainder of the paper, however, we take the circuit-depth complexity of this oracle to be Oðlog ðMÞÞ.…”

Systematic-Error-Tolerant Multiqubit Holonomic Entangling Gates

“…To reveal the working mechanism of the multiqubit gate, we introduce collective states of the control qubits (similar to Dicke states of two-level atoms [66]) [45,67]. The states [68][69][70][71][72][73][74] (see Appendix A for details).…”

“…With these developments, the gate errors are mainly affected by the imperfect control parameter [20,39,40]. It can limit the overall fidelity of lengthy algorithms in quantum computation [41][42][43][44][45][46][47][48] and simulation [49][50][51][52], as typically the HQC is implemented with concatenating multiple, universal singleand two-qubit gates.…”