本論文では、量子レート歪み関数の効率的な計算手法について述べている。
まず、量子レート歪み関数の問題設定を説明し、その特性を明らかにする。特に、入力状態と歪み行列の対称性に着目し、それを利用することで問題の次元を大幅に削減できることを示す。
次に、ミラー降下法アルゴリズムを用いて量子レート歪み関数を解く手法を提案する。従来のミラー降下法では、各反復計算で凸最適化問題を解く必要があるが、本手法では、その計算を効率化するための手法を示す。具体的には、双対問題を利用したり、各反復での計算精度を徐々に高めていくといった手法を用いる。
最後に、数値実験を通して、提案手法が従来手法に比べて高速かつ高精度に量子レート歪み関数を計算できることを示す。特に、これまで単一量子ビットしか扱えなかった問題に対して、最大9量子ビットまでの計算を行うことができる。
Egy másik nyelvre
a forrásanyagból
arxiv.org
Mélyebb kérdések