時間的にフラットな測定に基づく量子計算における量子優位性

いくつかのクラスの量子回路は、特定の前提の下で量子計算の優位性を提供することが示されています。量子優位性を持つことができる量子回路のますます制限されたクラスの研究は、実験的デモンストレーションの可能な簡素化によって動機付けられています。本論文では、測定の完全にフラットな時間順序を持つ測定に基づく量子計算の効率を研究します。私たちは、Multi-qubit Greenberger, Horne, and Zeilinger (GHZ) 状態に存在する相関を利用して、任意のブール関数の決定論的計算のための新しい構成を提案します。クリフォード階層を用いて必要な測定複雑性を特徴付け、従来の構成に比べて必要なキュービット数を一般的に減少させます。特に、非適応的MBQCを用いた決定論的評価が可能であるブール関数のファミリーを特定し、古典回路に対して幅とゲート数において量子優位性を持つものを示します。