English
Related papers

Related papers: On Quantum Circuits for Discrete Graphical Models

200 papers

Conditional independence and graphical models are well studied for probability distributions on product spaces. We propose a new notion of conditional independence for any measure $\Lambda$ on the punctured Euclidean space $\mathbb…

Statistics Theory · Mathematics 2024-09-12 Sebastian Engelke , Jevgenijs Ivanovs , Kirstin Strokorb

Drawing independent samples from a probability distribution is an important computational problem with applications in Monte Carlo algorithms, machine learning, and statistical physics. The problem can in principle be solved on a quantum…

Quantum Physics · Physics 2021-09-08 Dominik S. Wild , Dries Sels , Hannes Pichler , Cristian Zanoci , Mikhail D. Lukin

Mainstream machine-learning techniques such as deep learning and probabilistic programming rely heavily on sampling from generally intractable probability distributions. There is increasing interest in the potential advantages of using…

Quantum Physics · Physics 2018-01-29 Marcello Benedetti , John Realpe-Gómez , Rupak Biswas , Alejandro Perdomo-Ortiz

Graphical models are useful tools for describing structured high-dimensional probability distributions. Development of efficient algorithms for learning graphical models with least amount of data remains an active research topic.…

Machine Learning · Computer Science 2021-11-18 Marc Vuffray , Sidhant Misra , Andrey Y. Lokhov

This paper proposes a hybrid quantum-classical algorithm that learns a suitable quantum feature map that separates unlabelled data that is originally non linearly separable in the classical space using a Variational quantum feature map and…

Quantum Physics · Physics 2021-12-14 Arvind S Menon , Nikaash Puri

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

Efficient sampling from a classical Gibbs distribution is an important computational problem with applications ranging from statistical physics over Monte Carlo and optimization algorithms to machine learning. We introduce a family of…

Quantum Physics · Physics 2021-09-08 Dominik S. Wild , Dries Sels , Hannes Pichler , Cristian Zanoci , Mikhail D. Lukin

The fundamental question of how to best simulate quantum systems using conventional computational resources lies at the forefront of condensed matter and quantum computation. It impacts both our understanding of quantum materials and our…

Strongly Correlated Electrons · Physics 2021-09-29 Juan Carrasquilla , Di Luo , Felipe Pérez , Ashley Milsted , Bryan K. Clark , Maksims Volkovs , Leandro Aolita

We study the problem of learning the Hamiltonian of a quantum many-body system given samples from its Gibbs (thermal) state. The classical analog of this problem, known as learning graphical models or Boltzmann machines, is a well-studied…

Quantum Physics · Physics 2021-05-26 Anurag Anshu , Srinivasan Arunachalam , Tomotaka Kuwahara , Mehdi Soleimanifar

We demonstrate the implementation of a novel machine learning framework for probability density estimation and classification using quantum circuits. The framework maps a training data set or a single data sample to the quantum state of a…

Quantum Physics · Physics 2022-06-28 Vladimir Vargas-Calderón , Fabio A. González , Herbert Vinck-Posada

Quantum computers can efficiently sample from probability distributions that are believed to be classically intractable, providing a foundation for quantum generative modeling. However, practical training of such models remains challenging,…

Quantum Physics · Physics 2025-11-18 Maria Demidik , Cenk Tüysüz , Michele Grossi , Karl Jansen

Classical simulations of quantum circuits play a vital role in the development of quantum computers and for taking the temperature of the field. Here, we classically simulate various physically-motivated circuits using 2D tensor network…

Quantum Physics · Physics 2025-09-16 Manuel S. Rudolph , Joseph Tindall

A software product line models the variability of highly configurable systems. Complete exploration of all valid configurations (the configuration space) is infeasible as it grows exponentially with the number of features in the worst case.…

Quantum Physics · Physics 2023-07-28 Joshua Ammermann , Tim Bittner , Domenik Eichhorn , Ina Schaefer , Christoph Seidl

Drawing the quantum phase diagram of a many-body system in the parameter space of its Hamiltonian can be seen as a learning problem, which implies labelling the corresponding ground states according to some classification criterium that…

Quantum Physics · Physics 2025-10-17 Mehran Khosrojerdi , Alessandro Cuccoli , Paola Verrucchi , Leonardo Banchi

We introduce a general statistical learning theory for processes that take as input a classical random variable and output a quantum state. Our setting is motivated by the practical situation in which one desires to learn a quantum process…

Quantum Physics · Physics 2025-02-27 Marco Fanizza , Yihui Quek , Matteo Rosati

Generative modeling is a flavor of machine learning with applications ranging from computer vision to chemical design. It is expected to be one of the techniques most suited to take advantage of the additional resources provided by…

Quantum circuit Born machines are generative models which represent the probability distribution of classical dataset as quantum pure states. Computational complexity considerations of the quantum sampling problem suggest that the quantum…

Quantum Physics · Physics 2018-12-21 Jin-Guo Liu , Lei Wang

One of the most promising applications of quantum computing is simulating quantum many-body systems. However, there is still a need for methods to efficiently investigate these systems in a native way, capturing their full complexity. Here,…

Quantum Physics · Physics 2022-01-07 Korbinian Kottmann , Friederike Metz , Joana Fraxanet , Niccolo Baldelli

We investigate the generation of quantum states and unitary operations that are ``random'' in certain respects. We show how to use such states to estimate the average fidelity, an important measure in the study of implementations of quantum…

Quantum Physics · Physics 2007-05-23 Christoph Dankert

Hybrid quantum-classical algorithms provide ways to use noisy intermediate-scale quantum computers for practical applications. Expanding the portfolio of such techniques, we propose a quantum circuit learning algorithm that can be used to…

‹ Prev 1 2 3 10 Next ›