English
Related papers

Related papers: Quantum Ternary Circuit Synthesis Using Projection…

200 papers

We show that with the assistance of a third level of the qubits an n-qubit phase gate can be constructed from $2n-4$ two-qutrit conditional swap gates, a single qutrit-qubit controlled phase gate, and two single-qutrit operations. Unlike…

Quantum Physics · Physics 2012-07-20 Shi Biao Zheng

Reversible computation is gaining increasing relevance in the context of several post-CMOS technologies, the most prominent of those being Quantum computing. One of the key theoretical problem pertaining to reversible logic synthesis is the…

Emerging Technologies · Computer Science 2016-03-22 Anupam Chattopadhyay , Anubhab Baksi

In this thesis we examine a variety of techniques for reducing the resources required for fault-tolerant quantum computation. First, we show how to simplify universal encoded computation by using only transversal gates and standard error…

Quantum Physics · Physics 2014-10-21 Adam Paetznick

Fault-tolerant quantum computers compose elements of a discrete gate set in order to approximate a target unitary. The problem of minimising the number of gates is known as gate-synthesis. The approximation error is a form of coherent…

Quantum Physics · Physics 2017-04-12 Earl Campbell

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

We propose a method of compiling that permits to identify quantum circuits able to simulate arbitrary $n$-qubit unitary operations via the adjustment of angles in single-qubit gates therein. The method of compiling itself extends older…

Quantum Physics · Physics 2021-01-06 Rahul P. Singh , A. Mandilara

We propose a novel, fully explainable neural approach to synthesis of combinatorial logic circuits from input-output examples. The carrying advantage of our method is that it readily extends to inductive scenarios, where the set of examples…

Machine Learning · Computer Science 2022-11-01 Peter Belcak , Roger Wattenhofer

Quantum computers require quantum processors. An important part of the processor of any computer is the arithmetic unit, which performs binary addition, subtraction, division and multiplication, however multiplication can be performed using…

Quantum Physics · Physics 2018-11-14 Rasha Montaser , Ahmed Younes , Mahmoud Abdel-Aty

Although quantum computers have the potential to efficiently solve certain problems considered difficult by known classical approaches, the design of a quantum circuit remains computationally difficult. It is known that the optimal gate…

Optimization and Control · Mathematics 2010-12-06 Srinivas Sridharan , Mile Gu , Matthew R. James , William M. McEneaney

We develop three new methods to implement any Linear Combination of Unitaries (LCU), a powerful quantum algorithmic tool with diverse applications. While the standard LCU procedure requires several ancilla qubits and sophisticated…

Quantum Physics · Physics 2024-10-16 Shantanav Chakraborty

Knill, Laflamme, and Milburn [Nature 409, 46 (2001)] have shown that quantum logic operations can be performed using linear optical elements and additional ancilla photons. Their approach is probabilistic in the sense that the logic devices…

Quantum Physics · Physics 2009-11-07 J. D. Franson , M. M. Donegan , M. J. Fitch , B. C. Jacobs , T. B. Pittman

In the paper, we consider quantum circuits for the Quantum Fourier Transform (QFT) algorithm. The QFT algorithm is a very popular technique used in many quantum algorithms. We present a generic method for constructing quantum circuits for…

Quantum Physics · Physics 2026-01-05 Kamil Khadiev , Aliya Khadieva , Vadim Sagitov , Kamil Khasanov

This study presents a roadmap towards utilizing a single arbitrary gate for universal quantum computing. Since two decades ago, it has been widely accepted that almost any single arbitrary gate with qubit number $>2$ is universal. Utilizing…

Quantum Physics · Physics 2024-10-01 Zhong-Yi Ni , Yu-Sheng Zhao , Jin-Guo Liu

This paper presents a deep reinforcement learning approach for synthesizing unitaries into quantum circuits. Unitary synthesis aims to identify a quantum circuit that represents a given unitary while minimizing circuit depth, total gate…

Quantum computation is conventionally performed using quantum operations acting on two-level quantum bits, or qubits. Qubits in modern quantum computers suffer from inevitable detrimental interactions with the environment that cause errors…

Quantum Physics · Physics 2021-09-03 Alexey Galda , Michael Cubeddu , Naoki Kanazawa , Prineha Narang , Nathan Earnest-Noble

One of the possible representations of three-valued instantaneous noise-based logic is proposed. The third value is an uncertain bit value, which can be useful in artificial intelligence applications. There is a forth value, too, that can…

Emerging Technologies · Computer Science 2023-05-10 Laszlo B. Kish

Landauer's principle places a fundamental lower limit on the work required to perform a logically irreversible operation. Logically reversible gates provide a way to avoid these work costs, and also simplify the task of making the…

Computational Physics · Physics 2023-11-16 Ian Seet , Thomas E. Ouldridge , Jonathan P. K. Doye

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,…

We present a quantum circuit synthesis algorithm for implementing universal fault-tolerant quantum computing based on concatenated codes. To realize fault-tolerant quantum computing, the fault-tolerant quantum protocols should be…

Quantum Physics · Physics 2022-06-07 Yongsoo Hwang

The leading paradigm for performing computation on quantum memories can be encapsulated as distill-then-synthesize. Initially, one performs several rounds of distillation to create high-fidelity magic states that provide one good T gate, an…

Quantum Physics · Physics 2017-02-15 Earl T. Campbell , Mark Howard