English
Related papers

Related papers: Minimum Toffoli depth for the multi-controlled Tof…

200 papers

This paper presents novel methods for optimizing multi-controlled quantum gates, which naturally arise in high-level quantum programming. Our primary approach involves rewriting $U(2)$ gates as $SU(2)$ gates, utilizing one auxiliary qubit…

Quantum Physics · Physics 2025-03-12 Evandro C. R. Rosa , Eduardo I. Duzzioni , Rafael de Santiago

Flexible characterization techniques that identify and quantify experimental imperfections under realistic assumptions are crucial for the development of quantum computers. Gate set tomography is a characterization approach that…

Quantum Physics · Physics 2023-03-31 Raphael Brieger , Ingo Roth , Martin Kliesch

We present a general strategy for mapping fermionic systems to quantum hardware with square qubit connectivity which yields low-depth quantum circuits, counted in the number of native two-qubit fSIM gates. We achieve this by leveraging…

Quantum Physics · Physics 2024-05-01 Manuel G. Algaba , P. V. Sriluckshmy , Martin Leib , Fedor Šimkovic

Building efficient large-scale quantum computers is a significant challenge due to limited qubit connectivities and noisy hardware operations. Transpilation is critical to ensure that quantum gates are on physically linked qubits, while…

Quantum Physics · Physics 2025-04-22 Evan McKinney , Michael Hatridge , Alex K. Jones

We present two deterministic schemes for constructing a CNOT gate and a Toffoli gate on photon-atom and photon-atom-atom hybrid quantum systems assisted by bad cavities, respectively. They are achieved by cavity-assisted photon scattering…

Quantum Physics · Physics 2017-01-03 Guan-Yu Wang , Qian Liu , Hai-Rui Wei , Tao Li , Qing Ai , Fu-Guo Deng

Cavity QED is a versatile tool to explore small scale quantum information processing. Within this setting, we describe a particular protocol for implementing a Toffoli gate with Rydberg atoms and a cavity field. Our scheme uses both…

Quantum Physics · Physics 2007-05-23 H. Ollivier , P. Milman

The number of qubits of current quantum computers is one of the most dominating restrictions for applications. So it is naturally conceived to use two or more small capacity quantum computers to form a larger capacity quantum computing…

Quantum Physics · Physics 2019-01-16 Kan He , Shusen Liu , Jinchuan Hou

While implementing a quantum algorithm it is crucial to reduce the quantum resources, in order to obtain the desired computational advantage. For most fault-tolerant quantum error-correcting codes the cost of implementing the non-Clifford…

Quantum Physics · Physics 2023-02-10 Vlad Gheorghiu , Michele Mosca , Priyanka Mukhopadhyay

Circuit cutting, the partitioning of quantum circuits into smaller independent fragments, has become a promising avenue for scaling up current quantum-computing experiments. Here, we introduce a scheme for joint cutting of two-qubit…

Multi-controlled unitary gates have been a subject of interest in quantum computing since its inception, and are widely used in quantum algorithms. The current state-of-the-art approach to implementing n-qubit multi-controlled gates…

In order for quantum computations to be done as efficiently as possible it is important to optimise the number of gates used in the underlying quantum circuits. In this paper we find that many gate optimisation problems for approximately…

Quantum Physics · Physics 2024-08-13 John van de Wetering , Matt Amy

The paradigm behind digital quantum computing inherits the idea of using binary information processing. Nature in fact gives much more rich structures of physical objects that can be used for encoding information, which is especially…

Quantum Physics · Physics 2025-06-04 Evgeniy O. Kiktenko , Anastasiia S. Nikolaeva , Aleksey K. Fedorov

We discuss a simple architecture for a quantum Toffoli gate implemented using three trapped ions. The gate, which in principle can be implemented with a single laser-induced operation, is effective under rather general conditions and is…

Quantum Physics · Physics 2015-05-20 Massimo Borrelli , Laura Mazzola , Mauro Paternostro , Sabrina Maniscalco

Distributed quantum computing combines the computational power of multiple devices to overcome the limitations of individual devices. Circuit cutting techniques enable the distribution of quantum computations through classical…

Quantum Physics · Physics 2023-06-22 Marvin Bechtold , Johanna Barzen , Frank Leymann , Alexander Mandl

Simulating quantum dynamics is one of the central applications of quantum computing. For Hamiltonians written as a sum of many terms, deterministic Trotter--Suzuki product formulas can require applying a large number of term-wise evolutions…

Quantum Physics · Physics 2026-05-20 Pegah Mohammadipour , Xiantao Li

Unitary decomposition is a widely used method to map quantum algorithms to an arbitrary set of quantum gates. Efficient implementation of this decomposition allows for translation of bigger unitary gates into elementary quantum operations,…

Quantum Physics · Physics 2024-03-14 A. M. Krol , A. Sarkar , I. Ashraf , Z. Al-Ars , K. Bertels

Two different algorithms are presented for generating a quantum circuit realization of a matrix representing a permutation on $2^n$ letters. All circuits involve $n$ qubits and only use multi--controlled Toffoli gates. The first algorithm…

Quantum Physics · Physics 2025-12-16 Jason Hanson

Quantum logic decomposition refers to decomposing a given quantum gate to a set of physically implementable gates. An approach has been presented to decompose arbitrary diagonal quantum gates to a set of multiplexed-rotation gates around z…

Emerging Technologies · Computer Science 2015-12-14 Mahboobeh Houshmand , Morteza Saheb Zamani , Mehdi Sedighi , Mona Arabzadeh

The circuit-level implementation of a quantum string-matching algorithm, which matches a search string (pattern) of length $M$ inside a longer text of length $N$, has already been demonstrated in the literature to outperform its classical…

Quantum Physics · Physics 2023-04-07 Amit Saha , Om Khanna

We study the achievements of quantum circuits comprised of several one- and two-qubit gates. Quantum process matrices are determined for the basic one- and two-qubit gate operations and concatenated to yield the process matrix of the…

Quantum Physics · Physics 2014-04-11 J. Gulliksen , D. D. Bhaktavatsala Rao , K. Mølmer