AU2020271608B2 - Adiabatic progression with intermediate re-optimization to solve hard variational quantum problems in quantum computing - Google Patents

Adiabatic progression with intermediate re-optimization to solve hard variational quantum problems in quantum computing Download PDF

Info

Publication number
AU2020271608B2
AU2020271608B2 AU2020271608A AU2020271608A AU2020271608B2 AU 2020271608 B2 AU2020271608 B2 AU 2020271608B2 AU 2020271608 A AU2020271608 A AU 2020271608A AU 2020271608 A AU2020271608 A AU 2020271608A AU 2020271608 B2 AU2020271608 B2 AU 2020271608B2
Authority
AU
Australia
Prior art keywords
quantum
increase
continuous parameter
parameter
continuous
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
AU2020271608A
Other languages
English (en)
Other versions
AU2020271608A1 (en
Inventor
Richard Chen
Don Greenberg
Giacomo Nannicini
Marco Pistoia
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 AU2020271608A1 publication Critical patent/AU2020271608A1/en
Application granted granted Critical
Publication of AU2020271608B2 publication Critical patent/AU2020271608B2/en
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)
AU2020271608A 2019-04-09 2020-04-06 Adiabatic progression with intermediate re-optimization to solve hard variational quantum problems in quantum computing Active AU2020271608B2 (en)

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
AU2020271608A1 AU2020271608A1 (en) 2021-09-30
AU2020271608B2 true AU2020271608B2 (en) 2023-09-21

Family

ID=72748120

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2020271608A Active AU2020271608B2 (en) 2019-04-09 2020-04-06 Adiabatic progression with intermediate re-optimization to solve hard variational quantum problems in quantum computing

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
US20180096085A1 (en) * 2016-09-30 2018-04-05 Rigetti & Co., Inc. Simulating quantum systems with quantum computation

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
US9870273B2 (en) * 2016-06-13 2018-01-16 1Qb Information Technologies Inc. Methods and systems for quantum ready and quantum enabled computations
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
US20180096085A1 (en) * 2016-09-30 2018-04-05 Rigetti & Co., Inc. Simulating quantum systems with quantum computation

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
NIKOLAJ MOLL ET AL: "Quantum optimization using variational algorithms on near-term quantum devices", QUANTUM SCIENCE AND TECHNOLOGY, vol. 3, 19 June 2018. *
Zhou, L. et al., 'Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices', Physical Review X, Vol. 10, No. 2, 2020. *

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
CN113632107B (zh) 2025-05-02
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
AU2020271608A1 (en) 2021-09-30

Similar Documents

Publication Publication Date Title
AU2020271608B2 (en) Adiabatic progression with intermediate re-optimization to solve hard variational quantum problems in quantum computing
US11620534B2 (en) Automatic generation of Ising Hamiltonians for solving optimization problems in quantum computing
CN113661501B (zh) 量子特征核对齐
US11222279B2 (en) Modular quantum circuit transformation
US10963809B2 (en) Cost function deformation in quantum approximate optimization
JP7232902B2 (ja) ハイブリッド古典－量子コンピューティング・システムを使用した分子系の励起状態特性の計算
JP7442515B2 (ja) 量子プログラムのノイズおよび較正適応コンパイル
US12106182B2 (en) Validating and estimating runtime for quantum algorithms
KR20210122853A (ko) 양자 컴퓨팅의 적응형 오류 수정
US20200218518A1 (en) Quantum circuit compilation with quantum libraries as a service
US11410069B2 (en) Grouping of Pauli observables using Bell measurements
AU2020237590A1 (en) Compilation of quantum algorithms
Patvardhan et al. Quantum-inspired evolutionary algorithm for difficult knapsack problems
US20240249176A1 (en) Performing bang-anneal-bang quantum optimization

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)