論文の概要: Approximate Quantum Circuit Synthesis using Block-Encodings
- arxiv url: http://arxiv.org/abs/2007.01417v2
- Date: Fri, 23 Oct 2020 20:52:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-11 20:26:52.031698
- Title: Approximate Quantum Circuit Synthesis using Block-Encodings
- Title(参考訳): ブロックエンコーディングを用いた近似量子回路合成
- Authors: Daan Camps, Roel Van Beeumen
- Abstract要約: 量子コンピューティングの課題の1つは、多対数ゲート複雑性を持つ量子回路へのユニタリ演算子の合成である。
そこで本研究では,ブロックエンコーディングによるユニタリ制約を緩和し,それらをアンシラ量子ビットに変換することで,量子回路合成手法を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: One of the challenges in quantum computing is the synthesis of unitary
operators into quantum circuits with polylogarithmic gate complexity. Exact
synthesis of generic unitaries requires an exponential number of gates in
general. We propose a novel approximate quantum circuit synthesis technique by
relaxing the unitary constraints and interchanging them for ancilla qubits via
block-encodings. This approach combines smaller block-encodings, which are
easier to synthesize, into quantum circuits for larger operators. Due to the
use of block-encodings, our technique is not limited to unitary operators and
can also be applied for the synthesis of arbitrary operators. We show that
operators which can be approximated by a canonical polyadic expression with a
polylogarithmic number of terms can be synthesized with polylogarithmic gate
complexity with respect to the matrix dimension.
- Abstract(参考訳): 量子コンピューティングの課題の1つは、多対数ゲート複雑性を持つ量子回路へのユニタリ演算子の合成である。
一般ユニタリの厳密な合成は、一般に指数的な数のゲートを必要とする。
本稿では,ユニタリ制約を緩和し,ブロックエンコードによるアンシラ量子ビットへの相互交換により,新しい近似量子回路合成手法を提案する。
このアプローチは、合成が容易なより小さなブロックエンコーディングを、より大きな演算子のための量子回路に結合する。
ブロックエンコーディングの使用により、この手法はユニタリ作用素に限定されず、任意の作用素の合成にも適用できる。
本稿では,多対数数の項を持つ正準多進表現で近似できる演算子は,行列次元に関して多対数ゲートの複雑性で合成可能であることを示す。
関連論文リスト
- Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - An Efficient Quantum Circuit for Block Encoding a Pairing Hamiltonian [3.2073712626523765]
我々は、原子核物理学でよく研究されるペア化ハミルトンのブロック符号化のための効率的な量子回路を提案する。
我々のブロック符号化スキームは、生成および消滅作用素をパウリ作用素にマッピングする必要はなく、ハミルトニアンをユニタリの線型結合として表す。
提示されたテクニックは、より一般的な第二量子化ハミルトニアンを符号化するために拡張することができる。
論文 参考訳(メタデータ) (2024-02-17T06:04:00Z) - Modular quantum signal processing in many variables [0.0]
モジュール型マルチインプットベースのQSPベースのスーパーオペレータは,LEGOライクなスナップで,適用する関数のレベルでのスナップが可能であることを示す。
また、ガジェットを組み立て、回路にコンパイルするためのPythonパッケージも提供します。
論文 参考訳(メタデータ) (2023-09-28T17:58:51Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
超伝導量子プロセッサを設計する。
本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。
ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
論文 参考訳(メタデータ) (2022-12-08T18:59:53Z) - FABLE: Fast Approximate Quantum Circuits for Block-Encodings [0.0]
行列のブロック符号化のための近似量子回路を高速に生成するFABLEを提案する。
FABLE回路は単純な構造であり、1ビットと2ビットのゲートで直接定式化されている。
FABLE回路は圧縮・スパシファイド可能であることを示す。
論文 参考訳(メタデータ) (2022-04-29T21:06:07Z) - Efficient quantum gate decomposition via adaptive circuit compression [0.0]
回路設計におけるパラメトリック2量子ゲートの利用により、回路合成の離散的な問題を連続変数に対する最適化問題に変換することができる。
このアルゴリズムをSQUANDERソフトウェアパッケージに実装し、最先端の量子ゲート合成ツールと比較した。
論文 参考訳(メタデータ) (2022-03-08T22:29:31Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳(メタデータ) (2022-02-10T18:59:52Z) - Interactive Proofs for Synthesizing Quantum States and Unitaries [0.15229257192293197]
量子状態の構築やユニタリ変換の実行など、本質的に量子演算の複雑さについて検討する。
量子状態とユニタリの対話的証明のモデルを定義する。
複数の絡み合ったプロバーの設定でも類似した結果が得られる。
論文 参考訳(メタデータ) (2021-08-16T15:59:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。