English
Related papers

Related papers: Neural Combinatorial Logic Circuit Synthesis from …

200 papers

Cortical circuits exhibit intricate recurrent architectures that are remarkably similar across different brain areas. Such stereotyped structure suggests the existence of common computational principles. However, such principles have…

Neurons and Cognition · Quantitative Biology 2018-01-04 Rui Ponte Costa , Yannis M. Assael , Brendan Shillingford , Nando de Freitas , Tim P. Vogels

Our goal is to $\textit{efficiently}$ discover a compact set of temporal logic rules to explain irregular events of interest. We introduce a neural-symbolic rule induction framework within the temporal point process model. The negative…

Machine Learning · Computer Science 2024-06-07 Yang Yang , Chao Yang , Boyang Li , Yinghao Fu , Shuang Li

Reversible logic synthesis is emerging as a major research component for post-CMOS computing devices, in particular Quantum computing. In this work, we link the reversible logic synthesis problem to sorting algorithms. Based on our…

Emerging Technologies · Computer Science 2016-05-30 Anupam Chattopadhyay , Sharif Md Khairul Hossain

We introduce DeepProbLog, a neural probabilistic logic programming language that incorporates deep learning by means of neural predicates. We show how existing inference and learning techniques of the underlying probabilistic logic…

Artificial Intelligence · Computer Science 2019-09-26 Robin Manhaeve , Sebastijan Dumančić , Angelika Kimmig , Thomas Demeester , Luc De Raedt

An intriguing interpretation of the time-evolution of dynamical systems is to view it as a computation that transforms an initial state to a final one. This paradigm has been explored in discrete systems such as cellular automata models,…

Pattern Formation and Solitons · Physics 2014-05-13 Shakti N. Menon , Sitabhra Sinha

Hybrid systems are a compact and natural mechanism with which to address problems in robotics. This work introduces an approach to learning hybrid systems from demonstrations, with an emphasis on extracting models that are explicitly…

Robotics · Computer Science 2019-09-12 Michael Burke , Svetlin Penkov , Subramanian Ramamoorthy

Introductory courses on electric circuits at undergraduate level are usually presented in quite abstract terms, with questions and problems quite far from practical problems. This causes the students have difficulties to apply that theory…

Systems and Control · Electrical Eng. & Systems 2024-01-31 Sebastian Martin , Salvador Pineda , Juan Perez-Ruiz , Natalia Alguacil , Antonio Ruiz-Gonzalez

Combinatorial optimisation problems are ubiquitous in artificial intelligence. Designing the underlying models, however, requires substantial expertise, which is a limiting factor in practice. The models typically consist of hard and soft…

Artificial Intelligence · Computer Science 2022-02-09 Mohit Kumar , Samuel Kolb , Stefano Teso , Luc De Raedt

Making neural visual generative models controllable by logical reasoning systems is promising for improving faithfulness, transparency, and generalizability. We propose the Abductive visual Generation (AbdGen) approach to build such…

Artificial Intelligence · Computer Science 2025-06-06 Yifei Peng , Zijie Zha , Yu Jin , Zhexu Luo , Wang-Zhou Dai , Zhong Ren , Yao-Xiang Ding , Kun Zhou

Quantum logic gates provide fundamental examples of conditional quantum dynamics. They could form the building blocks of general quantum information processing systems which have recently been shown to have many interesting non--classical…

Quantum Physics · Physics 2009-10-28 A. Barenco , D. Deutsch , A. Ekert , R. Jozsa

Logic synthesis, a critical stage in electronic design automation (EDA), optimizes gate-level circuits to minimize power consumption and area occupancy in integrated circuits (ICs). Traditional logic synthesis tools rely on human-designed…

Machine Learning · Computer Science 2025-07-21 Haoyuan Wu , Haisheng Zheng , Shoubo Hu , Zhuolun He , Bei Yu

Despite the success of chain of thought in enhancing language model reasoning, the underlying process remains less well understood. Although logically sound reasoning appears inherently crucial for chain of thought, prior studies…

Computation and Language · Computer Science 2023-11-17 Yew Ken Chia , Guizhen Chen , Luu Anh Tuan , Soujanya Poria , Lidong Bing

It has been shown that it is possible to transform a well-stirred chemical medium into a logic-gate simply by varying the chemistry's external conditions (feed rates, lighting conditions, etc). We extend this work, showing that the same…

Chemical Physics · Physics 2019-09-13 Matthew Egbert , Jean-Sebastien Gagnon , Juan Perez-Mercader

Splitting algorithms are well-established in convex optimization and are designed to solve large-scale problems. Using such algorithms to simulate the behavior of nonlinear circuit networks provides scalable methods for the simulation and…

Systems and Control · Electrical Eng. & Systems 2025-05-26 Amir Shahhosseini , Thomas Chaffey , Rodolphe Sepulchre

Implementing Boolean functions with circuits consisting of logic gates is fundamental in digital computer design. However, the implemented circuit must be exactly equivalent, which hinders generative neural approaches on this task due to…

Machine Learning · Computer Science 2025-02-04 Xihan Li , Xing Li , Lei Chen , Xing Zhang , Mingxuan Yuan , Jun Wang

A longstanding question in cognitive science concerns the learning mechanisms underlying compositionality in human cognition. Humans can infer the structured relationships (e.g., grammatical rules) implicit in their sensory observations…

Machine Learning · Computer Science 2021-05-20 Jacob Russin , Roland Fernandez , Hamid Palangi , Eric Rosen , Nebojsa Jojic , Paul Smolensky , Jianfeng Gao

Logical rules are a popular knowledge representation language in many domains, representing background knowledge and encoding information that can be derived from given facts in a compact form. However, rule formulation is a complex process…

Artificial Intelligence · Computer Science 2020-02-13 Cristina Cornelio , Veronika Thost

We propose a method for exact circuit synthesis using a discrete gate set, as required for fault-tolerant quantum computing. Our approach translates the problem of synthesizing a gate specified by its unitary matrix into a boolean…

Quantum Physics · Physics 2025-03-20 Élie Gouzien , Nicolas Sangouard

While a couple of impressive quantum technologies have been proposed, they have several intrinsic limitations which must be considered by circuit designers to produce realizable circuits. Limited interaction distance between gate qubits is…

Quantum Physics · Physics 2012-09-06 Mehdi Saeedi , Robert Wille , Rolf Drechsler

Deep learning is very effective at jointly learning feature representations and classification models, especially when dealing with high dimensional input patterns. Probabilistic logic reasoning, on the other hand, is capable to take…

Machine Learning · Computer Science 2019-01-15 Giuseppe Marra , Francesco Giannini , Michelangelo Diligenti , Marco Gori