English
Related papers

Related papers: Approximate encoded permutations and piecewise qua…

200 papers

We introduce magic-augmented Clifford circuits -- architectures in which Clifford circuits are preceded and/or followed by constant-depth circuits of non-Clifford (``magic") gates -- as a resource-efficient way to realize approximate…

Quantum Physics · Physics 2026-03-09 Yuzhen Zhang , Sagar Vijay , Yingfei Gu , Yimu Bao

We develop a framework for resource efficient compilation of higher-level programs into lower-level reversible circuits. Our main focus is on optimizing the memory footprint of the resulting reversible networks. This is motivated by the…

Quantum Physics · Physics 2015-10-02 Alex Parent , Martin Roetteler , Krysta M. Svore

Now a day reversible logic is an attractive research area due to its low power consumption in the area of VLSI circuit design. The reversible logic gate is utilized to optimize power consumption by a feature of retrieving input logic from…

Hardware Architecture · Computer Science 2015-09-15 Neeraj Kumar Misra , Mukesh Kumar Kushwaha , Subodh Wairya , Amit Kumar

Quantum arithmetic logic units (QALUs) constitute a fundamental component of quantum computing. However, the implementation of QALUs on near-term quantum computers remains a substantial challenge, largely due to the limited connectivity of…

Quantum Physics · Physics 2024-09-20 Junxu Li

The encoding of classical to quantum data mapping through trigonometric functions within arithmetic-based quantum computation algorithms leads to the exploitation of multivariate distributions. The studied variational quantum gate learning…

Quantum Physics · Physics 2025-11-12 Ziqing Guo , Jan Balewski , Wenshuo Hu , Alex Khan , Ziwen Pan

Quantum computers provide a fundamentally new computing paradigm that promises to revolutionize our ability to solve broad classes of problems. Surprisingly, the basic mathematical structures of gate-based quantum computing, such as unitary…

Quantum Physics · Physics 2019-08-20 Brian R. La Cour , S. Andrew Lanham , Corey I. Ostrove

Coherent gate errors are a concern in many proposed quantum computing architectures. These errors can be effectively handled through composite pulse sequences for single-qubit gates, however, such techniques are less feasible for entangling…

A class of anyonic models for universal quantum computation based on weakly-integral anyons has been recently proposed. While universal set of gates cannot be obtained in this context by anyon braiding alone, designing a certain type of…

Quantum Physics · Physics 2016-06-13 Alex Bocharov , Shawn X. Cui , Vadym Kliuchnikov , Zhenghan Wang

We present efficient circuits for the addition of binary numbers. We assume that we are given arrival times for all input bits and optimize the delay of the circuits, i.e.\ the time when the last output bit is computed. This contains the…

Logic in Computer Science · Computer Science 2024-09-11 Ulrich Brenner , Benjamin David Görg

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

Computing devices are composed of spatial arrangements of simple funda- mental logic gates. These gates may be combined to form more complex adding circuits and, ultimately, complete computer systems. Implementing classical adding circuits…

Emerging Technologies · Computer Science 2015-11-19 Jeff Jones , James G. H. Whiting , Andrew Adamatzky

Port-based teleportation (PBT) is a variant of quantum teleportation that, unlike the canonical protocol by Bennett et al., does not require a correction operation on the teleported state. Since its introduction by Ishizaka and Hiroshima in…

Quantum Physics · Physics 2024-05-24 Dmitry Grinko , Adam Burchardt , Maris Ozols

Quantum computing and machine learning have potential for symbiosis. However, in addition to the hardware limitations from current devices, there are still basic issues that must be addressed before quantum circuits can usefully incorporate…

Quantum Physics · Physics 2022-06-15 Fabio Sanches , Sean Weinberg , Takanori Ide , Kazumitsu Kamiya

Recent work has explored using the stabilizer formalism to classically simulate quantum circuits containing a few non-Clifford gates. The computational cost of such methods is directly related to the notion of stabilizer rank, which for a…

Quantum Physics · Physics 2019-09-04 Sergey Bravyi , Dan Browne , Padraic Calpin , Earl Campbell , David Gosset , Mark Howard

This paper addresses the problem of designing universal quantum circuits to transform $k$ uses of a $d$-dimensional unitary input-operation into a unitary output-operation in a probabilistic heralded manner. Three classes of protocols are…

Quantum Physics · Physics 2020-04-16 Marco Túlio Quintino , Qingxiuxiong Dong , Atsushi Shimbo , Akihito Soeda , Mio Murao

We propose an effective set of elementary quantum gates which provide an encoded universality and demonstrate the physical feasibility of these gates for the solid-state quantum computer based on the multi-atomic systems in the QED cavity.…

Quantum Physics · Physics 2011-09-05 Farid Ablayev , Sergey Andrianov , Sergey Moiseev , Alexander Vasiliev

This work shows that minimizing the depth of a quantum circuit composed of commuting operations reduces to a vertex coloring problem on an appropriately constructed graph, where gates correspond to vertices and edges encode…

Quantum Physics · Physics 2026-02-11 Hochang Lee , Kyung Chul Jeong , Panjin Kim

We present an algorithm to construct quantum circuits for encoding and inverse encoding of quantum convolutional codes. We show that any quantum convolutional code contains a subcode of finite index which has a non-catastrophic encoding…

Quantum Physics · Physics 2008-01-15 Markus Grassl , Martin Roetteler

A fully optical method to perform any quantum computation with optical waveguide modes is proposed by supplying the prescriptions for a universal set of quantum gates. The proposal for quantum computation is based on implementing a quantum…

Quantum Physics · Physics 2009-11-07 Jian Fu

We show how to directly and efficiently approximate arbitrary one-qubit unitaries, bypassing the Euler decomposition and the magnitude approximation problem, at the cost of one ancillary qubit. Our technique also applies to approximating…

Quantum Physics · Physics 2026-04-23 Vadym Kliuchnikov , Jendrik Brachter , Marcus P. da Silva