Fugu-MT 論文翻訳(概要): A simple algorithm to reflect through eigenspaces of unitaries

論文の概要: A simple algorithm to reflect through eigenspaces of unitaries

arxiv url: http://arxiv.org/abs/2412.09320v2
Date: Tue, 18 Feb 2025 10:30:58 GMT
ステータス: 翻訳完了
システム内更新日: 2025-02-19 14:01:47.908502
Title: A simple algorithm to reflect through eigenspaces of unitaries
Title（参考訳）: ユニタリの固有空間を反映する簡単なアルゴリズム
Authors: Baptiste Claudon,
Abstract要約: 実装可能なユニタリの固有空間を反映する作業を考える。同じサイズと深さのスケーリングを持つ単純なアルゴリズムを提案するが、すべての問題インスタンスに対して3つのアンシラ量子ビットしか必要としない。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: Reflections are omnipresent tools in quantum algorithms. We consider the task of reflecting through the eigenspace of an implementable unitary. Such reflections are generally designed using phase estimation or linear combination of unitaries. These methods have size and depth that scale favorably with the desired precision and the spectral gap of the unitary. However, they require a number of ancilla qubits that grows with both parameters. Here, we present a simple algorithm with the same size and depth scaling but requiring only 3 ancilla qubits for all problem instances. As such, this algorithm is expected to become the reference method to reflect through eigenspaces of unitaries.
Abstract（参考訳）: 反射は量子アルゴリズムにおける全能的なツールである。実装可能なユニタリの固有空間を反映する作業を考える。このような反射は一般に位相推定やユニタリの線形結合を用いて設計される。これらの手法は、所望の精度とユニタリのスペクトルギャップに好適にスケールする大きさと深さを有する。しかし、これらは両方のパラメータで成長する多数のアンシラ量子ビットを必要とする。ここでは、同じサイズと深さのスケーリングを持つ単純なアルゴリズムを示すが、全ての問題インスタンスに対して3つのアンシラ量子ビットしか必要としない。そのため、このアルゴリズムはユニタリーの固有空間を反映する参照手法となることが期待されている。

関連論文リスト

Irrational Complex Rotations Empower Low-bit Optimizers [102.56966165088963]
本稿では,メモリ効率向上のための新しい状態圧縮アルゴリズム,すなわち$pi$-Quantを提案する。パラメータのビット幅を3.32ビットに削減し,パラメータスケールの75%削減とGPUメモリ使用量の40%削減を実現している。
論文参考訳（メタデータ） (2025-01-22T14:17:57Z)
Factoring an integer with three oscillators and a qubit [0.0]
従来の量子アルゴリズム設計の共通の出発点は、スケーラブルな数量子ビットを持つ普遍量子コンピュータの概念である。ここでは、物理的な設定と関連する操作のセットに焦点を当てた代替アプローチを提唱する。個々の量子ビットの観点から測定に関する推論の標準的アプローチをサイドステッピングすることで、これらの利点を最大限に活用できることが示される。
論文参考訳（メタデータ） (2024-12-17T18:43:18Z)
Low depth amplitude estimation without really trying [1.1005025875011782]
量子振幅推定アルゴリズムはモンテカルロシミュレーションの2次高速化を提供する。それらは推定誤差の逆としてスケールする回路深さを必要とする。量子アルゴリズム自体に古典モンテカルロ法を適用すれば、この制限を回避できる。
論文参考訳（メタデータ） (2024-10-02T01:59:33Z)
Fast Optimal Locally Private Mean Estimation via Random Projections [58.603579803010796]
ユークリッド球における高次元ベクトルの局所的プライベート平均推定の問題について検討する。プライベート平均推定のための新しいアルゴリズムフレームワークであるProjUnitを提案する。各ランダム化器はその入力をランダムな低次元部分空間に投影し、結果を正規化し、最適なアルゴリズムを実行する。
論文参考訳（メタデータ） (2023-06-07T14:07:35Z)
Linearized Wasserstein dimensionality reduction with approximation guarantees [65.16758672591365]
LOT Wassmap は、ワーッサーシュタイン空間の低次元構造を明らかにするための計算可能なアルゴリズムである。我々は,LOT Wassmapが正しい埋め込みを実現し,サンプルサイズの増加とともに品質が向上することを示す。また、LOT Wassmapがペア距離計算に依存するアルゴリズムと比較して計算コストを大幅に削減することを示す。
論文参考訳（メタデータ） (2023-02-14T22:12:16Z)
Quantum Sparse Coding [5.130440339897477]
我々はスパース符号化のための量子インスピレーション付きアルゴリズムを開発した。量子コンピュータとイジングマシンの出現は、より正確な推定につながる可能性がある。我々はLightrの量子インスパイアされたデジタルプラットフォーム上でシミュレーションデータを用いて数値実験を行う。
論文参考訳（メタデータ） (2022-09-08T13:00:30Z)
Few Quantum Algorithms on Amplitude Distribution [0.5584060970507505]
振幅フィルタリングは、振幅が指定されたしきい値より大きい重ね合わせにおける基底状態の同定に関係している。量子ビットの不足を考えると、この研究の焦点はログ空間のアルゴリズムを設計することである。
論文参考訳（メタデータ） (2022-07-30T08:11:29Z)
Adaptive Algorithm for Quantum Amplitude Estimation [13.82667502131475]
振幅の間隔推定のための適応アルゴリズムを提案する。提案アルゴリズムは、同じレベルの精度を達成するために、同じ数の量子クエリを使用する。我々は,古典モンテカルロサンプリングに対する2次高速化として,オラクルクエリの数が$O(1/epsilon)$に達することを厳密に証明する。
論文参考訳（メタデータ） (2022-06-16T21:11:15Z)
Analysis of Truncated Orthogonal Iteration for Sparse Eigenvector Problems [78.95866278697777]
本研究では,多元的固有ベクトルを分散制約で同時に計算するTruncated Orthogonal Iterationの2つの変種を提案する。次に,我々のアルゴリズムを適用して,幅広いテストデータセットに対するスパース原理成分分析問題を解く。
論文参考訳（メタデータ） (2021-03-24T23:11:32Z)
Making Affine Correspondences Work in Camera Geometry Computation [62.7633180470428]
局所的な特徴は、ポイント・ツー・ポイント対応ではなく、リージョン・ツー・リージョンを提供する。本稿では,全モデル推定パイプラインにおいて,地域間マッチングを効果的に活用するためのガイドラインを提案する。実験により、アフィンソルバはより高速な実行時にポイントベースソルバに匹敵する精度を達成できることが示された。
論文参考訳（メタデータ） (2020-07-20T12:07:48Z)
Learning to Accelerate Heuristic Searching for Large-Scale Maximum Weighted b-Matching Problems in Online Advertising [51.97494906131859]
バイパルタイトbマッチングはアルゴリズム設計の基本であり、経済市場や労働市場などに広く適用されている。既存の正確で近似的なアルゴリズムは、通常そのような設定で失敗する。我々は、以前の事例から学んだ知識を活用して、新しい問題インスタンスを解決するtextttNeuSearcherを提案する。
論文参考訳（メタデータ） (2020-05-09T02:48:23Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。