Quantum-classical hybrid approach for codon optimization and its practical applications
  • Chung, You Kyoung
  • Lee, Dongkeun
  • Lee, Junho
  • Kim, Jaehee
  • Park, Daniel K.
  • 외 1명
Citations

WEB OF SCIENCE

0
Citations

SCOPUS

0

초록

Codon optimization is crucial for gene expression in heterologous hosts with varying genetic codes and codon usage, potentially resulting in enhanced protein expression and stability. Traditionally, the codon optimization problem has been solved using classical numerical techniques; however, with recent advancements, quantum algorithms deployed on quantum computers have been adopted for this purpose. This study proposes a codon sequence search protocol tailored to host preferences. Specifically, codon optimization is formulated as a constrained quadratic binary problem and solved using a quantum-classical hybrid approach, integrating quantum annealing with the Lagrange multiplier method. The proposed methodology is then applied to two real-world scenarios: optimizing the codon sequence of the severe acute respiratory syndrome coronavirus 2 spike protein in human hosts and insulin in Escherichia coli (E. coli) hosts. Finally, we evaluated the effectiveness of our protocol by analyzing several biological metrics and validating the RNA stability. It demonstrates the efficacy of the codon sequence in the target system and offers insights into the evolutionary and codon usage preferences.

키워드

Codon optimizationCodon usage biasConstrained quadratic binary problemQuantum annealingESCHERICHIA-COLIEFFECTIVE NUMBERUSAGEEVOLUTIONCHROMOSOMENUCLEOTIDEEXPRESSIONGENESBIAS
제목
Quantum-classical hybrid approach for codon optimization and its practical applications
저자
Chung, You KyoungLee, DongkeunLee, JunhoKim, JaeheePark, Daniel K.Huh, Joonsuk
DOI
10.1016/j.asoc.2025.114102
발행일
2026-01
유형
Article
저널명
Applied Soft Computing Journal
186