論文の概要: Quantum Sparse Coding
- arxiv url: http://arxiv.org/abs/2209.03788v1
- Date: Thu, 8 Sep 2022 13:00:30 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-09 13:25:07.021451
- Title: Quantum Sparse Coding
- Title(参考訳): 量子スパース符号化
- Authors: Yaniv Romano, Harel Primack, Talya Vaknin, Idan Meirzada, Ilan Karpas,
Dov Furman, Chene Tradonsky, Ruti Ben Shlomi
- Abstract要約: 我々はスパース符号化のための量子インスピレーション付きアルゴリズムを開発した。
量子コンピュータとイジングマシンの出現は、より正確な推定につながる可能性がある。
我々はLightrの量子インスパイアされたデジタルプラットフォーム上でシミュレーションデータを用いて数値実験を行う。
- 参考スコア(独自算出の注目度): 5.130440339897477
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The ultimate goal of any sparse coding method is to accurately recover from a
few noisy linear measurements, an unknown sparse vector. Unfortunately, this
estimation problem is NP-hard in general, and it is therefore always approached
with an approximation method, such as lasso or orthogonal matching pursuit,
thus trading off accuracy for less computational complexity. In this paper, we
develop a quantum-inspired algorithm for sparse coding, with the premise that
the emergence of quantum computers and Ising machines can potentially lead to
more accurate estimations compared to classical approximation methods. To this
end, we formulate the most general sparse coding problem as a quadratic
unconstrained binary optimization (QUBO) task, which can be efficiently
minimized using quantum technology. To derive at a QUBO model that is also
efficient in terms of the number of spins (space complexity), we separate our
analysis into three different scenarios. These are defined by the number of
bits required to express the underlying sparse vector: binary, 2-bit, and a
general fixed-point representation. We conduct numerical experiments with
simulated data on LightSolver's quantum-inspired digital platform to verify the
correctness of our QUBO formulation and to demonstrate its advantage over
baseline methods.
- Abstract(参考訳): スパース符号法の最終目標は、未知のスパースベクトルである数個の雑音線形測定から正確に回復することである。
残念なことに、この推定問題は一般にNPハードであるため、ラッソや直交マッチング探索のような近似法で常にアプローチされ、計算複雑性の低減のために精度のトレードオフが行われる。
本稿では,量子コンピュータとIsingマシンの出現が,従来の近似法よりも正確な推定に繋がる可能性を前提として,スパース符号化のための量子インスピレーション付きアルゴリズムを開発する。
この目的のために、最も一般的なスパース符号化問題を量子技術を用いて効率的に最小化できる二次二分最適化(qubo)タスクとして定式化する。
スピンの数(空間複雑性)の観点からも効率的であるQUBOモデルを導出するために、我々は分析を3つの異なるシナリオに分けた。
これらは、下層のスパースベクトルを表すのに必要なビット数(バイナリ、2ビット、一般的な固定点表現)で定義される。
我々は、LightSolverの量子インスパイアされたデジタルプラットフォーム上のシミュレーションデータを用いて数値実験を行い、QUBO定式化の正しさを検証し、ベースライン法よりも有利であることを示す。
関連論文リスト
- Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳(メタデータ) (2024-08-14T19:04:13Z) - Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs [1.0749601922718608]
ユニタリおよび非ユニタリ対角作用素は量子アルゴリズムの基本的な構成要素である。
本稿では,一元対角演算子と非単元対角演算子を効率よく調整可能な量子回路で実装する一般手法を提案する。
論文 参考訳(メタデータ) (2024-04-03T15:42:25Z) - Quantum Semidefinite Programming with Thermal Pure Quantum States [0.5639904484784125]
行列乗法重み付けアルゴリズムの量子化'''は、古典的アルゴリズムよりも2次的に高速なSDPの近似解が得られることを示す。
この量子アルゴリズムを改良し、ギブス状態サンプリング器を熱純量子(TPQ)状態に置き換えることで、同様のスピードアップが得られることを示す。
論文 参考訳(メタデータ) (2023-10-11T18:00:53Z) - Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming [0.0]
本研究では,最適化のための量子および古典的手法の可能性を統合する。
線形緩和により問題のサイズを小さくし、最小サイズの量子マシンで問題を処理できるようにした。
実量子ハードウェアの計算結果を多数提示する。
論文 参考訳(メタデータ) (2023-02-10T20:12:53Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳(メタデータ) (2022-11-07T12:00:45Z) - Approximate encoding of quantum states using shallow circuits [0.0]
量子シミュレーションとアルゴリズムの一般的な要件は、2量子ゲートのシーケンスを通して複雑な状態を作成することである。
ここでは、限られた数のゲートを用いて、ターゲット状態の近似符号化を作成することを目的とする。
我々の研究は、局所ゲートを用いて目標状態を作成する普遍的な方法を提供し、既知の戦略よりも大幅に改善されたことを示す。
論文 参考訳(メタデータ) (2022-06-30T18:00:04Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection [2.5272389610447856]
実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
論文 参考訳(メタデータ) (2022-05-31T00:14:49Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。
私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。
実際の量子コンピュータを用いて得られた結果について述べる。
論文 参考訳(メタデータ) (2022-01-25T05:59:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。