CN113632107B - 用于求解量子计算中的困难变分量子问题的方法、系统和程序产品 - Google Patents

用于求解量子计算中的困难变分量子问题的方法、系统和程序产品 Download PDF

Info

Publication number
CN113632107B
CN113632107B CN202080023864.9A CN202080023864A CN113632107B CN 113632107 B CN113632107 B CN 113632107B CN 202080023864 A CN202080023864 A CN 202080023864A CN 113632107 B CN113632107 B CN 113632107B
Authority
CN
China
Prior art keywords
continuous parameter
computer
increase
quantum
quantum circuit
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
CN202080023864.9A
Other languages
English (en)
Chinese (zh)
Other versions
CN113632107A (zh
Inventor
D·格林伯格
M·匹斯托爱
陈均富
G·纳尼西尼
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 CN113632107A publication Critical patent/CN113632107A/zh
Application granted granted Critical
Publication of CN113632107B publication Critical patent/CN113632107B/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/20—Models of quantum computing, e.g. quantum circuits or universal quantum computers
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B82—NANOTECHNOLOGY
    • B82Y—SPECIFIC USES OR APPLICATIONS OF NANOSTRUCTURES; MEASUREMENT OR ANALYSIS OF NANOSTRUCTURES; MANUFACTURE OR TREATMENT OF NANOSTRUCTURES
    • B82Y10/00—Nanotechnology for information processing, storage or transmission, e.g. quantum computing or single electron logic
    • 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
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
    • G06N10/80—Quantum programming, e.g. interfaces, languages or software-development kits for creating or handling programs capable of running on quantum computers; Platforms for simulating or accessing quantum computers, e.g. cloud-based quantum computing
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/02—Knowledge representation; Symbolic representation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Chemical & Material Sciences (AREA)
  • Nanotechnology (AREA)
  • Crystallography & Structural Chemistry (AREA)
  • Superconductor Devices And Manufacturing Methods Thereof (AREA)
  • Recrystallisation Techniques (AREA)
  • Logic Circuits (AREA)
  • Optical Modulation, Optical Deflection, Nonlinear Optics, Optical Demodulation, Optical Logic Elements (AREA)
CN202080023864.9A 2019-04-09 2020-04-06 用于求解量子计算中的困难变分量子问题的方法、系统和程序产品 Active CN113632107B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201962831418P 2019-04-09 2019-04-09
US62/831,418 2019-04-09
US16/427,080 2019-05-30
US16/427,080 US11341427B2 (en) 2019-04-09 2019-05-30 Adiabatic progression with intermediate re-optimization to solve hard variational quantum problems in quantum computing
US16/427,043 2019-05-30
US16/427,043 US11334810B2 (en) 2019-04-09 2019-05-30 Adiabatic progression with intermediate re-optimization to solve hard variational quantum problems in quantum computing
PCT/EP2020/059733 WO2020207956A1 (en) 2019-04-09 2020-04-06 Adiabatic progression with intermediate re-optimization to solve hard variational quantum problems in quantum computing

Publications (2)

Publication Number Publication Date
CN113632107A CN113632107A (zh) 2021-11-09
CN113632107B true CN113632107B (zh) 2025-05-02

Family

ID=72748120

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202080023864.9A Active CN113632107B (zh) 2019-04-09 2020-04-06 用于求解量子计算中的困难变分量子问题的方法、系统和程序产品

Country Status (12)

Country Link
US (4) US11341427B2 (https=)
EP (1) EP3953870A1 (https=)
JP (1) JP7427018B2 (https=)
KR (1) KR20210129202A (https=)
CN (1) CN113632107B (https=)
AU (1) AU2020271608B2 (https=)
BR (1) BR112021020327A2 (https=)
CA (1) CA3135548A1 (https=)
IL (1) IL286608B2 (https=)
MX (1) MX2021012315A (https=)
SG (1) SG11202109841PA (https=)
WO (1) WO2020207956A1 (https=)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA3147698A1 (en) * 2019-09-03 2021-03-11 Yudong CAO Computer architecture for executing quantum programs
US20230017335A1 (en) * 2021-05-06 2023-01-19 Jpmorgan Chase Bank, N.A. Systems and methods for canonical construction of quantum oracles
US11636374B2 (en) * 2021-06-03 2023-04-25 QC Ware Corp. Exponential spin embedding for quantum computers
US20250335808A1 (en) * 2022-01-17 2025-10-30 Korea Advanced Institute Of Science And Technology Method for solving maximum-independent-set using quantum computing
KR102811863B1 (ko) 2022-08-03 2025-05-23 경희대학교 산학협력단 양자 네트워크에서 양자 합의 프로토콜 분석 장치 및 방법
CN118410752B (zh) * 2024-07-02 2024-09-24 芯行纪科技有限公司 用于优化数字逻辑电路的方法、计算机设备及存储介质
CN120832832B (zh) * 2025-09-18 2025-12-26 杭州市北京航空航天大学国际创新研究院(北京航空航天大学国际创新学院) 多组元磁性合金的居里温度计算方法、装置、介质及设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109564639A (zh) * 2016-06-13 2019-04-02 1Qb信息技术公司 用于量子就绪和量子使能计算的方法和系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0855030A (ja) * 1994-08-09 1996-02-27 N T T Data Tsushin Kk 制約推論処理方法及び制約推論装置
US7418283B2 (en) 2004-03-29 2008-08-26 D-Wave Systems Inc. Adiabatic quantum computation with superconducting qubits
US8244650B2 (en) 2007-06-12 2012-08-14 D-Wave Systems Inc. Systems, methods, and apparatus for recursive quantum computing algorithms
WO2009152180A2 (en) * 2008-06-10 2009-12-17 D-Wave Systems Inc. Parameter learning system for solvers
US9396440B2 (en) * 2012-04-19 2016-07-19 D-Wave Systems Inc. Systems and methods for solving combinatorial problems
US10037493B2 (en) 2013-10-22 2018-07-31 D-Wave Systems Inc. Universal adiabatic quantum computing with superconducting qubits
US20150262074A1 (en) 2014-03-12 2015-09-17 Temporal Defense Systems, Llc Solving digital logic constraint problems via adiabatic quantum computation
US10282674B2 (en) 2014-08-20 2019-05-07 Lockheed Martin Corporation Heuristic graph embedding methods for adiabatic quantum computation optimization
US10176433B2 (en) 2016-05-13 2019-01-08 Microsoft Technology Licensing, Llc Training a quantum optimizer
EP3520041B1 (en) 2016-09-30 2026-03-11 Rigetti & Co, LLC Simulating quantum systems with quantum computation
US20190042392A1 (en) 2018-05-05 2019-02-07 Anne MATSUURA Apparatus and method for error reduction using symmetry in a quantum computing system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109564639A (zh) * 2016-06-13 2019-04-02 1Qb信息技术公司 用于量子就绪和量子使能计算的方法和系统

Also Published As

Publication number Publication date
US20200327439A1 (en) 2020-10-15
US20220414510A1 (en) 2022-12-29
IL286608B1 (en) 2024-01-01
US12001921B2 (en) 2024-06-04
JP7427018B2 (ja) 2024-02-02
US12008434B2 (en) 2024-06-11
SG11202109841PA (en) 2021-10-28
BR112021020327A2 (pt) 2021-12-14
KR20210129202A (ko) 2021-10-27
IL286608B2 (en) 2024-05-01
US20220414511A1 (en) 2022-12-29
CA3135548A1 (en) 2020-10-15
US11334810B2 (en) 2022-05-17
IL286608A (en) 2021-10-31
EP3953870A1 (en) 2022-02-16
US20200327438A1 (en) 2020-10-15
WO2020207956A1 (en) 2020-10-15
JP2022527534A (ja) 2022-06-02
US11341427B2 (en) 2022-05-24
CN113632107A (zh) 2021-11-09
MX2021012315A (es) 2021-11-12
AU2020271608B2 (en) 2023-09-21
AU2020271608A1 (en) 2021-09-30

Similar Documents

Publication Publication Date Title
CN113632107B (zh) 用于求解量子计算中的困难变分量子问题的方法、系统和程序产品
US11620534B2 (en) Automatic generation of Ising Hamiltonians for solving optimization problems in quantum computing
JP7232902B2 (ja) ハイブリッド古典－量子コンピューティング・システムを使用した分子系の励起状態特性の計算
CN113661501B (zh) 量子特征核对齐
CN113646780B (zh) 量子计算中的自适应纠错
JP7442515B2 (ja) 量子プログラムのノイズおよび較正適応コンパイル
CN113614752B (zh) 量子算法的验证和估计运行时间
US10831455B2 (en) Quantum circuit compilation with quantum libraries as a service
AU2020237590B2 (en) Compilation of quantum algorithms
CN113711246B (zh) 多控制量子状态反转栅极
US11410069B2 (en) Grouping of Pauli observables using Bell measurements

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