RISS 검색 - 국내학술지논문

무료
기관 내 무료
유료

내보내기
내책장담기
한글로보기

정확도순

내림차순

내림차순

10개씩 출력

1
Quantum-based exact pattern matching algorithms for biological sequences

Soni, Kapil Kumar,Rasool, Akhtar Electronics and Telecommunications Research Instit 2021 ETRI Journal Vol.43 No.3
- 원문보기 2
  ScienceON
  
  KCI
In computational biology, desired patterns are searched in large text databases, and an exact match is preferable. Classical benchmark algorithms obtain competent solutions for pattern matching in O (N) time, whereas quantum algorithm design is based on Grover's method, which completes the search in $O(\sqrt{N})$ time. This paper briefly explains existing quantum algorithms and defines their processing limitations. Our initial work overcomes existing algorithmic constraints by proposing the quantum-based combined exact (QBCE) algorithm for the pattern-matching problem to process exact patterns. Next, quantum random access memory (QRAM) processing is discussed, and based on it, we propose the QRAM processing-based exact (QPBE) pattern-matching algorithm. We show that to find all t occurrences of a pattern, the best case time complexities of the QBCE and QPBE algorithms are $O(\sqrt{t})$ and $O(\sqrt{N})$, and the exceptional worst case is bounded by O (t) and O (N). Thus, the proposed quantum algorithms achieve computational speedup. Our work is proved mathematically and validated with simulation, and complexity analysis demonstrates that our quantum algorithms are better than existing pattern-matching methods.
2
Efficacy and tolerability of hyperbaric oxygen therapy in small bowel stricturing Crohn’s disease: a pilot study

( Bhaskar Kante ),( Pabitra Sahu ),( Saurabh Kedia ),( Sudheer K. Vuyyuru ),( Kapil Soni ),( Maneesh Singhal ),( Raju Sharma ),( Govind Makharia ),( Vineet Ahuja ) 대한장연구학회 2022 Intestinal Research Vol.20 No.2
- 원문보기
- 복사/대출신청
Background/Aims: Existing therapeutic options for complicated Crohn’s disease (CD) like biologics and surgery are limited by inadequate long-term efficacy, cost, and adverse effects. Tissue hypoxia is important in CD pathogenesis and may be ameliorated with hyperbaric oxygen therapy (HBOT). We assessed the efficacy and tolerability of HBOT in small bowel stricturing CD. Methods: This pilot study included patients of small bowel stricturing CD (from April 2019 to January 2020) who underwent HBOT. These patients were refractory to conventional medical treatment or had multiple strictures not amenable to resection. Each session of HBOT was given for 60 minutes with a pressure of 1.5-2.5 atm. Clinical, biochemical responses and Short Inflammatory Bowel Disease (SIBD) questionnaire were evaluated at 2 and 6 months, and radiological response was evaluated at 6 months. Results: Fourteen patients (mean age, 42.9±15.7 years; male, 50%) were subjected to 168 HBOT sessions. Thirteen patients (92.7%) had strictures and 1 patient had enterocutaneous fistula in addition. Median number of HBOT sessions was 11 (range, 3-20) which were administered over a median of 4 weeks. Most patients tolerated it well except 1 who had hemotympanum. At 2 and 6 months of follow-up, 64.2% of patients had a clinical response, 50% and 64.2% of patients had clinical remission respectively. Steroid-free clinical remission was seen in 8 (57%) of patients with radiological improvement in 50%. There was a significant improvement in SIBD scores at 2-month follow-up (59.4 vs. 44.5, P=0.03). Conclusions: HBOT can be a safe and effective therapeutic option in patients with stricturing small bowel CD refractory to conventional medical treatment. (Intest Res 2022;20:231-239)