論文の概要: On the quantum communication complexity of total functions
- arxiv url: http://arxiv.org/abs/2608.18784v1
- Date: Wed, 19 Aug 2026 10:42:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-20 20:13:55.378607
- Title: On the quantum communication complexity of total functions
- Title（参考訳）: 全関数の量子通信複雑性について
- Abstract要約: 一方、任意のランダム化されたプロトコルは、任意に多数のラウンドであっても、通信を必要とする。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a total function with a polylogarithmic two-message quantum protocol, whereas every randomised protocol, even with arbitrarily many rounds, requires polynomial communication.
- Abstract（参考訳）: 多元対数2メッセージ量子プロトコルを用いた全関数を提案するが、任意のランダム化されたプロトコルは、任意に多数のラウンドであっても、多項式通信を必要とする。
関連論文リスト
- Improved Separations between Quantum and Classical Communication Complexity of Total Functions [1.3706331473063882]
我々は、全関数の量子的およびランダム化された通信複雑性の指数的分離のためのガヴィンスキーの枠組みを洗練する。
固定された$0varepsilon1$に対して、より量子的なメッセージは$(n1-varepsilon)$に対して$(n1-varepsilon)$である。
論文 参考訳（メタデータ） (2026-09-15T06:56:34Z) - Constant-round quantum advantage in communication complexity for total functions [1.1602089225841632]
ランダム化された量子通信と定ラウンドの量子通信の複雑性の間にギャップが存在する全関数が存在することを示す。
以前は、そのような分離は、多くのラウンドを使用する量子プロトコルでのみ知られていた。
論文 参考訳（メタデータ） (2026-08-20T08:32:27Z) - Exponential Advantage of Multipartite Entanglement over Quantum Communication with Applications to Bounded-Storage Cryptography [0.5862480696321741]
共有Greenberger-Horne-Zeilinger状態は、各送信者からの古典的通信の対数的に多くのビットのみを用いてタスクの完了を可能にすることを示す。
事前の絡み合いがなければ、成功確率の高いプロトコルは、少なくとも1つの送信者からの通信を必要とする。
暗号的な応用として、シード化された2ソース抽出器を構築し、絡み合った量子側情報と非絡み合った量子側情報の指数的分離を確立する。
論文 参考訳（メタデータ） (2026-07-30T10:04:53Z) - Towards efficient and secure quantum-classical communication networks [47.27205216718476]
量子鍵分散(QKD)とポスト量子暗号(PQC)の2つの主要なアプローチがある。
これらのプロトコルの長所と短所を紹介し、それらを組み合わせて、より高いレベルのセキュリティと/またはキー配布の性能向上を実現する方法について検討する。
我々は,量子古典通信ネットワークのためのハイブリッド暗号プロトコルの設計について,さらなる研究を希望する。
論文 参考訳（メタデータ） (2024-11-01T23:36:19Z) - Scalable & Noise-Robust Communication Advantage of Multipartite Quantum Entanglement [0.0]
量子リソースは、この課題に対処する上で、古典的な手法よりも有利である。
受信機と送信機がマルチキュービットのGreenberger-Horne-Zeilinger(GHZ)状態を共有すると、分散入力のある種のグローバル関数は、送信機からの古典的通信の1ビットでしか計算できないことを示す。
また, 絡み合いに基づくプロトコルは, 白色雑音下では顕著な堅牢性を示すことを示す。
論文 参考訳（メタデータ） (2024-09-20T05:17:09Z) - Communication complexity of entanglement assisted multi-party
computation [11.820804392113294]
プレーヤが2ドル、ドットが2ドル、n$が1に適切な情報を伝達する必要がある場合、プレーヤが$n$のマルチパーティ計算問題を考える。
量子プロトコル(複雑性$(n-1)log n$ bits)と古典的プロトコル(複雑性$(n-1)2(log n2$)ビット)を示す。
これは、我々の量子プロトコルが古典的プロトコルよりも厳密に優れていることを示している。
論文 参考訳（メタデータ） (2023-05-08T03:10:08Z) - An Exponential Separation Between Quantum Query Complexity and the
Polynomial Degree [79.43134049617873]
本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。
アルファベットのサイズについては、定値対分離の複雑さがある。
論文 参考訳（メタデータ） (2023-01-22T22:08:28Z) - Oblivious Quantum Computation and Delegated Multiparty Quantum
Computation [61.12008553173672]
本稿では、入力量子ビットの秘密性と量子ゲートを識別するプログラムを必要とする新しい計算量子計算法を提案する。
本稿では,この課題に対する2サーバプロトコルを提案する。
また,従来の通信のみを用いて,複数のユーザがサーバにマルチパーティ量子計算を依頼する多パーティ量子計算についても論じる。
論文 参考訳（メタデータ） (2022-11-02T09:01:33Z) - Bounds on oblivious multiparty quantum communication complexity [0.0]
幅広い種類の関数に対して、その難解な量子$k$-party通信複雑性に対して強い下界を証明する方法を示す。
特に、最適$Omega(ksqrtn)$low bound on the oblivious quantum $k$-party communication complexity of the $n$-bit Set-Disjointness function。
論文 参考訳（メタデータ） (2022-10-27T13:09:51Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳（メタデータ） (2021-06-23T16:33:33Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳（メタデータ） (2021-06-11T18:00:09Z) - Representation matching for delegated quantum computing [64.67104066707309]
表現マッチングは、量子ネットワークにおける量子計算のコストを削減するための一般的な確率的プロトコルである。
表現マッチングプロトコルは,様々なタスクにおいて,通信コストやメモリコストを最小限に抑えることができることを示す。
論文 参考訳（メタデータ） (2020-09-14T18:07:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。