CN112771549B - 增强用于优化的混合量子经典算法 - Google Patents

增强用于优化的混合量子经典算法 Download PDF

Info

Publication number
CN112771549B
CN112771549B CN201980063705.9A CN201980063705A CN112771549B CN 112771549 B CN112771549 B CN 112771549B CN 201980063705 A CN201980063705 A CN 201980063705A CN 112771549 B CN112771549 B CN 112771549B
Authority
CN
China
Prior art keywords
solutions
subset
quantum
program instructions
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
CN201980063705.9A
Other languages
English (en)
Chinese (zh)
Other versions
CN112771549A (zh
Inventor
A·罗伯特
P·巴尔科特索斯
G·南尼奇尼
I·塔弗恩利
S·沃纳
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 CN112771549A publication Critical patent/CN112771549A/zh
Application granted granted Critical
Publication of CN112771549B publication Critical patent/CN112771549B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Software Systems (AREA)
  • Evolutionary Computation (AREA)
  • Artificial Intelligence (AREA)
  • Computing Systems (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Databases & Information Systems (AREA)
  • Operations Research (AREA)
  • Algebra (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)
CN201980063705.9A 2018-10-04 2019-09-24 增强用于优化的混合量子经典算法 Active CN112771549B (zh)

Applications Claiming Priority (3)

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

Publications (2)

Publication Number Publication Date
CN112771549A CN112771549A (zh) 2021-05-07
CN112771549B true CN112771549B (zh) 2025-06-27

Family

ID=68159073

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980063705.9A Active CN112771549B (zh) 2018-10-04 2019-09-24 增强用于优化的混合量子经典算法

Country Status (5)

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

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
US10671937B2 (en) 2016-06-08 2020-06-02 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
WO2019118644A1 (en) 2017-12-14 2019-06-20 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
CN113330466B (zh) * 2018-11-19 2025-01-07 Qm威尔股份公司 涉及混合量子机器、量子信息技术的方面和/或其他特征的系统和方法
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

Family Cites Families (14)

* 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
CN107077642B (zh) * 2014-08-22 2021-04-06 D-波系统公司 可用于量子计算的用于求解问题的系统和方法
GB201515319D0 (en) 2015-08-28 2015-10-14 Servicepower Business Solutions Ltd Interact calculation in a quantim annealing optimisation process
WO2017047666A1 (ja) * 2015-09-15 2017-03-23 日本電信電話株式会社 イジングモデルの量子計算装置
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
AU2016427834C1 (en) * 2016-10-24 2020-10-29 Google Llc Simulating materials using quantum computation
CN107679499A (zh) * 2017-10-12 2018-02-09 河北工业大学 基于变分模态分解的单通道无线电混合信号分离方法
EP3759658B1 (en) * 2018-02-26 2024-06-26 Microsoft Technology Licensing, LLC Short path quantum procedures for solving combinatorial optimization problems

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Gate-Efficient Simulation of Molecular Eigenstates on a Quantum Computer;M. Ganzhorn ET AL;PHYSICAL REVIEW APPLIED;20180913;第1-5页及图1-7 *

Also Published As

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

Similar Documents

Publication Publication Date Title
CN112771549B (zh) 增强用于优化的混合量子经典算法
JP7232902B2 (ja) ハイブリッド古典－量子コンピューティング・システムを使用した分子系の励起状態特性の計算
CN113646780B (zh) 量子计算中的自适应纠错
CN113661501B (zh) 量子特征核对齐
US11321625B2 (en) Quantum circuit optimization using machine learning
CN113383348B (zh) 量子电路的增量生成
US10831455B2 (en) Quantum circuit compilation with quantum libraries as a service
US11874838B2 (en) Automatic quantum searching of object databases
WO2020043429A1 (en) Design optimization of quantum circuits
CN113614752A (zh) 量子算法的验证和估计运行时间
JP7614700B2 (ja) コンピュータ実装方法、システム、およびコンピュータプログラム（工業過程におけるバッチベイズ最適化のための早期実験停止）
WO2020126541A1 (en) Adaptive quantum circuit construction for multiple-controlled-not gates
US11372651B2 (en) Bootstrapping a variational algorithm for quantum computing
CN121301437A (zh) 信息处理方法、装置、设备和介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant