English
Related papers

Related papers: A multi-objective synthesis methodology for majori…

200 papers

To bring Spin Wave (SW) based computing paradigm into practice and develop ultra low power Magnonic circuits and computation platforms, one needs basic logic gates that operate and can be cascaded within the SW domain without requiring back…

Mesoscale and Nanoscale Physics · Physics 2021-06-22 Abdulqader Mahmoud , Frederic Vanderveken , Christoph Adelmann , Florin Ciubotaru , Said Hamdioui , Sorin Cotofana

We present an algorithm for compiling arbitrary unitaries into a sequence of gates native to a quantum processor. As accurate CNOT gates are hard for the foreseeable Noisy- Intermediate-Scale Quantum devices era, our A* inspired algorithm…

Emerging Technologies · Computer Science 2019-12-09 Marc Grau Davis , Ethan Smith , Ana Tudor , Koushik Sen , Irfan Siddiqi , Costin Iancu

We study LTLf synthesis with multiple properties, where satisfying all properties may be impossible. Instead of enumerating subsets of properties, we compute in one fixed-point computation the relation between product-game states and the…

Artificial Intelligence · Computer Science 2026-01-16 Christoph Weinhuber , Yannik Schnitzer , Alessandro Abate , David Parker , Giuseppe De Giacomo , Moshe Y. Vardi

Many proposals to scale quantum technology rely on modular or distributed designs where individual quantum processors, called nodes, are linked together to form one large multinode quantum computer (MNQC). One scalable method to construct…

This paper presents a 2-output Spin-Wave Programmable Logic Gate structure able to simultaneously evaluate any pair of AND, NAND, OR, NOR, XOR, and XNOR Boolean functions. Our proposal provides the means for fanout achievement within the…

Mesoscale and Nanoscale Physics · Physics 2021-09-14 Abdulqader Mahmoud , Frederic Vanderveken , Christoph Adelmann , Florin Ciubotaru , Sorin Cotofana , Said Hamdioui

Reversible computation is an emerging technology that has gained significant attention due to its critical role in quantum circuit synthesis and low-power design. This paper introduces a transformation-based method for exact synthesis of…

Quantum Physics · Physics 2025-04-28 Moein Sarvaghad-Moghaddam , Morteza Saheb Zamani , Mehdi Sedighi

Quantization has become one of the most effective methodologies to compress LLMs into smaller size. However, the existing quantization solutions still show limitations of either non-negligible accuracy drop or low system efficiency. In this…

Machine Learning · Computer Science 2026-04-23 Zhen Zheng , Xiaonan Song , Chuanjie Liu

We propose a linear-size synthesis of the multi-controlled Toffoli gate on qudits with at most one borrowed ancilla. This one ancilla can even be saved when the qudit dimension is odd. Our synthesis leads to improvements in various quantum…

Quantum Physics · Physics 2023-03-24 Wei Zi , Qian Li , Xiaoming Sun

Quantum machine learning (QML) leverages quantum computing for classical inference, furnishes the processing of quantum data with machine-learning methods, and provides quantum algorithms adapted to noisy devices. Typically, QML proposals…

Quantum Physics · Physics 2026-05-11 Luis Mantilla Calderón , Robert Raussendorf , Polina Feldmann , Dmytro Bondarenko

Given a Boolean specification between a set of inputs and outputs, the problem of Boolean functional synthesis is to synthesise each output as a function of inputs such that the specification is met. Although the past few years have…

Artificial Intelligence · Computer Science 2021-08-13 Priyanka Golia , Friedrich Slivovsky , Subhajit Roy , Kuldeep S. Meel

The M{\o}lmer-S{\o}rensen gate, a cornerstone entangling operation in trapped-ion systems, represents a promising alternative to standard entangling gates in superconducting quantum architectures. However, its performance on superconducting…

Quantum Physics · Physics 2025-10-10 M. AbuGhanem

Multiple Constant Multiplication (MCM) over integers is a frequent operation arising in embedded systems that require highly optimized hardware. An efficient way is to replace costly generic multiplication by bit-shifts and additions, i.e.…

Hardware Architecture · Computer Science 2022-10-11 Rémi Garcia , Anastasia Volkova

Boolean functional synthesis is a fundamental problem in computer science with wide-ranging applications and has witnessed a surge of interest resulting in progressively improved techniques over the past decade. Despite intense algorithmic…

Artificial Intelligence · Computer Science 2020-05-15 Priyanka Golia , Subhajit Roy , Kuldeep S. Meel

Invertible logic can operate in one of two modes: 1) a forward mode, in which inputs are presented and a single, correct output is produced, and 2) a reverse mode, in which the output is fixed and the inputs take on values consistent with…

Hardware Architecture · Computer Science 2026-03-31 Sean C. Smithson , Naoya Onizawa , Brett H. Meyer , Warren J. Gross , Takahiro Hanyu

Today ion traps are among the most promising physical systems for constructing a quantum device harnessing the computing power inherent in the laws of quantum physics. The standard circuit model of quantum computing requires a universal set…

Quantum Physics · Physics 2008-05-29 J. Benhelm , G. Kirchmair , C. F. Roos , R. Blatt

To build a general-purpose quantum computer, it is crucial for the quantum devices to implement classical boolean logic. A straightforward realization of quantum boolean logic is to use auxiliary qubits as intermediate storage. This…

Quantum Physics · Physics 2007-05-23 I. M. Tsai , S. Y. Kuo

Quantum machine learning offers promising advantages for classification tasks, but noise, decoherence, and connectivity constraints in current devices continue to limit the efficient execution of feature map-based circuits. Gate Assessment…

Machine Learning · Computer Science 2026-03-23 F. Rodríguez-Díaz , D. Gutiérrez-Avilés , A. Troncoso , F. Martínez-Álvarez

Quantum Hamiltonian Computing is a recent approach that uses quantum systems, in particular a single molecule, to perform computational tasks. Within this approach, we present explicit methods to construct logic gates using two different…

Quantum Physics · Physics 2019-06-18 Omid Faizy Namarvar , Olivier Giraud , Bertrand Georgeot , Christian Joachim

Decomposition of any Boolean Function BF_n of n binary inputs into an optimal inverter coupled network of Symmetric Boolean functions SF_k (k \leq n) is described. Each SF component is implemented by Threshold Logic Cells, forming a…

General Mathematics · Mathematics 2007-05-23 N. F. Benschop

Optimal control theory provides a framework for numerical discovery of device controls that implement quantum logic gates, but common objective functions used for optimization often assign arbitrarily high costs to otherwise useful…

Quantum Physics · Physics 2021-10-07 Paul Kairys , Travis S. Humble