Multi-controlled single-qubit unitary gates based on the quantum Fourier transform and deep decomposition

• URL: http://arxiv.org/abs/2408.00935v4
• Date: Thu, 20 Feb 2025 15:06:00 GMT
• Title: Multi-controlled single-qubit unitary gates based on the quantum Fourier transform and deep decomposition
• Authors: Vladimir V. Arsoski,
• Abstract summary: We will present a few new generalizations of the multi-controlled X (MCX) gate that uses the quantum Fourier transform (QFT) First, we will optimize QFT-MCX and prove that it is equivalent to a stair MCX gates array. The supremacy of our implementations over the best-known optimized algorithm will be demonstrated.
• Score: 0.0
• License:
• Abstract: We will present a few new generalizations of the multi-controlled X (MCX) gate that uses the quantum Fourier transform (QFT). Firstly, we will optimize QFT-MCX and prove that it is equivalent to a stair MCX gates array. This stair-wise structure will allow us to devise a method for adding an arbitrary phase factor to each qubit. The first MCX generalization into multi-controlled unitary gates (MCU) relies on replacing phase gates acting on the target qubit with controlled unitary gates. We will employ alternative single-qubit gate notation to minimize the complexities of these gates and show how to expand the circuit straightforwardly to the multi-controlled multi-target (MCMT) gate. The second generalization relies on the ZYZ-like decomposition. We will show that by extending one QFT-MCX circuit we implement the two multi-controlled X gates needed for the decomposition. Finally, we will split control wirelines into groups and use iterative ZYZ-like decomposition on QFT-MCU to obtain "deep decomposed" (DD) MCU which employs a lower number of C-NOTs than the previous two, thus making DD-MCU less prone to decoherence and noise. The supremacy of our implementations over the best-known optimized algorithm will be demonstrated by emulating noisy quantum calculations.

Related papers

• Efficient compilation of quantum circuits using multi-qubit gates [0.0]
  We present a compilation scheme which implements a general-circuit decomposition to a sequence of Ising-type, long-range, multi-qubit entangling gates. We numerically test our compilation and show that, compared to conventional realizations with two-qubit gates, our compilations improves the logarithm of quantum volume by $20%$ to $25%$.
  arXiv  Detail & Related papers  (2025-01-28T19:08:13Z)
• Multi-controlled Phase Gate Synthesis with ZX-calculus applied to Neutral Atom Hardware [2.536162003546062]
  We present an approach to synthesize multi controlled phase gates using ZX calculus. By representing quantum circuits as graph like ZX diagrams, one can utilize the distinct graph structure of diagonal gates.
  arXiv  Detail & Related papers  (2024-03-16T09:06:49Z)
• Decomposition of Multi-controlled Special Unitary Single-Qubit Gates [1.412197703754359]
  Multi-controlled unitary gates have been a subject of interest in quantum computing since its inception. Current state-of-the-art approach to implementing n-qubit multi-controlled gates involves the use of a quadratic number of single-qubit and CNOT gates. We present a new decomposition of n-qubit multi-controlled SU(2) gates that requires a circuit with a number of CNOT gates proportional to 20n.
  arXiv  Detail & Related papers  (2023-02-13T14:08:53Z)
• Universal qudit gate synthesis for transmons [44.22241766275732]
  We design a superconducting qudit-based quantum processor. We propose a universal gate set featuring a two-qudit cross-resonance entangling gate. We numerically demonstrate the synthesis of $rm SU(16)$ gates for noisy quantum hardware.
  arXiv  Detail & Related papers  (2022-12-08T18:59:53Z)
• 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)
• Applications of Universal Parity Quantum Computation [0.0]
  We demonstrate the applicability of a universal gate set in the parity encoding, which is a dual to the standard gate model. Embedding these algorithms in the parity encoding reduces the circuit depth compared to conventional gate-based implementations. We propose simple implementations of multiqubit gates in tailored encodings and an efficient strategy to prepare graph states.
  arXiv  Detail & Related papers  (2022-05-19T12:31:46Z)
• High fidelity two-qubit gates on fluxoniums using a tunable coupler [47.187609203210705]
  Superconducting fluxonium qubits provide a promising alternative to transmons on the path toward large-scale quantum computing. A major challenge for multi-qubit fluxonium devices is the experimental demonstration of a scalable crosstalk-free multi-qubit architecture. Here, we present a two-qubit fluxonium-based quantum processor with a tunable coupler element.
  arXiv  Detail & Related papers  (2022-03-30T13:44:52Z)
• 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 simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
  We discuss the implementation of quantum algorithms for lattice $Phi4$ theory on circuit quantum electrodynamics (cQED) system. The main advantage of qudit systems is that its multi-level characteristic allows the field interaction to be implemented only with diagonal single-qudit gates.
  arXiv  Detail & Related papers  (2021-08-30T16:30:33Z)
• Quantum control landscape for ultrafast generation of single-qubit phase shift quantum gates [68.8204255655161]
  We consider the problem of ultrafast controlled generation of single-qubit phase shift quantum gates. Globally optimal control is a control which realizes the gate with maximal possible fidelity. Trap is a control which is optimal only locally but not globally.
  arXiv  Detail & Related papers  (2021-04-26T16:38:43Z)
• A universal quantum gate set for transmon qubits with strong ZZ interactions [16.56373732567445]
  High-fidelity single- and two-qubit gates are essential building blocks for a fault-tolerant quantum computer. One limiting factor is the residual ZZ-interaction, which originates from a coupling between computational states and higher-energy states. We experimentally demonstrate that it can be exploited to produce a universal set of fast single- and two-qubit entangling gates.
  arXiv  Detail & Related papers  (2021-03-23T04:46:55Z)

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.