論文の概要: Quantum Circuit Resizing
- arxiv url: http://arxiv.org/abs/2301.00720v1
- Date: Fri, 30 Dec 2022 11:37:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 03:18:47.456301
- Title: Quantum Circuit Resizing
- Title(参考訳): 量子回路のリサイズ化
- Authors: Movahhed Sadeghi, Soheil Khadirsharbiyani, Mahmut Taylan Kandemir
- Abstract要約: 既存の量子系は非常に限定的な物理量子ビット数を提供し、物理量よりも多くの論理量子ビットを持つ量子アルゴリズム/回路を実行しようとするとコンパイル時にエラーが発生する。
既存の量子システムが、近い将来、大きな回路を収容できる十分な数の量子ビットを提供できると期待することは現実的ではないので、小さなシステムで何らかの形で大きな回路を実行できる戦略を探求する必要がある。
- 参考スコア(独自算出の注目度): 9.664680936017533
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Existing quantum systems provide very limited physical qubit counts, trying
to execute a quantum algorithm/circuit on them that have a higher number of
logical qubits than physically available lead to a compile-time error. Given
that it is unrealistic to expect existing quantum systems to provide, in near
future, sufficient number of qubits that can accommodate large circuit, there
is a pressing need to explore strategies that can somehow execute large
circuits on small systems. In this paper, first, we perform an analysis to
identify the qubits that are most suitable for circuit resizing. Our results
reveal that, in most quantum programs, there exist qubits that can be reused
mid-program to serially/sequentially execute the circuit employing fewer
qubits. Motivated by this observation, we design, implement and evaluate a
compiler-based approach that i) identifies the qubits that can be most
beneficial for serial circuit execution; ii) selects those qubits to reuse at
each step of execution for size minimization of the circuit; and iii) minimizes
Middle Measurement (MM) delays due to impractical implementation of shots to
improve the circuit reliability. Furthermore, since our approach intends to
execute the circuits sequentially, the crosstalk errors can also be optimized
as a result of the reduced number of concurrent gates. The experimental results
indicate that our proposed approach can (i) execute large circuits that
initially cannot fit into small circuits, on small quantum hardware, and (ii)
can significantly improve the PST of the results by 2.1X when both original and
our serialized programs can fit into the target quantum hardware.
- Abstract(参考訳): 既存の量子系は非常に限定的な物理量子ビット数を提供し、物理量よりも多くの論理量子ビットを持つ量子アルゴリズム/回路を実行しようとするとコンパイル時にエラーが発生する。
既存の量子システムが、近い将来、大きな回路を収容できる十分な数の量子ビットを提供できると期待することは現実的ではないので、小さなシステムで何らかの形で大きな回路を実行できる戦略を探求する必要がある。
本稿ではまず,回路のリサイズに最も適した量子ビットの同定を行う。
その結果、ほとんどの量子プログラムには、より少ない量子ビットを用いた回路をシリアル/シークエンシャルに実行するために中間プログラムで再利用できる量子ビットが存在することがわかった。
この観察により、我々はコンパイラベースのアプローチを設計し、実装し、評価する。
i) シリアル回路の実行に最も有用であるqubitを識別すること。
二 回路のサイズを最小化するために、各工程で再利用するクビットを選択すること。
三 ショットの実用的実装による中間測定(MM)遅延を最小限に抑え、回路信頼性を向上させる。
さらに,本手法は回路を逐次実行することを目的としているため,並列ゲート数の削減によるクロストーク誤差の最適化も可能である。
実験結果から,提案手法が有効であることが示唆された。
i) 最初は小さな回路に収まらない大規模な回路を、小さな量子ハードウェア上で実行し、
(ii) 対象の量子ハードウェアにオリジナルプログラムとシリアライズプログラムの両方が収まると、結果のpstを2.1倍向上させることができる。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - FragQC: An Efficient Quantum Error Reduction Technique using Quantum
Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。
回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文 参考訳(メタデータ) (2023-09-30T17:38:31Z) - Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts [1.0507729375838437]
量子ビット数の制限、高いエラー率、限られた量子ビット接続は、効率的な短期量子計算の大きな課題である。
量子回路分割は、量子計算を小さな量子(サブ)回路と古典的な後処理ステップを含む一連の計算に分割する。
量子回路編み込みの最近の進歩に基づく最適分割法を開発した。
論文 参考訳(メタデータ) (2023-08-18T13:59:55Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - Qubit-reuse compilation with mid-circuit measurement and reset [0.0]
本稿では、量子回路を入力とし、コンパイル回路を出力するqubit-reuseコンパイルの考え方を紹介する。
回路を2倍にするためには、最適なqubit-reuseコンパイルが同じ数のqubitを必要とすることを示す。
我々は、20量子量子量子H1-1トラップイオン量子プロセッサ上で、80量子QAOA MaxCut回路を実験的に実現した。
論文 参考訳(メタデータ) (2022-10-14T18:11:43Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Enabling Multi-programming Mechanism for Quantum Computing in the NISQ
Era [0.0]
NISQデバイスにはいくつかの物理的制限と避けられないノイズ量子演算がある。
小さな回路のみが量子マシン上で実行され、信頼性の高い結果が得られる。
本稿では,量子ハードウェア上で複数の量子回路を同時に実行するためのQuantum Multi-gramming Compiler (QuMC)を提案する。
論文 参考訳(メタデータ) (2021-02-10T08:46:16Z) - Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow [7.619626059034881]
本稿では,量子回路等価性チェックのための効率的な手法を提案する。
提案方式では,数万の操作を数秒以下で行う大規模回路インスタンスの検証が可能となる。
論文 参考訳(メタデータ) (2020-09-04T19:58:53Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。