論文の概要: Minimizing Photonic Cluster State Depth in Measurement-Based Quantum
Computing
- arxiv url: http://arxiv.org/abs/2312.10865v1
- Date: Mon, 18 Dec 2023 01:01:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-19 14:10:27.860971
- Title: Minimizing Photonic Cluster State Depth in Measurement-Based Quantum
Computing
- Title(参考訳): 計測に基づく量子計算におけるフォトニッククラスター状態深さの最小化
- Authors: Yingheng Li, Aditya Pawar, Zewei Mo, Youtao Zhang, Jun Yang, Xulong
Tang
- Abstract要約: 測定ベースの量子コンピューティング(MBQC)は、量子量子ビットの片方向の測定によって計算を行う、有望な量子コンピューティングパラダイムである。
フォトニック量子コンピューティング(PQC)において広く用いられ、フォトニッククラスター状態上で計算が行われる。
MBQCベースのPQCでは、量子回路を実行するクラスタ状態深さ(すなわち片方向測定の長さ)が、全体の実行時間とエラーにおいて重要な役割を果たす。
本稿では,クラスタ状態の深さを効率的に最小化するために動的プログラミングを利用するコンパイルフレームワークFMCCを提案する。
- 参考スコア(独自算出の注目度): 8.37851440226939
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Measurement-based quantum computing (MBQC) is a promising quantum computing
paradigm that performs computation through ``one-way'' measurements on
entangled quantum qubits. It is widely used in photonic quantum computing
(PQC), where the computation is carried out on photonic cluster states (i.e., a
2-D mesh of entangled photons). In MBQC-based PQC, the cluster state depth
(i.e., the length of one-way measurements) to execute a quantum circuit plays
an important role in the overall execution time and error. Thus, it is
important to reduce the cluster state depth. In this paper, we propose FMCC, a
compilation framework that employs dynamic programming to efficiently minimize
the cluster state depth. Experimental results on five representative quantum
algorithms show that FMCC achieves 53.6%, 60.6%, and 60.0% average depth
reductions in small, medium, and large qubit counts compared to the
state-of-the-art MBQC compilation frameworks.
- Abstract(参考訳): 測定ベースの量子コンピューティング(MBQC)は、量子量子ビットの「一方向」測定によって計算を行う有望な量子コンピューティングパラダイムである。
フォトニック量子コンピューティング(PQC)において広く用いられ、フォトニッククラスター状態(すなわち2次元の絡み合った光子のメッシュ)で計算が行われる。
MBQCベースのPQCでは、量子回路を実行するクラスタ状態深さ(すなわち片方向測定の長さ)が、全体の実行時間とエラーにおいて重要な役割を果たす。
したがって、クラスタ状態の深さを減らすことが重要である。
本稿では,クラスタ状態の深さを効率的に最小化する動的プログラミングを用いたコンパイルフレームワークfmccを提案する。
5つの代表量子アルゴリズムによる実験結果から、FMCCは最先端のMBQCコンパイルフレームワークと比較して、小、中、大量子ビット数の平均深度を53.6%、60.6%、および60.0%減らすことができた。
関連論文リスト
- A Logarithmic Depth Quantum Carry-Lookahead Modulo $(2^n-1)$ Adder [0.8192907805418581]
量子アルゴリズムの実装には、モジュロ加算のための量子演算回路の開発が不可欠である。
現在のノイズ中間スケール量子(NISQ)時代における量子コンピュータは、フォールトトレラント設計に関連する計算コストを処理できない。
この研究は量子キャリーヘッドモジュロ$(2n - 1)$ adder (QCLMA)を示し、2つのnビット番号を受け取り、その加算をO(log n)深さで行うように設計されている。
論文 参考訳(メタデータ) (2024-08-02T04:31:22Z) - Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
本稿では,古典計算機における量子化学の柱である結合クラスタ(CC)理論に基づく状態準備法を提案する。
提案手法は,従来の計算オーバーヘッドを低減し,CNOTおよびTゲートの数を平均で28%,57%削減する。
論文 参考訳(メタデータ) (2024-06-17T14:10:10Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Quantum Volume for Photonic Quantum Processors [15.3862808585761]
短期量子コンピューティングプロセッサのメトリクスを定義することは、量子ハードウェアの研究と開発に不可欠である。
ランダム化ベンチマークや量子ボリュームのようなほとんどのメトリクスは、もともと回路ベースの量子コンピュータに導入された。
本稿では,MBQCプロセスの物理ノイズと不完全性を等価量子回路の論理誤差にマッピングする枠組みを提案する。
論文 参考訳(メタデータ) (2022-08-24T18:05:16Z) - Realizations of Measurement Based Quantum Computing [0.0]
測度に基づく量子計算モデルは、古典的なフィードフォワードを用いた射影的な単一量子ビットの測定を、高絡み合ったマルチパーティライトクラスタ状態に利用することにより、普遍的な量子計算を実現する。
このレビューでは、それぞれ異なる量子コンピューティング技術であるviz.、超伝導量子ビット、イオン量子ビットを閉じ込めたイオン量子ビット、励起光子状態を利用する3つの取り組みに焦点を当てる。
論文 参考訳(メタデータ) (2021-12-22T01:04:11Z) - Quantum Federated Learning with Quantum Data [87.49715898878858]
量子機械学習(QML)は、量子コンピューティングの発展に頼って、大規模な複雑な機械学習問題を探求する、有望な分野として登場した。
本稿では、量子データ上で動作し、量子回路パラメータの学習を分散的に共有できる初めての完全量子連合学習フレームワークを提案する。
論文 参考訳(メタデータ) (2021-05-30T12:19:27Z) - Quantum K-medians Algorithm Using Parallel Euclidean Distance Estimator [0.0]
本稿では,量子ユークリッド推定アルゴリズムを用いた効率的な量子k-メディアンクラスタリングアルゴリズムを提案する。
提案した量子k-メディアンアルゴリズムは、古典的なバージョンに比べて指数速度が向上した。
論文 参考訳(メタデータ) (2020-12-21T06:38:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。