[論文レビュー] Transformation of quantum states using uniformly controlled rotations

Mikko Möttönen, Juha J. Vartiainen+2 more|ArXiv.org|Jul 1, 2004

Geophysics and Sensor Technology被引用数 13

ひとこと要約

本稿では、任意のnキュービット量子状態を所望の目的状態に変換するための量子回路を提示する。この回路は、一様に制御された回転を用いて、CNOTゲートを2^{n+2}−4n−4個、1キュービット回転を2^{n+2}−5個で実現し、従来の手法と比較して回路の複雑さを顕著に低減するとともに、必要な回転角度の閉形式解析的表現を提供する。

ABSTRACT

We consider a unitary transformation which maps any given state of an $n$-qubit quantum register into another one. This transformation has applications in the initialization of a quantum computer, and also in some quantum algorithms. Employing uniformly controlled rotations, we present a quantum circuit of $2^{n+2}-4n-4$ CNOT gates and $2^{n+2}-5$ one-qubit elementary rotations that effects the state transformation. The complexity of the circuit is noticeably lower than the previously published results. Moreover, we present an analytic expression for the rotation angles needed for the transformation.

研究の動機と目的

• 任意のnキュービット量子状態を所望の目的状態に変換する低複雑性の量子回路を開発すること。
• 量子アルゴリズムにおける状態準備に必要な基本ゲート、特にCNOTと1キュービット回転の数を削減すること。
• 変換プロセスに必要な回転角度を計算する解析的公式を提供すること。
• 一般の量子状態変換における回路複雑性の新たな上限を確立すること。
• 特に一様に制御されたy-およびz-回転を統合・順序入れ替えることで回路を簡略化すること。

提案手法

• 状態変換を3段階に分解する：入力状態の位相を合わせるフェーズ等化、目的状態の振幅に一致させる振幅生成、目的状態の位相に一致させる最終位相調整。
• 一様に制御された回転（F^k_m(a,α)）をコアとなる構築ブロックとして採用する。ここでk個の制御キュービットが、指定された軸（x, y, またはz）の周囲でターゲットキュービットの回転を制御する。
• 回転角度は再帰的公式を用いて解析的に計算する：y回転に対してはα_j,k^y = 2·arcsin(√(Σ|a_{(2j-1)2^{k-1}+l}|² / Σ|a_{(j-1)2^k + l}|²))、z回転に対してはα_j,k^z = (ω_{(2j-1)2^{k-1}+l} - ω_{(2j-2)2^{k-1}+l}) / 2^{k-1}。
• 回路構築は再帰的で下位から上位へのアプローチを採用し、最後のキュービットから始め、制御回転を順次適用することで、状態を計算基底状態|e₁⟩に段階的に簡略化する。
• 回路を簡略化するために、対角的（z回転）ゲートを制御線を介して前方に移動させ、隣接するy回転を統合することで、重複する制御をキャンセルし、CNOTゲート数を削減する。
• 最終的な回路は、|a⟩から|e₁⟩への状態準備回路と、|e₁⟩から|b⟩への逆回路を連結することで構成され、角度を調整した同じゲート構造を用いる。

実験結果

リサーチクエスチョン

• RQ1 従来の手法よりもCNOTと1キュービットゲートの数を減らして、一般のnキュービット量子状態変換を実装できるか？
• RQ2 2つのnキュービット状態間の任意のユニタリ変換を実装するために必要な最小の基本ゲート数は何か？
• RQ3 一様に制御された回転に基づく状態準備回路における回転角度について、閉形式の解析的表現を導出できるか？
• RQ4 一様に制御された回転を最適に組み合わせたり再順序付けたりすることで、回路の深さとゲート数をどのように低減できるか？
• RQ5 初期状態または最終状態が計算基底状態|e_i⟩である場合にどのような簡略化が生じるか？

主な発見

• 提案された回路は、任意のnキュービット状態|a⟩から任意の目的状態|b⟩への変換を、CNOTゲート2^{n+2}−4n−4個と1キュービット回転2^{n+2}−5個で実現し、回路複雑性の新たな上限を提供する。
• 本手法は回転角度の閉形式解析的表現を提供し、y回転に対してはα_j,k^y = 2·arcsin(√(Σ|a_{(2j-1)2^{k-1}+l}|² / Σ|a_{(j-1)2^k + l}|²))、z回転に対してはα_j,k^z = (ω_{(2j-1)2^{k-1}+l} - ω_{(2j-2)2^{k-1}+l}) / 2^{k-1}が成り立つ。
• 回路複雑性は、完全でないQR分解法と比較して顕著に低く、全変換に約12.6×2^n個のCNOTゲートを要する。
• 初期状態または最終状態が計算基底状態|e_i⟩である場合、ゲート数は半分に削減され、CNOTと1キュービット回転の数が半分の数に減少する。
• 対角的z回転を制御線を介して前方に移動させ、隣接するy回転を統合することで、効率的なゲート統合が可能となり、CNOT総数が削減される。
• 回路構築は構造的に最適であり、1キュービット回転数は理論的下限2^{n+1}−2に定数オフセットまで一致し、CNOT数は理論的最小値⌈(1/4)(2^{n+1}−3n−2)⌉に近づく。