English
Related papers

Related papers: Improved circuits for a biologically-inspired rand…

200 papers

Benchmarking quantum devices is a foundational task for the sustained development of quantum technologies. However, accurate in situ characterization of large-scale quantum devices remains a formidable challenge: such systems experience…

Quantum Physics · Physics 2025-10-14 Tudor Manole , Daniel K. Mark , Wenjie Gong , Bingtian Ye , Yury Polyanskiy , Soonwon Choi

Probabilistic circuits (PCs) are a unifying representation for probabilistic models that support tractable inference. Numerous applications of PCs like controllable text generation depend on the ability to efficiently multiply two circuits.…

Artificial Intelligence · Computer Science 2025-05-01 Honghua Zhang , Benjie Wang , Marcelo Arenas , Guy Van den Broeck

The successful implementation of algorithms on quantum processors relies on the accurate control of quantum bits (qubits) to perform logic gate operations. In this era of noisy intermediate-scale quantum (NISQ) computing, systematic…

The randomized distributed function computation (RDFC) framework, which unifies many cutting-edge distributed computation and learning applications, is considered. An autoencoder (AE) architecture is proposed to minimize the total variation…

Information Theory · Computer Science 2026-03-12 Didrik Bergström , Onur Günlü

Computing stands to be radically improved by neuromorphic computing (NMC) approaches inspired by the brain's incredible efficiency and capabilities. Most NMC research, which aims to replicate the brain's computational structure and…

Neural and Evolutionary Computing · Computer Science 2022-03-02 J. Darby Smith , Aaron J. Hill , Leah E. Reeder , Brian C. Franke , Richard B. Lehoucq , Ojas Parekh , William Severa , James B. Aimone

Predictive coding (PC) is a brain-inspired local learning algorithm that has recently been suggested to provide advantages over backpropagation (BP) in biologically relevant scenarios. While theoretical work has mainly focused on showing…

Neural and Evolutionary Computing · Computer Science 2023-06-01 Francesco Innocenti , Ryan Singh , Christopher L. Buckley

Probabilistic cellular automata with deterministic updating are quantum systems. We employ the quantum formalism for an investigation of random probabilistic cellular automata, which start with a probability distribution over initial…

Quantum Physics · Physics 2024-05-17 A. Kreuzkamp , C. Wetterich

Physical Unclonable Functions (PUFs) are widely used to generate random Numbers. In this paper we propose a new architecture in which an Arbiter Based PUF has been employed as a nonlinear function in Nonlinear Feedback Shift Register (NFSR)…

Cryptography and Security · Computer Science 2012-04-12 Ali Sadr , Mostafa Zolfaghari-Nejad

Stochasticity is ubiquitous in the world around us. However, our predominant computing paradigm is deterministic. Random number generation (RNG) can be a computationally inefficient operation in this system especially for larger workloads.…

Solving optimization problems using variational algorithms stands out as a crucial application for noisy intermediate-scale devices. Instead of constructing gate-based quantum computers, our focus centers on designing variational quantum…

Quantum Physics · Physics 2024-07-18 Yapeng Wang , Yongcheng Ding , Francisco Andrés Cárdenas-López , Xi Chen

Quantum computing is transitioning from experimental prototypes to commercially available turnkey systems, making architecture-agnostic performance metrics essential for cross-platform comparison. Peaked Random Circuits (PRCs) have recently…

Quantum Physics · Physics 2026-05-26 Martin Brieger , Florian Krötz , Minh Chung , Dieter Kranzlmüller

Randomized benchmarking is a powerful technique to efficiently estimate the performance and reliability of quantum gates, circuits and devices. Here we propose to perform randomized benchmarking in a coherent way, where superpositions of…

Quantum Physics · Physics 2021-07-14 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür

Noise characterization methods such as randomized benchmarking (RB) are critical for the development of scalable quantum computers. Modern RB protocols for multiqubit systems extract physically relevant error rates by exploiting the…

Quantum Physics · Physics 2026-04-15 Yale Fan , Riley Murray , Thaddeus D. Ladd , Kevin Young , Robin Blume-Kohout

Predictive Coding (PC) offers a brain-inspired alternative to backpropagation for neural network training, described as a physical system minimizing its internal energy. However, in practice, PC is predominantly digitally simulated,…

Machine Learning · Computer Science 2026-02-03 Cédric Goemaere , Gaspard Oliviers , Rafal Bogacz , Thomas Demeester

Probabilistic Circuits (PCs) are a unified framework for tractable probabilistic models that support efficient computation of various probabilistic queries (e.g., marginal probabilities). One key challenge is to scale PCs to model large and…

Machine Learning · Computer Science 2024-12-12 Anji Liu , Honghua Zhang , Guy Van den Broeck

Significant efforts are being spent on building a quantum computer. At the same time, developments in quantum software are rapidly progressing. Insufficient quantum resources often are the problem when running quantum algorithms. New…

Quantum Physics · Physics 2025-10-06 Niels M. P. Neumann , Carlos M. R. Rocha , Jasper Verbree , Marc van Vliet

Quantum computers are poised to radically outperform their classical counterparts by manipulating coherent quantum systems. A realistic quantum computer will experience errors due to the environment and imperfect control. When these errors…

Quantum Physics · Physics 2016-11-21 Joel J. Wallman , Joseph Emerson

Finding the maximum cut of a graph (MAXCUT) is a classic optimization problem that has motivated parallel algorithm development. While approximate algorithms to MAXCUT offer attractive theoretical guarantees and demonstrate compelling…

Neural and Evolutionary Computing · Computer Science 2022-10-07 Bradley H. Theilman , Yipu Wang , Ojas D. Parekh , William Severa , J. Darby Smith , James B. Aimone

Traditional stochastic optimal control methods that attempt to obtain an optimal feedback policy for nonlinear systems are computationally intractable. In this paper, we derive a decoupling principle between the open loop plan, and the…

Systems and Control · Computer Science 2019-02-28 Karthikeya S Parunandi , Suman Chakravorty

Probabilistic Circuits (PCs) are tractable representations of probability distributions allowing for exact and efficient computation of likelihoods and marginals. Recent advancements have improved the scalability of PCs either by leveraging…

Machine Learning · Computer Science 2025-06-17 Honghua Zhang , Meihua Dang , Benjie Wang , Stefano Ermon , Nanyun Peng , Guy Van den Broeck