論文の概要: Demystifying and Generalizing BinaryConnect
- arxiv url: http://arxiv.org/abs/2110.13220v1
- Date: Mon, 25 Oct 2021 19:07:38 GMT
- ステータス: 処理完了
- システム内更新日: 2021-10-28 10:32:21.542085
- Title: Demystifying and Generalizing BinaryConnect
- Title(参考訳): BinaryConnectの廃止と一般化
- Authors: Tim Dockhorn, Yaoliang Yu, Eyy\"ub Sari, Mahdi Zolnouri, Vahid Partovi
Nia
- Abstract要約: 学習後の量子化を含む既存の量子化アルゴリズムは驚くほど似通っていることを示す。
我々は、設計と分析が容易な量子化器の自然なファミリーとして、近距離写像を論じる。
本稿では,BinaryConnect (BC) の一般化として ProxConnect (PC) を提案する。
- 参考スコア(独自算出の注目度): 22.41391997183786
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: BinaryConnect (BC) and its many variations have become the de facto standard
for neural network quantization. However, our understanding of the inner
workings of BC is still quite limited. We attempt to close this gap in four
different aspects: (a) we show that existing quantization algorithms, including
post-training quantization, are surprisingly similar to each other; (b) we
argue for proximal maps as a natural family of quantizers that is both easy to
design and analyze; (c) we refine the observation that BC is a special case of
dual averaging, which itself is a special case of the generalized conditional
gradient algorithm; (d) consequently, we propose ProxConnect (PC) as a
generalization of BC and we prove its convergence properties by exploiting the
established connections. We conduct experiments on CIFAR-10 and ImageNet, and
verify that PC achieves competitive performance.
- Abstract(参考訳): BinaryConnect(BC)とその多くのバリエーションは、ニューラルネットワーク量子化のデファクトスタンダードとなっている。
しかし、我々のbcの内部構造に対する理解は依然としてかなり限られている。
このギャップを4つの異なる側面で閉じようとしています
(a)トレーニング後の量子化を含む既存の量子化アルゴリズムが驚くほど似通っていることを示す。
b) 設計および解析が容易な量子化器の自然なファミリーとしての近位写像について論じる。
c) bc が双対平均化の特別な場合であり、それ自体が一般化条件勾配アルゴリズムの特別な場合である、という観測を精査する。
その結果,BC の一般化として ProxConnect (PC) を提案し,その収束性を確立された接続を利用して証明する。
我々は,CIFAR-10 と ImageNet の実験を行い,PC が競争性能を発揮することを検証した。
関連論文リスト
- Circuit Knitting Faces Exponential Sampling Overhead Scaling Bounded by Entanglement Cost [5.086696108576776]
回路編み物のサンプリングオーバーヘッドは、ターゲット二部体の正確な絡み合いコストによって指数的に低い値を示す。
我々の研究は、準確率分解による仮想量子情報処理と量子シャノン理論との深い関係を明らかにする。
論文 参考訳(メタデータ) (2024-04-04T17:41:13Z) - Understanding Neural Network Binarization with Forward and Backward
Proximal Quantizers [26.27829662433536]
ニューラルネットワークバイナライゼーションでは、BinaryConnect(BC)とその変種が標準とされている。
最適化の観点から、これらのトレーニングのトリックにいくつかの光を当てることを目指しています。
論文 参考訳(メタデータ) (2024-02-27T17:43:51Z) - Distributed Partial Quantum Consensus of Qubit Networks with Connected
Topologies [13.978557505365604]
連鎖グラフのリアプノフ法と連結グラフの幾何法に基づく2つの部分量子コンセンサスプロトコルを提案する。
量子ビットネットワーク上での数値シミュレーションを行い、理論結果の有効性と有効性を検証する。
論文 参考訳(メタデータ) (2024-02-22T03:44:45Z) - Full Characterization of the Depth Overhead for Quantum Circuit
Compilation with Arbitrary Qubit Connectivity Constraint [6.799314463590596]
量子コンピュータのいくつかの物理的実装では、2量子ビット演算は特定の量子ビットのペアにのみ適用できる。
本稿では、基礎となる制約グラフのルーティング数によって、深さオーバーヘッドを完全に特徴づける。
論文 参考訳(メタデータ) (2024-02-04T08:29:41Z) - Graph test of controllability in qubit arrays: A systematic way to
determine the minimum number of external controls [62.997667081978825]
我々は、ハミルトニアンのグラフ表現に基づいて、結合された量子ビットの配列の可制御性を決定する方法を示す。
複雑な量子ビット結合では、制御数を5から1に減らすことができる。
論文 参考訳(メタデータ) (2022-12-09T12:59:44Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage [6.019061613604927]
2秒以内の1GPUで高いXEB値,すなわち実験結果の2-12%が得られる,効率的な古典的アルゴリズムを提案する。
XEBの脆弱性を特定・活用することにより、量子回路の完全なシミュレーションなしに高いXEB値が得られる。
論文 参考訳(メタデータ) (2021-12-03T00:37:10Z) - Experimental violations of Leggett-Garg's inequalities on a quantum
computer [77.34726150561087]
単一および多ビット系におけるLeggett-Garg-Bellの不等式違反を実験的に観察する。
本分析では, 量子プラットフォームの限界に注目し, 上記の相関関数は, 量子ビットの数や回路深さが大きくなるにつれて, 理論的予測から逸脱することを示した。
論文 参考訳(メタデータ) (2021-09-06T14:35:15Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z) - PBS-Calculus: A Graphical Language for Coherent Control of Quantum
Computations [77.34726150561087]
本稿では,量子演算のコヒーレント制御を含む量子計算を表現・推論するためにPBS計算を導入する。
我々はこの言語に方程式理論を加え、それが健全で完備であることが証明された。
我々は、制御された置換の実装やループのアンロールのようなアプリケーションを考える。
論文 参考訳(メタデータ) (2020-02-21T16:15:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。