関連する実験動画
Updated: Feb 25, 2026
13:42
RNA Secondary Structure Prediction Using High-throughput SHAPE
Published on: May 31, 2013
32.3K
RNA構造予測による現代の量子アネーラーの限界を探る
Brian Andrews1, Jacob Abraham2, Dillion Fox3
1Department of Physics, Bryn Mawr College, Bryn Mawr, Pennsylvania 19010, United States.
The journal of physical chemistry. B
|February 23, 2026
まとめ
四角無制限バイナリ最適化 (QUBO) は,二体相互作用の限界により,複雑なRNA構造の予測に苦戦しています. この制約は,出現する相関の正確なモデリングを妨げ,高次元システムにおける量子アニナーアプリケーションを妨げます.
科学分野:
- コンピュータ生物学 コンピュータ生物学
- 量子コンピューティング
- バイオインフォマティックス
背景:
- 二次式無制限バイナリ最適化 (QUBO) は,量子コンピューティングとの広範な適用性と互換性のために人気があります.
- Quantum annealerは進歩していますが,現在のアーキテクチャは QUBO 問題に限定され,2つの体の相互作用に制限されています.
- RNA構造の予測は,生物学的機能を理解するために重要な高次元,指数的にスケールする問題です.
研究 の 目的:
- RNA構造の予測のための QUBO フレームワークと量子アネイラーの限界を体系的に検討する.
- QUBOの欠陥に関する発見を,高次元システムを含むより広範なアプリケーションに一般化する.
主な方法:
- RNA構造予測のためのQUBOフレームワークの適性に関する分析.
- 二体の相互作用の制約が,正確性や出現する相関にどのように影響するかを調査する.
- QUBOフレームワークとの高次元の経験的項の互換性の評価.
主要な成果:
- QUBOベースのRNA構造の予測は,システムのサイズが増加するにつれて劣化する,低い精度を示しています.
- QUBOの2体相互作用の制約は,正確な予測に必要な重要な相関の出現を防ぐ.
- 改善された予測に必要なより高い階層の条件は,QUBO形式主義と相容れないものであり,エネルギー景観はローカル・ミニマム・トラッピングを示している.
結論:
- QUBOフレームワークの固有の限界,特に2体相互作用への制限は,RNA構造の予測のような複雑で高次元の問題には適さないようにします.
- これらの発見は,QUBOと現在の量子アニラーがそのようなシステムで失敗したことを説明し,他のQUBOアプリケーションに広範な影響を及ぼします.
- 複雑な問題に対する将来の量子コンピューティングのアプローチには,これらの制限を克服するために,標準のQUBOを超えた形式主義が必要になる可能性があります.
関連する概念動画
01:23RNA Structure
79.4K
Overview
The basic structure of RNA consists of a five-carbon sugar and one of four nitrogenous bases. Although most RNA is single-stranded, it can form complex secondary and tertiary structures. Such structures play essential roles in the regulation of transcription and translation.
Different Types of RNA Have the Same Basic Structure
There are three main types of ribonucleic acid (RNA): messenger RNA (mRNA), transfer RNA (tRNA), and ribosomal RNA (rRNA). All three RNA types consist of a...
The basic structure of RNA consists of a five-carbon sugar and one of four nitrogenous bases. Although most RNA is single-stranded, it can form complex secondary and tertiary structures. Such structures play essential roles in the regulation of transcription and translation.
Different Types of RNA Have the Same Basic Structure
There are three main types of ribonucleic acid (RNA): messenger RNA (mRNA), transfer RNA (tRNA), and ribosomal RNA (rRNA). All three RNA types consist of a...
79.4K
01:19RNA Structure
7.9K
The basic structure of RNA consists of a string of ribonucleotides attached by phosphodiester bonds. Although most RNA is single-stranded, it can form complex secondary and tertiary structures. Such structures play essential roles in the regulation of transcription and translation.
Different Types of RNA Have the Same Basic Structure
There are three main types of ribonucleic acid (RNA) involved in protein synthesis: messenger RNA (mRNA), transfer RNA (tRNA), and ribosomal RNA (rRNA). All three...
Different Types of RNA Have the Same Basic Structure
There are three main types of ribonucleic acid (RNA) involved in protein synthesis: messenger RNA (mRNA), transfer RNA (tRNA), and ribosomal RNA (rRNA). All three...
7.9K
03:21RNA-seq
12.2K
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
12.2K
01:25Nucleic Acid Structure
9.6K
The pentose sugar in DNA is deoxyribose, while in RNA the pentose sugar is ribose. The difference between the sugars is the presence of the hydroxyl group on the ribose's second carbon and a hydrogen on the deoxyribose's second carbon. The phosphate residue attaches to the hydroxyl group of the 5′ carbon of one sugar and the hydroxyl group of the 3′ carbon of the sugar of the next nucleotide, which forms a 5′ to 3′ phosphodiester linkage.
DNA Structure
DNA...
DNA Structure
DNA...
9.6K
01:53RNA Stability
35.9K
Intact DNA strands can be found in fossils, while scientists sometimes struggle to keep RNA intact under laboratory conditions. The structural variations between RNA and DNA underlie the differences in their stability and longevity. Because DNA is double-stranded, it is inherently more stable. The single-stranded structure of RNA is less stable but also more flexible and can form weak internal bonds. Additionally, most RNAs in the cell are relatively short, while DNA can be up to 250 million...
35.9K
02:27Nonsense-mediated mRNA Decay
12.0K
The Upf proteins that carry out nonsense-mediated decay (NMD) are found in all eukaryotic organisms, including humans. Each protein has an individual role, but they need to work in collaboration. Upf1 is an ATP-dependent RNA helicase that unwinds the RNA helix. Because Upf1 can unwind any RNA, Upf2 and Upf3 are required to help Upf1 discriminate between nonsense and normal mRNAs.
Usually, Upf3 binds to an Exon Junction Complex (EJC) at mRNA splice sites. If a ribosome fully translates the mRNA,...
Usually, Upf3 binds to an Exon Junction Complex (EJC) at mRNA splice sites. If a ribosome fully translates the mRNA,...
12.0K