論文の概要: Productionizing Quantum Mass Production
- arxiv url: http://arxiv.org/abs/2506.00132v1
- Date: Fri, 30 May 2025 18:10:50 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-04 21:47:32.38363
- Title: Productionizing Quantum Mass Production
- Title(参考訳): 量子マス生産の創出
- Authors: William J. Huggins, Tanuj Khattar, Nathan Wiebe,
- Abstract要約: そこで本研究では,新しいQROMリソース状態のコピーを複数プリ計算することで,同一データロードオラクルへのシリアルコールのコストを低減できることを示す。
量子化学ハミルトニアンの固有値を推定するために、並列位相推定または最先端アルゴリズムの現実的固有値を利用するスキームを含む、量子質量生成のいくつかの応用について述べる。
- 参考スコア(独自算出の注目度): 0.5688643998655488
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: For many practical applications of quantum computing, the most costly steps involve coherently accessing classical data. We help address this challenge by applying mass production techniques, which can reduce the cost of applying an operation multiple times in parallel. We combine these techniques with modern approaches for classical data loading based on "quantum read-only memory" (QROM). We find that we can polynomially reduce the total number of gates required for data loading, but we find no advantage in cost models that only count the number of non-Clifford gates. Furthermore, for realistic cost models and problem sizes, we find that it is possible to reduce the cost of parallel data loading by an order of magnitude or more. We present several applications of quantum mass production, including a scheme that uses parallel phase estimation to asymptotically reduce the gate complexity of state-of-the-art algorithms for estimating eigenvalues of the quantum chemical Hamiltonian, including both Clifford and non-Clifford gates, from $\widetilde{\mathcal{O}}\left(N_{orb}^2\right)$ to $\widetilde{\mathcal{O}}\left(N_{orb}^{\log_2 3}\right)$, where $N_{orb}$ denotes the number of orbitals. We also show that mass production can be used to reduce the cost of serial calls to the same data loading oracle by precomputing several copies of a novel QROM resource state.
- Abstract(参考訳): 量子コンピューティングの多くの実用的な応用において、最もコストのかかるステップは、古典的なデータにコヒーレントにアクセスできることである。
この課題に対処するために、大量生産技術を適用することで、複数回並列に操作を適用するコストを削減できる。
量子リードオンリーメモリ(QROM)に基づく古典的データローディングの現代的な手法と組み合わせる。
データローディングに必要なゲートの総数を多項式的に削減できるが、非クリフォードゲートの数のみをカウントするコストモデルには利点がない。
さらに,現実的なコストモデルや問題サイズでは,並列データロードのコストを桁違いに削減できることがわかった。
我々は、並列位相推定を用いて、クリフォードおよび非クリフォードゲートを含む量子化学ハミルトニアンの固有値を推定するための最先端アルゴリズムのゲート複雑性を漸近的に減少させるスキームを含む量子質量生成のいくつかの応用を、$\widetilde{\mathcal{O}}\left(N_{orb}^2\right)$から$\widetilde{\mathcal{O}}\left(N_{orb}^{\log_2 3}\right)$から$N_{orb}$へ導く。
また,新しいQROMリソース状態のコピーを複数プリ計算することで,同一データローディングオラクルへのシリアルコールのコストを低減できることを示す。
関連論文リスト
- An Efficient Quantum Classifier Based on Hamiltonian Representations [50.467930253994155]
量子機械学習(QML)は、量子コンピューティングの利点をデータ駆動タスクに移行しようとする分野である。
入力をパウリ弦の有限集合にマッピングすることで、データ符号化に伴うコストを回避できる効率的な手法を提案する。
我々は、古典的および量子モデルに対して、テキストおよび画像分類タスクに対する我々のアプローチを評価する。
論文 参考訳(メタデータ) (2025-04-13T11:49:53Z) - Bridging wire and gate cutting with ZX-calculus [45.200826131319815]
理想的大域的ユニタリの分解は、ZX-計算を拡大して図式的に得られることを示す。
我々は、マルチキュービット制御Z(MCZ)ゲートの分解を、任意の数のキュービットとパーティションに対して$3$に等しい1$ノルムで改善した。
論文 参考訳(メタデータ) (2025-03-14T15:20:47Z) - Averaging gate approximation error and performance of Unitary Coupled Cluster ansatz in Pre-FTQC Era [0.0]
フォールトトレラント量子計算(FTQC)は、雑音耐性のある方法で量子アルゴリズムを実装するために不可欠である。
FTQCでは、量子回路はフォールトトレラントの実装が可能な普遍ゲートに分解される。
本稿では,所定の量子回路に対するClifford+$T$分解誤差を非偏極雑音としてモデル化できることを提案する。
論文 参考訳(メタデータ) (2023-01-10T19:00:01Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z) - Automatically Differentiable Quantum Circuit for Many-qubit State
Preparation [1.5662820454886202]
任意の量子数量子ビット状態を効率的に準備するための自動微分可能な量子回路(ADQC)アプローチを提案する。
この回路は、進化した状態と目標状態との間の距離を最小化するためにバック伝搬を用いて潜在ゲートを更新することで最適化される。
我々の研究は、機械学習手法と組み合わせることで、多量子ビットシステムにおける量子回路の「インテリジェントな構成」に光を当てている。
論文 参考訳(メタデータ) (2021-04-30T12:22:26Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。