論文の概要: Approximating outcome probabilities of linear optical circuits
- arxiv url: http://arxiv.org/abs/2211.07184v1
- Date: Mon, 14 Nov 2022 08:21:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-18 07:08:45.481721
- Title: Approximating outcome probabilities of linear optical circuits
- Title(参考訳): 線形光回路のアウトカム確率近似
- Authors: Youngrong Lim and Changhun Oh
- Abstract要約: 線形光回路の出力確率を近似する古典的アルゴリズムを提案する。
提案手法は,回路の古典性に応じて精度の高い結果確率を効率的に推定する。
我々の研究は線形光学のパワーに光を当て、計算複雑性の問題に多くの量子インスパイアされたアルゴリズムを提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quasiprobability representation is an important tool for analyzing a quantum
system, such as a quantum state or a quantum circuit.
In this work, we propose classical algorithms specialized for approximating
outcome probabilities of a linear optical circuit using $s$-parameterized
quasiprobability distributions. Notably, we can reduce the negativity bound of
a circuit from exponential to at most polynomial for specific cases by
modulating the shapes of quasiprobability distributions thanks to the
norm-preserving property of a linear optical transformation.
Consequently, our scheme renders an efficient estimation of outcome
probabilities with precision depending on the classicality of the circuit.
Surprisingly, when the classicality is high enough, we reach a
polynomial-time estimation algorithm within a multiplicative error.
Our results provide quantum-inspired algorithms for approximating various
matrix functions beating best-known results. Moreover, we give sufficient
conditions for the classical simulability of Gaussian boson sampling using the
approximating algorithm for any (marginal) outcome probability under the
poly-sparse condition.
Our study sheds light on the power of linear optics, providing plenty of
quantum-inspired algorithms for problems in computational complexity.
- Abstract(参考訳): 準確率表現は、量子状態や量子回路などの量子システムを解析するための重要なツールである。
本研究では,線形光回路の出力確率を$s$-parameterized quasiprobability分布を用いて近似する古典的アルゴリズムを提案する。
特に、線形光学変換のノルム保存特性により準確率分布の形状を変調することにより、特定の場合において回路の負性境界を指数関数から最大多項式に減らすことができる。
その結果、回路の古典性に応じて精度の高い結果確率を効率的に推定する。
驚くべきことに、古典性が十分高い場合、乗算誤差内で多項式時間推定アルゴリズムに到達する。
この結果から,様々な行列関数を近似する量子インスピレーションアルゴリズムが得られた。
さらに,ポリスパース条件下での任意の(疑似)結果確率に対する近似アルゴリズムを用いて,ガウスボソンサンプリングの古典的シミュラビリティについて十分な条件を与える。
我々の研究は線形光学のパワーに光を当て、計算複雑性の問題に多くの量子インスパイアされたアルゴリズムを提供する。
関連論文リスト
- Complexity of Gaussian quantum optics with a limited number of
non-linearities [4.532517021515834]
ガウス過程の1層非線型性による遷移振幅の計算は、古典的コンピュータでは困難であることを示す。
ガウスボソンサンプリング実験の結果の確率を効率的に近似するために,この問題を効率的に解くアルゴリズムがいかに有効かを示す。
論文 参考訳(メタデータ) (2023-10-09T18:00:04Z) - Sub-universal variational circuits for combinatorial optimization
problems [0.0]
この研究は、2ビット行列を用いて構築された最適化問題に対する量子近似解を生成するために設計された古典的確率回路の新たなクラスを導入する。
そこで,本研究では,最大カウト問題における変分回路の性能について検討した。
この結果から,変分回路の性能を準ユニバーサルゲートセットで評価することは,量子変分回路が励起可能な領域を特定する上で貴重な指標であることが示唆された。
論文 参考訳(メタデータ) (2023-08-29T02:16:48Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - Learnability of the output distributions of local quantum circuits [53.17490581210575]
2つの異なるオラクルモデルにおいて、量子回路Bornマシンの学習可能性について検討する。
我々はまず,超対数深度クリフォード回路の出力分布がサンプル効率良く学習できないという負の結果を示した。
より強力なオラクルモデル、すなわちサンプルに直接アクセスすると、局所的なクリフォード回路の出力分布は計算効率よくPACを学習可能であることを示す。
論文 参考訳(メタデータ) (2021-10-11T18:00:20Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳(メタデータ) (2021-06-24T16:39:31Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Classical simulation of bosonic linear-optical random circuits beyond
linear light cone [2.5496329090462626]
線形光回路の出力光子数分布からのサンプリングの古典的シミュラビリティについて検討する。
アルゴリズムの誤差は、ソース間の距離の2倍以下の深さまで指数関数的に小さいことを示す。
論文 参考訳(メタデータ) (2021-02-19T18:33:31Z) - Simulating Quantum Computations with Tutte Polynomials [0.0]
量子確率振幅を正確に計算するための古典的アルゴリズムを確立する。
本アルゴリズムは,量子回路の出力確率振幅を図形マトロイドのタテの評価にマッピングする。
論文 参考訳(メタデータ) (2021-01-01T11:11:44Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳(メタデータ) (2020-02-26T17:23:55Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。