論文の概要: Hardware-Tailored Diagonalization Circuits
- arxiv url: http://arxiv.org/abs/2203.03646v2
- Date: Tue, 30 Aug 2022 16:13:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-22 21:54:00.033550
- Title: Hardware-Tailored Diagonalization Circuits
- Title(参考訳): ハードウェア式対角回路
- Authors: Daniel Miller, Laurin E. Fischer, Igor O. Sokolov, Panagiotis Kl.
Barkoutsos, Ivano Tavernelli
- Abstract要約: 多くの量子アルゴリズムの中央構造ブロックは、パウリ作用素の対角化である。
本稿では,ハードウェア指向の対角化回路を構築するための理論的枠組みを提案する。
- 参考スコア(独自算出の注目度): 0.9187159782788579
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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 are reliably executable on near-term quantum
computers. Generic diagonalization circuits can lead to an unaffordable
Swap-gate overhead on quantum devices with limited hardware connectivity. A
common alternative is excluding two-qubit gates, however, this comes at the
cost of restricting the class of diagonalizable sets of Pauli operators to
tensor product bases (TPBs). In this letter, we introduce a theoretical
framework for constructing hardware-tailored (HT) diagonalization circuits. We
apply our framework to group the Pauli operators occurring in the decomposition
of a given Hamiltonian into jointly-HT-diagonalizable sets. We investigate
several classes of popular Hamiltonians and observe that our approach requires
a smaller number of measurements than conventional TPB approaches. Finally, we
experimentally demonstrate the practical applicability of our technique, which
showcases the great potential of our circuits for near-term quantum computing.
- Abstract(参考訳): 多くの量子アルゴリズムの中央構造ブロックは、パウリ作用素の対角化である。
与えられた可換ポーリ演算子のセットを同時に対角化する量子回路を構築することは常に可能であるが、リソース効率の良い回路のみが、短期の量子コンピュータ上で確実に実行可能である。
一般的な対角化回路は、ハードウェア接続が制限された量子デバイスのスワップゲートオーバーヘッドに繋がる可能性がある。
一般的な選択肢は2量子ゲートを除くことであるが、これはパウリ作用素の対角化可能な集合のクラスをテンソル積基底(TPB)に制限するコストがかかる。
本稿では,ハードウェア対応(ht)対角化回路を構築するための理論的枠組みを提案する。
我々は、与えられたハミルトニアンの分解で生じるパウリ作用素を合同 HT-対角化可能集合にグループ化する枠組みを適用する。
人気のあるハミルトニアンのクラスをいくつか調査し、従来のtpbアプローチよりも少ない数の計測が必要であることを確かめた。
最後に,本手法の実用性について実験的に検証し,短期量子コンピューティングにおける回路の可能性を示す。
関連論文リスト
- 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) - Variational Adiabatic Gauge Transformation on real quantum hardware for
effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
変分アダバティックゲージ変換(VAGT)を導入する。
VAGTは、現在の量子コンピュータを用いてユニタリ回路の変動パラメータを学習できる非摂動型ハイブリッド量子アルゴリズムである。
VAGTの精度は、RigettiおよびIonQ量子コンピュータ上でのシミュレーションと同様に、トラフ数値シミュレーションで検証される。
論文 参考訳(メタデータ) (2021-11-16T20:50:08Z) - 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) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z) - Circuit optimization of Hamiltonian simulation by simultaneous
diagonalization of Pauli clusters [1.0587959762260986]
単一パウリ作用素の正確な時間発展のための量子回路はよく知られており、通勤パウリの和に自明に拡張することができる。
本稿では、パウリ作用素を相互に通勤するクラスタに分割することで、ハミルトンシミュレーションの回路複雑性を低減する。
提案手法は量子化学におけるハミルトニアンのCNOT演算数と回路深度の両方を著しく低減するのに有効であることを示す。
論文 参考訳(メタデータ) (2020-03-30T16:29:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。