English
Related papers

Related papers: Weighted p-bits for FPGA implementation of probabi…

200 papers

Over the decades, the spin dynamics of a large set of lanthanide complexes have been explored. Lanthanide-based molecular nanomagnets are bistable spin systems, generally conceptualized as classical bits, but many lanthanide complexes have…

Despite much research, hard weighted problems still resist super-polynomial improvements over their textbook solution. On the other hand, the unweighted versions of these problems have recently witnessed the sought-after speedups.…

Data Structures and Algorithms · Computer Science 2026-02-13 Mihail Stoian

Neural quantum states efficiently represent many-body wavefunctions with neural networks, but the cost of Monte Carlo sampling limits their scaling to large system sizes. Here we address this challenge by combining sparse Boltzmann machine…

Probabilistic bit (p-bit)-based compute engines utilize the unique capability of a p-bit to probabilistically switch between two states to solve computationally challenging problems. However, when solving problems that require more than two…

Emerging Technologies · Computer Science 2024-03-29 Mohammad Khairul Bashar , Abir Hasan , Nikhil Shukla

Probabilistic Circuits (PCs) are prominent tractable probabilistic models, allowing for a range of exact inferences. This paper focuses on the main algorithm for training PCs, LearnSPN, a gold standard due to its efficiency, performance,…

Machine Learning · Computer Science 2024-03-22 Soroush Ghandi , Benjamin Quost , Cassio de Campos

Complexity classes such as $\#\mathbf{P}$, $\oplus\mathbf{P}$, $\mathbf{GapP}$, $\mathbf{OptP}$, $\mathbf{NPMV}$, or the class of fuzzy languages realised by polynomial-time fuzzy nondeterministic Turing machines, can all be described in…

Formal Languages and Automata Theory · Computer Science 2024-08-20 Peter Kostolányi

Memcomputing logic gates generalize the traditional Boolean logic gates for operation in the reverse direction. According to the literature, this functionality enables the efficient solution of computationally-intensive problems including…

Emerging Technologies · Computer Science 2024-02-02 Y. V. Pershin

Probabilistic circuits (PCs) have gained prominence in recent years as a versatile framework for discussing probabilistic models that support tractable queries and are yet expressive enough to model complex probability distributions.…

Machine Learning · Computer Science 2024-03-12 Pedro Zuidberg Dos Martires

Probabilistic Circuits (PCs) are a promising avenue for probabilistic modeling. They combine advantages of probabilistic graphical models (PGMs) with those of neural networks (NNs). Crucially, however, they are tractable probabilistic…

Machine Learning · Computer Science 2021-06-07 Anji Liu , Guy Van den Broeck

Simulation is an efficient tool in the design and control of power electronic systems. However, quick and accurate simulation of them is still challenging, especially when the system contains a large number of switches and state variables.…

Systems and Control · Electrical Eng. & Systems 2023-12-11 Han Xu , Bochen Shi , Zhujun Yu , Jialin Zheng , Zhengming Zhao

We consider a grid-connected voltage source converter (VSC) and address the problem of estimating the grid angle and frequency, information that is essential for an appropriate operation of the converter. We design phase-locked loop (PLL)…

Systems and Control · Electrical Eng. & Systems 2022-07-19 Daniele Zonetti , Oriol Gomis-Bellmunt , Eduardo Prieto-Araujo , Marc Cheah-Mane

Data analysis in high energy physics has to deal with data samples produced from different sources. One of the most widely used ways to unfold their contributions is the sPlot technique. It uses the results of a maximum likelihood fit to…

High Energy Physics - Experiment · Physics 2020-08-26 Maxim Borisyak , Nikita Kazeev

Recently several device and circuit design techniques have been explored for applying nano-magnets and spin torque devices like spin valves and domain wall magnets in computational hardware. However, most of them have been focused on…

Disordered Systems and Neural Networks · Physics 2013-08-26 Mrigank Sharad , Charles Augustine , Kaushik Roy

An Ising model is defined by a quadratic objective function known as the Hamiltonian, composed of spin variables that can take values of either $-1$ or $+1$. The goal is to assign spin values to these variables in a way that minimizes the…

Emerging Technologies · Computer Science 2024-06-27 Shunsuke Tsukiyama , Koji Nakano , Xiaotian Li , Yasuaki Ito , Takumi Kato , Yuya Kawamata

Probabilistic computing has been introduced to operate functional networks using a probabilistic bit (p-bit), generating 0 or 1 probabilistically from its electrical input. In contrast to quantum computers, probabilistic computing enables…

Computational Physics · Physics 2022-10-27 Hyundo Jung , Hyunjin Kim , Woojin Lee , Jinwoo Jeon , Yohan Choi , Taehyeong Park , Chulwoo Kim

Spin wave computing device where an algorithm can be encoded by recording a corresponding magnetization pattern onto a hard magnetic material was previously proposed1 and a particular implementation of a vector-matrix algorithm was…

Applied Physics · Physics 2023-06-16 Kirill Rivkin

A probabilistic program defines a probability measure over its semantic structures. One common goal of probabilistic programming languages (PPLs) is to compute posterior probabilities for arbitrary models and queries, given observed…

Artificial Intelligence · Computer Science 2016-07-01 Yi Wu , Lei Li , Stuart Russell , Rastislav Bodik

Probabilistic graphical models are powerful mathematical formalisms for machine learning and reasoning under uncertainty that are widely used for cognitive computing. However they cannot be employed efficiently for large problems (with…

Noise-based logic, by utilizing its multidimensional logic hyperspace, has significant potential for low-power parallel operations in beyond-Moore-chips. However universal gates for Boolean logic thus far had to rely on either time…

Other Computer Science · Computer Science 2011-12-06 Ferdinand Peper , Laszlo B. Kish

As CMOS nears the end of the projected scaling roadmap, significant effort has been devoted to the search for new materials and devices that can realize memory and logic. Spintronics, is one of the promising directions for the Post-CMOS…

Mesoscale and Nanoscale Physics · Physics 2016-11-18 Zoha Pajouhi , Swagath Venkataramani , Karthik Yogendra , Anand Raghunathan , Kaushik Roy