論文の概要: Near-Optimal Parallel Unitary Process Tomography in Diamond Distance
- arxiv url: http://arxiv.org/abs/2609.36127v1
- Date: Mon, 28 Sep 2026 19:00:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-30 21:28:46.96263
- Title: Near-Optimal Parallel Unitary Process Tomography in Diamond Distance
- Title（参考訳）: ダイヤモンド距離における準最適並列単元プロセストモグラフィ
- Abstract要約: ユニタリプロセストモグラフィーは、機能する量子コンピュータを実現するための重要な手順である。
逐次回路アーキテクチャを用いて最適なクエリ複雑性を実現する方法が知られている。
並列回路を用いて, 問合せの複雑度に近い一元的プロセストモグラフィーが実際に可能であることを証明した。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Unitary process tomography is the act of learning how an unknown unitary gate acts on a quantum system. It is an essential procedure for realizing a functioning quantum computer. As quantum technologies develop, it is important to understand the computational resources needed to conduct unitary process tomography using a variety of types of circuits. In particular, when measuring error in diamond distance, it is known how to achieve optimal query complexity using a sequential circuit architecture, but it had not been known whether a parallel circuit architecture could achieve the same optimal query complexity. In this work, we prove that unitary process tomography with near-optimal query complexity is indeed possible using a parallel circuit by introducing an explicit, novel parallel procedure. This closes the gap between sequential and parallel circuits up to a logarithmic factor, showing that parallel and sequential strategies are nearly equally capable for this task.
- Abstract（参考訳）: ユニタリプロセストモグラフィー(英: Unitary process tomography)は、未知のユニタリゲートが量子システムにどのように作用するかを学ぶ行為である。
これは、機能する量子コンピュータを実現するための必須の手順である。
量子技術の発展に伴い、様々な種類の回路を用いて一元的プロセストモグラフィーを行うために必要な計算資源を理解することが重要である。
特にダイヤモンド距離の誤差を測定する際には、逐次回路アーキテクチャを用いて最適なクエリ複雑性を実現する方法が知られているが、並列回路アーキテクチャが同じ最適なクエリ複雑性を実現することができるかどうかは不明である。
本研究では, 並列回路を用いて, 並列回路を用いて, 並列処理を用いた一元的プロセストモグラフィーが実現可能であることを実証する。
これにより、シーケンシャル回路と並列回路の間のギャップを対数係数に縮め、並列戦略とシーケンシャル戦略がほぼ等しくこのタスクに有効であることを示す。
関連論文リスト
- Query-optimal unitary channel tomography in diamond distance with parallel access [17.191015555924448]
ダイヤモンド距離において,未知の$d$次元ユニタリチャネルを$varepsilon$内で学習するための新しいプロトコルを提案する。
境界レジメックな量子チャネルトモグラフィーのための最適なクエリ複雑性を実現し、フェルミオン線形光学のトモグラフィーのための最もよく知られているプロトコルのクエリ効率を向上させる。
論文 参考訳（メタデータ） (2026-09-29T17:57:11Z) - Logical-to-Physical Compilation for Reducing Depth in Distributed Quantum Systems [0.7856998585396422]
本稿では、量子回路の実行コストを削減するために、論理-物理分解と深度を考慮した再スケジューリングを統合するコンパイラを提案する。
論理的等価性を保ちながら、可能な限り並列性を保証し、回路深さを増大させないアルゴリズムが提案されている。
論文 参考訳（メタデータ） (2026-03-31T10:19:11Z) - Unitary Synthesis with AlphaZero via Dynamic Circuits [0.0]
ユニタリ合成は、ターゲットのユニタリ変換を量子ゲートの列に分解する過程である。
我々は,AlphaZeroにインスパイアされた強化学習エージェントを用いて,ユニタリの正確なコンパイルを行う手法を提案する。
このアプローチは低い推論時間を実現し、異なるゲート集合、およびキュービット接続性に対して多元性を証明する。
論文 参考訳（メタデータ） (2025-08-28T21:15:28Z) - Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳（メタデータ） (2025-05-19T18:00:00Z) - Adaptive Circuit Learning of Born Machine: Towards Realization of Amplitude Embedding and Quantum Data Loading [14.015610256155602]
本稿では、アンザッツ回路を動的に拡張するAdaptive Circuit Learning of Born Machineというフレームワークを提案する。
本アルゴリズムは、ターゲット状態に存在する複雑な絡み合いを最もよく捉える2ビットの絡み合いゲートを選択的に統合するように設計されている。
論文 参考訳（メタデータ） (2023-11-29T16:47:31Z) - Symmetry-Based Quantum Circuit Mapping [2.51705778594846]
本稿では,量子プロセッサの固有対称性を利用する量子回路再マッピングアルゴリズムを提案する。
このアルゴリズムは、対称性を用いて探索空間を制約し、全ての位相的に等価な回路マッピングを同定し、ベクトル計算を用いて各マッピングのスコアリングを高速化する。
論文 参考訳（メタデータ） (2023-10-27T10:04:34Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳（メタデータ） (2021-06-23T16:33:33Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳（メタデータ） (2021-06-06T13:15:25Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳（メタデータ） (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。