論文の概要: Quantum-inspired permanent identities
- arxiv url: http://arxiv.org/abs/2208.00327v3
- Date: Sat, 10 Dec 2022 02:21:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-02 21:35:10.819302
- Title: Quantum-inspired permanent identities
- Title(参考訳): 量子インスパイアされた永続的アイデンティティ
- Authors: Ulysse Chabaud, Abhinav Deshpande, and Saeed Mehraban
- Abstract要約: 量子コンピューティングにおいて、永久性は線形光学計算の出力振幅の式に現れる。
我々は、多くの存在の量子にインスパイアされた証明と、新しい顕著な永続的なアイデンティティを与える。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The permanent is pivotal to both complexity theory and combinatorics. In
quantum computing, the permanent appears in the expression of output amplitudes
of linear optical computations, such as in the Boson Sampling model. Taking
advantage of this connection, we give quantum-inspired proofs of many existing
as well as new remarkable permanent identities. Most notably, we give a
quantum-inspired proof of the MacMahon master theorem as well as proofs for new
generalizations of this theorem. Previous proofs of this theorem used
completely different ideas. Beyond their purely combinatorial applications, our
results demonstrate the classical hardness of exact and approximate sampling of
linear optical quantum computations with input cat states.
- Abstract(参考訳): 恒常性は複雑性理論とコンビネータ論の両方に重要である。
量子コンピューティングでは、恒久的はボソンサンプリングモデルのような線形光学計算の出力振幅の表現に現れる。
この接続を利用して、多くの存在の量子に触発された証明と、新しい顕著な永続的なアイデンティティを与える。
特に、マクマホンのマスター定理の量子に着想を得た証明と、この定理の新しい一般化の証明を与える。
この定理の以前の証明は全く異なる考えを用いた。
本研究の結果は, 線形光学量子計算と入力猫状態の精度および近似的サンプリングの古典的硬さを示すものである。
関連論文リスト
- Exploring Classical Simulation of Quantum Circuits of Clifford Gates through Simple Examples and Intuitive Insights [0.0]
ゴッテマン・クニルの定理は、クリフォードゲートのみからなる量子回路は古典的に効率的にシミュレートできると主張している。
この説明では、Gottesman-Knill定理のステップバイステップの手順を初心者フレンドリーな方法で分解する。
論文 参考訳(メタデータ) (2024-05-22T12:36:15Z) - The hardness of quantum spin dynamics [1.1999555634662633]
量子スピンハミルトニアンの幅広いクラスが生成する出力分布からのサンプリングは、古典コンピュータにとって難しい問題であることを示す。
約200スピンのインスタンスは、古典的なデバイスでは難しいが、フォールトトレラント量子ビットを持つ中間スケールの量子コンピュータでは実現可能であると推定する。
論文 参考訳(メタデータ) (2023-12-12T19:00:03Z) - Quantum Simulation of an Open System: A Dissipative 1+1D Ising Model [0.0]
我々は、IBMデバイス上でのオープンまたは複雑なカップリング量子場理論のシミュレーションのために量子アルゴリズムを実装した。
移行の成功は、現在のハードウェアに対する非自明なテストを表している。
論文 参考訳(メタデータ) (2023-11-30T17:25:48Z) - Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Connecting classical finite exchangeability to quantum theory [69.62715388742298]
交換性は確率論と統計学の基本的な概念である。
有限交換可能な列に対するデ・フィネッティのような表現定理は、量子論と正式に等価な数学的表現を必要とすることを示す。
論文 参考訳(メタデータ) (2023-06-06T17:15:19Z) - Quantum Circuit Completeness: Extensions and Simplifications [44.99833362998488]
量子回路に関する最初の完全な方程式理論は、最近導入されたばかりである。
我々は方程式理論を単純化し、いくつかの規則が残りの規則から導出されることを証明した。
完全な方程式理論は、アンシラやクビットの破棄を伴う量子回路に拡張することができる。
論文 参考訳(メタデータ) (2023-03-06T13:31:27Z) - A Complete Equational Theory for Quantum Circuits [58.720142291102135]
量子回路に対する最初の完全方程式理論を導入する。
2つの回路が同じユニタリ写像を表すのは、方程式を用いて1つをもう1つに変換できる場合に限る。
論文 参考訳(メタデータ) (2022-06-21T17:56:31Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Inverse iteration quantum eigensolvers assisted with a continuous
variable [0.0]
本稿では,古典的逆電力反復法における量子コンピューティングのパワーを利用した逆繰り返し量子固有解法を提案する。
鍵となる要素は、コヒーレントハミルトニアン進化の線型結合として逆ハミルトニアンを構成することである。
様々な物理系に対して有限スキューズ法で数値シミュレーションを行った量子アルゴリズムを実演する。
論文 参考訳(メタデータ) (2020-10-07T07:31:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。