
éåã³ã³ãã¥ãŒã¿ã®ä»åŸ
- æ®ã1
ç®æ¬¡
éåã³ã³ãã¥ãŒã¿ã®åºç€ç¥è
1.1 éåã³ã³ãã¥ãŒã¿ãšã¯
1.2 éåããããšãã®ç¹æ§
1.3 éåã¢ã«ãŽãªãºã ã®æŠèŠéåã³ã³ãã¥ãŒã¿ã®çŸç¶
2.1 çŸåšã®æè¡ã¬ãã«
2.2 äž»ãªäŒæ¥ãšç ç©¶æ©é¢ã®åãçµã¿
2.3 çŸè¡ã®éåã³ã³ãã¥ãŒã¿ã®æ§èœè©äŸ¡éåã³ã³ãã¥ãŒã¿ã®å¿çšåé
3.1 æå·æè¡ãšã»ãã¥ãªãã£
3.2 è¬å€èšèšãšææç§åŠ
3.3 æ©æ¢°åŠç¿ãšããŒã¿è§£æéåã³ã³ãã¥ãŒã¿ã®æè¡ç課é¡
4.1 ãã³ããŒã¬ã³ã¹ãšãšã©ãŒèšæ£
4.2 ã¹ã±ãŒã©ããªãã£ã®åé¡
4.3 ããŒããŠã§ã¢ãšãœãããŠã§ã¢ã®çµ±åéåã³ã³ãã¥ãŒã¿ã®çµæžç圱é¿
5.1 æè³ãšåžå Žåå
5.2 ç£æ¥çãžã®åœ±é¿
5.3 çµæžæé·ãšéçšã®å€åéåã³ã³ãã¥ãŒã¿ã®æªæ¥å±æ
6.1 è¿æªæ¥ã®æè¡é©æ°
6.2 é·æçãªç€ŸäŒç圱é¿
6.3 æ¿çãšèŠå¶ã®æ¹åæ§åèæç®äžèЧ
1.1 éåã³ã³ãã¥ãŒã¿ãšã¯
éåã³ã³ãã¥ãŒã¿ã¯ãéåååŠã®åçã«åºã¥ããŠåäœããèšç®æ©ã§ãããåŸæ¥ã®ã³ã³ãã¥ãŒã¿ãããããçšããŠæ å ±ãåŠçããã®ã«å¯Ÿããéåã³ã³ãã¥ãŒã¿ã¯éåãããïŒãã¥ãŒãããïŒãçšãããéåãããã¯ã0ãš1ã®äž¡æ¹ã®ç¶æ ãåæã«åãããšãã§ããéãåããç¶æ ãæã¡ãããã«ããèšç®èœåãé£èºçã«åäžããã
éåã³ã³ãã¥ïŒŸã¿ã®åºæ¬çãªåçã«ã¯ãéåéãåãããšéåãã€ãããããéåéãåããã¯ãéåããããè€æ°ã®ç¶æ ãåæã«æã€ããšãæå³ããèšç®ã䞊åçã«è¡ãèœåãæäŸãããéåãã€ãã¯ãè€æ°ã®éåããããäºãã«åŒ·ãçžé¢ããäžæ¹ã®ãããã®ç¶æ ã仿¹ã®ãããã®ç¶æ ã«å³åº§ã«åœ±é¿ãäžããçŸè±¡ã§ããã
éåã³ã³ãã¥ãŒã¿ã¯ãç¹å®ã®åé¡ã«å¯ŸããŠã¯åŸæ¥ã®ã³ã³ãã¥ãŒã¿ã«æ¯ã¹ãŠå€§å¹ ãªèšç®é床ã®åäžãå®çŸã§ããå¯èœæ§ããããäŸãã°ãéåã³ã³ãã¥ãŒã¿ã¯çŽ å æ°åè§£ãéåã·ãã¥ã¬ãŒã·ã§ã³ãšãã£ãåé¡ã«ãããŠãåŸæ¥ã®ã³ã³ãã¥ãŒã¿ã§ã¯å°é£ãªåŠçãå¹ççã«è¡ãããšãæåŸ ãããŠããã
ãã®æè¡ã¯ããŸã çºå±éäžã§ãããå€ãã®æè¡ç課é¡ãååšãããã®ã®ãå°æ¥çã«ã¯èšç®æ©ç§åŠãé¢é£åéã«é©åœçãªå€åããããããšãããŠããã
1.2 éåããããšãã®ç¹æ§
éåãããïŒãã¥ãŒãããïŒã¯ãéåã³ã³ãã¥ãŒã¿ã«ãããæ å ±ã®åºæ¬åäœã§ãããåŸæ¥ã®ãããã0ãŸãã¯1ã®äºã€ã®ç¶æ ããæããªãã®ã«å¯Ÿããéåãããã¯éåååŠã®åçã«åºã¥ããè€æ°ã®ç¶æ ãåæã«æã€ããšãã§ããããã®ç¹æ§ã«ãããéåãããã¯åŸæ¥ã®ããããããé¥ãã«å€ãã®æ å ±ãäžåºŠã«åŠçããããšãå¯èœã§ããã
éåãããã®ç¹æ§ã«ã¯ä»¥äžã®ãããªãã®ãããã
éãåããïŒSuperpositionïŒ
éåãããã¯ãç¶æ 0ãšç¶æ 1ã®éãåãããšããŠååšã§ãããããã«ãããéåãããã¯åæã«è€æ°ã®èšç®ãå®è¡ã§ãããéãåããã®ç¶æ ã¯ãç¢ºçæ¯å¹ ã«ãã£ãŠå®çŸ©ãããæž¬å®ãããŸã§ã©ã®ç¶æ ã«ãããã¯ç¢ºå®ããªãããã®ç¹æ§ã¯ãéåã³ã³ãã¥ãŒã¿ã䞊åèšç®ãè¡ãéã®éèŠãªèŠçŽ ã§ããããã€ãïŒEntanglementïŒ
éåãããå士ããã€ãç¶æ ã«ãããšãäžæ¹ã®ãããã®ç¶æ ã仿¹ã®ãããã®ç¶æ ã«å³åº§ã«åœ±é¿ãåãŒãããã€ãç¶æ ã«ããéåãããã¯ã空éçã«é¢ããŠããŠãçžäºã«é¢é£ãåãããã®ç¹æ§ã«ãããè€æ°ã®éåããããçšããèšç®ã«ãããŠãé«åºŠãªçžé¢ãå©çšããããšãã§ãããéåå¹²æžïŒQuantum InterferenceïŒ
éåãããã®éãåããç¶æ ãå©çšããŠãéåå¹²æžãéããŠèšç®çµæã匷åãŸãã¯æã¡æ¶ãããšãã§ãããéåå¹²æžã¯ãéåã¢ã«ãŽãªãºã ã®å¹çãé«ããããã«äœ¿çšãããèšç®çµæãæ£ç¢ºã«å°ãåºãããã®éèŠãªèŠçŽ ã§ãããéåã²ãŒãïŒQuantum GatesïŒ
éåãããã«å¯Ÿããæäœã¯ãéåã²ãŒããšåŒã°ããç¹æ®ãªæŒç®ã«ãã£ãŠè¡ããããéåã²ãŒãã¯ãéåãããã®ç¶æ ãå€åããããã®ã§ãåŸæ¥ã®è«çã²ãŒããšã¯ç°ãªãç¹åŸŽãæã€ãããã«ãããéåã³ã³ãã¥ãŒã¿ã¯è€éãªèšç®ãå¹ççã«å®è¡ã§ããã
éåãããã®ãããã®ç¹æ§ã¯ãéåã³ã³ãã¥ãŒã¿ãç¹å®ã®èšç®åé¡ã«å¯ŸããŠåŸæ¥ã®ã³ã³ãã¥ãŒã¿ãè¶ ããæ§èœãçºæ®ããå¯èœæ§ãç§ããŠããããããããããã®ç¹æ§ã掻çšããããã«ã¯ãéåãããã®å¶åŸ¡ãšãšã©ãŒèšæ£ãªã©ãå€ãã®æè¡çãªèª²é¡ãå æããå¿ èŠãããã
1.3 éåã¢ã«ãŽãªãºã ã®æŠèŠ
éåã¢ã«ãŽãªãºã ã¯ãéåã³ã³ãã¥ãŒã¿ã®ç¹æ§ã掻ãããŠèšç®ãå¹ççã«è¡ãããã®ææ³ã§ããããããã®ã¢ã«ãŽãªãºã ã¯ãéåãããã®éãåããããã€ããšãã£ãéåååŠã®åçãå©çšããŠãç¹å®ã®åé¡ã«å¯Ÿããèšç®é床ãé£èºçã«åäžãããå¯èœæ§ãããã以äžã«ãããã€ãã®ä»£è¡šçãªéåã¢ã«ãŽãªãºã ã®æŠèŠã瀺ãã
ã·ã§ã¢ã®ã¢ã«ãŽãªãºã ïŒShor's AlgorithmïŒ
ã·ã§ã¢ã®ã¢ã«ãŽãªãºã ã¯ãæŽæ°ã®çŽ å æ°åè§£ãå¹ççã«è¡ãããã®éåã¢ã«ãŽãªãºã ã§ãããåŸæ¥ã®ã³ã³ãã¥ãŒã¿ã§ã¯ãçŽ å æ°åè§£ã¯èšç®ãéåžžã«å°é£ã§ããããã·ã§ã¢ã®ã¢ã«ãŽãªãºã ã¯ãéåã³ã³ãã¥ãŒã¿ãçšããããšã§å€é åŒæéã§çŽ å æ°åè§£ãå®è¡ã§ãããããã«ãããæå·æè¡ã«å¯Ÿããè åšãšãªãå¯èœæ§ããããã°ããŒããŒã®ã¢ã«ãŽãªãºã ïŒGrover's AlgorithmïŒ
ã°ããŒããŒã®ã¢ã«ãŽãªãºã ã¯ãæªæŽåããŒã¿ããŒã¹ããç¹å®ã®èŠçŽ ãæ¢çŽ¢ããããã®éåã¢ã«ãŽãªãºã ã§ãããåŸæ¥ã®ã¢ã«ãŽãªãºã ã«æ¯ã¹ãŠãæ¢çŽ¢é床ãå¹³æ¹æ ¹ã®é床ã§åäžãããããšãã§ããããã®ã¢ã«ãŽãªãºã ã¯ãæ€çŽ¢ãæé©ååé¡ã«ãããŠéèŠãªåœ¹å²ãæãããéåããŒãªãšå€æïŒQuantum Fourier TransformïŒ
éåããŒãªãšå€æã¯ãåšæçãªé¢æ°ã®ããŒãªãšå€æãå¹ççã«èšç®ããããã®éåã¢ã«ãŽãªãºã ã§ããããã®ã¢ã«ãŽãªãºã ã¯ãã·ã§ã¢ã®ã¢ã«ãŽãªãºã ã®äžéšãšããŠãå©çšãããŠãããéåã³ã³ãã¥ãŒã¿ã«ããé«éãªèšç®ãå¯èœã«ãããéåã·ãã¥ã¬ãŒã·ã§ã³ïŒQuantum SimulationïŒ
éåã·ãã¥ã¬ãŒã·ã§ã³ã¯ãéåç³»ã®ç©ççæåãæš¡æ¬ããããã®ã¢ã«ãŽãªãºã ã§ãããããã«ãããååŠåå¿ãææç§åŠã®åé¡ã解決ããéã«ãåŸæ¥ã®ã³ã³ãã¥ãŒã¿ã§ã¯å°é£ãªç²ŸåºŠã§ã·ãã¥ã¬ãŒã·ã§ã³ãè¡ãããšãã§ãããéåã·ãã¥ã¬ãŒã·ã§ã³ã¯ãç©è³ªã®æ§è³ªãæ°ããææã®çºèŠã«å¯äžããå¯èœæ§ãããã
ãããã®éåã¢ã«ãŽãªãºã ã¯ãéåã³ã³ãã¥ãŒã¿ã®ç¹æ§ãæå€§éã«æŽ»çšããç¹å®ã®èšç®åé¡ã«å¯Ÿããå¹ççãªè§£æ³ãæäŸãããéåã¢ã«ãŽãªãºã ã®éçºãšæé©åã¯ãéåã³ã³ãã¥ãŒã¿ã®å®çšåã«åããéèŠãªã¹ãããã§ãããä»åŸã®ç ç©¶ãšå®è£ ã«ãã£ãŠæŽãªãé²å±ãæåŸ ãããŠããã
2.1 çŸåšã®æè¡ã¬ãã«
çŸåšã®éåã³ã³ãã¥ãŒã¿ã®æè¡ã¬ãã«ã¯ãæ¥éã«é²åããŠãããã®ã®ã忥å©çšã«ã¯ãŸã è³ã£ãŠããªãã以äžã«ãçŸåšã®éåã³ã³ãã¥ãŒã¿æè¡ã®äž»èŠãªèŠçŽ ãšçŸç¶ã«ã€ããŠèª¬æããã
ããããå ã¯ææã§ãã
åâè«ã就掻ãæè³æ å ±ãæé²è«âæãããŒã±ãã£ã³ã°ãªã©ã«ã掻çšãã ããã
1åã®ã¿è²©å£²ãã売ãããããã«åé€ããŸãã