論文の概要: Expressivity of deterministic quantum computation with one qubit
- arxiv url: http://arxiv.org/abs/2411.02751v1
- Date: Tue, 05 Nov 2024 02:46:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-06 15:00:41.463899
- Title: Expressivity of deterministic quantum computation with one qubit
- Title(参考訳): 1量子ビットによる決定論的量子計算の表現性
- Authors: Yujin Kim, Daniel K. Park,
- Abstract要約: 量子機械学習モデルとしてパラメータ化DQC1を導入する。
DQC1は普遍計算に基づく量子ニューラルネットワークと同じくらい強力であることを示す。
- 参考スコア(独自算出の注目度): 3.399289369740637
- License:
- Abstract: Deterministic quantum computation with one qubit (DQC1) is of significant theoretical and practical interest due to its computational advantages in certain problems, despite its subuniversality with limited quantum resources. In this work, we introduce parameterized DQC1 as a quantum machine learning model. We demonstrate that the gradient of the measurement outcome of a DQC1 circuit with respect to its gate parameters can be computed directly using the DQC1 protocol. This allows for gradient-based optimization of DQC1 circuits, positioning DQC1 as the sole quantum protocol for both training and inference. We then analyze the expressivity of the parameterized DQC1 circuits, characterizing the set of learnable functions, and show that DQC1-based machine learning (ML) is as powerful as quantum neural networks based on universal computation. Our findings highlight the potential of DQC1 as a practical and versatile platform for ML, capable of rivaling more complex quantum computing models while utilizing simpler quantum resources.
- Abstract(参考訳): 1量子ビット (DQC1) による決定論的量子計算は、量子資源が限られているにもかかわらず、特定の問題における計算上の優位性のため、理論上、実用上重要な関心事である。
本研究では,量子機械学習モデルとしてパラメータ化DQC1を導入する。
ゲートパラメータに対するDQC1回路の測定結果の勾配をDQC1プロトコルを用いて直接計算できることを実証する。
これにより、DQC1回路の勾配に基づく最適化が可能となり、DQC1はトレーニングと推論の両方のための唯一の量子プロトコルとして位置づけられる。
次に、パラメータ化されたDQC1回路の表現性を解析し、学習可能な関数の集合を特徴づけ、DQC1ベースの機械学習(ML)が普遍計算に基づく量子ニューラルネットワークと同じくらい強力であることを示す。
我々の発見は、より複雑な量子コンピューティングモデルと競合し、より単純な量子リソースを活用できるMLの実用的で汎用的なプラットフォームとして、DQC1の可能性を浮き彫りにしている。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
本稿では,古典計算機における量子化学の柱である結合クラスタ(CC)理論に基づく状態準備法を提案する。
提案手法は,従来の計算オーバーヘッドを低減し,CNOTおよびTゲートの数を平均で28%,57%削減する。
論文 参考訳(メタデータ) (2024-06-17T14:10:10Z) - Non-asymptotic Approximation Error Bounds of Parameterized Quantum Circuits [16.460585387762478]
量子ニューラルネットワークの有望なアプローチとして、PQC(ized quantum circuits)が登場した。
本稿では,一般関数クラスを近似するためのPQCの表現性について検討する。
我々は、量子ビット数、量子回路深さ、およびトレーニング可能なパラメータ数の観点から、これらの関数に対する最初の非漸近近似誤差境界を確立する。
論文 参考訳(メタデータ) (2023-10-11T14:29:11Z) - Quantum Imitation Learning [74.15588381240795]
本稿では、量子優位性を利用してILを高速化する量子模倣学習(QIL)を提案する。
量子行動クローニング(Q-BC)と量子生成逆模倣学習(Q-GAIL)という2つのQILアルゴリズムを開発した。
実験結果から,Q-BCとQ-GAILの両者が,従来のものと同等の性能を達成できることが判明した。
論文 参考訳(メタデータ) (2023-04-04T12:47:35Z) - Realization of quantum signal processing on a noisy quantum computer [0.4593579891394288]
本稿では,各ステップのオーバヘッドコストを慎重に削減し,ノイズの多い量子ハードウェア上でQSPプロトコル全体を実行する戦略を提案する。
本プロトコルは,ハネウェル方式の量子関数H1-1の量子コンピュータ上で,このアルゴリズムを動作させることにより検証する。
この結果はQSPに基づく量子アルゴリズムの実験的な実現の第一歩である。
論文 参考訳(メタデータ) (2023-03-09T19:00:17Z) - TeD-Q: a tensor network enhanced distributed hybrid quantum machine
learning framework [59.07246314484875]
TeD-Qは、量子機械学習のためのオープンソースのソフトウェアフレームワークである。
古典的な機械学習ライブラリと量子シミュレータをシームレスに統合する。
量子回路とトレーニングの進捗をリアルタイムで視覚化できるグラフィカルモードを提供する。
論文 参考訳(メタデータ) (2023-01-13T09:35:05Z) - The Power of One Clean Qubit in Supervised Machine Learning [1.218077316816717]
本稿では,DQC1モデルを用いて,複雑なカーネル関数を推定する効率的な手法を提案する。
本稿では、DQC1モデルを用いたIBMハードウェア上でのバイナリ分類問題の実装と、量子コヒーレンスとハードウェアノイズの影響を解析する。
論文 参考訳(メタデータ) (2022-10-17T17:27:02Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Deterministic and random features for large-scale quantum kernel machine [0.9404723842159504]
提案した決定論的およびランダムな特徴を用いて量子カーネル法(QKM)をスケーラブルにすることができることを示す。
O(1,000) sim O(10,000)$トレーニングデータを含むデータセットを用いた数値実験は,本手法の有効性を裏付けるものである。
論文 参考訳(メタデータ) (2022-09-05T13:22:34Z) - Quantum Federated Learning with Quantum Data [87.49715898878858]
量子機械学習(QML)は、量子コンピューティングの発展に頼って、大規模な複雑な機械学習問題を探求する、有望な分野として登場した。
本稿では、量子データ上で動作し、量子回路パラメータの学習を分散的に共有できる初めての完全量子連合学習フレームワークを提案する。
論文 参考訳(メタデータ) (2021-05-30T12:19:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。