We propose two quantum algorithms for a problem in bioinformatics, position weight matrix (PWM) matching, which aims to find segments (sequence motifs) biological sequence such as DNA and protein that have high scores defined by the PWM are thus of informational importance related function. The proposed algorithms, naive iteration method Monte-Carlo-based method, output matched segments, given ...

MOTIVATION Position weight matrices (PMWs) are simple models commonly used in motif-finding algorithms to identify short functional elements, such as cis-regulatory motifs, on genes. When few experimentally verified motifs are available, estimation of the PWM may be poor. The resultant PWM may not reliably discriminate a true motif from a false one. While experimentally identifying such motifs ...

MOTIVATION AND RESULTS The position weight matrix (PWM) is a popular method to model transcription factor binding sites. A fundamental problem in cis-regulatory analysis is to "count" the occurrences of a PWM in a DNA sequence. We propose a novel probabilistic score to solve this problem of counting PWM occurrences. The proposed score has two important properties: (1) It gives appropriate weigh...

The relationship between space vector modulation and regular-sampled PWM techniques for hard-switching PWM inverters and rectifiers are reexamined in this paper. Space vector modulation with optimized apportioning of null vector time that results in minimum current THD is investigated and is compared with previously known methods. The conventional optimal regular-sampled PWM method and its rela...

In this paper, a method for minimization of Total Harmonic Distortion (THD) is proposed in case of PWM inverter. Inverters are widely used in many applications such as in the UPS and ac motor drives resulting in harmonics production. A phase compensation Resonant Controller (RSC) is proposed for 1-phase pulse width modulation (PWM) inverter using MATLAB simulation. The simulation results are th...

In this paper, the low-power adiabatic dynamic CMOS logic (ADCL) digital pulse width modulation (PWM) has been designed for solid state lighting (SSL) dimming system. Architecture of ADCL digital 3-bit PWM is miniaturized. 60 transistors and 15 capacitors were reduced. Furthermore, the clock cut-off circuit which controls wake-up and sleep mode of ADCL DFFs is proposed. The power consumption of...

This paper presents the prediction-preserving reducibility with membership queries (pwm-reducibility) on formal languages, in particular, simple CFGs and finite unions of regular pattern languages. For the former, we mainly show that DNF formulas are pwm-reducible to CFGs that is sequential or that contains at most one nonterminal. For the latter, we show that both bounded finite unions of regu...

The evaluation of response time of a constant temperature thermoresistive sensor based feedback circuit, excited by a pulsewidth modulated (PWM) waveform is done by a way of simulation studies in PSPICE environment and compared with that of a circuit excited by an analog voltage (continuous time domain). For a thermoresistive sensor with an intrinsic time constant much larger than the period of...

Low voltage high-efficiency DC-DC conversion circuits are integral components of battery operated portable systems. This paper presents the design of a pulse width modulated (PWM) controller for a milliwatt level DC-DC converter. Low power control circuitry is constructed by utilizing a delay line based PWM generator and low-resolution feedback. A IDC-DC converter has been fabricated which deli...