Pushing the boundary of quantum advantage in hard combinatorial optimization with probabilistic computers
Sign Up to like & getrecommendations! Published in 2025 at "Nature Communications"
DOI: 10.1038/s41467-025-64235-y
Abstract: Recent demonstrations on specialized benchmarks have reignited excitement for quantum computers, yet their advantage for real-world problems remains an open question. Here, we show that probabilistic computers, co-designed with hardware to implement Monte Carlo algorithms,… read more here.
Keywords: hard optimization; quantum advantage; probabilistic computers; quantum ... See more keywords