JP2019096334A - データの量子処理のためのシステムおよび方法 - Google Patents
データの量子処理のためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2019096334A JP2019096334A JP2019001292A JP2019001292A JP2019096334A JP 2019096334 A JP2019096334 A JP 2019096334A JP 2019001292 A JP2019001292 A JP 2019001292A JP 2019001292 A JP2019001292 A JP 2019001292A JP 2019096334 A JP2019096334 A JP 2019096334A
- Authority
- JP
- Japan
- Prior art keywords
- objective function
- values
- processor
- dictionary
- quantum processor
- 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
- 238000000034 method Methods 0.000 title claims abstract description 325
- 238000012545 processing Methods 0.000 title claims description 19
- 230000006870 function Effects 0.000 claims abstract description 359
- 239000011159 matrix material Substances 0.000 claims abstract description 82
- 239000013598 vector Substances 0.000 claims abstract description 77
- 239000002096 quantum dot Substances 0.000 claims abstract description 38
- 238000004422 calculation algorithm Methods 0.000 claims description 114
- 238000003860 storage Methods 0.000 claims description 103
- 238000005457 optimization Methods 0.000 claims description 96
- 238000012549 training Methods 0.000 claims description 55
- 238000000137 annealing Methods 0.000 claims description 40
- 230000008569 process Effects 0.000 claims description 35
- 238000007781 pre-processing Methods 0.000 claims description 27
- 230000002087 whitening effect Effects 0.000 claims description 25
- 238000010801 machine learning Methods 0.000 claims description 24
- 238000013507 mapping Methods 0.000 claims description 24
- 238000013135 deep learning Methods 0.000 claims description 22
- 238000000354 decomposition reaction Methods 0.000 claims description 15
- 238000000513 principal component analysis Methods 0.000 claims description 13
- 230000011218 segmentation Effects 0.000 claims description 13
- 230000001131 transforming effect Effects 0.000 claims description 13
- 238000012706 support-vector machine Methods 0.000 claims description 10
- 230000003252 repetitive effect Effects 0.000 claims description 9
- 238000000638 solvent extraction Methods 0.000 claims description 9
- 238000013473 artificial intelligence Methods 0.000 claims description 8
- 238000002372 labelling Methods 0.000 claims description 8
- 238000004458 analytical method Methods 0.000 claims description 7
- 238000013528 artificial neural network Methods 0.000 claims description 7
- 238000003909 pattern recognition Methods 0.000 claims description 7
- 238000012795 verification Methods 0.000 claims description 7
- 238000004519 manufacturing process Methods 0.000 claims description 5
- 230000014509 gene expression Effects 0.000 abstract description 6
- 238000012360 testing method Methods 0.000 description 68
- 238000012800 visualization Methods 0.000 description 39
- 244000085682 black box Species 0.000 description 26
- 235000000332 black box Nutrition 0.000 description 25
- 238000013459 approach Methods 0.000 description 24
- 230000008439 repair process Effects 0.000 description 23
- 238000007906 compression Methods 0.000 description 21
- 230000006835 compression Effects 0.000 description 21
- 238000004891 communication Methods 0.000 description 19
- 230000015654 memory Effects 0.000 description 19
- 230000005283 ground state Effects 0.000 description 15
- 241000282412 Homo Species 0.000 description 14
- 241000282414 Homo sapiens Species 0.000 description 14
- 238000001514 detection method Methods 0.000 description 13
- 230000000694 effects Effects 0.000 description 12
- 230000008859 change Effects 0.000 description 10
- 230000008878 coupling Effects 0.000 description 10
- 238000010168 coupling process Methods 0.000 description 10
- 238000005859 coupling reaction Methods 0.000 description 10
- 230000009467 reduction Effects 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 8
- 238000007635 classification algorithm Methods 0.000 description 8
- 238000012937 correction Methods 0.000 description 8
- 230000004907 flux Effects 0.000 description 8
- 230000002860 competitive effect Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000010606 normalization Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 238000010276 construction Methods 0.000 description 5
- 238000002474 experimental method Methods 0.000 description 5
- 230000001976 improved effect Effects 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 238000011176 pooling Methods 0.000 description 5
- 239000000047 product Substances 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 239000002131 composite material Substances 0.000 description 4
- 238000011480 coordinate descent method Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 230000007704 transition Effects 0.000 description 4
- 230000000007 visual effect Effects 0.000 description 4
- 241000282376 Panthera tigris Species 0.000 description 3
- 238000013144 data compression Methods 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 3
- 230000009977 dual effect Effects 0.000 description 3
- 230000000670 limiting effect Effects 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 238000007639 printing Methods 0.000 description 3
- 238000010845 search algorithm Methods 0.000 description 3
- 230000009897 systematic effect Effects 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 241000269350 Anura Species 0.000 description 2
- 241000271566 Aves Species 0.000 description 2
- 241000282472 Canis lupus familiaris Species 0.000 description 2
- 241000283086 Equidae Species 0.000 description 2
- 241000282326 Felis catus Species 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 2
- 210000003484 anatomy Anatomy 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000005266 casting Methods 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 238000007405 data analysis Methods 0.000 description 2
- 230000006735 deficit Effects 0.000 description 2
- 230000005281 excited state Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000008676 import Effects 0.000 description 2
- 238000009434 installation Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 108090000623 proteins and genes Proteins 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 230000001105 regulatory effect Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000007650 screen-printing Methods 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- 230000005641 tunneling Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 241000282994 Cervidae Species 0.000 description 1
- 241000721047 Danaus plexippus Species 0.000 description 1
- 241000272168 Laridae Species 0.000 description 1
- 241001465754 Metazoa Species 0.000 description 1
- 239000008186 active pharmaceutical agent Substances 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 229910052782 aluminium Inorganic materials 0.000 description 1
- XAGFODPZIPBFFR-UHFFFAOYSA-N aluminium Chemical compound [Al] XAGFODPZIPBFFR-UHFFFAOYSA-N 0.000 description 1
- 230000002547 anomalous effect Effects 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 238000005284 basis set Methods 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 239000006227 byproduct Substances 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000019771 cognition Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 235000009508 confectionery Nutrition 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000007876 drug discovery Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000013401 experimental design Methods 0.000 description 1
- 210000000887 face Anatomy 0.000 description 1
- 230000001815 facial effect Effects 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000002599 functional magnetic resonance imaging Methods 0.000 description 1
- 208000014617 hemorrhoid Diseases 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000010348 incorporation Methods 0.000 description 1
- 229910052738 indium Inorganic materials 0.000 description 1
- 230000001939 inductive effect Effects 0.000 description 1
- 238000013101 initial test Methods 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 238000003058 natural language processing Methods 0.000 description 1
- 229910052758 niobium Inorganic materials 0.000 description 1
- 239000010955 niobium Substances 0.000 description 1
- GUCVJGMIXFAOAE-UHFFFAOYSA-N niobium atom Chemical compound [Nb] GUCVJGMIXFAOAE-UHFFFAOYSA-N 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000037081 physical activity Effects 0.000 description 1
- 230000002040 relaxant effect Effects 0.000 description 1
- 238000005067 remediation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 210000001525 retina Anatomy 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 239000002887 superconductor Substances 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/77—Processing image or video features in feature spaces; using data integration or data reduction, e.g. principal component analysis [PCA] or independent component analysis [ICA] or self-organising maps [SOM]; Blind source separation
- G06V10/7715—Feature extraction, e.g. by transforming the feature space, e.g. multi-dimensional scaling [MDS]; Mappings, e.g. subspace methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/77—Processing image or video features in feature spaces; using data integration or data reduction, e.g. principal component analysis [PCA] or independent component analysis [ICA] or self-organising maps [SOM]; Blind source separation
- G06V10/772—Determining representative reference patterns, e.g. averaging or distorting patterns; Generating dictionaries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/94—Hardware or software architectures specially adapted for image or video understanding
- G06V10/955—Hardware or software architectures specially adapted for image or video understanding using specific electronic processors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
- G06F18/2135—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on approximation criteria, e.g. principal component analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
- G06F18/2136—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on sparsity criteria, e.g. with an overcomplete basis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/28—Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Multimedia (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Image Analysis (AREA)
- Algebra (AREA)
Abstract
Description
量子コンピュータでの使用において検討されている多くの異なるハードウェアおよびソフトウェアアプローチが存在する。1つのハードウェアのアプローチは、超伝導量子ビットを定めるための、アルミニウムおよび/またはニオビウムなどの超伝導体からなる集積回路を採用する。情報を符号化するために使用される物理的特性に応じて、超伝導量子ビットをいくつかのカテゴリに分離することができる。例えば、それらは、電荷素子、磁束素子および相素子に分離されることがある。電荷素子は、素子の荷電状態で情報を記憶および操作し、磁束素子は、素子の一部を通じて磁束に関連した可変状態で情報を記憶および操作し、および相素子は、相素子の2つの領域の間の超伝導相の差に関連した可変状態で情報を記憶および操作する。
量子プロセッサは、超伝導量子プロセッサの形式をとることがある。超伝導量子プロセッサは、いくつかの量子ビットおよび関連する局所バイアス素子、例えば、2つ以上の超伝導量子ビットを含むことがある。超伝導量子プロセッサはまた、量子ビットの間で通信結合を提供する結合素子(すなわち、「カプラ」)を採用することがある。本方法と共に使用することができる例示的な量子プロセッサの更なる詳細および実施形態は、米国特許第7,533,068号明細書、米国特許第8,008,942号明細書、米国特許出願公開第2008−0176750号明細書、米国特許出願公開第2009−0121215号明細書、およびPCT特許出願公開国際公開第2009−120638号パンフレット(ここでは、米国特許出願公開第2011−0022820号明細書)において説明される。
断熱的量子計算は一般的に、ハミルトニアンを徐々に変化させることによって、既知の初期ハミルトニアン(その固有値がシステムの許容エネルギーである演算子であるハミルトニアン)から最終ハミルトニアンにシステムを進化させることを含む。断熱的進化の簡単な例は、
He=(1−s)Hi+sHf
であり、ここで、Hiは初期ハミルトニアンであり、Hfは最終ハミルトニアンであり、Heは進化または瞬時ハミルトニアンであり、およびsは、進化の速度を制御する進化係数である。システムが進化するにつれ、s係数sが0から1になり、それによって、最初に(すなわち、s=0)進化ハミルトニアンHeが初期ハミルトニアンHiと等しく、最後に(すなわち、s=1)進化ハミルトニアンHeが最終ハミルトニアンHfと等しい。進化が始まる前、システムは一般的に、初期ハミルトニアンHiの基底状態で初期化され、および目標は、システムが進化の最後に最終ハミルトニアンHfの基底状態になる方法でシステムを進化させることである。進化が非常に高速である場合、第1の励起状態などのより高いエネルギー状態にシステムを励起することができる。本方法では、「断熱的」進化は、断熱的条件
量子アニーリングは、システムの低エネルギー状態、一般的に好ましくは基底状態を発見するのに使用することができる計算方法である。古典的アニーリングと同様の概念では、方法は、低エネルギー状態がより安定しているため、自然システムが低エネルギー状態に向かう傾向にある基本原理に依存する。しかしながら、古典的アニーリングは、システムをその全体的エネルギー最小に案内する古典的熱変動を使用し、量子アニーリングは、全体的エネルギー最小に古典的アニーリングよりもより正確かつより迅速に到達するために、量子トンネリングなどの量子効果を使用することがある。組み合わせ最適化問題などの難題への解が、システムハミルトニアンの基底状態において符号化されることがあり、したがって、そのような難題への解を発見するために量子アニーリングが使用されることがあることが知られている。断熱的量子計算は、理想的にシステムが断熱的進化を通じてその基底状態において開始し、およびその基底状態に残る量子アニーリングの特殊なケースである。よって、当業者は、量子アニーリング方法が概して、断熱的量子コンピュータ上で実装されてもよく、逆もまたそうであることを理解するであろう。本明細書および添付の特許請求の範囲の全体を通じて、量子アニーリングに対するいずれかの言及は、文脈上他の意味に解すべき場合を除き、断熱的量子計算を包含することが意図される。
HE=HP+ΓHD
であり、ここで、Γは、進化の間、大きい値から実質的にゼロに変化し、HEは、上記断熱的量子計算に関連して説明されたHeと同様の進化ハミルトニアンとして考えられることがある。HDを取り除くことによって(すなわち、Γを減少させることによって)無秩序が低速に取り除かれる。よって、量子アニーリングは、システムが初期ハミルトニアンで開始し、および進化ハミルトニアンを通じて最終「問題」ハミルトニアンHPに進化し、その基底状態が問題への解を符号化するという点で、断熱的量子計算と同様である。進化が十分に低速な場合、システムは一般的に、厳密解に近い局所的最小に落ち着くことになる。計算の性能は、残余エネルギー(目的関数を使用した厳密解からの距離)対進化時間を介して評価されることがある。計算時間は、いくつかの許容閾値未満の残余エネルギーを生成するのに必要とされる時間である。量子アニーリングでは、HPは、最適化問題を符号化することがあり、したがって、HPは、解を符号化する量子ビットの部分空間において対角であることがあるが、システムは必ずしも常に基底状態にない。HPのエネルギー景観(energy landscape)は、その全体的最小が、解決されることになる問題に対する回答であり、および低位局所的最小(low−lying local minima)が良好な近似となるように作られることがある。
二次制約なし二値最適化(「QUBO」:quadratic unconstrained binary optimization)問題は、式
が、ゼロ空間を判定するために使用されてもよく、t=Vμ*+Vτであり、次いで、Vμ*=M+(μ*)v.τが2つの列非隣接のケースにあったものとして判定されてもよい。
He=(1−s)HIn+sHf (5)
HInは、初期ハミルトニアンであり、Hfは、最終または「問題」ハミルトニアンであり、Heは、進化または瞬時ハミルトニアンであり、sは、進化の速度を制御する進化係数である。概して、sは、s(t)としての時間tで0から1へと変化することがある。例えば、Amin,M.H.S.,“Effect of local minima on quantum adiabatic optimization”,PRL 100,130503(2008)で説明される、断熱的量子計算(「AQC」)に対する共通のアプローチは、式6に示される形式の初期ハミルトニアンで開始することであり、
HDLソフトウェアフレームワークは、最新式階層型深層学習(HDL)アルゴリズムの組を実装するPythonベースのソフトウェアフレームワークである。これらのタイプのアルゴリズムは、人間型認識および知識を機械に吹き込む新たな波のアプローチに根拠をなす。
− 画像またはビデオにおけるオブジェクトまたはイベントの検出
− 会話認識および変換
− エンターテインメントおよびゲームにおける知的エージェント
− 自然言語処理および会話
− 異常、不正およびネットワーク侵入検出
− 新規な医療的診断テストの進歩
− ロボットシステムに対する新たなタイプの自立性の進化
を含む。
HDLソフトウェアフレームワークは、階層型半教師あり深層特徴学習のためのPythonフレームワークである。フレームワークは、視覚、聴覚、触覚、EEG、fMRI、遺伝子配列、および/またはテキストラベルを含むがそれらに限定されない、多様なデータを扱う能力を有する。具体化されるアルゴリズムは、階層において上位である特徴が、データにおけるより抽象的なパターンを表すことが可能である、半教師あり設定において階層型の組の特徴を学習する。階層の各々の階級で特徴を学習するのに使用される手順は、スパースコーディングと称される。
− L1ノルムスパースコーディング。このバージョンは、特徴の実数値で重み付けされた組み合わせから再構築を組み立てることができ、および正則化がL1ノルム形式の正則化であることを想定する。このケースにおけるアルゴリズムは効率的である。フレームワークによって、並列化することができるアルゴリズムの態様が多数の(典型的には、数万の)従来型プロセッサにサブミットされる、クラウドコンピューティング環境でユーザが実行することが可能になる。
− L0ノルムスパースコーディング。このバージョンによって、重みが0/1変数であり、および正則化がL0ノルム形式の正則化である、特徴の組み合わせである再構築が可能になる。それらの制限は、アルゴリズムのこの変形によって学習される異なる特徴につながる。変化は、実変数上での解決可能な凸最適化問題から内在する最適化問題を、二値変数上のNP困難非凸(NP−hard non−convex)最適化問題に変換する。フレームワークは、主要なアルゴリズムを区分化し、それによって、従来型コンピュータによって最良に提供される態様を、ローカルに、またはクラウドコンピューティング環境のいずれかで実行することができ、および主要な組み合わせ最適化問題を、ソフトウェアソルバを使用してローカルに、ソフトウェアソルバを使用してクラウド上で実行することができ、または量子ハードウェア上で実行することができる。
L0ノルムスパースコーディングの困難さを、以下の式の多数のQUBOの解に減少させることができ、
量子コンピュータでは、量子ビットが物理的に他の量子ビットの一部のみに連結される。例えば、いくつかの実装形態では、各々の量子ビットが、本明細書ではChimeraグラフと称される特定のパターンで、最大で6つの他の量子ビットに連結される。D−WaveのRainierチップ(D−Wave Systems Inc.)では、128の量子ビットが存在した。Vesuviusと言う別のD−Waveプロセッサでは、512の量子ビットが存在する。
BlackBoxは、D−Wave Systems Inc.において開発されたアルゴリズムである。以下は、それがどのように機能するかの高レベルの導入である。BlackBoxは、与えられる全てが、二値最適化問題への考えられる回答を、それらの考えられる回答がどのようであるかを表す実数に変換するブラックボックスであり、問題を解決するために設計される。例えば、航空機翼の構成は、ビット列として指定され、およびその構成がどの程度「良好」であったかを知るために、実際にその例を構築し、および測定のために風洞にそれを置くことを必要とする。または、大規模スケールのスパーコンピュータのシミュレーションを単に実行することが十分であり得る。しかしながら、二値変数の設定と、これのような問題における回答の品質との間の関係は、スパースコーディングQUBOで可能なような、閉形式では容易に指定されない。
1.スパースコーディング問題(Sの独立したQUBO)の本質的に並列した性質は、複数のコアと少数の512量子ビット量子プロセッサとの間の比較を意味する。この因子は、数百万のデータオブジェクトを有する大きな問題に対し重要となることがあり、この因子は、容易に数千または数百万になることがある。
2.BlackBoxは、実際にブラックボックスである目的関数に対して設計され、それによって、問題の構造に直接的に取り組む明確な方法が存在せず、そこでは、目的関数を評価することに非常にコストがかかる。これは、それらの問題、それらがQUBOであり、およびこの既知の事実に基づいて取り組みを直接行うことができることを意味するケースではない。それらの問題に対し、確かに使用することができる、現在のバージョンのBlackBoxは、その最も効率的なスイートスポット(sweet spot)にない(すなわち、概して、クラウドにおいてタブーとの競争力を有するとは予想されない。
1.各々の
2.Kが、選択され、およびベクトル
3.K×Sの二値行列
4.正則化パラメータと称される、使用されている量子チップにおいて連結されていない全てのペアj、mに対して
態様および実施形態において、以下の戦略を使用することが望ましいことがある。
1.最初に、辞書アトム上で課される直交性制約を満たすことの影響を受ける、ランダム辞書
2.辞書アトム
3.ここで、重みをそれらの値に固定し、および再度、制約の影響を受ける最適辞書
L.Lovasz,M.Saks,and A.Schrijver,Orthogonal representations and connectivity of graphs.Linear Algebra and its Applications,114:439−454,1989と題する論文に興味深い結果が存在する。以下は、その結果の簡潔な説明である。
以下は、ステップ1を行うための構築手順の例である。
1.全てのエントリが+1と−1との間の乱数である、行列
2.各列のノルムが1になるように各列を再正規化する。
3.最も左から最も右への順序で、
import numpy
fromscipy.linalg import qr
def nullspace_qr(A):
A=numpy.atleast_2d(A)
Q、R=qr(A.T)
ns=Q[:,R.shape[1]:].conj()
return ns
2.Kが、選択され、およびベクトル
3.その行列要素がwksである、K×Sの二値行列
4.正則化パラメータと称される実数λと、を仮定すると、
使用されている量子チップにおいて連結されていない全てのペアj、mに対する
1.最初に、辞書アトム上で課される直交性制約を満たすことの影響を受ける、ランダム辞書
2.辞書アトム
3.ここで、重みをそれらの値に固定し、および再度、制約の影響を受ける最適辞書
困難な問題は上記ステップ3である。ここで、重み
2.Kが、辞書アトムの数であり、そのk番目の列がベクトル
3.行列要素wksを有する、K×Sの二値行列
(a)教師なし設定における低レベルの特徴の学習辞書に対するL0ノルムおよびL1ノルムスパースコーディング
(b)教師ありマルチクラス分類器および複数ラベル割り当てプロトコルを構築するための自己教示学習フレームワーク
(c)複数のタイプのデータ(画像、音声およびラベルなど)上で定義された特徴の辞書を同時に構築する、半教師あり特徴学習アルゴリズム(「修復(inpainting)」)。特徴が学習された後、今まで認識されていないデータが部分情報と共に提示される。次いで、今まで認識されていないデータに存在するデータ区域は、学習された特徴を使用して最適に再構築され、次いで、「不明(missing)」区域(ラベル情報および不明のデータ区域を含むことができる)は、再構築によって予想される。異常検出、クラスタリング、退行(regression)マルチクラス分類、複数のラベル割り当て、または他のタスクのために、修復が使用されてもよい。
(d)量子ハードウェアで実行するように設計された、教師あり量子複数ラベル割り当て(「QMLA」)アルゴリズム
(e)MNIST手書き数字データセットを使用して構築された教師マルチクラス分類器テスト一式
(f)SCENE自然画像データセットを使用して構築された教師複数ラベル割り当てテスト一式
活動は3つのカテゴリに分かれる。
1つ目は、2つの異なるタイプのスパースコーディングアルゴリズムの実装である。スパースコーディングは、データにおける最大限の繰り返しパターン(辞書アトムとも称される)を発見し、およびデータオブジェクトをそれらのパターンの線形結合として表現するための手順である。それらのパターンがデータにおいて著しく特徴付ける場合、少数のそれらのパターンのみを使用してデータオブジェクトのほとんどを再構築することができる領域を発見することが可能になる。
(a)L1ノルムスパースコーディング。このバージョンは、特徴の実数値の重み付けされた組み合わせから再構築を組み立てることができ、および正則化は、L1ノルム形式の正則化である。このケースにおけるアルゴリズムは効率的である。フレームワークによって、並列化することができるアルゴリズムの態様が大多数の(一般的に数千の)従来型プロセッサにサブミットされる、クラウドコンピューティング環境においてユーザが実行することが可能になる。
(b)L0ノルムスパースコーディング。このバージョンは、重みが0/1変数である、特徴の組み合わせである再構築を可能にし、および正則化は、L0ノルム形式の正則化である。それらの制限は、アルゴリズムのこの変形によって学習された異なる特徴につながることがある。変化は、実変数上での効率的に解決可能な凸最適化問題からの内在する最適化問題を、二値変数上のNP困難非凸最適化問題に変換する。従来型コンピュータによって良好に提供される態様をローカルに、またはクラウドコンピューティング環境のいずれかで実行することができるように、フレームワークが主要なアルゴリズムを区分化し、主要な組み合わせの最適化問題を、ソフトウェアソルバを使用してローカルに、ソフトウェアソルバを使用してクラウド上で実行し、またはD−Waveハードウェア上で実行することができる。
第2の活動は、ラベルをオブジェクトに自動的に割り当てる種々の方法を構築およびテストすることを含む。画像に対し、それらのラベルは、画像におけるオブジェクトのタイプである(例えば、画像に猫が存在する/しない)。音声に対し、それらは、特定の人間の話者が存在し、または存在しない。ビデオに対し、ある種の行為(走ること、手を振ることなど)が存在し、または存在しない。各々のケースでは、このタイプの認識は典型的には、人間には容易であるが、合成システムで実装することは困難である。
(a)辞書は、ラベル付けされていないデータ上でスパースコーディングアルゴリズム使用して学習される
(b)次いで、ラベル付けされたデータの組は、この辞書を使用して再構築される
(c)次いで、この符号化されたラベル付けされたデータは、望ましい分類器またはラベルアサイナを生成するために教師あり学習設定で使用される。実装される手順は、修復、QMLA、感知、k近傍法(kNN)、ならびにL1およびL2損失(loss)を有する線形サポートベクトルマシン(SVM)を含む。
第3の活動は、公知のMNISTおよびSCENEデータセットを使用して2つの教師レベルテスト一式を構築すること、それらのデータセットにおいてラベルをオブジェクトに割り当てるための多数の異なる戦略の性能を比較する体系的実験を実行すること、ならびに行われた作業および到達した結論の完全な説明を含むレポートを作成することを、を含む。
このテスト一式は、マルチクラス分類器を構築するための種々の異なるアプローチを比較するために使用されている。MNISTテスト一式は、実験的にテストされることになる、量子コンピュータの使用を含む、異なる戦略の実行を可能にする多数の実験を実行する「ボックス外の(out of the box)」機能を提供する。
このテスト一式は、複数ラベル割り当て(MLA)プロトコルを構築するための種々の異なるアプローチを比較するために使用される。MLAは、オブジェクト内で多くのラベルが同時に存在することができるという点で、マルチクラス分類とは異なる。SCENEデータセットでは、オブジェクトは自然画像であり、ラベルは、6つのカテゴリ(「都会」、「山」、「紅葉」、「海辺」、「夕日」、および「野原」)が存在するかしないかを示す。図8に示すのは、SCENEデータセットからの例示的な画像である。
半教師あり特徴学習コードは、複数のデータタイプを取り扱うために再記述されている。学習コードに対するソフトウェアアーキテクチャは、クラウドコンピューティングサービスと効率的に統合するために開発されている。結果として得られるPythonモジュールは、従来型および量子ハードウェアリソースの両方を呼び出す。
機械学習は人工知能の部門である。その中心となる前提は、機械がデータ、例えば、電子メール、ビデオ、音楽ファイル、テキスト、地震データ、天候データ、医療情報および/または画像を有することができ、ならびにデータオブジェクト間の差異が感知、およびある意味では理解されることを可能にする方法で、このデータを表現するように学習することができることである。例えば、多数の電子メールを提示される機械は、スパムが高尤度で発生する一定の属性を有することを学習し、したがって、ルールが何であるかを事前に明白に教えられることなく、何がそれらのスパムを構成するかに関するルールを学習することができる。
最も飛躍的な変化のうちの1つは、スパムフィルタなどの、非常に狭い適用性を有する特殊目的ツールから、人間が行うように、1つのトピックから別へ一般化することが可能なアーキテクチャへの推移である。それらの新たなアーキテクチャは、深層学習システムと称される。
量子コンピュータは、特定の種類の困難な最適化問題を解決するにおいて優れており、いくつかのケースでは、それは、他に利用可能な何よりも優れている。量子コンピューティングマシンが解決するタイプの問題は、基本的なレベルで種々の機械学習アルゴリズムにおいて生じることがある。量子コンピューティングシステムが良好に行うことと、機械学習における困難なコンピューティング問題との間の連結は、重要な機会を表す。量子ハードウェアが主要な学習問題上での主たる性能利得を提供することができることを示すことができる場合、これは、技術の商業利用を推進する。
HDLソフトウェアフレームワークのスパースコーディング構成要素は、量子ハードウェアを使用するための特定のアイデアに対する両方の目的を達成するために設計されている。このアイデアは、L0ノルムスパースコーディングと称される。
スパース自動符号化の例が図9に示される。図9は、左から右へ、(a)元のデータオブジェクト、このケースではMNISTデータセットからの手書き数字の小型画像、(b)少数の辞書アトムを使用したこの画像の再構築、このケースでは、512の学習されたアトムの合計からの26、(c)〜(e)上記画像上で重みとして示されるそれらが含まれる「量」を有する、この再構築で使用される3つの最重要なアトム。ここで、画像を、共に組み合わされる(例えば、追加される)より単純な部分で構成されるものと考えることができる。スパースコーディングは、異なる組み合わせで組み立てるときにそれらの部分の単純な組が、ユーザに関心のあるタイプのより多数の画像を表すことが可能であることを発見することを試みる。
以下は、スパースコーディング構成要素に含まれる特徴のリストである。
− L0ノルムおよびL1ノルムスパースコーディングを介した教師なし特徴学習
− 探索する2つの異なる組み込みデータセット
− 5つの異なるソルバアルゴリズム
− 5つの異なる視覚化ルーチン
− 3つの異なる画像カテゴリ分類一式
− クラウドおよび量子ハードウェアサポート
− 単純かつロバストなコマンドライン式ユーザインタフェース
− 前の実行を保存し、および後日に結果を調査する能力
スパースコーディング構成要素は、MNIST手書き画像データセットに基づくテスト一式を含む。これは、70,000の手書き数字のラベル付けされたデータセットである。各画像は、0〜9の数字を表す白黒数字(white−on−black digit)である。各画像は、28×28ピクセル(各画像で合計784ピクセル)を有し、およびグレースケールカラーフォーマットにある。各画像は、正確なカテゴリのラベル(0、1、2、3、4、5、6、7、8、および9)を伴う。MNIST画像の例が図10に示される。
スパースコーディング構成要素と共に含まれる第2のテスト一式は、CIFAR−10データセット(CIFARと称される)である。これは、2つの主要なタイプ、車両および動物の70,000のラベル付けされたデータセットである。CIFARトレーニングセットからの例は、図11に示される。各画像は、32×32ピクセルであり、およびRGBカラーフォーマットにある。カテゴリは(飛行機、自動車、鳥、猫、鹿、犬、カエル、馬、船、トラック)である。
いくつかの実装形態では、システムはユーザに利用可能な5つの異なるソルバアルゴリズムを有する。
スパースコーディング構成要素は、ローカル、クラウドまたは量子コンピューティングハードウェアリソースにアクセスすることができる。ローカルな実行は、スパースコーディング構成要素コードを実行するシステム上で実行され、および概して、システムがどのように振舞うかを感じ取るためにユーザがスパースコーディング構成要素を使用するときに推奨される。クラウドの実行は、例えば、PiCloudクラウドコンピューティングシステムを使用して、Amazon elasticクラウド上で実行されてもよい。効率的に並列化することができるスパースコーディング手順のいくつかの態様が存在する。教師なし特徴学習手順におけるいくつかのデータオブジェクトがおおよそ50,000のデータオブジェクトよりも大きい場合、クラウドを使用することが推奨される。ユーザが量子ハードウェア上で実行する場合に使用されるソルバアルゴリズムは、上述したBlackBoxである。
スパースコーディング構成要素は、「バイオラベル修復(biolabel inpainting)」と称される特殊機能を有する。これは、アルゴリズムが、それが示される画像のクラスへのさらなる見識を有するように、辞書学習手順への追加(教師あり)情報を追加する形式である。この手順は、以下のように機能する。
システムは、ユーザに利用可能な5つの異なる視覚化ルーチンを有する。
HDLソフトウェアフレームワークのスパースコーディング構成要素は3つの組み込み分類器のタイプを有する。
− 標準分類:Wの行列値が多様な分類器の一式に供給される
− ピクセルの大きさを使用したバイオラベル修復
− 多様な分類器の一式への入力としてのバイオラベル修復
Wの行列は、各々の特定の入力画像を表すために使用される辞書アトムの重みである。1つは、スパースな基底(辞書)に関する入力画像の表現としてWの配列を考えることができる。このWの配列はまた、時に特徴ベクトルと称される。各入力画像は、学習処理の間に発見されるWの配列を有する。このWの配列は、入力画像を伴うカテゴリラベルと共に、分類器を訓練するための入力データとして使用されてもよい。訓練された分類器をテストするために、テスト画像は、スパースな基底を使用して再構築され(このステップは、圧縮検知としても知られる)、結果として得られるWのテスト配列は、トレーニングデータ上で学習された分類器モデルに従って分類器予測ルーチンに送信される。
スパースコーディング構成要素は、特殊「ラベル修復」手順を伴う。バイオラベル構成要素を含む学習辞書を使用してテスト画像が再構築されたとき、バイオラベルは、結果として得られる再構築に修復される。スパースコーディング構成要素で使用されるバイオラベルが、ピクセルがクラスごとに強力に色付けされる(かつ、重ならない)特殊エリアを有するため、ラベルカテゴリに対応する各々の修復されたエリアのピクセルの大きさを見ることによって、直接分類器としてバイオラベルの再構築を使用することができる。最高のピクセルの大きさを有するエリアは、そのテスト画像に対する予測されたラベルである。MNISTテストセット上での修復されたバイオラベルの例は、図18に示される。入力テストデータが定義によるバイオラベルを有さないことに留意されたい。
上記のように抽出されたピクセルの大きさはまた、標準分類器モデル(これは、第1の分類技術と同様であるが、Wの行列を使用することとは反対にバイオラベルピクセル情報を使用する)を訓練するために使用することができるデータを形成することができる。このケースでは、各「ラベルエリア」からのピクセルは、その大きさを判定するために問い合わされ、結果として得られる10の長さの(10−long)ベクトルは、入力トレーニングデータとして分類器に送信される。分類器の予測をテストするために、テストバイオラベル再構築におけるピクセルの大きさからの10の長さのベクトルが供給され、分類器は、この情報からラベル予測を生成する。
フレームワークの作成の背後の1つの動機づけは、L1ノルムからL0ノルムに行く何の効果がスパースコーディング上で有するかの公開の研究の質問であった。研究された2つのデータセットに関する発見は、再構築がスパースである(再構築に使用されるときの少数のアトム)制限において、L0ノルムスパースコーディングが、CIFARおよびMNISTデータセットの両方(MNISTおよびCIFAR上の結果が類似することに対して図19を参照)に対するL1ノルムスパースコーディングと同一の再構築誤りを得るために約半分のアトムを必要とすることである。これは、実質的な改善である。
本明細書のこの章は、上述したHDLソフトウェアフレームワークを使用してデータ分析をインストールすること、構成すること、および実行することを導入する。図21〜32は、ユーザインタフェースの態様を示す。
最初にPython(例えば、Python2.7)をインストールする。Python IDEはまた、このコードで使用するために推奨されるが、IDEが利用可能でない場合に、Windowsコマンドラインからコードを実行することができる。
いくつかの第三者ライブラリはまた、動作するスパースコーディング構成要素に使用される。ここで、パッケージのリストが存在する。各パッケージは、ユーザのマシン上にダウンロードおよびインストールされるべきである。全てのそれらのパッケージは、通常、HDLソフトウェアフレームワークソースコードで出荷する、「パッケージ」フォルダに含まれる。
Python2.7Akmaxsat Solver−1.0.0
Python2.7 cloud−2.7.1
Python2.7cvxopt−1.1.5(64ビット)
Python2.7D−Wave One Solver API client 1.5.0−alpha(64ビット)
Python2.7matplotlib−1.2.0(64ビット)
Python2.7Metslib Tabu Solver−1.0.0
Python2.7numpy−1.6.2MKL(64ビット)
Python2.7opencv − 2.4.2(64ビット)
Python2.7PIL(pillow)1.1.7(64ビット)
Python2.7scikit−learn−0.13(64ビット)
Python2.7scipy−0.11.0(64ビット)
Python2.7wxPython2.8.12.1(64ビット)
CPLEX(ライセンス必須)
スパースコーディング構成要素を実行するために、butterfly_cli.pyを実行する。これは、Python IDEの中から、または図21に示されるコマンドラインから実行されてもよい。バー(bars)は、自身のローカルファイルパスを表示するはずである。このPythonファイルが実行されると、HDLソフトウェアフレームワークスパースコーディング構成要素コマンドラインインタフェース(CLI)が提示される。いくつかのオプションは、ユーザが選択するためにプリントされる。これは図22に示される。HDLソフトウェアフレームワークコマンドの全ては、実行する手順に対する簡易表記がそれに続く、形式「−」(ダッシュ記号)のキーワードである。オプションは、
− 「−i」:HDLソフトウェアフレームワークシステムの初期化
− 「−v」:自身の現在の設定の確認
− 「−reset」parameters.txtファイルの工場出荷時のデフォルトへのリセット
− 「−en」選択されたデータセット(MNISTまたはCIFAR)トレーニングデータのシーケンスデータオブジェクトへの符号化
− 「−sc」スパースコーディングの実行
− 「−rs」:スパーシティ、再構築誤りおよび実際の経過時間の結果テーブルのプリント
− 「−v1」:符号化されたシーケンスデータの視覚化
− 「−v2」:多数の辞書アトムおよび再構築の視覚化
− 「−v3」:少数のグラウンドトルス、それらの再構築、およびそれらがそこから作成される辞書アトムの視覚化
− 「−v4」:特定の辞書学習の実行のための目的関数の降下法の視覚化
− 「−v5」:ラベルカテゴリによってソートされたWの行列の視覚化
− 「−rsts」:テストセット上での再構築誤りの計算およびプリント
− 「−v2ts」:テストセットの辞書アトムおよび再構築の視覚化
− 「−clf」:スパースにコーディングされたMNISTまたはCIFARデータセット上での分類の実行
− 「−clfbio」:特殊目的バイオラベル分類器の実行
− 「−h」:ヘルプのプリント
− 「−e」:終了
ユーザがCLIをロードしたとき、タイプする最初のコマンドは、−iである。これは、システムを初期化する。フォルダ構造は、ソースコードが位置するルートディレクトリで作成され、トレーニングデータは、トレーニングをする状態になってインターネットからダウンロードおよびアンパックされる。MNIST画像データおよびCIFARデータは自動的に取り出される。
ユーザがHDLソフトウェアフレームワークシステムと対話する主要な方法は、いくつかのパラメータを指定し、次いで、CLIにおいてオプションのうちの1つを実行することによるものである。パラメータを調節するために、ユーザは、図24に示すテキストエディタにおいてparameters.txtファイルを開く必要がある。次に、ファイルを変更、次いで保存するために、パラメータと関連付けられた値を修正する。図24にリスト化されたパラメータは以下のように説明される。
K
このパラメータは、辞書を形成するために使用されるアトムの数を指定する。50〜500の範囲にある値が一般的である。
これは、正則化パラメータである。より高いlambdaが設定されると、再構築に含まれるアトムごとにさらなるペナルティがあり、および再構築がさらにスパースになる。lambdaの効果は、データセットのサイズ、辞書アトムの数、および使用されているソルバタイプに依存する。MNISTに対し、0.001〜0.1の範囲にある値が一般的である。
使用するソルバを選択する。オプションは、
2:「BLACKBOX+VESUVIUS」(すなわち、BlackBoxおよび量子コンピュータ)
4:「METSTABU」
5:「CPLEX」
6:「AKMAXSAT」
9:「BLACKBOX+EMULATOR」
10:「FSS」
である。
Picloudインタフェースを介して、ジョブがローカルに(use_cloud=False)またはクラウド上で(use_cloud=True)実行されるかを設定する。ユーザがジョブをクラウド上で実行することを要求する場合、ユーザは、クラウドアカウントを設定する必要がある。ユーザがクラウド上でジョブを実行する場合、ユーザは未だに、データをローカルにアクセスすることが可能であることに留意されたい。
どのデータを調査するかを選択する。現在のオプションは、「mnist」または「cifar」であるが、他のデータが使用されてもよい。
このフラグは、バイオラベルを入力トレーニングデータに付加することを通知する。許容値は、「True」または「False」である。
これは、ユーザが符号化および学習処理としてより厳密に実行を監視することを要求する場合、コマンドラインインタフェースへの追加的な任意選択のプリントアウトを作成するフラグである。許容値は、「True」または「False」である。
各タブーステップにおいて量子コンピューティングハードウェアからの読み取り値の数を指定する。値が高いと、最適化がさらに良好になるが、実行にさらに長い時間を要する。この数をゼロ(0)に設定することによって、大規模近隣局所検索機構が除去され、BlackBoxがタブー検索のタイプと同等になる。デフォルト値は1,000である。100〜10,000の範囲にある値が一般的である。
このブールがTrueであり、ユーザがCPLEXをインストールしている場合、ソルバは、学習ルーチンを通じて実行し、各ステップにおいて、全体的な最適化(最高の考えられる回答)が達成されたことを証明する。これは、それと発見的解決法ソルバを比較する基準値を有することが要求される場合に有効である。全体的な最適性に対しCPLEXを実行することは、特に、Kが大きい場合に長い時間を要することがあることに留意されたい。この変数がFalseに設定される場合、CPLEXは、unlabeled_solver_timeoutがタイムアウトした後に終了する(以下を参照)。
METSLIB TABU、CPLEXおよびAKMAXSATソルバは全て、ソルバタイムアウトが与えられてもよい。これは、ミリ秒の時間であり、その時間の後にそれらが発見した最良の回答をそれらは返すはずである。これは、問題的解決法ソルバが最適な回答を返したか否かをチェックする方法がないため、必要となる。5〜100ミリ秒の範囲にある値がここでは一般的である。タイムアウトが長いと、大規模な実行に対して最適化がより良好となるが、しかしながら、それはまた、実行に要する時間を増大させる。
これは、Trueの場合にミリ秒の特定のタイムアウトの後に終了する代わりに、一定の数のタブー反復が実行された後に終了することをタブー検索アルゴリズムに依頼するブールである。
これは、タイ(ties)をランダムに中断するか否かをタブー検索アルゴリズムに通知するブールである。これがTrueのときにタブー最適化が良好であるように見える。
これは、初期降下法段階の間にQUBO最適化ごとにタブー検索が実行する反復の最大数である。
これは、初期降下法段階の後にタブー検索が実行する反復の最大数である。
タブー類似のソルバは、初期段階を有し、そこでは、それらは、主要な学習アルゴリズムを実行する最良の位置上に落ち着く前に、多くの異なるランダムな開始点を試すことができる。検索深度は、それらの初期テスト(ロールとして知られる)を実行する反復の数である。L1ノルムバージョンを使用する場合、これを1に設定する。
search_depthに関連して、ユーザは、主要な実行の開始の前に解決法が見込みのあるように見える領域を発見するために、アルゴリズムが調査する異なるランダムな開始点の数を指定することができる。1〜20の範囲にある値が一般的である。L1バージョンに対し、number_of_rollsは常に、L1アルゴリズムが常に同一の回答に収束するため、1に設定されるべきである。
反復において、目的関数がこの値未満に減少するときアルゴリズムは停止し、結果が保存される。終了閾値をより高く設定することは、アルゴリズムがより早く終了することを意味するが、発見される回答が良好でないことがある。0.01〜10の範囲にある値は、MNISTに対して一般的であるが、このパラメータは、画像の数、lambda、および使用されるソルバのタイプに高度に依存する。実際に、ユーザは、exit_thresholdが何であるべきかを感じ取るために目的関数降下法を実行および観察する。
このパラメータは、HDLソフトウェアフレームワークが使用するクラウド上の環境(Pythonパッケージがインストールされる)を指定する。環境名は、クラウドアカウント設定の間に設定されるべきであり、通常はその後変更されない。
クラウド上で実行するとき、このパラメータは、何個のジョブを「共にバンドルするか」を指定する。それらのジョブは、相互に1つおきにシリアルに実行する。各々の個々のジョブがどの程度困難であるかに応じて、主要部を設定するのに関連するオーバーヘッド時間よりもジョブがさらに迅速に完了することが多いため、各ジョブをクラウド上の別の主要部に送信するのに不十分であることがある。そのようにして、ジョブは、クラウド上の主要部の使用が最大に効率的となるように共にバンドルされる。一般的な値は、500〜5,000の範囲にあるが、これは、K、トレーニングセットにおけるオブジェクトの数、実行することが望まれる主要部の数、および使用されるソルバに高度に依存する。
これは、トレーニングデータのどのサブセットが実行に使用することが要求されるかを指定する。いくつかの実装形態では、MNISTは、トレーニングセットにおいて59,999のデータオブジェクトの最大値を有し、よって、ユーザは、データセットが「mnist」である場合に、1〜59,999の値を設定することができる。現在実装されているように、CIFARは、10,000の画像の最大値を有し、よって、ユーザは、データセットが「cifar」である場合に、1〜10,000からのこの値を設定することができる。ユーザがHDLソフトウェアフレームワークを使用することに慣れてくると共に、少数のデータポイントが種々の特徴(100が適正に妥当である)を試すために使用されることが示唆されることに留意されたい。しかしながら、ユーザが学問的かつ業界標準の結果を作成することを望むときは、完全なデータセットを使用することが必要となる。
いずれかのタイプのスパースコーディングを実行する前、特異値分解(SVD)を実行することによって、最初に未加工データの次元を削減する。保持されるSVDモードの数を、MNISTのケースでは1〜784、CIFARのケースでは1〜3,072に設定することができるが、number_of_training_images_to_grabよりも大きく設定することはできず、またはSVD処理が機能しないことに留意されたい。MNIST未加工画像の良好な再作成を25〜50SVDモードで得ることができる。CIFARデータセットの良好な再作成を250〜400SVDモードで得ることができる。
これは、実行を区別するためにユーザが追加することができる名前(moniker)であり、それによって、どのデータセットがどれであるかをそれらが容易に想起することが可能になる。例えば、ユーザはこの名前が実行の現在の日付および時刻、または現在のユーザの名前になるように設定してもよい。HDLソフトウェアフレームワークが実行の結果を保存するとき、ファイル名の最初のいくつかの文字は、実行時のparameters.txtにあったrun_nameに設定される。
ユーザがparameters.txtファイルを正確に設定したことをチェックするために、ファイルを保存し、次いで、HDLソフトウェアフレームワークCLIにおいて−vコマンドを実行する。これは、パラメータ設定上での一連のチェックを通じて実行される。パラメータの組み合わせに関して一定の制約が存在し、例えば、number_of_training_images_to_grabよりも大きいnumber_of_svd_modes_to_keepを有することができない。インタフェースが誤りを発見した場合、それは、何が誤って実行されたかを示すリストをプリントする。
MNISTおよびCIFARデータセットを、HDLソフトウェアフレームワークによって認識可能な形式に変換するために、画像は、sequence_dataオブジェクトに符号化される必要がある。この処理は、符号化として知られ、および任意の機械学習を試みる前にユーザがデータに対して最初に行うことである。符号化は、データを種々の異なるファイルフォーマットにさせ、およびそれらを、HDLソフトウェアフレームワーク内で使用される標準行列フォーマットに変換する方法である。データセットが選択されるとき、追加の圧縮ステップが符号化の前に実行される。これは、より小さなファイルサイズでビットマップをJPEGフォーマットに変換することができる方法と同様に、さらなる品質を損なうことなく、未加工のピクセルデータを圧縮することができることが多いからである。MNISTデータの未加工の大きさは、圧縮前は784(およびCIFARに対しては3,072)である(カラーチャネルの画像xの数におけるピクセルの数)。HDLソフトウェアフレームワークのスパースコーディング構成要素によって実行される圧縮は、SVD(特異値分解)として知られ、ユーザは、パラメータnumber_of_svd_modes_to_keepを設定することによって使用する圧縮比を選択することができる。
デフォルトで、ユーザがエンコーダおよびスパースコーディングを実行するときに、全てのファイルがローカルに保存される。しかしながら、ユーザがuse_cloudをTrueに設定する場合、ファイルはまた、クラウドに複製される。ユーザが全てをテストするためにローカルで実行することを開始することは、より大きな実行のためのクラウドを使用する前に、より小さなnumber_of_training_images_to_grabで機能することが示唆される。ユーザが−enを実行した後、スパースコーディングをローカルに実行するために、単純に−scをタイプし、enterを押す。ユーザが−enを実行することを忘れた場合、CLIは、有効なシーケンスデータファイルを発見することができないことをユーザに通知し、およびエンコーダを実行することをユーザに促す。
スパースコーディングが実行されたとき、ユーザは、視覚化ツールの一式へのアクセスを有する。それらを実行するために、ユーザは、−v1、−v2、−v3、−v4または−v5をタイプする。ユーザは、現在の設定を使用することを望むか否かを促される。ユーザが「y」をタイプする場合、parameters.txtファイルにおける値が使用される。これは、実行された最後のスパースコーディングの実行が、視覚化される1つであることを意味する。parameters.txtを変更し、次いで、それらの現在のパラメータを使用して視覚化を再実行することを試みる場合、システムは、エンコーダおよびスパースコーディングを最初に再実行することを促す。
視覚化一式に加え、ユーザは、実行からの結果のハンディテーブル(handy table)をプリントアウトするために−rsをタイプすることができる。これは、ユーザが多くの実験を実行しており、ならびにパラメータが変更され、および学習が再実行される都度、一定の値に注意することを望む場合に有効となることがある。結果リストの例は、図27に示される。
辞書学習手順を実行した後、ユーザは、テストセット上で再構築処理を実行することを選択することができる。これは、その辞書の基底においてテスト画像を記述するために、発見された辞書を使用する。この処理はまた、圧縮検知として知られる。テストセットの再構築は、分類ルーチンを実行することができる前に必要とされる。テストセット上で再構築を実行するために、ユーザは、−rstsをタイプするべきである。このルーチンは、テストセット上で再構築誤りをプリントアウトし、またWtest行列をlearning_data/MNIST(またはCIFAR)_trainingフォルダに保存する。再構築が最適化問題の解を必要とするため、再構築処理は、ユーザの設定に応じて実行するのに一定の時間を要することがある。
−rstsが実行されたとき、テストセット視覚化ルーチンが利用可能になる。−v2tsまたは−v3tsのいずれかを実行することは、v2およびv3のプロットを生成するが、トレーニングデータの代わりにテストデータを使用する。再構築がバイオラベルに含まれる場合、これは画面に自動的に示される。テスト画像自体がバイオラベルを伝達せず、よってグラウンドトルス画像の下のエリア(バイオラベルがトレーニングセット画像に対して発見される)は、−v2tsおよび−v3tsにおいて意図的にブランクのままとされることに留意されたい。
標準分類ルーチンを実行するために、ユーザは、−clfをタイプするべきである。分類器を実行するために、システムは、Wtest行列へのアクセスを有するべきであり、すなわち、ユーザは、テストセット上で再構築を最初に実行するべきである(−rsts)。HDLソフトウェアフレームワークは、Wの行列、Wtest行列、ならびにトレーニングおよびテストラベルを自動的に検出し、それらの入力上で様々な範囲の分類器を実行する。
ユーザがクラウド上での実行を望む場合、ユーザは、Picloudアカウントを最初に設定してもよい。クラウドにジョブをサブミットするために、parameters.txtにおいて単純にuse_cloudフラグをTrueに等しく設定する。ここで、ジョブは、−sc(スパースコーディング)を実行するときにクラウドに送信される。進行を監視するために、ユーザは、picloudジョブページに訪問する必要がある。現在のジョブを参照するために、インタフェースパネル(図28)の左側上のジョブタブをクリックする。
オプション#1:輝度およびコントラスト正規化での未加工ピクセル値。各画像パッチにおけるピクセル値の平均および標準偏差が計算され、平均を減算し(輝度正規化)および標準偏差で除算(コントラスト正規化)するためにピクセル値が修正される。それらの動作の各々は、RGB画像に対する各カラーチャネル上で別個に実行される。
オプション#2:ZCAホワイトニング。このオプションは、輝度およびコントラスト正規化を経たデータをとり、およびZCAホワイトニング操作をそれに適用する。ZCAホワイトニングは、データオブジェクト内のピクセル値の相関関係を解除し、共分散行列を恒等行列に等しくする。概念的に、相関関係のこの除去によって、スパースコーディング手順が、処理されたデータオブジェクト内の明確さに劣る特徴を学習することに焦点をあてることが可能になる。ZCA上のさらなる情報は、零相成分分析(ZCA)において与えられ、Bell and Sejnowski,1997“The‘independent components’of natural scenes are edge filters”Vision Research,Vol 37,No.23,pp.3327−3338を参照されたい。
オプション#3:PCAを使用した次元削減。主成分分析(PCA)、既知の数学的技術。このオプションは、特異値分解を使用したデータの主要な成分(後の輝度およびコントラスト正規化)を判定する。次いで、オプションによって、ユーザが、それらの主要な成分のいくつを保持するかを選択することが可能になる。この手順によって、損失を犠牲にして、入力データベクトルの次元の削減が可能になる。それにも関わらず、画像に対し、主要成分の重要な部分が無駄にされるときでさえ、概して良好な忠実性を維持することができる。
オプション#4:ホワイトニングを有するPCA。このオプションは、データオブジェクトのエントリの相関関係を解除するホワイトニング操作の追加を有する、オプション#3と同一である。
アルゴリズム1:
1.ランダムな初期開始辞書Dを選択する。
2.その辞書を仮定して、feature sign search(FSS)アルゴリズムを使用して最適な重みWを発見する。
3.それらの重みを仮定して、Lagrangianデュアルを使用した最適な辞書を発見する。
4.収束するまで動作2〜3を繰り返す。
第2の変形は、以下の問題を解決することができる。
アルゴリズム2:
1.初期開始点の総数、および検索深度Pを選択する。
2.各初期開始点に対し、
a.ランダムな初期開始重み行列Wを選択する。
b.それらの重みを仮定して、Lagrangianデュアルを使用して最適辞書を発見する。
c.その辞書を仮定して、タブー検索を使用して最適重みを発見する。
d.Pの動作に対し動作2b〜2cを繰り返す。
3.各初期開始点に対し動作2が完了すると、
a.初期段階の間に発見された目的関数の最小値に対応するペアW、Dを選択する。
b.それらの重みを仮定して、Lagrangianデュアルを使用して最適辞書を発見する。
c.その辞書を仮定して、タブー検索を使用して最適重みを発見する。
d.収束するまで動作3b〜3cを繰り返す。
実装される第3の変形は、以下の問題を解決することができる。全てのペアi、j
アルゴリズム3
1.初期開始点の総数、および検索深度Pを選択する。
2.各初期開始点に対し、
a.ランダムな初期開始重み行列Wを選択する。
b.要求される直交性制約を満たすランダムな初期開始辞書Dを選択する。
c.現在の重みおよび辞書を仮定して、アルゴリズム4を使用して最適辞書を発見する。
d.その辞書を仮定して、タブー検索または量子ハードウェアのいずれかを使用して最適重みWを発見する。
e.Pの動作に対し動作2c〜2dを繰り返す。
3.各初期開始点に対し動作2が完了すると、
a.初期段階の間に発見された目的関数の最小値に対応するペアW、Dを選択する。
b.現在の重みおよび辞書を仮定して、アルゴリズム4(以下を参照)を使用して最適辞書を発見する。
c.その辞書を仮定して、タブー検索または量子ハードウェアのいずれかを使用して最適重みを発見する。
d.収束するまで動作3b〜3cを繰り返す。
1.初期重み行列Wおよび辞書Dを仮定して、以下の動作を実行する。
a.Cayley変換を使用してDを最適化する。
b.Dの各列を最適に再スケーリングする。
c.Dの各列に対し、その列において最適エントリを発見し、全ての他の列を固定したままとする。
1.ユーザは、データセット、例えば、MNIST、CIFAR−10などを選択する。
2.ユーザは、事前処理オプション、例えば、受容的フィールド、および事前処理オプションを選択する。
a.事前処理オプションは、非輝度およびコントラスト正規化、ZCAホワイトニング、次元を削減するN成分を保持するPCA、次元削減・ホワイトニングを含む。
3.次いで、システムはデータ行列Xを計算する。
4.次いで、ユーザは、X上で辞書を学習するためにどのスパースコーディングアルゴリズムおよび関連するハイパーパラメータを使用するかを選択する。
a.オプションは、L1正則化スパースコーディング、二値スパースコーディング、構造化辞書を有する二値スパースコーディング、ソフトウェアで実行する構造化辞書を有する二値スパースコーディング、ハードウェアで実行する構造化辞書を有する二値スパースコーディングを含む。
b.ハイパーパラメータは、タブーパラメータ、正則化パラメータ(l)、辞書アトムの総数(K)を含む。
5.次いで、システムは、画像パッチ上で辞書を学習する。
6.ユーザは、辞書を使用して、選択されたデータセットのトレーニングまたはテストセットを符号化するためにどのスパースコーディングアルゴリズムおよび関連するハイパーパラメータを使用するかを選択する。
a.オプションは、L1正則化スパースコーディング、二値スパースコーディング、構造化辞書を有する二値スパースコーディング、ソフトウェアで実行する構造化辞書を有する二値スパースコーディング、ハードウェアで実行する構造化辞書を有する二値スパースコーディングを含む。
b.ハイパーパラメータは、タブーパラメータ、正則化パラメータ(l)、辞書アトムの総数(K)を含む。
7.次いで、システムは、トレーニング画像、一部の実施形態では、トレーニングおよびテスト画像を符号化する。
8.ユーザは、分類アルゴリズムおよびそのハイパーパラメータを符号化する。
a.オプションは、scikit学習において分類器に対するオプションのうちの1つを使用すること、または修復ベースの分類器を使用することを含む。
9.システムは、符号化されたデータ上で分類器を学習する。
スパースコーディング構成要素によって、ユーザは、任意の受容的フィールドを選択することが可能になる(それにも関わらず、BSDアルゴリズムに対し、受容的フィールドは、辞書アトムの数と少なくとも同じの大きさのデータオブジェクトを生成するのに十分な大きさとなる必要があることに留意されたい)。受容的フィールドが、分類される画像のサイズよりも小さい場合、画像内に多くの異なる画像パッチが存在し、各々が符号化を有する。それらの符号化された画像パッチは、それらがそこからである画像を表すために使用されてもよい。どのようにそれを行うかの選択は、結果として得られる分類器の品質に影響を与える。
1.プーリングしない。このケースでは、領域における符号化されたベクトルの全てが連結される。
2.平均プーリング。領域を表す符号化されたベクトルは、サブ領域ベクトルの成分を平均化することによって計算される実数成分を有する。
3.最大プーリング。領域を表す符号化されたベクトルは、サブ領域ベクトルの各々の最大の大きさの値に対応する実数成分を有する。
4.二値プーリング。領域を表す符号化されたベクトルは、サブ領域ベクトルの各々の多数値(majority values)に対応する二値成分を有する。
スパースコーディング構成要素は、scikit学習パッケージにおいて分類アルゴリズムの全てに対するアクセスを有する。加えて、scikit学習分類器に対する異なる方法で動作する、修復ベースの分類器が実装されている。以下で説明されるのは、異なる分類器への入力であるデータタイプである。
Scikit学習における分類アルゴリズムの全てに対し、画像を表す入力ベクトルは、前の章で説明された手順を使用して得られたベクトルである。それらのアルゴリズムに提示される学習は、MNISTおよびCIFAR−10の両方に対して(0、9)の範囲にある整数である。
スパースコーディング構成要素は、修復意味情報に基づいて分類アルゴリズムを実装する。現在、この手順は、受容的フィールドは全体画像のサイズであるときのみ使用可能であるが、この概念を、受容的フィールドが元の画像よりも小さいケースに拡張するのが可能であることがある。
それらのうちの1つ目によって、入力画像データ上で使用される事前処理オプションの効果をユーザが確認することが可能になる。これによって、事前処理動作においてなされる選択が、達成するためにユーザが何を要求しているか仮定して気付いていることの即時視覚的チェックが可能になる。
第2の視覚化ルーチンによって、学習された適度に多数の辞書アトムをユーザが見ることが可能になる。それはまた、再構築処理がどの程度に良好に行われているかを目測で評価するために、この辞書を使用した元のデータ、および原本(グラウンドトルス)の再構築を示す。意味画像情報を含む辞書が選択される場合、画像および意味内容が、この図にも表示される。再構築の上に表示される数は、使用されるアトムのインジケーション(数が四角カッコにある場合)、または再構築ごとに4つ以上のアトムが存在する場合に使用されるアトムの数(シンボル>>#が、このケースの場合の数の前に表示される)のいずれかを表す。平均スパーシティ(再構築ごとに使用される平均のアトムの数)はまた、使用された辞書ファイルの名前に従って、プロットのタイトルに表示される。
第3の視覚化によって、ユーザは、再構築において使用された、元の、かつ最大3つのアトムと共に、再構築のうちの3つを厳密に見ることが可能になる。再構築を形成するために組み合わせるアトムは、最大の絶対的大きさの重みを有するものが画面に表示されるように順序付けされる。アトムおよび重みのインデックスは、アトム自体の上に表示される。
第4の視覚化は、学習処理の間の目的関数降下法を示す。これは、最良の解に関してアルゴリズムがどのように収束するかのアイデアをユーザに与える。目的関数降下法の関数形式は、異なるソルバおよびデータタイプに対して異なってもよい。この情報は、多少の侵略的な終了閾値が必要とされるかをユーザが判定することを支援するために、目的関数降下法がどの程度早く収束するかを判定するために使用されてもよい。
第5の視覚化によって、ユーザは、ラベルカテゴリによって記憶された、符号化された画像を表すベクトルを視覚化することが可能になる。これは、データの「フィンガープリント」を与える。肉眼で相関関係を見ることができる場合、分類器が良好に行うはずである。
1.画像事前処理オプション
2.辞書アトムの数
3.正則化パラメータ
4.受容的フィールドサイズ
5.タブー検索パラメータ
6.トレーニングおよびテスト画像符号化スキーム
7.分類アルゴリズム
を含む。
ソフトウェアで実行される3つの変形は、K=512の辞書アトムを使用しており、ハードウェアバージョンは、K=502(使用される量子チップ上で利用可能な量子ビットの数に等しい)を使用している。テストセットに関する分類精度を最大化するために全ての他のハイパーパラメータを変更することによって得られる最良の結果が存在する。
再構築がスパースである(少数のアトムが再構築に使用される)制限では、CIFAR−10、MNISTおよびスパースコーディング構成要素の自然画像データセットに対するL1正則化スパースコーディングと同一の再構築誤りを得るために、二値スパースコーディングが約半分のアトムを体系的に必要とすることが発見されている。これは、画像を表すためにアトムの使用を少なくすることができるのみでなく、重みが実数ではなく二値であるため、表現力(representational power)における実質的な改善である。実数値重みが8ビットの数字として表される場合(それにも関わらず、現在それらは64ビットの数字として記憶されているが、8ビットに切り詰めることは、再構築にさらに悪影響を与えない)、再構築された画像を表すために必要とされる情報の量は、約k*8から(k/2)に減少し、kは、再構築におけるアトムの数である。これは、それらの2つの異なるアプローチを使用して同一の再構築誤りを得るために必要とされる情報の量における一桁の削減である。
時間が著しく増加すること、および量子コンピューティングシステムへのアクセスを有するための要件を著しく犠牲にして、ハードウェアにおいてBSDを使用して同様のエンド分類性能に対するエネルギー消費の劇的な削減が発見されている。ハードウェア上のBSDに対するコストの削減は、量子コンピューティングシステム上の時間のコストにおける要因ではない。ここでは、量子コンピューティングシステムを使用することから利益が存在するため、それらの結果は有望である。それにも関わらず、より低いコストおよびさらなるプロセッサの利用可能性(実際の経過時間を減少させるための)の観点から、明白に優れた成熟性が必要とされることがあることが明らかである。
ハードウェアで実行するBSDアルゴリズムを使用して、一連の概念実装(POC:proof of concept)アプリケーションが実装されている。それらの全てに対し、辞書学習および符号化の両方が、量子プロセッサの502の量子ビット上で実行するBSDを使用して排他的に実行されている。前の章で説明されたテストとは異なり、BSDの性能の体系的な比較は、それらに関して行われておらず、それらのアプリケーションに特有なハイパーパラメータ上での最適化は行われていない。
スパースコーディング構成要素の自然画像データセットは、各々が自然に640×480ピクセルのサイズである、5,000の画像を含む。それらの1つが選択されている。次いで、40×30ピクセルのサイズの50,000のランダムにサンプリングされた画像パッチが選択されている。「低鮮明度」バージョンの画像パッチは、高鮮明度パッチへのぼけ変換を適用することによって得られる、それらの画像パッチの各々に付加されている。それらの複合画像は、意味修復分類手順で使用される画像と同様である。
修復は、本明細書で説明されるシステムおよび方法で使用される能力である。このPOCに対し、単一の画像から異常な特徴を検出および除去するアプリケーションが実装されている。前の例にあるように、スパースコーディング構成要素の画像データセットから単一画像が選択されている。次いで、この画像から、40×30ピクセルのサイズの50,000のランダムにサンプリングされた画像パッチ上で辞書が学習されている。
異常検出および除去に密接に関連するアプリケーションは、画像のノイズ除去である。このPOCでは、スパースコーディング構成要素の自然画像データセットから画像が選択されており、40×30ピクセルのサイズの50,000のランダムにサンプリングされたパッチ上で辞書が学習されている。ランダムなノイズが画像に追加されており、元の画像上で学習された辞書を使用して、ノイズ画像が再構築されている。
量子ハードウェア上でスパースコーディングを使用して構築される、種々の他の可能なPOCが存在する。それらは、圧縮(スパースコーディングが提供する圧縮された表現を使用する)および画像における境界検出を含む。
Claims (124)
- 階層型深層学習(HDL)によってデータにおける最大限の繰り返しパターンを識別するための量子プロセッサを使用する方法であって、
非量子プロセッサにおいてデータ要素のデータセットを受信するステップと、
前記非量子プロセッサによって前記データセットに基づいて目的関数を定式化するステップであって、前記目的関数は、前記データセットの第1の表現と前記データセットの第2の表現との間の差を最小化する損失項を含み、および前記目的関数における任意の複雑度を最小化する正則化項を含む、ステップと、
前記非量子プロセッサを使用して前記目的関数における第1の組の重みを変数として型変換するステップと、
前記非量子プロセッサを使用して前記目的関数の辞書に対する第1の組の値を設定するステップであって、前記辞書に対する前記第1の組の値は、各々が前記量子プロセッサにおける量子ビットに対応するベクトルを定義するいくつかの列を有する実数値の行列を含み、前記量子プロセッサにおける連結されていない量子ビットに対応する前記ベクトルのいずれかは、相互に直交する、ステップと、
前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用するステップと
を含む、方法。 - 目的関数を定式化するステップは、前記正則化項がL0ノルム形式によって規制される前記目的関数を定式化するステップを含む、請求項1に記載の方法。
- 目的関数を定式化するステップは、前記正則化項がL1ノルム形式によって規制される前記目的関数を定式化するステップを含む、請求項1に記載の方法。
- 前記正則化項は、正則化パラメータを含み、および目的関数を定式化するステップは、前記目的関数のスパーシティを制御する前記正則化パラメータに対する値を選択するステップを含む、請求項1に記載の方法。
- 非量子プロセッサにおいてデータ要素のデータセットを受信するステップは、画像データおよび音声データを受信するステップを含む、請求項1に記載の方法。
- 前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用するステップは、前記辞書に対する前記第1の組の値に基づいて、前記目的関数における前記重みに対する前記第1の組の値の前記目的関数を最適化するステップを含む、請求項1に記載の方法。
- 前記重みに対する第1の組の値の前記目的関数を最適化するステップは、前記目的関数を第1の二次制約なし二値最適化(「QUBO」)問題にマッピングし、および前記第1のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップを含み、前記第1のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップは、断熱的量子計算または量子アニーリングのうちの少なくとも1つを実行するために前記量子プロセッサを使用するステップを含む、請求項6に記載の方法。
- 前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用するステップはさらに、前記辞書に対する第2の組の値に基づいて、前記重みに対する第2の組の値の前記目的関数を最適化するステップを含み、前記重みに対する第2の組の値の前記目的関数を最適化するステップは、前記目的関数を第2のQUBO問題にマッピングし、および前記第2のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップを含む、請求項6に記載の方法。
- 前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用するステップはさらに、前記重みに対する前記第1の組の値に基づいて、前記辞書に対する第2の組の値の前記目的関数を最適化するステップを含み、前記辞書に対する第2の組の値の前記目的関数を最適化するステップは、前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するステップを含む、請求項6に記載の方法。
- 前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用するステップはさらに、前記重みに対する前記第2の組の値に基づいて、前記辞書に対する第3の組の値の前記目的関数を最適化するステップを含み、前記辞書に対する第3の組の値の前記目的関数を最適化するステップは、前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するステップを含む、請求項9に記載の方法。
- 前記重みに対するt番目の組の値の前記目的関数を最適化するステップであって、tは、前記辞書に対する前記第3の組の値に基づく、2より大きい整数であり、前記重みに対するt番目の組の値の前記目的関数を最適化するステップは、前記目的関数をt番目のQUBO問題にマッピングし、および前記t番目のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップを含む、ステップと、
前記重みに対する前記t番目の組の値に基づいて、前記辞書に対する(t+1)番目の組の値の前記目的関数を最適化するステップであって、前記辞書に対する(t+1)番目の組の値の前記目的関数を最適化するステップは、前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するステップを含む、ステップと
をさらに含む、請求項10に記載の方法。 - 前記辞書に対する前記(t+1)番目の組の値に基づいて、前記重みに対する(t+1)番目の組の値の前記目的関数を最適化するステップをさらに含み、前記重みに対する(t+1)番目の組の値の前記目的関数を最適化するステップは、前記目的関数を(t+1)番目のQUBO問題にマッピングし、および前記(t+1)番目のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップを含む、請求項11に記載の方法。
- 前記重みに対する前記t番目の組の値に基づいて、前記辞書に対する(t+1)番目の組の値の前記目的関数を最適化するステップ、および前記辞書に対する前記(t+1)番目の組の値に基づいて、前記重みに対する(t+1)番目の組の値の前記目的関数を最適化するステップは、少なくとも1つの解判定基準が満たされるまで、tの増分値にわたり繰り返される、請求項11に記載の方法。
- 前記少なくとも1つの解判定基準は、前記重みに対する前記値の組の収束、または前記辞書に対する前記値の組の収束のいずれかを含む、請求項13に記載の方法。
- 前記目的関数を最小化することは、学習問題における特徴を生成することを含む、請求項1に記載の方法。
- 学習問題における特徴を生成することは、パターン認識問題、人工ニューラルネットワーク問題のトレーニング、ならびにソフトウェア証明および検証問題のうちの少なくとも1つにおける特徴を生成することを含む、請求項15に記載の方法。
- 学習問題における特徴を生成することは、機械学習問題または人工知能の適用のうちの少なくとも1つにおける特徴を生成することを含む、請求項15に記載の方法。
- 前記目的関数を最小化することは、スパース最小二乗問題を解決することを含む、請求項1に記載の方法。
- 前記目的関数の前記辞書に対する第1の組の値を設定するステップは、
実数値の行列を生成するステップであって、前記行列の各エントリが正数と負数との間の乱数である、ステップと、
各列に対するノルムが1に対して等しいように前記行列の各列を再正規化するステップと、
前記行列の各列に対し、
前記列のゼロ空間を計算するステップと、
前記列を、前記列のゼロ空間基底にあるランダムエントリの列と置き換えるステップと
を含む、請求項1に記載の方法。 - 前記非量子プロセッサを使用して前記目的関数における第1の組の重みを変数として型変換するステップは、前記非量子プロセッサを使用して第1の組の重みをブール変数として型変換するステップを含む、請求項1に記載の方法。
- 少なくとも1つのラベル要素からなる少なくとも1つのラベルを前記データセットに組み込むステップをさらに含み、前記少なくとも1つのラベルは、少なくとも抽象的レベルで前記データセットにおいて表される対象を論理的に識別するラベル情報、または前記データの組において表される前記対象が属するカテゴリを表す、請求項1に記載の方法。
- 少なくとも1つのラベルを組み込むステップは、前記データセットにおいて表される前記対象を、定義された組の人間に属する英数字、自動車の製造および/もしくはモデル、定義された組の物体、定義された外部もしくは被疑物体、または解剖学的特徴のタイプのうちの少なくとも1つとして論理的に識別するラベル情報を表す少なくとも1つのラベルを組み込むステップを含む、請求項21に記載の方法。
- 少なくとも1つのラベルを組み込むステップは、ラベル情報を表す少なくとも1つのラベルを組み込むステップを含み、および前記ラベル情報は、対応するデータ要素と同一のタイプである、請求項21に記載の方法。
- 非量子プロセッサにおいてデータ要素のデータセットを受信するステップは、画像データとして表されるデータセットを受信するステップを含み、前記組み込まれた少なくとも1つのラベル要素は、画像データを含む、請求項21に記載の方法。
- 少なくとも1つのラベル要素からなる少なくとも1つのラベルを前記データセットに組み込むステップは、少なくとも1つのラベル要素からなる少なくとも1つのラベルを組み込むステップを含み、前記少なくとも1つのラベル要素は、画像データを含み、および前記ラベル要素の空間位置は、前記ラベル情報を少なくとも部分的に符号化する、請求項24に記載の方法。
- 目的関数を定式化するステップは、前記データセットおよび前記組み込まれた少なくとも1つのラベルの両方に基づいて、目的関数を定式化するステップを含む、請求項21に記載の方法。
- 非量子プロセッサにおいてデータ要素のデータセットを受信するステップは、異なるタイプまたはフォーマットのデータとして表されるデータセットを受信するステップを含む、請求項1に記載の方法。
- 前記目的関数は、
- 階層型深層学習(HDL)によってデータにおける最大限の繰り返しパターンを識別するシステムであって、
量子プロセッサと、
前記量子プロセッサと通信可能に結合された非量子プロセッサと、
プロセッサ可読記憶媒体であって、
非量子プロセッサにおいてデータ要素のデータセットを受信することと、
前記非量子プロセッサによって前記データセットに基づいて目的関数を定式化することであって、前記目的関数は、前記データセットの第1の表現と前記データセットの第2の表現との間の差を最小化する損失項を含み、および前記目的関数における任意の複雑度を最小化する正則化項を含む、定式化することと、
前記非量子プロセッサを使用して前記目的関数における第1の組の重みを変数として型変換することと、
前記非量子プロセッサを使用して前記目的関数の辞書に対する第1の組の値を設定することであって、前記辞書に対する前記第1の組の値は、各々が前記量子プロセッサにおける量子ビットに対応するベクトルを定義するいくつかの列を有する実数値の行列を含み、前記量子プロセッサにおける連結されていない量子ビットに対応する前記ベクトルのいずれかは、相互に直交する、設定することと、
前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用することと
を行うためのプロセッサ実行可能命令を含むプロセッサ可読記憶媒体と
を含む、システム。 - 階層型深層学習(HDL)によって、データにおける最大限の繰り返しパターンを識別する方法であって、
非量子プロセッサにおいてラベル付けされたデータ要素のラベル付けされたデータセットを受信するステップであって、少なくとも1つのラベルを組み込む、各々のラベル付けされたデータ要素は、少なくとも1つのラベル要素からなる、ステップと、
前記非量子プロセッサによって、前記ラベル付けされたデータセットに基づいて目的関数を定式化するステップと、
前記非量子プロセッサを使用して、前記目的関数における重みの組をブール変数として型変換し、
前記非量子プロセッサを使用して、辞書に対する第1の組の値を設定し、および
前記辞書に対する前記第1の組の値に基づいて、ブール重みに対する第1の組の値の前記目的関数を最適化する
ことによって、前記目的関数を最小化するために前記非量子プロセッサによって、量子プロセッサと相互作用するステップと
を含む、方法。 - 前記ブール重みに対する第1の組の値の前記目的関数を最適化するステップは、前記目的関数を第1の二次制約なし二値最適化(「QUBO」)問題にマッピングし、および前記第1のQUBO問題を少なくともおおよそ最小化するために量子プロセッサを使用するステップを含み、前記第1のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップは、断熱的量子計算または量子アニーリングのうちの少なくとも1つを実行するために前記量子プロセッサを使用するステップを含む、請求項30に記載の方法。
- 前記ブール重みに対する前記第1の組の値に基づいて、前記辞書に対する第2の組の値の前記目的関数を最適化するステップをさらに含み、前記辞書に対する第2の組の値の前記目的関数を最適化するステップは、前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するステップを含む、請求項31に記載の方法。
- 前記辞書に対する前記第2の組の値に基づいて、前記ブール重みに対する第2の組の値の前記目的関数を最適化するステップをさらに含み、前記ブール重みに対する第2の組の値の前記目的関数を最適化するステップは、前記目的関数を第2のQUBO問題にマッピングし、および前記第2のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップを含む、請求項31に記載の方法。
- 前記ブール重みに対する前記第2の組の値に基づいて、前記辞書に対する第3の組の値の前記目的関数を最適化するステップをさらに含み、前記辞書に対する第3の組の値の前記目的関数を最適化するステップは、前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するステップを含む、請求項33に記載の方法。
- 非量子プロセッサにおいてデータ要素のデータセットを受信することと、
前記非量子プロセッサによって前記データセットに基づいて目的関数を定式化することであって、前記目的関数は、前記データセットの第1の表現と前記データセットの第2の表現との間の差を最小化する損失項を含み、および前記目的関数における任意の複雑度を最小化する正則化項を含む、定式化することと、
前記非量子プロセッサを使用して、前記目的関数における第1の組の重みを変数として型変換することと、
前記非量子プロセッサを使用して前記目的関数の辞書に対する第1の組の値を設定することであって、前記辞書に対する前記第1の組の値は、各々が前記量子プロセッサにおける量子ビットに対応するベクトルを定義するいくつかの列を有する実数値の行列を含み、前記量子プロセッサにおける連結されていない量子ビットに対応する前記ベクトルのいずれかは、相互に直交する、設定することと、
前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用することと
を行うためのプロセッサ実行可能命令を含む、プロセッサ可読記憶媒体。 - データを自動的にラベル付けする方法であって、
少なくとも1つのプロセッサ可読記憶媒体において、ラベル付けされていないデータを受信するステップと、
少なくとも1つのプロセッサによって、前記受信されたラベル付けされていないデータ上でスパースコーディングを使用して辞書アトムの辞書を学習するステップと、
前記少なくとも1つのプロセッサ可読記憶媒体においてラベル付けされたデータ要素を受信するステップであって、各々のラベル付けされたデータ要素は、少なくとも1つのそれぞれのラベル要素からなる少なくとも1つのそれぞれのラベルを組み込む、ステップと、
少なくとも1つのプロセッサによって、前記辞書を使用してラベル付けされたデータを再構築して、符号化されたラベル付けされたデータ要素を生成するステップと、
少なくとも1つのプロセッサによって、前記符号化されたラベル付けされたデータ要素を使用して、教師あり学習処理を実行して、分類器またはラベルアサイナのうちの少なくとも1つを生成するステップと、
前記生成された少なくとも1つの分類器またはラベルアサイナを前記少なくとも1つのプロセッサ可読記憶媒体に記憶するステップと
を含む、方法。 - 少なくとも1つのプロセッサによって、教師あり学習処理を実行するステップは、感知アルゴリズム、k近傍法(kNN)アルゴリズム、またはL1およびL2損失アルゴリズムを有する線形サポートベクトルマシン(SVM)のうちの少なくとも1つを実行するステップを含む、請求項36に記載の方法。
- 前記少なくとも1つのプロセッサ可読記憶媒体においてラベル付けされたデータ要素を受信するステップは、ラベル付けされた画像データ要素を受信するステップを含み、各々のラベル付けされた画像データ要素は、少なくとも1つのそれぞれの画像ラベル要素からなる少なくとも1つのそれぞれのラベルを組み込む、請求項36に記載の方法。
- 前記少なくとも1つのプロセッサ可読記憶媒体においてラベル付けされたデータ要素を受信するステップは、各々が特定のタイプまたはフォーマットのデータのラベル付けされたデータ要素を受信するステップを含み、および各々のラベル付けされたデータ要素は、前記受信されたそれぞれのラベル要素と同一の特定のタイプまたはフォーマットのデータのものである、請求項36に記載の方法。
- 階層型深層学習(HDL)によってデータにおける最大限の繰り返しパターンを識別するために量子プロセッサを使用する方法であって、
非量子プロセッサにおいてデータ要素のデータセットを受信するステップと、
前記非量子プロセッサによって、事前処理されたデータセットに基づいて目的関数を定式化するステップであって、前記目的関数は、前記事前処理されたデータセットの第1の表現と前記事前処理されたデータセットの第2の表現との間の差を最小化する損失項を含み、および前記目的関数における任意の複雑度を最小化する正則化項を含む、ステップと、
前記非量子プロセッサを使用して前記目的関数における第1の組の重みを変数として型変換するステップと、
前記非量子プロセッサを使用して前記目的関数の辞書に対する第1の組の値を設定するステップであって、前記辞書に対する前記第1の組の値は、前記目的関数が前記量子プロセッサの連結構造と一致するように制約される、ステップと、
前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用するステップと、
を含む、方法。 - 目的関数を定式化するステップは、前記正則化項がL0ノルム形式によって規制される前記目的関数を定式化するステップを含む、請求項40に記載の方法。
- 目的関数を定式化するステップは、前記正則化項がL1ノルム形式によって規制される前記目的関数を定式化するステップを含む、請求項40に記載の方法。
- 前記正則化項は、正則化パラメータを含み、および目的関数を定式化するステップは、前記目的関数のスパーシティを制御する前記正則化パラメータに対する値を選択するステップを含む、請求項40に記載の方法。
- 非量子プロセッサにおいてデータ要素のデータセットを受信するステップは、画像データおよび音声データを受信するステップを含む、請求項40に記載の方法。
- 前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用するステップは、前記辞書に対する前記第1の組の値に基づいて、前記目的関数における前記重みに対する前記第1の組の値の前記目的関数を最適化するステップを含む、請求項40に記載の方法。
- 前記重みに対する第1の組の値の前記目的関数を最適化するステップは、前記目的関数を第1の二次制約なし二値最適化(「QUBO」)問題にマッピングし、および前記第1のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップを含み、前記第1のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップは、断熱的量子計算または量子アニーリングのうちの少なくとも1つを実行するために前記量子プロセッサを使用するステップを含む、請求項45に記載の方法。
- 前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用するステップは、前記辞書に対する第2の組の値に基づいて、前記重みに対する第2の組の値の前記目的関数を最適化するステップをさらに含み、前記重みに対する第2の組の値の前記目的関数を最適化するステップは、前記目的関数を第2のQUBO問題にマッピングし、および前記第2のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップを含む、請求項45に記載の方法。
- 前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用するステップは、前記重みに対する前記第1の組の値に基づいて、前記辞書に対する第2の組の値の前記目的関数を最適化するステップをさらに含み、前記辞書に対する第2の組の値の前記目的関数を最適化するステップは、前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するステップを含む、請求項45に記載の方法。
- 前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用するステップは、前記重みに対する前記第2の組の値に基づいて、前記辞書に対する第3の組の値の前記目的関数を最適化するステップを含み、前記辞書に対する第3の組の値の前記目的関数を最適化するステップは、前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するステップを含む、請求項48に記載の方法。
- 前記重みに対するt番目の組の値の前記目的関数を最適化するステップであって、tは、前記辞書に対する前記第3の組の値に基づく、2より大きい整数であり、前記重みに対するt番目の組の値の前記目的関数を最適化するステップは、前記目的関数をt番目のQUBO問題にマッピングし、および前記t番目のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップを含む、ステップと、
前記重みに対する前記t番目の組の値に基づいて、前記辞書に対する(t+1)番目の組の値の前記目的関数を最適化するステップであって、前記辞書に対する(t+1)番目の組の値の前記目的関数を最適化するステップは、前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するステップを含む、ステップと
をさらに含む、請求項49に記載の方法。 - 前記辞書に対する前記(t+1)番目の組の値に基づいて、前記重みに対する(t+1)番目の組の値の前記目的関数を最適化するステップをさらに含み、前記重みに対する(t+1)番目の組の値の前記目的関数を最適化するステップは、前記目的関数を(t+1)番目のQUBO問題にマッピングし、および前記(t+1)番目のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップを含む、請求項50に記載の方法。
- 前記重みに対する前記t番目の組の値に基づいて、前記辞書に対する(t+1)番目の組の値の前記目的関数を最適化するステップ、および前記辞書に対する前記(t+1)番目の組の値に基づいて、前記重みに対する(t+1)番目の組の値の前記目的関数を最適化するステップは、少なくとも1つの解判定基準が満たされるまで、tの増分値にわたり繰り返される、請求項50に記載の方法。
- 前記少なくとも1つの解判定基準は、前記重みに対する前記値の組の収束、または前記辞書に対する前記値の組の収束のいずれかを含む、請求項52に記載の方法。
- 前記目的関数を最小化することは、学習問題における特徴を生成することを含む、請求項40に記載の方法。
- 学習問題における特徴を生成することは、パターン認識問題、人工ニューラルネットワーク問題のトレーニング、ならびにソフトウェア証明および検証問題のうちの少なくとも1つにおける特徴を生成することを含む、請求項54に記載の方法。
- 学習問題における特徴を生成することは、機械学習問題または人工知能の適用のうちの少なくとも1つにおける特徴を生成することを含む、請求項54に記載の方法。
- 前記目的関数を最小化することは、スパース最小二乗問題を解決することを含む、請求項40に記載の方法。
- 前記目的関数の前記辞書に対する第1の組の値を設定するステップは、
実数値の行列を生成するステップであって、前記行列の各エントリが正数と負数との間の乱数である、ステップと、
各列に対するノルムが1に対して等しいように前記行列の各列を再正規化するステップと、
前記行列の各列に対し、
前記列のゼロ空間を計算するステップと、
前記列を、前記列のゼロ空間基底にあるランダムエントリの列と置き換えるステップと
を含む、請求項40に記載の方法。 - 前記非量子プロセッサを使用して前記目的関数における第1の組の重みを変数として型変換するステップは、前記非量子プロセッサを使用して第1の組の重みをブール変数として型変換するステップを含む、請求項40に記載の方法。
- 少なくとも1つのラベル要素からなる少なくとも1つのラベルを前記データセットに組み込むステップをさらに含み、前記少なくとも1つのラベルは、少なくとも抽象的レベルで前記データセットにおいて表される対象を論理的に識別するラベル情報、または前記データの組において表される前記対象が属するカテゴリを表す、請求項40に記載の方法。
- 少なくとも1つのラベルを組み込むステップは、前記データセットにおいて表される前記対象を、定義された組の人間に属する英数字、自動車の製造および/もしくはモデル、定義された組の物体、定義された外部もしくは被疑物体、または解剖学的特徴のタイプのうちの少なくとも1つとして論理的に識別するラベル情報を表す少なくとも1つのラベルを組み込むステップを含む、請求項60に記載の方法。
- 少なくとも1つのラベルを組み込むステップは、ラベル情報を表す少なくとも1つのラベルを組み込むステップを含み、および前記ラベル情報は、対応するデータ要素と同一のタイプである、請求項60に記載の方法。
- 非量子プロセッサにおいてデータ要素のデータセットを受信するステップは、画像データとして表されるデータセットを受信するステップを含み、および前記組み込まれた少なくとも1つのラベル要素は、画像データを含む、請求項60に記載の方法。
- 少なくとも1つのラベル要素からなる少なくとも1つのラベルを前記データセットに組み込むステップは、少なくとも1つのラベル要素からなる少なくとも1つのラベルを組み込むステップを含み、前記少なくとも1つのラベル要素は、画像データを含み、および前記ラベル要素の空間位置は、前記ラベル情報を少なくとも部分的に符号化する、請求項63に記載の方法。
- 目的関数を定式化するステップは、前記データセットおよび前記組み込まれた少なくとも1つのラベルの両方に基づいて、目的関数を定式化するステップを含む、請求項60に記載の方法。
- 非量子プロセッサにおいてデータ要素のデータセットを受信するステップは、異なるタイプまたはフォーマットのデータとして表されるデータセットを受信するステップを含む、請求項40に記載の方法。
- 前記目的関数は、
- データ要素の前記データセットを事前処理して、事前処理されたデータセットを生成するステップをさらに含む、請求項40に記載の方法。
- データ要素の前記データセットは、画像データ要素の画像データセットを含み、およびデータ要素の前記データセットを事前処理するステップは、前記画像データセットの前記画像データ要素のコントラストまたは輝度のうちの少なくとも1つを正規化するステップを含む、請求項68に記載の方法。
- データ要素の前記データセットを事前処理するステップは、前記画像データセットの前記正規化された画像データ要素をホワイトニングするステップを含む、請求項69に記載の方法。
- 前記画像データセットの前記正規化された画像データ要素をホワイトニングするステップは、零相成分分析(ZCA)ホワイトニングを前記画像データセットの前記正規化されたデータ要素に適用するステップを含む、請求項70に記載の方法。
- データ要素の前記データセットを事前処理するステップは、前記画像データセットの前記正規化された画像データ要素の次元を削減するステップを含む、請求項69に記載の方法。
- 前記画像データセットの前記正規化された画像データ要素の次元を削減するステップは、主成分分析(PCA)を前記画像データセットの前記正規化されたデータ要素に適用するステップを含む、請求項72に記載の方法。
- データ要素の前記データセットを事前処理するステップは、前記画像データセットの前記正規化された画像データ要素の次元を削減するステップと、前記画像データセットの前記正規化された画像データ要素をホワイトニングするステップとを含む、請求項69に記載の方法。
- データ要素の前記データセットは、画像データ要素の画像データセットを含み、前記方法は、前記画像データ要素の各々を1つ以上の分解領域に区分化するステップをさらに含む、請求項40に記載の方法。
- 前記非量子プロセッサによって、区分特性を示す区分化パラメータを受信するステップをさらに含み、前記画像データ要素の各々を1つ以上の分解領域に区分化する前記ステップは、前記受信された区分化パラメータに少なくとも部分的に基づく、請求項75に記載の方法。
- 階層型深層学習(HDL)によって、データにおける最大限の繰り返しパターンを識別する方法であって、
非量子プロセッサにおいてラベル付けされたデータ要素のラベル付けされたデータセットを受信するステップであって、少なくとも1つのラベルを組み込む、各々のラベル付けされたデータ要素は、少なくとも1つのラベル要素からなる、ステップと、
前記非量子プロセッサにおいてラベル付けされたデータ要素の前記ラベル付けされたデータセットを事前処理して、事前処理されたラベル付けされたデータセットを生成するステップと、
前記非量子プロセッサによって、前記事前処理されたラベル付けされたデータセットに基づいて目的関数を定式化するステップと、
前記非量子プロセッサを使用して、前記目的関数における重みの組をブール変数として型変換し、
前記非量子プロセッサを使用して、辞書に対する第1の組の値を設定し、および
前記辞書に対する前記第1の組の値に基づいて、ブール重みに対する第1の組の値の前記目的関数を最適化する
ことによって、前記目的関数を最小化するために前記非量子プロセッサによって、量子プロセッサと相互作用するステップと
を含む、方法。 - 前記ブール重みに対する第1の組の値の前記目的関数を最適化するステップは、前記目的関数を第1の二次制約なし二値最適化(「QUBO」)問題にマッピングし、および前記第1のQUBO問題を少なくともおおよそ最小化するために量子プロセッサを使用するステップを含み、前記第1のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップは、断熱的量子計算または量子アニーリングのうちの少なくとも1つを実行するために前記量子プロセッサを使用するステップを含む、請求項77に記載の方法。
- 前記ブール重みに対する前記第1の組の値に基づいて、前記辞書に対する第2の組の値の前記目的関数を最適化するステップをさらに含み、前記辞書に対する第2の組の値の前記目的関数を最適化するステップは、前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するステップを含む、請求項78に記載の方法。
- 前記辞書に対する前記第2の組の値に基づいて、前記ブール重みに対する第2の組の値の前記目的関数を最適化するステップをさらに含み、前記ブール重みに対する第2の組の値の前記目的関数を最適化するステップは、前記目的関数を第2のQUBO問題にマッピングし、および前記第2のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するステップを含む、請求項78に記載の方法。
- 前記ブール重みに対する前記第2の組の値に基づいて、前記辞書に対する第3の組の値の前記目的関数を最適化するステップをさらに含み、前記辞書に対する第3の組の値の前記目的関数を最適化するステップは、前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するステップを含む、請求項80に記載の方法。
- 非量子プロセッサにおいて画像データ要素の画像データセットを受信することと、
画像データ要素の前記画像データセットを正規化して、正規化された画像データセットを生成することと、
前記非量子プロセッサによって、前記正規化されたデータセットに基づいて目的関数を定式化することであって、前記目的関数は、前記データセットの第1の表現と前記データセットの第2の表現との間の差を最小化する損失項を含み、および前記目的関数における任意の複雑度を最小化する正則化項を含む、定式化することと、
前記非量子プロセッサを使用して前記目的関数における第1の組の重みを変数として型変換することと、
前記非量子プロセッサを使用して前記目的関数の辞書に対する第1の組の値を設定することであって、前記辞書に対する前記第1の組の値は、各々が前記量子プロセッサにおける量子ビットに対応するベクトルを定義するいくつかの列を有する実数値の行列を含み、前記量子プロセッサにおける連結されていない量子ビットに対応する前記ベクトルのいずれかは、相互に直交する、設定することと、
前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用することと
を行うためのプロセッサ実行可能命令を含む、プロセッサ可読記憶媒体。 - データを自動的にラベル付けする方法であって、
少なくとも1つのプロセッサ可読記憶媒体において、ラベル付けされていないデータを受信するステップと、
少なくとも1つのプロセッサによって、前記受信されたラベル付けされていないデータ上でスパースコーディングを使用して辞書アトムの辞書を学習するステップと、
前記少なくとも1つのプロセッサ可読記憶媒体においてラベル付けされたデータ要素を受信するステップであって、少なくとも1つのそれぞれのラベルを組み込む、各々のラベル付けされたデータ要素は、少なくとも1つのそれぞれのラベル要素からなる、ステップと、
前記ラベル付けされたデータ要素を事前処理して、事前処理されたラベル付けされたデータ要素を生成するステップと、
前記少なくとも1つのプロセッサによって、前記辞書を使用して前記事前処理されたラベル付けされたデータ要素を再構築して、符号化されたラベル付けされたデータ要素を生成するステップと、
少なくとも1つのプロセッサによって、前記符号化されたラベル付けされたデータ要素を使用して、教師あり学習処理を実行して、分類器またはラベルアサイナのうちの少なくとも1つを生成するステップと、
前記生成された少なくとも1つの分類器またはラベルアサイナを前記少なくとも1つのプロセッサ可読記憶媒体に記憶するステップと
を含む、方法。 - 前記ラベル付けされたデータ要素は、ラベル付けされた画像データ要素を含み、および前記ラベル付けされたデータ要素を事前処理して、事前処理されたラベル付けされたデータ要素を生成するステップは、
前記画像データ要素のコントラストもしくは輝度のうちの少なくとも1つを正規化するステップ、
前記画像データ要素をホワイトニングするステップ、
零相成分分析(ZCA)ホワイトニングを前記画像データ要素に適用するステップ、または
前記画像データ要素の次元を削減するステップ
のうちの少なくとも1つを含む、請求項83に記載の方法。 - 前記少なくとも1つのプロセッサによって、教師あり学習処理を実行するステップは、感知アルゴリズム、k近傍法(kNN)アルゴリズム、またはL1およびL2損失アルゴリズムを有する線形サポートベクトルマシン(SVM)のうちの少なくとも1つを実行するステップを含む、請求項83に記載の方法。
- 前記少なくとも1つのプロセッサ可読記憶媒体においてラベル付けされたデータ要素を受信するステップは、ラベル付けされた画像データ要素を受信するステップを含み、各々のラベル付けされた画像データ要素は、少なくとも1つのそれぞれの画像ラベル要素からなる少なくとも1つのそれぞれのラベルを組み込む、請求項83に記載の方法。
- 前記少なくとも1つのプロセッサ可読記憶媒体においてラベル付けされたデータ要素を受信するステップは、各々が特定のタイプまたはフォーマットのデータのラベル付けされたデータ要素を受信するステップを含み、および各々のラベル付けされたデータ要素は、前記受信されたそれぞれのラベル要素と同一の特定のタイプまたはフォーマットのデータのものである、請求項83に記載の方法。
- 階層型深層学習(HDL)によってデータにおける最大限の繰り返しパターンを識別するシステムであって、
量子プロセッサと、
前記量子プロセッサと通信可能に結合された非量子プロセッサと、
プロセッサ可読記憶媒体であって、
前記非量子プロセッサにおいてデータ要素のデータセットを受信することと、
前記非量子プロセッサによって前記データセットに基づいて目的関数を定式化することであって、前記目的関数は、前記データセットの第1の表現と前記データセットの第2の表現との間の差を最小化する損失項を含み、および前記目的関数における任意の複雑度を最小化する正則化項を含む、定式化することと、
前記非量子プロセッサを使用して前記目的関数における第1の組の重みを変数として型変換することと、
前記非量子プロセッサを使用して前記目的関数の辞書に対する第1の組の値を設定することと、
前記目的関数を最小化するために、前記非量子プロセッサによって、前記量子プロセッサと相互作用することと
を行うためのプロセッサ実行可能命令を含むプロセッサ可読記憶媒体と
を含む、システム。 - 前記プロセッサ可読記憶媒体は、前記正則化項がL0ノルム形式によって規制される前記目的関数を定式化するためのプロセッサ実行可能命令を含む、請求項88に記載のシステム。
- 前記プロセッサ可読記憶媒体は、前記正則化項がL1ノルム形式によって規制される前記目的関数を定式化するためのプロセッサ実行可能命令を含む、請求項88に記載のシステム。
- 前記正則化項は、正則化パラメータを含み、および前記プロセッサ可読記憶媒体は、前記目的関数のスパーシティを制御する前記正則化パラメータに対する値を選択するためのプロセッサ実行可能命令を含む、請求項88に記載のシステム。
- 前記プロセッサ可読記憶媒体は、画像データおよび音声データを受信するためのプロセッサ実行可能命令を含む、請求項88に記載のシステム。
- 前記プロセッサ可読記憶媒体は、前記辞書に対する前記第1の組の値に基づいて、前記目的関数における前記重みに対する前記第1の組の値の前記目的関数を最適化するためのプロセッサ実行可能命令を含む、請求項88に記載のシステム。
- 前記プロセッサ可読記憶媒体は、前記目的関数を第1の二次制約なし二値最適化(「QUBO」)問題にマッピングし、および前記第1のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用し、および断熱的量子計算または量子アニーリングのうちの少なくとも1つを実行するために前記量子プロセッサを使用するためのプロセッサ実行可能命令を含む、請求項93に記載のシステム。
- 前記プロセッサ可読記憶媒体は、前記辞書に対する第2の組の値に基づいて、前記重みに対する第2の組の値の前記目的関数を最適化し、前記目的関数を第2のQUBO問題にマッピングし、および前記第2のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するためのプロセッサ実行可能命令を含む、請求項93に記載のシステム。
- 前記プロセッサ可読記憶媒体は、前記重みに対する前記第1の組の値に基づいて、前記辞書に対する第2の組の値の前記目的関数を最適化し、および前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するためのプロセッサ実行可能命令を含む、請求項93に記載のシステム。
- 前記プロセッサ可読記憶媒体は、前記重みに対する前記第2の組の値に基づいて、前記辞書に対する第3の組の値の前記目的関数を最適化し、および前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用するためのプロセッサ実行可能命令を含む、請求項96に記載のシステム。
- 前記プロセッサ可読記憶媒体は、
前記重みに対するt番目の組の値の前記目的関数を最適化することであって、tは、前記辞書に対する前記第3の組の値に基づく、2より大きい整数である、最適化すること、および前記目的関数をt番目のQUBO問題にマッピングすること、および前記t番目のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用することと、
前記重みに対する前記t番目の組の値に基づいて、前記辞書に対する(t+1)番目の組の値の前記目的関数を最適化すること、および前記辞書に対する前記値の少なくとも一部を更新するために前記非量子プロセッサを使用することと
を行うためのプロセッサ実行可能命令を含む、請求項97に記載のシステム。 - 前記プロセッサ可読記憶媒体は、前記辞書に対する前記(t+1)番目の組の値に基づいて、前記重みに対する(t+1)番目の組の値の前記目的関数を最適化し、および前記目的関数を(t+1)番目のQUBO問題にマッピングし、および前記(t+1)番目のQUBO問題を少なくともおおよそ最小化するために前記量子プロセッサを使用するためのプロセッサ実行可能命令を含む、請求項98に記載のシステム。
- 前記プロセッサ可読記憶媒体は、少なくとも1つの解判定基準が満たされるまで、tの増分値にわたり、前記重みに対する前記t番目の組の値に基づいて、前記辞書に対する(t+1)番目の組の値の前記目的関数を繰り返し最適化し、および前記辞書に対する前記(t+1)番目の組の値に基づいて前記重みに対する(t+1)番目の組の値の前記目的関数を最適化するためのプロセッサ実行可能命令を含む、請求項98に記載のシステム。
- 前記少なくとも1つの解判定基準は、前記重みに対する前記値の組の収束、または前記辞書に対する前記値の組の収束のいずれかを含む、請求項100に記載のシステム。
- 前記プロセッサ可読記憶媒体は、学習問題における特徴を生成するためのプロセッサ実行可能命令を含む、請求項88に記載のシステム。
- 前記プロセッサ可読記憶媒体は、パターン認識問題、人工ニューラルネットワーク問題のトレーニング、ならびにソフトウェア証明および検証問題のうちの少なくとも1つにおける特徴を生成するためのプロセッサ実行可能命令を含む、請求項102に記載のシステム。
- 前記プロセッサ可読記憶媒体は、機械学習問題または人工知能の適用のうちの少なくとも1つにおける特徴を生成するためのプロセッサ実行可能命令を含む、請求項102に記載のシステム。
- 前記プロセッサ可読記憶媒体は、スパース最小二乗問題を解決するためのプロセッサ実行可能命令を含む、請求項88に記載のシステム。
- 前記プロセッサ可読記憶媒体は、
実数値の行列を生成することであって、前記行列の各エントリが正数と負数との間の乱数である、生成することと、
各列に対するノルムが1に対して等しいように前記行列の各列を再正規化することと、
前記行列の各列に対し、
前記列のゼロ空間を計算し、および
前記列を、前記列のゼロ空間基底にあるランダムエントリの列と置き換えることと
を行うためのプロセッサ実行可能命令を含む、請求項88に記載のシステム。 - 前記プロセッサ可読記憶媒体は、前記非量子プロセッサを使用して第1の組の重みをブール変数として型変換するためのプロセッサ実行可能命令を含む、請求項88に記載のシステム。
- 前記プロセッサ可読記憶媒体は、少なくとも1つのラベル要素からなる少なくとも1つのラベルを前記データセットに組み込むためのプロセッサ実行可能命令を含み、前記少なくとも1つのラベルは、少なくとも抽象的レベルで前記データセットにおいて表される対象を論理的に識別するラベル情報、または前記データの組において表される前記対象が属するカテゴリを表す、請求項88に記載のシステム。
- 前記プロセッサ可読記憶媒体は、前記データセットにおいて表される前記対象を、定義された組の人間に属する英数字、自動車の製造および/もしくはモデル、定義された組の物体、定義された外部もしくは被疑物体、または解剖学的特徴のタイプのうちの少なくとも1つとして論理的に識別するラベル情報を表す少なくとも1つのラベルを組み込むためのプロセッサ実行可能命令を含む、請求項108に記載のシステム。
- 前記プロセッサ可読記憶媒体は、ラベル情報を表す少なくとも1つのラベルを組み込むためのプロセッサ実行可能命令を含み、および前記ラベル情報は、対応するデータ要素と同一のタイプである、請求項108に記載のシステム。
- 前記プロセッサ可読記憶媒体は、画像データとして表されるデータセットを受信するためのプロセッサ実行可能命令を含み、および前記組み込まれた少なくとも1つのラベル要素は、画像データを含む、請求項108に記載のシステム。
- 前記プロセッサ可読記憶媒体は、少なくとも1つのラベル要素からなる少なくとも1つのラベルを組み込むためのプロセッサ実行可能命令を含み、前記少なくとも1つのラベル要素は、画像データを含み、および前記ラベル要素の空間位置は、前記ラベル情報を少なくとも部分的に符号化する、請求項111に記載のシステム。
- 前記プロセッサ可読記憶媒体は、前記データセットおよび前記組み込まれた少なくとも1つのラベルの両方に基づいて、目的関数を定式化するためのプロセッサ実行可能命令を含む、請求項108に記載のシステム。
- 前記プロセッサ可読記憶媒体は、異なるタイプまたはフォーマットのデータとして表されるデータセットを受信するためのプロセッサ実行可能命令を含む、請求項88に記載のシステム。
- 前記目的関数は、
- 前記プロセッサ可読記憶媒体は、前記非量子プロセッサにおいてデータ要素の前記データセットを事前処理して、事前処理されたデータセットを生成するためのプロセッサ実行可能命令を含む、請求項88に記載のシステム。
- データ要素の前記データセットは、画像データ要素の画像データセットを含み、および前記プロセッサ可読記憶媒体は、前記画像データセットの前記画像データ要素のコントラストまたは輝度のうちの少なくとも1つを正規化するためのプロセッサ実行可能命令を含む、請求項116に記載のシステム。
- 前記プロセッサ可読記憶媒体は、前記画像データセットの前記正規化された画像データ要素をホワイトニングするためのプロセッサ実行可能命令を含む、請求項117に記載のシステム。
- 前記プロセッサ可読記憶媒体は、零相成分分析(ZCA)ホワイトニングを前記画像データセットの前記正規化されたデータ要素に適用するためのプロセッサ実行可能命令を含む、請求項118に記載のシステム。
- 前記プロセッサ可読記憶媒体は、前記画像データセットの前記正規化された画像データ要素の次元を削減するためのプロセッサ実行可能命令を含む、請求項117に記載のシステム。
- 前記プロセッサ可読記憶媒体は、主成分分析(PCA)を前記画像データセットの前記正規化されたデータ要素に適用するためのプロセッサ実行可能命令を含む、請求項120に記載のシステム。
- 前記プロセッサ可読記憶媒体は、
前記画像データセットの前記正規化された画像データ要素の次元を削減し、および
前記画像データセットの前記正規化された画像データ要素をホワイトニングする
ためのプロセッサ実行可能命令を含む、請求項117に記載のシステム。 - 前記プロセッサ可読記憶媒体は、前記非量子プロセッサを使用して、前記画像データ要素の各々を1つ以上の分解領域に区分化するためのプロセッサ実行可能命令を含む、請求項117に記載のシステム。
- 前記プロセッサ可読記憶媒体は、区分特性を示す区分化パラメータを受信するためのプロセッサ実行可能命令を含み、前記1つ以上の分解領域は、前記受信された区分化パラメータに少なくとも部分的に基づく、請求項123に記載のシステム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361841129P | 2013-06-28 | 2013-06-28 | |
US61/841,129 | 2013-06-28 | ||
US201361873303P | 2013-09-03 | 2013-09-03 | |
US61/873,303 | 2013-09-03 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016524211A Division JP6465876B2 (ja) | 2013-06-28 | 2014-06-26 | データの量子処理のためのシステムおよび方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2019096334A true JP2019096334A (ja) | 2019-06-20 |
JP2019096334A5 JP2019096334A5 (ja) | 2020-06-18 |
JP6718994B2 JP6718994B2 (ja) | 2020-07-08 |
Family
ID=52116629
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016524211A Active JP6465876B2 (ja) | 2013-06-28 | 2014-06-26 | データの量子処理のためのシステムおよび方法 |
JP2019001292A Active JP6718994B2 (ja) | 2013-06-28 | 2019-01-08 | データの量子処理のためのシステムおよび方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016524211A Active JP6465876B2 (ja) | 2013-06-28 | 2014-06-26 | データの量子処理のためのシステムおよび方法 |
Country Status (5)
Country | Link |
---|---|
US (2) | US9727824B2 (ja) |
EP (1) | EP3014534A4 (ja) |
JP (2) | JP6465876B2 (ja) |
CN (2) | CN108256651B (ja) |
WO (1) | WO2014210368A1 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021135990A (ja) * | 2020-02-26 | 2021-09-13 | 典子 清田 | 量子画像(写真) |
EP3885941A1 (en) | 2020-03-23 | 2021-09-29 | Fujitsu Limited | Information processing apparatus, specifying method, and specifying program |
JP2022533809A (ja) * | 2020-04-26 | 2022-07-26 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | 量子シミュレーションアルゴリズムに基づくデータサーチ方法、装置及び機器並びにコンピュータプログラム |
US11403343B2 (en) | 2019-07-26 | 2022-08-02 | Toyota Jidosha Kabushiki Kaisha | Retrieval of video and vehicle behavior for a driving scene described in search text |
KR20230162065A (ko) | 2021-05-18 | 2023-11-28 | 가부시키가이샤 히타치세이사쿠쇼 | 정보 처리 시스템 및 처리 조건 결정 시스템 |
Families Citing this family (157)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6074272B2 (ja) * | 2013-01-17 | 2017-02-01 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
US10318881B2 (en) * | 2013-06-28 | 2019-06-11 | D-Wave Systems Inc. | Systems and methods for quantum processing of data |
US10339466B1 (en) * | 2013-09-11 | 2019-07-02 | Google Llc | Probabilistic inference in machine learning using a quantum oracle |
US9875445B2 (en) | 2014-02-25 | 2018-01-23 | Sri International | Dynamic hybrid models for multimodal analysis |
CN106462951B (zh) | 2014-06-10 | 2019-07-05 | 特拉维夫大学拉莫特有限公司 | 用于处理图像的方法和系统 |
US10127499B1 (en) * | 2014-08-11 | 2018-11-13 | Rigetti & Co, Inc. | Operating a quantum processor in a heterogeneous computing architecture |
WO2016029172A1 (en) * | 2014-08-22 | 2016-02-25 | D-Wave Systems Inc. | Systems and methods for problem solving, useful for example in quantum computing |
CA2881033C (en) | 2015-02-03 | 2016-03-15 | 1Qb Information Technologies Inc. | Method and system for solving lagrangian dual of a constrained binary quadratic programming problem |
US11797641B2 (en) | 2015-02-03 | 2023-10-24 | 1Qb Information Technologies Inc. | Method and system for solving the lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer |
US9495647B2 (en) * | 2015-02-24 | 2016-11-15 | Sas Institute Inc. | Acceleration of sparse support vector machine training through safe feature screening |
US10503999B2 (en) | 2015-03-24 | 2019-12-10 | Hrl Laboratories, Llc | System for detecting salient objects in images |
US20170316311A1 (en) * | 2015-03-24 | 2017-11-02 | Hrl Laboratories, Llc | Sparse inference modules for deep learning |
US9536076B2 (en) * | 2015-04-17 | 2017-01-03 | Electro-Motive Diesel, Inc. | Software verification for automatic train operation |
US9734436B2 (en) * | 2015-06-05 | 2017-08-15 | At&T Intellectual Property I, L.P. | Hash codes for images |
US10410138B2 (en) | 2015-07-16 | 2019-09-10 | SparkBeyond Ltd. | System and method for automatic generation of features from datasets for use in an automated machine learning process |
US9886746B2 (en) * | 2015-07-20 | 2018-02-06 | Tata Consultancy Services Limited | System and method for image inpainting |
WO2018025752A1 (ja) | 2016-08-02 | 2018-02-08 | エンゼルプレイングカード株式会社 | ゲーム管理システム |
CN112891910B (zh) | 2015-08-03 | 2024-10-08 | 天使集团股份有限公司 | 游艺场的作弊检测系统 |
US11157817B2 (en) | 2015-08-19 | 2021-10-26 | D-Wave Systems Inc. | Discrete variational auto-encoder systems and methods for machine learning using adiabatic quantum computers |
US11410067B2 (en) | 2015-08-19 | 2022-08-09 | D-Wave Systems Inc. | Systems and methods for machine learning using adiabatic quantum computers |
KR101699414B1 (ko) | 2015-10-15 | 2017-01-24 | 서울시립대학교 산학협력단 | 이온트랩 기반의 양자역학적 인공 시각 시스템 및 연산 방법 |
CN113559492A (zh) | 2015-11-19 | 2021-10-29 | 天使集团股份有限公司 | 桌面游戏的管理系统及游艺用代用货币 |
CN105676833B (zh) * | 2015-12-21 | 2018-10-12 | 海南电力技术研究院 | 发电过程控制系统故障检测方法 |
US10614370B2 (en) * | 2016-01-31 | 2020-04-07 | QC Ware Corp. | Quantum computing as a service |
US10484479B2 (en) | 2016-01-31 | 2019-11-19 | QC Ware Corp. | Integration of quantum processing devices with distributed computers |
JP6665310B2 (ja) * | 2016-02-23 | 2020-03-13 | 1キュービー インフォメーション テクノロジーズ インコーポレイテッド1Qb Information Technologies Inc. | 2値多項的に制約された多項計画問題のラグランジュ双対を2値オプティマイザを用いて解くための方法及びシステム |
WO2017149491A1 (en) * | 2016-03-02 | 2017-09-08 | 1Qb Information Technologies Inc. | Method and system for decomposing a problem involving discrete optimization into a plurality of smaller subproblems and use of the method for solving the problem |
US10599988B2 (en) | 2016-03-02 | 2020-03-24 | D-Wave Systems Inc. | Systems and methods for analog processing of problem graphs having arbitrary size and/or connectivity |
EP3427196B1 (en) | 2016-03-11 | 2021-12-22 | 1QB Information Technologies Inc. | Methods and systems for quantum computing |
CA2927171C (en) * | 2016-04-13 | 2017-05-02 | 1Qb Information Technologies Inc. | Quantum processor and its use for implementing a neural network |
US9870273B2 (en) * | 2016-06-13 | 2018-01-16 | 1Qb Information Technologies Inc. | Methods and systems for quantum ready and quantum enabled computations |
US10044638B2 (en) * | 2016-05-26 | 2018-08-07 | 1Qb Information Technologies Inc. | Methods and systems for quantum computing |
US10275717B2 (en) | 2016-06-02 | 2019-04-30 | Google Llc | Training quantum evolutions using sublogical controls |
WO2017214293A1 (en) | 2016-06-08 | 2017-12-14 | D-Wave Systems Inc. | Systems and methods for quantum computation |
US9940212B2 (en) * | 2016-06-09 | 2018-04-10 | Google Llc | Automatic qubit calibration |
US10282641B2 (en) | 2016-07-01 | 2019-05-07 | Intel Corporation | Technologies for classification using sparse coding in real time |
CN117556888A (zh) * | 2016-08-19 | 2024-02-13 | 莫维迪乌斯有限公司 | 用于深度学习模型的分布式训练的系统和方法 |
WO2018037388A1 (en) * | 2016-08-26 | 2018-03-01 | 1Qb Information Technologies Inc. | Method and system for performing real-time analytics on a plurality of data streams |
KR102593690B1 (ko) * | 2016-09-26 | 2023-10-26 | 디-웨이브 시스템즈, 인코포레이티드 | 샘플링 서버로부터 샘플링하기 위한 시스템들, 방법들 및 장치 |
CN106658003B (zh) * | 2016-09-27 | 2018-04-10 | 清华大学 | 一种基于字典学习的图像压缩系统的量化方法 |
US11042811B2 (en) | 2016-10-05 | 2021-06-22 | D-Wave Systems Inc. | Discrete variational auto-encoder systems and methods for machine learning using adiabatic quantum computers |
US11531852B2 (en) | 2016-11-28 | 2022-12-20 | D-Wave Systems Inc. | Machine learning systems and methods for training with noisy labels |
KR101905129B1 (ko) * | 2016-11-30 | 2018-11-28 | 재단법인대구경북과학기술원 | 서포트 벡터 머신 기반 분류 방법 |
US10068140B2 (en) * | 2016-12-02 | 2018-09-04 | Bayerische Motoren Werke Aktiengesellschaft | System and method for estimating vehicular motion based on monocular video data |
US10198401B2 (en) * | 2016-12-30 | 2019-02-05 | Intel Corporation | Max pooling in a matrix processing architecture |
US11263547B2 (en) | 2017-01-30 | 2022-03-01 | D-Wave Systems Inc. | Quantum annealing debugging systems and methods |
AU2018219304A1 (en) * | 2017-02-09 | 2019-08-29 | Geoquest Systems B.V. | Geophysical deep learning |
CN108510299B (zh) * | 2017-02-28 | 2021-12-10 | 腾讯科技(北京)有限公司 | 确定多媒体资源投放策略的方法及装置 |
US10929294B2 (en) | 2017-03-01 | 2021-02-23 | QC Ware Corp. | Using caching techniques to improve graph embedding performance |
JP6707483B2 (ja) * | 2017-03-09 | 2020-06-10 | 株式会社東芝 | 情報処理装置、情報処理方法、および情報処理プログラム |
US11200508B2 (en) * | 2017-03-10 | 2021-12-14 | Rigetti & Co, Inc. | Modular control in a quantum computing system |
CN107871136A (zh) * | 2017-03-22 | 2018-04-03 | 中山大学 | 基于稀疏性随机池化的卷积神经网络的图像识别方法 |
US11250334B2 (en) * | 2017-04-19 | 2022-02-15 | Accenture Global Solutions Limited | Solving computational tasks using quantum computing |
US20180315232A1 (en) * | 2017-05-01 | 2018-11-01 | Lockheed Martin Corporation | Real-time incremental 3d reconstruction of sensor data |
US10269148B2 (en) | 2017-05-01 | 2019-04-23 | Lockheed Martin Corporation | Real-time image undistortion for incremental 3D reconstruction |
US10269147B2 (en) | 2017-05-01 | 2019-04-23 | Lockheed Martin Corporation | Real-time camera position estimation with drift mitigation in incremental structure from motion |
CN107240136B (zh) * | 2017-05-25 | 2020-07-10 | 华北电力大学 | 一种基于深度学习模型的静态图像压缩方法 |
US10990677B2 (en) * | 2017-06-05 | 2021-04-27 | Microsoft Technology Licensing, Llc | Adversarial quantum machine learning |
CN107247575A (zh) * | 2017-06-06 | 2017-10-13 | 上海德衡数据科技有限公司 | 一种多路数据浮点处理器原型 |
CN107247576A (zh) * | 2017-06-06 | 2017-10-13 | 上海德衡数据科技有限公司 | 一种多路数据分块浮点量化处理架构 |
CN107332628B (zh) * | 2017-07-05 | 2020-04-24 | 哈尔滨理工大学 | 基于量子纠缠和最小二乘法的计算机编码方法 |
US10796240B2 (en) | 2017-07-22 | 2020-10-06 | QC Ware Corp. | Performing fault tree analysis on quantum computers |
US10817757B2 (en) * | 2017-07-31 | 2020-10-27 | Splunk Inc. | Automated data preprocessing for machine learning |
US10839195B2 (en) | 2017-08-08 | 2020-11-17 | Uchicago Argonne, Llc | Machine learning technique to identify grains in polycrystalline materials samples |
JP6951155B2 (ja) * | 2017-08-31 | 2021-10-20 | 株式会社デンソー | 評価関数変換装置及びプログラム |
CN107561576B (zh) * | 2017-08-31 | 2023-10-20 | 中油奥博(成都)科技有限公司 | 基于字典学习正则化稀疏表示的地震信号恢复方法 |
CN110663048B (zh) * | 2017-09-05 | 2023-10-24 | 松下电器(美国)知识产权公司 | 用于深度神经网络的执行方法、执行装置、学习方法、学习装置以及记录介质 |
US10885678B2 (en) | 2017-09-29 | 2021-01-05 | International Business Machines Corporation | Facilitating quantum tomography |
US10996979B2 (en) * | 2017-09-29 | 2021-05-04 | International Business Machines Corporation | Job processing in quantum computing enabled cloud environments |
CN107944564B (zh) * | 2017-10-13 | 2023-01-06 | 北京百度网讯科技有限公司 | 深度学习作业处理方法、装置、设备及存储介质 |
EP3682383B1 (en) * | 2017-10-18 | 2022-09-21 | Google LLC | Simulation of quantum circuits |
CN107817898B (zh) * | 2017-10-31 | 2022-07-22 | 努比亚技术有限公司 | 操作模式识别方法、终端及存储介质 |
US10977546B2 (en) | 2017-11-29 | 2021-04-13 | International Business Machines Corporation | Short depth circuits as quantum classifiers |
US10872021B1 (en) * | 2017-12-06 | 2020-12-22 | Rigetti & Co, Inc. | Testing hardware in a quantum computing system |
WO2019118644A1 (en) | 2017-12-14 | 2019-06-20 | D-Wave Systems Inc. | Systems and methods for collaborative filtering with variational autoencoders |
CN108304845B (zh) * | 2018-01-16 | 2021-11-09 | 腾讯科技(深圳)有限公司 | 图像处理方法、装置及存储介质 |
CN108520181B (zh) * | 2018-03-26 | 2022-04-22 | 联想(北京)有限公司 | 数据模型训练方法和装置 |
CN108446741B (zh) * | 2018-03-29 | 2020-01-07 | 中国石油大学(华东) | 机器学习超参数重要性评估方法、系统及存储介质 |
CA3046768C (en) | 2018-06-20 | 2021-09-07 | Denso Corporation | Variable embedding method and processing system |
CA3103471A1 (en) | 2018-07-02 | 2020-01-09 | Zapata Computing, Inc. | Compressed unsupervised quantum state preparation with quantum autoencoders |
US11386346B2 (en) | 2018-07-10 | 2022-07-12 | D-Wave Systems Inc. | Systems and methods for quantum bayesian networks |
US11023722B2 (en) * | 2018-07-11 | 2021-06-01 | International Business Machines Corporation | Data classification bandwidth reduction |
US11087232B2 (en) * | 2018-07-18 | 2021-08-10 | IonQ, Inc. | Quantum hybrid computation |
US11663513B2 (en) | 2018-08-17 | 2023-05-30 | Zapata Computing, Inc. | Quantum computer with exact compression of quantum states |
EP3844689A4 (en) * | 2018-08-30 | 2022-06-08 | Rigetti & Co, LLC | HIGH-PERFORMANCE, LOW-LATENCY HYBRID COMPUTING |
CN109376866B (zh) * | 2018-09-17 | 2021-03-12 | 合肥本源量子计算科技有限责任公司 | 元数据的记录方法及装置、量子程序的运行方法及装置 |
US11544240B1 (en) * | 2018-09-25 | 2023-01-03 | Amazon Technologies, Inc. | Featurization for columnar databases |
CN109361404B (zh) * | 2018-09-28 | 2020-07-28 | 华南理工大学 | 一种基于半监督深度学习网络的ldpc译码系统及译码方法 |
WO2020081805A1 (en) * | 2018-10-17 | 2020-04-23 | Rigetti & Co, Inc. | Parcelled quantum resources |
EP3861489A4 (en) * | 2018-10-03 | 2022-07-06 | Rigetti & Co, LLC | QUANTUM RESOURCES DIVIDED IN LOTS |
CA3117662A1 (en) * | 2018-10-24 | 2020-04-30 | Marketspringpad Ip Usa Llc. | Methods and systems for interactive data management |
US11461644B2 (en) | 2018-11-15 | 2022-10-04 | D-Wave Systems Inc. | Systems and methods for semantic segmentation |
WO2020106955A1 (en) | 2018-11-21 | 2020-05-28 | Zapata Computing, Inc. | Hybrid quantum-classical computer for packing bits into qubits for quantum optimization algorithms |
US10997519B2 (en) | 2018-11-29 | 2021-05-04 | International Business Machines Corporation | Co-scheduling quantum computing jobs |
JP7131356B2 (ja) | 2018-12-11 | 2022-09-06 | 富士通株式会社 | 最適化装置、最適化プログラムおよび最適化方法 |
US11468293B2 (en) | 2018-12-14 | 2022-10-11 | D-Wave Systems Inc. | Simulating and post-processing using a generative adversarial network |
CN109670554B (zh) * | 2018-12-20 | 2021-04-02 | 郑州云海信息技术有限公司 | 深度学习系统中数据集标注的管理方法和装置 |
US11144334B2 (en) | 2018-12-20 | 2021-10-12 | Red Hat, Inc. | Quantum computer task manager |
US11537926B2 (en) * | 2019-01-17 | 2022-12-27 | D-Wave Systems Inc. | Systems and methods for hybrid algorithms using cluster contraction |
US11900264B2 (en) * | 2019-02-08 | 2024-02-13 | D-Wave Systems Inc. | Systems and methods for hybrid quantum-classical computing |
US11625612B2 (en) | 2019-02-12 | 2023-04-11 | D-Wave Systems Inc. | Systems and methods for domain adaptation |
CN110162536B (zh) * | 2019-04-10 | 2021-07-16 | 深圳大学 | 一种量子搜索方法、系统、电子装置及存储介质 |
WO2020255076A1 (en) | 2019-06-19 | 2020-12-24 | 1Qb Information Technologies Inc. | Method and system for mapping a dataset from a hilbert space of a given dimension to a hilbert space of a different dimension |
US11132422B2 (en) * | 2019-06-20 | 2021-09-28 | Fujitsu Limited | Automating solving NP problems in annealer systems |
US10922618B2 (en) * | 2019-06-21 | 2021-02-16 | Beit Inc. | Multi-pass system for emulating a quantum computer and methods for use therewith |
CN110536003B (zh) * | 2019-07-10 | 2021-04-06 | 浙江工业大学 | 用于帮助聋哑人的sos系统 |
CN110414622B (zh) * | 2019-08-06 | 2022-06-24 | 广东工业大学 | 基于半监督学习的分类器训练方法及装置 |
US11336462B1 (en) | 2019-09-10 | 2022-05-17 | Wells Fargo Bank, N.A. | Systems and methods for post-quantum cryptography optimization |
JP7235129B2 (ja) * | 2019-09-19 | 2023-03-08 | 日本電信電話株式会社 | 変数最適化装置、変数最適化方法、プログラム |
JP7314014B2 (ja) * | 2019-10-08 | 2023-07-25 | 株式会社東芝 | 探索装置、探索方法、プログラム、探索システムおよび裁定取引システム |
CN110830044B (zh) * | 2019-11-01 | 2023-04-18 | 四川大学 | 基于稀疏最小二乘优化的数据压缩方法 |
US12051005B2 (en) | 2019-12-03 | 2024-07-30 | 1Qb Information Technologies Inc. | System and method for enabling an access to a physics-inspired computer and to a physics-inspired computer simulator |
US11663494B2 (en) | 2019-12-05 | 2023-05-30 | Uchicago Argonne, Llc | Systems and methods for hierarchical multi-objective optimization |
US11769056B2 (en) | 2019-12-30 | 2023-09-26 | Affectiva, Inc. | Synthetic data for neural network training using vectors |
CN114868136A (zh) * | 2020-01-08 | 2022-08-05 | 华为技术有限公司 | 一种标记数据标签的方法、设备及系统 |
US11720812B2 (en) | 2020-01-13 | 2023-08-08 | International Business Machines Corporation | Visual representation of qubit stochastic errors and the impact on performance of a quantum circuit |
US11366897B1 (en) | 2020-01-17 | 2022-06-21 | Wells Fargo Bank, N.A. | Systems and methods for layered quantum computing detection |
US11334667B1 (en) | 2020-01-17 | 2022-05-17 | Wells Fargo Bank, N.A. | Systems and methods for disparate quantum computing threat detection |
JP2021131723A (ja) | 2020-02-19 | 2021-09-09 | 富士通株式会社 | 情報処理方法、情報処理装置及びプログラム |
US11651839B2 (en) | 2020-03-02 | 2023-05-16 | Uchicago Argonne, Llc | Systems and methods for generating phase diagrams for metastable material states |
CN113361698A (zh) * | 2020-03-05 | 2021-09-07 | 阿里巴巴集团控股有限公司 | 神经网络模型的处理方法和装置、数据处理方法和装置 |
WO2021187233A1 (ja) * | 2020-03-16 | 2021-09-23 | 国立大学法人東北大学 | 組合せ最適化問題処理システム、組合せ最適化問題処理方法及びプログラム |
US11468180B2 (en) * | 2020-03-31 | 2022-10-11 | Fujitsu Limited | Data privacy protection on cloud-based optimization systems |
EP4133430A4 (en) * | 2020-04-09 | 2024-05-08 | Socpra Sciences et Génie s.e.c. | METHOD FOR CARRYING OUT A QUANTUM CALCULATION |
US11710038B2 (en) | 2020-04-13 | 2023-07-25 | Uchicago Argonne, Llc | Systems and methods for active learning from sparse training data |
US11886380B2 (en) | 2020-04-27 | 2024-01-30 | Red Hat, Inc. | Quantum file management system |
US11416221B2 (en) | 2020-05-12 | 2022-08-16 | Red Hat, Inc. | Quantum entanglement protection |
WO2021237350A1 (en) * | 2020-05-27 | 2021-12-02 | 1Qb Information Technologies Inc. | Methods and systems for solving an optimization problem using a flexible modular approach |
US11676059B2 (en) | 2020-06-23 | 2023-06-13 | Red Hat, Inc. | Performing quantum file pattern searching |
US11556833B2 (en) | 2020-06-25 | 2023-01-17 | Red Hat, Inc. | Performing quantum file concatenation |
US11562283B2 (en) | 2020-06-25 | 2023-01-24 | Red Hat, Inc. | Performing quantum file copying |
US11580247B2 (en) | 2020-06-25 | 2023-02-14 | Red Hat, Inc. | Systems and methods for quantum file permissions |
CN111860614B (zh) * | 2020-06-30 | 2023-09-19 | 西安工程大学 | 基于深度子空间自表达的多标签分类方法 |
JP7540222B2 (ja) | 2020-07-17 | 2024-08-27 | 日本電気株式会社 | 割り当て装置、割り当て方法、及びプログラム |
JP7468663B2 (ja) * | 2020-07-30 | 2024-04-16 | 日本電気株式会社 | 最適化装置、最適化方法および最適化プログラム |
JP2020189169A (ja) * | 2020-08-24 | 2020-11-26 | エンゼルプレイングカード株式会社 | テーブルゲームの管理システムおよび遊戯用代用貨幣 |
CN112365931B (zh) * | 2020-09-18 | 2024-04-09 | 昆明理工大学 | 一种用于预测蛋白质功能的数据多标签分类方法 |
CN112163641B (zh) * | 2020-10-30 | 2022-06-14 | 浙江大学 | 一种基于概率多层次图结构的高维数据可视化方法 |
CN112288654A (zh) * | 2020-11-09 | 2021-01-29 | 珠海市润鼎智能科技有限公司 | 图像中细小颗粒的增强方法 |
US20240133987A1 (en) * | 2021-02-19 | 2024-04-25 | Ntt Research, Inc. | L0 regularization-based compressed sensing system and method with coherent ising machines |
CN114821147B (zh) * | 2021-04-29 | 2023-08-08 | 本源量子计算科技(合肥)股份有限公司 | 一种量子图像识别的显示方法及装置 |
US11687621B2 (en) | 2021-03-29 | 2023-06-27 | International Business Machines Corporation | Multi-modal fusion techniques considering inter-modality correlations and computer model uncertainty |
CN113095586A (zh) * | 2021-04-23 | 2021-07-09 | 华风气象传媒集团有限责任公司 | 一种基于深度神经网络的短临多气象要素预报方法 |
US11740709B2 (en) * | 2021-06-10 | 2023-08-29 | Pixart Imaging Inc. | Image quality improving method, optical navigation device control method, and optical navigation device using the methods |
CN114020271B (zh) * | 2021-06-11 | 2024-10-11 | 北京标志卓信科技有限公司 | 一种为控制器中Python编程高效提供实时数据的方法 |
EP4352664A1 (en) | 2021-06-11 | 2024-04-17 | Seeqc Inc. | System and method of flux bias for superconducting quantum circuits |
JP2023010414A (ja) * | 2021-07-09 | 2023-01-20 | 富士通株式会社 | モデル生成プログラム、モデル生成方法、および情報処理装置 |
EP4123506A1 (de) * | 2021-07-20 | 2023-01-25 | Fujitsu Technology Solutions GmbH | Verfahren und vorrichtung zum analysieren eines produkts, trainingsverfahren, system, computerprogramm und computerlesbares speichermedium |
CN113807517B (zh) * | 2021-09-18 | 2024-02-02 | 成都数联云算科技有限公司 | 剪枝参数搜索方法及剪枝方法、装置、设备、介质 |
US12007832B2 (en) | 2022-02-25 | 2024-06-11 | Bank Of America Corporation | Restoring a system by load switching to an alternative cloud instance and self healing |
US12061465B2 (en) | 2022-02-25 | 2024-08-13 | Bank Of America Corporation | Automatic system anomaly detection |
TWI840784B (zh) * | 2022-04-07 | 2024-05-01 | 創鑫智慧股份有限公司 | 嵌入表的產生方法與索引濃縮方法 |
CN115062721B (zh) * | 2022-07-01 | 2023-10-31 | 中国电信股份有限公司 | 网络入侵检测方法和装置、计算机可读介质、电子设备 |
CN116415977B (zh) * | 2023-03-24 | 2023-10-03 | 广州市原象信息科技有限公司 | 一种直播间目标人群消费数据分析方法及系统 |
CN116405100B (zh) * | 2023-05-29 | 2023-08-22 | 武汉能钠智能装备技术股份有限公司 | 一种基于先验知识的失真信号还原方法 |
CN117970070A (zh) * | 2023-12-06 | 2024-05-03 | 中科鉴芯(北京)科技有限责任公司 | 基于布尔可满足性的电路自动测试向量的压缩方法和装置 |
CN117788843B (zh) * | 2024-02-27 | 2024-04-30 | 青岛超瑞纳米新材料科技有限公司 | 一种基于神经网络算法的碳纳米管图像处理方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090322871A1 (en) * | 2008-06-26 | 2009-12-31 | Toyota Motor Engineering & Manufacturing North America, Inc. | Method and system of sparse code based object classification with sensor fusion |
JP2011008631A (ja) * | 2009-06-26 | 2011-01-13 | Canon Inc | 画像変換方法及び装置並びにパターン識別方法及び装置 |
US20110231462A1 (en) * | 2009-06-17 | 2011-09-22 | D-Wave Systems Inc. | Systems and methods for solving computational problems |
CN102831402A (zh) * | 2012-08-09 | 2012-12-19 | 西北工业大学 | 基于稀疏编码和视觉显著性的红外遥感图像检测机场的方法 |
Family Cites Families (79)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5249122A (en) | 1990-03-15 | 1993-09-28 | Mount Sinai School Of Medicine Of The City University Of New York | Method and apparatus for forming images using orthogonal polynomials for temporal deconvolution |
JP3266586B2 (ja) * | 1999-07-07 | 2002-03-18 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ分析システム |
US20020077756A1 (en) | 1999-11-29 | 2002-06-20 | Scott Arouh | Neural-network-based identification, and application, of genomic information practically relevant to diverse biological and sociological problems, including drug dosage estimation |
US20020010691A1 (en) | 2000-03-16 | 2002-01-24 | Chen Yuan Yan | Apparatus and method for fuzzy analysis of statistical evidence |
US20030030575A1 (en) * | 2001-05-07 | 2003-02-13 | Harmonic Data Systems Ltd. | Lossless data compression |
US20050250651A1 (en) | 2004-03-29 | 2005-11-10 | Amin Mohammad H S | Adiabatic quantum computation with superconducting qubits |
US7299171B2 (en) | 2004-08-17 | 2007-11-20 | Contentguard Holdings, Inc. | Method and system for processing grammar-based legality expressions |
US7212949B2 (en) * | 2004-08-31 | 2007-05-01 | Intelligent Automation, Inc. | Automated system and method for tool mark analysis |
US7565627B2 (en) | 2004-09-30 | 2009-07-21 | Microsoft Corporation | Query graphs indicating related queries |
US7533068B2 (en) | 2004-12-23 | 2009-05-12 | D-Wave Systems, Inc. | Analog processor comprising quantum devices |
US7401305B2 (en) | 2005-07-11 | 2008-07-15 | International Business Machines Corporation | Adaptive application of SAT solving techniques |
US8560282B2 (en) * | 2005-07-11 | 2013-10-15 | D-Wave Systems Inc. | Quantum processor-based systems, methods and apparatus for solving problems as logic circuits |
US7467118B2 (en) * | 2006-01-12 | 2008-12-16 | Entelos Inc. | Adjusted sparse linear programming method for classifying multi-dimensional biological data |
EP2008240B1 (en) * | 2006-04-12 | 2014-01-08 | Zoran (France) | Method and apparatus for robust super-resolution video scaling |
WO2007147243A1 (en) * | 2006-06-20 | 2007-12-27 | D-Wave Systems Inc. | Systems, devices, and methods for solving computational problems |
US8271043B2 (en) * | 2006-08-21 | 2012-09-18 | Qualcomm Incorporated | Approach to a unified SU-MIMO/MU-MIMO operation |
US7729531B2 (en) | 2006-09-19 | 2010-06-01 | Microsoft Corporation | Identifying repeated-structure elements in images |
US7792353B2 (en) | 2006-10-31 | 2010-09-07 | Hewlett-Packard Development Company, L.P. | Retraining a machine-learning classifier using re-labeled training samples |
US20090077001A1 (en) * | 2006-11-02 | 2009-03-19 | William Macready | Integrating optimization directly into databases |
EP2126800A4 (en) | 2006-12-05 | 2012-07-11 | Dwave Sys Inc | SYSTEMS, METHODS AND DEVICES FOR LOCAL PROGRAMMING OF QUANTUM PROCESSOR ELEMENTS |
CN1973756A (zh) * | 2006-12-20 | 2007-06-06 | 复旦大学附属中山医院 | 氧化还原纳米药物量子点构成室温超导量子比特网络的方法 |
US8195596B2 (en) | 2007-01-12 | 2012-06-05 | D-Wave Systems Inc. | Systems, devices, and methods for interconnected processor topology |
US20080320030A1 (en) | 2007-02-16 | 2008-12-25 | Stivoric John M | Lifeotype markup language |
CA2681147A1 (en) | 2007-04-19 | 2008-10-30 | D-Wave Systems Inc. | Systems, methods, and apparatus for automatic image recognition |
US20080313430A1 (en) * | 2007-06-12 | 2008-12-18 | Bunyk Paul I | Method and system for increasing quantum computer processing speed using digital co-processor |
US8244650B2 (en) | 2007-06-12 | 2012-08-14 | D-Wave Systems Inc. | Systems, methods, and apparatus for recursive quantum computing algorithms |
EP2003616B1 (de) | 2007-06-15 | 2009-12-23 | BrainLAB AG | Computergestützte Gelenkanalyse mit Oberflächenprojektion |
US8103671B2 (en) * | 2007-10-11 | 2012-01-24 | Honda Motor Co., Ltd. | Text categorization with knowledge transfer from heterogeneous datasets |
US8190548B2 (en) | 2007-11-08 | 2012-05-29 | D-Wave Systems Inc. | Systems, devices, and methods for analog processing |
US8832165B2 (en) * | 2007-12-12 | 2014-09-09 | Lockheed Martin Corporation | Computer systems and methods for quantum verification and validation |
US8421053B2 (en) | 2008-03-24 | 2013-04-16 | D-Wave Systems Inc. | Oubit based systems, devices, and methods for analog processing |
US8131660B2 (en) | 2008-04-08 | 2012-03-06 | Microsoft Corporation | Reconfigurable hardware accelerator for boolean satisfiability solver |
US8781197B2 (en) * | 2008-04-28 | 2014-07-15 | Cornell University | Tool for accurate quantification in molecular MRI |
US9015215B2 (en) | 2008-05-20 | 2015-04-21 | D-Wave Systems, Inc. | Systems, methods, and apparatus for calibrating, controlling, and operating a quantum processor |
US20140200824A1 (en) | 2008-09-19 | 2014-07-17 | University Of Pittsburgh Of The Commonwealth System Of Higher Education | K-partite graph based formalism for characterization of complex phenotypes in clinical data analyses and disease outcome prognosis |
US20100169243A1 (en) * | 2008-12-27 | 2010-07-01 | Kibboko, Inc. | Method and system for hybrid text classification |
US20100332423A1 (en) | 2009-06-24 | 2010-12-30 | Microsoft Corporation | Generalized active learning |
US20110142335A1 (en) * | 2009-12-11 | 2011-06-16 | Bernard Ghanem | Image Comparison System and Method |
US20110295845A1 (en) * | 2010-05-27 | 2011-12-01 | Microsoft Corporation | Semi-Supervised Page Importance Ranking |
US8566260B2 (en) | 2010-09-30 | 2013-10-22 | Nippon Telegraph And Telephone Corporation | Structured prediction model learning apparatus, method, program, and recording medium |
US8977576B2 (en) * | 2010-11-19 | 2015-03-10 | D-Wave Systems Inc. | Methods for solving computational problems using a quantum processor |
CN102364497B (zh) * | 2011-05-06 | 2013-06-05 | 北京师范大学 | 一种应用于电子导盲系统的图像语义提取方法 |
US9218567B2 (en) | 2011-07-06 | 2015-12-22 | D-Wave Systems Inc. | Quantum processor based systems and methods that minimize an objective function |
KR101318812B1 (ko) * | 2011-07-18 | 2013-10-17 | 한양대학교 산학협력단 | 에지의 방향 성분을 검출하는 영상 필터링 방법 및 이를 이용한 영상 인식 방법 |
CN102324047B (zh) * | 2011-09-05 | 2013-06-12 | 西安电子科技大学 | 基于稀疏核编码skr的高光谱图像地物识别方法 |
US20130097103A1 (en) * | 2011-10-14 | 2013-04-18 | International Business Machines Corporation | Techniques for Generating Balanced and Class-Independent Training Data From Unlabeled Data Set |
US9700276B2 (en) * | 2012-02-28 | 2017-07-11 | Siemens Healthcare Gmbh | Robust multi-object tracking using sparse appearance representation and online sparse appearance dictionary update |
US8958632B2 (en) * | 2012-03-12 | 2015-02-17 | Mitsubishi Electric Research Laboratories, Inc. | Learning dictionaries with clustered atoms |
CN102651073B (zh) * | 2012-04-07 | 2013-11-20 | 西安电子科技大学 | 基于稀疏动态集成选择的sar图像地物分类方法 |
US8548828B1 (en) | 2012-05-09 | 2013-10-01 | DermTap | Method, process and system for disease management using machine learning process and electronic media |
US11082490B2 (en) | 2012-11-28 | 2021-08-03 | Nvidia Corporation | Method and apparatus for execution of applications in a cloud system |
US9241102B2 (en) * | 2012-12-05 | 2016-01-19 | Xerox Corporation | Video capture of multi-faceted documents |
US9378733B1 (en) * | 2012-12-19 | 2016-06-28 | Google Inc. | Keyword detection without decoding |
US20140201208A1 (en) * | 2013-01-15 | 2014-07-17 | Corporation Symantec | Classifying Samples Using Clustering |
US20140214835A1 (en) | 2013-01-29 | 2014-07-31 | Richard Thomas Oehrle | System and method for automatically classifying documents |
US9600860B2 (en) * | 2013-04-25 | 2017-03-21 | Thomson Licensing | Method and device for performing super-resolution on an input image |
US10318881B2 (en) | 2013-06-28 | 2019-06-11 | D-Wave Systems Inc. | Systems and methods for quantum processing of data |
US8863044B1 (en) * | 2013-09-06 | 2014-10-14 | International Business Machines Corporation | Layout assessment method and system |
US9730643B2 (en) | 2013-10-17 | 2017-08-15 | Siemens Healthcare Gmbh | Method and system for anatomical object detection using marginal space deep neural networks |
US20160307305A1 (en) * | 2013-10-23 | 2016-10-20 | Rutgers, The State University Of New Jersey | Color standardization for digitized histological images |
US10282465B2 (en) * | 2014-02-25 | 2019-05-07 | Intel Corporation | Systems, apparatuses, and methods for deep learning of feature detectors with sparse coding |
US9158971B2 (en) * | 2014-03-03 | 2015-10-13 | Xerox Corporation | Self-learning object detectors for unlabeled videos using multi-task learning |
US11256982B2 (en) | 2014-07-18 | 2022-02-22 | University Of Southern California | Noise-enhanced convolutional neural networks |
WO2016061283A1 (en) | 2014-10-14 | 2016-04-21 | Skytree, Inc. | Configurable machine learning method selection and parameter optimization system and method |
JP6768681B2 (ja) | 2015-02-13 | 2020-10-14 | ナショナル・アイシーティ・オーストラリア・リミテッド | 分散データからの学習 |
CN104766167A (zh) | 2015-03-31 | 2015-07-08 | 浪潮集团有限公司 | 一种使用受限玻尔兹曼机的税务大数据分析方法 |
US10296846B2 (en) | 2015-11-24 | 2019-05-21 | Xerox Corporation | Adapted domain specific class means classifier |
CN108701263B (zh) | 2015-12-30 | 2022-06-24 | 谷歌有限责任公司 | 用于耦合量子比特的设备以及用于训练量子处理器以解决机器学习推断问题的方法 |
WO2017124299A1 (zh) | 2016-01-19 | 2017-07-27 | 深圳大学 | 基于序贯贝叶斯滤波的多目标跟踪方法及跟踪系统 |
WO2018005413A1 (en) | 2016-06-30 | 2018-01-04 | Konica Minolta Laboratory U.S.A., Inc. | Method and system for cell annotation with adaptive incremental learning |
US20180025291A1 (en) | 2016-07-20 | 2018-01-25 | Carnegie Mellon University | Data Processing System for Generating Data Structures |
CN106569601A (zh) | 2016-10-28 | 2017-04-19 | 华南理工大学 | 一种基于p300脑电的虚拟驾驶系统控制方法 |
KR102458807B1 (ko) | 2016-11-04 | 2022-10-25 | 딥마인드 테크놀로지스 리미티드 | 신경망을 이용한 장면 이해 및 생성 |
US11205103B2 (en) | 2016-12-09 | 2021-12-21 | The Research Foundation for the State University | Semisupervised autoencoder for sentiment analysis |
US11064951B2 (en) | 2017-03-24 | 2021-07-20 | Medtronic Minimed, Inc. | Patient data management systems and querying methods |
US11260078B2 (en) | 2017-07-25 | 2022-03-01 | Insilico Medicine Ip Limited | Method of treating senescence with multi-stage longevity therapeutics |
WO2019036176A1 (en) | 2017-08-14 | 2019-02-21 | uBiome, Inc. | METHOD OF CHARACTERIZING THE MICROBIOMA ASSOCIATED WITH A DISEASE |
US20190108912A1 (en) | 2017-10-05 | 2019-04-11 | Iquity, Inc. | Methods for predicting or detecting disease |
WO2019177951A1 (en) | 2018-03-11 | 2019-09-19 | President And Fellows Of Harvard College | Hybrid quantum-classical generative modes for learning data distributions |
-
2014
- 2014-06-26 US US14/316,372 patent/US9727824B2/en active Active
- 2014-06-26 JP JP2016524211A patent/JP6465876B2/ja active Active
- 2014-06-26 CN CN201810128747.3A patent/CN108256651B/zh active Active
- 2014-06-26 EP EP14817299.2A patent/EP3014534A4/en not_active Withdrawn
- 2014-06-26 CN CN201480047692.3A patent/CN105531725B/zh active Active
- 2014-06-26 WO PCT/US2014/044421 patent/WO2014210368A1/en active Application Filing
-
2017
- 2017-07-03 US US15/641,030 patent/US11501195B2/en active Active
-
2019
- 2019-01-08 JP JP2019001292A patent/JP6718994B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090322871A1 (en) * | 2008-06-26 | 2009-12-31 | Toyota Motor Engineering & Manufacturing North America, Inc. | Method and system of sparse code based object classification with sensor fusion |
US20110231462A1 (en) * | 2009-06-17 | 2011-09-22 | D-Wave Systems Inc. | Systems and methods for solving computational problems |
JP2011008631A (ja) * | 2009-06-26 | 2011-01-13 | Canon Inc | 画像変換方法及び装置並びにパターン識別方法及び装置 |
CN102831402A (zh) * | 2012-08-09 | 2012-12-19 | 西北工业大学 | 基于稀疏编码和视觉显著性的红外遥感图像检测机场的方法 |
Non-Patent Citations (2)
Title |
---|
HARTMUT NEVEN ET AL.: ""QBoost: Large Scale Classifier Training with Adiabatic Quantum Optimization"", PROCEEDINGS OF THE ASIAN CONFERENCE ON MACHINE LEARNING, PMLR 25, JPN7018002066, 2012, pages 333 - 348, XP055344107, ISSN: 0004204205 * |
日野 英逸 外1名: "「スパース表現の数理とその応用」", 情報処理学会研究報告 2012 OCTOBER [CD−ROM], JPN6018022779, 15 October 2012 (2012-10-15), pages 1 - 10, ISSN: 0004204206 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11403343B2 (en) | 2019-07-26 | 2022-08-02 | Toyota Jidosha Kabushiki Kaisha | Retrieval of video and vehicle behavior for a driving scene described in search text |
JP2021135990A (ja) * | 2020-02-26 | 2021-09-13 | 典子 清田 | 量子画像(写真) |
EP3885941A1 (en) | 2020-03-23 | 2021-09-29 | Fujitsu Limited | Information processing apparatus, specifying method, and specifying program |
JP2022533809A (ja) * | 2020-04-26 | 2022-07-26 | テンセント・テクノロジー・(シェンジェン)・カンパニー・リミテッド | 量子シミュレーションアルゴリズムに基づくデータサーチ方法、装置及び機器並びにコンピュータプログラム |
KR20230162065A (ko) | 2021-05-18 | 2023-11-28 | 가부시키가이샤 히타치세이사쿠쇼 | 정보 처리 시스템 및 처리 조건 결정 시스템 |
Also Published As
Publication number | Publication date |
---|---|
US11501195B2 (en) | 2022-11-15 |
CN105531725A (zh) | 2016-04-27 |
JP2016531343A (ja) | 2016-10-06 |
US20150006443A1 (en) | 2015-01-01 |
US20170351974A1 (en) | 2017-12-07 |
EP3014534A4 (en) | 2017-03-22 |
JP6465876B2 (ja) | 2019-02-06 |
JP6718994B2 (ja) | 2020-07-08 |
EP3014534A1 (en) | 2016-05-04 |
CN108256651A (zh) | 2018-07-06 |
US9727824B2 (en) | 2017-08-08 |
CN108256651B (zh) | 2022-09-06 |
CN105531725B (zh) | 2018-03-13 |
WO2014210368A1 (en) | 2014-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6718994B2 (ja) | データの量子処理のためのシステムおよび方法 | |
US10318881B2 (en) | Systems and methods for quantum processing of data | |
US11593586B2 (en) | Object recognition with reduced neural network weight precision | |
US20210365826A1 (en) | Discrete variational auto-encoder systems and methods for machine learning using adiabatic quantum computers | |
US8977576B2 (en) | Methods for solving computational problems using a quantum processor | |
Wilson et al. | Quantum kitchen sinks: An algorithm for machine learning on near-term quantum computers | |
US11288567B2 (en) | Method for training deep neural network (DNN) using auxiliary regression targets | |
CN115661550B (zh) | 基于生成对抗网络的图数据类别不平衡分类方法及装置 | |
CN114021696A (zh) | 用于高保真图像变换的条件轴向变换层 | |
KR20220099409A (ko) | 딥러닝 모델을 사용한 분류 방법 | |
Huynh et al. | Quantum-inspired machine learning: a survey | |
Singh et al. | A light-weight deep feature based capsule network | |
Abosamra et al. | An Optimized Deep Residual Network with a Depth Concatenated Block for Handwritten Characters Classification. | |
Zeng et al. | Conditional quantum circuit Born machine based on a hybrid quantum–classical framework | |
Atkinson et al. | Structured Bayesian Gaussian process latent variable model | |
Bhargavi et al. | A survey on recent deep learning architectures | |
Xiong et al. | Denoising auto-encoders toward robust unsupervised feature representation | |
US20230360367A1 (en) | Neural network architectures for invariant object representation and classification using local hebbian rule-based updates | |
Srivastava et al. | Brain‐Inspired Machine Intelligence for Image Analysis: Convolutional Neural Networks | |
Fadlallah et al. | and Francesc Serratosa ID Research Group ASCLEPIUS: Smart Technology for Smart Healthcare, Department D'Enginyeria Informática I Matemátiques, Universitat Rovira I Virgili, 43k007 Tarragona, Catalonia, Spain | |
CA3210365A1 (en) | Neural network architectures for invariant object representation and classification using local hebbian rule-based updates | |
KR20240096388A (ko) | 집합 기반의 확률적 서브샘플링 방법 및 장치 | |
WO2024187142A2 (en) | Data representation with cross-modality knowledge sharing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190207 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190207 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200131 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200129 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20200424 |
|
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: 20200519 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200615 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6718994 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |