• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

個人情報保護と推定精度のトレードオフ関係及びそれに関連した量子効果の数学的解析

研究課題

研究課題/領域番号 19J20161
研究種目

特別研究員奨励費

配分区分補助金
応募区分国内
審査区分 小区分12040:応用数学および統計数学関連
研究機関名古屋大学

研究代表者

吉田 裕哉  名古屋大学, 多元数理科学研究科, 特別研究員(PD)

研究期間 (年度) 2019-04-25 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
3,400千円 (直接経費: 3,400千円)
2021年度: 1,100千円 (直接経費: 1,100千円)
2020年度: 1,100千円 (直接経費: 1,100千円)
2019年度: 1,200千円 (直接経費: 1,200千円)
キーワード最適化 / 量子状態 / 差分プライバシー / 状態識別 / 一般確率論 / capacity / product basis / 漸近的decoupling / mixing
研究開始時の研究の概要

個人情報を集め, そこから必要な統計量を推定することがしばしば行われる. その際, 個人情報を保護しつつ推定精度を高めることは当然の要求である. しかし, 個人情報保護と推定精度はトレードオフ関係にある. 本研究では, このトレードオフ関係の最適化を目的とする. こうしたトレードオフ関係の最適化は, これまで古典情報を用いて研究されてきた. しかし, 本研究では量子状態を用いたトレードオフ関係の最適化も考える. さらに, 上記トレードオフ関係に関連して, 通信路や不確定性関係に関する研究も行う.

研究実績の概要

2021年度は, 2020年度までの研究に足りなかった数学的な解析を行った. 以下, 2020年度の研究と比較しつつ, 2021年度の研究について述べる.
古典的データXを量子状態に変換した際の差分プライバシーを古典量子DP, Xを別の古典的データに変換した際の差分プライバシーを古典DPと記す. 差分プライバシーでは, 正のパラメータεでプライバシーレベルを表す. たとえば, εが小さいとプライバシーレベルが高く, εが大きいとプライバシーレベルが低い. 2020年度までの研究では, 同じプライバシーレベル (同じε) の場合に古典と量子を比較した.
2021年度は, 異なるプライバシーレベル (異なるε) の場合に古典と量子を比較し, 古典DPと古典量子DPの差をプライバシーレベルのずれで定量的に評価することに成功した. これをもう少し詳しく述べる. ここで注目したい性質は, 有用性 (utility) とプライバシーレベルである. 一般に, プライバシーレベルを下げれば有用性が上がり, プライバシーレベルを上げれば有用性が下がる. これを踏まえると, 2021年度の研究成果は以下である. 一般に, 有用性は古典DPより古典量子DPの方が優れている (2020年度までの研究). しかし, 古典のプライバシーレベルを犠牲にすれば, 有用性の関係が逆転することを示した. さらに, どの程度プライバシーレベルを犠牲にすれば有用性の関係が逆転するのか, 定量的に評価した.

現在までの達成度 (段落)

令和3年度が最終年度であるため、記入しない。

今後の研究の推進方策

令和3年度が最終年度であるため、記入しない。

報告書

(3件)
  • 2021 実績報告書
  • 2020 実績報告書
  • 2019 実績報告書
  • 研究成果

    (33件)

すべて 2022 2021 2020 2019

すべて 雑誌論文 (6件) (うち国際共著 4件、 査読あり 6件、 オープンアクセス 3件) 学会発表 (27件) (うち国際学会 13件、 招待講演 1件)

  • [雑誌論文] Maximum dimension of subspaces with no product basis2021

    • 著者名/発表者名
      Yuuya Yoshida
    • 雑誌名

      Linear Algebra and its Applications

      巻: 620 ページ: 228-241

    • DOI

      10.1016/j.laa.2021.03.001

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Distributions of finite sequences represented by polynomials in Piatetski-Shapiro sequences2021

    • 著者名/発表者名
      Kota Saito and Yuuya Yoshida
    • 雑誌名

      Journal of Number Theory

      巻: 222 ページ: 115-156

    • DOI

      10.1016/j.jnt.2020.12.004

    • 関連する報告書
      2020 実績報告書
    • 査読あり
  • [雑誌論文] Perfect discrimination in approximate quantum theory of general probabilistic theories2020

    • 著者名/発表者名
      Yuuya Yoshida, Hayato Arai and Masahito Hayashi
    • 雑誌名

      Physical Review Letters

      巻: 125 号: 15 ページ: 150402-150402

    • DOI

      10.1103/physrevlett.125.150402

    • 関連する報告書
      2020 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Classical mechanism is optimal in classical-quantum differentially private mechanisms2020

    • 著者名/発表者名
      Yuuya Yoshida and Masahito Hayashi
    • 雑誌名

      Proceedings of 2020 IEEE International Symposium on Information Theory

      巻: - ページ: 1973-1977

    • DOI

      10.1109/isit44484.2020.9174484

    • 関連する報告書
      2020 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Asymptotic properties for Markovian dynamics in quantum theory and general probabilistic theories2020

    • 著者名/発表者名
      Y. Yoshida and M. Hayashi
    • 雑誌名

      Journal of Physics A: Mathematical and Theoretical

      巻: - 号: 21 ページ: 215303-215303

    • DOI

      10.1088/1751-8121/ab8599

    • 関連する報告書
      2019 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] Perfect Discrimination of Non-Orthogonal Separable Pure States on Bipartite System in General Probabilistic Theory2019

    • 著者名/発表者名
      H. Arai, Y. Yoshida, and M. Hayashi
    • 雑誌名

      Journal of Physics A: Mathematical and Theoretical

      巻: 52 号: 46 ページ: 465304-465304

    • DOI

      10.1088/1751-8121/ab4b64

    • 関連する報告書
      2019 実績報告書
    • 査読あり / 国際共著
  • [学会発表] 古典量子差分プライバシーの数学的側面2022

    • 著者名/発表者名
      吉田 裕哉
    • 学会等名
      第5回数理新人セミナー
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 古典量子差分プライバシーの数学的側面2022

    • 著者名/発表者名
      吉田 裕哉
    • 学会等名
      第18回数学総合若手研究集会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 古典量子差分プライバシーの数学的側面2021

    • 著者名/発表者名
      吉田 裕哉
    • 学会等名
      日本数学会2021年度秋季総合分科会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 局所差分プライバシー下での最適化における古典と量子の比較2021

    • 著者名/発表者名
      吉田 裕哉
    • 学会等名
      大規模データの公開におけるプライバシー保護の理論と応用
    • 関連する報告書
      2021 実績報告書
    • 招待講演
  • [学会発表] Perfect discrimination in approximate quantum theory of general probabilistic theories2021

    • 著者名/発表者名
      Yuuya Yoshida, Hayato Arai and Masahito Hayashi
    • 学会等名
      24th Annual Conference on Quantum Information Processing
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Product basisを持たない部分空間の最大次元2021

    • 著者名/発表者名
      吉田 裕哉
    • 学会等名
      日本数学会2021年度年会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 多項式で表せる有限列の分布とHardy field2021

    • 著者名/発表者名
      齋藤 耕太, 吉田 裕哉
    • 学会等名
      日本数学会2021年度年会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] Product basisを持たない部分空間の最大次元2021

    • 著者名/発表者名
      吉田 裕哉
    • 学会等名
      第17回数学総合若手研究集会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] Perfect discrimination in approximate quantum theory of general probabilistic theories2020

    • 著者名/発表者名
      Yuuya Yoshida, Hayato Arai and Masahito Hayashi
    • 学会等名
      20th Asian Quantum Information Science Conference
    • 関連する報告書
      2020 実績報告書
    • 国際学会
  • [学会発表] Perfect discrimination in approximate quantum theory of general probabilistic theories2020

    • 著者名/発表者名
      吉田 裕哉, 荒井 駿, 林 正人
    • 学会等名
      第43回量子情報技術研究会
    • 関連する報告書
      2020 実績報告書
  • [学会発表] 多項式で表せる有限列の分布とHardy field2020

    • 著者名/発表者名
      吉田 裕哉
    • 学会等名
      解析的整数論の展望と諸問題
    • 関連する報告書
      2020 実績報告書
  • [学会発表] Classical mechanism is optimal in classical-quantum differentially private mechanisms2020

    • 著者名/発表者名
      Yuuya Yoshida and Masahito Hayashi
    • 学会等名
      2020 IEEE International Symposium on Information Theory
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Perfect discrimination of non-orthogonal separable pure states on bipartite system in general probabilistic theory2020

    • 著者名/発表者名
      Hayato Arai, Yuuya Yoshida and Masahito Hayashi
    • 学会等名
      23rd Annual Conference on Quantum Information Processing
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Necessary and sufficient condition of asymptotic decoupling for Markovian quantum dynamics2020

    • 著者名/発表者名
      Yuuya Yoshida and Masahito Hayashi
    • 学会等名
      23rd Annual Conference on Quantum Information Processing
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Piatetski-Shapiro列に含まれる等差数列の分布2020

    • 著者名/発表者名
      吉田 裕哉
    • 学会等名
      第25回代数学若手研究会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 対称錐と状態識別 一般確率論の観点から2020

    • 著者名/発表者名
      吉田 裕哉
    • 学会等名
      第3回数理新人セミナー
    • 関連する報告書
      2019 実績報告書
  • [学会発表] Perfect discrimination of non-orthogonal separable pure states on bipartite system in general probabilistic theory2019

    • 著者名/発表者名
      Hayato Arai, Yuuya Yoshida and Masahito Hayashi
    • 学会等名
      Beyond i.i.d. in Information Theory
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Asymptotic properties for quantum dynamics2019

    • 著者名/発表者名
      Yuuya Yoshida and Masahito Hayashi
    • 学会等名
      Beyond i.i.d. in Information Theory
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Perfect discrimination of non-orthogonal separable pure states on bipartite system in general probabilistic theory2019

    • 著者名/発表者名
      Hayato Arai, Yuuya Yoshida and Masahito Hayashi
    • 学会等名
      Nagoya-SUSTech Quantum Information Workshop
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Asymptotic properties for quantum dynamics2019

    • 著者名/発表者名
      Yuuya Yoshida and Masahito Hayashi
    • 学会等名
      Nagoya-SUSTech Quantum Information Workshop
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Perfect discrimination of non-orthogonal separable pure states on bipartite system in general probabilistic theory2019

    • 著者名/発表者名
      Hayato Arai, Yuuya Yoshida and Masahito Hayashi
    • 学会等名
      19th Asian Quantum Information Science Conference
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Necessary and sufficient condition of asymptotic decoupling for Markovian quantum dynamics2019

    • 著者名/発表者名
      Yuuya Yoshida and Masahito Hayashi
    • 学会等名
      19th Asian Quantum Information Science Conference
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Perfect discrimination of non-orthogonal separable pure states on bipartite system in general probabilistic theory2019

    • 著者名/発表者名
      Hayato Arai, Yuuya Yoshida and Masahito Hayashi
    • 学会等名
      Quantum Information Processing in Non-Markovian Quantum Complex Systems
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] Necessary and sufficient condition of asymptotic decoupling for Markovian quantum dynamics2019

    • 著者名/発表者名
      Yuuya Yoshida and Masahito Hayashi
    • 学会等名
      Quantum Information Processing in Non-Markovian Quantum Complex Systems
    • 関連する報告書
      2019 実績報告書
    • 国際学会
  • [学会発表] 2部量子系におけるseparable状態の完全識別 一般確率論の観点から2019

    • 著者名/発表者名
      荒井 駿, 吉田 裕哉, 林 正人
    • 学会等名
      日本数学会2019年度秋季総合分科会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 一般確率論における非直交separable状態の完全識別2019

    • 著者名/発表者名
      荒井 駿, 吉田 裕哉, 林 正人
    • 学会等名
      第40回量子情報技術研究会
    • 関連する報告書
      2019 実績報告書
  • [学会発表] 量子dynamicsにおける漸近的decouplingの必要十分条件2019

    • 著者名/発表者名
      吉田 裕哉, 林 正人
    • 学会等名
      第40回量子情報技術研究会
    • 関連する報告書
      2019 実績報告書

URL: 

公開日: 2019-05-29   更新日: 2024-03-26  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi