論文の概要: Entropy Computing: A Paradigm for Optimization in an Open Quantum System
- arxiv url: http://arxiv.org/abs/2407.04512v1
- Date: Fri, 5 Jul 2024 13:54:04 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-08 13:20:52.764503
- Title: Entropy Computing: A Paradigm for Optimization in an Open Quantum System
- Title(参考訳): エントロピーコンピューティング:オープン量子システムにおける最適化のパラダイム
- Authors: Lac Nguyen, Mohammad-Ali Miri, R. Joseph Rupert, Wesley Dyk, Sam Wu, Nick Vrahoretis, Irwin Huang, Milan Begliarbekov, Nicholas Chancellor, Uchenna Chukwu, Pranav Mahamuni, Cesar Martinez-Delgado, David Haycraft, Carrie Spear, Mark Campanelli, Russell Huffman, Yong Meng Sua, Yuping Huang,
- Abstract要約: 量子貯水池を条件付けして動作する新しい計算パラダイムであるエントロピー計算を導入する。
提案したエントロピー・コンピューティング・パラダイムは、幅広いNPハード最適化問題に対処するためのスケーラブルで多用途なプラットフォームとして機能することができる。
- 参考スコア(独自算出の注目度): 0.7069764052724179
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Modern quantum technologies using matter are designed as closed quantum systems to isolate them from interactions with the environment. This design paradigm greatly constrains the scalability and limits practical implementation of such systems. Here, we introduce a novel computing paradigm, entropy computing, that works by conditioning a quantum reservoir thereby enabling the stabilization of a ground state. In this work, we experimentally demonstrate the feasibility of entropy computing by building a hybrid photonic-electronic computer that uses measurement-based feedback to solve non-convex optimization problems. The system functions by using temporal photonic modes to create qudits in order to encode probability amplitudes in the time-frequency degree of freedom of a photon. This scheme, when coupled with electronic interconnects, allows us to encode an arbitrary Hamiltonian into the system and solve non-convex continuous variables and combinatorial optimization problems. We show that the proposed entropy computing paradigm can act as a scalable and versatile platform for tackling a large range of NP-hard optimization problems.
- Abstract(参考訳): 物質を用いた現代の量子技術は、環境との相互作用から物質を分離するためにクローズド量子システムとして設計されている。
この設計パラダイムはスケーラビリティを著しく制限し、そのようなシステムの実用的な実装を制限します。
本稿では、量子貯水池を条件にすることで、基底状態の安定化を可能にする新しい計算パラダイム、エントロピーコンピューティングを紹介する。
本研究では、計測に基づくフィードバックを用いて非凸最適化問題を解決するハイブリッドフォトニック電子コンピュータを構築することにより、エントロピー計算の実現可能性について実験的に実証する。
このシステムは、時間的フォトニックモードを使用して、光子の時間周波数自由度で確率振幅を符号化するためにクアディットを生成する。
このスキームは、電子配線と組み合わせることで、任意のハミルトニアンをシステムにエンコードし、非凸連続変数と組合せ最適化問題を解くことができる。
提案するエントロピー計算パラダイムは,NP-ハード最適化問題に対処するためのスケーラブルで多用途なプラットフォームとして機能することを示す。
関連論文リスト
- Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary
Optimization [44.96576908957141]
本稿では,量子コンピュータ上での2次線形反復問題を解くために,フランク・ウルフアルゴリズム(Q-FW)に基づく古典量子ハイブリッドフレームワークを提案する。
論文 参考訳(メタデータ) (2022-03-23T18:00:03Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。
私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。
実際の量子コンピュータを用いて得られた結果について述べる。
論文 参考訳(メタデータ) (2022-01-25T05:59:24Z) - SPDCinv: Inverse Quantum-Optical Design of High-Dimensional Qudits [8.257400045757374]
量子光学における自発パラメトリックダウンコンバージョンは、空間的な光モードを持つ高次元量子ドットの実現のための貴重な資源である。
主要なオープンな課題の1つは、SPDCプロセスで望ましいqudit状態を直接生成する方法である。
本稿では, 形状のポンプビームと構造化結晶の実験結果に対して, 物理的に制約された, 微分可能なモデルを提案する。
論文 参考訳(メタデータ) (2021-12-11T09:05:23Z) - Quantum computing for classical problems: Variational Quantum
Eigensolver for activated processes [0.0]
本稿では,Fokker-Planck-Smoluchowski固有値問題を解くための変分量子固有解法の開発と実装について報告する。
量子化学問題に対処するために一般的に採用されるそのようなアルゴリズムは、量子コンピュータの新しい応用への道を開く古典的なシステムに効果的に適用可能であることを示す。
論文 参考訳(メタデータ) (2021-07-27T18:16:16Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳(メタデータ) (2021-06-24T16:39:31Z) - Computing Free Energies with Fluctuation Relations on Quantum Computers [0.0]
本稿では,ジャジンスキー等式(Jarzynski equality)と呼ばれるゆらぎ関係を利用して,量子コンピュータ上の量子系の自由エネルギー差を近似するアルゴリズムを提案する。
実量子プロセッサ上での逆場Isingモデルを用いて,アルゴリズムの概念実証に成功した。
論文 参考訳(メタデータ) (2021-03-17T18:14:19Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
少数のアンシラ量子ビットを用いて環境との相互作用をシミュレートするデジタル量子アルゴリズムを開発した。
逆イジングモデルの熱状態のシミュレーションによるアルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2021-03-04T18:21:00Z) - Numerically exact open quantum systems simulations for arbitrary
environments using automated compression of environments [0.0]
任意の環境下でオープン量子系をシミュレーションする数値的精度の手法を提案する。
提案手法は, 環境自由度を最も関連性の高いものに自動的に還元する。
本研究では, ボゾン, フェルミオン, スピン環境の問題に適用することで, この手法のパワーを実証する。
論文 参考訳(メタデータ) (2021-01-05T17:07:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。