English
Related papers

Related papers: Sequential Circuits Synthesis for Rapid Single Flu…

200 papers

A major hurdle to the deployment of quantum linear systems algorithms and recent quantum simulation algorithms lies in the difficulty to find inexpensive reversible circuits for arithmetic using existing hand coded methods. Motivated by…

Quantum Physics · Physics 2016-12-05 Mathias Soeken , Martin Roetteler , Nathan Wiebe , Giovanni De Micheli

Uncomputation is an essential part of reversible computing and plays a vital role in quantum computing. Using this technique, memory resources can be safely deallocated without performing a nonreversible deletion process. For the case of…

Quantum Physics · Physics 2023-07-24 Raphael Seidel , Nikolay Tcholtchev , Sebastian Bock , Manfred Hauswirth

We believe that the best chance to observe macroscopic quantum coherence (MQC) in a rf-SQUID qubit is to use on-chip RSFQ digital circuits for preparing, evolving and reading out the qubit's quantum state. This approach allows experiments…

Logic Synthesis (LS) plays a vital role in chip design -- a cornerstone of the semiconductor industry. A key task in LS is to transform circuits -- modeled by directed acyclic graphs (DAGs) -- into simplified circuits with equivalent…

Hardware Architecture · Computer Science 2023-09-08 Zhihai Wang , Lei Chen , Jie Wang , Xing Li , Yinqi Bai , Xijun Li , Mingxuan Yuan , Jianye Hao , Yongdong Zhang , Feng Wu

The design of efficient quantum circuits is an important issue in quantum computing. It is in general a formidable task to find a highly optimized quantum circuit for a given unitary matrix. We propose a quantum circuit design method that…

Quantum Physics · Physics 2023-11-27 Andreas Klappenecker , Martin Roetteler

Recent years have seen unprecedented advance in the design and control of quantum computers. Nonetheless, their applicability is still restricted and access remains expensive. Therefore, a substantial amount of quantum algorithms research…

Quantum Physics · Physics 2020-12-11 Thomas Grurl , Richard Kueng , Jürgen Fuß , Robert Wille

We implemented, optimized and fully tested over multiple runs a superconducting Josephson junction fabrication process tailored for the integrated digital circuits that are used for control and readout of superconducting qubits operating at…

Quantum circuits must run on quantum computers with tight limits on qubit and gate counts. To generate circuits respecting both limits, a promising opportunity is exploiting uncomputation to trade qubits for gates. We present Reqomp, a…

Quantum Physics · Physics 2024-02-21 Anouk Paradis , Benjamin Bichsel , Martin Vechev

Circuit representation learning is increasingly pivotal in Electronic Design Automation (EDA), serving various downstream tasks with enhanced model efficiency and accuracy. One notable work, DeepSeq, has pioneered sequential circuit…

Hardware Architecture · Computer Science 2024-11-04 Sadaf Khan , Zhengyuan Shi , Ziyang Zheng , Min Li , Qiang Xu

Simulation of the dynamics of quantum materials is emerging as a promising scientific application for noisy intermediate-scale quantum (NISQ) computers. Due to their high gate-error rates and short decoherence times, however, NISQ computers…

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

Smart contracts are small but highly error-prone programs that implement agreements between multiple parties. We present a reactive synthesis approach for the automatic construction of smart contract state machines. Towards this end, we…

Logic in Computer Science · Computer Science 2023-07-28 Bernd Finkbeiner , Jana Hofmann , Florian Kohn , Noemi Passing

System design automation aims to manage the design of embedded systems with ever-increasing complexity. To the success of system design automation, there is still a lack of systematic and formal design process because an entire design…

Software Engineering · Computer Science 2025-05-08 Rui Chen , Ingo Sander

Hybrid High-performance Computing (HPC)-quantum workloads based on circuit cutting decompose large quantum circuits into independent fragments, but existing frameworks tightly couple cutting logic to execution orchestration, preventing HPC…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-17 Ricard S. García-Raigada , Josep Jorba , Sergio Iserte

Quantum computing imposes stringent requirements for the precise control of large-scale qubit systems, including, for example, microsecond-latency feedback and nanosecond-precision timing of gigahertz signals -- demands that far exceed the…

Hardware Architecture · Computer Science 2025-05-22 Junyi Liu , Yi Lee , Haowei Deng , Connor Clayton , Gengzhi Yang , Xiaodi Wu

Complex Query Answering (CQA) is an important and fundamental task for knowledge graph (KG) reasoning. Query encoding (QE) is proposed as a fast and robust solution to CQA. In the encoding process, most existing QE methods first parse the…

Computation and Language · Computer Science 2023-06-27 Jiaxin Bai , Tianshi Zheng , Yangqiu Song

In the era of noisy intermediate-scale quantum (NISQ), executing quantum algorithms on actual quantum devices faces unique challenges. One such challenge is that quantum devices in this era have restricted connectivity: quantum gates are…

Quantum Physics · Physics 2020-11-16 Yao Tang

Quantum Error Correction (QEC) codes are essential for achieving fault-tolerant quantum computing (FTQC). However, their implementation faces significant challenges due to disparity between required dense qubit connectivity and sparse…

Quantum Physics · Physics 2024-11-12 Keyi Yin , Hezi Zhang , Xiang Fang , Yunong Shi , Travis Humble , Ang Li , Yufei Ding

Dynamically field-programmable qubit arrays (DPQA) have recently emerged as a promising platform for quantum information processing. In DPQA, atomic qubits are selectively loaded into arrays of optical traps that can be reconfigured during…

Quantum Physics · Physics 2024-07-03 Daniel Bochen Tan , Dolev Bluvstein , Mikhail D. Lukin , Jason Cong

A key challenge of quantum programming is uncomputation: the reversible deallocation of qubits. And while there has been much recent progress on automating uncomputation, state-of-the-art methods are insufficient for handling today's…

Programming Languages · Computer Science 2024-06-21 Hristo Venev , Timon Gehr , Dimitar Dimitrov , Martin Vechev