IL286608B2 - Adiabatic progression with intermediate reoptimization for solving hard quantum variational problems in quantum computing - Google Patents

Adiabatic progression with intermediate reoptimization for solving hard quantum variational problems in quantum computing

Info

Publication number
IL286608B2
IL286608B2 IL286608A IL28660821A IL286608B2 IL 286608 B2 IL286608 B2 IL 286608B2 IL 286608 A IL286608 A IL 286608A IL 28660821 A IL28660821 A IL 28660821A IL 286608 B2 IL286608 B2 IL 286608B2
Authority
IL
Israel
Prior art keywords
continuous parameter
quantum
increases
computer
quantum circuit
Prior art date
Application number
IL286608A
Other languages
English (en)
Hebrew (he)
Other versions
IL286608B1 (en
IL286608A (en
Inventor
Don Greenberg
Marco Pistoia
Richard Chen
Giacomo Nannicini
Original Assignee
Ibm
Don Greenberg
Marco Pistoia
Richard Chen
Giacomo Nannicini
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 Ibm, Don Greenberg, Marco Pistoia, Richard Chen, Giacomo Nannicini filed Critical Ibm
Publication of IL286608A publication Critical patent/IL286608A/en
Publication of IL286608B1 publication Critical patent/IL286608B1/en
Publication of IL286608B2 publication Critical patent/IL286608B2/en

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)
IL286608A 2019-04-09 2020-04-06 Adiabatic progression with intermediate reoptimization for solving hard quantum variational problems in quantum computing IL286608B2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201962831418P 2019-04-09 2019-04-09
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 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 (3)

Publication Number Publication Date
IL286608A IL286608A (en) 2021-10-31
IL286608B1 IL286608B1 (en) 2024-01-01
IL286608B2 true IL286608B2 (en) 2024-05-01

Family

ID=72748120

Family Applications (1)

Application Number Title Priority Date Filing Date
IL286608A IL286608B2 (en) 2019-04-09 2020-04-06 Adiabatic progression with intermediate reoptimization for solving hard quantum variational 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 杭州市北京航空航天大学国际创新研究院(北京航空航天大学国际创新学院) 多组元磁性合金的居里温度计算方法、装置、介质及设备

Family Cites Families (12)

* 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
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

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
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
US12008434B2 (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) 量子特征核对齐
EP3948696B1 (en) Adaptive error correction in quantum computing
JP7232902B2 (ja) ハイブリッド古典－量子コンピューティング・システムを使用した分子系の励起状態特性の計算
US11222279B2 (en) Modular quantum circuit transformation
JP7442515B2 (ja) 量子プログラムのノイズおよび較正適応コンパイル
US12106182B2 (en) Validating and estimating runtime for quantum algorithms
AU2020237590A1 (en) Compilation of quantum algorithms
US11410069B2 (en) Grouping of Pauli observables using Bell measurements