PROCESSOR AND METHOD FOR PERFORMING TENSOR NETWORK CONTRACTION IN QUANTUM SIMULATOR

    公开(公告)号:US20230419145A1

    公开(公告)日:2023-12-28

    申请号:US18462189

    申请日:2023-09-06

    CPC classification number: G06N10/20 G06N10/60

    Abstract: The present disclosure relates to the field of quantum computing, and in particular to simulating quantum circuits with a quantum simulator. The disclosure presents a processor for a quantum simulator. The processor is configured to perform a local search algorithm to determine a plurality of contraction expressions suitable to contract a respective tensor network into a determined contracted tensor network. The processor is further configured to determine, for each contraction expression, a contraction cost for contracting the respective tensor network based on a cost function, and to select the contraction expression with the lowest contraction cost to contract each tensor network into the determined contracted tensor network. The cost function is based on three parameters, which respectively indicate a required memory amount, a computational complexity, and a number of read-write operations required for contracting the respective tensor network into the determined contracted tensor network.

    Efficiently decodable QC-LDPC code

    公开(公告)号:US11095317B2

    公开(公告)日:2021-08-17

    申请号:US16506696

    申请日:2019-07-09

    Abstract: A base matrix of a rate-adaptive irregular QC-LDPC code is provided, the base matrix being formed by columns and rows having entries representing circulant submatrices. The columns of the base matrix are divided into at least one or more higher weight first columns and lower weight second columns and the rows of the base matrix are divided into first high weight rows corresponding to the high rate mother code and second low weight rows corresponding to the extension part related to the lower rate codes. A first submatrix formed by an intersection of entries of the second columns and entries of the first and the second rows is divided into first quadratic submatrices, wherein at most one entry in each column of each first submatrix and/or at most one entry in each row of each first submatrix is labelled.

Patent Agency Ranking