IEEEicc format

paper.aux

@@ -1,12 +1,13 @@
 \relax 
 \citation{Liu24:INFOCOM}
-\@writefile{toc}{\contentsline {section}{\numberline {1}はじめに}{1}}
+\@writefile{toc}{\contentsline {section}{\numberline {I}はじめに}{1}{}\protected@file@percent }
 \bibstyle{ieeetr}
 \bibdata{bib/quantum}
 \bibcite{Liu24:INFOCOM}{1}
-\newlabel{fig:r3}{{4}{2}}
-\newlabel{fig:r5}{{4}{2}}
-\@writefile{toc}{\contentsline {section}{\numberline {2}通信需要を考慮したリンク忠実度計測問題}{2}}
-\@writefile{toc}{\contentsline {section}{\numberline {3}提案手法 : 二段階貪欲法(Two-Phase Greedy)による資源配分}{2}}
-\@writefile{toc}{\contentsline {section}{\numberline {4}実験}{2}}
-\gdef \@abspage@last{2}
+\@writefile{toc}{\contentsline {section}{\numberline {II}通信需要を考慮したリンク忠実度計測問題}{2}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {III}提案手法 : 二段階貪欲法(Two-Phase Greedy)による資源配分}{2}{}\protected@file@percent }
+\newlabel{fig:r3}{{IV}{2}}
+\newlabel{fig:r5}{{IV}{2}}
+\@writefile{toc}{\contentsline {section}{\numberline {IV}実験}{2}{}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{References}{3}{}\protected@file@percent }
+\gdef \@abspage@last{3}

paper.log

@@ -1,30 +1,178 @@
-This is e-pTeX, Version 3.141592653-p4.0.0-220214-2.6 (utf8.euc) (TeX Live 2022/Debian) (preloaded format=platex 2025.3.2)  28 AUG 2025 17:55
+This is e-pTeX, Version 3.141592653-p4.0.0-220214-2.6 (utf8.euc) (TeX Live 2022/Debian) (preloaded format=platex 2025.3.2)  27 SEP 2025 02:01
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
 **paper.tex
 (./paper.tex
 pLaTeX2e <2021-11-15>+1 (based on LaTeX2e <2022-11-01> patch level 1)
-L3 programming layer <2023-01-16> (./ieicejsp.cls
-Document Class: ieicejsp 
-\c@@paper=\count184
-\c@part=\count185
-\c@section=\count186
-\c@subsection=\count187
-\c@subsubsection=\count188
-\c@paragraph=\count189
-\c@subparagraph=\count190
-\c@figure=\count191
-\c@table=\count192
-\abovecaptionskip=\skip48
-\belowcaptionskip=\skip49
-\symmincho=\mathgroup4
-LaTeX Font Info:    Overwriting symbol font `mincho' in version `bold'
-(Font)                  JY1/mc/m/n --> JY1/gt/m/n on input line 599.
-\toclineskip=\dimen156
-\@lnumwidth=\dimen157
-\bibindent=\dimen158
-\heisei=\count193
+L3 programming layer <2023-01-16>
+(/usr/share/texlive/texmf-dist/tex/latex/ieeetran/IEEEtran.cls
+Document Class: IEEEtran 2015/08/26 V1.8b by Michael Shell
+-- See the "IEEEtran_HOWTO" manual for usage information.
+-- http://www.michaelshell.org/tex/ieeetran/
+\@IEEEtrantmpdimenA=\dimen156
+\@IEEEtrantmpdimenB=\dimen157
+\@IEEEtrantmpdimenC=\dimen158
+\@IEEEtrantmpcountA=\count184
+\@IEEEtrantmpcountB=\count185
+\@IEEEtrantmpcountC=\count186
+\@IEEEtrantmptoksA=\toks17
+LaTeX Font Info:    Trying to load font information for OT1+ptm on input line 5
+03.
+(/usr/share/texlive/texmf-dist/tex/latex/psnfss/ot1ptm.fd
+File: ot1ptm.fd 2001/06/04 font definitions for OT1/ptm.
+)
+-- Using 210mm x 297mm (a4) paper.
+-- Using DVI output.
+\@IEEEnormalsizeunitybaselineskip=\dimen159
+-- This is a 10 point document.
+\CLASSINFOnormalsizebaselineskip=\dimen160
+\CLASSINFOnormalsizeunitybaselineskip=\dimen161
+\IEEEnormaljot=\dimen162
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <5> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <5> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <5> not available
+(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 1090.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <5> not available
+(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 1090.
+
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <7> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <7> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <7> not available
+(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 1090.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <7> not available
+(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 1090.
+
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <8> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <8> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <8> not available
+(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 1090.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <8> not available
+(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 1090.
+
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <9> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <9> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <9> not available
+(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 1090.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <9> not available
+(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 1090.
+
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <10> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <10> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <10> not available
+(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 1090.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <10> not available
+(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 1090.
+
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <11> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <11> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <11> not available
+(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 1090.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <11> not available
+(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 1090.
+
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <12> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <12> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <12> not available
+(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 1090.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <12> not available
+(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 1090.
+
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <17> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <17> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <17> not available
+(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 1090.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <17> not available
+(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 1090.
+
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <20> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <20> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <20> not available
+(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 1090.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <20> not available
+(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 1090.
+
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <24> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <24> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <24> not available
+(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 1090.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 1090.
+LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <24> not available
+(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 1090.
+
+\IEEEquantizedlength=\dimen163
+\IEEEquantizedlengthdiff=\dimen164
+\IEEEquantizedtextheightdiff=\dimen165
+\IEEEilabelindentA=\dimen166
+\IEEEilabelindentB=\dimen167
+\IEEEilabelindent=\dimen168
+\IEEEelabelindent=\dimen169
+\IEEEdlabelindent=\dimen170
+\IEEElabelindent=\dimen171
+\IEEEiednormlabelsep=\dimen172
+\IEEEiedmathlabelsep=\dimen173
+\IEEEiedtopsep=\skip48
+\c@section=\count187
+\c@subsection=\count188
+\c@subsubsection=\count189
+\c@paragraph=\count190
+\c@IEEEsubequation=\count191
+\abovecaptionskip=\skip49
+\belowcaptionskip=\skip50
+\c@figure=\count192
+\c@table=\count193
+\@IEEEeqnnumcols=\count194
+\@IEEEeqncolcnt=\count195
+\@IEEEsubeqnnumrollback=\count196
+\@IEEEquantizeheightA=\dimen174
+\@IEEEquantizeheightB=\dimen175
+\@IEEEquantizeheightC=\dimen176
+\@IEEEquantizeprevdepth=\dimen177
+\@IEEEquantizemultiple=\count197
+\@IEEEquantizeboxA=\box68
+\@IEEEtmpitemindent=\dimen178
+\IEEEPARstartletwidth=\dimen179
+\c@IEEEbiography=\count198
+\@IEEEtranrubishbin=\box69
 ) (/usr/share/texlive/texmf-dist/tex/latex/cite/cite.sty
 LaTeX Info: Redefining \cite on input line 302.
 LaTeX Info: Redefining \nocite on input line 332.
@@ -36,7 +184,7 @@ Package: graphicx 2021/09/16 v1.2d Enhanced LaTeX Graphics (DPC,SPQR)
 
 (/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty
 Package: keyval 2022/05/29 v1.15 key=value parser (DPC)
-\KV@toks@=\toks17
+\KV@toks@=\toks18
 )
 (/usr/share/texlive/texmf-dist/tex/latex/graphics/graphics.sty
 Package: graphics 2022/03/10 v1.4e Standard LaTeX Graphics (DPC,SPQR)
@@ -52,28 +200,28 @@ Package graphics Info: Driver file: dvipdfmx.def on input line 107.
 (/usr/share/texlive/texmf-dist/tex/latex/graphics-def/dvipdfmx.def
 File: dvipdfmx.def 2022/09/22 v5.0m Graphics/color driver for dvipdfmx
 ))
-\Gin@req@height=\dimen159
-\Gin@req@width=\dimen160
+\Gin@req@height=\dimen180
+\Gin@req@width=\dimen181
 )
 (/usr/share/texlive/texmf-dist/tex/latex/subfigure/subfigure.sty
 Package: subfigure 2002/03/15 v2.1.5 subfigure package
-\subfigtopskip=\skip50
-\subfigcapskip=\skip51
-\subfigcaptopadj=\dimen161
-\subfigbottomskip=\skip52
-\subfigcapmargin=\dimen162
-\subfiglabelskip=\skip53
-\c@subfigure=\count194
-\c@lofdepth=\count195
-\c@subtable=\count196
-\c@lotdepth=\count197
+\subfigtopskip=\skip51
+\subfigcapskip=\skip52
+\subfigcaptopadj=\dimen182
+\subfigbottomskip=\skip53
+\subfigcapmargin=\dimen183
+\subfiglabelskip=\skip54
+\c@subfigure=\count199
+\c@lofdepth=\count266
+\c@subtable=\count267
+\c@lotdepth=\count268
 
 ****************************************
 * Local config file subfigure.cfg used *
 ****************************************
 (/usr/share/texlive/texmf-dist/tex/latex/subfigure/subfigure.cfg)
-\subfig@top=\skip54
-\subfig@bottom=\skip55
+\subfig@top=\skip55
+\subfig@bottom=\skip56
 )
 (/usr/share/texlive/texmf-dist/tex/latex/base/ifthen.sty
 Package: ifthen 2022/04/13 v1.1d Standard LaTeX ifthen package (DPC)
@@ -99,22 +247,22 @@ File: dvipsnam.def 2016/06/17 v3.0m Driver-dependent file (DPC,SPQR)
 )
 (/usr/share/texlive/texmf-dist/tex/latex/graphics/mathcolor.ltx))
 (/usr/share/texlive/texmf-dist/tex/generic/ulem/ulem.sty
-\UL@box=\box68
-\UL@hyphenbox=\box69
-\UL@skip=\skip56
-\UL@hook=\toks18
-\UL@height=\dimen163
-\UL@pe=\count198
-\UL@pixel=\dimen164
-\ULC@box=\box70
+\UL@box=\box70
+\UL@hyphenbox=\box71
+\UL@skip=\skip57
+\UL@hook=\toks19
+\UL@height=\dimen184
+\UL@pe=\count269
+\UL@pixel=\dimen185
+\ULC@box=\box72
 Package: ulem 2019/11/18
-\ULdepth=\dimen165
+\ULdepth=\dimen186
 )
-\c@revcount=\count199
+\c@revcount=\count270
 )
 (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty
 Package: amsmath 2022/04/08 v2.17n AMS math features
-\@mathmargin=\skip57
+\@mathmargin=\skip58
 
 For additional information on amsmath, use the `?' option.
 (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty
@@ -122,71 +270,71 @@ Package: amstext 2021/08/26 v2.01 AMS text
 
 (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty
 File: amsgen.sty 1999/11/30 v2.0 generic functions
-\@emptytoks=\toks19
-\ex@=\dimen166
+\@emptytoks=\toks20
+\ex@=\dimen187
 ))
 (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty
 Package: amsbsy 1999/11/29 v1.2d Bold Symbols
-\pmbraise@=\dimen167
+\pmbraise@=\dimen188
 )
 (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty
 Package: amsopn 2022/04/08 v2.04 operator names
 )
-\inf@bad=\count266
+\inf@bad=\count271
 LaTeX Info: Redefining \frac on input line 234.
-\uproot@=\count267
-\leftroot@=\count268
+\uproot@=\count272
+\leftroot@=\count273
 LaTeX Info: Redefining \overline on input line 399.
 LaTeX Info: Redefining \colon on input line 410.
-\classnum@=\count269
-\DOTSCASE@=\count270
+\classnum@=\count274
+\DOTSCASE@=\count275
 LaTeX Info: Redefining \ldots on input line 496.
 LaTeX Info: Redefining \dots on input line 499.
 LaTeX Info: Redefining \cdots on input line 620.
-\Mathstrutbox@=\box71
-\strutbox@=\box72
+\Mathstrutbox@=\box73
+\strutbox@=\box74
 LaTeX Info: Redefining \big on input line 722.
 LaTeX Info: Redefining \Big on input line 723.
 LaTeX Info: Redefining \bigg on input line 724.
 LaTeX Info: Redefining \Bigg on input line 725.
-\big@size=\dimen168
+\big@size=\dimen189
 LaTeX Font Info:    Redeclaring font encoding OML on input line 743.
 LaTeX Font Info:    Redeclaring font encoding OMS on input line 744.
-\macc@depth=\count271
+\macc@depth=\count276
 LaTeX Info: Redefining \bmod on input line 905.
 LaTeX Info: Redefining \pmod on input line 910.
 LaTeX Info: Redefining \smash on input line 940.
 LaTeX Info: Redefining \relbar on input line 970.
 LaTeX Info: Redefining \Relbar on input line 971.
-\c@MaxMatrixCols=\count272
+\c@MaxMatrixCols=\count277
 \dotsspace@=\muskip17
-\c@parentequation=\count273
-\dspbrk@lvl=\count274
-\tag@help=\toks20
-\row@=\count275
-\column@=\count276
-\maxfields@=\count277
-\andhelp@=\toks21
-\eqnshift@=\dimen169
-\alignsep@=\dimen170
-\tagshift@=\dimen171
-\tagwidth@=\dimen172
-\totwidth@=\dimen173
-\lineht@=\dimen174
-\@envbody=\toks22
-\multlinegap=\skip58
-\multlinetaggap=\skip59
-\mathdisplay@stack=\toks23
+\c@parentequation=\count278
+\dspbrk@lvl=\count279
+\tag@help=\toks21
+\row@=\count280
+\column@=\count281
+\maxfields@=\count282
+\andhelp@=\toks22
+\eqnshift@=\dimen190
+\alignsep@=\dimen191
+\tagshift@=\dimen192
+\tagwidth@=\dimen193
+\totwidth@=\dimen194
+\lineht@=\dimen195
+\@envbody=\toks23
+\multlinegap=\skip59
+\multlinetaggap=\skip60
+\mathdisplay@stack=\toks24
 LaTeX Info: Redefining \[ on input line 2953.
 LaTeX Info: Redefining \] on input line 2954.
 )
 (/usr/share/texlive/texmf-dist/tex/latex/float/float.sty
 Package: float 2001/11/08 v1.3d Float enhancements (AL)
-\c@float@type=\count278
-\float@exts=\toks24
-\float@box=\box73
-\@float@everytoks=\toks25
-\@floatcapt=\box74
+\c@float@type=\count283
+\float@exts=\toks25
+\float@box=\box75
+\@float@everytoks=\toks26
+\@floatcapt=\box76
 )
 (/usr/share/texlive/texmf-dist/tex/latex/comment/comment.sty
 \CommentStream=\write3
@@ -195,8 +343,8 @@ Excluding comment 'comment')
 (/usr/share/texlive/texmf-dist/tex/latex/algorithms/algorithm.sty
 Package: algorithm 2009/08/24 v0.1 Document Style `algorithm' - floating enviro
 nment
-\@float@every@algorithm=\toks26
-\c@algorithm=\count279
+\@float@every@algorithm=\toks27
+\c@algorithm=\count284
 )
 (/usr/share/texlive/texmf-dist/tex/latex/algorithmicx/algpseudocode.sty
 Package: algpseudocode 
@@ -205,101 +353,214 @@ Package: algpseudocode
 Package: algorithmicx 2005/04/27 v1.2 Algorithmicx
 
 Document Style algorithmicx 1.2 - a greatly improved `algorithmic' style
-\c@ALG@line=\count280
-\c@ALG@rem=\count281
-\c@ALG@nested=\count282
-\ALG@tlm=\skip60
-\ALG@thistlm=\skip61
-\c@ALG@Lnr=\count283
-\c@ALG@blocknr=\count284
-\c@ALG@storecount=\count285
-\c@ALG@tmpcounter=\count286
-\ALG@tmplength=\skip62
+\c@ALG@line=\count285
+\c@ALG@rem=\count286
+\c@ALG@nested=\count287
+\ALG@tlm=\skip61
+\ALG@thistlm=\skip62
+\c@ALG@Lnr=\count288
+\c@ALG@blocknr=\count289
+\c@ALG@storecount=\count290
+\c@ALG@tmpcounter=\count291
+\ALG@tmplength=\skip63
 )
 Document Style - pseudocode environments for use with the `algorithmicx' style
-)
-LaTeX Font Info:    Trying to load font information for OT1+ptm on input line 5
-0.
- (/usr/share/texlive/texmf-dist/tex/latex/psnfss/ot1ptm.fd
-File: ot1ptm.fd 2001/06/04 font definitions for OT1/ptm.
-)
-(/usr/share/texlive/texmf-dist/tex/latex/l3backend/l3backend-dvipdfmx.def
+) (/usr/share/texlive/texmf-dist/tex/latex/l3backend/l3backend-dvipdfmx.def
 File: l3backend-dvipdfmx.def 2023-01-16 L3 backend support: dvipdfmx
-\g__graphics_track_int=\count287
-\l__pdf_internal_box=\box75
-\g__pdf_backend_object_int=\count288
-\g__pdf_backend_annotation_int=\count289
-\g__pdf_backend_link_int=\count290
+\g__graphics_track_int=\count292
+\l__pdf_internal_box=\box77
+\g__pdf_backend_object_int=\count293
+\g__pdf_backend_annotation_int=\count294
+\g__pdf_backend_link_int=\count295
 )
 (./paper.aux)
 \openout1 = `paper.aux'.
 
-LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 50.
-LaTeX Font Info:    ... okay on input line 50.
-LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 50.
-LaTeX Font Info:    ... okay on input line 50.
-LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 50.
-LaTeX Font Info:    ... okay on input line 50.
-LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 50.
-LaTeX Font Info:    ... okay on input line 50.
-LaTeX Font Info:    Checking defaults for TS1/cmr/m/n on input line 50.
-LaTeX Font Info:    ... okay on input line 50.
-LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 50.
-LaTeX Font Info:    ... okay on input line 50.
-LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 50.
-LaTeX Font Info:    ... okay on input line 50.
-LaTeX Font Info:    Checking defaults for JY1/mc/m/n on input line 50.
-LaTeX Font Info:    ... okay on input line 50.
-LaTeX Font Info:    Checking defaults for JT1/mc/m/n on input line 50.
-LaTeX Font Info:    ... okay on input line 50.
-LaTeX Font Info:    Font shape `JT1/mc/b/n' in size <17.28> not available
-(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 53.
-LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <17.28> not available
-(Font)              Font shape `JT1/gt/m/n' tried instead on input line 53.
-LaTeX Font Info:    Font shape `JY1/mc/b/n' in size <17.28> not available
-(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 53.
-LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <17.28> not available
-(Font)              Font shape `JY1/gt/m/n' tried instead on input line 53.
+LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 71.
+LaTeX Font Info:    ... okay on input line 71.
+LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 71.
+LaTeX Font Info:    ... okay on input line 71.
+LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 71.
+LaTeX Font Info:    ... okay on input line 71.
+LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 71.
+LaTeX Font Info:    ... okay on input line 71.
+LaTeX Font Info:    Checking defaults for TS1/cmr/m/n on input line 71.
+LaTeX Font Info:    ... okay on input line 71.
+LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 71.
+LaTeX Font Info:    ... okay on input line 71.
+LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 71.
+LaTeX Font Info:    ... okay on input line 71.
+LaTeX Font Info:    Checking defaults for JY1/mc/m/n on input line 71.
+LaTeX Font Info:    ... okay on input line 71.
+LaTeX Font Info:    Checking defaults for JT1/mc/m/n on input line 71.
+LaTeX Font Info:    ... okay on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/b/n' in size <5> not available
+(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <5> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/b/n' in size <5> not available
+(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <5> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/b/n' in size <7> not available
+(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <7> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/b/n' in size <7> not available
+(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <7> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/b/n' in size <8> not available
+(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <8> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/b/n' in size <8> not available
+(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <8> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/b/n' in size <9> not available
+(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <9> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/b/n' in size <9> not available
+(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <9> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 71.
 LaTeX Font Info:    Font shape `JT1/mc/b/n' in size <10> not available
-(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 56.
+(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 71.
 LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <10> not available
-(Font)              Font shape `JT1/gt/m/n' tried instead on input line 56.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 71.
 LaTeX Font Info:    Font shape `JY1/mc/b/n' in size <10> not available
-(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 56.
+(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 71.
 LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <10> not available
-(Font)              Font shape `JY1/gt/m/n' tried instead on input line 56.
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/b/n' in size <11> not available
+(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <11> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/b/n' in size <11> not available
+(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <11> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/b/n' in size <12> not available
+(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <12> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/b/n' in size <12> not available
+(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <12> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/b/n' in size <17> not available
+(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <17> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/b/n' in size <17> not available
+(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <17> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/b/n' in size <20> not available
+(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <20> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/b/n' in size <20> not available
+(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <20> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/b/n' in size <24> not available
+(Font)              Font shape `JT1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <24> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/b/n' in size <24> not available
+(Font)              Font shape `JY1/mc/bx/n' tried instead on input line 71.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <24> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 71.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
+(Font)              No change on input line 71.
 
-Underfull \vbox (badness 10000) has occurred while \output is active []
+-- Lines per column: 56 (exact).
+(I search kanjifont definition file: . . )
+LaTeX Font Info:    Calculating math sizes for size <11> on input line 74.
+LaTeX Font Info:    Kanji font shape `JY1/mc/b/it' undefined
+(Font)              No change on input line 79.
+LaTeX Font Info:    Kanji font shape `JY1/mc/b/it' undefined
+(Font)              No change on input line 85.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/sc' undefined
+(Font)              No change on input line 89.
 
-LaTeX Font Info:    Trying to load font information for TS1+ptm on input line 1
-91.
+Underfull \vbox (badness 10000) has occurred while \output is active []
 
-(/usr/share/texlive/texmf-dist/tex/latex/psnfss/ts1ptm.fd
-File: ts1ptm.fd 2001/06/04 font definitions for TS1/ptm.
-) [1
+ [1
 
 
 ]
-Underfull \hbox (badness 1194) in paragraph at lines 253--256
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/sc' undefined
+(Font)              No change on input line 211.
+
+Underfull \hbox (badness 6332) in paragraph at lines 253--256
+[]\JY1/mc/m/n/10 このとき 、 制約条件は 、 全リンクにおける総測定
+ []
+
+
+Underfull \hbox (badness 5175) in paragraph at lines 253--256
 \JY1/mc/m/n/10 コストが総測定予算 $\OML/cmm/m/it/10 C$ \JY1/mc/m/n/10 を超えな
 いこと 、 すなわち
  []
 
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/sc' undefined
+(Font)              No change on input line 258.
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/sc' undefined
+(Font)              No change on input line 296.
 File: graphA.eps Graphic file (type eps)
 <graphA.eps>
 File: graphC.eps Graphic file (type eps)
 <graphC.eps>
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/sc' undefined
+(Font)              No change on input line 407.
 (./paper.bbl
+LaTeX Font Info:    Kanji font shape `JY1/mc/m/sc' undefined
+(Font)              No change on input line 1.
 LaTeX Font Info:    Kanji font shape `JY1/mc/m/it' undefined
 (Font)              No change on input line 5.
-) [2] (./paper.aux) ) 
+ [2])
+
+** Conference Paper **
+Before submitting the final camera ready copy, remember to:
+
+ 1. Manually equalize the lengths of two columns on the last page
+ of your paper;
+
+ 2. Ensure that any PostScript and/or PDF output post-processing
+ uses only Type 1 fonts and that every step in the generation
+ process uses the appropriate paper size.
+
+[3
+
+] (./paper.aux) ) 
 Here is how much of TeX's memory you used:
- 3169 strings out of 476550
- 50050 string characters out of 5805610
- 1870340 words of memory out of 5000000
- 23732 multiletter control sequences out of 15000+600000
- 527892 words of font info for 85 fonts, out of 8000000 for 9000
+ 3977 strings out of 476550
+ 66998 string characters out of 5805610
+ 1866340 words of memory out of 5000000
+ 24539 multiletter control sequences out of 15000+600000
+ 549797 words of font info for 137 fonts, out of 8000000 for 9000
  929 hyphenation exceptions out of 8191
- 72i,10n,76p,349b,361s stack positions out of 10000i,1000n,20000p,200000b,200000s
+ 72i,14n,76p,538b,523s stack positions out of 10000i,1000n,20000p,200000b,200000s
 
-Output written on paper.dvi (2 pages, 23196 bytes).
+Output written on paper.dvi (3 pages, 22236 bytes).

paper.tex

@@ -7,44 +7,65 @@
 % $Id: paper.tex,v 1.4 2020/08/27 16:31:45 ohsaki Exp ohsaki $
 % 
 
-\documentclass[twocolumn,dvipdfmx, a4paper]{ieicejsp}
+
+\documentclass[conference, dvipdfmx, a4paper]{IEEEtran}
+%% \documentclass[twocolumn,dvipdfmx, a4paper]{ieicejsp}
+
+
 \usepackage{cite} \usepackage{insertfig} \usepackage{times}
 \usepackage{url} \usepackage{revhistory} \usepackage{amsmath}
 \usepackage{float} \usepackage{comment} \usepackage{algorithm,
   algpseudocode}
 
+%% insertfigでは無く
+% IEEEフォーマットで一般的に使用されるパッケージ
+%% \usepackage{cite}
+%% \usepackage[dvipdfmx]{graphicx} % 図の挿入
+%% \usepackage{amsmath} % 高度な数式表現
+%% \usepackage{url} % URLの表示
+%% \usepackage{algorithm, algpseudocode} % アルゴリズムの記述
 
 %% \importrevisions
 
-\makeatletter \renewcommand{\thesection}{\@arabic\c@section}
-\renewcommand{\thesubsection}{\thesection.\,\@arabic\c@subsection}
-\renewcommand{\ext@subfigure}{lof} \renewcommand{\baselinestretch}{.6}
-\makeatother
+%% \makeatletter \renewcommand{\thesection}{\@arabic\c@section}
+%% \renewcommand{\thesubsection}{\thesection.\,\@arabic\c@subsection}
+%% \renewcommand{\ext@subfigure}{lof} \renewcommand{\baselinestretch}{.6}
+%% \makeatother
 
 
 
-\title{{\bf 通信需要を考慮した量子ネットワークの\\リンク忠実度計測手法
-    に関する一検討}\\ {\normalsize  A Study on Link Fidelity Measurement in Quantum Networks Considering Communication Demand }}
-
-\author{
-  山近 駿   $^1$ \\ Shun Yamachika \and
-  柿原 悠人 $^2$ \\ Yuto Kakihara \and
-  井上 翔太 $^2$ \\ Shota Inoue \and
-  大崎 博之 $^2$ \\ Hiroyuki Ohsaki
-}
+%% \title{{\bf 通信需要を考慮した量子ネットワークの\\リンク忠実度計測手法
+%%     に関する一検討}\\ {\normalsize  A Study on Link Fidelity Measurement in Quantum Networks Considering Communication Demand }}
 
+% サブタイトルは設けず、メインタイトルに統一する。 → 最後に英語にする
+\title{通信需要を考慮した量子ネットワークのリンク忠実度計測手法}
 
-\affliate{
-  関西学院大学 工学部 情報工学課程 $^1$ \\
-  Department of Computer Science, School of Engineering, Kwansei Gakuin University \\  
-  関西学院大学 大学院理工学部研究科 情報工学専攻 $^2$ \\
-  Department of Informatics, Graduate School of Science and
-  Technology, Kwansei Gakuin University \\
-}%% fixme: 所属が正しいか確認しておいてください。 -shota
+%% \author{
+%%   山近 駿   $^1$ \\ Shun Yamachika \and
+%%   柿原 悠人 $^2$ \\ Yuto Kakihara \and
+%%   井上 翔太 $^2$ \\ Shota Inoue \and
+%%   大崎 博之 $^2$ \\ Hiroyuki Ohsaki
+%% }
 
+%% \affliate{
+%%   関西学院大学 工学部 情報工学課程 $^1$ \\
+%%   Department of Computer Science, School of Engineering, Kwansei Gakuin University \\  
+%%   関西学院大学 大学院理工学部研究科 情報工学専攻 $^2$ \\
+%%   Department of Informatics, Graduate School of Science and
+%%   Technology, Kwansei Gakuin University \\
+%% }%% fixme: 所属が正しいか確認しておいてください。 -shota
 
+% --- 著者情報 ---
+% IEEE指定のフォーマットで著者と所属を記述します。
+\author{
+    \IEEEauthorblockN{山近 駿\IEEEauthorrefmark{1}, 柿原 悠人\IEEEauthorrefmark{2}, 井上 翔太\IEEEauthorrefmark{2}, 大崎 博之\IEEEauthorrefmark{2}}
+    \IEEEauthorblockA{\IEEEauthorrefmark{1}関西学院大学 工学部 情報工学課程}
+    \IEEEauthorblockA{\IEEEauthorrefmark{2}関西学院大学 大学院理工学部研究科 情報工学専攻}
+    % 通常は連絡先Emailを記載します
+    % \IEEEauthorblockA{Email: \IEEEauthorrefmark{1}shun.yamachika@example.com, \IEEEauthorrefmark{2}\{y.kakihara, s.inoue, h.ohsaki\}@example.com}
+}
 
-\renewcommand{\baselinestretch}{0.005}
+%% \renewcommand{\baselinestretch}{0.005}
 
 
 \begin{document}
@@ -52,6 +73,18 @@
 
 \maketitle
 
+
+% --- 概要 (Abstract) ---
+% 論文の冒頭には概要を記述します。
+\begin{abstract}
+本研究では、量子ネットワークにおけるリンク忠実度計測の問題に対し、通信経路ごとの重要度（通信需要）を考慮した新たな資源配分手法を提案する。従来のリンク品質推定問題を発展させ、各経路の重要度と推定忠実度の積で定義される「価値」の総和を最大化する問題として定式化する。この問題に対する効率的な近似解法として、広域的な探索と集中的な活用から成る二段階貪欲法を提案する。シミュレーション評価を通じて、提案手法が限られた測定資源の下で、通信需要を考慮しない従来のアプローチに比べてネットワーク全体の総価値を効率的に向上させることを示す。
+\end{abstract}
+
+% --- キーワード ---
+% 概要の下にキーワードを記述します。
+\begin{IEEEkeywords}
+量子ネットワーク, 忠実度計測, 資源配分, 通信需要, 貪欲法
+\end{IEEEkeywords}
 
 \section{はじめに}
 
@@ -73,33 +106,82 @@
 %% 14. この問題に対し、本稿では効率的な近似解法として、広域的な探索と集中的な活用から成る二段階貪欲法を提案する。
 
 
-量子コンピュータ間を接続する量子ネットワークは、次世代の通信基盤として大きな期待が寄せられている。複数の量子プロセッサを大規模に連携させる分散量子計算や、物理的な限界を超えたセンシング精度の実現など、単一の量子デバイスでは達成不可能な応用を可能にするためである。
-
-量子ネットワーク上で高信頼な通信を実現するには、経由する物理リンクが高い忠実度を保つことが不可欠である。量子情報は環境ノイズに対して極めて脆弱であり、通信中に量子状態が破壊されやすい。そのため、量子もつれのような繊細な相関を遠隔地へ配送する際には、経路上に存在する物理リンクの品質が通信性能を直接的に決定づける。
-
-したがって、ネットワーク内に存在する多数の物理リンクの中から、忠実度の高いものを効率的に選択する技術が極めて重要となる。特に、複数の並列リンクが存在する経路では、その中から最も通信品質の高いリンクを見つけ出し、データ転送に利用することで、通信の成功確率を最大化できる。
-
-しかし、各リンクの忠実度を正確に推定するには多数回の量子測定が必要となり、その測定コストが実用上の大きな制約となる。忠実度は確率的な量であるため、その値を十分な精度で推定するには、同一の量子状態を何度も送受信し、統計を取る必要がある。このプロセスは、時間や量子ビットといった貴重な計算資源を大量に消費する。
-
-限られた測定資源をいかに効率的に配分し、高忠実度なリンクを特定するかが重要な課題である。全てのリンク候補に対して十分な回数の測定を行うことは、ネットワークの規模が大きくなるにつれて現実的でなくなる。このため、測定コストと推定精度のトレードオフを考慮した、賢明な資源配分戦略が不可欠となる。
-
-この課題に対する有望な解決策として、測定コストを削減しつつ高忠実度リンクを特定する LinkSelFiE が提案されている。LinkSelFiE は、多腕バンディット問題にヒントを得たアルゴリズムであり、有望なリンクを集中的に測定し、見込みの薄いリンクの測定を早期に打ち切ることで、全体の測定回数を削減する。
-
-LinkSelFiE は、統計的な探索アルゴリズムを用いることで、最も忠実度の高いリンクを効率的に特定する優れた手法である。これにより、従来法では膨大なコストを要した高忠実度リンクの特定を、現実的な資源の範囲内で実現する道が拓かれた。
-
-一方で、LinkSelFiE の問題設定では、全ての通信経路候補が均等な重要度を持つことを前提としている。これは、単一のノードペア間に存在する複数の並列リンクの中から、純粋に最も忠実度の高いリンクを一つ選択するという問題に特化しているため、自然な定式化である。
-
-実際のネットワーク運用では、アプリケーションの要求などに応じて通信経路ごとに重要度は異なり、均等に扱うことが最善とは限らない。例えば、誤り訂正符号の検証といった基幹的なタスクに用いる通信経路と、優先度の低い補助的なデータ転送に用いる経路とでは、品質保証に割くべき測定資源の量は自ずと異なるはずである。
-
-ネットワーク全体の価値を最大化するためには、各通信経路の重要度、すなわち通信需要を考慮した資源配分が求められる。重要度の低いリンクの忠実度を高精度に推定するよりも、重要度の高いリンクの品質を優先的に保証する方が、システム全体として得られる便益は大きくなる。
-
-LinkSelFiE は優れたリンク特定手法であるが、通信需要という新たな指標を組み合わせることで、さらに実用性を高められる可能性がある。つまり、LinkSelFiE が持つ効率的なリンク特定能力を、通信需要に基づいて重み付けされた問題設定に適用することで、より現実の要求に即した資源配分が実現できると考えられる。
-
-そこで本研究では、通信需要の概念を導入し、測定資源をより価値の高い通信経路へ優先的に配分する新たな手法を提案する。これにより、限られた測定資源から得られる全体的な価値の向上を目指す。
-
-具体的には、各通信経路の重要度と推定忠実度の積をその経路の価値と定義し、ネットワーク全体の総価値を最大化する問題として定式化する。この定式化は、単に最も忠実度の高いリンクを見つけるだけでなく、それがどれだけ重要かという側面も同時に考慮するものである。
-
-この問題に対し、本稿では効率的な近似解法として、広域的な探索と集中的な活用から成る二段階貪欲法を提案する。本手法は、まず限られた資源で全リンクを大局的に調査し、次いで得られた知見に基づき、価値が高いと見込まれる有望な経路の調査に資源を集中させる。シミュレーション実験を通じて、提案手法が従来のアプローチに比べてネットワーク全体の総価値を効率的に向上させることを示す。
+量子コンピュータ間を接続する量子ネットワークは、次世代の通信基盤として
+大きな期待が寄せられている。複数の量子プロセッサを大規模に連携させる分
+散量子計算や、物理的な限界を超えたセンシング精度の実現など、単一の量子
+デバイスでは達成不可能な応用を可能にするためである。
+
+量子ネットワーク上で高信頼な通信を実現するには、経由する物理リンクが高
+い忠実度を保つことが不可欠である。量子情報は環境ノイズに対して極めて脆
+弱であり、通信中に量子状態が破壊されやすい。そのため、量子もつれのよう
+な繊細な相関を遠隔地へ配送する際には、経路上に存在する物理リンクの品質
+が通信性能を直接的に決定づける。
+
+したがって、ネットワーク内に存在する多数の物理リンクの中から、忠実度の
+高いものを効率的に選択する技術が極めて重要となる。特に、複数の並列リン
+クが存在する経路では、その中から最も通信品質の高いリンクを見つけ出し、
+データ転送に利用することで、通信の成功確率を最大化できる。
+
+しかし、各リンクの忠実度を正確に推定するには多数回の量子測定が必要とな
+り、その測定コストが実用上の大きな制約となる。忠実度は確率的な量である
+ため、その値を十分な精度で推定するには、同一の量子状態を何度も送受信し、
+統計を取る必要がある。このプロセスは、時間や量子ビットといった貴重な計
+算資源を大量に消費する。
+
+限られた測定資源をいかに効率的に配分し、高忠実度なリンクを特定するかが
+重要な課題である。全てのリンク候補に対して十分な回数の測定を行うことは、
+ネットワークの規模が大きくなるにつれて現実的でなくなる。このため、測定
+コストと推定精度のトレードオフを考慮した、賢明な資源配分戦略が不可欠と
+なる。
+
+この課題に対する有望な解決策として、測定コストを削減しつつ高忠実度リン
+クを特定する LinkSelFiE が提案されている\cite{Liu24:INFOCOM}。
+LinkSelFiE は、多腕バンディット問題にヒントを得たアルゴリズムであり、
+有望なリンクを集中的に測定し、見込みの薄いリンクの測定を早期に打ち切る
+ことで、全体の測定回数を削減する。
+
+LinkSelFiE は、統計的な探索アルゴリズムを用いることで、最も忠実度の高
+いリンクを効率的に特定する優れた手法である。これにより、従来法では膨大
+なコストを要した高忠実度リンクの特定を、現実的な資源の範囲内で実現する
+道が拓かれた。
+
+一方で、LinkSelFiE の問題設定では、全ての通信経路候補が均等な重要度を
+持つことを前提としている。これは、単一のノードペア間に存在する複数の並
+列リンクの中から、純粋に最も忠実度の高いリンクを一つ選択するという問題
+に特化しているため、自然な定式化である。
+
+実際のネットワーク運用では、アプリケーションの要求などに応じて通信経路
+ごとに重要度は異なり、均等に扱うことが最善とは限らない。例えば、誤り訂
+正符号の検証といった基幹的なタスクに用いる通信経路と、優先度の低い補助
+的なデータ転送に用いる経路とでは、品質保証に割くべき測定資源の量は自ず
+と異なるはずである。
+
+ネットワーク全体の価値を最大化するためには、各通信経路の重要度、すなわ
+ち通信需要を考慮した資源配分が求められる。重要度の低いリンクの忠実度を
+高精度に推定するよりも、重要度の高いリンクの品質を優先的に保証する方が、
+システム全体として得られる便益は大きくなる。
+
+LinkSelFiE は優れたリンク特定手法であるが、通信需要という新たな指標を
+組み合わせることで、さらに実用性を高められる可能性がある。つまり、
+LinkSelFiE が持つ効率的なリンク特定能力を、通信需要に基づいて重み付け
+された問題設定に適用することで、より現実の要求に即した資源配分が実現で
+きると考えられる。
+
+そこで本研究では、通信需要の概念を導入し、測定資源をより価値の高い通信
+経路へ優先的に配分する新たな手法を提案する。これにより、限られた測定資
+源から得られる全体的な価値の向上を目指す。
+
+具体的には、各通信経路の重要度と推定忠実度の積をその経路の価値と定義し、
+ネットワーク全体の総価値を最大化する問題として定式化する。この定式化は、
+単に最も忠実度の高いリンクを見つけるだけでなく、それがどれだけ重要かと
+いう側面も同時に考慮するものである。
+
+この問題に対し、本稿では効率的な近似解法として、広域的な探索と集中的な
+活用から成る二段階貪欲法を提案する。本手法は、まず限られた資源で全リン
+クを大局的に調査し、次いで得られた知見に基づき、価値が高いと見込まれる
+有望な経路の調査に資源を集中させる。シミュレーション実験を通じて、提案
+手法が従来のアプローチに比べてネットワーク全体の総価値を効率的に向上さ
+せることを示す。
 
 
 本研究の貢献は以下のとおりである。
@@ -119,10 +201,11 @@ LinkSelFiE は優れたリンク特定手法であるが、通信需要という
   
 \end {itemize}  
 
-本稿の構成は以下の通りである。2章で本研究が対象とする問題モデルと目的
-関数を定義する。3章では提案手法である二段階貪欲法の詳細を述べる。4章で
-シミュレーション評価の結果を示し、提案手法の有効性を考察する。最後に5
-章で結論と今後の課題を述べる。
+本稿の構成は以下の通りである。
+%% 2章で本研究が対象とする問題モデルと目的関数を定義する。3章では提案
+%% 手法である二段階貪欲法の詳細を述べる。4章でシミュレーション評価の結
+%% 果を示し、提案手法の有効性を考察する。最後に5章で結論と今後の課題を
+%% 述べる。
 
 
 \section{通信需要を考慮したリンク忠実度計測問題}
@@ -232,6 +315,10 @@ $I_n\hat{f}_n$を計算し、スコアの高い順にノードペアを選択す
   \end{minipage}
 \end{figure}
 
+
+図\ref{fig:r3}および図\ref{fig:r5}の結果から、提案手法は比較手法よりも高い総価値スコアを達成し、価値の高いリンクへ優先的に資源を配分する有効性が示された。ただし、実験で検証した範囲を超えて予算をさらに増加させた場合には、価値の低いリンクにもコストをかけてしまうため、スコアの上昇率は鈍化し、追加投資による価値の向上は限定的になると考えられる。
+
+
 本章では、提案手法がネットワーク全体の総価値を効率的に最大化できること
 を示すため、量子ネットワークシミュレータ NetSquid を用いた評価実験を行っ
 た。