論文の概要: Non-Hermitian Computers Need No Complex Numbers
- arxiv url: http://arxiv.org/abs/2605.28152v1
- Date: Wed, 27 May 2026 08:34:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-28 17:38:55.897819
- Title: Non-Hermitian Computers Need No Complex Numbers
- Title(参考訳): 複素数を必要としない非エルミタンコンピュータ
- Authors: Qi Zhang,
- Abstract要約: 実ゲートセット$H, textCCNOT, G$ を具備した非エルミート量子コンピュータは, 時間内に $textPsharptextP$ の問題を解くことができることを示す。
これは、普遍性よりも非ユニタリ性が必須資源であり、複素数は不要であることを示している。
- 参考スコア(独自算出の注目度): 8.156069657157342
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In traditional quantum computing, it has been established that real quantum computation augmented with non-Clifford gates is as powerful as universal quantum computation. Here we investigate this phenomenon in the non-Hermitian setting. We show that a non-Hermitian quantum computer equipped with the real gate set ${H, \text{CCNOT}, G}$, where $G = \operatorname{diag}(g^{-1}, g)$ with $g > 0$ and $g \neq 1$, can solve problems in $\text{P}^{\sharp\text{P}}$ in polynomial time, matching the capability of its universal non-Hermitian counterpart ${H, T, \text{CNOT}, G}$. This demonstrates that non-unitarity, rather than universality, is the essential resource, and that complex numbers are unnecessary.
- Abstract(参考訳): 従来の量子コンピューティングでは、非クリフォードゲートで拡張された実際の量子計算は普遍的な量子計算と同じくらい強力であることが確立されている。
ここでは、非エルミート的セッティングにおけるこの現象を考察する。
実ゲート集合 ${H, \text{CCNOT}, G}$, where $G = \operatorname{diag}(g^{-1}, g)$ with $g > 0$ and $g \neq 1$, can solve in $\text{P}^{\sharp\text{P}}$ in polynomial time, with the ability of the universal non-Hermitian equivalent ${H, T, \text{CNOT}, G}$。
これは、普遍性よりも非ユニタリ性が必須資源であり、複素数は不要であることを示している。
関連論文リスト
- Twin Hamiltonians, three types of the Dyson maps, and the probabilistic interpretation problem in quasi-Hermitian quantum mechanics [3.7723788828505125]
準エルミート量子力学において、ハミルトニアンの最適で計算に優しい形式は一般に非エルミート的、$H neq Hdagger$である。
ここでは、Dyson map $: H to Mathfrakh$を介して$H$をHermitian形式に変換するという代替戦略に焦点をあてる。
このエルミートアイソスペクトル双対$mathfrakh$の$H$の構成は、従来の量子物理学と古典物理学の対応原理を復元するだけでなく、その網羅的な枠組みも提供する。
論文 参考訳(メタデータ) (2025-11-25T15:33:31Z) - Physics and Computation: A Perspective From Non-Hermitian Quantum Computer [8.73778121120948]
NQCは極端に強力であり、すべてのNP問題だけでなく、複雑性クラス$textPsharpP$内のすべての問題を時間内に解くことができる。
非単位ゲートを$G$で実装するための2つの物理スキームを調査し、NQCの卓越した計算能力は、指数関数的に大きな物理資源から生じることを見出した。
論文 参考訳(メタデータ) (2025-06-22T12:26:04Z) - Pauli quantum computing: $I$ as $|0\rangle$ and $X$ as $|1\rangle$ [0.0]
パウリ量子コンピューティングという新しい量子コンピューティング形式を提案する。
この形式主義では、密度行列の非対角ブロック上のパウリ基底$I$と$X$を使って情報を符号化する。
パウリ量子コンピューティングにおいて、想像上の時間進化を実現し、安定的な基底状態を作成するためにリンドブラディアンを設計する方法を示す。
論文 参考訳(メタデータ) (2024-12-04T08:15:31Z) - Systematic construction of topological-nontopological hybrid universal
quantum gates based on many-body Majorana fermion interactions [0.0]
マヨラナフェルミオンのブレイディングによるトポロジカル量子計算は普遍的な量子計算ではない。
我々は、C$n$Zゲート、C$n$NOTゲート、C$n$SWAPゲートを体系的に構築する。
論文 参考訳(メタデータ) (2023-04-13T04:41:29Z) - Optimal (controlled) quantum state preparation and improved unitary
synthesis by quantum circuits with any number of ancillary qubits [20.270300647783003]
制御量子状態準備(CQSP)は、与えられた$n$-qubit状態に対するすべての$iin 0,1k$に対して、$|irangle |0nrangleから |irangle |psi_irangle $への変換を提供することを目的としている。
我々は、深さ$Oleft(n+k+frac2n+kn+k+mright)$とサイズ$Oleft(2n+kright)$のCQSPを実装するための量子回路を構築する。
論文 参考訳(メタデータ) (2022-02-23T04:19:57Z) - On quantum algorithms for the Schr\"odinger equation in the
semi-classical regime [27.175719898694073]
半古典的状態におけるシュル・オーディンガーの方程式を考える。
このようなシュル・オーディンガー方程式はボルン=オッペンハイマーの分子動力学やエレンフェストの動力学など多くの応用を見出す。
論文 参考訳(メタデータ) (2021-12-25T20:01:54Z) - Sublinear quantum algorithms for estimating von Neumann entropy [18.30551855632791]
我々は、確率分布のシャノンエントロピーと混合量子状態のフォン・ノイマンエントロピーの乗法係数$gamma>1$における推定値を得る問題を研究する。
我々は古典的確率分布と混合量子状態の両方を扱える量子純粋クエリーアクセスモデルに取り組んでおり、文献の中では最も一般的な入力モデルである。
論文 参考訳(メタデータ) (2021-11-22T12:00:45Z) - Straddling-gates problem in multipartite quantum systems [20.428960719376164]
量子回路の複雑性,結合複雑性の変種について検討する。
任意の$m$partite Schmidt decomposable状態が$m$のバインディング複雑性を持つことを示す。
論文 参考訳(メタデータ) (2021-10-13T16:28:12Z) - Emulating Quantum Interference with Generalized Ising Machines [0.0]
本稿では、量子ゲートの任意の列を確率的pビットのネットワークにマッピングするための、正確で一般的な手順を提案する。
この構造をボルツマンマシンとみなすことができ、それぞれが初期構成から最終構成へと導かれるファインマンパスを表す。
任意の量子回路を複雑なエネルギー関数を持つボルツマンマシンにマッピングする結果は、確率的資源を持つ量子回路のシミュレーション可能性の境界を推し進める助けとなる。
論文 参考訳(メタデータ) (2020-07-14T22:10:29Z) - Bosonic quantum communication across arbitrarily high loss channels [68.58838842613457]
一般減衰器$Phi_lambda, sigma$はボゾン量子チャネルであり、入力と固定された環境状態を組み合わせることで作用する。
任意の$lambda>0$に対して、適切な単一モード状態 $sigma(lambda)$が存在することを示す。
我々の結果は、チャネルの入力でエネルギー制約を固定しても成り立ち、任意に低い透過率の極限でも一定の速度で量子通信が可能であることを示唆している。
論文 参考訳(メタデータ) (2020-03-19T16:50:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。