English
Related papers

Related papers: A Systematic Algorithm for Quantum Boolean Circuit…

200 papers

We study the resources required to achieve universal quantum computing via the gate sets that provide the fundamental instructions from which quantum algorithms are built. While single-gate universal sets are known, they rely on precisely…

Quantum Physics · Physics 2026-02-24 Robin Kaarsgaard

With the advent of physical qubits exhibiting strong noise bias, it becomes increasingly relevant to identify which quantum gates can be efficiently implemented on error-correcting codes designed to address a single dominant error type.…

Quantum Physics · Physics 2025-07-09 Victor Barizien , Hugo Jacinto , Nicolas Sangouard

In conventional circuit-based quantum computing architectures, the standard gate set includes arbitrary single-qubit rotations and two-qubit entangling gates. This choice is not always aligned with the native operations available in certain…

Quantum Physics · Physics 2025-03-03 Vinit Singh , Bin Yan

Quantum logic gates can perform calculations much more efficiently than their classical counterparts. However, the level of control needed to obtain a reliable quantum operation is correspondingly higher. In order to evaluate the…

Quantum Physics · Physics 2009-11-13 Holger F. Hofmann , Ryo Okamoto , Shigeki Takeuchi

We present a constructive method to create quantum circuits that implement oracles $|x\rangle|y\rangle|0\rangle^k \mapsto |x\rangle|y \oplus f(x)\rangle|0\rangle^k$ for $n$-variable Boolean functions $f$ with low $T$-count. In our method…

Quantum Physics · Physics 2019-08-06 Giulia Meuli , Mathias Soeken , Earl Campbell , Martin Roetteler , Giovanni De Micheli

Implementing quantum algorithms on realistic hardware requires translating high-level global operations into sequences of native elementary gates, a process known as quantum compiling. Physical limitations, such as constraints in…

A modern computer system, based on the von Neumann architecture, is a complicated system with several interactive modular parts. Quantum computing, as the most generic usage of quantum information, follows a hybrid architecture so far,…

Quantum Physics · Physics 2022-09-02 D. -S. Wang

In this paper, we present the experimental realization of multi-qubit gates $% \Lambda_n(not) $ in macroscopic ensemble of three-qubit and four-qubit molecules. Instead of depending heavily on the two-bit universal gate, which served as the…

Quantum Physics · Physics 2009-11-06 J. F. Du , M. J. Shi , J. H. Wu , X. Y. Zhou , R. D. Han

Construction of explicit quantum circuits follows the notion of the "standard circuit model" introduced in the solid and profound analysis of elementary gates providing quantum computation. Nevertheless the model is not always optimal (e.g.…

Quantum Physics · Physics 2007-05-23 K. Ch. Chatzisavvas , C. Daskaloyannis , C. P. Panos

We report the realization of an elementary quantum processor based on a linear crystal of trapped ions. Each ion serves as a quantum bit (qubit) to store the quantum information in long lived electronic states. We present the realization of…

There are various gate sets that can be used to describe a quantum computation. A particularly popular gate set in the literature on quantum computing consists of arbitrary single-qubit gates and 2-qubit CNOT gates. A CNOT gate is however…

Quantum Physics · Physics 2022-09-05 John van de Wetering

Semiconductor quantum dots offer a promising platform for controlling spin qubits and realizing quantum logic gates, essential for scalable quantum computing. In this work, we utilize a variational quantum compiling algorithm to design…

Quantum Physics · Physics 2025-04-22 Yuanyang Zhou , Huaxin He , Fengtao Pang , Hao Lyu , Yongping Zhang , Xi Chen

We consider the problem of the variational quantum circuit synthesis into a gate set consisting of the CNOT gate and arbitrary single-qubit (1q) gates with the primary target being the minimization of the CNOT count. First we note that…

Quantum Physics · Physics 2023-05-10 Nikita A. Nemkov , Evgeniy O. Kiktenko , Ilia A. Luchnikov , Aleksey K. Fedorov

Quantum algorithms require a universal set of gates that can be implemented in a physical system. For these, an optimal decomposition into a sequence of available operations is desired. Here, we present a method to find such sequences for a…

Quantum Physics · Physics 2016-07-22 Esteban A. Martinez , Thomas Monz , Daniel Nigg , Philipp Schindler , Rainer Blatt

A cost-effective n-bit Toffoli gate is proposed to be realized (or transpiled) based on the layouts (linear, T-like, and I-like) and the number of n physical qubits for IBM quantum computers. This proposed gate is termed the "layout-aware…

Quantum Physics · Physics 2024-10-18 Ali Al-Bayaty , Marek Perkowski

Computations with a future quantum computer will be implemented through the operations by elementary quantum gates. It is now well known that the collection of 1-bit and 2-bit quantum gates are universal for quantum computation, i.e., any…

Quantum Physics · Physics 2007-05-23 G. Chen , D. A. Church , B. -G. Englert , M. S. Zubairy

We propose a modular quantum computation architecture based on utilizing multipartite entanglement. Each module consists of a small-scale quantum computer comprising data, memory and entangling qubits. Entangling qubits are used to…

Quantum Physics · Physics 2024-12-16 Ferran Riera-Sàbat , Wolfgang Dür

Compilation and optimization of quantum circuits are critical components in the execution of algorithms on quantum computers. These components must successfully balance two competing priorities: minimizing the number of expensive resources,…

Controlled unitary gates are a basic element in many quantum algorithms. Converting a general unitary $U$ with a known decomposition into its controlled version, controlled-$U$, can introduce a large overhead in terms of the depth of the…

Quantum Physics · Physics 2026-02-24 Carlos Navas-Merlo , Juan Carlos García-Escartín

Any unitary transformation of quantum computational networks is explicitly decomposed, in an exact and unified form, into a sequence of a limited number of one-qubit quantum gates and the two-qubit diagonal gates that have diagonal unitary…

Quantum Physics · Physics 2007-05-23 Xijia Miao