論文の概要: Folding lattice proteins with quantum annealing
- arxiv url: http://arxiv.org/abs/2205.06084v2
- Date: Wed, 12 Oct 2022 10:31:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-13 09:38:28.281872
- Title: Folding lattice proteins with quantum annealing
- Title(参考訳): 量子アニーリングによる折り畳み格子タンパク質
- Authors: Anders Irb\"ack, Lucas Knuthson, Sandipan Mohanty and Carsten Peterson
- Abstract要約: 量子アニールに適した格子タンパク質折り畳みのための新しいスピン表現法を開発した。
我々の符号化では、設計によるハミルトニアンはイジング型アニーラーの計算に必要となる二次構造を持つ。
以上の結果から,HP チェーンを100%のヒット率で最大$N=30$ビーズとした。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum annealing is a promising approach for obtaining good approximate
solutions to difficult optimization problems. Folding a protein sequence into
its minimum-energy structure represents such a problem. For testing new
algorithms and technologies for this task, the minimal lattice-based HP model
is well suited, as it represents a considerable challenge despite its
simplicity. The HP model has favorable interactions between adjacent, not
directly bound hydrophobic residues. Here, we develop a novel spin
representation for lattice protein folding tailored for quantum annealing. With
a distributed encoding onto the lattice, it differs from earlier attempts to
fold lattice proteins on quantum annealers, which were based upon chain growth
techniques. With our encoding, the Hamiltonian by design has the quadratic
structure required for calculations on an Ising-type annealer, without having
to introduce any auxiliary spin variables. This property greatly facilitates
the study of long chains. The approach is robust to changes in the parameters
required to constrain the spin system to chain-like configurations, and
performs very well in terms of solution quality. The results are evaluated
against existing exact results for HP chains with up to $N=30$ beads with 100%
hit rate, thereby also outperforming classical simulated annealing. In
addition, the method allows us to recover the lowest known energies for $N=48$
and $N=64$ HP chains, with similar hit rates. These results are obtained by the
commonly used hybrid quantum-classical approach. For pure quantum annealing,
our method successfully folds an $N=14$ HP chain. The calculations were
performed on a D-Wave Advantage quantum annealer.
- Abstract(参考訳): 量子アニーリングは、難しい最適化問題に対する良い近似解を得るための有望なアプローチである。
タンパク質配列をその最小エネルギー構造に固定することはそのような問題を表す。
このタスクのために新しいアルゴリズムや技術をテストする場合、最小限の格子ベースのHPモデルには適している。
HPモデルは、疎水性残基を直接結合しない隣り合う相互作用が好ましい。
本稿では,量子アニーリング用に調整された格子タンパク質の新規なスピン表現法を開発した。
格子上に分散エンコードすることで、連鎖成長技術に基づく量子アニール上に格子タンパク質を折り畳む以前の試みとは異なる。
我々の符号化では、設計によるハミルトニアンは補助スピン変数を導入することなくイジン型アニールの計算に必要な二次構造を持つ。
この性質は長い鎖の研究を大いに促進する。
このアプローチは、スピン系をチェーンのような構成に制約するために必要なパラメータの変化に対して堅牢であり、ソリューションの品質の点で非常によく機能する。
以上の結果から, 従来のHPチェーンを100%のヒットレートで最大$N=30$ビーズで評価し, 従来のシミュレートアニールよりも優れた結果を得た。
さらに、この手法により、N=48$およびN=64$HPチェーンの最小エネルギーを、同様のヒットレートで回復することができる。
これらの結果は、一般的に用いられるハイブリッド量子古典的手法によって得られる。
純量子アニール法では,N=14$HPチェーンの折り畳みに成功した。
計算はd-wave advantage quantum annealer上で行われた。
関連論文リスト
- Quantum Annealers Chain Strengths: A Simple Heuristic to Set Them All [0.0]
チップトポロジを直接マップしない問題の解決は、量子コンピュータでは依然として困難である。
相互接続された物理量子ビットの集合としての論理量子ビットの生成は、チップの間隔によって課される制限を克服する。
強磁性結合を維持するために、密結合された論理量子ビットはより低い鎖強度を必要とすることを示す。
論文 参考訳(メタデータ) (2024-04-08T12:24:03Z) - Using quantum annealing to design lattice proteins [0.0]
我々は、D-Waveハイブリッド量子古典解法を用いて、正しいHPモデル基底状態の高速かつ一貫した同定を実証する。
タンパク質設計問題(たんぱくせいてん、英: protein design problem)は、上記の逆問題である。
そこで本研究では,D-Wave マシン上に実装・実行された2段階の手順で設計問題にアプローチする。
論文 参考訳(メタデータ) (2024-02-14T10:28:43Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - CCuantuMM: Cycle-Consistent Quantum-Hybrid Matching of Multiple Shapes [62.45415756883437]
多重非剛性な3次元形状の整合性は困難で、$mathcalNP$-hard問題である。
既存の量子形状マッチング法は複数の形状をサポートしておらず、サイクルの整合性も低い。
本稿では,3次元形状のマルチマッチングのための最初の量子ハイブリッド手法を提案する。
論文 参考訳(メタデータ) (2023-03-28T17:59:55Z) - Logical qubit implementation for quantum annealing: augmented Lagrangian
approach [0.0]
量子アニール上の最適化問題の解法は、通常、各問題の変数を接続された量子ビットの集合で表わす必要がある。
連鎖重みを小さくする適切な論理量子ビット表現を生成するための最適化に基づく手法を提案する。
論文 参考訳(メタデータ) (2023-01-29T08:45:36Z) - Comparing Three Generations of D-Wave Quantum Annealers for Minor
Embedded Combinatorial Optimization Problems [0.0]
我々は3世代にわたるD-Wave量子アニールのベンチマークを報告する。
イジングあるいは等価なQUBOは、これらの問題の定式化は順序の減少のために補助変数を必要としない。
論文 参考訳(メタデータ) (2023-01-08T10:02:56Z) - The NISQ Complexity of Collision Finding [2.9405711598281536]
現代の暗号における基本的なプリミティブである衝突耐性ハッシュは、同じハッシュ値を生成する入力を効率的に見つける方法がないことを保証している。
現在、量子敵はNISQのパワーを備えたフルスケールのコンピュータを必要とする。
本稿では, NISQアルゴリズムの3つの異なるモデルについて検討する。
論文 参考訳(メタデータ) (2022-11-23T13:55:28Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳(メタデータ) (2021-05-06T17:59:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。