論文の概要: The Power of Lorentz Quantum Computer
- arxiv url: http://arxiv.org/abs/2403.04170v2
- Date: Mon, 2 Sep 2024 08:18:30 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-04 19:15:46.343872
- Title: The Power of Lorentz Quantum Computer
- Title(参考訳): ローレンツ量子コンピュータのパワー
- Authors: Qi Zhang, Biao Wu,
- Abstract要約: 本稿では,最近提案されたローレンツ量子コンピュータ(LQC)の,従来の量子コンピュータと比較して優れた性能を示す。
計算複雑性クラス$text Psharp textP$を導入し、複雑性クラス$text Psharp textP$と等価性を実証する。
Aaronsonが提案したポストセレクションによる量子コンピューティングはLQCで効率的にシミュレートできるが、その逆ではない。
- 参考スコア(独自算出の注目度): 6.9754404995027794
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We demonstrate the superior capabilities of the recently proposed Lorentz quantum computer (LQC) compared to conventional quantum computers. We introduce an associated computational complexity class termed bounded-error Lorentz quantum polynomial-time (BLQP), demonstrating its equivalence to the complexity class ${\text P}^{\sharp \text{P}}$. We present LQC algorithms that efficiently solve the problem of maximum independent set, PP (probabilistic polynomial-time), and consequently ${\text P}^{\sharp \text{P}}$, all within polynomial time. Additionally, we show that the quantum computing with postselection proposed by Aaronson can be efficiently simulated by LQC, but not vice versa.
- Abstract(参考訳): 本稿では,最近提案されたローレンツ量子コンピュータ(LQC)の,従来の量子コンピュータと比較して優れた性能を示す。
計算複雑性クラスとして有界誤差ローレンツ量子多項式時間 (BLQP) を導入し、複雑性クラス ${\text P}^{\sharp \text{P}}$ と等価性を示す。
最大独立集合 PP (probabilistic polynomial-time) の問題を効率的に解き、結果として${\text P}^{\sharp \text{P}}$ を多項式時間で解くLQCアルゴリズムを提案する。
さらに、アーロンソンの提案したポストセレクションによる量子コンピューティングはLQCで効率的にシミュレートできるが、その逆ではないことを示す。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local
Hamiltonians [0.0]
非適応型量子PCPは、証明クエリ数が一定である場合に適応型量子PCPをシミュレートできることを示す。
また、ある量子PCPステートメントが偽であるような(量子)オラクルが存在することも示している。
論文 参考訳(メタデータ) (2024-03-07T19:00:06Z) - Demystifying Quantum Power Flow: Unveiling the Limits of Practical
Quantum Advantage [2.8498944632323755]
量子コンピュータは、古典的コンピュータにとって難解な問題を解くことを約束する。
量子パワーフローアルゴリズムによるスピードアップは、最先端のアルゴリズムによって解決された古典的なPFと比較して指数関数であると主張される。
ゲートベース量子コンピュータの古典的手法と比較して,QPFの解法における実用的量子優位性(PQA)の可能性を検討する。
論文 参考訳(メタデータ) (2024-02-13T17:36:18Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳(メタデータ) (2022-10-12T17:54:02Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - On the Super-exponential Quantum Speedup of Equivariant Quantum Machine
Learning Algorithms with SU($d$) Symmetry [14.281289319738633]
我々は、量子計算の自然モデルであるPQC(permutational quantum computing)を強化し、より強力なモデルであるPQC+を定義する。
PQC は,PQC+ マシン上で効率よく解ける問題を示す。
本稿では,PQC+のパラダイムで実現可能な実用的な量子機械学習アルゴリズムについて論じる。
論文 参考訳(メタデータ) (2022-07-15T01:41:53Z) - Rewindable Quantum Computation and Its Equivalence to Cloning and Adaptive Postselection [0.0]
sf PostBQP$の任意の問題は、確率的に1に近いポストセレクションのみによって解決できることを示す。
また、巻き戻し可能な瞬時量子時間回路は、任意の問題を$sf PP$で解くことができることを示す。
論文 参考訳(メタデータ) (2022-06-11T06:19:24Z) - Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
量子計算の2つのモデル: CQ_dとQC_d。
CQ_dは、d-d-deepth量子コンピュータのシナリオを何度も捉え、QC_dは測定ベースの量子計算に類似している。
CQ_dとQC_dの類似性にもかかわらず、2つのモデルは本質的にはCQ_d $nsubseteq$QC_dとQC_d $nsubseteq$CQ_dである。
論文 参考訳(メタデータ) (2022-01-06T03:10:53Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Quantum Logarithmic Space and Post-selection [0.4588028371034406]
ポストセレクション(Post-Selection)は、アーロンソンによって量子複雑性理論の分野に導入された影響力ある概念である(Royal Society A, 2005 の論文)。
我々の主な結果は、$sf PostBQL=$、すなわち、選択後(sf PostBQL$)で境界付きエラー(polynomial-time)対数空間量子アルゴリズムによって解決できる問題のクラスを示す。
また、$sf$は時間制限のない有界誤差対数空間量子アルゴリズムによって解くことができる問題のクラスと一致することを示す。
論文 参考訳(メタデータ) (2021-05-06T14:02:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。