English
Related papers

Related papers: Techniques for the Synthesis of Reversible Toffoli…

200 papers

A fundamental problem in organic chemistry is identifying and predicting the series of reactions that synthesize a desired target product molecule. Due to the combinatorial nature of the chemical search space, single-step reactant…

Machine Learning · Computer Science 2026-03-18 Robin Yadav , Qi Yan , Guy Wolf , Avishek Joey Bose , Renjie Liao

Synthetic data is a standard component in training large language models, yet systematic comparisons across design dimensions, including rephrasing strategy, generator model, and source data, remain absent. We conduct extensive controlled…

Quantum image computing has emerged as a groundbreaking field, revolutionizing how we store and process data at speeds incomparable to classical methods. Nevertheless, as image sizes expand, so does the complexity of qubit connections,…

Quantum Physics · Physics 2025-02-26 Ershadul Haque , Manoranjan Paul

We describe a family of recursive methods for the synthesis of qubit permutations on quantum computers with limited qubit connectivity. Two objectives are of importance: circuit size and depth. In each case we combine a scalable heuristic…

Quantum Physics · Physics 2023-08-25 Cynthia Chen , Bruno Schmitt , Helena Zhang , Lev S. Bishop , Ali Javadi-Abhari

This paper presents reconstructions of homogeneous targets from the 2D and 3D Fresnel databases by one-step imaging methods based on the computation of topological derivative and topological energy fields. The electromagnetic inverse…

Analysis of PDEs · Mathematics 2025-01-28 A. Carpio , M. Pena , M. L. Rapún

Synthesis planning is the process of recursively decomposing target molecules into available precursors. Computer-aided retrosynthesis can potentially assist chemists in designing synthetic routes, but at present it is cumbersome and…

Chemical Physics · Physics 2019-07-04 Shuangjia Zheng , Jiahua Rao , Zhongyue Zhang , Jun Xu , Yuedong Yang

Single-step implementations of multi-qubit gates are generally believed to provide a simpler design, a faster operation, and a lower decoherence. For coupled three qubits interacting with a photon field, a realizable scheme for a…

Mesoscale and Nanoscale Physics · Physics 2015-06-04 Ai Min Chen , Sam Young Cho , Mun Dae Kim

Reversible logic is emerging as an important research area having its application in diverse fields such as low power CMOS design, digital signal processing, cryptography, quantum computing and optical information processing. This paper…

Hardware Architecture · Computer Science 2010-08-20 Md. Saiful Islam , Muhammad Mahbubur Rahman , Zerina Begum , Mohd. Zulfiquar Hafiz , Abdullah Al Mahmud

Totally self-checking (TSC) circuits are synthesised with a grid of computers running a distributed population based stochastic optimisation algorithm. The presented method is the first to automatically synthesise TSC circuits from…

Artificial Intelligence · Computer Science 2019-01-23 Michael Garvie , Phil Husbands

Software-defined networking (SDN) is revolutionizing the networking industry, but current SDN programming platforms do not provide automated mechanisms for updating global configurations on the fly. Implementing updates by hand is…

Programming Languages · Computer Science 2015-04-20 Jedidiah McClurg , Hossein Hojjat , Pavol Cerny , Nate Foster

The paper studies the main aspects of the realization of 2 x 2 ternary reversible circuits based on cycles, considering the results of the realization of all 362,880 2 x 2 ternary reversible functions. It has been shown that in most cases,…

Emerging Technologies · Computer Science 2020-02-19 Caroline Barbieri , Claudio Moraga

Synthesis is the automatic construction of a system from its specification. In classical synthesis algorithms it is always assumed that the system is "constructed from scratch" rather than composed from reusable components. This, of course,…

Logic in Computer Science · Computer Science 2011-11-10 Yoad Lustig , Moshe Vardi

Petri nets are a mathematical language for modeling and reasoning about distributed systems. In this paper we propose an approach to Petri nets for embedding reversibility, i.e., the ability of reversing an executed sequence of operations…

Logic in Computer Science · Computer Science 2020-10-09 Anna Philippou , Kyriaki Psara

Compiling programs to an instruction set architecture (ISA) requires a set of rewrite rules that map patterns consisting of compiler instructions to patterns consisting of ISA instructions. We synthesize such rules by constructing SMT…

Logic in Computer Science · Computer Science 2024-05-21 Ross Daly , Caleb Donovick , Caleb Terrill , Jackson Melchert , Priyanka Raina , Clark Barrett , Pat Hanrahan

In this paper, we introduce a synthesis technique for transmission line based decoupling networks, which find application in coupled systems such as multiple-antenna systems and compact antenna arrays. Employing the generalized…

Systems and Control · Electrical Eng. & Systems 2024-10-07 Binbin Yang

We experimentally demonstrate the underlying physical mechanism of the recently proposed protocol for superreplication of quantum phase gates [W. D\"ur, P. Sekatski, and M. Skotiniotis, Phys. Rev. Lett. 114, 120503 (2015)], which allows to…

Quantum Physics · Physics 2017-01-25 M. Mičuda , R. Stárek , I. Straka , M. Miková , M. Sedlák , M. Ježek , J. Fiurášek

Retrosynthesis prediction is fundamental to drug discovery and chemical synthesis, requiring the identification of reactants that can produce a target molecule. Current template-free methods struggle to capture the structural invariance…

Machine Learning · Computer Science 2025-10-21 Jiaxi Zhuang , Yu Zhang , Aimin Zhou , Ying Qian

In this paper, we introduce a novel rule for synthesis of reactive systems, applicable to systems made of n components which have each their own objectives. It is based on the notion of admissible strategies. We compare our novel rule with…

Logic in Computer Science · Computer Science 2015-07-03 Romain Brenguier , Jean-François Raskin , Ocan Sankur

Reactive synthesis aims at automatic construction of systems from their behavioural specifications. The research mostly focuses on synthesis of systems dealing with Boolean signals. But real-life systems are often described using…

Formal Languages and Automata Theory · Computer Science 2018-09-14 Ayrat Khalimov , Benedikt Maderbacher , Roderick Bloem

Multiplication of quantum states is a frequently used function or subroutine in quantum algorithms and applications, making quantum multipliers an essential component of quantum arithmetic. However, quantum multiplier circuits suffer from…

Quantum Physics · Physics 2025-06-24 Bhaskar Gaur , Himanshu Thapliyal