English
Related papers

Related papers: Interpolation Methods for Binary and Multivalued L…

200 papers

Unitary synthesis is the process of decomposing a target unitary transformation into a sequence of quantum gates. This is a challenging task, as the number of possible gate combinations grows exponentially with the circuit depth. In this…

Quantum Physics · Physics 2025-09-01 Xavier Valcarce , Bastien Grivet , Nicolas Sangouard

The simplest decomposition of a Toffoli gate acting on three qubits requires {\em five} 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to six. We show that the number of…

Quantum Physics · Physics 2009-11-13 T. C. Ralph , K. J. Resch , A. Gilchrist

We present a novel architecture-aware transpilation method for exact general unitary gate synthesis on superconducting quantum hardware. Our approach is tightly integrated with the optimized block-ZXZ decomposition, exploiting its recursive…

Quantum Physics · Physics 2026-04-29 Frans Perkkola , Arianne Meijer-van de Griend , Jukka K. Nurminen

The block canonical coset decomposition is developed as a universal algorithmic tool to synthesize n-qubit quantum gates out of experimentally realizable NMR elements. The two-, three-, and four-qubit quantum Fourier transformations are…

Quantum Physics · Physics 2015-03-13 Renan Cabrera , Denys I. Bondar , Herschel A. Rabitz

It is often difficult to correctly implement a Boolean controller for a complex system, especially when concurrency is involved. Yet, it may be easy to formally specify a controller. For instance, for a pipelined processor it suffices to…

Logic in Computer Science · Computer Science 2013-08-23 Georg Hofferek , Ashutosh Gupta , Bettina Könighofer , Jie-Hong Roland Jiang , Roderick Bloem

Control modular addition is a core arithmetic function, and we must consider the computational cost for actual quantum computers to realize efficient implementation. To achieve a low computational cost in a control modular adder, we focus…

Quantum Physics · Physics 2022-02-10 Kento Oonishi , Tomoki Tanaka , Shumpei Uno , Takahiko Satoh , Rodney Van Meter , Noboru Kunihiro

We describe a practical method of constructing quantum combinational logic circuits with basic quantum logic gates such as NOT and general $n$-bit Toffoli gates. This method is useful to find the quantum circuits for evaluating logic…

Quantum Physics · Physics 2007-05-23 Jae-Seung Lee , Yongwook Chung , Jaehyun Kim , Soonchil Lee

We experimentally demonstrate the underlying physical mechanism of the recently proposed protocol for superreplication of quantum phase gates [W. D\"ur, P. Sekatski, and M. Skotiniotis, Phys. Rev. Lett. 114, 120503 (2015)], which allows to…

Quantum Physics · Physics 2017-01-25 M. Mičuda , R. Stárek , I. Straka , M. Miková , M. Sedlák , M. Ježek , J. Fiurášek

We design linear optics multiqubit quantum logic gates. We assume the traditional encoding of a qubit onto state of a single photon in two modes (e.g. spatial or polarization). We suggest schemes allowing direct probabilistic realization of…

Quantum Physics · Physics 2009-11-13 Jaromir Fiurasek

In fault-tolerant quantum computing, errors in unitary gate synthesis is comparable with noise inherent in the gates themselves. While mixed synthesis can suppress such coherent errors quadratically, there is no clear understanding on its…

Quantum Physics · Physics 2025-07-10 Nobuyuki Yoshioka , Seiseki Akibue , Hayata Morisaki , Kento Tsubouchi , Yasunari Suzuki

Decomposing unitary operations into native gates is an essential step for implementing quantum algorithms. For qubit-based devices, where native gates are typically single- and two-qubit operations, a range of decomposition techniques have…

Quantum Physics · Physics 2025-10-10 Daniele Trisciani , Marco Cattaneo , Zoltán Zimborás

We develop a multi-valued logic for quantum computing for use in multi-level quantum systems, and discuss the practical advantages of this approach for scaling up a quantum computer. Generalizing the methods of binary quantum logic, we…

Quantum Physics · Physics 2012-08-27 Ashok Muthukrishnan , C. R. Stroud,

The prime objective of this study is to seek a circuit diagram for a multi-inputs Toffoli gate including only single qubit gates and CNOTs. In this regard, we have developed two variational quantum algorithms that can be used to implement a…

Quantum Physics · Physics 2023-05-31 Yuval Idan , M. N. Jayakody

Superconducting quantum devices are a leading technology for quantum computation, but they suffer from several challenges. Gate errors, coherence errors and a lack of connectivity all contribute to low fidelity results. In particular,…

Universal quantum entangling gates are a crucial building block in the large-scale quantum computation and quantum communication, and it is an important task to find simple ways to implement them. Here an effective quantum circuit for the…

Quantum Physics · Physics 2022-03-31 Wen-Qiang Liu , Hai-Rui Wei , Leong-Chuan Kwek

We present a native three-qubit entangling gate that exploits engineered interactions to realize control-control-target and control-target-target operations in a single coherent step. Unlike conventional decompositions into multiple…

Quantum Physics · Physics 2025-08-15 Xuexin Xu , Siyu Wang , Radhika Joshi , Rihan Hai , Mohammad H. Ansari

Among the many proposals for the realization of a quantum computer, holonomic quantum computation (HQC) is distinguished from the rest in that it is geometrical in nature and thus expected to be robust against decoherence. Here we analyze…

Quantum Physics · Physics 2009-11-07 Antti O. Niskanen , Mikio Nakahara , Martti M. Salomaa

Quantum circuit synthesis describes the process of converting arbitrary unitary operations into a gate sequence of a fixed universal gate set, usually defined by the operations native to a given hardware platform. Most current synthesis…

The standard approach to fault-tolerant quantum computation is to store information in a quantum error correction code, such as the surface code, and process information using a strategy that can be summarized as distill-then-synthesize. In…

Quantum Physics · Physics 2026-05-01 Earl T. Campbell , Mark Howard

The problem of finding efficient decompositions of multi-qubit gates is of importance for quantum computing, especially, in application to existing noisy intermediate-scale quantum devices, whose resources are substantially limited. Here we…

Quantum Physics · Physics 2022-04-05 A. S. Nikolaeva , E. O. Kiktenko , A. K. Fedorov