English
Related papers

Related papers: Quantum Circuit for Quantum Fourier Transform for …

200 papers

In quantum computation every unitary operation can be decomposed into quantum circuits-a series of single-qubit rotations and a single type entangling two-qubit gates, such as controlled-NOT (CNOT) gates. Two measures are important when…

Quantum Physics · Physics 2011-03-07 Martin Plesch , Časlav Brukner

With the race to build large-scale quantum computers and efforts to exploit quantum algorithms for efficient problem solving in science and engineering disciplines, the requirement to have efficient and scalable verification methods are of…

Quantum Physics · Physics 2023-03-14 Arun Govindankutty , Sudarshan K. Srinivasan , Nimish Mathure

In this research, we create a scalable version of the quantum Fourier transform-based arithmetic circuit to perform addition and subtraction operations on N n-bit unsigned integers encoded in quantum registers, and it is compatible with…

Quantum Physics · Physics 2024-11-04 Murat Kurt , Ayda Kaltehei , Azmi Gençten , Selçuk Çakmak

Current superconducting quantum devices impose strict connectivity constraints on quantum circuit execution, necessitating circuit transformation before executing quantum circuits on physical hardware. Numerous quantum circuit…

Quantum Physics · Physics 2024-12-24 Sanjiang Li , Xiangzhen Zhou , Yuan Feng

In order to demonstrate non-trivial quantum computations experimentally, such as the synthesis of arbitrary entangled states, it will be useful to understand how to decompose a desired quantum computation into the shortest possible sequence…

Quantum Physics · Physics 2009-11-10 Farrokh Vatan , Colin Williams

Quantum computing with qudits, quantum systems with $d > 2$ levels, offers a powerful extension beyond qubits, expanding the computational possibilities of quantum systems, allowing the simplification of the implementation of several…

Quantum Physics · Physics 2024-10-10 Francesco Pudda , Mario Chizzini , Luca Crippa

In this research paper, our primary focus revolves around the domain-specific hardware mapping strategy tailored for Quantum Fourier Transformation (QFT) circuits. While previous approaches have heavily relied on SAT solvers or heuristic…

Quantum Physics · Physics 2023-12-27 Yuwei Jin , Xiangyu Gao , Minghao Guo , Henry Chen , Fei Hua , Chi Zhang , Eddy Z. Zhang

In this paper, we investigate how quantum architectures affect the efficiency of the execution of the quantum Fourier transform (QFT) and linear transformations, which are essential parts of the stabilizer/Clifford group circuits. In…

Quantum Physics · Physics 2007-11-15 D. Maslov

IBM has made several quantum computers available to researchers around the world via cloud services. Two architectures with five qubits, one with 16, and one with 20 qubits are available to run experiments. The IBM architectures implement…

Emerging Technologies · Computer Science 2022-06-10 Gerhard W. Dueck , Anirban Pathak , Md Mazder Rahman , Abhishek Shukla , Anindita Banerjee

The quantum Fourier transform (QFT) is a key ingredient of several quantum algorithms and a qudit-specific implementation of the QFT is hence an important step toward the realization of qudit-based quantum computers. This work develops a…

Quantum Physics · Physics 2015-03-24 Shruti Dogra , Arvind , Kavita Dorai

Mapping logical quantum circuits to Noisy Intermediate-Scale Quantum (NISQ) devices is a challenging problem which has attracted rapidly increasing interests from both quantum and classical computing communities. This paper proposes an…

Quantum Physics · Physics 2021-09-23 Sanjiang Li , Xiangzhen Zhou , Yuan Feng

Rapid development in quantum computing leads to the appearance of several quantum applications. Quantum Fourier Transformation (QFT) sits at the heart of many of these applications. Existing work leverages SAT solver or heuristics to…

Quantum Physics · Physics 2024-08-22 Yuwei Jin , Xiangyu Gao , Minghao Guo , Henry Chen , Fei Hua , Chi Zhang , Eddy Z. Zhang

Compiling quantum circuits to account for hardware restrictions is an essential part of the quantum computing stack. Circuit compilation allows us to adapt algorithm descriptions into a sequence of operations supported by real quantum…

Quantum Physics · Physics 2025-10-14 Alejandro Villoria , Henning Basold , Alfons Laarman

Quantum circuits currently constitute a dominant model for quantum computation. Our work addresses the problem of constructing quantum circuits to implement an arbitrary given quantum computation, in the special case of two qubits. We…

Quantum Physics · Physics 2009-11-07 Stephen S. Bullock , Igor L. Markov

We consider the implementation of two-qubit unitary transformations by means of CNOT gates and single-qubit unitary gates. We show, by means of an explicit quantum circuit, that together with local gates three CNOT gates are necessary and…

Quantum Physics · Physics 2009-11-10 G. Vidal , C. M. Dawson

We present a formalism based on tracking the flow of parity quantum information to implement algorithms on devices with limited connectivity without qubit overhead, SWAP operations or shuttling. Instead, we leverage the fact that entangling…

This paper addresses the challenge of scaling quantum computing by employing distributed quantum algorithms across multiple processors. We propose a novel circuit partitioning method that leverages graph partitioning to optimize both qubit…

Quantum Physics · Physics 2025-01-28 Eneet Kaur , Hassan Shapourian , Jiapeng Zhao , Michael Kilzer , Ramana Kompella , Reza Nejabati

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

In this paper, we describe a parameterized quantum circuit that can be considered as convolutional and pooling layers for graph neural networks. The circuit incorporates the parameterized quantum Fourier circuit where the qubit connections…

Quantum Physics · Physics 2025-07-14 Ammar Daskin

Existing quantum compilers optimize quantum circuits by applying circuit transformations designed by experts. This approach requires significant manual effort to design and implement circuit transformations for different quantum devices,…

Programming Languages · Computer Science 2022-05-03 Mingkuan Xu , Zikun Li , Oded Padon , Sina Lin , Jessica Pointing , Auguste Hirth , Henry Ma , Jens Palsberg , Alex Aiken , Umut A. Acar , Zhihao Jia