論文の概要: Certain properties and applications of shallow bosonic circuits
- arxiv url: http://arxiv.org/abs/2112.09766v1
- Date: Fri, 17 Dec 2021 21:01:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-04 06:50:43.155314
- Title: Certain properties and applications of shallow bosonic circuits
- Title(参考訳): 浅いボゾン回路の特定の特性と応用
- Authors: Kamil Bradler and Hugo Wallner
- Abstract要約: 本稿では,機械学習技術を利用したボソンサンプリング装置における最適化問題の解法を提案する。
パリティ関数により、M$モードボソニックヒルベルト空間の基底となるすべての測定パターンを、M$ qubitsのヒルベルト空間にマッピングする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce a novel approach to solve optimization problems on a boson
sampling device assisted by classical machine-learning techniques. By virtue of
the parity function, we map all measurement patterns, which label the basis
spanning an $M$-mode bosonic Hilbert space, to the Hilbert space of $M$ qubits.
As a result, the sampled probability function can be interpreted as a result of
sampling a multiqubit circuit. The method is presented on several instances of
a QUBO/Ising problem as well as portfolio optimization problems. Among many
demonstrated properties of the parity function is the ability to chart the
entire qubit Hilbert space no matter how shallow the initial bosonic circuits
is. In order to show this we link boson sampling circuits to a class of finite
Young's lattices (a special poset with the so-called Ferrers diagrams ordered
by inclusion), Boolean lattices and the properties of Dyck/staircase paths on
integer lattices. Our results and methods can be applied to a large variety of
photonic circuits, including the deep ones of essentially any geometry, but our
main focus is on shallow circuits as they are less affected by photon loss and
relatively easy to implement in the form of a time-bin interferometer.
- Abstract(参考訳): 本稿では,従来の機械学習手法を応用したボソンサンプリング装置における最適化問題の解法を提案する。
パリティ関数(parity function)により、m$m$モードボソニックヒルベルト空間の基底を$m$ qubitsのヒルベルト空間に分類する全ての測定パターンを写像する。
その結果、サンプリングされた確率関数は、多ビット回路をサンプリングした結果として解釈できる。
本手法は,QUBO/Ising問題とポートフォリオ最適化問題のいくつかの事例に対して提案される。
パリティ関数の多くの証明された性質は、初期ボソニック回路がどれほど浅くても、クォービットヒルベルト空間全体をグラフ化できることである。
これを示すために、ボソンサンプリング回路を有限ヤング格子のクラス(包含によって順序付けられたフェラーズ図形の特別なポーズ)、ブール格子、および整数格子上のダイク/階段経路の性質にリンクする。
我々の結果と手法は、本質的にあらゆる幾何学の深いものを含め、様々なフォトニック回路に適用できるが、光子損失の影響が少なく、時間軸干渉計の形で実装するのが比較的容易であるため、浅い回路に重点を置いている。
関連論文リスト
- Simulating quantum circuits with arbitrary local noise using Pauli Propagation [0.0]
本稿では,任意の局所雑音下での典型的な量子回路上での任意の観測値の期待値を推定するための古典的アルゴリズムを提案する。
パウリパス法を用いて効率よくシミュレートできるので、これは平均ケース回路には適用されない。
論文 参考訳(メタデータ) (2025-01-22T18:57:16Z) - Variational approach to photonic quantum circuits via the parameter shift rule [0.0]
ボソンサンプリングパラダイムに基づく再構成可能な光線形回路のパラメータシフト則の定式化を導出する。
また、変分パラメータ上の積分の計算についても同様の規則を提示する。
我々は、再構成可能な6モード統合干渉計で処理される単一光子状態の変分アルゴリズムを実験的に試験する手法を開発した。
論文 参考訳(メタデータ) (2024-10-09T15:06:17Z) - Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and
Optimal Algorithms [64.10576998630981]
最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。
ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。
本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
論文 参考訳(メタデータ) (2023-06-21T17:03:22Z) - Validation of a noisy Gaussian boson sampler via graph theory [0.0]
ガウスボソンサンプリング問題を解くフォトニックベースのサンプリングマシンは、量子計算の優位性の実験的実証において中心的な役割を果たす。
本研究では,最近開発されたフォトニックマシンBorealisのサンプリング機としての性能と,グラフ理論におけるその可能性について検証する。
論文 参考訳(メタデータ) (2023-06-21T09:02:55Z) - Minimizing the negativity of quantum circuits in overcomplete
quasiprobability representations [0.6428333375712125]
本稿では,量子回路の準確率表現に対する全負性度を最小化する手法を開発する。
我々のアプローチには、等価な準確率ベクトルに対する最適化と、過剰完全性のために現れる行列の両方が含まれる。
また,フレーム寸法の増大とゲートマージ手法の適用により,ノイズの多いレンガ壁ランダム回路の負性最小化についても検討した。
論文 参考訳(メタデータ) (2023-06-19T08:02:00Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳(メタデータ) (2023-02-09T14:05:18Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - QuTiP-BoFiN: A bosonic and fermionic numerical
hierarchical-equations-of-motion library with applications in
light-harvesting, quantum control, and single-molecule electronics [51.15339237964982]
階層運動方程式 (HEOM) は力学を解くための強力な正確な数値的手法である。
固体物理学、光学、単分子電子工学、生物物理学の問題に拡張され応用されている。
ボソニック環境とフェルミオン環境の両方にHEOMを実装した強力なQuTiPプラットフォームと統合したPythonの数値ライブラリを提案する。
論文 参考訳(メタデータ) (2020-10-21T07:54:56Z) - Convex Geometry and Duality of Over-parameterized Neural Networks [70.15611146583068]
有限幅2層ReLUネットワークの解析のための凸解析手法を開発した。
正規化学習問題に対する最適解が凸集合の極点として特徴づけられることを示す。
高次元では、トレーニング問題は無限に多くの制約を持つ有限次元凸問題としてキャストできることが示される。
論文 参考訳(メタデータ) (2020-02-25T23:05:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。