論文の概要: 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 Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。
量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。
この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文 参考訳(メタデータ) (2024-08-19T12:18:07Z) - 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) - Limitations of Noisy Quantum Devices in Computational and Entangling
Power [5.178527492542246]
回路深さが$O(log n)$以上のノイズ量子デバイスは、いかなる量子アルゴリズムにも利点がないことを示す。
また、ノイズ量子デバイスが1次元および2次元の量子ビット接続の下で生成できる最大エンタングルメントについても検討する。
論文 参考訳(メタデータ) (2023-06-05T12:29:55Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。