論文の概要: Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
- arxiv url: http://arxiv.org/abs/2405.20525v1
- Date: Thu, 30 May 2024 22:56:15 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-03 16:05:36.900180
- Title: Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
- Title(参考訳): 2値スパース符号化QUBO問題のサンプリングのための量子アニーリングとスパイキングニューロモルフィック計算の比較
- Authors: Kyle Henke, Elijah Pelofske, Garrett Kenyon, Georg Hahn,
- Abstract要約: 画像と超完全で非正規基底が与えられた場合、与えられた入力を最もよく再構成する最小のベクトル集合を示すスパース二進ベクトルを求める。
これにより二次二元最適化問題 (QUBO) が得られ、その最適解は一般にNPハードである。
次に、小さな埋め込みによるペガサスチップ接続を備えたD-Waveアニーラーと、Intel Loihi 2のスパイクニューロモルフィックプロセッサの両方に実装することで、スパース表現QUBOを解決する。
- 参考スコア(独自算出の注目度): 2.249916681499244
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problem of computing a sparse binary representation of an image. To be precise, given an image and an overcomplete, non-orthonormal basis, we aim to find a sparse binary vector indicating the minimal set of basis vectors that when added together best reconstruct the given input. We formulate this problem with an $L_2$ loss on the reconstruction error, and an $L_0$ (or, equivalently, an $L_1$) loss on the binary vector enforcing sparsity. This yields a quadratic binary optimization problem (QUBO), whose optimal solution(s) in general is NP-hard to find. The method of unsupervised and unnormalized dictionary feature learning for a desired sparsity level to best match the data is presented. Next, we solve the sparse representation QUBO by implementing it both on a D-Wave quantum annealer with Pegasus chip connectivity via minor embedding, as well as on the Intel Loihi 2 spiking neuromorphic processor. On the quantum annealer, we sample from the sparse representation QUBO using parallel quantum annealing combined with quantum evolution Monte Carlo, also known as iterated reverse annealing. On Loihi 2, we use a stochastic winner take all network of neurons. The solutions are benchmarked against simulated annealing, a classical heuristic, and the optimal solutions are computed using CPLEX. Iterated reverse quantum annealing performs similarly to simulated annealing, although simulated annealing is always able to sample the optimal solution whereas quantum annealing was not always able to. The Loihi 2 solutions that are sampled are on average more sparse than the solutions from any of the other methods. Loihi 2 outperforms a D-Wave quantum annealer standard linear-schedule anneal, while iterated reverse quantum annealing performs much better than both unmodified linear-schedule quantum annealing and iterated warm starting on Loihi 2.
- Abstract(参考訳): 画像の疎二元表現を計算することの問題点を考察する。
正確には、画像と過剰な非正規基底を考慮すれば、与えられた入力を最大限に再構成する最小の基底ベクトルの集合を示すスパース二進ベクトルを見つけることを目指している。
我々はこの問題を再構成誤差の$L_2$損失と二進ベクトルの$L_0$(または同値の$L_1$)損失で定式化する。
これにより二次二元最適化問題 (QUBO) が得られ、その最適解は一般にNPハードである。
所望の疎度レベルに対する教師なしおよび正規化されていない辞書特徴学習の手法を提示する。
次に、小さな埋め込みによるペガサスチップ接続を備えたD-Wave量子アニールと、Intel Loihi 2スパイクニューロモルフィックプロセッサの両方に実装することで、スパース表現QUBOを解決する。
量子アニーラーでは、並列量子アニーリングと量子進化モンテカルロ(反復逆アニーリング)を組み合わせて、スパース表現QUBOからサンプリングする。
Loihi 2 では、確率的勝者がニューロンのネットワークを全て取る。
これらの解は, 模擬焼鈍, 古典的ヒューリスティック, 最適解は CPLEX を用いて計算される。
反復逆量子アニールはシミュレートされたアニールと同様に作用するが、シミュレートされたアニールは常に最適な溶液をサンプリングすることができる。
サンプリングされたロイヒ 2 の解は、他のどの方法の解よりも平均的にスパースである。
Loihi 2 は、D-Wave 量子アニール標準の線形スケジュールアニールより優れ、一方、反復された逆量子アニールは、未修正の線形スケジュール量子アニールと、Loihi 2 上での繰り返しウォームアニールよりもはるかに優れている。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - A Novel Normalized-Cut Solver with Nearest Neighbor Hierarchical
Initialization [107.07093621337084]
正規化カット(N-Cut)は、スペクトルクラスタリングの有名なモデルである。
1)正規化ラプラシア行列の連続スペクトル埋め込みを計算する; 2)$K$-meansまたはスペクトル回転による離散化。
有名な座標降下法に基づく新しいN-Cut解法を提案する。
論文 参考訳(メタデータ) (2023-11-26T07:11:58Z) - Training Multi-layer Neural Networks on Ising Machine [41.95720316032297]
本稿では,量子化ニューラルネットワーク(QNN)を学習するためのIsing学習アルゴリズムを提案する。
私たちが知る限りでは、Isingマシン上で多層フィードフォワードネットワークをトレーニングする最初のアルゴリズムである。
論文 参考訳(メタデータ) (2023-11-06T04:09:15Z) - Sampling binary sparse coding QUBO models using a spiking neuromorphic
processor [3.0586855806896045]
画像のバイナリ表現を計算することの問題点を考察する。
我々は、与えられた入力を最もよく再構成する二進ベクトル最小セットの基底を見つけることを目指している。
これはいわゆる準非拘束バイナリ(QUBO)問題をもたらす。
論文 参考訳(メタデータ) (2023-06-02T22:47:18Z) - A Quadratic Speedup in the Optimization of Noisy Quantum Optical
Circuits [5.074606924176912]
光子数分解(PNR)検出器を用いた線形光量子回路は、ガウスボソンサンプリング(GBS)とゴッテマン・キタエフ・プレスキル(GKP)のような非ガウス状態の準備の両方に使用される。
本稿では,回路パラメトリゼーションに関する検出確率,条件状態,およびそれらの勾配を計算するアルゴリズム群を紹介する。
これらのアルゴリズムは、オープンソースのフォトニック最適化ライブラリMrMustardで実装され、使用可能である。
論文 参考訳(メタデータ) (2023-03-15T18:51:36Z) - Quantum Sparse Coding [5.130440339897477]
我々はスパース符号化のための量子インスピレーション付きアルゴリズムを開発した。
量子コンピュータとイジングマシンの出現は、より正確な推定につながる可能性がある。
我々はLightrの量子インスパイアされたデジタルプラットフォーム上でシミュレーションデータを用いて数値実験を行う。
論文 参考訳(メタデータ) (2022-09-08T13:00:30Z) - An entanglement perspective on the quantum approximate optimization
algorithm [0.0]
ランダム化および最適化されたQAOA回路による絡み合いの増大と広がりについて検討する。
また、ランダム行列理論に関連する絡み合いスペクトルについても検討する。
論文 参考訳(メタデータ) (2022-06-14T17:37:44Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳(メタデータ) (2021-05-06T17:59:38Z) - Continuous black-box optimization with quantum annealing and random
subspace coding [2.839269856680851]
ベイズ最適化のようなブラックボックス最適化アルゴリズムは、基礎関数の推論と獲得関数の最適化を交互に行い、未知関数の極端を見つける。
高次元空間では、そのようなアルゴリズムは獲得関数の最適化が困難であるため、性能が劣る。
連続ブラックボックス最適化の難しさを克服するために量子アニールを適用する。
論文 参考訳(メタデータ) (2021-04-30T06:19:07Z) - Sampling electronic structure QUBOs with Ocean and Mukai solvers [44.62475518267084]
最も先進的なD波アドバンテージ量子アニールは5000以上の量子ビットを持つが、全ての量子ビットは少数の近傍に接続される。
量子ビット数の減少を補うためには、qbsolvのような特別なソフトウェアに頼る必要がある。
本研究では,本研究で行ったすべての計算に対して,向浦解法がOcean qbsolvより優れていることを示す。
論文 参考訳(メタデータ) (2021-02-01T23:16:42Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。