9 papers
Programmable Probabilistic Computer with 1,000,000 p-bits
Navid Anjum Aadit, Xiuqi Zhang, Shuvro Chowdhury +10
Probabilistic computers built from p-bits have been proposed as hardware accelerators for sampling and optimizing Ising models, but existing systems have been confined to a single…
Probabilistic Computers for Neural Quantum States
Shuvro Chowdhury, Jasper Pieterse, Navid Anjum Aadit +3
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 a…
Probabilistic approximate optimization using single-photon avalanche diode arrays
Ziyad Alswaidan, Abdelrahman S. Abdelrahman, Md Sakibur Sajal +9
Combinatorial optimization problems are central to science and engineering and specialized hardware from quantum annealers to classical Ising machines are being actively developed…
Generalized Probabilistic Approximate Optimization Algorithm
Abdelrahman S. Abdelrahman, Shuvro Chowdhury, Flaviano Morone +1
We introduce a generalized \textit{Probabilistic Approximate Optimization Algorithm (PAOA)}, a classical variational Monte Carlo framework that extends and formalizes prior work by…
IsingFormer: Augmenting Parallel Tempering With Learned Proposals
Saleh Bunaiyan, Corentin Delacour, Shuvro Chowdhury +2
Markov Chain Monte Carlo (MCMC) underlies both statistical physics and combinatorial optimization, but mixes slowly near critical points and in rough landscapes. Parallel Tempering…
Pushing the Boundary of Quantum Advantage in Hard Combinatorial Optimization with Probabilistic Computers
Shuvro Chowdhury, Navid Anjum Aadit, Andrea Grimaldi +12
Recent demonstrations on specialized benchmarks have reignited excitement for quantum computers, yet whether they can deliver an advantage for practical real-world problems remains…