2 results about "Reduction function" patented technology

Systems and techniques that facilitate efficient synthesis of optimal multi-qubit Clifford circuits are provided. In various embodiments, a system can receive as input a number n representing a quantity of qubits. In various instances, the system can generate, via a cost-invariant reduction function, as output a library of different n-qubit canonical representatives that respectively correspond to different cost-invariant equivalence classes of n-qubit Clifford group elements. In various embodiments, a system can receive as input a first Clifford group element. In various aspects, the system can search a database of canonical representatives, wherein different canonical representatives in the database respectively correspond to different cost-invariant equivalence classes of Clifford group elements. In various cases, the system can identify based on the search a second Clifford group element that implements the first Clifford group element and that has a lower entangling-gate cost than the first Clifford group element.

Systems and methods of computational transliteration of an input sequence of characters in a source language such as Thai to a target language such as Latin. The output may include Romanization of Thai names. The output sequence may be used for machine transliteration understanding of words such as proper nouns. A system may execute a higher-order function that calls a reducing function that iterates through sliding windows of an input sequence and updates, with each iteration, an accumulator map that includes a vector of characters and an indication of a number of characters that can be skipped when processing the next window. Each window includes multiple characters in the input sequence for context-based transliteration using contextual transcription rules. Characters can be skipped when they have already been processed in a previous sliding window. Transliteration of certain source languages may include transposition, deletion, insertion, and transcription.