METHOD OF RETRIEVING DATA OF SIMILAR AMINO ACID SEQUENCE AND BASE SEQUENCE USING HAMMING LENGTH

摘要

PPROBLEM TO BE SOLVED: To retrieve a sequence candidate of high similarity at the reduced number of calculation steps, in an amino acid sequence or a base sequence given by a query sequence (query), from an amino acid sequence database or a base sequence database. PSOLUTION: This method encodes the amino acid sequence or the base sequence given by the query, calculates hamming lengths with respect to the plurality of sequences in the database encoded by the same manner, and extracts quickly from the database the sequence having high similarity to the query sequence, by calculating the database sequences having an optional threshold value or less in parallel by quantum algorithm. PCOPYRIGHT: (C)2011,JPO&INPIT