論文の概要: Rotation-inspired circuit cut optimization
- arxiv url: http://arxiv.org/abs/2211.07358v1
- Date: Mon, 14 Nov 2022 13:57:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-18 07:00:24.006114
- Title: Rotation-inspired circuit cut optimization
- Title(参考訳): 回転インスパイアされた回路カット最適化
- Authors: Gideon Uchehara, Tor M. Aamodt, Olivia Di Matteo
- Abstract要約: 近年の研究では、大きな量子回路を切断し、より小さな量子回路のクラスターに分解できることが示されている。
本稿では,回路切断の処理後オーバーヘッドを低減する方法として,回転インスパイアされた回路切断最適化(RICCO)を提案する。
本稿では、VQEの小さなインスタンスを古典的にシミュレートし、既存の回路切断手法と比較することにより、RCICCOのVQEへの適用を実証する。
- 参考スコア(独自算出の注目度): 7.562843347215286
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Recent works have demonstrated that large quantum circuits can be cut and
decomposed into smaller clusters of quantum circuits with fewer qubits that can
be executed independently on a small quantum computer. Classical
post-processing then combines the results from each cluster to reconstruct the
output of the original quantum circuit. However, the runtime for such hybrid
quantum-classical algorithms is exponential in the number of cuts on a circuit.
We propose Rotation-Inspired Circuit Cut Optimization (RICCO), an alternative
method which reduces the post-processing overhead of circuit cutting, at the
cost of having to solve an optimization problem. RICCO introduces unitary
rotations at cut locations to rotate the quantum state such that expectation
values with respect to one set of observables are maximized and others are set
to zero. We demonstrate practical application of RICCO to VQE by classically
simulating a small instance of VQE and comparing it to one of the existing
circuit-cutting methods.
- Abstract(参考訳): 近年の研究では、小さな量子コンピュータ上で独立に実行できる量子ビットの少ない量子回路の小さなクラスターに、大きな量子回路を切断し分解できることが示されている。
古典的な後処理は、各クラスタの結果を組み合わせて元の量子回路の出力を再構築する。
しかし、そのようなハイブリッド量子古典アルゴリズムのランタイムは回路上のカット数で指数関数的である。
そこで本研究では,回路切断の処理後オーバーヘッドを低減し,最適化問題を解くコストを低減した回路切断最適化(ricco)を提案する。
RICCOはカットされた場所でのユニタリ回転を導入して量子状態を回転させ、ある観測可能集合に対する期待値が最大化され、他は0に設定される。
本稿では、VQEの小さなインスタンスを古典的にシミュレートし、既存の回路切断手法と比較することにより、RCICCOのVQEへの適用を実証する。
関連論文リスト
- FragQC: An Efficient Quantum Error Reduction Technique using Quantum
Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。
回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文 参考訳(メタデータ) (2023-09-30T17:38:31Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - Graph Neural Network Autoencoders for Efficient Quantum Circuit
Optimisation [69.43216268165402]
我々は、量子回路の最適化にグラフニューラルネットワーク(GNN)オートエンコーダの使い方を初めて提示する。
我々は、量子回路から有向非巡回グラフを構築し、そのグラフを符号化し、その符号化を用いてRL状態を表現する。
我々の手法は、非常に大規模なRL量子回路最適化に向けた最初の現実的な第一歩である。
論文 参考訳(メタデータ) (2023-03-06T16:51:30Z) - Approximate Quantum Circuit Cutting [4.3186101474291325]
現在の量子ハードウェアと差し迫った量子ハードウェアは、ノイズと限定量子ビット数による信頼性と適用性に欠ける。
量子回路切断(Quantum circuit cutting)は、大きな量子回路を手前の限られた量子資源に適した大きさの小さなサブ回路に分割する技法で、これらの問題を緩和するために用いられる。
本稿では、近似回路再構成の概念を紹介する。
論文 参考訳(メタデータ) (2022-12-02T16:04:52Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Bayesian Learning of Parameterised Quantum Circuits [0.0]
我々はベイズ後部の近似として古典的最適化の確率論的視点を取り、再定式化する。
ラプラスを用いた最大後点推定に基づく次元縮小戦略について述べる。
量子H1-2コンピュータの実験では、結果として得られる回路は勾配なしで訓練された回路よりも高速でノイズが少ないことが示されている。
論文 参考訳(メタデータ) (2022-06-15T14:20:14Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - A posteriori corrections to the Iterative Qubit Coupled Cluster method
to minimize the use of quantum resources in large-scale calculations [0.0]
所望の精度を達成するために,iQCCエネルギーに様々な補正を加えて反復回数を削減する。
10-qubit N$$分子、24-qubit H$Oストレッチ、56-qubit Singlet-tripletギャップ計算の例で,本手法の有用性と効率を数値的に示す。
論文 参考訳(メタデータ) (2020-09-28T20:57:32Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z) - Quantum Circuit Cutting with Maximum Likelihood Tomography [0.22940141855172036]
本稿では,量子デバイス上でクラスタ化された量子回路を動作させるための改良回路切断技術として,MLFT(Max maximum fragment tomography)を導入する。
回路切断法の古典的計算オーバーヘッドを最小限に抑えることに加え、MLFTは量子回路の出力に対して最も確率分布が考えられる。
論文 参考訳(メタデータ) (2020-05-22T18:00:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。