論文の概要: Efficient Quantum Algorithm for Port-based Teleportation
- arxiv url: http://arxiv.org/abs/2310.01637v1
- Date: Mon, 2 Oct 2023 21:03:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-04 18:48:09.099580
- Title: Efficient Quantum Algorithm for Port-based Teleportation
- Title(参考訳): ポートベーステレポーテーションのための効率的な量子アルゴリズム
- Authors: Jiani Fei, Sydney Timmerman, and Patrick Hayden
- Abstract要約: プログラム可能な量子プロセッサを構築するのに有用な一元同変型のテレポーテーションであるポートベーステレポーテーションのための最初の効率的なアルゴリズムを提供する。
我々のアルゴリズムは、利用可能な絡み合いの量と任意のユニタリの非局所部分の複雑さの間の既知の関係を指数関数的に改善する。
- 参考スコア(独自算出の注目度): 0.6144680854063939
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we provide the first efficient algorithm for port-based
teleportation, a unitarily equivariant version of teleportation useful for
constructing programmable quantum processors and performing instantaneous
nonlocal computation (NLQC). The latter connection is important in AdS/CFT,
where bulk computations are realized as boundary NLQC. Our algorithm yields an
exponential improvement to the known relationship between the amount of
entanglement available and the complexity of the nonlocal part of any unitary
that can be implemented using NLQC. Similarly, our algorithm provides the first
nontrivial efficient algorithm for an approximate universal programmable
quantum processor. The key to our approach is a generalization of Schur-Weyl
duality we call twisted Schur-Weyl duality, as well as an efficient algorithm
we develop for the twisted Schur transform, which transforms to a
subgroup-reduced irrep basis of the partially transposed permutation algebra,
whose dual is the $U^{\otimes n-k} \otimes (U^*)^{\otimes k}$ representation of
the unitary group.
- Abstract(参考訳): 本稿では,プログラム可能な量子プロセッサを構築し,即時非局所計算(NLQC)を実行するのに有用な,ポートベーステレポーテーションの最初の効率的なアルゴリズムを提案する。
後者の接続は、バルク計算を境界NLQCとして実現するAdS/CFTにおいて重要である。
我々のアルゴリズムは、利用可能な絡み合いの量とNLQCを用いて実装できる任意のユニタリの非局所部分の複雑さとの既知の関係を指数関数的に改善する。
同様に、我々のアルゴリズムは、近似普遍的プログラマブル量子プロセッサのための最初の非自明な効率的なアルゴリズムを提供する。
このアプローチの鍵となるのは、ツイスト・シュア=ワイル双対性(英語版)と呼ばれるシュア=ワイル双対性の一般化と、ツイスト・シュア変換(英語版)のための効率的なアルゴリズムであり、これは部分変換された置換代数の部分群既約基底に変換し、その双対は$U^{\otimes n-k} \otimes (U^*)^{\otimes k}$ユニタリ群の表現である。
関連論文リスト
- Circuit Knitting Faces Exponential Sampling Overhead Scaling Bounded by Entanglement Cost [5.086696108576776]
回路編み物のサンプリングオーバーヘッドは、ターゲット二部体の正確な絡み合いコストによって指数的に低い値を示す。
我々の研究は、準確率分解による仮想量子情報処理と量子シャノン理論との深い関係を明らかにする。
論文 参考訳(メタデータ) (2024-04-04T17:41:13Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Hungarian Qubit Assignment for Optimized Mapping of Quantum Circuits on
Multi-Core Architectures [1.1288814203214292]
量子コンピュータは、これらのクラスタ間のスペーサー接続を備えた密結合量子ビットのクラスタを特徴とするモジュラーアプローチを採用することが期待されている。
複数の処理コアにキュービットを効率よく分散させることは、量子コンピューティングシステムの性能とスケーラビリティを向上させる上で重要である。
ハンガリーのQubit Assignment(HQA)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-21T15:48:45Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Fast Computation of Optimal Transport via Entropy-Regularized
Extragradient Methods [98.85583323658366]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳(メタデータ) (2023-01-30T15:46:39Z) - Entanglement-efficient bipartite-distributed quantum computing [1.2878452281783466]
ノイズの多い中間スケール量子コンピューティングでは、単一の量子処理ユニットの限られたスケーラビリティは分散量子コンピューティングによって拡張することができる。
このタイプのDQCを実験で容易にするためには、絡み合い効率の高いプロトコルが必要である。
プロトコルを[Eisert et. al., PRA, 62:052317(2000)] に拡張し、複数の非局所制御単位ゲートをローカルにパックできるパッキングプロトコルに拡張する。
論文 参考訳(メタデータ) (2022-12-24T08:45:44Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Variational quantum iterative power algorithms for global optimization [2.526320329485241]
量子イテレーティブ・パワー・アルゴリズム(QIPA)と呼ばれる変分量子アルゴリズムのファミリを紹介する。
QIPAは、同じ種類の既存のハイブリッド近距離量子アルゴリズムより優れている。
我々は,提案アルゴリズムの大規模実装と,現行の量子ハードウェアへの導入を期待する。
論文 参考訳(メタデータ) (2022-08-22T17:45:14Z) - Quantum State Preparation and Non-Unitary Evolution with Diagonal
Operators [0.0]
単元量子デバイス上での非単元演算をシミュレートするダイレーションに基づくアルゴリズムを提案する。
このアルゴリズムを用いて、高忠実度量子デバイス上でランダムな準正規化された2レベル状態を作成する。
また,2レベル開放量子系の正確な非単位的ダイナミクスを,量子デバイス上で計算されたデファーシングチャネルと振幅減衰チャネルに提示する。
論文 参考訳(メタデータ) (2022-05-05T17:56:41Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳(メタデータ) (2021-06-24T16:39:31Z) - Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex
Decentralized Optimization Over Time-Varying Networks [79.16773494166644]
通信ネットワークのノード間を分散的に保存するスムーズで強い凸関数の和を最小化するタスクについて検討する。
我々は、これらの下位境界を達成するための2つの最適アルゴリズムを設計する。
我々は,既存の最先端手法と実験的な比較を行うことにより,これらのアルゴリズムの理論的効率を裏付ける。
論文 参考訳(メタデータ) (2021-06-08T15:54:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。