JP2017059073A - 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム - Google Patents
情報処理装置、情報処理システム、情報処理方法および情報処理プログラム Download PDFInfo
- Publication number
- JP2017059073A JP2017059073A JP2015184625A JP2015184625A JP2017059073A JP 2017059073 A JP2017059073 A JP 2017059073A JP 2015184625 A JP2015184625 A JP 2015184625A JP 2015184625 A JP2015184625 A JP 2015184625A JP 2017059073 A JP2017059073 A JP 2017059073A
- Authority
- JP
- Japan
- Prior art keywords
- data
- tensor product
- information processing
- stream data
- condition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 46
- 238000003672 processing method Methods 0.000 title claims description 6
- 239000011159 matrix material Substances 0.000 claims abstract description 43
- 238000004891 communication Methods 0.000 claims abstract description 34
- 239000002096 quantum dot Substances 0.000 claims abstract description 25
- 239000000284 extract Substances 0.000 claims description 34
- 239000013598 vector Substances 0.000 claims description 22
- 238000000034 method Methods 0.000 claims description 21
- 230000008569 process Effects 0.000 claims description 16
- 238000012545 processing Methods 0.000 abstract description 37
- 239000000047 product Substances 0.000 description 64
- 238000004364 calculation method Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 238000012546 transfer Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000005610 quantum mechanics Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】本願に係る情報処理装置は、量子通信を介して配信対象となる複数のデータのテンソル積を受付けると、複数の値の重ね合わせ状態を保持することができる量子ビットを操作して、当該テンソル積を保持し、提供対象となるデータの条件に基づいて、前記データのテンソル積から前記条件を満たすデータを抽出するユニタリ行列を生成し、前記生成したユニタリ行列を用いて、前記データのテンソル積から前記条件を満たすデータを抽出することを特徴とする。
【選択図】図1
Description
〔実施形態〕
まず、図1を用いて、情報処理装置の一例である端末装置20と、情報提供装置10とを有する情報処理システム1の一例について説明する。図1は、実施形態に係る情報提供処理の一例を示す図である。図1では、入力されたストリームデータを量子的に重ね合わせたデータを配信する情報提供装置10と、配信されたデータから検索対象データを検索して提供する端末装置20の一例について説明する。
次に、図2を用いて、実施形態に係る情報提供装置10の構成について説明する。図2は、実施形態に係る情報提供装置が有する機能構成の一例を示す図である。図2に示すように、情報提供装置10は、受付部11、作成部12、受信部13、量子通信部14、量子計算装置15を有する。また、量子計算装置15は、操作部16、出力部17、状態保持部18を有する。また、状態保持部18は、複数の量子ビット18a〜18dを有する。
次に、図3を用いて、実施形態に係る端末装置20の構成について説明する。図3は、実施形態に係る端末装置が有する機能構成の一例を示す図である。図3に示すように、端末装置20は、量子通信部21、受信部22、出力部23、量子計算装置24を有する。また、量子計算装置24は、操作部25、観測部26、状態保持部27を有する。また、状態保持部27は、複数の量子ビット27a〜27dを有する。
次に、図4を用いて、情報提供装置10および端末装置20が実行する情報提供処理の一例について説明する。図4は、実施形態に係る情報提供装置および端末装置が実行する処理の一例を説明する図である。例えば、情報提供装置10は、図4中(A)に示すように、ストリームデータ100のテンソル積を保持することで、ストリームデータ100の重ね合わせ状態を保持する。例えば、情報提供装置10は、「|00101110110>」と「|10101010111>」とを含むベクトルのテンソル積を保持する。そして、情報提供装置10は、ストリームデータ100のテンソル積を端末装置20へと送信し、端末装置20が有する各量子ビット27a〜27dに、ストリームデータ100のテンソル積を保持させる。
次に、図5を用いて、実施形態に係る情報提供装置10が実行する処理の流れについて説明する。まず、図5を用いて、情報提供装置10がストリームデータ100のテンソル積を示す量子状態を保持する保持処理の流れについて説明する。図5は、実施形態にかかる情報提供装置が実行する処理の流れを示すフローチャートである。
次に、図6を用いて、端末装置20が実行する情報提供処理の流れについて説明する。図6は、実施形態にかかる端末装置が実行する処理の流れを示すフローチャートである。例えば、端末装置20は、検索クエリを受信したか否かを判定し(ステップS201)、受信していない場合は(ステップS201:No)、受信するまで待機する。
上述した実施形態に係る情報提供システム1は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、上記の情報提供システム1の他の実施形態について説明する。
上述した端末装置20は、ストリームデータ100のテンソル積から検索クエリが示す条件を満たすデータを抽出するための1つ以上のユニタリ行列を生成し、生成したユニタリ行列を用いた量子計算を実行した。ここで、端末装置20は、1つ以上のユニタリ行列によって実現することができる処理であれば、任意の処理を実現することができる。
上述した処理では、端末装置20は、生成したユニタリ行列を用いた量子計算により、検索クエリが示す条件を満たすデータを抽出した。しかしながら、実施形態は、これに限定されるものではない。例えば、端末装置20は、グローバーの検索アルゴリズムやショアのアルゴリズム等、既知の任意のアルゴリズムを用いて、検索クエリが示す条件を満たすデータの抽出を行ってもよい。すなわち、端末装置20は、ストリームデータ100をテンソル積により重ね合わせ状態で保持することができるのであれば、任意の量子計算によりデータの抽出を行ってよい。
上述した説明では、情報提供システム1は、式(1)に示すように、ストリームデータ100のテンソル積を示す量子状態を配信し、配信された量子状態から、検索対象となるデータを抽出した。しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供システム1は、ストリームデータ100のそれぞれを示す固有状態の総和を固有状態の重ね合わせ状態とし、かかる重ね合わせ状態を配信し、グローバーのアルゴリズムを用いて、検索対象となるデータを抽出してもよい。
なお、上述した情報提供装置10は、ストリームデータA〜Cを、同一ビット長のストリームデータA1〜An、B1〜Bn、C1〜Cnに分割した。しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供装置10は、ストリームデータA〜Cのデータサイズが大きくない場合には、ストリームデータA〜Cを分割することなく、そのままテンソル積若しくは固有状態の総和により重ね合わせてもよい。
上述した情報提供装置10や端末装置20は、ストリームデータ100のテンソル積を示す量子状態を保持する量子計算装置15、24を有していた。しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供装置10は、受付部11、作成部12、受信部13、量子通信部14のみを有し、外部に設置された量子計算装置15にストリームデータ100のテンソル積を示す量子状態を保持させてもよい。また、端末装置20は、量子通信部21、生成部22、出力部23飲みを有し、外部に設置された量子計算装置24にストリームデータ100のテンソル積を示す量子状態を保持させてもよい。
このように、端末装置20は、ストリームデータ100のテンソル積を受けつけると、量子ビット27a〜27dに保持させる。そして、情報提供装置10は、保持したストリームデータ100のテンソル積から検索クエリが示す条件を満たすデータを抽出するユニタリ行列を生成し、生成したユニタリ行列を用いて、保持したストリームデータ100のテンソル積から検索クエリが示す条件を満たすデータを抽出する。
11 受付部
12 作成部
13 受信部
14、21 量子通信部
15、24 量子計算装置
16、25 操作部
17 出力部
18 状態保持部
18a〜18d、27a〜27d 量子ビット
20 端末装置
22 生成部
23 出力部
26 観測部
30 情報処理装置
Claims (8)
- 量子通信を介して配信対象となる複数のデータのテンソル積を受付けると、複数の値の重ね合わせ状態を保持することができる量子ビットを操作して、当該テンソル積を保持し、
提供対象となるデータの条件に基づいて、前記データのテンソル積から前記条件を満たすデータを抽出するユニタリ行列を生成し、
前記生成したユニタリ行列を用いて、前記データのテンソル積から前記条件を満たすデータを抽出する
ことを特徴とする情報処理装置。 - 前記情報処理装置は、
前記データのうち圧縮対象となるビット列を抽出するユニタリ行列を生成する
ことを特徴とする請求項1に記載の情報提供装置。 - 前記情報処理装置は、
前記圧縮対象となるビット列として、前記受け付けたデータ内での出現回数が最も多いビット列を抽出するユニタリ行列を生成する
ことを特徴とする請求項2に記載の情報処理装置。 - 複数の値の重ね合わせ状態を保持することができる量子ビットを操作して、連続して配信されるデータのテンソル積を生成し、
量子通信を介して、生成したテンソル積を送信する
情報提供装置と、
前記量子通信を介して、前記テンソル積を受付けると、複数の値の重ね合わせ状態を保持することができる量子ビットを操作して、当該テンソル積を保持し、
提供対象となるデータの条件に基づいて、前記データのテンソル積から前記条件を満たすデータを抽出するユニタリ行列を生成し、
前記生成したユニタリ行列を用いて、前記データのテンソル積から前記条件を満たすデータを抽出する
情報処理装置と、
を有することを特徴とする情報処理システム。 - 前記情報提供装置は、
前記受け付けたデータを所定長のビット列に分割し、
前記所定長のビット列に含まれる各ビットの値を各次元の値とするベクトルのテンソル積を生成する
ことを特徴とする請求項4に記載の情報処理システム。 - 前記情報提供装置は、
時系列順に連続して配信される1つ又は複数のデータを受け付け、
受け付けた各データのテンソル積を生成する
ことを特徴とする請求項4または5に記載の情報処理システム。 - 受け付けた条件を満たすデータを出力する情報処理装置が、
量子通信を介して配信対象となる複数のデータのテンソル積を受付けると、複数の値の重ね合わせ状態を保持することができる量子ビットを操作して、当該テンソル積を保持し、
提供対象となるデータの条件に基づいて、前記データのテンソル積から前記条件を満たすデータを抽出するユニタリ行列を生成し、
前記生成したユニタリ行列を用いて、前記データのテンソル積から前記条件を満たすデータを抽出する
ことを特徴とする情報処理方法。 - 受け付けた条件を満たすデータを出力する情報処理装置が有するコンピュータに、
量子通信を介して配信対象となる複数のデータのテンソル積を受付けると、複数の値の重ね合わせ状態を保持することができる量子ビットを操作して、当該テンソル積を保持し、
提供対象となるデータの条件に基づいて、前記データのテンソル積から前記条件を満たすデータを抽出するユニタリ行列を生成し、
前記生成したユニタリ行列を用いて、前記データのテンソル積から前記条件を満たすデータを抽出する
処理を実行させることを特徴とする情報処理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015184625A JP6378151B2 (ja) | 2015-09-18 | 2015-09-18 | 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015184625A JP6378151B2 (ja) | 2015-09-18 | 2015-09-18 | 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017059073A true JP2017059073A (ja) | 2017-03-23 |
JP6378151B2 JP6378151B2 (ja) | 2018-08-22 |
Family
ID=58391642
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015184625A Active JP6378151B2 (ja) | 2015-09-18 | 2015-09-18 | 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6378151B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102572429B1 (ko) * | 2021-04-02 | 2023-09-01 | 한국과학기술정보연구원 | 압축된 다차원 행렬 곱셈 방법, 연산 장치 및 프로그램을 저장하는 저장매체 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006048441A (ja) * | 2004-08-05 | 2006-02-16 | Canon Inc | 量子計算方法及び装置、分散量子計算実行方法及び装置、並びに量子ゲート故障診断方法及び装置 |
JP2009124471A (ja) * | 2007-11-15 | 2009-06-04 | Ricoh Co Ltd | 再生装置、再生方法、再生プログラム及び記録媒体 |
US20100150222A1 (en) * | 2004-08-04 | 2010-06-17 | U.S. Government As Represented By The Secretary Of The Army | Quantum based information transmission system and method |
JP2011061833A (ja) * | 2010-10-28 | 2011-03-24 | Mitsubishi Electric Corp | 量子暗号通信システムおよび送信装置 |
-
2015
- 2015-09-18 JP JP2015184625A patent/JP6378151B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100150222A1 (en) * | 2004-08-04 | 2010-06-17 | U.S. Government As Represented By The Secretary Of The Army | Quantum based information transmission system and method |
JP2006048441A (ja) * | 2004-08-05 | 2006-02-16 | Canon Inc | 量子計算方法及び装置、分散量子計算実行方法及び装置、並びに量子ゲート故障診断方法及び装置 |
JP2009124471A (ja) * | 2007-11-15 | 2009-06-04 | Ricoh Co Ltd | 再生装置、再生方法、再生プログラム及び記録媒体 |
JP2011061833A (ja) * | 2010-10-28 | 2011-03-24 | Mitsubishi Electric Corp | 量子暗号通信システムおよび送信装置 |
Non-Patent Citations (1)
Title |
---|
全 卓樹: "量子的コンピューティングと量子ゲーム理論", 計測と制御, vol. 第51巻,第4号, JPN6018007760, 10 April 2012 (2012-04-10), JP, pages 396 - 401, ISSN: 0003751297 * |
Also Published As
Publication number | Publication date |
---|---|
JP6378151B2 (ja) | 2018-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Hossain et al. | Emotion recognition using secure edge and cloud computing | |
He et al. | Group knowledge transfer: Federated learning of large cnns at the edge | |
CN106959965B (zh) | 一种信息处理方法及服务器 | |
Chiang et al. | A quantum-inspired Tabu search algorithm for solving combinatorial optimization problems | |
US20150254329A1 (en) | Entity resolution from documents | |
CN109918184A (zh) | 图片处理系统、方法及相关装置和设备 | |
US11368279B2 (en) | Processing apparatus, processing method, storage medium, and encryption processing system | |
US11477015B1 (en) | Quantum state blockchain | |
Fang et al. | Secure function evaluation using an fpga overlay architecture | |
CN109214543B (zh) | 数据处理方法及装置 | |
CN114008594A (zh) | 调度计算图上的操作 | |
Cheng et al. | Improved delay-dependent stability criteria for continuous system with two additive time-varying delay components | |
WO2022160442A1 (zh) | 答案生成方法、装置、电子设备及可读存储介质 | |
JP6378151B2 (ja) | 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム | |
Pechyony et al. | Solving large scale linear SVM with distributed block minimization | |
EP3940567A1 (en) | Conversion system, method and program | |
Shankar et al. | Multiple share creation with optimal hash function for image security in wsn aid of ogwo | |
Połap et al. | Federated learning model with augmentation and samples exchange mechanism | |
Wang et al. | Extreme learning machine ensemble classifier for large-scale data | |
US20170302437A1 (en) | Nondecreasing sequence determining device, method and program | |
Bhatia et al. | Federated quanvolutional neural network: a new paradigm for collaborative quantum learning | |
Lee et al. | Distributed training of structured SVM | |
Zaikin et al. | A volunteer-computing-based grid architecture incorporating idle resources of computational clusters | |
Ovalle et al. | Distributed Cache Strategies for Machine Learning Classification Tasks over Cluster Computing Resources | |
Woishe et al. | Optimizing IoT Based Parallel Server in a Low Power Operational Environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170315 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180501 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180626 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180726 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6378151 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |