(57)【要約】【課題】量子状態をマルチキャストする量子ネットワーク符号化技術において量子通信の負荷を低減させる。【解決手段】N個の送信ノードs0,…,sN-1とM個の受信ノードt0,…,tM-1とを含む量子ネットワーク上で量子状態を符号化してマルチキャストする。受信ノードt0,…,tM-1は、量子ネットワークの通信次元に依存せず、受信ノード間で非対称な量子もつれ状態を共有している。量子ネットワークに含まれる全てのノードが古典プロトコルを量子ネットワーク上でシミュレートすることで量子状態を生成する。受信ノードt0,…,tM-1が空間Bm(n),Dm(n)と補助空間とを合わせた量子状態に対してユニタリ変換を実行する。受信ノードt1,…,tM-1が空間B0(n),D0(n)を用いて空間Bm(n),Dm(n)を消去する。受信ノードt0が補助空間E0(n)を用いて空間B0(n),D0(n)を消去する。受信ノードt0,…,tM-1が補助空間Em(n)を用いて補助空間E0(n)を消去する。【選択図】図２
2014192875.tif 000002
【特許請求の範囲】
【請求項１】
Nを1以上の整数とし、Mを2以上の整数とし、N個の送信ノードs0,…,sN-1とM個の受信ノードt0,…,tM-1とを含む量子ネットワーク上で、前記送信ノードs0,…,sN-1から前記受信ノードt0,…,tM-1へ量子状態を符号化してマルチキャストするマルチキャスト量子ネットワーク符号化方法であって、
前記量子ネットワークに対応する古典ネットワーク上で、前記送信ノードs0,…,sN-1から前記受信ノードt0,…,tM-1へ古典情報を符号化してマルチキャストする古典プロトコルが存在し、
前記受信ノードt0,…,tM-1は、前記量子ネットワークの通信次元に依存せず、前記受信ノードt0と前記受信ノードt1,…,tM-1との間で非対称な量子もつれ状態を共有しており、
・!を値・の階乗とし、nを0以上N-1以下の整数とし、mを0以上M-1以下の整数とし、|φn>をn番目の送信ノードsnが送信する量子状態とし、dnを前記量子状態|φn>の次元とし、Bm(n),Dm(n)をm番目の受信ノードtmに属しn番目の送信ノードsnに対応する空間とし、SMをM元の置換群とし、
【数６１】
2014192875.tif 000063
とし、
前記送信ノードsn（n=0,…,N-1）が用意した次式で定義される入力量子状態|Φin>を用いて、
【数６２】
2014192875.tif 000064
前記量子ネットワークに含まれる全てのノードが前記古典プロトコルを前記量子ネットワーク上でシミュレートすることにより、次式で定義される量子状態を生成する量子状態生成ステップと、
【数６３】
2014192875.tif 000065
前記受信ノードtm（m=0,…,M-1）それぞれが、前記空間Bm(n),Dm(n)に対応する量子状態と補助空間に対応する初期化した量子状態とを合わせた量子状態に対して、前記補助空間に対応する量子状態が前記空間Bm(n)に対応する量子状態を前記空間Dm(n)に対応する量子状態で指定されるインデックスにより並べ替えもしくは部分選択した状態となるように変換するユニタリ変換を実行して第一変換後量子状態を生成する第一変換ステップと、
前記受信ノードtm（m=1,…,M-1）それぞれが前記第一変換後量子状態に対して前記空間Bm(n),Dm(n)を観測し、前記受信ノードt0がその観測結果を用いて前記空間B0(n),D0(n)へのユニタリ変換を実行して第二変換後量子状態を生成する第二変換ステップと、
前記受信ノードt0が前記第二変換後量子状態に対して前記空間B0(n),D0(n)を観測し、その観測結果を用いて前記受信ノードt0に属する補助空間へのユニタリ変換を実行して第三変換後量子状態を生成する第三変換ステップと、
前記受信ノードt0が前記第三変換後量子状態に対して前記受信ノードt0に属する補助空間を観測し、前記受信ノードtm（m=1,…,M-1）それぞれがその観測結果を用いて前記受信ノードtmに属する補助空間へのユニタリ変換を実行して第四変換後量子状態を生成する第四変換ステップと、
を含むマルチキャスト量子ネットワーク符号化方法。
【請求項２】
請求項１に記載のマルチキャスト量子ネットワーク符号化方法であって、
Anをn番目の送信ノードsnに属する空間とし、
前記量子状態|Φin>は、次式で定義され、
【数６４】
2014192875.tif 000066
前記量子もつれ状態は、次式で定義され、
【数６５】
2014192875.tif 000067
前記第一変換後量子状態は、E0(n),E0,1(n),…,E0,M-1(n)を受信ノードt0に属しn番目の送信ノードsnに対応する補助空間とし、Em(n)をm番目の受信ノードtmに属しn番目の送信ノードsnに対応する補助空間とし、次式で定義され、
【数６６】
2014192875.tif 000068
前記第二変換後量子状態は、次式で定義され、
【数６７】
2014192875.tif 000069
前記第三変換後量子状態は、次式で定義され、
【数６８】
2014192875.tif 000070
前記第四変換後量子状態は、次式で定義される
【数６９】
2014192875.tif 000071
ことを特徴とするマルチキャスト量子ネットワーク符号化方法。
【請求項３】
１個の送信ノードsと２個の受信ノードt0,t1と４個の中継ノード1,2,3,4とを含み、送信ノードsと中継ノード1の間、送信ノードsと中継ノード2の間、中継ノード1と中継ノード3の間、中継ノード2と中継ノード3の間、中継ノード3と中継ノード4の間、中継ノード1と受信ノードt0の間、中継ノード4と受信ノードt0の間、中継ノード2と受信ノードt1の間、中継ノード4と受信ノードt1の間のそれぞれが、量子状態および古典情報を送信可能に構成されている量子ネットワーク上で、前記送信ノードsから前記受信ノードt0,t1へ量子状態を符号化してマルチキャストするマルチキャスト量子ネットワーク符号化方法であって、
前記量子ネットワークに対応する古典ネットワーク上で、前記送信ノードsから前記受信ノードt0,t1へ古典情報を符号化してマルチキャストする古典プロトコルが存在し、
前記受信ノードt0,t1は、前記量子ネットワークの通信次元に依存せず、前記受信ノードt0と前記受信ノードt1との間で非対称な量子もつれ状態を共有しており、
Am,Bm,Cm,Dmをm番目の受信ノードtmに属する空間とし、dを2以上の整数とし、aをdを法とする剰余環Zdの元とし、αaを次式を満たす複素係数とし、
【数７０】
2014192875.tif 000072
前記送信ノードsが用意した次式で定義される入力量子状態|Φin>を用いて、
【数７１】
2014192875.tif 000073
前記量子ネットワークに含まれる全てのノードが前記古典プロトコルを前記量子ネットワーク上でシミュレートすることにより、次式で定義される量子状態を生成する量子状態生成ステップと、
【数７２】
2014192875.tif 000074
前記受信ノードtm（m=0,1）それぞれが、前記空間Am,Bm,Cm,Dmに対応する量子状態と補助空間に対応する初期化した量子状態とを合わせた量子状態に対して、前記補助空間に対応する量子状態が前記空間Am,Bmに対応する量子状態を前記空間Cm,Dmに対応する量子状態で指定されるインデックスにより並べ替えもしくは部分選択した状態となるように変換するユニタリ変換を実行して第一変換後量子状態を生成する第一変換ステップと、
前記受信ノードt1が前記第一変換後量子状態に対して前記空間A1,B1,C1を観測し、前記受信ノードt0がその観測結果を用いて前記空間A0,B0,D0へのユニタリ変換を実行して第二変換後量子状態を生成する第二変換ステップと、
前記受信ノードt0が前記第二変換後量子状態に対して前記空間A0,B0,C0,D0を観測し、その観測結果を用いて前記受信ノードt0に属する補助空間へのユニタリ変換を実行して第三変換後量子状態を生成する第三変換ステップと、
前記受信ノードt0が前記第三変換後量子状態に対して前記受信ノードt0に属する補助空間を観測し、前記受信ノードt1がその観測結果を用いて前記受信ノードt1に属する補助空間へのユニタリ変換を実行して第四変換後量子状態を生成する第四変換ステップと、
を含むマルチキャスト量子ネットワーク符号化方法。
【請求項４】
請求項３に記載のマルチキャスト量子ネットワーク符号化方法であって、
前記量子状態|Φin>は、次式で定義され、
【数７３】
2014192875.tif 000075
前記量子もつれ状態は、次式で定義され、
【数７４】
2014192875.tif 000076
前記第一変換後量子状態は、E0,F0を受信ノードt0に属する補助空間とし、E1を受信ノードt1に属する補助空間とし、次式で定義され、
【数７５】
2014192875.tif 000077
前記第二変換後量子状態は、次式で定義され、
【数７６】
2014192875.tif 000078
前記第三変換後量子状態は、次式で定義され、
【数７７】
2014192875.tif 000079
前記第四変換後量子状態は、次式で定義される
【数７８】
2014192875.tif 000080
ことを特徴とするマルチキャスト量子ネットワーク符号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、量子ネットワーク符号化技術に関わり、詳しくは、ボトルネックが存在する量子ネットワークにおいてノード間で純粋状態をマルチキャストするための量子ネットワーク符号化技術に関する。
【背景技術】
【０００２】
ネットワークにボトルネックが存在する場合に、各ノードにおいて情報を符号化することによって効率的に情報通信を行う手法は、ネットワーク符号化と呼ばれる古典的情報処理技術の一分野である。
【０００３】
量子情報処理技術においても、量子ネットワークの各ノードで量子状態を符号化することを許容することで、どのように効率的な量子通信を達成するかという問題が、量子ネットワーク符号化と呼ばれ、近年盛んに研究されている（例えば非特許文献１，２参照）。
【０００４】
基本的な（古典または量子）ネットワーク符号化は、大きく分けて、[１]１つの情報源ノードから、中継ノードでの符号化を経て、多数の終端ノードに同一の情報を送信するマルチキャストネットワーク符号化と、[２]N個の情報源ノードとN個の終端ノードが一対一で対応しており、中継ノードでの符号化を用いることで、それぞれの情報源ノードが対応する終端ノードに情報を送信するセッション間ネットワーク符号化に分類される。
【０００５】
ここでは、量子ネットワーク上での量子通信のマルチキャストネットワーク符号化であるマルチキャスト量子ネットワーク符号化を考える。また、量子ネットワーク符号化は、ノード間の古典情報の通信をどの程度許容するかに応じて分類ができるので、ここでは各ノード間での古典情報通信は量子ネットワーク形状とは無関係に無制限に許可されるものとする。
【０００６】
量子ネットワーク符号化を分類する場合、上述のように目的の面からも分類できるが、手段に関しても分類する事ができる。具体的には、ノード間の古典情報／量子情報の通信をどの様に許容するかで分類ができる。より具体的には、例えば１ビットの古典情報通信と１量子ビットの量子情報通信を同等のコストと捉え、その総和を制限するというモデルがある。これは、１量子ビットの量子情報の通信のみを用いて古典情報を送る場合には、１ビットの古典情報しか送ることができない、という理論的な対応に裏打ちされたモデルである。もう一方で、古典情報の通信は無制限に許可され、量子情報の通信のみを制限するというモデルがある。このモデルは、量子通信を実現するのは古典通信を実現するのに比べれば桁違いに困難であるという実験的事実に裏打ちされたモデルである。
【０００７】
古典情報通信が無制限に許可されるモデルによる量子ネットワーク符号化に関する従来技術としては、非特許文献１に説明されている技術と非特許文献２を用いたその非線形符号への一般化が存在する。また、量子情報をマルチキャストする従来技術として非特許文献３に説明されている技術が存在する。非特許文献３は複数の情報源ノードから複数の終端ノードへ量子情報を送信することを目的としている。
【０００８】
非特許文献１は、１個の情報源ノードとN個の終端ノードを持ち、レートがr（単位時間当たりrビットをN個すべての終端ノードに送信可能）であるような可解な古典線型マルチキャストネットワーク符号を元にして、対応する量子ネットワーク上で自由な古典通信を許した場合には、N個の終端ノードのうちの任意のr個に単位時間当たり１量子ビットの情報を送信する量子ネットワーク符号の作成法を提案している。
【０００９】
非特許文献２は、N個の情報源ノードとN個の終端ノードを持つレートrの古典セッション間ネットワーク符号を元にして、N個の情報源ノードとN個の終端ノードを持つレートrの自由な古典通信を許す量子セッション間ネットワーク符号の作成法を提案している。
【００１０】
非特許文献２では、非線形な古典セッション間ネットワーク符号に対しても、対応する量子セッション間ネットワーク符号の作成法を提案しているが、同じ手法は、非特許文献１で考えられているマルチキャストネットワーク符号化にも適応可能である。これにより１個の情報源ノードとN個の終端ノードを持ち、レートがrであるような可解な非線形も含む任意の古典マルチキャストネットワーク符号を元にして、N個の終端ノードのうちの任意のr個に１量子ビットの情報を送信する自由な古典情報通信を許す量子ネットワーク符号が作成できることがわかる。
【００１１】
非特許文献３では、量子状態のマルチキャストをタスクとして実行しているが、高度なネットワーク符号化はなされておらず、ノード間の量子情報送受信時に逐一「符号化」「復号化」を実施するものである。非特許文献３は、具体的には次のような技術である。|φ>を各ノードに送ろうとした場合、コピー不可能性の定理から、送信ノードが|φ>(×)Mを用意して受信ノードに配信する必要がある。この時|φ>の存在する量子空間をd次元とした場合、単純に実行しようとすると、|φ>(×)Mをあるノードから他のノードに送ろうとするときにdM次元の容量が必要と思われるが、|φ>(×)Mは全体の空間のうち、完全対称な部分空間に常に含まれるという事実を使って各ノード間で「符号化」「復号化」を実施する技術である。他方、非特許文献１，２においては高度なネットワーク符号化がなされている一方、本質的に実現されるタスクは、セッション間の量子情報の送受信を目的としている。
【００１２】
非特許文献１，２においては、古典情報のネットワークコーディングを援用して、対応する量子ネットワークを定義し、量子ネットワーク符号化を具体的に構成している。ここでは、この量子ネットワーク符号化を、バタフライネットワークを例に取って説明する。
【００１３】
バタフライネットワークは図１で表されるネットワークであり、１つの情報源ノード（ノードs）と２つの終端ノード（ノードt0,t1）と４つの中継ノード（ノード1,2,3,4）と９つのアーク（s,1）,（s,2）,（1,3）,（1,t0）,（2,3）,（2,t1）,（3,4）,（4,t0）,（4,t1）から構成される。各アークは単位時間当たりd値の古典情報を伝送可能であるとすると、図１に表される方法で符号化することで、単位時間当たりd2値の古典情報のマルチキャスト通信が可能である。
【００１４】
一般に、d値の古典情報N個a0,a1,…,aN-1をd値の古典情報M個a'0,a'1,…,a'M-1に符号化する（古典）符号は有限体GF(dN)から有限体GF(dM)への写像f(a0,a1,…,aN-1)=(a'0,a'1,…,a'M-1)で与えられる。数学的にdNが有限体になるのは、dが素数のべき乗の場合のみであるが、本明細書の技術はdが素数のべき乗でない場合においても成立する。よって、以下、dは必ずしも素数のべき乗ではない場合も含めて議論をする。この場合は、d値の古典情報N個a0,a1,…,aN-1は、剰余環Z/dNZを張ることになる。ここでZは整数環を表す。この場合においても、Z/dNZをGF(dN)と表すことにする。与えられたノードnがN個の入力アークとM個の出力アークを持つとするとノードでの（古典）符号は一般にGF(dN)からGF(dM)への写像fn(a0,a1,…,aN-1)=(a'0,a'1,…,a'M-1)という形で与えられるが、ここでは
f1(a)=f2(a)=f4(a)=(a,a)    …（1）
f3(a0,a1)=(a0(+)a1）        …（2）
で与えられる。ここで(+)はdを法とする有限群上の加法を表す。終端ノードがそれぞれ復号
ft0(a0,a1)=(a0,(-a0)(+)a1）  …（3）
ft1(a0,a1)=(a0(+)(-a1),a1）  …（4）
を行うことで、２つの終端ノードへの入力b0，b1の送信が完了する。
【００１５】
次に、上記の古典ネットワーク符号を非特許文献１に従って量子ネットワーク符号に書き換える。量子バタフライネットワークは、図１において入力がb0，b1の代わりに、d2次元空間に含まれる量子状態
【００１６】
【数１】
2014192875.tif 000003
【００１７】
で与えられる。また、古典情報の場合は、各アークは単位時間当たりにd値の古典情報の通信を許されていたが、ここでは各アークは単位時間当たりd次元の量子状態の送信が許される。また、古典通信はすべてのノード間で無制限かつ瞬時に行われるものとする。
【００１８】
この条件の下で、量子ネットワーク符号化は以下の３つのステップで構成される。
１．古典プロトコルを量子ネットワーク上で形式的にシミュレートすることにより量子もつれ状態を量子ネットワーク上に構成する。
２．余計な量子もつれをフーリエ基底への観測で壊すことによって、入力量子状態を別のノードに移動させる。ここで、フーリエ基底は次式で定義される。
【００１９】
【数２】
2014192875.tif 000004
【００２０】
３．観測結果に依存する位相のずれを訂正する。
【００２１】
これらのステップは、非特許文献１のようにノードごとに行ってもよいし、非特許文献２のようにすべてのノードに対してステップ１を行ってから、ステップ２とステップ３を順に行っていってもよい。
【００２２】
ステップ１は、GF(dN)からGF(dM)への写像f:(a0,a1,…,aN-1)→f(a0,a1,…,aN-1)∈GF(dM-1)に対してN+M個のd次元量子状態に対するユニタリーゲート
Uf:|a0,a1,…,aN-1>(×)|0,0,…,0>→|a0,a1,…,aN-1>(×)|f(a0,a1,…,aN-1)>  …(5)
を用いることで行われる。ここで(×)はテンソル積を表す。以降の数式中においては下記の記号で表記することもある。
【００２３】
【数３】
2014192875.tif 000005
Ufは一意ではなく、式（５）を満たす任意のユニタリーゲートでよい。
【００２４】
今、ノードに対する入力量子状態が式（６）という一般のN個のd次元量子状態だとすると、ユニタリーゲートUfを演算した後の状態は式（７）となる。
【００２５】
【数４】
2014192875.tif 000006
【００２６】
ここで、a0,…,aN-1はdを法とする剰余環Zdの元であり、複素係数αa0,a1,…,aN-1は式（８）を満たす。
【００２７】
【数５】
2014192875.tif 000007
【００２８】
このままでは欲しい出力にならないので、入力のN個のd次元量子状態と出力のM個のd次元量子状態の間の不必要な量子もつれを壊す必要がある。これは、次のように行われる。
【００２９】
まず、入力のN個のd次元量子状態のそれぞれをフーリエ基底で測定し、その出力を（p0,p1,…,pN-1）とする。この操作で、式（７）で表されるユニタリーゲートの出力状態は、観測結果（p0,p1,…,pN-1）に依存して式（９）のように変形される。
【００３０】
【数６】
2014192875.tif 000008
【００３１】
ここでは観測された量子状態は壊れてなくなる（破壊測定）として話を進めるが、もちろん非破壊測定を行ってもよい。この場合は、単に以後その量子状態を使わなくなるだけである。
【００３２】
欲しい状態と式（９）の状態との間には、観測結果に依存する位相のずれがある。この位相のずれは式（１０）で表される。
【００３３】
【数７】
2014192875.tif 000009
【００３４】
この位相のずれを訂正するためには、観測結果（p0,p1,…,pN-1）と写像fに依存して量子ゲートを掛ける必要がある。これが量子ネットワーク符号化の最後のステップとなるのだが、最も複雑なところであるので、一般的な手法はここでは説明しない。
【００３５】
代わりにバタフライネットワークの場合のプロトコルを例示する。なお、式（１）で表されるf1等については、上記のような３つのステップを得ることなく、入力量子状態と|0>を合わせてゲートC-X:|a0,a1>→|a0,a0(+)a1>を演算するだけで、上記の手法ですべてのステップを行った場合と同じ結果を得ることができる。以下では、ノード1,2,4ではこの方法を使うことにする。
【００３６】
バタフライネットワークにおける図１で表される古典ネットワーク符号に対応する量子ネットワーク符号は以下のように構成される。なお、以下では、単位時間あたりの各ノードの操作と、その結果得られる単位時間における入力状態と出力状態の関係のみを扱う。実際の量子通信は単位時間あたりに以下の操作を繰り返すことで行われる。
【００３７】
１．ノードsは２個のd次元空間に含まれる状態｜Ψin>を生成し、２つの空間をそれぞれノード1とノード2に送信する。
２．ノード1とノード2は、それぞれ、受け取った量子状態と新しい量子状態|0>を合わせてC-Xゲートを演算し、ノード1はノード3とノードt0に、ノード2はノード3とノードt1に、出力量子状態を１個ずつ送信する。
３．ノード3は、ノード1とノード2から受け取った合計２個の量子状態と新しい量子状態|0>にユニタリーゲートUf3を掛け（f3は式（２）で定義されている）、更にノード1とノード2から送られた量子状態をそれぞれフーリエ基底で観測して、観測結果（p0,p1）を得る。ここで、p0はノード1から来た量子状態の観測値、p1はノード2から来た量子状態の観測値である。ノード3は、p0をノードt0に、p1をノードt1に送信する。最後にノード3は、残った量子状態（自分で最初に用意した量子状態）をノード4に送信する。
４．ノード4は、ノード3から受け取った量子状態と新しく量子状態|0>を合わせてC-Xゲートを演算する。ノード4は、出力した２つの量子状態をノードt0とノードt1に送信する。
５．ノードt0はノード1から受信した量子状態にZp0を演算する。ノードt1もノード2から受信した量子状態にZp1を演算する。ここで、Zは式（１１）で定義される。
【００３８】
【数８】
2014192875.tif 000010
【００３９】
６．ノードt0はノード1とノード4から送られてきた合計２個の量子状態に、ノード1からの状態を制御状態としてC-Xゲートの逆演算を作用させる。同様に、ノードt1はノード2とノード4から送られてきた合計２個の量子状態にノード2からの状態を制御状態としてC-Xゲートの逆演算を作用させる。
【００４０】
上記のプロトコルを行うことで、入力量子状態|Ψin>:=Σa0,a1αa0,a1|a0,a1>に対して、ノードt0とノードt1の４個の量子状態の出力|Ψout>A0B0A1B1は式（１２）となる。
【００４１】
【数９】
2014192875.tif 000011
【００４２】
ここで量子空間AmとBmはノードtmが持っている（m=0,1）。ここから、フーリエ基底での観測とその観測結果に応じたZ演算で、|Ψin>の第１の状態空間を状態空間A0とA1のどちらか望む方、|Ψin>の第２の状態空間を状態空間B0とB1のどちらか望む方に再構成することができる。例えば、状態空間A0と状態空間B1に構成したければ、状態空間A1をフーリエ基底で観測し、得られた観測結果pに応じてZpを状態空間A0に演算し、更に状態空間B0をフーリエ基底で観測し、得られた観測結果qに応じてZqを状態空間B1に演算するとよい。これで、|Ψin>B0A1が得られる。
【先行技術文献】
【非特許文献】
【００４３】
【非特許文献１】H. Kobayashi, F. Le Gall, H. Nishimura, M. Roetteler, “Perfect quantum network communication protocol based on classical network coding”, Proceedings of the 2010 IEEE International Symposium on Information Theory (ISIT 2010), pp. 2686-2690, 2010. arXiv:0902.1299. <http://arxiv.org/abs/0902.1299>
【非特許文献２】H. Kobayashi, F. Le Gall, H. Nishimura, M. Roetteler, “Constructing Quantum Network Coding Schemes from Classical Nonlinear Protocols”, Proceedings of the 2011 IEEE International Symposium on Information Theory (ISIT 2011) , pp. 109-113, 2011. arXiv:1012.4583 <http://arxiv.org/abs/1012.4583>
【非特許文献３】Y. Shi and E. Soljanin, “On Multicast in Quantum Networks”, Proceedings of 40th Annual Conference on Information Science and System (CISS 2006), pp. 871-876, 2006.
【発明の概要】
【発明が解決しようとする課題】
【００４４】
ネットワーク上における量子情報のマルチキャストを実現する非特許文献３に記載の従来技術は、一定の量子通信量の低下を実現している。しかし、それは結線されたノード間の量子情報送受信時に逐一「符号化」「復号化」を実施するものであり、狭義にはネットワーク符号化と言い得ない。そもそも、量子通信は現状において非常に高価なものであり、あらゆる手段を講じてその要求容量の低減を図ることは非常に重要である。
【００４５】
非特許文献１，２に記載の従来技術では、安価な古典通信をふんだんに使い、量子ネットワークにおいて広域にわたってネットワーク符号化を行う方法が提供されている。しかし、これらの従来技術はマルチキャストという目的を果たしていない。すなわち、元の古典ネットワーク符号は、古典情報を複数の終端ノードすべてに配信しているが、上述の対応する量子ネットワーク符号は、入力量子状態の各々の空間を複数の終端ノードそれぞれに送信することしかできていない。なお、終端ノードのいずれか１個にのみ量子状態全体を送信することも可能であることは容易にわかる。この場合、残りの終端ノードには入力量子状態に関する情報は何も残されない。
【００４６】
この発明では、実際に入力量子状態を複数の受信ノードすべてに配信する方法を考える。例えば上述のバタフライネットワークの場合であれば、出力状態|Ψout>A0B0A1B1が|Ψout>A0B0A1B1=|Ψin>A0B0|Ψin>A1B1となる量子ネットワーク符号を作成したい。しかし、入力状態を変更させない場合、このようなタスクは、クローン禁止定理により量子力学の原理に反するため作成不可能である。そこでこの発明では、Mを受信ノードの数として、入力量子状態を|Ψin>(×)Mとして所望の出力を得る量子ネットワーク符号を構成する。
【００４７】
この発明の目的は、入力された量子状態をマルチキャストする量子ネットワーク符号化技術において、量子通信の負荷を低減させることができるマルチキャスト量子ネットワーク符号化技術を提供することである。
【課題を解決するための手段】
【００４８】
上記の課題を解決するために、この発明の一態様によるマルチキャスト量子ネットワーク符号化方法は、Nを1以上の整数とし、Mを2以上の整数とし、N個の送信ノードs0,…,sN-1とM個の受信ノードt0,…,tM-1とを含む量子ネットワーク上で、送信ノードs0,…,sN-1から受信ノードt0,…,tM-1へ量子状態を符号化してマルチキャストする。量子ネットワークに対応する古典ネットワーク上で、送信ノードs0,…,sN-1から受信ノードt0,…,tM-1へ古典情報を符号化してマルチキャストする古典プロトコルが存在し、受信ノードt0,…,tM-1は、量子ネットワークの通信次元に依存せず、受信ノードt0と受信ノードt1,…,tM-1との間で非対称な量子もつれ状態を共有しており、・!を値・の階乗とし、nを0以上N-1以下の整数とし、mを0以上M-1以下の整数とし、|φn>をn番目の送信ノードsnが送信する量子状態とし、dnを前記量子状態|φn>の次元とし、Bm(n),Dm(n)をm番目の受信ノードtmに属しn番目の送信ノードsnに対応する空間とし、SMをM元の置換群とし、
【００４９】
【数１０】
2014192875.tif 000012
とする。
【００５０】
この態様によるマルチキャスト量子ネットワーク符号化方法は、送信ノードsn（n=0,…,N-1）が用意した次式で定義される入力量子状態|Φin>を用いて、
【００５１】
【数１１】
2014192875.tif 000013
【００５２】
量子ネットワークに含まれる全てのノードが古典プロトコルを量子ネットワーク上でシミュレートすることにより、次式で定義される量子状態を生成する量子状態生成ステップと、
【００５３】
【数１２】
2014192875.tif 000014
【００５４】
受信ノードtm（m=0,…,M-1）それぞれが、空間Bm(n),Dm(n)に対応する量子状態と補助空間に対応する初期化した量子状態とを合わせた量子状態に対して、補助空間に対応する量子状態が空間Bm(n)に対応する量子状態を空間Dm(n)に対応する量子状態で指定されるインデックスにより並べ替えもしくは部分選択した状態となるように変換するユニタリ変換を実行して第一変換後量子状態を生成する第一変換ステップと、受信ノードtm（m=1,…,M-1）それぞれが第一変換後量子状態に対して空間Bm(n),Dm(n)を観測し、受信ノードt0がその観測結果を用いて空間B0(n),D0(n)へのユニタリ変換を実行して第二変換後量子状態を生成する第二変換ステップと、受信ノードt0が第二変換後量子状態に対して空間B0(n),D0(n)を観測し、その観測結果を用いて受信ノードt0に属する補助空間へのユニタリ変換を実行して第三変換後量子状態を生成する第三変換ステップと、受信ノードt0が第三変換後量子状態に対して受信ノードt0に属する補助空間を観測し、受信ノードtm（m=1,…,M-1）それぞれがその観測結果を用いて受信ノードtmに属する補助空間Em(n)へのユニタリ変換を実行して第四変換後量子状態を生成する第四変換ステップとを含む。
【００５５】
この発明の他の態様によるマルチキャスト量子ネットワーク符号化方法は、１個の送信ノードsと２個の受信ノードt0,t1と４個の中継ノード1,2,3,4とを含み、送信ノードsと中継ノード1の間、送信ノードsと中継ノード2の間、中継ノード1と中継ノード3の間、中継ノード2と中継ノード3の間、中継ノード3と中継ノード4の間、中継ノード1と受信ノードt0の間、中継ノード4と受信ノードt0の間、中継ノード2と受信ノードt1の間、中継ノード4と受信ノードt1の間のそれぞれが、量子状態および古典情報を送信可能に構成されている量子ネットワーク上で、送信ノードsから受信ノードt0,t1へ量子状態を符号化してマルチキャストする。量子ネットワークに対応する古典ネットワーク上で、送信ノードsから受信ノードt0,t1へ古典情報を符号化してマルチキャストする古典プロトコルが存在し、受信ノードt0,t1は、量子ネットワークの通信次元に依存せず、受信ノードt0と受信ノードt1との間で非対称な量子もつれ状態を共有しており、Am,Bm,Cm,Dmをm番目の受信ノードtmに属する空間とし、dを2以上の整数とし、aをdを法とする剰余環Zdの元とし、αaを次式を満たす複素係数とする。
【００５６】
【数１３】
2014192875.tif 000015
【００５７】
この態様によるマルチキャスト量子ネットワーク符号化方法は、送信ノードsが用意した次式で定義される入力量子状態|Φin>を用いて、
【００５８】
【数１４】
2014192875.tif 000016
【００５９】
量子ネットワークに含まれる全てのノードが古典プロトコルを量子ネットワーク上でシミュレートすることにより、次式で定義される量子状態を生成する量子状態生成ステップと、
【００６０】
【数１５】
2014192875.tif 000017
【００６１】
受信ノードtm（m=0,1）それぞれが、空間Am,Bm,Cm,Dmに対応する量子状態と補助空間に対応する初期化した量子状態とを合わせた量子状態に対して、補助空間に対応する量子状態が空間Am,Bmに対応する量子状態を空間Cm,Dmに対応する量子状態で指定されるインデックスにより並べ替えもしくは部分選択した状態と等しくなるように変換するユニタリ変換を実行して第一変換後量子状態を生成する第一変換ステップと、受信ノードt1が第一変換後量子状態に対して空間A1,B1,C1を観測し、受信ノードt0がその観測結果を用いて空間A0,B0,D0へのユニタリ変換を実行して第二変換後量子状態を生成する第二変換ステップと、受信ノードt0が第二変換後量子状態に対して空間A0,B0,C0,D0を観測し、その観測結果を用いて受信ノードt0に属する補助空間へのユニタリ変換を実行して第三変換後量子状態を生成する第三変換ステップと、受信ノードt0が第三変換後量子状態に対して受信ノードt0に属する補助空間を観測し、受信ノードt1がその観測結果を用いて受信ノードt1に属する補助空間へのユニタリ変換を実行して第四変換後量子状態を生成する第四変換ステップとを含む。
【発明の効果】
【００６２】
この発明によれば、量子状態をマルチキャストする量子ネットワーク符号化技術において量子通信の負荷を低減させることができる。
【図面の簡単な説明】
【００６３】
【図１】バタフライネットワークの構成を説明する図。
【図２】マルチキャスト量子ネットワーク符号化方法の処理フローを例示する図。
【発明を実施するための形態】
【００６４】
この発明では、多くの研究がなされている古典ネットワークコーディングによるマルチキャストプロトコルを援用して、若干の量子もつれ状態を受信ノード間におけるリソースとして利用する量子ネットワーク符号化プロトコルを構成する。
［前提条件］
まず、この発明の前提条件を以下に示す。これらの前提条件は以降で説明するすべての実施形態で共通するものである。
・量子ネットワークが存在する。
・量子ネットワークの各ノード間で許される量子通信の容量が制限されている。
・量子ネットワークの各ノード間で行われる古典通信は本質的には制限されていない。
・量子状態のマルチキャストを行う事を目的とする。
・マルチキャストされた量子状態のフィデリティー（忠実度）は本質的に１になる。
【００６５】
この発明の量子ネットワーク符号化方法は、古典ネットワークコーディングのシミュレーションパートと、終端ノード間で共有された量子もつれを用いた後処理パートとで構成される。
【００６６】
古典ネットワークコーディングのシミュレーションパートとは以下のものを指す。
・問題とする量子ネットワークに対応する古典ネットワーク上の対応する古典ネットワーク符号が存在する。
・対応する古典ネットワークとは、量子ネットワークにおいて量子通信が許容されているノード間を線で繋いだ場合にできるグラフと、古典ネットワークにおいて古典通信が許容されているノード間を線で繋いだ場合にできるグラフが同一のものを指す。これにより、古典ネットワーク上の端子および通信路と量子ネットワーク上の端子および通信路の間の対応関係が与えられる。
・対応する古典ネットワーク符号とは以下のものを指す。すなわち、適当な正規直交基底を量子ネットワーク上の各通信路や各ノードにおいて設定する。この時、入力量子状態を入力端子の基底の任意の一つとした時に、各ノードに存在する量子状態や通信路を通過する量子状態それぞれは、基底状態の一つになっている。この基底状態は、対応する古典ネットワーク符号の対応するノードや対応する通信路上を流れる古典情報と一対一に対応させることができる。ただし、この対応づけは入力量子状態の選び方に依存しないものとする。また、ここで言う入力とは、マルチキャストすべき量子状態の入力だけではなく、中間で利用されるサブルーチンへの入力も含む。
【００６７】
ただし、上記の条件全てを満たさなくても、「量子通信路がある事は、量子もつれと古典通信で代用できる」、「量子もつれを共有している事は量子通信路がある事で代用ができる」という２つの事実を通じて変形可能な量子情報プロトコルは全て含むものとする。
【００６８】
以下、この発明の実施の形態について詳細に説明する。なお、図面中において同じ機能を有する構成部には同じ番号を付し、重複説明を省略する。
【００６９】
［第一実施形態］
第一実施形態はバタフライネットワークに適用したマルチキャスト量子ネットワーク符号化方法である。バタフライネットワークにおいて援用する古典ネットワークとそれに対応する量子ネットワークの関係は、非特許文献１，２の記載と同等の関係にある。バタフライネットワークの構成については図１に示した従来技術と同様であるので、ここでは詳細な説明は省略する。
【００７０】
図２を参照して、第一実施形態のマルチキャスト量子ネットワーク符号化方法の処理フローを手続きの順に従って説明する。
【００７１】
＜Ｓ１：量子状態生成ステップ＞
入力量子状態|Φin>を式（１３）により定義する。
【００７２】
【数１６】
2014192875.tif 000018
【００７３】
ここで、
【数１７】
2014192875.tif 000019
とすると、
【００７４】
【数１８】
2014192875.tif 000020
と書けるが、この「同一の二つの量子状態」そのものを入力とは考えない。というのも、この状態は本来d2次元空間中の量子状態であるが、~d次元の完全対称な部分空間に入っている状態なので、~d’次元の二つの量子空間の中に存在する量子状態と考える。ここで、~dは式（１４）により求められる。~d’は式（１５）により求められる。
【００７５】
【数１９】
2014192875.tif 000021
【００７６】
ただし、
【数２０】
2014192875.tif 000022
は天井関数であり、値・以上の最小の整数を表す。
【００７７】
送信ノードsでは、この~d’2次元の量子状態|Ψin>を入力量子状態として、従来技術と同様のプロトコルを利用することにより、式（１６）で定義される出力量子状態|Ψout>を得る。
【００７８】
【数２１】
2014192875.tif 000023
【００７９】
ただし、
【数２２】
2014192875.tif 000024
【００８０】
とする。ここで、A0,B0は受信ノードt0に属する状態空間であり、A1,B1は受信ノードt1に属する状態空間である。
【００８１】
ここで、終端ノードである受信ノードt0と受信ノードt1の間で、事前に式（１８）で定義される量子もつれ状態をリソースとして共有しているものとする。
【００８２】
【数２３】
2014192875.tif 000025
【００８３】
ここで、i=0,1として、CiとDiはそれぞれ受信ノードtiに局在している状態空間とする。この量子もつれは受信ノードt0と受信ノードt1のEPRペアと同等の量子もつれを持っており、送信しようとしている量子状態の次元に依存しない。
【００８４】
上記を踏まえると、全系の量子状態は式（１９）で書き下すことができる。
【００８５】
【数２４】
2014192875.tif 000026
【００８６】
＜Ｓ２：第一変換ステップ＞
受信ノードt0と受信ノードt1のそれぞれが空間E0,F0,E1を補助空間として持ち込み、受信ノードt0に対して式（２０）を満たすユニタリ演算Ut0を作用させる。ここで、E0,F0は受信ノードt0に属する補助空間であり、E1は受信ノードt1に属する補助空間である。
【００８７】
【数２５】
2014192875.tif 000027
【００８８】
また、受信ノードt1に対して式（２１）を満たすユニタリ演算Ut1を作用させる。
【００８９】
【数２６】
2014192875.tif 000028
【００９０】
ただし、式（２０）（２１）は、0/1,1/0を、前者を0としたときは後者を1とし（0,1）、前者を１としたときには後者を0とする(1,0)ように選択した時に成り立つ関係とする。
【００９１】
ユニタリ変換Ut0,Ut1により、式（２２）で定義される量子状態が得られる。式（２２）の量子状態を第一変換後量子状態と呼ぶ。
【００９２】
【数２７】
2014192875.tif 000029
【００９３】
＜Ｓ３：第二変換ステップ＞
受信ノードt0と受信ノードt1のそれぞれにおいて、第一変換後量子状態をフーリエ基底で観測して、位相の修正をするという操作をする。このとき、以下の一般化した枠組みを利用する。
【００９４】
まず、{|x>}x,{|y>}yを正規直行基底とする。ここで、
【００９５】
【数２８】
2014192875.tif 000030
【００９６】
が与えられた場合、空間Cでの観測と、その観測結果を用いた空間Aへのユニタリ変換を実行することで、
【００９７】
【数２９】
2014192875.tif 000031
【００９８】
を得ることができる。言い換えると、空間Cの量子状態が空間Aの量子状態により一意に定まる場合であれば、空間Cを観測してその結果を用いた空間Aへのユニタリ変換を実行することで空間Cを消去することができる。
【００９９】
具体的には以下の操作を行う。dを空間Cの次元数とした場合、式（２５）に示すフーリエ基底による射影測定を行い、観測結果pを得る。
【０１００】
【数３０】
2014192875.tif 000032
【０１０１】
観測後の量子状態は、観測結果pを用いて式（２６）で記述することができる。
【０１０２】
【数３１】
2014192875.tif 000033
【０１０３】
次に、観測結果pに応じて、式（２７）で定義されるユニタリ行列を作用させる。これらの操作により所望の量子状態が得られる。
【０１０４】
【数３２】
2014192875.tif 000034
【０１０５】
以降の説明では、このような操作を「空間Aを使って空間Cを消去する」と呼ぶ。この操作において注意すべき点は、空間を跨いだ観測やユニタリ変換を行っていない点と、純粋に空間Cを無視すると失われてしまう位相情報が残されて全系が純粋状態のままである点である。
【０１０６】
受信ノードt1は、空間A0,B0,D0を使って空間A1,B1,C1を消去する。すなわち、第一変換後量子状態に対して空間A1,B1,D1をフーリエ基底で観測し、その観測結果を用いて空間A0,B0,D0へのユニタリ変換を実行する。変換後の量子状態は式（２８）により表すことができる。式（２８）の量子状態を第二変換後量子状態と呼ぶ。
【０１０７】
【数３３】
2014192875.tif 000035
【０１０８】
＜Ｓ４：第三変換ステップ＞
式（２８）で表される第二変換後量子状態は、インデックスの付け替えにより式（２９）に書き直すことができる。
【０１０９】
【数３４】
2014192875.tif 000036
【０１１０】
ただし、
【数３５】
2014192875.tif 000037
である。
【０１１１】
式（２９）において、空間A0,B0,C0,D0は、a0,a1を引数とする量子状態であると考えると、正規直交基底の一部をなしていることがわかる。そこで、受信ノードt0は、補助空間E0,F0を使って空間A0,B0,C0,D0を消去する。すなわち、第二変換後量子状態に対して空間A0,B0,C0,D0をフーリエ基底で観測し、その観測結果を用いて補助空間E0,F0へのユニタリ変換を実行する。変換後の量子状態は式（３１）により表すことができる。式（３１）の量子状態を第三変換後量子状態と呼ぶ。
【０１１２】
【数３６】
2014192875.tif 000038
【０１１３】
＜Ｓ５：第四変換ステップ＞
受信ノードt0は、補助空間E1を使って補助空間F0を消去する。すなわち、第三変換後量子状態に対して補助空間F0をフーリエ基底で観測し、その観測結果を用いて補助空間E1へのユニタリ変換を実行する。変換後の量子状態は式（３２）により表すことができる。式（３２）の量子状態を第四変換後量子状態と呼ぶ。
【０１１４】
【数３７】
2014192875.tif 000039
【０１１５】
以上が、各々のアークにおいて~d’次元の完全な量子通信が可能で、古典通信は任意のノードで許され、受信ノード間でEPRペアをリソースとして持っている場合の、d次元量子状態を２個の受信ノードに配送するマルチキャスト量子ネットワーク符号化方法である。ただし、~d’は上述の式（１５）により求められる。
【０１１６】
ただし、上述の条件は実効的に実現されればよい事を注意しておく。例えば「完全な量子通信」は不完全な量子通信と誤り訂正で代用できる。また、d次元の量子もつれの２個の受信ノード間での共有は、その２個の受信ノード間におけるd次元の完全な量子通信と同等である。
【０１１７】
［第二実施形態］
第二実施形態は一般化されたネットワークに適用したマルチキャスト量子ネットワーク符号化方法である。一般化されたネットワークとは、N個の送信ノードとM個の受信ノードが存在し、ノード間を線で繋いだ場合にできるグラフが特定されていないネットワークである。第二実施形態では、N個の送信ノードからそれぞれ~dn値の古典情報をM個の受信ノードへマルチキャストするネットワークコーディングを行う古典プロトコルが存在する事を仮定する。ただし、~dnは式（３３）で表される。
【０１１８】
【数３８】
2014192875.tif 000040
【０１１９】
ここで、・!は値・の階乗である。
【０１２０】
この古典プロトコルを利用して、古典ネットワークに対応する量子ネットワークにおいて、N個の送信ノードからそれぞれdn次元の量子情報をM個の受信ノードへマルチキャストする量子プロトコルを構成する。ただし、dnはn番目の送信ノードが送信する量子情報の次元である。ここで、対応関係にあると述べている古典ネットワークと量子ネットワークは以下の関係にあるとする。
・古典ネットワークにおいて通信が許容されるノードのペアと量子ネットワークにおいて通信が許容されるノードのペアは等しい。
・古典ネットワークにおいて許容される通信の元の数と量子ネットワークにおいて許容される空間次元が等しい。
・量子ネットワークにおいて古典通信は本質的には制限されていない。
・量子ネットワークにおいて、複数の受信ノード間に通信次元に依存しない量子もつれをリソースとして共有している。量子もつれの具体的な形は後述する。
【０１２１】
再度図２を参照して、第二実施形態のマルチキャスト量子ネットワーク符号化方法の処理フローを手続きの順に従って説明する。
【０１２２】
＜Ｓ１：量子状態生成ステップ＞
N個の送信ノードをs0,…,sN-1とし、M個の受信ノードをt0,…,tM-1とする。個々の送信ノードが配送しようとする量子状態|φn>を式（３４）により定義する。
【０１２３】
【数３９】
2014192875.tif 000041
【０１２４】
まず、送信ノードs0,…,sN-1それぞれに入力量子状態|Φn>Anが与えられる。このとき、入力量子状態|Φn>Anは式（３５）へ書き下すことができる。これにより入力量子状態|Φn>Anは~dn次元の対称空間に含まれることがわかる。
【０１２５】
【数４０】
2014192875.tif 000042
【０１２６】
ただし、
【数４１】
2014192875.tif 000043
【０１２７】
とする。また、SMはM元の置換群である。そのため、入力量子状態|Φn>Anを~dn次元の量子状態とみなすことができる。
【０１２８】
次に、第一実施形態と同様に、任意のN個の量子状態|Φn>Anを古典的ネットワークコーディングのルールに従って、M個の受信ノードt0,…,tM-1に送る。つまり、この入力量子状態|Φn>Anを|Ψin>として、従来技術と同様のプロトコルを実行する。このとき、中間ノードで実行する古典プロトコルにおける式（３６）の計算は、都度補助の量子空間を用意して、式（３７）を満たすユニタリ変換を行うことで代用する。なお、計算後に残された空間は、そのノードがそのまま保持する。
【０１２９】
【数４２】
2014192875.tif 000044
【０１３０】
古典的なネットワーク符号化によって古典情報がマルチキャストできるという事実から、一連の量子操作等を実行した後は式（３８）の量子状態が得られる。
【０１３１】
【数４３】
2014192875.tif 000045
【０１３２】
ただし、ここでVは送信ノード、受信ノード、中継ノードを含むすべてのノードの集合を表す。また、
【数４４】
2014192875.tif 000046
とする。
【０１３３】
任意のν∈Vに対して、空間B0(0)B0(1)…B0(N-1)のうちの任意の一つの空間を使って空間Cνを消去することで、式（３９）の量子状態が得られる。
【０１３４】
【数４５】
2014192875.tif 000047
【０１３５】
ここで、M個の受信ノードt0,…,tM-1間では、事前に式（４０）で定義される量子もつれをリソースとして共有しているものとする。
【０１３６】
【数４６】
2014192875.tif 000048
【０１３７】
ただし、Dm(n)は受信ノードtmに属している空間とし、
【数４７】
2014192875.tif 000049
とする。
【０１３８】
注意として、上記のN個の系よりなる量子もつれ状態は受信ノードt0が他のノードt1,…,tM-1と非対称的となっているが、nの値に応じて異なる受信ノードがt0の役割を果たしても以後の議論は同様に展開できる。ここで、量子もつれ状態も含めた全系の量子状態を陽に書くと式（４１）のように記述できる。
【０１３９】
【数４８】
2014192875.tif 000050
【０１４０】
ここで、nを引数として分割された直積空間のそれぞれ含まれる、式（４２）の量子状態に対して以降の処理を行う。
【０１４１】
【数４９】
2014192875.tif 000051
【０１４２】
＜Ｓ２：第一変換ステップ＞
受信ノードt0が空間E0(n),E0,1(n),…,E0,M-1(n)を補助空間として持ち込み、式（４３）を満たすユニタリ演算U(0)を作用させる。
【０１４３】
【数５０】
2014192875.tif 000052
【０１４４】
ただし、
【数５１】
2014192875.tif 000053
【０１４５】
また、受信ノードtm（m=1,…,M-1）が空間Em(n)を補助空間として持ち込み、式（４４）を満たすユニタリ演算U(m)を作用させる。
【０１４６】
【数５２】
2014192875.tif 000054
【０１４７】
ユニタリ変換U(m)（m=0,…,M-1）により、式（４５）で定義される量子状態が得られる。式（４５）の量子状態を第一変換後量子状態と呼ぶ。
【０１４８】
【数５３】
2014192875.tif 000055
【０１４９】
つまり、式（４３）（４４）で定義されるユニタリ変換U(m)（m=0,…,M-1）は、補助空間E0(n),E0,1(n),…,E0,M-1(n),E1(n),…,EM-1(n)における量子状態が、当該受信ノードtmが保有している第一空間Bm(n)における量子状態|J→(n)>を第二空間Dm(n)における量子状態|x→>もしくは|m’>で指定されるインデックス順で置き換えた状態（もしくは、インデックスで選択した要素の値を持つ状態）となるように変換する演算である。
【０１５０】
＜Ｓ３：第二変換ステップ＞
受信ノードtm（m=1,…,M-1）は、空間B0(n),D0(n)を使って空間Bm(n),Dm(n)を消去する。すなわち、第一変換後量子状態に対して空間Bm(n),Dm(n)をフーリエ基底で観測し、その観測結果を用いて空間B0(n),D0(n)へのユニタリ変換を実行する。変換後の量子状態は式（４６）により表すことができる。式（４６）の量子状態を第二変換後量子状態と呼ぶ。
【０１５１】
【数５４】
2014192875.tif 000056
【０１５２】
＜Ｓ４：第三変換ステップ＞
式（４６）で表される第二変換後量子状態は、
【０１５３】
【数５５】
2014192875.tif 000057
【０１５４】
の関係式が成り立つことを利用して変数の取り換えを行うと、
【数５６】
2014192875.tif 000058
【０１５５】
と書くことができる。ただし、Ord(J→)はJ→を昇順に並び替えたベクトルとする。このとき、
【０１５６】
【数５７】
2014192875.tif 000059
をJ→によって決まるベクトルとみなした場合、異なるベクトルは直交又は並行の関係にあることに注意されたい。
【０１５７】
この事実から、受信ノードt0は、補助空間E0(n),E0,1(n),…,E0,M-1(n)を使って空間B0(n),D0(n)を消去する。すなわち、第二変換後量子状態に対して空間B0(n),D0(n)をフーリエ基底で観測し、その観測結果を用いて補助空間E0(n),E0,1(n),…,E0,M-1(n)へのユニタリ変換を実行する。変換後の量子状態は式（５０）により表すことができる。式（５０）の量子状態を第三変換後量子状態と呼ぶ。
【０１５８】
【数５８】
2014192875.tif 000060
【０１５９】
ここで、係数に若干の変化が生じたのは、式（４９）で示されるベクトルのセットが規格化されていないことに起因する。
【０１６０】
＜Ｓ５：第四変換ステップ＞
受信ノードtm（m=1,…,M-1）は、補助空間Em(n)を使って補助空間E0,1(n),…,E0,M-1(n)を消去する。すなわち、受信ノードt0が第三変換後量子状態に対して補助空間E0,1(n),…,E0,M-1(n)をフーリエ基底で観測し、受信ノードtmがその観測結果を用いて補助空間Em(n)へのユニタリ変換を実行する。変換後の量子状態は式（５１）により表すことができる。式（５１）の量子状態を第四変換後量子状態と呼ぶ。
【０１６１】
【数５９】
2014192875.tif 000061
【０１６２】
以上の操作を受信ノードt0,…,tM-1それぞれの直積状態に対して実行することで、式（５２）に示す出力量子状態が得られる。
【０１６３】
【数６０】
2014192875.tif 000062
【０１６４】
［発明の効果］
ネットワーク符号化方法の効率はネットワークの形により大きく異なる。ネットワークの形とは通信が許容されているノード間を線で繋いだ場合にできるグラフのことである。上述の一般化されたネットワークではネットワークの形が特定されていないため、この発明による効率化の効果を数値的に示すことは困難である。そのため、ここでは一例として、第一実施形態に示したバタフライネットワークの場合において、従来技術と比較して量子通信が効率化されていることを示す。
【０１６５】
図１に示すバタフライネットワークにおいて、従来技術を用いた量子情報のマルチキャストは当業者が容易に思いつく方法としては二つの方法が考えられる。
【０１６６】
第一の方法は、入力量子状態|φ>を、アーク（s,1）,（1,t0）とアーク（s,2）,（2,t1）を使って、受信ノードt0と受信ノードt1に単純に送るというプロトコルである。この場合の各アークには、d次元の量子情報を送る容量が必要である。
【０１６７】
第二の方法は、アーク（s,1）,（1,t0）とアーク（s,2）,（2,3）,（3,4）,（4,t0）など受信ノードt0への通信路を２本確保し、入力量子状態|Φ>(×)2の完全対称空間を受信ノードt0へ送信し、そこで元の直積状態に戻してから、片割れを受信ノードt1へ量子もつれを使って量子テレポーテーションを行うプロトコルである。この場合の各アークでは~d’次元の量子通信を確保すればよいという点ではこの発明と同様である。ただし、~d’は上述の式（１５）により求められる。
【０１６８】
しかし、受信ノードt0と受信ノードt1の間で共有しなければならない量子もつれは、この第二の方法ではd次元となるが、第一実施形態の量子ネットワーク符号化方法では２次元で済む。したがって、ネットワーク全体での量子通信の効率化がなされていることがわかる。
【０１６９】
［量子演算装置についての概説］
量子演算装置は、量子コンピュータ単体で実現できる。量子コンピュータの実現する物理系としては、例えば、イオントラップを用いる方法（J. I. Cirac and P. Zoller, Quantum computations with cold trapped ions, Physical Review Letter 74;4091, 1995）、量子ビットとして光子の偏光や光路を用いる方法（Y. Nakamura, M. Kitagawa, K. Igeta, In 3-rd Proc. Asia-Pacific Phys. Comf., World Scientific, Singapore, 1988）、液体中の核スピンを用いる方法（Gershenfield, Chuang, Bulk spin resonance quantum computation, Science, 275;350, 1997）、シリコン結晶中の核スピンを用いる方法（B. E. Kane, A silicon-based nuclear spin quantum computer, Nature 393, 133, 1998.）、量子ドット中の電子スピンを用いる方法（D. Loss and D. P. DiVincenzo, Quantum computation with quantum dots, Physical Review A 57, 120-126, 1998）、超伝導素子を用いる方法（Y. Nakamura, Yu. A. Pashkin and J. S. Tsai, Coherent control of macroscopic quantum states in a single-cooper pair box, Nature 393, 786-788, 1999）等を例示できる。また、それぞれの物理系に対する量子コンピュータの実現方法については、「http://www.ipa.go.jp/security/fy11/report/contents/crypto/crypto/report/QuantumComputers/contents/doc/qc_survey.pdf」や「M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, Chapter 7 Physical Realization」に詳しい。
【０１７０】
なお、この発明は既述の実施の形態に限定されるものではなく、その他、この発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。例えば、可換な演算については演算の順序に限定がない。また、n個の量子状態に対する任意のユニタリ変換は、２種類の基本量子ゲート（１量子状態に対し任意のユニタリ変換を作用させるUゲートと、２量子状態に作用する制御NOTゲート）を組み合わせることにより実現できることが知られている。また、量子回路に使われる全ての演算は単一量子状態に対する１量子状態演算と制御NOT演算に分解できるので（例えば、「M. A. Nielsen and I. L. Chuang, “Quantum Computation and Quantum Information”, Cambridge University Press, 2000.」参照）、各機能部の具体的構成についても種々等価な量子回路を構成できる。また、既述の各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。
【符号の説明】
【０１７１】
Ｓ１  量子状態生成ステップ
Ｓ２  第一変換ステップ
Ｓ３  第二変換ステップ
Ｓ４  第三変換ステップ
Ｓ５  第四変換ステップ
【図１】
2014192875.tif 000081
【図２】
2014192875.tif 000082