論文の概要: Scalable algorithm simplification using quantum AND logic
- arxiv url: http://arxiv.org/abs/2112.14922v1
- Date: Thu, 30 Dec 2021 04:25:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-02 21:24:36.048863
- Title: Scalable algorithm simplification using quantum AND logic
- Title(参考訳): 量子と論理を用いたスケーラブルアルゴリズムの単純化
- Authors: Ji Chu, Xiaoyu He, Yuxuan Zhou, Jiahao Yuan, Libo Zhang, Qihao Guo,
Yongju Hai, Zhikun Han, Chang-Kang Hu, Wenhui Huang, Hao Jia, Dawei Jiao,
Yang Liu, Zhongchu Ni, Xianchuang Pan, Jiawei Qiu, Weiwei Wei, Zusheng Yang,
Jiajian Zhang, Zhida Zhang, Wanjing Zou, Yuanzhen Chen, Xiaowei Deng, Xiuhao
Deng, Ling Hu, Jian Li, Dian Tan, Yuan Xu, Tongxing Yan, Xiaoming Sun, Fei
Yan, and Dapeng Yu
- Abstract要約: 我々は、コストを削減し、キー量子回路の実行を可能にする AND 論理の量子バージョンを実装している。
高温超伝導量子プロセッサにおいて,最大8キュービットの高密度一般化トフォリゲートとGroverの探索アルゴリズムを64エントリの探索空間で低深度合成する。
- 参考スコア(独自算出の注目度): 18.750481652943005
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Implementing quantum algorithms on realistic hardware requires translating
high-level global operations into sequences of native elementary gates, a
process known as quantum compiling. Physical limitations, such as constraints
in connectivity and gate alphabets, often result in unacceptable implementation
costs. To enable successful near-term applications, it is crucial to optimize
compilation by exploiting the potential capabilities of existing hardware.
Here, we implement a resource-efficient construction for a quantum version of
AND logic that can reduce the cost, enabling the execution of key quantum
circuits. On a high-scalability superconducting quantum processor, we
demonstrate low-depth synthesis of high-fidelity generalized Toffoli gates with
up to 8 qubits and Grover's search algorithm in a search space of up to 64
entries; both are the largest such implementations in scale to date. Our
experimental demonstration illustrates a scalable implementation of simplifying
quantum algorithms, paving the way for larger, more meaningful quantum
applications on noisy devices.
- Abstract(参考訳): 現実的なハードウェア上で量子アルゴリズムを実装するには、高レベルのグローバルな操作をネイティブな基本ゲートのシーケンスに変換する必要がある。
接続性やゲートアルファベットの制約のような物理的制限は、しばしば許容できない実装コストをもたらす。
短期的アプリケーションを成功させるためには、既存のハードウェアの潜在的な能力を活用してコンパイルを最適化することが不可欠である。
本稿では,鍵量子回路の実行を可能にするため,コスト削減が可能なand論理のリソース効率の高い構成を実装した。
高速超伝導量子プロセッサ上では,最大8量子ビットの高忠実度一般化 toffoli ゲートと最大64エントリの探索空間におけるgrover 探索アルゴリズムの低精細な合成を実証する。
量子アルゴリズムを単純化するスケーラブルな実装を実証し,ノイズの多いデバイス上でより大規模で有意義な量子アプリケーションを実現する方法を示した。
関連論文リスト
- Implementing multi-controlled X gates using the quantum Fourier transform [0.0]
本稿では,多くの複雑な量子ゲートの実装において,量子演算に基づくアプローチを効果的に利用する方法を示す。
回路の深さがわずか数個のアシラ量子ビットで大幅に低減されることを示す。
論文 参考訳(メタデータ) (2024-07-25T13:22:00Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。
ここでは、このような問題を克服できる戦略について報告する。
我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
論文 参考訳(メタデータ) (2023-08-04T13:39:46Z) - Compilation of Entangling Gates for High-Dimensional Quantum Systems [2.6389356041253262]
任意の2量子ユニタリを任意のネイティブゲートセットにコンパイルするための完全なワークフローを導入する。
ケーススタディは、提案手法とそれに対応する実装の両方の実現可能性を示している。
論文 参考訳(メタデータ) (2023-01-10T19:00:01Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Parametric Synthesis of Computational Circuits for Complex Quantum
Algorithms [0.0]
我々の量子シンセサイザーの目的は、ユーザーが高レベルなコマンドを使って量子アルゴリズムを実装できるようにすることである。
量子アルゴリズムを実装するための提案手法は、機械学習の分野で潜在的に有効である。
論文 参考訳(メタデータ) (2022-09-20T06:25:47Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Efficient realization of quantum algorithms with qudits [0.70224924046445]
マルチレベル量子システム(キューディット)を用いた量子アルゴリズムの効率的な実装手法を提案する。
提案手法は,Quditベースのプロセッサのパラメータに依存する標準量子ビット方式の回路のトランスパイレーションを用いる。
特定の普遍集合から取られた単一量子ゲートと2量子ゲートの列に量子回路を変換する明示的なスキームを提供する。
論文 参考訳(メタデータ) (2021-11-08T11:09:37Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。