論文の概要: A Quantum Approach to the Discretizable Molecular Distance Geometry
Problem
- arxiv url: http://arxiv.org/abs/2112.01303v1
- Date: Thu, 2 Dec 2021 14:58:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-06 02:21:03.666820
- Title: A Quantum Approach to the Discretizable Molecular Distance Geometry
Problem
- Title(参考訳): 離散化可能な分子距離幾何問題への量子的アプローチ
- Authors: Carlile Lavor, Franklin Marquezino, Andres Oliveira, Renato Portugal
- Abstract要約: 適切な関数を持つGroverのアルゴリズムを用いてDMDGPに対する量子的アプローチを記述する。
少数個のノイズ量子ビットを持つIBM量子コンピュータ上で,提案方式を実装し,計算結果を示す。
- 参考スコア(独自算出の注目度): 1.0323063834827415
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Discretizable Molecular Distance Geometry Problem (DMDGP) aims to
determine the three-dimensional protein structure using distance information
from nuclear magnetic resonance experiments. The DMDGP has a finite number of
candidate solutions and can be solved by combinatorial methods. We describe a
quantum approach to the DMDGP by using Grover's algorithm with an appropriate
oracle function, which is more efficient than classical methods that use brute
force. We show computational results by implementing our scheme on IBM quantum
computers with a small number of noisy qubits.
- Abstract(参考訳): 離散化分子距離幾何問題(dmdgp)は、核磁気共鳴実験からの距離情報を用いて3次元タンパク質構造を決定することを目的としている。
dmdgpは有限個の候補解を持ち、組合せ法によって解くことができる。
本稿では,グロバーのアルゴリズムを適切なオラクル関数と組み合わせることで,dmdgpに対する量子的アプローチについて述べる。
少数個のノイズ量子ビットを持つIBM量子コンピュータ上で,提案方式を実装し,計算結果を示す。
関連論文リスト
- Gaussian Entanglement Measure: Applications to Multipartite Entanglement
of Graph States and Bosonic Field Theory [50.24983453990065]
フービニ・スタディ計量に基づく絡み合い尺度は、Cocchiarellaと同僚によって最近導入された。
本稿では,多モードガウス状態に対する幾何絡み合いの一般化であるガウスエンタングルメント尺度(GEM)を提案する。
自由度の高い系に対する計算可能な多部絡み合わせ測度を提供することにより、自由なボゾン場理論の洞察を得るために、我々の定義が利用できることを示す。
論文 参考訳(メタデータ) (2024-01-31T15:50:50Z) - A general quantum matrix exponential dimensionality reduction framework
based on block-encoding [4.501305807267216]
行列指数次元還元(MEDR)は、線形次元化(DR)アルゴリズムに現れる小さなサンプルサイズの問題を扱う。
高複雑性がこの種のDRアルゴリズムのボトルネックとなるのは、大規模な行列指数固有確率を解く必要があるからである。
我々はブロックエンコーディング技術に基づくMEDRのための汎用量子アルゴリズムフレームワークを設計する。
論文 参考訳(メタデータ) (2023-06-16T03:36:03Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Reflection-Based Adiabatic State Preparation [0.0]
我々のアルゴリズムは、断熱スケジュールに沿って定義された瞬時ハミルトンの固有空間から決定される一連の反射をデプロイする。
我々は,探索問題に対して,アルゴリズムがGroverの探索よりも高速に解を見つけることができることを示す数値的な証拠を提供する。
論文 参考訳(メタデータ) (2021-11-10T00:03:00Z) - Solving the Hubbard model using density matrix embedding theory and the
variational quantum eigensolver [0.05076419064097732]
密度行列埋め込み理論(DMET)は、ハバードモデルを解くために量子コンピュータ上で実装できる。
埋め込みハミルトニアンの正確な形式を導出し、効率的なアンザッツ回路と測定スキームを構築するためにそれを用いる。
我々は,ハバードモデルパラメータの範囲において,これまでで最大16量子ビットの詳細な数値シミュレーションを行う。
論文 参考訳(メタデータ) (2021-08-19T10:46:58Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - ACSS-q: Algorithmic complexity for short strings via quantum accelerated
approach [1.4873907857806357]
符号化定理法を用いて,アルゴリズムの複雑性を推定する量子回路を提案する。
ユースケースとして,アルゴリズムの複雑さに基づくタンパク質-タンパク質相互作用の応用フレームワークを提案する。
論文 参考訳(メタデータ) (2020-09-18T14:41:41Z) - Finding Small and Large k-Clique Instances on a Quantum Computer [1.1602089225841632]
三角フィニング問題とそのNP-ハードk-斜め一般化に対するゲートベースアプローチを提案する。
本研究では,雑音型中間規模量子コンピュータ(NISQ)デバイス上での短期的実装のための定数要因と,量子コンピュータの長期使用評価における問題のスケーリングについて検討する。
論文 参考訳(メタデータ) (2020-08-28T07:40:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。