論文の概要: On constructing benchmark quantum circuits with known near-optimal transformation cost

• arxiv url: http://arxiv.org/abs/2301.08932v1
• Date: Sat, 21 Jan 2023 10:05:51 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-24 15:39:06.999548
• Title: On constructing benchmark quantum circuits with known near-optimal transformation cost
• Title（参考訳）: 準最適変換コストの既知のベンチマーク量子回路の構成について
• Authors: Sanjiang Li, Xiangzhen Zhou, Yuan Feng
• Abstract要約: 本稿では,量子回路変換アルゴリズムを評価するためにベンチマーク回路を構築する新しい手法を提案する。 ベンチマークでは、ほぼ最適変換コストが知られており、QUEKNOと呼ばれている。 評価の結果,SABRE は 53量子ビット IBM Q Rochester と Google の Sycamore 上で, 平均コストが著しく低い変換を生成できることが示唆された。
• 参考スコア（独自算出の注目度）: 6.72166630054365
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Current quantum devices impose strict connectivity constraints on quantum circuits, making circuit transformation necessary before running logical circuits on real quantum devices. Many quantum circuit transformation (QCT) algorithms have been proposed in the past several years. This paper proposes a novel method for constructing benchmark circuits and uses these benchmark circuits to evaluate state-of-the-art QCT algorithms, including TKET from Cambridge Quantum Computing, Qiskit from IBM, and three academic algorithms SABRE, SAHS, and MCTS. These benchmarks have known near-optimal transformation costs and thus are called QUEKNO (for quantum examples with known near-optimality). Compared with QUEKO benchmarks designed by Tan and Cong (2021), which all have zero optimal transformation costs, QUEKNO benchmarks are more general and can provide a more faithful evaluation for QCT algorithms (like TKET) which use subgraph isomorphism to find the initial mapping. Our evaluation results show that SABRE can generate transformations with conspicuously low average costs on the 53-qubit IBM Q Rochester and Google's Sycamore in both gate size and depth objectives.
• Abstract（参考訳）: 現在の量子デバイスは量子回路に厳しい接続制約を課し、実際の量子デバイス上で論理回路を実行する前に回路変換を必要とする。 近年,多くの量子回路変換(QCT)アルゴリズムが提案されている。 本稿では,ケンブリッジ量子コンピューティングのTKET,IBMのQiskit,SABRE,SAHS,MCTSの3つの学術アルゴリズムを含む,最新のQCTアルゴリズムを評価するためにベンチマーク回路を構築する新しい手法を提案する。 これらのベンチマークは、ほぼ最適変換コストを知っており、これをquekno(既知の近似最適性を持つ量子例)と呼ぶ。 タンとコングが設計したQUEKOベンチマーク(2021年)と比較すると、QUEKNOベンチマークはより汎用的で、グラフアイソモーフィズムを用いて初期マッピングを求めるQCTアルゴリズム(TKETなど)に対してより忠実な評価を提供することができる。 評価の結果,SABRE は 53量子ビット IBM Q Rochester と Google の Sycamore に対して, ゲートサイズと深さの両目的において, 平均コストが著しく低い変換を生成できることが示唆された。

関連論文リスト

• Block encoding by signal processing [0.0]
  単位行列に対する量子特異値変換(QSVT)や量子固有値変換(QETU)といったQSPベースの手法がBEの実装に有効に利用できることを示す。 本稿では,QSVTアルゴリズムとQETUアルゴリズムと組み合わせて,格子ボソンに対するハミルトニアンの符号化をブロックするいくつかの例を示す。 QSVTをBEに使用すると、サイト毎のキュービット数で最高のゲートカウントスケーリングが得られるが、LOVE-LCUは最大$lesssim11$ qubitsの演算子に対して、他のすべてのメソッドよりも優れている。
  論文  参考訳（メタデータ） (2024-08-29T18:00:02Z)
• Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures [41.39072840772559]
  Route-Forcingは量子回路マッピングアルゴリズムで、平均スピードアップが3.7Times$であることを示している。 本稿では、最先端のスケーラブルな手法と比較して平均3.7倍の高速化を示す量子回路マッピングアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-07-24T14:21:41Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• KetGPT -- Dataset Augmentation of Quantum Circuits using Transformers [1.236829197968612]
  量子回路として表現される量子アルゴリズムは、量子システムの性能を評価するためのベンチマークとして用いられる。 しかしランダム回路は、実際の量子アルゴリズム固有の性質を欠いているため、代表的なベンチマークではない。 この研究は、我々が「リアルに見える」回路と呼ぶものを生成することによって、既存の量子回路データセットを強化することを目的としている。
  論文  参考訳（メタデータ） (2024-02-20T20:02:21Z)
• Indirect Quantum Approximate Optimization Algorithms: application to the TSP [1.1786249372283566]
  量子交互作用素 Ansatz はベクトルの集合を記述するハミルトニアンを効率的にモデル化するためにユニタリ作用素の一般パラメータ化された族を考える。 このアルゴリズムは,(1)量子マシン上で実行される量子パラメトリゼーション回路が弦ベクトルの集合をモデル化し,(2)古典機械で実行される古典的メタ最適化ループ,(3)各弦ベクトル計算の平均コストを推定する。
  論文  参考訳（メタデータ） (2023-11-06T17:39:14Z)
• GASP -- A Genetic Algorithm for State Preparation [0.0]
  本稿では、量子コンピュータを特定の量子状態に初期化するための、比較的低深さの量子回路を生成する状態準備(GASP)のための遺伝的アルゴリズムを提案する。 GASPは、他の方法よりも低い深さとゲート数で、所定の精度でより効率的な回路を生成することができる。
  論文  参考訳（メタデータ） (2023-02-22T04:41:01Z)
• Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
  本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。 この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
  論文  参考訳（メタデータ） (2022-09-15T14:52:31Z)
• Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
  テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる 本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。 その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
  論文  参考訳（メタデータ） (2022-09-01T17:08:41Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。 特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
  論文  参考訳（メタデータ） (2021-12-27T21:15:35Z)
• Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow [7.619626059034881]
  本稿では,量子回路等価性チェックのための効率的な手法を提案する。 提案方式では,数万の操作を数秒以下で行う大規模回路インスタンスの検証が可能となる。
  論文  参考訳（メタデータ） (2020-09-04T19:58:53Z)
• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。