English
Related papers

Related papers: Arithmetic Circuits for Multilevel Qudits Based on…

200 papers

This paper introduces quantum circuit methodologies for pointwise multiplication and convolution of complex functions, conceptualized as "processing through encoding". Leveraging known techniques, we describe an approach where multiple…

Quantum Physics · Physics 2026-01-13 Andreas Papageorgiou , Paulo Vitor Itaborai , Kostas Blekos , Karl Jansen

In dynamic quantum circuits, classical information from mid-circuit measurements is fed forward during circuit execution. This emerging capability of quantum computers confers numerous advantages that can enable more efficient and powerful…

Quantum Physics · Physics 2024-03-28 Elisa Bäumer , Vinay Tripathi , Alireza Seif , Daniel Lidar , Derek S. Wang

In this study, we construct the quantum reversible counterparts of the logical AND, OR, XOR, NOR, and NAND gates. We utilize a quantum Fourier transform (QFT)-based adder circuit that replicates the functionality of a digital half-adder,…

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

Compilation optimizes quantum algorithms performances on real-world quantum computers. To date, it is performed via classical optimization strategies. We introduce a class of quantum algorithms to perform compilation via quantum computers,…

Quantum Physics · Physics 2025-09-25 Davide Rattacaso , Daniel Jaschke , Marco Ballarin , Ilaria Siloi , Simone Montangero

Within the general context of the architecture in quantum computer design, this paper aims is to provide a general strategy to obtain a block-matrix representation of quantum gates applied to qubits placed in arbitrary positions over an…

Quantum Physics · Physics 2017-11-28 Giuseppe Sergioli

The quantum Fourier transform (QFT) is the principal algorithmic tool underlying most efficient quantum algorithms. We present a generic framework for the construction of efficient quantum circuits for the QFT by ``quantizing'' the…

Quantum Physics · Physics 2007-05-23 Cristopher Moore , Daniel Rockmore , Alexander Russell

We present recursive multiport schemes for implementing quantum Fourier transforms and the inversion step in Grover's algorithm on an integrated linear optics device. In particular, each scheme shows how to execute a quantum operation on…

Quantum Physics · Physics 2016-01-18 Gelo Noel M. Tabia

A new method for computing sums on a quantum computer is introduced. This technique uses the quantum Fourier transform and reduces the number of qubits necessary for addition by removing the need for temporary carry bits. This approach also…

Quantum Physics · Physics 2007-05-23 Thomas G. Draper

Quantum algorithms are a very promising field. However, creating and manipulating these kind of algorithms is a very complex task, specially for software engineers used to work at higher abstraction levels. The work presented here is part…

Quantum computing holds great promise for surpassing the limits of classical devices in many fields. Despite impressive developments, however, current research is primarily focused on qubits. At the same time, quantum hardware based on…

Quantum Physics · Physics 2024-10-07 Kevin Mato , Martin Ringbauer , Lukas Burgholzer , Robert Wille

Quantum Fourier Transform (QFT) plays a principal role in the development of efficient quantum algorithms. Since the number of quantum bits that can currently built is limited, while many quantum technologies are inherently three- (or more)…

Quantum Physics · Physics 2007-05-23 Zeljko Zilic , Katarzyna Radecka

The quantum Fourier transform (QFT), a quantum analog of the classical Fourier transform, has been shown to be a powerful tool in developing quantum algorithms. However, in classical computing there is another class of unitary transforms,…

Quantum Physics · Physics 2007-05-23 Amir Fijany , Colin P. Williams

This paper presents a highly efficient decomposition scheme and its associated Mathematica notebook for the analysis of complicated quantum circuits comprised of single/multiple qubit and qudit quantum gates. In particular, this scheme…

Quantum Physics · Physics 2015-06-03 T. Loke , J. B. Wang

The advent of fault-tolerant quantum computers marks a significant milestone, yet the development of practical quantum algorithms remains a critical challenge. Effective quantum algorithms are essential for leveraging the power of quantum…

Quantum Physics · Physics 2024-10-21 Ning Bao , Gun Suer

Quantum comparators and modular arithmetic are fundamental in many quantum algorithms. Current research mainly focuses on operations between two quantum states. However, various applications, such as integer factorization, optimization,…

Quantum Physics · Physics 2023-05-17 Yewei Yuan , Chao Wang , Bei Wang , Zhao-Yun Chen , Meng-Han Dou , Yu-Chun Wu , Guo-Ping Guo

Numerous scientific developments in this NISQ-era (Noisy Intermediate Scale Quantum) have raised the importance for quantum algorithms relative to their conventional counterparts due to its asymptotic advantage. For resource estimates in…

Quantum Physics · Physics 2023-09-13 Amit Saha , Anupam Chattopadhyay , Amlan Chakrabarti

The execution of quantum circuits on real systems has largely been limited to those which are simply time-ordered sequences of unitary operations followed by a projective measurement. As hardware platforms for quantum computing continue to…

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

Quantum computing can provide speedups in solving many problems as the evolution of a quantum system is described by a unitary operator in an exponentially large Hilbert space. Such unitary operators change the phase of their eigenstates…

Quantum Physics · Physics 2024-01-23 Youle Wang , Lei Zhang , Zhan Yu , Xin Wang

We show that higher-dimensional versions of qubits, or qudits, can be encoded into spin systems and into harmonic oscillators, yielding important advantages for quantum computation. Whereas qubit-based quantum computation is adequate for…

Quantum Physics · Physics 2007-05-23 Stephen D. Bartlett , Hubert de Guise , Barry C. Sanders