English
Related papers

Related papers: On the Synthesis of Sequential Reversible Circuit

200 papers

Optimizing the size and depth of CNOT circuits is an active area of research in quantum computing and is particularly relevant for circuits synthesized from the Clifford + T universal gate set. Although many techniques exist for finding…

Quantum Physics · Physics 2025-07-15 Alan Bu , Evan Fan , Robert Sanghyeon Joo

Superconducting digital computing systems, primarily involving Josephson junctions are actively being pursued as high performance and low energy dissipating alternatives to CMOS-based technologies for petascale and exascale computers,…

Applied Physics · Physics 2018-07-04 Uday S. Goteti , Michael C. Hamilton

Coherence times for superconducting qubits have greatly improved over time. Moreover, small logical qubit architectures using engineered dissipation have shown great promise for further improvements in the coherence of a logical qubit…

Quantum Physics · Physics 2021-05-28 David Rodriguez Perez , Eliot Kapit

We introduce a general framework for weak transversal gates -- probabilistic implementation of logical unitaries realized by local physical unitaries -- and propose a novel partially fault-tolerant quantum computing architecture that…

Quantum Physics · Physics 2025-10-10 Nobuyuki Yoshioka , Alireza Seif , Andrew Cross , Ali Javadi-Abhari

A protocol is proposed to generate singlet states of three logical qubits constructed by pairs of spins. Single and multiple operations of logical qubits are studied for the construction of an effective Hamiltonian, with which robust…

Quantum Physics · Physics 2020-09-22 Yi-Hao Kang , Zhi-Cheng Shi , Jie Song , Yan Xia

We report the design and test of Reciprocal Quantum Logic shift-register yield vehicles consisting of up to 72,800 Josephson junction devices per die, the largest digital superconducting circuits ever reported. Multiple physical layout…

We present a deep learning approach for repairing sequential circuits against formal specifications given in linear-time temporal logic (LTL). Given a defective circuit and its formal specification, we train Transformer models to output…

Machine Learning · Computer Science 2023-03-03 Matthias Cosler , Frederik Schmitt , Christopher Hahn , Bernd Finkbeiner

Quantum computers based on silicon are promising candidates for long term universal quantum computation due to the long coherence times of electron and nuclear spin states. Furthermore, the continuous progress of micro- and nano-…

Quantum Physics · Physics 2022-03-23 Davide Rei , Elena Ferraro , Marco De Michielis

Dynamic quantum circuits enable adaptive operations through intermediate measurements and classical feedback. Current transpilation toolchains, such as Qiskit and T$\ket{\text{ket}}$, however, fail to fully exploit branch-specific…

Programming Languages · Computer Science 2025-07-09 Yanbin Chen

We show that given a desired closed-loop response for a system, there exists an affine subspace of controllers that achieve this response. By leveraging the existence of this subspace, we are able to separate controller design from…

Systems and Control · Electrical Eng. & Systems 2020-06-11 Jing Shuang Li , Dimitar Ho

Throughout the world, the numbers of researchers or hardware designer struggle for the reducing of power dissipation in low power VLSI systems. This paper presented an idea of using the power gating structure for reducing the sub threshold…

Hardware Architecture · Computer Science 2016-11-10 Pradeep Singla

The reversible logic can be used in various research areas, e.g. quantum computation, cryptography and signal processing. In the paper we study reversible logic circuits with additional inputs, which consist of NOT, CNOT and…

Computational Complexity · Computer Science 2016-03-22 Dmitry V. Zakablukov

In this work, we proposed a new 3D integration technology: the Flip 3D integration (F3D), consisting of the 3D transistor stacking, the 3D dual-sided interconnects, the 3D die-to-die stacking and the dual-sided Monolithic 3D (M3D). Based on…

Mesoscale and Nanoscale Physics · Physics 2024-11-04 Heng Wu , Haoran Lu , Wanyue Peng , Ziqiao Xu , Yanbang Chu , Jiacheng Sun , Falong Zhou , Jack Wu , Lijie Zhang , Weihai Bu , Jin Kang , Ming Li , Yibo Lin , Runsheng Wang , Xin Zhang , Ru Huang

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

Indirect trajectory optimization methods such as Differential Dynamic Programming (DDP) have found considerable success when only planning under dynamic feasibility constraints. Meanwhile, nonlinear programming (NLP) has been the…

Optimization and Control · Mathematics 2022-05-06 Sumeet Singh , Jean-Jacques Slotine , Vikas Sindhwani

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

It is shown how correlations in the generalized feedback shift-register (GFSR) random-number generator are greatly diminished when the number of feedback taps is increased from two to four (or more) and the tap offsets are lengthened.…

Disordered Systems and Neural Networks · Physics 2009-10-30 Robert M. Ziff

We consider probabilistic circuits working over the real numbers, and using arbitrary semialgebraic functions of bounded description complexity as gates. In particular, such circuits can use all arithmetic operations +, -, x, /,…

Computational Complexity · Computer Science 2020-12-24 Stasys Jukna

To design efficient parallel algorithms, some recent papers showed that many sequential iterative algorithms can be directly parallelized but there are still challenges in achieving work-efficiency and high-parallelism. Work-efficiency can…

Data Structures and Algorithms · Computer Science 2022-05-27 Zheqi Shen , Zijin Wan , Yan Gu , Yihan Sun

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