このページの本文へ

量子コンピューターが開く、セキュリティの新しい扉

2017年10月11日 19時34分更新

文● Emerging Technology from the arXiv

  • この記事をはてなブックマークに追加
  • 本文印刷
二人の富豪が自分の財産の価額を他に知られることなく、どちらが金持ちであるかを知るにはどうすればよいだろうか。この「ヤオの百万長者問題」の解決法の一つとして「1回限りのプログラム」を使うことがある。1回限りのプログラムは、従来のコンピュータでは実現できないことがわかっているが、量子コンピュータであれば、ある仮定の下で実現できることが示された。

【この続きをMITテクノロジーレビューで読む】

カテゴリートップへ

アスキー・ビジネスセレクション

ASCII.jp ビジネスヘッドライン

ピックアップ