Modifying $n$-qubit controlled-$ZX$ gate to be $n$-qubit Toffoli gate

• URL: http://arxiv.org/abs/2305.15018v1
• Date: Wed, 24 May 2023 10:58:54 GMT
• Title: Modifying $n$-qubit controlled-$ZX$ gate to be $n$-qubit Toffoli gate
• Authors: Jian Leng, Fan Yang, Xiang-Bin Wang
• Abstract summary: decomposition for controlled-$ZX$ gate in [Phys. Rev. A, 87, 062318 (2013)] has a shallow circuit depth $8n-20$ with no ancilla. We show that the circuit after decomposition can be easily constructed in present physical systems.
• Score: 3.803244458097104
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The decomposition for controlled-$ZX$ gate in [Phys. Rev. A, 87, 062318 (2013)] has a shallow circuit depth $8n-20$ with no ancilla. Here we modify this decomposition to decompose $n$-qubit Toffoli gate with only $2n-3$ additional single-qubit gates. The circuit depth is unchanged and no ancilla is needed. We explicitly show that the circuit after decomposition can be easily constructed in present physical systems.

Related papers

• Reducing T Gates with Unitary Synthesis [0.41873449350124814]
  This work presents a novel FT synthesis algorithm that directly synthesizes arbitrary single-qubit unitaries. By leveraging tensor network-based search, our approach enables native $U3$ synthesis, reducing the $T$ count, Clifford gate count, and approximation error.
  arXiv  Detail & Related papers  (2025-03-20T04:53:54Z)
• Protected phase gate for the $0$-$π$ qubit using its internal modes [0.0]
  We propose a protected phase gate for the $0$-$pi$ qubit. The gate is achieved by varying the qubit-ancilla coupling via a tunable Josephson element. We find that our scheme is compatible with the protected regime of the $0$-$pi$ qubit.
  arXiv  Detail & Related papers  (2025-03-18T18:35:38Z)
• Ancilla-free Quantum Adder with Sublinear Depth [2.784223169208082]
  We present the first exact quantum adder with sublinear depth and no ancilla qubits. Our construction is based on classical reversible logic only.
  arXiv  Detail & Related papers  (2025-01-28T09:05:49Z)
• Polylogarithmic-depth controlled-NOT gates without ancilla qubits [0.0]
  Controlled operations are fundamental building blocks of quantum algorithms. Decomposing $n$-control-NOT gates into arbitrary single-qubit and CNOT gates is a crucial but non-trivial task.
  arXiv  Detail & Related papers  (2023-12-20T17:23:11Z)
• A T-depth two Toffoli gate for 2D square lattice architectures [49.88310438099143]
  We present a novel Clifford+T decomposition of a Toffoli gate. Our decomposition requires no SWAP gates in order to be implemented on 2D square lattices of qubits. This decomposition enables shallower, more fault-tolerant quantum computations on both NISQ and error-corrected architectures.
  arXiv  Detail & Related papers  (2023-11-21T10:33:51Z)
• MIRAGE: Quantum Circuit Decomposition and Routing Collaborative Design using Mirror Gates [1.1494662473750505]
  Transpilation is critical to ensure that quantum gates are on physically linked qubits. We propose $textitMIRAGE$, a collaborative design and transpilation approach to minimize $texttSWAP$ gates. We show how systems that implement the $texttiSWAP$ family of gates can benefit from mirror gates.
  arXiv  Detail & Related papers  (2023-08-07T18:52:08Z)
• Improved Synthesis of Toffoli-Hadamard Circuits [1.7205106391379026]
  We show that a technique introduced by Kliuchnikov in 2013 for Clifford+$T$ circuits can be straightforwardly adapted to Toffoli-Hadamard circuits. We also present an alternative synthesis method of similarly improved cost, but whose application is restricted to circuits on no more than three qubits.
  arXiv  Detail & Related papers  (2023-05-18T21:02:20Z)
• Cat-qubit-inspired gate on cos($2\theta$) qubits [77.34726150561087]
  We introduce a single-qubit $Z$ gate inspired by the noise-bias preserving gate of the Kerr-cat qubit. This scheme relies on a $pi$ rotation in phase space via a beamsplitter-like transformation between a qubit and ancilla qubit.
  arXiv  Detail & Related papers  (2023-04-04T23:06:22Z)
• Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
  We present the first systematic translation of the QFT-addition circuit into a Toffoli-based adder. Instead of using approximate decompositions of the gates from the QFT circuit, it is more efficient to merge gates.
  arXiv  Detail & Related papers  (2022-09-30T02:36:42Z)
• Experimental Characterization of Fault-Tolerant Circuits in Small-Scale Quantum Processors [67.47400131519277]
  A code's logical gate set may be deemed fault-tolerant for gate sequences larger than 10 gates. Some circuits did not satisfy the fault tolerance criterion. It is most accurate to assess the fault tolerance criterion when the circuits tested are restricted to those that give rise to an output state with a low dimension.
  arXiv  Detail & Related papers  (2021-12-08T01:52:36Z)
• Software mitigation of coherent two-qubit gate errors [55.878249096379804]
  Two-qubit gates are important components of quantum computing. But unwanted interactions between qubits (so-called parasitic gates) can degrade the performance of quantum applications. We present two software methods to mitigate parasitic two-qubit gate errors.
  arXiv  Detail & Related papers  (2021-11-08T17:37:27Z)
• Quantum Instruction Set Design for Performance [30.049549820997996]
  A quantum instruction set is where quantum hardware and software meet. We develop new characterization and compilation techniques for non-Clifford gates to accurately evaluate different quantum instruction set designs.
  arXiv  Detail & Related papers  (2021-05-13T04:39:33Z)
• Halving the width of Toffoli based constant modular addition to n+3 qubits [69.43216268165402]
  We present an arithmetic circuit performing constant modular addition having $mathcalO(n)$ depth of Toffoli gates. This is an improvement by a factor of two compared to the width of the state-of-the-art Toffoli-based constant modular adder.
  arXiv  Detail & Related papers  (2021-02-06T17:07:48Z)
• Simple implementation of high fidelity controlled-$i$SWAP gates and quantum circuit exponentiation of non-Hermitian gates [0.0]
  The $i$swap gate is an entangling swapping gate where the qubits obtain a phase of $i$ if the state of the qubits is swapped. We present a simple implementation of the controlled-$i$swap gate.
  arXiv  Detail & Related papers  (2020-02-26T19:00:01Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.