論文の概要: Practical, optimal preparation of general quantum state with exponentially improved robustness
- arxiv url: http://arxiv.org/abs/2411.02782v1
- Date: Tue, 05 Nov 2024 03:48:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-06 14:58:18.308784
- Title: Practical, optimal preparation of general quantum state with exponentially improved robustness
- Title(参考訳): 指数関数的に改善されたロバスト性を持つ一般量子状態の実用的最適準備
- Authors: Xiao-Ming Zhang,
- Abstract要約: 本研究では,従来の手法をバケット・ブリガド方式で克服する。
本手法は,線形Clifford$+T$回路深さ,ゲート数数,時空間割り当てを同時に実現した最初の手法である。
これらの進歩は、短期的およびフォールトトレラントな量子デバイスの両方でビッグデータを処理する機会を提供する。
- 参考スコア(独自算出の注目度): 5.149586838873632
- License:
- Abstract: Quantum state preparation, as a general process of loading classical data to quantum device, is essential for end-to-end implementation of quantum algorithms. Yet, existing methods suffer from either high circuit depth or complicated hardware, limiting their practicality and robustness. In this work, we overcome these limitations with a bucket-brigade approach. The tree architectures of our hardware represents the simplest connectivity required for achieving sub-exponential circuit depth. Leveraging the bucket-brigade mechanism that can suppress the error propagation between different branches, our approach exhibit exponential improvement on the robustness compared to existing depth-optimal methods. More specifically, the infidelity scales as $O(\text{polylog}(N))$ with data size $N$, as oppose to $O(N)$ for conventional methods. Moreover, our approach is the first to simultaneously achieve linear Clifford$+T$ circuit depth, gate count number, and space-time allocation. These advancements offer the opportunity for processing big data in both near-term and fault-tolerant quantum devices.
- Abstract(参考訳): 量子状態の準備は、古典的なデータを量子デバイスにロードする一般的なプロセスとして、量子アルゴリズムのエンドツーエンド実装に不可欠である。
しかし、既存の手法は回路深度や複雑なハードウェアに悩まされており、実用性や堅牢性は制限されている。
この作業では、バケット・ブリガドアプローチでこれらの制限を克服します。
ハードウェアのツリーアーキテクチャは、サブ指数回路深度を達成するのに必要な最も単純な接続性を示している。
本手法は, 各枝間の誤差伝搬を抑制するバケット・ブリガド機構を応用し, 従来の深さ・最適手法と比較して, 強靭性を指数関数的に向上させる。
具体的には、データサイズが$N$の$O(\text{polylog}(N))$で、従来のメソッドでは$O(N)$に反する。
さらに, 線形Clifford$+T$回路深さ, ゲート数数, 時空間割り当てを同時に実現した最初の手法である。
これらの進歩は、短期的およびフォールトトレラントな量子デバイスの両方でビッグデータを処理する機会を提供する。
関連論文リスト
- SWAP-less Implementation of Quantum Algorithms [0.0]
本稿では,接続性に制限のあるデバイスにアルゴリズムを実装するために,パリティ量子情報のフローを追跡するフォーマリズムを提案する。
我々は、エンタングゲートが量子状態を操作するだけでなく、量子情報の伝達にも活用できるという事実を活用している。
論文 参考訳(メタデータ) (2024-08-20T14:51:00Z) - Adaptive Circuit Learning of Born Machine: Towards Realization of
Amplitude Embedding and Data Loading [7.88657961743755]
本稿では,ACLBM(Adaptive Circuit Learning of Born Machine)という新しいアルゴリズムを提案する。
我々のアルゴリズムは、ターゲット状態に存在する複雑な絡み合いを最もよく捉える2ビットの絡み合いゲートを選択的に統合するように調整されている。
実験結果は、振幅埋め込みによる実世界のデータの符号化における我々のアプローチの習熟度を裏付けるものである。
論文 参考訳(メタデータ) (2023-11-29T16:47:31Z) - Efficient quantum algorithm to simulate open systems through a single environmental qubit [0.0]
量子コンピュータ上でのリンドブラッドマスター方程式により記述された開量子系の力学をシミュレーションする効率的なアルゴリズムを提案する。
固定精度条件下では,他の手法と比較してトロッター数を減らすことができる。
論文 参考訳(メタデータ) (2023-11-16T16:45:30Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Quantum Gate Optimization for Rydberg Architectures in the Weak-Coupling
Limit [55.05109484230879]
我々は,Rydberg tweezerシステムにおける2ビットゲートの機械学習支援設計を実演する。
我々は,高忠実度CNOTゲートを実装した最適パルス列を生成する。
単一量子ビット演算の局所的な制御は、原子列上で量子計算を行うのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-14T18:24:51Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - An Optimized Quantum Implementation of ISD on Scalable Quantum Resources [2.274915755738124]
Prange の ISD アルゴリズムは量子コンピュータ上でより効率的に実装可能であることを示す。
我々は、古典的コプロセッサのアイデアを活用して、ハイブリッドな古典的量子トレードオフを設計する。
論文 参考訳(メタデータ) (2021-12-12T06:01:10Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。