ParityQCは、インスブルック大学との共同研究により、量子アルゴリズムを合成する画期的な手法「Parity Twine」を発表しました。この手法は、ゲート数と回路深度の最適化において新記録を樹立しています。この革新的な手法は、直線鎖、正方格子、六角格子、完全結合システムなど、幅広い量子ハードウェアアーキテクチャにおいて、既存の最先端アプローチを凌駕しています。「Connectivity-aware Synthesis of Quantum Algorithms」という論文で詳述されているこの手法は、量子コンピューティングの主要なボトルネックである、限られた量子ビット接続性を持つハードウェア上での量子アルゴリズムの実装という課題に取り組んでいます。 Parity Twineは、ParityQCアーキテクチャを基盤とし、パリティラベルの追跡と、Parity Twineチェーンと呼ばれる接続性に適応したCNOTベースの構成要素を活用しています。これらのチェーンは量子情報を効率的に分散させ、エンタングルメントを導入することで、SWAPゲートのような高コストな操作の必要性を大幅に削減します。この手法は、量子フーリエ変換（QFT）や量子近似最適化アルゴリズム（QAOA）などの重要な量子アルゴリズムの実装において非常に効果的であることが実証され、様々なハードウェアプラットフォームで最適なゲート数と回路深度を達成しています。 ParityQCの共同CEOであるWolfgang Lechnerを含む著者らは、Parity Twineが量子ハードウェアとソフトウェアの共同設計における飛躍的進歩を表していると強調し、記録的な性能を実現可能にしています。このアプローチは、接続性を考慮したアルゴリズム設計のための汎用的なフレームワークを提供し、疎に接続されたシステムでも効率的な実装を確保します。 2025年2月1日