論文の概要: Qubit-count optimization using ZX-calculus
- arxiv url: http://arxiv.org/abs/2407.10171v1
- Date: Sun, 14 Jul 2024 11:58:53 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-16 19:19:02.324917
- Title: Qubit-count optimization using ZX-calculus
- Title（参考訳）: ZX計算を用いた量子数最適化
- Authors: Vivien Vandaele,
- Abstract要約: 非クリフォードゲート数を保存しながら量子回路内の量子ビット数を最適化する方法を示す。
我々のアプローチの1つは、いくつかの$T$-countsで使用される手続きである、アダマール門のガジェット化を反転させることである。
また、この手法を用いて、量子回路における量子ビットの数をZX計算を中間表現として効率的に最適化する方法について述べる。
- 参考スコア（独自算出の注目度）: 3.129187821625805
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose several methods for optimizing the number of qubits in a quantum circuit while preserving the number of non-Clifford gates. One of our approaches consists in reversing, as much as possible, the gadgetization of Hadamard gates, which is a procedure used by some $T$-count optimizers to circumvent Hadamard gates at the expense of additional qubits. We prove the NP-hardness of this problem and we present an algorithm for solving it. We also propose a more general approach to optimize the number of qubits by showing how it relates to the problem of finding a minimal-width path-decomposition of the graph associated with a given ZX-diagram. This approach can be used to optimize the number of qubits for any computational model that can natively be depicted in ZX-calculus, such as the Pauli Fusion computational model which can represent lattice surgery operations. We also show how this method can be used to efficiently optimize the number of qubits in a quantum circuit by using the ZX-calculus as an intermediate representation.
- Abstract（参考訳）: 量子回路における量子ビットの数を最適化し,非クリフォードゲートの数を保存するためのいくつかの手法を提案する。
当社のアプローチの1つは、可能な限りアダマールゲートのガジェット化を反転させることである。これは、アダマールゲートを回避し、追加のキュービットを犠牲にするために、約$T$のオプティマイザが使用する手順である。
この問題のNP硬さを証明し,その解法を提案する。
また、与えられたZX-ダイアグラムに付随するグラフの最小幅パス分解を求める問題と、それがどのように関係しているかを示すことによって、量子ビットの数を最適化するより一般的なアプローチを提案する。
このアプローチは、格子手術操作を表現できるPauli Fusion計算モデルなど、ZX計算でネイティブに表現できる任意の計算モデルに対して、量子ビットの数を最適化するために使用することができる。
また、この手法を用いて、量子回路における量子ビットの数をZX計算を中間表現として効率的に最適化する方法について述べる。
関連論文リスト
- Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳（メタデータ） (2024-08-14T19:04:13Z) - Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。
Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。
注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文 参考訳（メタデータ） (2024-02-22T09:20:54Z) - Quantum Circuit Optimization of Arithmetic circuits using ZX Calculus [0.0]
本稿では,ZX計算に基づくハードウェア資源とキュービット数を削減し,量子演算アルゴリズムを最適化する手法を提案する。
我々は、耐故障性を実現するために要求された元の数と比較して、アシラビットやTゲートの数を大幅に削減することができる。
論文 参考訳（メタデータ） (2023-06-04T05:05:57Z) - Here comes the SU(N): multivariate quantum gates and gradients [1.7809113449965783]
変分量子アルゴリズムは非可換最適化法を用いてパラメタライズド量子回路の最適パラメータを求める。
ここでは、特殊ユニタリ群 $mathrm(N) ゲートを完全にパラメータ化するゲートを提案する。
提案したゲートとその最適化がユニタリ群の量子極限を満たすことを示す。
論文 参考訳（メタデータ） (2023-03-20T18:00:04Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳（メタデータ） (2023-01-30T15:46:39Z) - Quantum Sparse Coding [5.130440339897477]
我々はスパース符号化のための量子インスピレーション付きアルゴリズムを開発した。
量子コンピュータとイジングマシンの出現は、より正確な推定につながる可能性がある。
我々はLightrの量子インスパイアされたデジタルプラットフォーム上でシミュレーションデータを用いて数値実験を行う。
論文 参考訳（メタデータ） (2022-09-08T13:00:30Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳（メタデータ） (2022-06-30T03:15:23Z) - Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。
我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。
我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文 参考訳（メタデータ） (2022-03-11T17:19:26Z) - Circuit Extraction for ZX-diagrams can be #P-hard [0.0]
ZX-計算のいくつかの応用は、ZX-ダイアグラムを同等の大きさの量子回路に効率的に変換できることに依存している。
本稿では、回路抽出問題は#P-hardであり、量子回路の強いシミュレーションのように、それ自体が困難であることを示す。
論文 参考訳（メタデータ） (2022-02-18T13:50:24Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳（メタデータ） (2022-02-10T18:59:52Z) - Hybrid quantum-classical circuit simplification with the ZX-calculus [0.0]
この研究は、ハイブリッド回路の中間表現として、ZX-groundと呼ばれる形式的なグラフィカルなZX計算を拡張している。
グラフのサイズを小さくするZX-グラウンドダイアグラムに対して,多数のgFlow保存最適化ルールを導出する。
抽出回路の古典ゲートで実装可能な回路状ZX地上図のセグメントを検出するための一般的な手順を提案する。
論文 参考訳（メタデータ） (2021-09-13T15:45:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。