論文の概要: Hardware-Tailored Diagonalization Circuits
- arxiv url: http://arxiv.org/abs/2203.03646v3
- Date: Wed, 09 Oct 2024 15:30:59 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-10 16:16:30.981449
- Title: Hardware-Tailored Diagonalization Circuits
- Title(参考訳): ハードウェア式対角化回路
- Authors: Daniel Miller, Laurin E. Fischer, Kyano Levi, Eric J. Kuehnke, Igor O. Sokolov, Panagiotis Kl. Barkoutsos, Jens Eisert, Ivano Tavernelli,
- Abstract要約: 本稿では,ハードウェア指向の対角化回路を構築するための理論的枠組みを提案する。
超低ゲート数で対角化回路を調整するための体系的かつ柔軟な手法を確立した。
我々は,クラウドベースの量子コンピュータを用いて予測値を推定することで,HT回路の効率が向上できることを実験的に実証した。
- 参考スコア(独自算出の注目度): 0.5922390405022251
- License:
- Abstract: A central building block of many quantum algorithms is the diagonalization of Pauli operators. Although it is always possible to construct a quantum circuit that simultaneously diagonalizes a given set of commuting Pauli operators, only resource-efficient circuits can be executed reliably on near-term quantum computers. Generic diagonalization circuits, in contrast, often lead to an unaffordable Swap gate overhead on quantum devices with limited hardware connectivity. A common alternative is to exclude two-qubit gates altogether. However, this comes at the severe cost of restricting the class of diagonalizable sets of Pauli operators to tensor product bases (TPBs). In this article, we introduce a theoretical framework for constructing hardware-tailored (HT) diagonalization circuits. Our framework establishes a systematic and highly flexible procedure for tailoring diagonalization circuits with ultra-low gate counts. We highlight promising use cases of our framework and - as a proof-of-principle application - we devise an efficient algorithm for grouping the Pauli operators of a given Hamiltonian into jointly-HT-diagonalizable sets. For several classes of Hamiltonians, we observe that our approach requires fewer measurements than conventional TPB approaches. Finally, we experimentally demonstrate that HT circuits can improve the efficiency of estimating expectation values with cloud-based quantum computers.
- Abstract(参考訳): 多くの量子アルゴリズムの中央構造ブロックは、パウリ作用素の対角化である。
与えられた通勤パウリ演算子の対角化を同時に行う量子回路を構築することは常に可能であるが、短期量子コンピュータ上では資源効率の高い回路のみが確実に実行可能である。
対照的に、ジェネリック対角化回路は、ハードウェア接続が限られている量子デバイス上では、保証できないスワップゲートのオーバーヘッドにつながることが多い。
一般的な選択肢は、2ビットゲートを完全に排除することである。
しかし、これは、パウリ作用素の対角化可能な集合のクラスをテンソル積基底 (TPBs) に制限する重いコストが伴う。
本稿では,ハードウェア調整(HT)対角化回路を構築するための理論的枠組みを紹介する。
超低ゲート数で対角化回路を調整するための体系的かつ柔軟な手法を確立した。
我々は、我々のフレームワークの有望なユースケースを強調し、そして-原理の証明として、与えられたハミルトニアンのパウリ作用素を共同でHT-対角化可能な集合にグループ化する効率的なアルゴリズムを考案する。
ハミルトニアンのいくつかのクラスでは、我々のアプローチは従来のTBBアプローチよりも少ない測定を必要とする。
最後に、HT回路がクラウドベースの量子コンピュータを用いて予測値の推定効率を向上させることを実験的に実証した。
関連論文リスト
- Neutron-nucleus dynamics simulations for quantum computers [49.369935809497214]
一般ポテンシャルを持つ中性子核シミュレーションのための新しい量子アルゴリズムを開発した。
耐雑音性トレーニング法により、ノイズの存在下でも許容される境界状態エネルギーを提供する。
距離群可換性(DGC)と呼ばれる新しい可換性スキームを導入し、その性能をよく知られたqubit-commutativityスキームと比較する。
論文 参考訳(メタデータ) (2024-02-22T16:33:48Z) - Reducing circuit depth with qubitwise diagonalization [0.0]
我々は、深さが$O(n log r)$の量子回路を、$r$ Pauli演算子によって生成される$n$-qubit演算子を対角化するアルゴリズムを提案する。
このアルゴリズムは、ランダムに生成されたハミルトニアンと、短い深さと低い2量子ゲート数を持つ分子ハミルトニアンを対角化する量子回路の創出に好適である。
論文 参考訳(メタデータ) (2023-05-31T20:34:06Z) - Near-optimal quantum circuit construction via Cartan decomposition [4.900041609957432]
量子回路へのリー代数のカルタン分解の適用性を示す。
このアプローチは、任意の所望のユニタリ演算を効率的に実装できる回路を合成するために使用することができる。
論文 参考訳(メタデータ) (2022-12-25T17:01:13Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - FABLE: Fast Approximate Quantum Circuits for Block-Encodings [0.0]
行列のブロック符号化のための近似量子回路を高速に生成するFABLEを提案する。
FABLE回路は単純な構造であり、1ビットと2ビットのゲートで直接定式化されている。
FABLE回路は圧縮・スパシファイド可能であることを示す。
論文 参考訳(メタデータ) (2022-04-29T21:06:07Z) - Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。
本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文 参考訳(メタデータ) (2021-09-14T15:36:22Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Efficient, stabilized two-qubit gates on a trapped-ion quantum computer [4.547776040126478]
イオン鎖を閉じ込めた一対のイオン上にゲートを絡めるための最適なパルスを構築するための2つの方法を提案する。
これらのトレードオフを、捕捉されたイオン量子コンピュータ上で説明します。
論文 参考訳(メタデータ) (2021-01-19T22:40:28Z) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳(メタデータ) (2020-10-26T18:00:34Z) - 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) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。