論文の概要: Robust Fitting on a Gate Quantum Computer
- arxiv url: http://arxiv.org/abs/2409.02006v1
- Date: Tue, 3 Sep 2024 15:54:20 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-06 00:37:19.115655
- Title: Robust Fitting on a Gate Quantum Computer
- Title(参考訳): ゲート量子コンピュータのロバストフィッティング
- Authors: Frances Fengyi Yang, Michele Sasdelli, Tat-Jun Chin,
- Abstract要約: 実ゲート量子コンピュータにおける量子ロバスト適合性を示す量子回路を, 1次元の場合において, $ell_infty$ 実現可能性テストとして提案する。
また,高次元非線形モデルに対する1次元ブールの影響を蓄積して,その影響を計算する方法を示す。
- 参考スコア(独自算出の注目度): 22.0076458961442
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Gate quantum computers generate significant interest due to their potential to solve certain difficult problems such as prime factorization in polynomial time. Computer vision researchers have long been attracted to the power of quantum computers. Robust fitting, which is fundamentally important to many computer vision pipelines, has recently been shown to be amenable to gate quantum computing. The previous proposed solution was to compute Boolean influence as a measure of outlyingness using the Bernstein-Vazirani quantum circuit. However, the method assumed a quantum implementation of an $\ell_\infty$ feasibility test, which has not been demonstrated. In this paper, we take a big stride towards quantum robust fitting: we propose a quantum circuit to solve the $\ell_\infty$ feasibility test in the 1D case, which allows to demonstrate for the first time quantum robust fitting on a real gate quantum computer, the IonQ Aria. We also show how 1D Boolean influences can be accumulated to compute Boolean influences for higher-dimensional non-linear models, which we experimentally validate on real benchmark datasets.
- Abstract(参考訳): ゲート量子コンピュータは、多項式時間における素因数分解のようなある種の難しい問題を解く可能性から、大きな関心を集めている。
コンピュータビジョン研究者は長い間、量子コンピュータの力に惹かれてきた。
多くのコンピュータビジョンパイプラインにおいて基本的に重要であるロバストフィッティングは、最近量子コンピューティングをゲートするのに有効であることが示されている。
従来提案された解決策は、ベルンシュタイン・ヴァジラニ量子回路を用いたアウトライジングネスの尺度としてブールの影響を計算することである。
しかし、この方法は、証明されていない$\ell_\infty$実現可能性テストの量子的実装を仮定した。
本稿では,実ゲート量子コンピュータIonQ Ariaの量子ロバスト適合性を示す量子回路を提案する。
また,高次元非線形モデルに対するBooleanの影響を計算するために,1次元Booleanの影響を蓄積する方法を示し,実際のベンチマークデータセットで実験的に検証した。
関連論文リスト
- Efficient Quantum Circuit Encoding of Object Information in 2D Ray Casting [7.262444673139455]
量子コンピューティングは、古典的なコンピュータでは事実上解決不可能な問題を解決する可能性を秘めている。
コンピュータグラフィックスにおける3Dオブジェクトのレンダリングの簡易化のための重要な手法であるレイキャスティング(レイキャスティング)の強化にこの可能性を活用することを目的としている。
論文 参考訳(メタデータ) (2024-05-25T08:54:28Z) - Direct Probe of Topology and Geometry of Quantum States on IBM Q [2.7801206308522417]
量子幾何テンソル(QGT)の密度行列形式は、量子回路上のパウリ作用素の測定から明示的に再構成可能であることを示す。
我々は,IBM量子コンピュータに適した2つのアルゴリズムを提案し,直接QGTを探索する。
IBM Qから得られた明示的な結果として、チャーン絶縁体モデルを示し分析する。
論文 参考訳(メタデータ) (2024-03-21T09:18:16Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。
我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。
これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
論文 参考訳(メタデータ) (2023-06-29T18:00:01Z) - Limitations of Noisy Quantum Devices in Computational and Entangling
Power [5.178527492542246]
回路深さが$O(log n)$以上のノイズ量子デバイスは、いかなる量子アルゴリズムにも利点がないことを示す。
また、ノイズ量子デバイスが1次元および2次元の量子ビット接続の下で生成できる最大エンタングルメントについても検討する。
論文 参考訳(メタデータ) (2023-06-05T12:29:55Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - Schr\"odinger-Heisenberg Variational Quantum Algorithms [1.9887498823918806]
最近のブレークスルーにより、数十から数百キュービットの中間スケールの量子コンピューティングが可能になった。
古典的コンピュータを超えるために必要な極めて高い精度は、回路深度に重大な需要をもたらす。
本稿では,この問題を解決するために,シュリンガー・ハイゼンベルク変分量子アルゴリズムのパラダイムを提案する。
論文 参考訳(メタデータ) (2021-12-15T04:53:01Z) - A trapped ion quantum computer with robust entangling gates and quantum
coherent feedback [0.0]
線形ポールトラップに保持されるイオンの鎖は、そのような量子コンピュータを構築するための有望なプラットフォームである。
RFトラップに8,8textSr+$イオンを用いた5量子ビットの小型普遍量子コンピュータの構築について報告する。
論文 参考訳(メタデータ) (2021-11-07T19:17:23Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。