JP7335330B2 - 最適化のためのハイブリッド量子－古典アルゴリズムの強化 - Google Patents

最適化のためのハイブリッド量子－古典アルゴリズムの強化 Download PDF

Info

Publication number
JP7335330B2
JP7335330B2 JP2021514329A JP2021514329A JP7335330B2 JP 7335330 B2 JP7335330 B2 JP 7335330B2 JP 2021514329 A JP2021514329 A JP 2021514329A JP 2021514329 A JP2021514329 A JP 2021514329A JP 7335330 B2 JP7335330 B2 JP 7335330B2
Authority
JP
Japan
Prior art keywords
subset
quantum
solutions
solution
variational algorithm
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.)
Active
Application number
JP2021514329A
Other languages
English (en)
Japanese (ja)
Other versions
JPWO2020069905A5 (https=
JP2022502734A (ja
JP2022502734A5 (https=
Inventor
ロバート、アントン
バーコートソス、パナギオティス
ナニッチーニ、ジャコモ
タヴァーネッリ、イヴァーノ
ヴェルナー、ステファン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JP2022502734A publication Critical patent/JP2022502734A/ja
Publication of JPWO2020069905A5 publication Critical patent/JPWO2020069905A5/ja
Publication of JP2022502734A5 publication Critical patent/JP2022502734A5/ja
Application granted granted Critical
Publication of JP7335330B2 publication Critical patent/JP7335330B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/60—Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
    • G06F7/08—Sorting, i.e. grouping record carriers in numerical or other ordered sequence according to the classification of at least some of the information they carry
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/20—Models of quantum computing, e.g. quantum circuits or universal quantum computers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Operations Research (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Complex Calculations (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Optical Modulation, Optical Deflection, Nonlinear Optics, Optical Demodulation, Optical Logic Elements (AREA)
JP2021514329A 2018-10-04 2019-09-24 最適化のためのハイブリッド量子－古典アルゴリズムの強化 Active JP7335330B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/151,444 2018-10-04
US16/151,444 US10671696B2 (en) 2018-10-04 2018-10-04 Enhancing hybrid quantum-classical algorithms for optimization
PCT/EP2019/075613 WO2020069905A1 (en) 2018-10-04 2019-09-24 Enhancing hybrid quantum-classical algorithms for optimization

Publications (4)

Publication Number Publication Date
JP2022502734A JP2022502734A (ja) 2022-01-11
JPWO2020069905A5 JPWO2020069905A5 (https=) 2022-01-26
JP2022502734A5 JP2022502734A5 (https=) 2022-01-26
JP7335330B2 true JP7335330B2 (ja) 2023-08-29

Family

ID=68159073

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021514329A Active JP7335330B2 (ja) 2018-10-04 2019-09-24 最適化のためのハイブリッド量子－古典アルゴリズムの強化

Country Status (5)

Country Link
US (1) US10671696B2 (https=)
EP (1) EP3861486B1 (https=)
JP (1) JP7335330B2 (https=)
CN (1) CN112771549B (https=)
WO (1) WO2020069905A1 (https=)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10817796B2 (en) 2016-03-07 2020-10-27 D-Wave Systems Inc. Systems and methods for machine learning
WO2017214293A1 (en) 2016-06-08 2017-12-14 D-Wave Systems Inc. Systems and methods for quantum computation
US11263547B2 (en) 2017-01-30 2022-03-01 D-Wave Systems Inc. Quantum annealing debugging systems and methods
US11586915B2 (en) 2017-12-14 2023-02-21 D-Wave Systems Inc. Systems and methods for collaborative filtering with variational autoencoders
US11100418B2 (en) 2018-02-28 2021-08-24 D-Wave Systems Inc. Error reduction and, or, correction in analog computing including quantum processor-based computing
EP3884439B1 (en) * 2018-11-19 2025-09-17 QMware AG Systems and methods involving hybrid quantum machines, aspects of quantum information technology and/or other features
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
EP3975073B1 (en) * 2020-09-29 2024-02-28 Terra Quantum AG Hybrid quantum computation architecture for solving quadratic unconstrained binary optimization problems
CN114004361A (zh) * 2021-09-24 2022-02-01 苏州浪潮智能科技有限公司 针对量子-经典混合算法的标签识别分割方法、装置及存储介质
CN114021729B (zh) * 2021-11-04 2024-07-12 北京百度网讯科技有限公司 量子电路操作方法及系统、电子设备和介质
US11436519B1 (en) * 2021-12-23 2022-09-06 Quantum Computing Inc. Machine learning mapping for quantum processing units
US20240265195A1 (en) * 2023-02-07 2024-08-08 Multiverse Computing S.L. Method and System for Modifying Document Without Changing Hash Value

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018080553A1 (en) 2016-10-24 2018-05-03 Google Llc Simulating materials using quantum computation

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7398162B2 (en) 2003-02-21 2008-07-08 Microsoft Corporation Quantum mechanical model-based system and method for global optimization
CA2840958C (en) * 2011-07-06 2018-03-27 D-Wave Systems Inc. Quantum processor based systems and methods that minimize an objective function
US9026574B2 (en) 2011-11-15 2015-05-05 D-Wave Systems Inc. Systems and methods for solving computational problems
US9471880B2 (en) 2013-04-12 2016-10-18 D-Wave Systems Inc. Systems and methods for interacting with a quantum computing system
US20160034423A1 (en) * 2014-08-04 2016-02-04 Microsoft Corporation Algorithm for Optimization and Sampling
WO2016029172A1 (en) * 2014-08-22 2016-02-25 D-Wave Systems Inc. Systems and methods for problem solving, useful for example in quantum computing
GB201515319D0 (en) 2015-08-28 2015-10-14 Servicepower Business Solutions Ltd Interact calculation in a quantim annealing optimisation process
CN108027545B (zh) * 2015-09-15 2021-02-05 日本电信电话株式会社 伊辛模型的量子计算装置
WO2017111937A1 (en) 2015-12-22 2017-06-29 Google Inc. Triangular dual embedding for quantum annealing
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
CN107679499A (zh) * 2017-10-12 2018-02-09 河北工业大学 基于变分模态分解的单通道无线电混合信号分离方法
US12033027B2 (en) * 2018-02-26 2024-07-09 Microsoft Technology Licensing, Llc Short path quantum procedures for solving combinatorial optimization problems

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018080553A1 (en) 2016-10-24 2018-05-03 Google Llc Simulating materials using quantum computation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
GANZHORN, M. et al.，Gate-Efficient Simulation of Molecular Eigenstates on a Quantum Computer，arxiv.org [online]，2018年09月13日，[検索日 2023.03.06], インターネット：<URL:https://arxiv.org/pdf/1809.05057v1.pdf, <DOI: 10.48550/arXiv.1809.05057>

Also Published As

Publication number Publication date
CN112771549B (zh) 2025-06-27
WO2020069905A1 (en) 2020-04-09
US20200110789A1 (en) 2020-04-09
CN112771549A (zh) 2021-05-07
US10671696B2 (en) 2020-06-02
EP3861486B1 (en) 2025-10-29
JP2022502734A (ja) 2022-01-11
EP3861486A1 (en) 2021-08-11
EP3861486C0 (en) 2025-10-29

Similar Documents

Publication Publication Date Title
JP7335330B2 (ja) 最適化のためのハイブリッド量子－古典アルゴリズムの強化
JP7232902B2 (ja) ハイブリッド古典－量子コンピューティング・システムを使用した分子系の励起状態特性の計算
CN113661501B (zh) 量子特征核对齐
US11657196B2 (en) Incremental generation of quantum circuits
US11321625B2 (en) Quantum circuit optimization using machine learning
US8959138B2 (en) Distributed data scalable adaptive map-reduce framework
US11874838B2 (en) Automatic quantum searching of object databases
US11836470B2 (en) Adaptive quantum circuit construction for multiple-controlled-not gates
US11372895B2 (en) Sketching using a hybrid quantum-classical system
US20240289607A1 (en) Co-design of a model and chip for deep learning background
Afanasyev et al. The comparison of large-scale graph processing algorithms implementation methods for Intel KNL and NVIDIA GPU
US11372651B2 (en) Bootstrapping a variational algorithm for quantum computing
Jing et al. JHTD: An Efficient Joint Scheduling Framework Based on Hypergraph for Task Placement and Data Transfer Across Geographically Distributed Data Centers
Afanasyev et al. Developing efficient implementations of connected component algorithms for nec sx-aurora tsubasa
Gajbe et al. Benchmarking and performance studies of mapreduce/hadoop framework on blue waters supercomputer
Junnan An Experimental Evaluation of Giraph and Graphchi
Paudel et al. Stratified sampling for even workload partitioning applied to single source shortest path algorithm

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220114

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220222

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20220512

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230306

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230314

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230608

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: 20230809

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230817

R150 Certificate of patent or registration of utility model

Ref document number: 7335330

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150