Mayerホモロジーで量子優位性を狙う：従来の量子トポロジカルデータ解析の制約を回避する新アルゴリズム
従来の量子TDAはベッチ数が指数的に大きい場合にしか量子優位性が見込めず、具体例も乏しかった。本論文はMayerホモロジーのベッチ数を推定する量子アルゴリズムを示し、高密度領域の高…
Toffoliゲートの記事一覧
Toffoliゲートに関する記事3本を、新しい順に掲載しています。
ソフトウェア・アルゴリズム
Xanadu、高密度エンコーディングにより量子読み出し専用メモリのコストを約4分の1に削減
Xanaduの研究者らは、量子読み出し専用メモリ（QROM）のコストを従来比約4分の1に削減するアルゴリズムを開発しました。2つの手法（順次ビットパケットと高密度エンコーディング）を組み合わせ、標準的な32ビットデータで…
原子核を量子コンピュータで解く：耐障害性アルゴリズムの初のリソース見積もり
本論文は、原子核の構造を耐障害性量子コンピュータで計算するためのアルゴリズムを構築し、必要な計算資源（Toffoliゲート数・量子ビット数）を初めて具体的に見積もった研究です。³²…