ALEXANDRIA, Va., Feb. 17 -- United States Patent no. 12,554,794, issued on Feb. 17, was assigned to INTERNATIONAL BUSINESS MACHINES Corp. (Armonk, N.Y.).

"Max-cut approximate solution via quantum relaxation" was invented by Antonio Mezzacapo (Ardsley, N.Y.), Charles Hadfield (New York), Rudy Raymond Harry Putra (Yokohama, Japan), Toshinari Itoko (Chigasaki, Japan) and Takashi Imamichi (Tokyo).

According to the abstract* released by the U.S. Patent & Trademark Office: "Systems and techniques that facilitate max-cut approximate solution via quantum relaxation are provided. In various embodiments, a system can comprise a receiver component that can access a graph having a set of vertices and a set of edges. In various instances, the system c...