English
Related papers

Related papers: Constant Depth Threshold Circuits For Exhaustive E…

200 papers

Recently, research has increasingly focused on developing efficient neural network architectures. In this work, we explore logic gate networks for machine learning tasks by learning combinations of logic gates. These networks comprise logic…

Machine Learning · Computer Science 2022-10-18 Felix Petersen , Christian Borgelt , Hilde Kuehne , Oliver Deussen

The dynamic cavity method provides the most efficient way to evaluate probabilities of dynamic trajectories in systems of stochastic units with unidirectional sparse interactions. It is closely related to sum-product algorithms widely used…

Disordered Systems and Neural Networks · Physics 2021-11-10 Giuseppe Torrisi , Alessia Annibale , Reimer Kühn

Designing encoding and decoding circuits to reliably send messages over many uses of a noisy channel is a central problem in communication theory. When studying the optimal transmission rates achievable with asymptotically vanishing error…

Quantum Physics · Physics 2024-11-07 Matthias Christandl , Alexander Müller-Hermes

The prevalent approach to executing quantum algorithms on quantum computers is to break-down the algorithms to a concatenation of universal gates, typically single and two-qubit gates. However such a decomposition results in long gate…

Quantum Physics · Physics 2020-03-25 Yotam Shapira , Ravid Shaniv , Tom Manovitz , Nitzan Akerman , Lee Peleg , Lior Gazit , Roee Ozeri , Ady Stern

With conventional silicon-based computing approaching its physical and efficiency limits, biocomputing emerges as a promising alternative. This approach utilises biomaterials such as DNA and neurons as an interesting alternative to data…

Emerging Technologies · Computer Science 2024-08-15 Giulio Basso , Reinhold Scherer , Michael Taynnan Barros

High-throughput spectrometers are capable of producing data sets containing thousands of spectra for a single biological sample. These data sets contain a substantial amount of redundancy from peptides that may get selected multiple times…

Data Structures and Algorithms · Computer Science 2013-01-08 Fahad Saeed , Trairak Pisitkun , Mark A. Knepper , Jason D. Hoffert

Understanding the boundary between classical simulatability and the power of quantum computation is a fascinating topic. Direct simulation of noisy quantum computation requires solving an open quantum many-body system, which is very costly.…

Quantum Physics · Physics 2018-10-09 Xun Gao , Luming Duan

Quantum computing has garnered attention for its potential to solve complex computational problems with considerable speedup. Despite notable advancements in the field, achieving meaningful scalability and noise control in quantum hardware…

Quantum Physics · Physics 2025-05-12 Eduardo Willwock Lussi , Rafael de Santiago , Eduardo Inacio Duzzioni

High-precision frequency estimation is an ubiquitous issue in fundamental physics and a critical task in spectroscopy. Here, we propose a quantum Ramsey interferometry to realize high-precision frequency estimation in spin-1 Bose-Einstein…

Quantum Physics · Physics 2021-09-06 Min Zhuang , Hongtao Huo , Yuxiang Qiu , Wenjie Liu , Jiahao Huang , Chaohong Lee

Outcome probability estimation via classical methods is an important task for validating quantum computing devices. Outcome probabilities of any quantum circuit can be estimated using Monte Carlo sampling, where the amount of negativity…

Quantum Physics · Physics 2022-10-14 Nikolaos Koukoulekidis , Hyukjoon Kwon , Hyejung H. Jee , David Jennings , M. S. Kim

The Lipschitz constant is a key measure for certifying the robustness of neural networks to input perturbations. However, computing the exact constant is NP-hard, and standard approaches to estimate the Lipschitz constant involve solving a…

Machine Learning · Computer Science 2026-04-14 Yuezhu Xu , S. Sivaranjani

Hamiltonian simulation on quantum computers is strongly constrained by gate counts, motivating techniques to reduce circuit depths. While tensor networks are natural competitors to quantum computers, we instead leverage them to support…

Quantum Physics · Physics 2025-06-04 Joe Gibbs , Lukasz Cincio

Designing effective quantum circuits remains a central challenge in quantum computing, as circuit structure strongly influences expressivity, trainability, and hardware feasibility. Current approaches, whether using manually designed…

Neural and Evolutionary Computing · Computer Science 2026-02-04 Devroop Kar , Daniel Krutz , Travis Desell

Realistic multi-qubit noise processes often result in error mechanisms that are not captured by the probabilistic, Markovian error models commonly employed in circuit-level analyses of quantum fault-tolerance. By working within an…

Arithmetic operations are an important component of many quantum algorithms. As such, coming up with optimized quantum circuits for these operations leads to more efficient implementations of the corresponding algorithms. In this paper, we…

Quantum Physics · Physics 2026-03-20 Priyanka Mukhopadhyay , Alexandru Gheorghiu , Hari Krovi

We investigate the potential of bio-inspired evolutionary algorithms for designing quantum circuits with specific goals, focusing on two particular tasks. The first one is motivated by the ideas of Artificial Life that are used to reproduce…

Quantum Physics · Physics 2025-10-02 Shailendra Bhandari , Stefano Nichele , Sergiy Denysov , Pedro G. Lind

Fault-tolerant capacities quantify the ability of a quantum channel to reliably transmit information when every component of the encoding and decoding procedure is noisy. Earlier work analyzed achievable communication rates under such noise…

Quantum Physics · Physics 2026-02-11 Paula Belzig , Hayata Yamasaki

We present LTC-SE, an improved version of the Liquid Time-Constant (LTC) neural network algorithm originally proposed by Hasani et al. in 2021. This algorithm unifies the Leaky-Integrate-and-Fire (LIF) spiking neural network model with…

Machine Learning · Computer Science 2023-04-19 Michael Bidollahkhani , Ferhat Atasoy , Hamdan Abdellatef

Intrusion detection poses a significant challenge within expansive and persistently interconnected environments. As malicious code continues to advance and sophisticated attack methodologies proliferate, various advanced deep learning-based…

Cryptography and Security · Computer Science 2024-02-01 Thua Huynh Trong , Thanh Nguyen Hoang

We present a novel method for automatic and robust detection of dominant frequency (DF) in the electrogastrogram (EGG). Our new approach combines Fast Fourier Transform (FFT), Welch's method for spectral density estimation, and…

Signal Processing · Electrical Eng. & Systems 2020-09-22 Nebojša Jovanović , Nenad B. Popović , Nadica Miljković