Story perspectives

New Quantum Algorithm Revolutionizes Boltzmann Sampling Efficiency

11/1/2025

37 3

Summary

Story summary

Kipu Quantum GmbH and the University of the Basque Country introduced digitized counterdiabatic quantum sampling (DCQS), a hybrid quantum-classical algorithm for Boltzmann sampling.
DCQS targets low-energy states to reconstruct Boltzmann distribution with up to three orders of magnitude fewer samples than classical methods.
Validation on systems up to 156 qubits shows runtime gains.
The algorithm's performance scales polynomially with system size, signaling practical promise for quantum computing.

1 of 1

Story summary

Kipu Quantum GmbH and the University of the Basque Country introduced digitized counterdiabatic quantum sampling (DCQS), a hybrid quantum-classical algorithm for Boltzmann sampling.
DCQS targets low-energy states to reconstruct Boltzmann distribution with up to three orders of magnitude fewer samples than classical methods.
Validation on systems up to 156 qubits shows runtime gains.
The algorithm's performance scales polynomially with system size, signaling practical promise for quantum computing.