[論文レビュー] Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules

Isaac H. Kim, Eunseok Lee+4 more|arXiv (Cornell University)|Apr 21, 2021

Machine Learning in Materials Science被引用数 4

ひとこと要約

本稿では、光子プラットフォーム上での融合型量子計算（FBQC）を用いてリチウムイオン電池電解質分子を故障耐性でシミュレートするためのリソース推定を提示する。並列的なマジック状態工場と、複数のマジック状態を同時に消費する新規手法を活用することで、ハードウェアのフットプリントを増大させることなく実行時間を1桁短縮し、産業用途に適した効率的かつスケーラブルな量子化学シミュレーションを実現する。

ABSTRACT

We estimate the resources required in the fusion-based quantum computing scheme to simulate electrolyte molecules in Li-ion batteries on a fault-tolerant, photonic quantum computer. We focus on the molecules that can provide practical solutions to industrially relevant problems. Certain fault-tolerant operations require the use of single-qubit "magic states" prepared by dedicated "magic state factories" (MSFs). Producing and consuming magic states in parallel is typically a prohibitively expensive task, resulting in the serial application of fault-tolerant gates. However, for the systems considered, the MSF constitutes a negligible fraction of the total footprint of the quantum computer, allowing for the use of multiple MSFs to produce magic states in parallel. We suggest architectural and algorithmic techniques that can accommodate such a capability. We propose a method to consume multiple magic states simultaneously, which can potentially lead to an order of magnitude reduction in the computational runtime without additional expense in the footprint.

研究の動機と目的

• 産業的関心のあるリチウムイオン電池電解質分子をシミュレートするために必要な故障耐性量子リソースを推定すること。
• 融合型量子計算におけるマジック状態工場（MSF）の並列化が、実行時間とフットプリントに与える影響を分析すること。
• 複数のマジック状態を同時に消費できるアーキテクチャ的およびアルゴリズム的技術を開発すること。
• マジック状態の使用を最適化することで、故障耐性のエラー保護を維持したまま計算実行時間を短縮すること。
• 光子プラットフォーム上でのFBQCに特化した、完全にコンパイルされたアーキテクチャ固有のリソース推定を提供すること。

提案手法

• 光子リソース状態と融合測定をコアプリミティブとして用いる融合型量子計算（FBQC）を採用する。
• 非アービトリーTゲートを実装するために、専用のマジック状態工場（MSF）によるマジック状態蒸留を用いる。
• 複数のマジック状態を並列で消費する手法を導入し、ゲートシーケンスの深さを短縮する。
• 光学遅延ラインを活用してフットプリントと実行時間のトレードオフを実現し、実行時間の最適化を可能にする。
• 量子アルゴリズムをFBQCプリミティブに完全にコンパイルする。これには論理ゲートの分解とエラー訂正のオーバーヘッドが含まれる。
• 論理的キュービット数、ゲート数、実行時間の観点からリソースコストを分析し、並列化による実行時間の最小化に注力する。

実験結果

リサーチクエスチョン

• RQ1 故障耐性量子シミュレーションにおける実行時間の短縮を実現するため、マジック状態工場（MSF）をどのように効率的にスケーリングできるか。
• RQ2 マジック状態の並列消費が、量子化学シミュレーション全体の実行時間に与える影響は何か。
• RQ3 光学遅延ラインをどの程度活用して、FBQCにおけるフットプリントを減らし、実行時間を短縮できるか。
• RQ4 故障耐性FBQC下で、リチウムイオン電池電解質分子のシミュレーションに必要なリソース要件はどのようにスケーリングされるか。
• RQ5 アーキテクチャ的およびアルゴリズム的最適化により、ハードウェアのフットプリントを増大させずに実行時間を1桁短縮できるか。

主な発見

• マジック状態工場（MSF）は、全体の量子コンピュータのフットプリントに対して無視できる程度のわずかであり、複数のMSFを並列に使用可能である。
• マジック状態の並列生成と消費により、計算実行時間が約1桁短縮される。
• 本稿で提案する同時マジック状態消費手法により、論理キュービット数やゲート数を増加させることなく顕著な高速化が実現される。
• 完全にコンパイルされたリソース推定結果から、ハードウェアのフットプリントを固定したまま、実行時間を10倍に短縮できることが示された。
• 融合型量子計算（FBQC）では、光学遅延ラインを用いることで、デバイスのフットプリントと実行時間の間で柔軟なトレードオフが可能である。
• 本研究は、故障耐性光子量子計算を用いた、複雑なリチウムイオン電池電解質分子をシミュレートするための、初めての詳細かつアーキテクチャ固有のリソース推定を提供する。