論文の概要: A quantum computational approach to the open-pit mining problem
- arxiv url: http://arxiv.org/abs/2107.11345v1
- Date: Fri, 23 Jul 2021 16:47:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-21 03:12:18.103426
- Title: A quantum computational approach to the open-pit mining problem
- Title(参考訳): オープンピットマイニング問題に対する量子計算的アプローチ
- Authors: Yousef Hindy and Jessica Pointing and Meltem Tolunay and Sreeram
Venkatarao and Mario Motta and Joseph A. Latone
- Abstract要約: 我々はその露天掘り問題をハミルトンの基底状態探索問題とみなした。
本稿では,今日の小型量子ハードウェアの範囲を広げるための領域分解手法を提案する。
これは量子ハードウェア上で行われているオープンピットプロファイル計算の最初の例である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The determination of optimal open-pit profiles is a well-studied
combinatorial optimization problem, with profound technical and conceptual
relevance in computational mining. The ongoing evolution of quantum computing
hardware and the recent advances of heuristic quantum algorithms make it
worthwhile to explore the solution of the open-pit mining problem on quantum
computers. In this work, we cast the open-pit mining problem as a Hamiltonian
ground-state search problem, which in turn we solve with a dedicated
implementation of the variational quantum eigensolver algorithm, and we propose
a domain decomposition approach to extend the reach of today's small scale
quantum hardware. The procedure is demonstrated on IBMQ devices using four
qubits. This is the first example, to the best of our knowledge, of open-pit
profile calculations being performed on quantum hardware.
- Abstract(参考訳): 最適オープンピットプロファイルの決定はよく研究された組合せ最適化問題であり、計算マイニングにおいて深い技術的および概念的関連性を持つ。
量子コンピューティングハードウェアの現在進行中の進化とヒューリスティックな量子アルゴリズムの最近の進歩は、量子コンピュータにおけるオープンピットマイニング問題の解決策を探求する価値がある。
本研究では,ハミルトン基底状態探索問題としてオープンピットマイニング問題を論じ,変分量子固有解法アルゴリズムの専用実装で解くとともに,今日の小規模量子ハードウェアの到達範囲を拡大するための領域分解手法を提案する。
この手順は4つのキュービットを用いてIBMQデバイスで実証される。
量子ハードウェア上で行われるオープンピットプロファイル計算の、私たちの知る限りでは、これが最初の例です。
関連論文リスト
- Scalable Quantum Algorithms for Noisy Quantum Computers [0.0]
この論文は、量子計算資源の要求を減らす2つの主要な技術を開発した。
目的は、現在の量子プロセッサでアプリケーションサイズをスケールアップすることだ。
アルゴリズムの応用の主な焦点は量子システムのシミュレーションであるが、開発したサブルーチンは最適化や機械学習の分野でさらに活用することができる。
論文 参考訳(メタデータ) (2024-03-01T19:36:35Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - A Quantum Algorithm Based Heuristic to Hide Sensitive Itemsets [1.8419202109872088]
データ共有の文脈において、よく研究された問題を解決するための量子的アプローチを提案する。
本稿では, 量子アルゴリズムを用いて, この問題の解決方法を示すために, 小型データセットを用いた実験を行った。
論文 参考訳(メタデータ) (2024-02-12T20:44:46Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Squeezing and quantum approximate optimization [0.6562256987706128]
変分量子アルゴリズムは、デジタル量子コンピュータを用いた最適化問題の解法として興味深い可能性を提供する。
しかし、そのようなアルゴリズムにおける達成可能な性能と量子相関の役割は未だ不明である。
我々は、IBM量子チップと同様に、システマティックな手順で高度に圧縮された状態が生成されるかを数値的に示す。
論文 参考訳(メタデータ) (2022-05-20T18:00:06Z) - Multiple Query Optimization using a Hybrid Approach of Classical and
Quantum Computing [1.7077661158850292]
データ集約的な問題領域において重要なNPハード問題である多重クエリ最適化問題(MQO)に取り組む。
ゲート型量子コンピュータ上でMQOを解くために,新しい古典量子アルゴリズムを提案する。
提案アルゴリズムでは, クビット効率が99%に近づき, ほぼ2倍に向上した。
論文 参考訳(メタデータ) (2021-07-22T08:12:49Z) - Quantum Computing for Location Determination [6.141741864834815]
位置決定研究に量子アルゴリズムを用いた場合の期待値の例を紹介する。
提案した量子アルゴリズムは、空間と実行時間の両方において、古典的なアルゴリズムバージョンよりも指数関数的に優れた複雑性を持つ。
ソフトウェアとハードウェアの両方の研究課題と、研究者がこのエキサイティングな新しいドメインを探求する機会について論じる。
論文 参考訳(メタデータ) (2021-06-11T15:39:35Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。