Compact K-SAT verification with TCAMs

    公开(公告)号:US12277971B2

    公开(公告)日:2025-04-15

    申请号:US18420978

    申请日:2024-01-24

    Abstract: The disclosure generally provides for a method of solving a K-SAT problem. The method comprises programming one or more clauses of a Boolean expression for a K-SAT problem written in negated disjunctive normal form (DNF) to a ternary-CAM (TCAM) array comprising columns and rows of TCAM cells, applying an interpretation comprising one or more binary variables expected to solve the Boolean expression as an input along the columns to the TCAM array, returning a binary value for each clause and updating one or more variables within the interpretation if at least one clause is violated.

    RESONATORS-BASED PROGRAMMABLE OPTICAL NEURAL NETWORKS

    公开(公告)号:US20250021809A1

    公开(公告)日:2025-01-16

    申请号:US18487452

    申请日:2023-10-16

    Abstract: Systems and methods are provided for devices and methods for implementing an optical neural network (ONN) by leveraging resonator structures, such on micro-ring resonators (MRRs). Examples include unit cells configured to perform a linear transformation on optical signals. Each unit cell comprises a plurality of signal mixing components optically coupled to between adjacent waveguides, where each signal mixing component corresponds to a distinct wavelength and is configured to mix optical signals on the adjacent waveguides at the distinct wavelength. Each unit cell also includes a plurality of phase tuning components each corresponding to a distinct wavelength and configured to adjust a phase of a mixed optical signal at the distinct wavelength.

    TENSORIZED INTEGRATED COHERENT ISING MACHINE

    公开(公告)号:US20240402572A1

    公开(公告)日:2024-12-05

    申请号:US18328555

    申请日:2023-06-02

    Abstract: Examples of the present technology provide “tensorized” integrated coherent Ising machines that improve scalability by leveraging a tensorized optical coupling matrix comprising layers of multi-wavelength photonic tensor-train (TT) cores cascaded together via passive optical cross-connects. A multi-wavelength photonic TT core may comprise a Mach Zehnder interferometer (MZI) mesh (i.e., a lattice/array of interconnected MZIs) that modulates the phase and/or amplitude of optical signals. Tensorized integrated CIMs of the present technology can achieve further scalability optimizations by implementing bistable Ising nodes via one or more multi-wavelength Ising node collections. A multi-wavelength Ising node collection may comprise a bistable Ising nodes implemented on a common MZI, where each bistable Ising node of the multi-wavelength Ising node collection is associated with a separate wavelength of light.

Patent Agency Ranking