English
Related papers

Related papers: Reduction of circuit depth by mapping qubit-based …

200 papers

The increasing depth of quantum circuits presents a major limitation for the execution of quantum algorithms, as the limited coherence time of physical qubits leads to noise that manifests as errors during computation. In this work, we…

Quantum Physics · Physics 2026-03-24 Spyros Tserkis , Muhammad Umer , Dimitris G. Angelakis

Geometric phases are robust against certain types of local noises, and thus provide a promising way towards high-fidelity quantum gates. However, comparing with the dynamical ones, previous implementations of nonadiabatic geometric quantum…

Quantum Physics · Physics 2021-06-09 Sai Li , Jing Xue , Tao Chen , Zheng-Yuan Xue

Quantum algorithms on near-term quantum processors are typically executed using shallow quantum circuits composed of one- and two-qubit gates. However, as circuit depth and gate number increase, gate imperfections and qubit decoherence…

In the noisy intermediate-scale quantum era, mid-circuit measurement and reset operations facilitate novel circuit optimization strategies by reducing a circuit's qubit count in a method called resizing. This paper introduces two such…

Quantum Physics · Physics 2023-11-23 Siyuan Niu , Akel Hashim , Costin Iancu , Wibe Albert de Jong , Ed Younis

The paper discusses the gate complexity and the depth of reversible circuits consisting of NOT, CNOT and 2-CNOT gates in the case, when the number of additional inputs is limited. We study Shannon's gate complexity function $L(n, q)$ and…

Computational Complexity · Computer Science 2017-03-28 Dmitry V. Zakablukov

We present a quantum SWAP gate valid for quantum systems of an arbitrary dimension. The gate generalizes the CNOT implementation of the SWAP gate for qubits and keeps its most important properties, like symmetry and simplicity. We only use…

Quantum Physics · Physics 2014-09-30 Juan Carlos Garcia-Escartin , Pedro Chamorro-Posada

We improve the number of $T$ gates needed for a $b$-bit approximation of a multiplexed quantum gate with $c$ controls applying $n$ single-qubit arbitrary phase rotations from $4n b+\mathcal{O}(\sqrt{cn b})$ to $2n b+\mathcal{O}(\sqrt{cn…

Quantum Physics · Physics 2021-10-27 Guang Hao Low

In this paper we show that it is possible to adapt a qudit scheme for creating a controlled-Toffoli created by Ralph et al. [Phys. Rev. A 75 011213] to be applicable to qubits. While this scheme requires more gates than standard schemes for…

Quantum Physics · Physics 2013-04-23 Katherine L. Brown , Anmer Daskin , Sabre Kais , Jonathan P. Dowling

CNOT optimization plays a significant role in noise reduction for Quantum Circuits. Several heuristic and exact approaches exist for CNOT optimization. In this paper, we investigate more complicated variations of optimal synthesis by…

Quantum Physics · Physics 2024-08-09 Irfansha Shaik , Jaco van de Pol

Recently, nonadiabatic geometric quantum computation has been received much attention, due to its fast manipulation and intrinsic error-resilience characteristics. However, to obtain universal geometric quantum control, only limited and…

Quantum Physics · Physics 2021-11-03 Cheng-Yun Ding , Yan Liang , Kai-Zhi Yu , Zheng-Yuan Xue

In this paper, we propose a scheme to realize three-qubit controlled phase gate and multiqubit controlled-NOT gate of one qubit simultaneously controlling n target qubit with four level quantum system in a cavity. Adjustment of level…

Quantum Physics · Physics 2015-03-03 Muhammad Waseem , Muhammad Irfan , Shahid Qamar

We show that with the assistance of a third level of the qubits an n-qubit phase gate can be constructed from $2n-4$ two-qutrit conditional swap gates, a single qutrit-qubit controlled phase gate, and two single-qutrit operations. Unlike…

Quantum Physics · Physics 2012-07-20 Shi Biao Zheng

The quantum Fourier transform (QFT) is a ubiquitous quantum operation that is used in numerous quantum computing applications. The major obstacle to constructing a QFT circuit is that numerous elementary gates are required. Among the…

Quantum Physics · Physics 2024-07-23 Byeongyong Park , Doyeol Ahn

While all quantum algorithms can be expressed in terms of single-qubit and two-qubit gates, more expressive gate sets can help reduce the algorithmic depth. This is important in the presence of gate errors, especially those due to…

We prove that any $n$-qubit unitary can be implemented (i) approximately in time $\tilde O\big(2^{n/2}\big)$ with query access to an appropriate classical oracle, and also (ii) exactly by a circuit of depth $\tilde O\big(2^{n/2}\big)$ with…

Quantum Physics · Physics 2026-05-05 Gregory Rosenthal

From a geometric approach, we derive the minimum number of applications needed for an arbitrary Controlled-Unitary gate to construct a universal quantum circuit. A new analytic construction procedure is presented and shown to be either…

Quantum Physics · Physics 2009-11-10 Jun Zhang , Jiri Vala , Shankar Sastry , K. Birgitta Whaley

When visualised as an operation on the Bloch sphere, the qubit "pi-over-eight" gate corresponds to one-eighth of a complete rotation about the vertical axis. This simple gate often plays an important role in quantum information theory,…

Quantum Physics · Physics 2012-08-17 Mark Howard , Jiri Vala

We apply quantum homomorphic encryption (QHE) schemes suitable for circuits with a polynomial number of $T/T^{\dagger}$-gates to Grover's algorithm, performing a simulation in Qiskit of a Grover circuit that contains 3 qubits. The…

Quantum Physics · Physics 2024-03-11 Pablo Fernández , Miguel A. Martin-Delgado

The fidelity of certain gates on noisy quantum computers may be improved when they are implemented using more than two levels of the involved transmons. The main impediments to achieving this potential are the dynamic gate phase errors that…

Quantum Physics · Physics 2024-07-30 Yutaro Iiyama , Wonho Jang , Naoki Kanazawa , Ryu Sawada , Tamiya Onodera , Koji Terashi

We present a method for optimizing quantum circuit compilation by automating the allocation of auxiliary qubits for multi-qubit gate decompositions. This approach is implemented and evaluated within the high-level quantum programming…

Quantum Physics · Physics 2024-12-31 Evandro C. R. Rosa , Jerusa Marchi , Eduardo I. Duzzioni , Rafael de Santiago