Fugu-MT 論文翻訳(概要): Reqomp: Space-constrained Uncomputation for Quantum Circuits

論文の概要: Reqomp: Space-constrained Uncomputation for Quantum Circuits

arxiv url: http://arxiv.org/abs/2212.10395v1
Date: Tue, 20 Dec 2022 16:23:04 GMT
ステータス: 処理完了
システム内更新日: 2023-01-09 08:09:46.408670
Title: Reqomp: Space-constrained Uncomputation for Quantum Circuits
Title（参考訳）: reqomp:空間制約による量子回路計算
Authors: Anouk Paradis, Benjamin Bichsel, Martin Vechev
Abstract要約: 本稿では, アンシラの自動的かつ効率的な非計算手法であるReqompについて述べる。以上の結果から,Reqompは必要なアシラキュービット数を最大96%削減できることが示された。
参考スコア（独自算出の注目度）: 2.2881898195409884
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Quantum circuits must run on quantum computers with tight limits on qubit and gate counts. To generate circuits respecting both limits, a promising opportunity is exploiting uncomputation to trade qubits for gates. We present Reqomp, a method to automatically synthesize correct and efficient uncomputation of ancillae while respecting hardware constraints. For a given circuit, Reqomp can offer a wide range of trade-offs between tightly constraining qubit count or gate count. Our evaluation demonstrates that Reqomp can significantly reduce the number of required ancilla qubits by up to 96%. On 80% of our benchmarks, the ancilla qubits required can be reduced by at least 25% while never incurring a gate count increase beyond 28%.
Abstract（参考訳）: 量子回路は量子ビットとゲート数に制限のある量子コンピュータ上で動作しなければならない。両方の限界に合った回路を生成するために、ゲートの量子ビットを交換する非計算を利用する有望な機会がある。本稿では,ハードウェア制約を尊重しつつ,アンシラエの正確かつ効率的な計算を自動合成する手法であるreqompを提案する。与えられた回路に対して、Reqompは、厳密に制約されたキュービット数またはゲート数の間の幅広いトレードオフを提供することができる。評価の結果,reqompは要求されるアンシラキュービット数を最大96%削減できることがわかった。ベンチマークの80%では、必要となるアンシラキュービットは少なくとも25%削減できますが、ゲート数を28%以上増加させることはありません。

関連論文リスト

Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT回路は一般的な量子回路の共通構成ブロックである。本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
論文参考訳（メタデータ） (2024-08-07T19:51:22Z)
Realization of Conditional Operations through Transition Pathway Engineering [13.289258466005991]
状態選択型遷移経路工学に基づく遷移複合ゲート(TCG)方式を提案する。回路圧縮の能力を実証するために、TGスキームを用いて3量子グリーンバーガー・ホーネ・ザイリンガー(GHZ)およびW状態を作成し、その忠実度は96.77%と95.72%である。 TCGスキームは特定の量子回路の利点を示し、大規模量子アルゴリズムに大きな可能性を示す。
論文参考訳（メタデータ） (2024-07-09T09:01:04Z)
QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。 1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文参考訳（メタデータ） (2024-01-10T22:33:00Z)
Quantum circuit synthesis via a random combinatorial search [0.0]
我々はランダムな探索手法を用いて、完全な量子状態準備や任意のターゲットを持つユニタリ演算子合成を実装した量子ゲート列を求める。完全忠実度量子回路の分数は、回路サイズが単位忠実度を達成するために必要な最小回路サイズを超えると、急速に増加することを示す。
論文参考訳（メタデータ） (2023-11-29T00:59:29Z)
Optimal Qubit Reuse for Near-Term Quantum Computers [0.18188255328029254]
短期量子コンピュータにおける中間回路計測と量子ビットリセットのサポートの増加は、量子ビットの再利用を可能にする。本稿では,立証可能な最適解を提供する量子ビット再利用最適化の形式モデルを提案する。本研究では, 量子回路の量子ビット数, スワップゲート挿入数, 推定成功確率, ヘルリンガー忠実度の改善について述べる。
論文参考訳（メタデータ） (2023-07-31T23:15:45Z)
Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文参考訳（メタデータ） (2023-06-21T08:03:34Z)
Optimization of Quantum Read-Only Memory Circuits [5.486046841722322]
量子機械学習アプリケーションでは、量子メモリはデータのロードプロセスを単純化し、学習タスクを加速することができる。量子読み取り専用メモリ(Quantum Read Only Memory, QROM)は、4ビットアドレスを超える最新技術であるNISQ(Noisy Intermediate-Scale Quantum)コンピュータにおいて、アドレス行数とともに指数関数的にスケールする。そこで本研究では,QROM回路の深さとゲート数を削減するために,プリデコードロジックやqubitリセットなどの手法を提案する。
論文参考訳（メタデータ） (2022-04-06T21:23:31Z)
Quantum thermodynamic methods to purify a qubit on a quantum processing unit [68.8204255655161]
我々は、同じ量子ビットを備えた量子処理ユニット上で量子ビットを浄化する量子熱力学法について報告する。私たちの出発点は、よく知られた2つのキュービットスワップエンジンをエミュレートする3つのキュービット設計です。使用可能な超伝導量子ビットベースのQPU上に実装し,200mKまでの浄化能を観測する。
論文参考訳（メタデータ） (2022-01-31T16:13:57Z)
Experimental implementation of non-Clifford interleaved randomized benchmarking with a controlled-S gate [0.1759008116536278]
一部の応用では、クリフォードでない2ビットゲートにアクセスするとより最適な回路分解が生じる。我々は、クラウドベースのIBM量子コンピューティング上で、低エラー非クリフォード制御された$fracpi2$ phase (CS) ゲートの校正を実演する。
論文参考訳（メタデータ） (2020-07-16T18:00:02Z)
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。本稿では,QAOAの回路深度依存性能について実験的に検討する。この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文参考訳（メタデータ） (2020-05-11T17:20:51Z)
Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文参考訳（メタデータ） (2020-05-05T20:11:53Z)

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