(57)【要約】【課題】誤り訂正処理の計算量を削減して、量子誤り訂正の効率を向上させること。【解決手段】量子誤り訂正装置において、符号キュービット群を入力して、シンドロームを出力するシンドローム出力回路１１１と、出力されたシンドロームに対してシンドロームの観測を用いた量子誤り訂正処理で観測されて古典情報となったシンドロームを入力して誤り位置情報を出力する古典論理回路を構成する基本論理素子の集合のそれぞれと同一の演算を量子状態の各基底に対して実行する量子ゲートである量子基本論理素子を作用させることによって、量子状態の基底として表現されている複数のシンドロームパターンに対して同時に誤り位置計算を行い、符号語情報における誤りの位置を示す誤り位置情報を求める誤り位置算出回路１１２と、誤り位置情報に基づいて符号語情報に生じた誤りを訂正する訂正回路１１３とを備えた。【選択図】        図１
2006345324.tif 000002
【特許請求の範囲】
【請求項１】
複数の基底の線形結合で表現されるヒルベルト空間の要素である量子状態としての送信語情報をＣＳＳ（Calderbank-Shor-Steane）符号によって符号化した符号語情報を表現するキュービットの集合である符号キュービット群であって、前記送信語情報を表現するヒルベルト空間の各基底を符号化した量子状態の線形結合で表現される符号語情報を表す量子状態に生じた誤りをユニタリ作用素のみを用いて訂正する量子回路であって、
前記符号キュービット群を入力して、シンドロームを出力するシンドローム出力回路と、
前記シンドローム出力回路によって出力されたシンドロームに対して、シンドロームの観測を用いた量子誤り訂正処理で観測されて古典情報となったシンドロームを入力して誤り位置情報を出力する古典論理回路を構成する基本論理素子の集合のそれぞれと同一の演算を前記量子状態の各基底に対して実行する量子ゲートである量子基本論理素子を作用させることによって、量子状態の基底として表現されている複数のシンドロームパターンに対して同時に誤り位置計算を行い、前記符号語情報における誤りの位置を示す誤り位置情報を求める誤り位置算出回路と、
前記誤り位置算出回路によって求めた前記誤り位置情報に基づいて前記符号語情報に生じた誤りを訂正する訂正回路と、
を備えたことを特徴とする量子回路。
【請求項２】
前記誤り位置算出回路は、前記基本論理素子の集合であるＡＮＤ、ＯＲ、ＮＯＴの集合もしくはＮＡＮＤのそれぞれと同一の演算を実行する量子ゲートである量子基本論理素子を作用させることによって、量子状態の基底として表現されている複数のシンドロームパターンに対して同時に誤り位置計算を行い、前記符号語情報における誤りの位置を示す誤り位置情報を求めることを特徴とする請求項１に記載の量子回路。
【請求項３】
前記誤り位置算出回路は、異なる前記量子基本論理素子の間で同一の入力を必要とする箇所においては制御NOTゲートを用いて基底の情報を複製することを特徴とする請求項２に記載の量子回路。
【請求項４】
前記シンドローム出力回路は、最小距離が５以上のＣＳＳ符号を用いて符号化された前記符号キュービット群を入力して、シンドロームを出力することを特徴とする請求項１に記載の量子回路。
【請求項５】
前記訂正回路は、一組の基底の線形結合として表される制御キュービットがとりうる基底の全パターンそれぞれを操作対象として順次実行され、制御キュービットとして用いられるキュービットに入力される量子状態の各基底は誤り位置情報を示し、前記操作対象の基底パターンにおいて｜０＞となるキュービットの番号に対応した位置に配置されている制御キュービットにＮＯＴ作用素を施し、次いで、各基底が誤り位置情報となっている量子状態を格納しているキュービットを制御キュービットとし、前記符号キュービット群のうち前記操作対象の誤り位置のキュービットを目標キュービットとするトフォリゲートを施すことにより、制御キュービットがとりうる基底のパターン全てに対してそれぞれに対応する操作を行って、前記符号キュービット群に生じた誤りを訂正することを特徴とする請求項１に記載の量子回路。
【請求項６】
前記訂正回路は、制御キュービットがとりうる基底の全パターンそれぞれを操作対象として順次実行され、制御キュービットとして用いられるキュービットに入力される量子状態の各基底は誤り位置情報を示し、前記操作対象の各基底が誤り位置情報となっている量子状態を格納しているキュービットを制御キュービットとし、前記符号キュービット群のうち前記操作対象の誤り位置のキュービットを目標キュービットとするトフォリゲートを施すことにより、制御キュービットがとりうる基底のパターン全てに対してそれぞれに対応する操作を行って、前記符号語情報に生じた誤りを訂正することを特徴とする請求項１に記載の量子回路。
【請求項７】
複数の基底の線形結合で表現されるヒルベルト空間の要素である量子状態としての送信語情報をＣＳＳ符号によって符号化した符号語情報を表現するキュービットの集合である符号キュービット群であって、前記送信語情報を表現するヒルベルト空間の各基底を符号化した量子状態の線形結合で表現される符号語情報を表す量子状態に生じた誤りをユニタリ作用素のみを用いて訂正する量子誤り訂正装置であって、
前記符号キュービット群を入力して、シンドロームを出力するシンドローム出力回路と、
前記シンドローム出力回路によって出力されたシンドロームに対して、シンドロームの観測を用いた量子誤り訂正処理で観測されて古典情報となったシンドロームを入力して誤り位置情報を出力する古典論理回路を構成する基本論理素子の集合のそれぞれと同一の演算を前記量子状態の各基底に対して実行する量子ゲートである量子基本論理素子を作用させることによって、量子状態の基底として表現されている複数のシンドロームパターンに対して同時に誤り位置計算を行い、前記符号語情報における誤りの位置を示す誤り位置情報を求める誤り位置算出回路と、
前記誤り位置算出回路によって求めた前記誤り位置情報に基づいて前記符号語情報に生じた誤りを訂正する訂正回路と、
前記訂正回路によって誤り訂正された前記符号語情報を復号化して前記送信語情報を出力する復号回路と、
を備えたことを特徴とする量子誤り訂正装置。
【請求項８】
複数の基底の線形結合で表現されるヒルベルト空間の要素である量子状態としての送信語情報をＣＳＳ符号によって符号化した符号語情報を表現するキュービットの集合である符号キュービット群であって、前記送信語情報を表現するヒルベルト空間の各基底を符号化した量子状態の線形結合で表現される符号語情報を表す量子状態に生じた誤りをユニタリ作用素のみを用いて訂正する量子誤り訂正方法であって、
前記符号キュービット群を入力して、シンドロームを出力するシンドローム出力ステップと、
前記シンドローム出力ステップによって出力されたシンドロームに対して、シンドロームの観測を用いた量子誤り訂正処理で観測されて古典情報となったシンドロームを入力して誤り位置情報を出力する古典論理回路を構成する基本論理素子の集合のそれぞれと同一の演算を前記量子状態の各基底に対して実行する量子ゲートである量子基本論理素子を作用させることによって、量子状態の基底として表現されている複数のシンドロームパターンに対して同時に誤り位置計算を行い、前記符号語情報における誤りの位置を示す誤り位置情報を求める誤り位置算出ステップと、
前記誤り位置算出ステップによって求めた前記誤り位置情報に基づいて前記符号語情報に生じた誤りを訂正する訂正ステップと、
を含むことを特徴とする量子誤り訂正方法。
【発明の詳細な説明】
【技術分野】
【０００１】
入力される量子状態に対してユニタリ作用素を施して状態遷移を起こし、その出力結果の量子状態を得る量子コンピュータにおいて、送信語情報である量子状態をスタビライザ符号によって符号化した符号キュービット群に発生した誤りを取り除く量子回路、この量子回路を備え、量子状態を符号化した符号語の誤り訂正を行って復号化して元の量子状態に回復する量子誤り訂正装置、および量子誤り訂正方法に関する。
【背景技術】
【０００２】
入力される量子状態にユニタリ作用素を施して状態を遷移させ、その結果として出力データを得る量子コンピュータや量子暗号においては、量子状態の操作が必要となってくる。一般に、操作したい量子状態（操作系）は意図的には操作できない量子状態（環境系）と結合しており、操作系は環境系から影響を受けて乱れを生じる。非特許文献１に示されているように、任意のユニタリ作用素は幾つかの基本的な量子ゲートの組み合わせ（ユニバーサル集合）として構成できることがわかっている。
【０００３】
量子状態を安定的に操作するための手法として量子誤り訂正技術がある。一般に、量子誤り訂正は以下のように行われる。まず、量子状態を符号化する。符号化した量子状態は時間の経過とともに誤りの影響を受ける。誤りの影響を受けた後の量子状態に対して、もし誤りが起きたら量子状態にどのような誤りが起きたかがわかるある関係式を施した出力であるシンドロームから誤りを推定し誤り訂正を行う。誤りが訂正可能な範囲内のものであった場合には、訂正後の状態は符号化された直後の量子状態となる。このような量子誤り訂正符号としては、非特許文献１に記述されているスタビライザ符号が用いられる。スタビライザ符号の符号語は、誤り群の可換部分群の固有空間の要素である。誤り群とはパウリ作用素のテンソル積によって構成される作用素のうち同じ次元を持つものの集合がなす群である。ここで、前記可換部分群は有限個の生成元により生成されるものである。可換部分群の固有空間とはこれらの生成元のうちの任意のものに対して同一の固有値を出力するような状態の集合がなす空間である。つまり、生成元全てに対して固有値を計算することにより異なる固有空間を識別することができる。
ＣＳＳ（Calderbank-Shor-Steane）符号はスタビライザ符号の特殊な場合であり、スタビライザ符号に関する上述の性質はＣＳＳ符号に対しても成立する。
【０００４】
具体的には、まず、量子状態の送信語が符号化された符号語には例え誤りが発生してもその誤りが一定の訂正可能な範囲内にあるならば誤りを訂正することができ、もとの符号語を回復することができる。
【０００５】
ところで、このような量子誤り訂正の従来の手法としては、誤りの発生情報を示すシンドロームを訂正に反映させる過程においてシンドロームを観測して誤り訂正を行う手法と観測を用いない手法が存在する。誤りが発生した後の状態がどの固有空間に存在するかを検出するために用いられる観測量は、スタビライザ符号の構成時に用いられた可換部分群の生成元の組と同一の固有空間を持つような観測量の組である。
【０００６】
シンドロームの観測をして誤り訂正を行う手法では、シンドロームと誤りの発生した位置とを対応させた対応表を予め登録しておいて、出力されたシンドロームに対応する誤りの発生位置を対応表から検索して取得し、取得した誤りの発生位置のキュービットについて誤り訂正を行うことができる。このようにシンドロームと誤り位置との対応表を全探索し誤り位置の決定を行う方法では、訂正能力が増加した場合にシンドロームから誤り位置を計算するのに要する計算量が訂正能力に関して指数関数的に増大する。
【０００７】
この計算量の増大を抑制するために古典符号においてはシンドロームから誤り位置を効率良く求める方法が提案されている。例えば古典線形符号の一種であるＢＣＨ符号においてはシンドロームから誤り位置を効率よく求めるためのアルゴリズムとしてバーレカンプマッシーのアルゴリズムが提案されている。量子誤り訂正符号の一つとしてのＣＳＳ符号は、ある関係を満たすような２つの古典線形符号を用いて構成することができる。ＣＳＳ符号にはビット誤り訂正フェーズと位相誤り訂正フェーズとがあるが、ビット誤り訂正フェーズにおけるシンドロームと誤り位置との関係はＣＳＳ符号構成のもとになった２つの古典線形符号のうちの一方におけるシンドロームと誤り位置との関係に等しく、位相誤り訂正フェーズにおけるシンドロームと誤り位置との関係はＣＳＳ符号構成のもとになった２つの古典線形符号のうちのもう一方におけるシンドロームと誤り位置との関係に等しい。よって、各フェーズにおいてシンドロームから誤り位置を求めるためのアルゴリズムは古典線形符号において誤り位置を求めるアルゴリズムを転用できる。
【０００８】
例えばＣＳＳ符号構成のもとになった２つの古典線形符号のうちの１つがＢＣＨ符号である場合、ビット誤り訂正フェーズにおいて誤り位置を計算する際にバーレカンプマッシーアルゴリズムを用いることができる。観測を用いる量子誤り訂正の場合は観測により基底に収縮し古典情報として得られるシンドロームをバーレカンプマッシーアルゴリズムに入力することにより誤り位置を効率よく計算することができる。
【０００９】
一方、シンドロームの観測を用いない量子誤り訂正の手法としては、例えば、非特許文献２で開示された技術が存在する。非特許文献２に開示された手法では、誤り情報としてのシンドロームを出力して、そのシンドロームそのものを制御情報として量子回路によって誤り訂正を行っている。
【００１０】
【非特許文献１】A.Barenco et.al. Phys.Rev.A,52,pp.3457, 1995.
【非特許文献２】古田憲一郎「訂正へのシンドローム情報の反映にユニタリ作用素を用いる量子誤り訂正」  第１１回量子情報技術研究会予稿集，2004.
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、観測を用いない量子誤り訂正の従来技術においては、訂正能力の大きな符号語の量子誤り訂正を行う場合には、処理に要する計算量が指数関数的に増大するという問題がある。
【００１２】
本発明は、上記に鑑みてなされたものであって、誤り訂正処理の計算量を削減して、量子誤り訂正の効率を向上させることができる量子回路、量子誤り訂正装置および量子誤り訂正方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上述した課題を解決し、目的を達成するために、本発明は、複数の基底の線形結合で表現されるヒルベルト空間の要素である量子状態としての送信語情報をＣＳＳ（Calderbank-Shor-Steane）符号によって符号化した符号語情報を表現するキュービットの集合である符号キュービット群であって、前記送信語情報を表現するヒルベルト空間の各基底を符号化した量子状態の線形結合で表現される符号語情報を表す量子状態に生じた誤りをユニタリ作用素のみを用いて訂正する量子回路であって、前記符号キュービット群を入力して、シンドロームを出力するシンドローム出力回路と、前記シンドローム出力回路によって出力されたシンドロームに対して、シンドロームの観測を用いた量子誤り訂正処理で観測されて古典情報となったシンドロームを入力して誤り位置情報を出力する古典論理回路を構成する基本論理素子の集合のそれぞれと同一の演算を前記量子状態の各基底に対して実行する量子ゲートである量子基本論理素子を作用させることによって、量子状態の基底として表現されている複数のシンドロームパターンに対して同時に誤り位置計算を行い、前記符号語情報における誤りの位置を示す誤り位置情報を求める誤り位置算出回路と、前記誤り位置算出回路によって求めた前記誤り位置情報に基づいて前記符号語情報に生じた誤りを訂正する訂正回路と、を備えたことを特徴とする。
【００１４】
また、本発明は、上記量子回路を備えた量子誤り訂正装置、上記量子回路に対応した量子誤り訂正方法である。
【発明の効果】
【００１５】
本発明によれば、出力されたシンドロームを、古典回路図における各基本素子を、量子状態に作用するような各基本素子に置換することによって作成された量子回路を作用させることによって、符号語情報における誤りの位置を示す誤り位置情報を求め、この誤り位置情報に基づいて符号語情報に生じた誤りを訂正することで、シンドロームと誤り位置情報との対応データを保持する必要がなく、また誤り位置情報の検索のための計算を行う必要がない。このため、本発明によれば、誤り訂正処理の計算量を削減して、量子誤り訂正の効率を向上させることができるという効果を奏する。
【発明を実施するための最良の形態】
【００１６】
以下に添付図面を参照して、この発明にかかる量子回路、量子誤り訂正装置および量子誤り訂正方法の最良な実施の形態を詳細に説明する。
【００１７】
図１は、本実施の形態にかかる量子誤り訂正装置１００の機能的構成を示すブロック図である。本実施の形態にかかる量子誤り訂正装置１００は、図１に示すように、誤り訂正回路１１０と復号回路１２０とを備えている。
【００１８】
誤り訂正回路１１０は、複数の基底の線形結合で示される量子状態を表す送信語データをユニタリ演算によって量子誤り訂正符号に符号化した符号語データを入力し、誤りシンドロームを診断して、誤り訂正を行う回路である。誤り訂正回路１１０は、シンドローム出力回路１１１と、誤り位置算出回路１１２と、訂正回路１１３とを備えている。
【００１９】
シンドローム出力回路１１１は、符号語データの各キュービットからなる符号キュービット群を入力して、この符号キュービット群にシンドロームを出力する複数の量子ゲートから構成されるユニタリ作用素を施して、シンドロームを補助キュービットとしての３つのアンシラに出力するものである。
【００２０】
誤り位置算出回路１１２は、古典回路のＡＮＤゲート、ＮＯＴゲート、ＯＲゲートの各演算に対応するような演算を量子状態の各基底に対して計算するような量子ＡＮＤゲート、量子ＮＯＴゲート、量子ＯＲゲートの各量子ゲートから構成された量子回路であり、シンドローム出力回路１１１によりアンシラに出力されたシンドロームを入力して、上記量子ゲートにより誤り位置情報を算出するものである。古典的なＡＮＤ，ＯＲ，ＮＯＴゲートは入力の数と出力の数とが異なる。例えば古典的なＡＮＤゲートは複数の値を入力し１つの値を出力するゲートである。一方、量子ＡＮＤゲート、量子ＮＯＴゲート、量子ＯＲゲートは入力キュービット数と出力キュービット数との数が等しくなければならない。量子ＡＮＤゲートの一例としては入力として３つのキュービットをとり、このうちの２つのキュービットそれぞれにＡＮＤ値を計算したい２つの値を入力しさらに残りの１つのキュービットを基底にある量子状態であるアンシラとして与える。この２つの値のＡＮＤD値をアンシラキュービットにトフォリゲートを用いて出力する量子ゲートとして構成することができる。この際、施すトフォリゲートとしては、ＡＮＤ値を計算したい値が入ったキュービット２つを制御キュービットとし、アンシラを目標キュービットとするものである。
【００２１】
訂正回路１１３は、誤り位置算出回路１１２によって出力された誤り位置情報を制御キュービットとした複数の量子ゲートから構成され、誤り位置情報から符号語データの誤り訂正を行うものである。
【００２２】
復号回路１２０は、誤り訂正がなされた符号語データの量子状態に対して復号化処理を施して、元の送信語データの量子状態に戻す回路である。
【００２３】
ここで、量子状態とは、ヒルベルト空間の要素のことであり、特に２次元ヒルベルト空間の要素をキュービットという。ｎキュービット（ｎ：正の整数）は、量子状態、すなわち２次元ヒルベルト空間ｎ個がテンソル積によって結合したものであり、２のｎ乗次元のヒルベルト空間として表される。
【００２４】
本実施の形態で用いる量子回路はユニタリ作用素である。任意のユニタリ作用素は幾つかの基本的な量子ゲートの組み合わせ（ユニバーサル集合）として構成できることが分かっている。ユニバーサル集合の一例としては１キュービットの任意の回転ゲートと制御ＮＯＴゲートの組み合わせがある。本実施の形態では、送信語情報は１キュービット、符号語データは７キュービットで構成され、送信語情報および符号語データのいずれも２つの基底の線形結合で表現される２元量子状態である。そして、送信語情報｜ψ＞は（１）式、符号語データ｜Ψ＞は（２）式で示される。ここで本発明における第１の量子状態が（１）式における｜０＞に相当し、本発明における第２の量子状態が（１）式における｜１＞に相当する。
【００２５】
【数１】
2006345324.tif 000003
【００２６】
（１）式、（２）式において、状態｜０＞、｜１＞は、いずれも送信語｜ψ＞の基底であり、｜０＞＝（１，０）、状態｜１＞＝（０，１）のヒルベルト空間の要素で表される。また、状態｜Ψ0＞は、基底｜０＞を符号化したものであり、｜Ψ1＞は、送信語情報の基底｜１＞を符号化したものである。
【００２７】
符号語データ｜Ψ＞は、さらに（３）式で表され、その｜Ψ0＞、｜Ψ1＞はそれぞれ基底を用いて（４）、（５）式で表される。従って、（１）式で示される送信語情報｜ψ＞は、（４）、（５）式を用いると、（６）式で表現される符号語データ｜Ψ＞に符号化されることになる。
【００２８】
【数２】
2006345324.tif 000004
【００２９】
【数３】
2006345324.tif 000005
【００３０】
図２は、送信語情報の符号化から本実施の形態にかかる量子誤り訂正装置による符号語データの復号化までの一連の流れを示す説明図である。（１）式で表現される１キュービットの送信語情報はその符号化が施されて、（２）式で表現される７キュービットの符号語データが生成される。
【００３１】
この７キュービットの符号語データは、時間が経過すると雑音の影響を受け誤りが発生する。この誤りが発生した７キュービットの符号語データを本実施の形態の量子誤り訂正装置１００に入力して、誤り訂正回路１１０によって誤り訂正を行う。誤り訂正回路１１０では、シンドローム出力回路１１１によって、符号語データの各キュービットからなるキュービット群にシンドロームを出力する複数の量子ゲートから構成されるユニタリ作用素を施して、シンドロームを補助キュービットとしての３つのアンシラに出力する。次いで、誤り位置算出回路１１２によって、出力されたシンドロームに量子ＡＮＤゲート、量子ＮＯＴゲート、量子ＯＲゲートの各素子の組み合わせによって構成される量子ゲートを作用させて誤り位置情報を算出する。次いで、訂正回路１１３により、誤り位置情報を制御キュービットとした複数の量子ゲートによって、誤り位置情報から符号語データの誤り訂正を行う。そして、  復号回路１２０によって、誤り訂正がなされた符号語データの量子状態に対して復号化処理を施して、もとの１キュービットの送信語情報に戻している。
【００３２】
ここで、量子誤り訂正について概要を説明する。一般的に、操作したい量子状態（操作系）は意図的には操作できない量子状態（環境系）と結合しており、操作系は環境系からノイズなどの影響を受けて乱れを生じる。このことは、操作系と環境系に意図しないユニタリ作用素が作用していることと捉えることができる。
【００３３】
量子誤り訂正は、このような量子状態を安定的に操作するための技術である。量子誤り訂正では、量子状態を符号化することにより発生した誤りを特定することができるようになっている。符号キュービット群に対して、可換部分群の生成元の組と同一の固有空間を持つような作用素の組に対して固有値を計算することによって発生した誤りを特定する情報が出力される。この誤りに関する情報は、シンドロームといい、シンドロームは補助的なキュービットであるアンシラに出力される。量子誤り訂正符号のほとんどはスタビライザ符号として構成され、スタビライザ符号の部分集合をなす符号のクラスとしてＣＳＳ（Calderbank-Shor-Steane）符号がある。本実施の形態では、ＣＳＳ符号を採用した例を示す。
【００３４】
符号語データに発生しうる誤りは、いくつかの誤り基底の重ね合わせとして表現することができる。これらの基底の集合は群をなし、この群を誤り群という。誤り群を表現するためには、パウリ作用素を使用する。パウリ作用素とは、ユニタリ作用素の一部であり、次の（７）式で示される作用素である。
【００３５】
【数４】
2006345324.tif 000006
【００３６】
この（７）式を用いると、２×２ユニタリ作用素は、次の（８）式で表現することができる。また、このパウリ作用素を用いて誤り群を構成すると、誤り群は、（９）式で示される。（１０）式は誤り群の要素である。この誤り群の要素は、誤り全体の基底をなしている。
【００３７】
【数５】
2006345324.tif 000007
【００３８】
この（１０）式において、Ｅin|1，Ｅin|2，・・・，Ｅin|nは、いずれかのパウリ作用素である。符号語データに発生しうる誤りは、このような誤り基底の重ね合わせとして、（１１）のように表現することができる。この（１１）式は、複数の（１２）式の重ね合わせとなっている。
【００３９】
【数６】
2006345324.tif 000008
【００４０】
ここで、｜Ψ＞は操作系を示し、｜ν＞は環境系を示すことになる。（１１）式に基底状態にあるアンシラ｜０＞をもつれ合わせ、アンシラにシンドロームを出力させる計算を行うと、（１１）式は、（１３）式となる。ここで、｜ａi＞は、各誤り基底に対応するシンドロームとなる。この（１３）式においてアンシラに対して観測を行うと、（１４）式に収縮する。
【００４１】
【数７】
2006345324.tif 000009
【００４２】
この（１３）式は、符号語データに対し誤り基底のいずれか一つが作用したものとなっている、このようにアンシラに対して観測を行えば、観測後に収縮する誤り基底の種類は有限個となり、誤りの特定が可能になる。
【００４３】
従来の観測を用いる量子誤り訂正では、（１３）式においてアンシラに対して観測を行うものであった。本実施の形態の量子誤り訂正装置１００では、誤り訂正回路１１０の誤り位置算出回路１１２によって、シンドローム出力回路１１１から出力されたシンドロームから量子ＡＮＤゲート、量子ＮＯＴゲートおよび量子ＯＲゲートの量子ゲートによって誤り位置情報を求めて、この誤り位置情報から訂正回路１１３によって前記符号キュービット群の誤り訂正を行っている。
【００４４】
ここで、本実施の形態で採用している2元ＣＳＳ符号においては、シンドロームが｜０＞、｜１＞系列となる。1キュービットに発生した任意の誤りは、単位作用素と、ビット誤りと位相誤りと混合誤りとの和で表される。このため、これら３種類の誤りを訂正すればよいが、CSS符号の場合はビット誤りと位相誤りを続けて訂正することにより、混合誤りが訂正されることになる。このため、本実施の形態にかかる誤り訂正回路１１０では、ビット誤り訂正と位相誤り訂正を行っている。
【００４５】
図３は、シンドローム出力回路１１１のビット誤り訂正を行う構成を示す回路図である。なお、これ以降に示す量子回路図において、直線はキュービットを示し、かかる直線上に記載した記号は量子ゲートを示している。
【００４６】
図３では、（３）式に示す符号語データに（１０）式の誤りが作用した後の（１５）式に示す状態をシンドローム出力回路１１１に通すことにより、シンドロームａiがアンシラに出力されることを示している。
【００４７】
【数８】
2006345324.tif 000010
【００４８】
図３に示すように、シンドローム出力回路１１１は、複数の制御ＮＯＴゲートから構成されており、誤りが、（１４）式のように収縮していることを示している。このシンドロームは、誤りが発生した位置と対応している。
【００４９】
図４は、シンドロームと誤りが発生した位置との対応表の一例を示す説明図である。図４に示すように、シンドロームとして出力されるアンシラａiの中で、ひとつでも｜０＞でないアンシラがある場合には、誤りが発生していることがわかる。従って、アンシラの値から誤り位置を推定することができる。
【００５０】
従来の観測を用いない量子誤り訂正の手法では、図４のような対応表からシンドロームに対応する誤り位置を検索する操作に対応する量子回路を施していたが、キュービット数が多くなると、対応表の規模も膨大となり、計算量が指数関数的に増大する。また、従来の観測を用いない量子誤り訂正の手法においても、原理的には、図４に示すような対応表から誤り位置を検索することにはかわりないため、結局は計算量が増大していた。
【００５１】
本実施の形態では、図４に示すような対応表を検索する操作に対応する量子回路を用いずに、誤り位置算出回路１１２によって、出力されたシンドロームから誤り位置を求めているので、計算量の減少が図られることになる。
【００５２】
図５は、シンドローム出力回路１１１の位相誤り訂正を行う構成を示す回路図である。位相誤りはそのまま検出することができないため、位相誤りにＷＨ変換を施してビット誤りに変換する。ここで、ＷＨ変換は、１キュービットに対して、（１６）式に示すような状態の変化を施す作用素である。
【００５３】
【数９】
2006345324.tif 000011
【００５４】
図５に示すように、入力されるキュービット群にまずＷＨ変換を施し、その出力に対して図３で示したビット誤り訂正の回路と同一の回路を通過させるように構成している。
【００５５】
ここで、図３、４で使用されている制御ＮＯＴゲートは、２つのキュービットの入力状態を構成する各基底の排他的論理和を演算して２つのキュービットとして出力する量子ゲートであり、トフォリゲートの一つである。図６−１は、制御ＮＯＴゲートの回路図であり、図６−２は、制御ＮＯＴゲートの真理表を示す説明図である。
【００５６】
図６−１において２つのキュービットの入力状態ａ1，ａ2を制御ＮＯＴゲートを通過させて、２つのキュービットの出力状態ｂ1，ｂ2に出力するものとする。ここで、ａ1は制御キュービットといい、ａ2は目標キュービット（あるいは標的キュービット）という。図６−２の真理表に示すように、制御ＮＯＴゲートでは、制御キュービットａ1はそのままの値の状態で出力値ｂ1が出力される。一方、目標キュービットａ2に対する出力は、制御キュービットａ1が「０」の場合には変化せずに出力状態ｂ2としてはａ2がそのまま出力されるが、制御キュービットａ1が「１」の場合には、出力状態ｂ2としてはａ2の状態が反転したものが出力されるようになっている。
【００５７】
観測を用いる量子誤り訂正の手法では、アンシラに出力されるシンドロームを観測して、古典情報となったシンドロームを入力とするアルゴリズムによって誤りの発生位置を求めているが、本実施の形態では、量子回路である誤り位置算出回路１１２によって、この誤り発生位置を示す誤り位置情報をシンドローム出力回路１１１で出力された重ね合わせ状態にある複数のシンドロームに対して算出している。
【００５８】
本実施の形態にかかる誤り位置算出回路１１２では、量子ＡＮＤゲート、量子ＮＯＴゲート、量子ＯＲゲートの量子ゲートを用いてシンドローム出力回路１１１から出力されたシンドロームから誤り位置情報を求めている。
【００５９】
図７−１は、量子ＡＮＤゲートの回路図であり、図７−２は、量子ＡＮＤゲートが基底に対して作用したときの真理表を示す説明図である。図７−１において３つのキュービットの入力状態ａ1，ａ2，ａ3を、量子ＡＮＤゲートを通過させて、３つのキュービットの出力状態ｂ1，ｂ2，ｂ3に出力するものとする。図７−２の真理表に示すように、量子ＡＮＤゲートでは、状態ａ1，ａ2がともに状態｜１＞である場合に、ｂ3に｜１＞が出力される。
【００６０】
図８−１は、量子ＮＯＴゲートの回路図であり、図８−２は、量子ＮＯＴゲートが基底に対して作用したときの真理表を示す説明図である。図８−１において１つのキュービットの入力状態ａ1を、量子ＮＯＴゲートを通過させて１つのキュービットの出力状態ｂ1に出力するものとする。（１７）式および図８−２の真理表に示すように、量子ＮＯＴゲートでは、状態ａ1が反転してｂ3に出力される。なお、（１７）式において、ａ1＝（α0，α1）t，ｂ1＝（α'0，α'1）tである。
【００６１】
【数１０】
2006345324.tif 000012
【００６２】
図９−１は、量子ＯＲゲートの回路図であり、図９−２は、量子ＯＲゲートが基底に対して作用したときの真理表を示す説明図である。図９−１において３つのキュービットの入力状態ａ1，ａ2，ａ3を、量子ＯＲゲートを通過させて、３つのキュービットの出力状態ｂ1，ｂ2，ｂ3に出力するものとする。図９−２の真理表に示すように、量子ＯＲゲートでは、状態ａ1，ａ2の少なくとも１つが状態｜１＞である場合に、ｂ3に｜１＞が出力される。
【００６３】
本実施の形態にかかる誤り位置算出回路１１２では、このような量子ＡＮＤゲート、量子ＮＯＴゲート、量子ＯＲゲートの中から少なくとも一つの量子ゲートを使用して量子回路を構成し、シンドロームから誤り位置情報を求めてアンシラに出力している。
【００６４】
このような誤り位置算出回路１１２としては、例えば、古典符号の一種であるBCH符号においてシンドロームから誤り位置を求めるバーレンカンブマーシー法（ＢＭ法）のアルゴリズムを利用して、このアルゴリズムを実行する古典回路図のＡＮＤ、ＮＯＴ、ＯＲ等のそれぞれの基本素子に対応する位置に、上記で説明した量子ＡＮＤゲート、量子ＮＯＴゲート、量子ＯＲゲート等の各量子ゲートを配置して量子回路を構成すればよい。
【００６５】
このような古典回路図のＡＮＤ、ＮＯＴ、ＯＲ等のそれぞれの基本素子に対応する位置に、量子ＡＮＤゲート、量子ＮＯＴゲート、量子ＯＲゲート等の各量子ゲートを配置して構成した量子回路について、全加算回路を例にあげて説明する。図１０は、古典回路による全加算回路の回路図である。全加算回路は、図１０に示すように、８個のＡＮＤ基本素子と６個のＮＯＴ基本素子からなる第１回路１０１０と、２つのＯＲ基本素子からなる第２回路１０２０と、１個のＯＲ基本素子からなる第３回路１０３０とから構成されている。全加算回路は、Ａ，Ｂ，Ｃの入力に対して次の（１８）式で算出される出力Ｓを求める回路である。
【００６６】
【数１１】
2006345324.tif 000013
【００６７】
【数１２】
2006345324.tif 000014
【００６８】
第１回路１０１０は、（１８）式の第１項（１９）式、第２項（２０）式、第３項（２１）式および第４項（２２）式のそれぞれを計算する回路である。回路１０１１は（１８）式の第１項（１９）式を計算し、回路１０１２は（１８）式の第２項（２０）式を計算し、回路１０１３は（１８）式の第３項（２１）式を計算し、回路１０１４は（１８）式の第４項（２２）式を計算する。
【００６９】
第２回路１０２０は、（１８）式の第１項と第２項の和である（２３）式と、第３項と第４項の和である（２４）式を計算する回路である。ＯＲ基本素子１０２１により（１８）式の第１項と第２項の和である（２３）式が計算され、ＯＲ基本素子１０２２により第３項と第４項の和である（２４）式が計算される。
【００７０】
第３回路１０３０は、（１８）式の第１項と第２項の和と、第３項と第４項の和をＯＲ基本素子で加算してＳを計算する回路である。
【００７１】
図１１は、図１０の古典回路の全加算回路を量子回路で構成した回路図である。この量子回路は、図１１に示すように、Ａ，Ｂ，Ｃが入力される（１）〜（３）のキュービットと、Ｓが出力される（２６）番目のキュービットと、計算過程で使用される（４）〜（２５）のキュービットがある。また、全加算回路の量子回路は、（１８）式の第１項（１９）式、第２項（２０）式、第３項（２１）式および第４項（２２）式のそれぞれを計算する第１回路１１１０と、（１８）式の第１項と第２項の和である（２３）式と、第３項と第４項の和である（２４）式を計算する第２回路１１２０と、（１８）式の第１項と第２項の和と、第３項と第４項の和を加算してＳを計算する第３回路１１３０とから構成される。第１回路１１１０は図１０の古典回路における第１回路１０１０に、第２回路１１２０は古典回路における第２回路１０２０に、第３回路１１３０は古典回路における第３回路１０３０にそれぞれ相当し、各古典回路の基本素子を対応する量子ゲートに置換して構成された回路である。
【００７２】
図１２−１は、量子回路の第１回路１１１０の回路図である。この第１回路１１１０は、図１２−１に示すように、（１８）式の第１項（１９）式を計算する回路１１１１と、（１８）式の第２項（２０）式を計算する回路１１１２と、（１８）式の第３項（２１）式を計算する回路１１１３と、（１８）式の第４項（２２）式を計算する回路１１１４とから構成されている。ここで、回路１１１１が図１０の古典回路の回路１０１１に、回路１１１２が図１０の古典回路の回路１０１２に、回路１１１３が図１０の古典回路の回路１０１３に、回路１１１４が図１０の古典回路の回路１０１４にそれぞれ相当する。すなわち、回路１１１１、１１１２、１１１３、１１１４のそれぞれにおいて、古典回路の回路１０１１，１０１２，１０１３，１０１４におけるＮＯＴ基本素子が図８−１に示す量子ＮＯＴゲートに、ＡＮＤ基本素子が図７−１に示す量子ＡＮＤゲートに、それぞれ置換されて構成されている。この第１回路１１１０によって、（１８）式の第１項（１９）式が（８）のキュービットに、（１８）式の第２項（２０）式が（１３）のキュービットに、（１８）式の第３項（２１）式が（１８）のキュービットに、（１８）式の第４項（２２）式が（２３）のキュービットに、それぞれ出力される。
【００７３】
図１２−２は、量子回路の第２回路１１２０の回路図である。この第２回路１１２０は、図１２−２に示すように、（１８）式の第１項と第２項の和である（２３）式を計算する回路１１２１と、第３項と第４項の和である（２４）式を計算する回路１１２２とから構成されている。ここで、回路１１２１は、図１０の古典回路のＯＲ基本素子１０２１を図９−１に示す量子ＯＲゲートに置換した構成となっており、回路１１２２は図１０の古典回路のＯＲ基本素子１０２２を同様の量子ＯＲゲートに置換した構成となっている。この第２回路１１２０によって、（１８）式の第１項と第２項の和である（２３）式が（２４）のキュービットに、（１８）式の第３項と第４項の和である（２４）式が（２５）のキュービットにそれぞれ出力される。
【００７４】
図１２−３は、量子回路の第３回路１１３０の回路図である。この第３回路１１３０は、図１０の古典回路の回路１０３０のＯＲ基本素子を図９−１に示す量子ＯＲゲートに置換した構成となっている。この第３回路１１３０によって、全加算回路の出力Ｓが（２６）のキュービットにそれぞれ出力される。
【００７５】
このように、図１１の量子回路は、図１０の古典回路で構成された全加算回路の基本素子を各基本素子に対応する量子ゲートで置換した量子回路となっている。
【００７６】
次に、訂正回路１１３について説明する。図１３は、7キュービット符号に対する訂正回路１１３の回路構成の例を示す回路図である。図１３に示すように、訂正回路１１３は、複数のトフォリゲートと、複数のＮＯＴゲートから構成されている。図１３において、３つのアンシラａiに、誤り位置算出回路１１２で求められた誤り位置情報が入力され、この誤り位置情報が制御キュービットとなるようにトフォリゲートが構成されている。7キュービット符号においてはシンドローム情報が誤り位置情報そのものとなっている。
【００７７】
この訂正回路１１３は、一組の基底の線形結合として表される制御キュービットがとりうる基底の全パターンそれぞれに対して操作を行う部分の集合として構成される量子回路であり、全パターンに対して順次実行され、ある時点では全パターンのうちの１つが操作の対象となっている。そして、制御キュービットとして用いられるキュービットに格納されている量子状態の各基底は誤り位置情報を表しており、操作の対象となっている基底パターンにおいて｜０＞となるキュービットの番号に対応した位置に配置されている制御キュービットにＮＯＴ作用素を施し、続いて各基底が誤り位置情報となっているような量子状態を格納しているキュービットを制御キュービットとし、符号キュービット群のうち操作の対象となっている誤り位置にあるキュービットを目標キュービットとするようなトフォリゲートを施すことにより、制御キュービットがとりうる基底のパターン全てに対してそれぞれに対応する操作を行うようになっている。
【００７８】
図１３に示す訂正回路１１３の動作を具体的にみていくと、誤り位置算出回路１１２からアンシラａiに誤り位置情報として「７」（｜１＞｜１＞｜１＞）が入力された場合、これを制御キュービットとするトフォリゲート１３０１が作用し、目標キュービットとなっている第７番目のキュービット（図１３における上から７番目のキュービット）にNOT作用素が施されて誤り訂正がなされ、誤り訂正された符号語データが出力される。
【００７９】
また、誤り位置情報として「６」（｜１＞｜１＞｜０＞）が入力された場合、トフォリゲート１３０１の目標キュービットである第７番目のキュービットは｜０＞のままで、量子ゲート１３０２に「６」（｜１＞｜１＞｜０＞）が入力される。そして、回路１３０２のＮＯＴゲートでアンシラａi3が｜０＞から｜１＞に反転し、これにより回路１３０２のトフォリゲートの制御キュービットに｜１＞｜１＞｜１＞が入力される。このため、目標キュービットである第６番目のキュービットにＮＯＴ作用素が施されて誤り訂正がなされる。そして、回路１３０２の２番目のＮＯＴゲートによって、１番目のＮＯＴゲートで反転されたアンシラａi3の値を｜１＞から｜０＞に反転させて元に戻す。これによって、誤り訂正された符号語データが出力される。
【００８０】
誤り位置情報「５」（｜１＞｜０＞｜１＞）の場合については回路１３０３で、誤り位置情報「４」（｜１＞｜０＞｜０＞）の場合については回路１３０４で、誤り位置情報「３」（｜０＞｜１＞｜１＞）の場合については回路１３０５で、誤り位置情報「２」（｜０＞｜１＞｜０＞）の場合については回路１３０６で、誤り位置情報「１」（｜０＞｜０＞｜１＞）の場合については回路１３０７で、それぞれ上記と同様にトフォリゲートおよびＮＯＴゲートによって対応するキュービットに対して誤り訂正がなされ、誤り訂正された符号語データが出力される。
【００８１】
図１４は、訂正回路１１３の他の回路構成を示す回路図である。図１４の訂正回路１１３では、符号キュービット群、誤り位置情報を示す符号キュービット群を任意の数として表している。
【００８２】
図１４に示す訂正回路１１３は、制御キュービットがとりうる基底の全パターンそれぞれに対して操作を行う部分の集合として構成される量子回路であり、全パターンに対して順次実行される量子回路であり、ある時点では全パターンのうちの１つが操作の対象となっている。そして、制御キュービットとして用いられるキュービットに格納されている量子状態の各基底は誤り位置情報を表しており、各基底が誤り位置情報となっているような量子状態を格納しているキュービットを制御キュービットとし、符号キュービット群のうち操作の対象となっている誤り位置にあるキュービットを目標キュービットとするようなトフォリゲートを施すことにより、制御キュービットがとりうる基底のパターン全てに対してそれぞれに対応する操作を行うようになっている。
【００８３】
なお、図１３および図１４に示した訂正回路１１３は一例であり、これらのような構成に限定されるものではない。
【００８４】
符号語データの全キュービット数（符号長）をｎ、最小距離をｄとすると訂正可能なキュービット数の上限ｔは、（２５）式で示される。
【００８５】
【数１３】
2006345324.tif 000015
【００８６】
この場合における従来のシンドロームと誤り位置との対応表を検索する量子誤り訂正における計算量は、（２６）式で示される。
【００８７】
Ｏ（nＣ1＋nＣ2＋・・・＋nＣt）  ・・・（２６）
ここで、Ｏ（）は計算量を示すオーダーであり、nＣtは、ｎ個の集合の中からｔ個を選択する場合の組み合わせの数である。この（２６）式により、計算量はnＣtの計算量に影響してくるため、符号語データのキュービット数が大きくなれば計算量は指数関数的に増大することがわかる。
【００８８】
一方、本実施の形態にかかる量子誤り訂正装置による量子誤り訂正の計算量は、（２７）式で示される。
【００８９】
Ｏ（ｎ）＋（シンドロームから誤り位置情報を算出するための計算量）・・・（２７）
この（２７）式より、キュービット数が多数になっても、計算量は（２６）式の従来の手法による計算量に比べてその増大する割合が小さいことがわかる。
【００９０】
このように本実施の形態にかかる量子誤り訂正装置では、シンドローム出力回路１１１から出力されたシンドロームを、誤り位置計算を行う古典回路での回路図においてＡＮＤ，ＯＲ，ＮＯＴに対応した位置に量子ＡＮＤゲート、量子ＮＯＴゲート、量子ＯＲゲートなどの量子ゲートを配置した量子回路によって、符号語データにおける誤りの発生位置である誤り位置情報を求め、この誤り位置のキュービットを訂正することによって符号語データに生じた誤りを訂正しているので、シンドロームと誤り位置情報との対応データを保持する必要がなく、また誤り位置情報の検索のための計算を行う必要がなくなり、誤り訂正処理の計算量を削減して、量子誤り訂正の効率を向上させることができる。
【００９１】
なお、本実施の形態にかかる量子誤り訂正装置では、７キュービットの符号語データを入力して量子誤り訂正を行う例を示したが、キュービットの数はこれに限定されるものではなく、ＣＳＳ符号によって符号化された符号語データの量子誤り訂正に関して本発明を適用することが可能である。
【００９２】
また、本発明は、上記実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化することができる。また、上記実施の形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成することができる。例えば、実施の形態に示される全構成要素からいくつかの構成要素を削除してもよい。
【産業上の利用可能性】
【００９３】
本発明にかかる量子回路、量子誤り訂正装置および量子誤り訂正方法は、複数の基底の線形結合で示される量子状態を表す送信語情報を符号化した符号語情報に対して量子誤り訂正を行ってもとの送信語情報に復号する量子誤り訂正を行う回路を備えた装置に有用である。基本的なゲートの実現方法としては、例えば、文献「北川勝浩, NMR量子コンピュータ, 数理科学, No.424, 1998.」のように、核磁気共鳴現象（ＮＭＲ：Nuclear Magnetic Resonance）による原子核スピンの制御を用いて量子計算を行う場合に本発明の量子回路を適用することができる。
【００９４】
また、文献「T.Yamamoto et.al. Demonstration of conditional gate operation using superconducting  charge qubits. Nature,vol.425, pp.941, 2003.」のようにジョセフソン接合を有する超伝導電子対箱中の余剰超伝導電子対を電磁パルスにより制御する方法によって量子計算を行う場合に本発明の量子回路を適用することができる。このように本発明の量子回路、量子誤り訂正装置および量子誤り訂正方法は自然法則を用いて実現可能なものである。
【００９５】
キュービットや量子ゲートの実現方法には上述のＮＭＲによる原子核スピン操作や電磁パルスによる超伝導電子対個数操作の他、光子の偏光及び位相差を用いる方法や固体ＥＩＴ（Electromagnetically Induced Transparency：電磁波誘起透明化）現象を利用するものがある。ただし、本発明はＮＭＲによる原子核スピン操作や電磁パルスによる超伝導電子対個数の制御によるキュービット及び量子ゲートの実現に限られるものではなく、数学的に定義されるヒルベルト空間としてのキュービットやユニタリ作用素としての量子ゲートを実現できるような物理系すべてに対して適用可能である。
【図面の簡単な説明】
【００９６】
【図１】本実施の形態にかかる量子誤り訂正装置１００の機能的構成を示すブロック図である。
【図２】送信語情報の符号化から本実施の形態にかかる量子誤り訂正装置による符号語データの復号化までの一連の流れを示す説明図である。
【図３】シンドローム出力回路１１１のビット誤り訂正を行う構成を示す回路図である。
【図４】シンドロームと誤りが発生した位置との対応表の一例を示す説明図である。
【図５】シンドローム出力回路１１１の位相誤り訂正を行う構成を示す回路図である。
【図６−１】制御ＮＯＴゲートの回路図である。
【図６−２】制御ＮＯＴゲートの真理表を示す説明図である。
【図７−１】量子ＡＮＤゲートの回路図である。
【図７−２】量子ＡＮＤゲートが基底に作用した際の真理表を示す説明図である。
【図８−１】量子ＮＯＴゲートの回路図である。
【図８−２】量子ＮＯＴゲートが基底に作用した際の真理表を示す説明図である。
【図９−１】量子ＯＲゲートの回路図である。
【図９−２】量子ＯＲゲートが基底に作用した際の真理表を示す説明図である。
【図１０】古典回路による全加算回路の回路図である。
【図１１】図１０の古典回路の全加算回路を量子回路で構成した回路図である。
【図１２−１】量子回路の第１回路１１１０の回路図である。
【図１２−２】量子回路の第２回路１１２０の回路図である。
【図１２−３】量子回路の第３回路１１３０の回路図である。
【図１３】訂正回路１１３の回路構成を示す回路図である。
【図１４】訂正回路１１３の他の回路構成を示す回路図である。
【符号の説明】
【００９７】
１００  量子誤り訂正装置
１１０  誤り訂正回路
１１１  シンドローム出力回路
１１２  誤り位置算出回路
１１３  訂正回路
１２０  復号回路
１００１  ＡＮＤゲート
１００２，１００３，１００４，１００５，１００６，１００７  回路
１０１０，１１１０  第１回路
１０２０，１１２０  第２回路
１０３０，１１３０  第３回路
【図１】
2006345324.tif 000016
【図２】
2006345324.tif 000017
【図３】
2006345324.tif 000018
【図４】
2006345324.tif 000019
【図５】
2006345324.tif 000020
【図６−１】
2006345324.tif 000021
【図６−２】
2006345324.tif 000022
【図７−１】
2006345324.tif 000023
【図７−２】
2006345324.tif 000024
【図８−１】
2006345324.tif 000025
【図８−２】
2006345324.tif 000026
【図９−１】
2006345324.tif 000027
【図９−２】
2006345324.tif 000028
【図１０】
2006345324.tif 000029
【図１１】
2006345324.tif 000030
【図１２−１】
2006345324.tif 000031
【図１２−２】
2006345324.tif 000032
【図１２−３】
2006345324.tif 000033
【図１３】
2006345324.tif 000034
【図１４】
2006345324.tif 000035