English
Related papers

Related papers: A Quantum Information Theoretic Approach to Tracta…

200 papers

Quantum mechanics fundamentally forbids deterministic discrimination of quantum states and processes. However, the ability to optimally distinguish various classes of quantum data is an important primitive in quantum information science. In…

Quantum Physics · Physics 2021-03-10 Hongxiang Chen , Leonard Wossnig , Simone Severini , Hartmut Neven , Masoud Mohseni

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

Probabilistic circuits (PCs) are powerful probabilistic models that enable exact and tractable inference, making them highly suitable for probabilistic reasoning and inference tasks. While dominant in neural networks, representation…

Machine Learning · Computer Science 2025-07-29 Steven Braun , Sahil Sidheekh , Antonio Vergari , Martin Mundt , Sriraam Natarajan , Kristian Kersting

Probabilistic sentential decision diagrams are a class of structured-decomposable probabilistic circuits especially designed to embed logical constraints. To adapt the classical LearnSPN scheme to learn the structure of these models, we…

Artificial Intelligence · Computer Science 2021-07-27 Alessandro Antonucci , Alessandro Facchini , Lilith Mattei

Parameterized quantum circuits have been extensively used as the basis for machine learning models in regression, classification, and generative tasks. For supervised learning, their expressivity has been thoroughly investigated and several…

Quantum Physics · Physics 2026-05-20 Alice Barthe , Michele Grossi , Sofia Vallecorsa , Jordi Tura , Vedran Dunjko

Permutational Quantum Computing (PQC) [\emph{Quantum~Info.~Comput.}, \textbf{10}, 470--497, (2010)] is a natural quantum computational model conjectured to capture non-classical aspects of quantum computation. An argument backing this…

Quantum Physics · Physics 2018-08-15 Vojtech Havlicek , Sergii Strelchuk

This research applies concepts from algorithmic probability to Boolean and quantum combinatorial logic circuits. A tutorial-style introduction to states and various notions of the complexity of states are presented. Thereafter, the…

Quantum Physics · Physics 2023-04-06 Bao Gia Bach , Akash Kundu , Tamal Acharya , Aritra Sarkar

The current generation of quantum computing technologies call for quantum algorithms that require a limited number of qubits and quantum gates, and which are robust against errors. A suitable design approach are variational circuits where…

Quantum Physics · Physics 2020-04-10 Maria Schuld , Alex Bocharov , Krysta Svore , Nathan Wiebe

Classical Physics-informed neural networks (PINNs) approximate solutions to PDEs with the help of deep neural networks trained to satisfy the differential operator and the relevant boundary conditions. We revisit this idea in the quantum…

Quantum Physics · Physics 2023-12-27 Josh Dees , Antoine Jacquier , Sylvain Laizet

We propose a quantum representation of binary classification trees with binary features based on a probabilistic approach. By using the quantum computer as a processor for probability distributions, a probabilistic traversal of the decision…

Quantum Physics · Physics 2022-08-23 Raoul Heese , Patricia Bickert , Astrid Elisa Niederle

Continuous latent variables (LVs) are a key ingredient of many generative models, as they allow modelling expressive mixtures with an uncountable number of components. In contrast, probabilistic circuits (PCs) are hierarchical discrete…

Machine Learning · Computer Science 2023-10-27 Gennaro Gala , Cassio de Campos , Robert Peharz , Antonio Vergari , Erik Quaeghebeur

Concept learning is a general task with applications in various domains. As a motivating example we consider the application of music playlist generation, where a playlist is represented as a concept (e.g., `relaxing music') rather than as…

Artificial Intelligence · Computer Science 2024-06-06 Sieben Bocklandt , Vincent Derkinderen , Koen Vanderstraeten , Wouter Pijpops , Kurt Jaspers , Wannes Meert

Probabilistic circuits compute multilinear polynomials that represent multivariate probability distributions. They are tractable models that support efficient marginal inference. However, various polynomial semantics have been considered in…

Artificial Intelligence · Computer Science 2024-08-09 Oliver Broadrick , Honghua Zhang , Guy Van den Broeck

Probabilistic circuits (PCs) are a class of tractable probabilistic models that allow efficient, often linear-time, inference of queries such as marginals and most probable explanations (MPE). However, marginal MAP, which is central to many…

Artificial Intelligence · Computer Science 2022-03-07 YooJung Choi , Tal Friedman , Guy Van den Broeck

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 integration of Scientific Machine Learning (SciML) techniques with uncertainty quantification (UQ) represents a rapidly evolving frontier in computational science. This work advances Physics-Informed Neural Networks (PINNs) by…

Machine Learning · Statistics 2025-12-30 Georgios Arampatzis , Stylianos Katsarakis , Charalambos Makridakis

Predicting the output of quantum circuits is a hard computational task that plays a pivotal role in the development of universal quantum computers. Here we investigate the supervised learning of output expectation values of random quantum…

Quantum Physics · Physics 2023-05-01 S. Cantori , D. Vitali , S. Pilati

Hybrid Quantum-Classical algorithms are a promising candidate for developing uses for NISQ devices. In particular, Parametrised Quantum Circuits (PQCs) paired with classical optimizers have been used as a basis for quantum chemistry and…

Quantum Physics · Physics 2021-07-15 James Dborin , Fergus Barratt , Vinul Wimalaweera , Lewis Wright , Andrew G. Green

We explore the efficacy of the novel use of parametrised quantum circuits (PQCs) as quantum neural networks (QNNs) for forecasting time series signals with simulated quantum forward propagation. The temporal signals consist of several…

Quantum Physics · Physics 2022-02-02 Dimitrios Emmanoulopoulos , Sofija Dimoska

Designing expressive generative models that support exact and efficient inference is a core question in probabilistic ML. Probabilistic circuits (PCs) offer a framework where this tractability-vs-expressiveness trade-off can be analyzed…

Machine Learning · Computer Science 2025-05-27 Lorenzo Loconte , Stefan Mengel , Antonio Vergari