論文の概要: Computing Shor's algorithmic steps with classical light beams
- arxiv url: http://arxiv.org/abs/2103.16226v3
- Date: Tue, 3 Jan 2023 11:21:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-06 03:51:24.534171
- Title: Computing Shor's algorithmic steps with classical light beams
- Title(参考訳): 古典的光線を用いたショアのアルゴリズムステップの計算
- Authors: Wei Wang, Ziyang You, Shuangpeng Wang, Zikang Tang, Hou Ian
- Abstract要約: Shorのファクタリングアルゴリズムで特徴付けられる並列性は、絡み合ったビームやパルス列の同時光路伝搬と等価であることを示す。
ゲダンケン実験は、ターゲット整数$N$上のモジュラー化とフーリエ変換の重要なアルゴリズムステップを実行するために提案される。
絡み合ったビームプロファイルから得られるソースからの4ホール回折干渉により、追従整数因子に関連する乗法順序を同定する。
- 参考スコア(独自算出の注目度): 3.8768637546735456
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: When considered as orthogonal bases in distinct vector spaces, the unit
vectors of polarization directions and the Laguerre-Gaussian modes of
polarization amplitude are inseparable, constituting a so-called classical
entangled light beam. Equating this classical entanglement to quantum
entanglement necessary for computing purpose, we show that the parallelism
featured in Shor's factoring algorithm is equivalent to the concurrent
light-path propagation of an entangled beam or pulse train. A gedanken
experiment is proposed for executing the key algorithmic steps of modular
exponentiation and Fourier transform on a target integer $N$ using only
classical manipulations on the amplitudes and polarization directions. The
multiplicative order associated with the sought-after integer factors is
identified through a four-hole diffraction interference from sources obtained
from the entangled beam profile. The unique mapping from the fringe patterns to
the computed order is demonstrated through simulations for the case $N=15$.
- Abstract(参考訳): 異なるベクトル空間の直交基底として考えると、偏光方向の単位ベクトルと偏光振幅のラゲール・ガウスモードは分離できず、いわゆる古典的絡み合った光線を構成する。
この古典的絡み合いを計算目的に必要な量子絡み合いに近似すると、ショアの因数分解アルゴリズムで特徴付けられる並列性は、絡み合いビームまたはパルストレインの同時光パス伝播と等価であることを示す。
振幅と偏光方向の古典的操作のみを使用して、対象整数 $n$ 上でモジュラー指数とフーリエ変換の鍵アルゴリズムステップを実行するためのゲダンケン実験が提案されている。
絡み合ったビームプロファイルから得られるソースからの4ホール回折干渉により、追従整数因子に関連する乗法順序を同定する。
フランジパターンから計算順序へのユニークな写像は、N=15$の場合のシミュレーションによって示される。
関連論文リスト
- Variational approach to photonic quantum circuits via the parameter shift rule [0.0]
ボソンサンプリングパラダイムに基づく再構成可能な光線形回路のパラメータシフト則の定式化を導出する。
また、変分パラメータ上の積分の計算についても同様の規則を提示する。
我々は、再構成可能な6モード統合干渉計で処理される単一光子状態の変分アルゴリズムを実験的に試験する手法を開発した。
論文 参考訳(メタデータ) (2024-10-09T15:06:17Z) - Bregman-divergence-based Arimoto-Blahut algorithm [53.64687146666141]
本稿では,Arimoto-BlahutアルゴリズムをBregman-Diversergenceシステム上で定義された一般関数に一般化する。
本稿では,古典的および量子速度歪み理論に適用可能な凸最適化自由アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-08-10T06:16:24Z) - Classical simulation of non-Gaussian bosonic circuits [0.4972323953932129]
ガウス状態の重ね合わせに適用したボソニックリニア光回路をシミュレートするための高速な古典的アルゴリズムを提案する。
本稿では,回路のモード数とサイズを正確にシミュレーションするアルゴリズムを提案する。
また、この数で実行が2次となる高速な近似ランダム化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-03-27T23:52:35Z) - Connection between single-layer Quantum Approximate Optimization
Algorithm interferometry and thermal distributions sampling [0.0]
固有状態の振幅と単層QAOAによって生成されるボルツマン分布の理論的導出を拡張する。
我々はまた、この行動が実践的および基本的視点の両方から持つ意味についてもレビューする。
論文 参考訳(メタデータ) (2023-10-13T15:06:58Z) - Quantum Gate Generation in Two-Level Open Quantum Systems by Coherent
and Incoherent Photons Found with Gradient Search [77.34726150561087]
我々は、非コヒーレント光子によって形成される環境を、非コヒーレント制御によるオープン量子系制御の資源とみなす。
我々は、ハミルトニアンにおけるコヒーレント制御と、時間依存デコヒーレンス率を誘導する散逸器における非コヒーレント制御を利用する。
論文 参考訳(メタデータ) (2023-02-28T07:36:02Z) - Optimal Algorithms for the Inhomogeneous Spiked Wigner Model [89.1371983413931]
不均一な問題に対する近似メッセージパッシングアルゴリズム(AMP)を導出する。
特に,情報理論の閾値よりも大きい信号と雑音の比を必要とする既知のアルゴリズムが,ランダムよりも優れた処理を行うための統計的・計算的ギャップの存在を同定する。
論文 参考訳(メタデータ) (2023-02-13T19:57:17Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳(メタデータ) (2022-09-28T20:24:53Z) - Scalable semi-classical implementation of Shor factoring using
time-multiplexed degenerate optical parametric oscillators [6.872355614088489]
時間に多重化された退化光パラメトリック振動に対して任意の長さの整数対を符号化する手法を提案する。
我々は、ショアの量子因数分解アルゴリズムの主要なアルゴリズムステップ、モジュラー指数および離散フーリエ変換をパルス干渉としてレジスタ内で実行可能であることを示す。
論文 参考訳(メタデータ) (2022-05-24T09:37:22Z) - Classical simulation of bosonic linear-optical random circuits beyond
linear light cone [2.5496329090462626]
線形光回路の出力光子数分布からのサンプリングの古典的シミュラビリティについて検討する。
アルゴリズムの誤差は、ソース間の距離の2倍以下の深さまで指数関数的に小さいことを示す。
論文 参考訳(メタデータ) (2021-02-19T18:33:31Z) - Machine Learning for Vibrational Spectroscopy via Divide-and-Conquer
Semiclassical Initial Value Representation Molecular Dynamics with
Application to N-Methylacetamide [56.515978031364064]
核振動空間を部分空間に分割する機械学習アルゴリズムを導入する。
部分分割基準は、リウヴィルの定理、すなわち減次元ジャコビアン行列式のユニタリの最良の保存に基づいている。
このアルゴリズムは12-原子トランス-N-メチルアセトアミドのパワースペクトルの分割・対数半古典計算に適用される。
論文 参考訳(メタデータ) (2021-01-11T14:47:33Z) - Machine learning-based classification of vector vortex beams [48.7576911714538]
渦ベクトルビームの分類に対する新しいフレキシブルな実験的アプローチを示す。
まず、フォトニック量子ウォークにインスパイアされた任意のベクトル渦ビームを生成するためのプラットフォームについて述べる。
次に、最近の機械学習手法を利用して特定偏光パターンを認識し分類する。
論文 参考訳(メタデータ) (2020-05-16T10:58:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。