English
Related papers

Related papers: A Practical Method of Constructing Quantum Combina…

200 papers

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

We investigate the minimal resources that are required in the local implementation of non-local quantum gates in a distributed quantum computer. Both classical communication requirements and entanglement consumption are investigated. We…

Quantum Physics · Physics 2009-11-06 J. Eisert , K. Jacobs , P. Papadopoulos , M. B. Plenio

Quantum gates are the building blocks of quantum circuits, which in turn are the cornerstones of quantum information processing. In this work, we theoretically investigate a single-step implementation of both a universal two- (CNOT) and…

Quantum Physics · Physics 2024-07-01 Luiz O. R. Solak , Daniel Z. Rossatto , Celso J. Villas-Boas

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

Universal quantum gates lie at the heart of designing quantum computer. We construct two compact quantum circuits to implement post-selected controlled-phase-flip (CPF) gate and Toffoli gate with linear optics assisted by one and two single…

Quantum Physics · Physics 2022-11-18 Wen-Qiang Liu , Hai-Rui Wei

In this article, we explore a new set of circuits, that incorporate both single-flux-quantum and quantized charge-based complementary quantum logic circuits. Circuits that convert single-flux-quantum voltage pulses to quantized charge…

Applied Physics · Physics 2019-09-04 Uday S. Goteti , Michael C. Hamilton

Constructing appropriate unitary matrix operators for new quantum algorithms and finding the minimum cost gate sequences for the implementation of these unitary operators is of fundamental importance in the field of quantum information and…

Quantum Physics · Physics 2013-02-26 Anmer Daskin , Sabre Kais

Quantum computers process information with the laws of quantum mechanics. Current quantum hardware is noisy, can only store information for a short time, and is limited to a few quantum bits, i.e., qubits, typically arranged in a planar…

Quantum computers comprise elementary logic gates that initialize, control and measure delicate quantum states. One of the most important gates is the controlled-NOT, which is widely used to prepare two-qubit entangled states. The…

Quantum Physics · Physics 2024-01-04 Robert J. Chapman , Samuel Häusler , Giovanni Finco , Fabian Kaufmann , Rachel Grange

Diagonal quantum circuits are quantum circuits comprising only diagonal gates in the computational basis. In spite of a classical feature of diagonal quantum circuits in the sense of commutativity of all gates, their computational power is…

Quantum Physics · Physics 2014-08-05 Yoshifumi Nakata , Mio Murao

Optimizing quantum circuits is critical: the number of quantum operations needs to be minimized for a successful evaluation of a circuit on a quantum processor. In this paper we unify two disparate ideas for optimizing quantum circuits,…

Programming Languages · Computer Science 2024-11-07 Amanda Xu , Abtin Molavi , Swamit Tannu , Aws Albarghouthi

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

Recently much attention has been paid to quantum circuit design to prepare for the future "quantum computation era." Like the conventional logic synthesis, it should be important to verify and analyze the functionalities of generated…

Quantum Physics · Physics 2015-05-13 Shigeru Yamashita , Shin-ichi Minato , D. Michael Miller

Quantum computing promises speedup of classical algorithms in the long term. Current hardware is unable to support this goal and programs must be efficiently compiled to use of the devices through reduction of qubits used, gate count and…

Quantum Physics · Physics 2022-11-30 Andrew Litteken , Jonathan M. Baker , Frederic T. Chong

As quantum technology advances, the efficient design of quantum circuits has become an important area of research. This paper provides an introduction to the MCT quantum circuit design problem for reversible Boolean functions with the…

Optimization and Control · Mathematics 2025-07-10 Jihye Jung , Kevin Dalmeijer , Pascal Van Hentenryck

Electronic circuits can be separated into two groups, digital and analog circuits. Analog circuits operate on analog quantities that are continuous in value, whereas digital circuits operate on digital quantities that are discrete in value…

Other Computer Science · Computer Science 2019-05-07 Issam Damaj

We generalize quantum circuits for the Toffoli gate presented by Selinger and Jones for functionally controlled NOT gates, i.e., $X$ gates controlled by arbitrary $n$-variable Boolean functions. Our constructions target the gate set…

Quantum Physics · Physics 2020-05-27 Mathias Soeken , Martin Roetteler

Recent years have seen unprecedented advance in the design and control of quantum computers. Nonetheless, their applicability is still restricted and access remains expensive. Therefore, a substantial amount of quantum algorithms research…

Quantum Physics · Physics 2020-12-11 Thomas Grurl , Richard Kueng , Jürgen Fuß , Robert Wille

Quantum hashing is a useful technique that allows us to construct memory-efficient algorithms and secure quantum protocols. First, we present a circuit that implements the phase form of quantum hashing using $2^{n-1}$ CNOT gates, where n is…

Quantum Physics · Physics 2025-07-10 Ilnar Zinnatullin , Kamil Khadiev

The authors call attention to a previous work [Qing Lin and Bing He, Phys. Rev. A 80, 042310 (2009)] on the realization of multi-qubit logic gates with controlled-path and merging gate. We supplement the work by showing how to efficiently…

Quantum Physics · Physics 2011-01-04 Qing Lin , Bing He