論文の概要: Identity check problem for shallow quantum circuits
- arxiv url: http://arxiv.org/abs/2401.16525v1
- Date: Mon, 29 Jan 2024 19:59:12 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-31 17:17:33.764437
- Title: Identity check problem for shallow quantum circuits
- Title(参考訳): 浅量子回路におけるアイデンティティチェック問題
- Authors: Sergey Bravyi, Natalie Parham, and Minh Tran
- Abstract要約: 量子回路$U$を与えられた場合、U$とアイデンティティチャネルの間のダイヤモンド-ノーム距離を見積もる必要がある。
浅部幾何学的局所的なD$D$次元回路に対して, 係数$alpha=D+1$の範囲を近似する古典的アルゴリズムを提案する。
最大100キュービットの1次元トロッター回路に対して、IDチェックアルゴリズムの数値的な実装を報告する。
- 参考スコア(独自算出の注目度): 4.2056926734482065
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Checking whether two quantum circuits are approximately equivalent is a
common task in quantum computing. We consider a closely related identity check
problem: given a quantum circuit $U$, one has to estimate the diamond-norm
distance between $U$ and the identity channel. We present a classical algorithm
approximating the distance to the identity within a factor $\alpha=D+1$ for
shallow geometrically local $D$-dimensional circuits provided that the circuit
is sufficiently close to the identity. The runtime of the algorithm scales
linearly with the number of qubits for any constant circuit depth and spatial
dimension. We also show that the operator-norm distance to the identity
$\|U-I\|$ can be efficiently approximated within a factor $\alpha=5$ for
shallow 1D circuits and, under a certain technical condition, within a factor
$\alpha=2D+3$ for shallow $D$-dimensional circuits. A numerical implementation
of the identity check algorithm is reported for 1D Trotter circuits with up to
100 qubits.
- Abstract(参考訳): 2つの量子回路がほぼ同値であるかどうかを確認することは、量子コンピューティングにおいて一般的なタスクである。
量子回路の$U$を考えると、$U$とIDチャネルの間のダイヤモンド-ノーム距離を推定する必要がある。
回路が同一性に十分近い場合に、浅部幾何学的に局所的な$D$次元回路に対して$\alpha=D+1$の係数内の同一性への距離を近似する古典的アルゴリズムを提案する。
アルゴリズムのランタイムは、任意の一定回路深さと空間次元のキュービット数とともに線形にスケールする。
また,浅部1次元回路では$\alpha=5$,浅部1次元回路では$\alpha=2D+3$,浅部1次元回路では$\alpha=2D+3$で効率よく近似できることを示す。
最大100キュービットの1次元トロッター回路に対して、IDチェックアルゴリズムの数値的な実装を報告する。
関連論文リスト
- On the practicality of quantum sieving algorithms for the shortest vector problem [42.70026220176376]
格子ベースの暗号は、量子後暗号の主要な候補の1つである。
量子攻撃に対する暗号セキュリティは、最短ベクトル問題(SVP)のような格子問題に基づいている
SVPを解くための漸近的な量子スピードアップはGroverの探索に依存している。
論文 参考訳(メタデータ) (2024-10-17T16:54:41Z) - Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT回路は一般的な量子回路の共通構成ブロックである。
本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。
シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
論文 参考訳(メタデータ) (2024-08-07T19:51:22Z) - Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。
この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。
我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文 参考訳(メタデータ) (2024-05-02T10:29:06Z) - A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Learning shallow quantum circuits [7.411898489476803]
未知の$n$-qubit浅量子回路$U$を学習するためのアルゴリズムを提案する。
また、未知の$n$-qubit状態$lvert psi rangle$の記述を学習するための古典的なアルゴリズムも提供する。
提案手法では,局所反転に基づく量子回路表現と,これらの逆変換を組み合わせた手法を用いる。
論文 参考訳(メタデータ) (2024-01-18T16:05:00Z) - On the average-case complexity of learning output distributions of
quantum circuits [55.37943886895049]
統計的クエリモデルでは,ブロックワークランダムな量子回路の出力分布の学習は平均ケースハードであることが示されている。
この学習モデルは、ほとんどの一般的な学習アルゴリズムの抽象的な計算モデルとして広く利用されている。
論文 参考訳(メタデータ) (2023-05-09T20:53:27Z) - Does qubit connectivity impact quantum circuit complexity? [5.908927557774895]
量子コンピューティングのいくつかの物理的実装スキームは、特定の量子ビットのペアにのみ2量子ゲートを適用することができる。
本稿では、$O(4n)$ depthと$O(4n)$ sizeの量子回路により、すべての$n$-qubitユニタリ演算を実装可能であることを示す。
論文 参考訳(メタデータ) (2022-11-10T08:38:29Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Low-depth Quantum State Preparation [3.540171881768714]
量子コンピューティングにおける重要なサブルーチンは、$N$複素数の古典的なデータを重ね合わせの$n=lceil logNrceil$-qubit状態の振幅にロードすることである。
ここでは、古典的データを用いた量子状態準備におけるこの時空トレードオフについて検討する。
我々は、$mathcal O(n2)$の回路深さを持つ量子アルゴリズムを提案し、任意の$N$複素数を符号化する。
論文 参考訳(メタデータ) (2021-02-15T13:11:43Z) - Quantum coding with low-depth random circuits [2.4201087215689947]
我々は、局所接続を持つ低深さランダム回路のアンサンブルを用いて、量子誤り訂正符号を生成する。
ランダム安定化器符号や消去チャネルの場合、深さ$O(log N)$ランダム回路が必要であるという強い証拠が得られます。
これらの結果は、有限レート量子符号が近距離デバイスに実質的に関係していることを示している。
論文 参考訳(メタデータ) (2020-10-19T18:25:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。