論文の概要: Depth-2 QAC circuits cannot simulate quantum parity
- arxiv url: http://arxiv.org/abs/2005.12169v1
- Date: Mon, 25 May 2020 15:32:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-18 12:19:19.035831
- Title: Depth-2 QAC circuits cannot simulate quantum parity
- Title(参考訳): 深さ2QAC回路は量子パリティをシミュレートできない
- Authors: Daniel Pad\'e (University of South Carolina), Stephen Fenner
(University of South Carolina), Daniel Grier (IQC), Thomas Thierauf (Aalen
University)
- Abstract要約: 我々は、$n > 3$ qubitsの量子パリティゲートが量子回路によってクリーンにシミュレートできないことを示す。
これはパリティゲートとこの形式の回路の間の最もよく知られ、最初の非自明な分離である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We show that the quantum parity gate on $n > 3$ qubits cannot be cleanly
simulated by a quantum circuit with two layers of arbitrary C-SIGN gates of any
arity and arbitrary 1-qubit unitary gates, regardless of the number of allowed
ancilla qubits. This is the best known and first nontrivial separation between
the parity gate and circuits of this form. The same bounds also apply to the
quantum fanout gate. Our results are incomparable with those of Fang et al.
[3], which apply to any constant depth but require a sublinear number of
ancilla qubits on the simulating circuit.
- Abstract(参考訳): n > 3$ qubits 上の量子パリティゲートは、任意のarity の任意の c-サインゲートと任意の 1-qubit ユニタリゲートの2層からなる量子回路では、許容されるアンシラキュービットの数に関係なく、クリーンにシミュレートできない。
これはパリティゲートとこの形式の回路の間の最もよく知られて最初の非自明な分離である。
同じ境界は量子ファンアウトゲートにも適用される。
我々の結果はFangらのものとは相容れない。
[3] は任意の一定深さに適用されるが、シミュレート回路上のアンシラキュービットのサブリニア数を必要とする。
関連論文リスト
- Universal quantum computation using atoms in cross-cavity systems [0.0]
本稿では,CNOT(Universal Two-)ゲートと3量子フレドキン(quantum Fredkin)ゲートのクロスキャビティ構成における単一ステップ実装について理論的に検討する。
高協力状態の中では、2モードの単一光子の明るい暗黒状態を含む原子状態依存の$pi$相ゲートが示される。
論文 参考訳(メタデータ) (2023-08-28T20:09:54Z) - A vertical gate-defined double quantum dot in a strained germanium
double quantum well [48.7576911714538]
シリコン-ゲルマニウムヘテロ構造におけるゲート定義量子ドットは、量子計算とシミュレーションのための魅力的なプラットフォームとなっている。
ひずみゲルマニウム二重量子井戸におけるゲート定義垂直2重量子ドットの動作を実証する。
課題と機会を議論し、量子コンピューティングと量子シミュレーションの潜在的な応用について概説する。
論文 参考訳(メタデータ) (2023-05-23T13:42:36Z) - Fast pseudorandom quantum state generators via inflationary quantum gates [3.5072186061740904]
本研究では,浅い対数n深度量子回路を用いて,Haarランダムと計算的に区別できない擬似ランダム量子状態に到達するための機構を提案する。
IQゲートは2量子ゲートで実装することはできないが、$U(d2)$の2量子ゲートのサブセットとして$dge 3$と$d$ Primeを持つか、特別な3量子ゲートとして実現することができる。
論文 参考訳(メタデータ) (2023-04-19T18:00:01Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - Optimizing the number of CNOT gates in one-dimensional nearest-neighbor
quantum Fourier transform circuit [0.0]
量子フーリエ変換の一次元近接回路(QFT)を構築する。
提案手法はCNOTゲートの数を60%削減する。
量子振幅推定には, 近接回路の1次元化が可能である。
論文 参考訳(メタデータ) (2022-08-30T13:24:16Z) - Gaussian initializations help deep variational quantum circuits escape
from the barren plateau [87.04438831673063]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果、ディープ量子回路は実用的なタスクでは実現できないという一般的な信念が導かれる。
論文 参考訳(メタデータ) (2022-03-17T15:06:40Z) - Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。
本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文 参考訳(メタデータ) (2021-09-14T15:36:22Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Two-qubit sweet spots for capacitively coupled exchange-only spin qubits [0.0]
S = 1/2$, $S_z = -1/2$ decoherence-free subspace -- exchange-only (EO) spin qubits で符号化された2つの三重量子ドットスピン量子ビット間の容量結合について検討する。
我々はCPHASEおよびCNOTゲートの正確なゲート配列を報告し、容量結合型EO量子ビットのパラメータ空間に複数の2量子スイーツスポット(2QSS)が存在することを理論的に証明した。
論文 参考訳(メタデータ) (2021-03-29T15:05:07Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。