A method and a system for optimizing problem-solving based on probabilistic bit circuits are provided. The method includes: performing a modeling transformation on an objective problem to obtain a corresponding Hamiltonian relationship; obtaining a column Hamiltonian of said probabilistic bit circuit based on said Hamiltonian relationship; and performing parallel annealing iterations on multicolumn Hamiltonian based on row-flipping operations on said probabilistic bit circuits to obtain an updated probabilistic bit configuration, so as to achieve optimization of said problem.