A blueprint for a quantum computer in reverse gear

Phys.org  May 4, 2023 If two integers are entered as the input value, the computer circuit returns their product. Researchers in Austria developed inversion of algorithms with the help of quantum computers. The logic of the circuit was encoded within ground states of a quantum system. Both multiplication and factorization could be understood as ground-state problems and solved using quantum optimization methods. The core of their work was the encoding of the basic building blocks of the multiplier circuit, specifically AND gates, half, and full adders with the parity architecture as the ground state problem on an ensemble of interacting […]