論文の概要: 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。