JP7427018B2 - 量子コンピューティングにおける困難な変分量子問題を解くための中間再最適化を伴う断熱的進行 - Google Patents

量子コンピューティングにおける困難な変分量子問題を解くための中間再最適化を伴う断熱的進行 Download PDF

Info

Publication number
JP7427018B2
JP7427018B2 JP2021558945A JP2021558945A JP7427018B2 JP 7427018 B2 JP7427018 B2 JP 7427018B2 JP 2021558945 A JP2021558945 A JP 2021558945A JP 2021558945 A JP2021558945 A JP 2021558945A JP 7427018 B2 JP7427018 B2 JP 7427018B2
Authority
JP
Japan
Prior art keywords
computer
quantum
increase
variational
continuous parameter
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
JP2021558945A
Other languages
English (en)
Japanese (ja)
Other versions
JP2022527534A5 (https=
JP2022527534A (ja
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 JP2022527534A publication Critical patent/JP2022527534A/ja
Publication of JP2022527534A5 publication Critical patent/JP2022527534A5/ja
Application granted granted Critical
Publication of JP7427018B2 publication Critical patent/JP7427018B2/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/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)
JP2021558945A 2019-04-09 2020-04-06 量子コンピューティングにおける困難な変分量子問題を解くための中間再最適化を伴う断熱的進行 Active JP7427018B2 (ja)

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 (3)

Publication Number Publication Date
JP2022527534A JP2022527534A (ja) 2022-06-02
JP2022527534A5 JP2022527534A5 (https=) 2022-08-29
JP7427018B2 true JP7427018B2 (ja) 2024-02-02

Family

ID=72748120

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021558945A Active JP7427018B2 (ja) 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 (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110060710A1 (en) 2008-06-10 2011-03-10 Mohammad Amin Quantum and digital processor hybrid systems and methods to solve problems
US20130282636A1 (en) 2012-04-19 2013-10-24 D-Wave Systems Inc. Systems and methods for solving combinatorial problems

Family Cites Families (10)

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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110060710A1 (en) 2008-06-10 2011-03-10 Mohammad Amin Quantum and digital processor hybrid systems and methods to solve problems
US20130282636A1 (en) 2012-04-19 2013-10-24 D-Wave Systems Inc. Systems and methods for solving combinatorial problems

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
MOLL, Nikolaj et al.，Quantum optimization using variational algorithms on near-term quantum devices，arXiv，2017年10月09日，pp.1-30，インターネット:<URL:https://arxiv.org/pdf/1710.01022v2.pdf>
大江 良 ほか，多数制約付き最適化問題への遺伝的アルゴリズムの適用法に関する検討，一般社団法人 人工知能学会 第３０回全国大会論文集ＣＤ－ＲＯＭ ［ＣＤ－ＲＯＭ］ ２０１６年度 人工知能学会全国大会（第３０回）論文集，日本，社団法人人工知能学会，2016年06月17日，pp.1-4

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
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
JP7427018B2 (ja) 量子コンピューティングにおける困難な変分量子問題を解くための中間再最適化を伴う断熱的進行
JP7493526B2 (ja) 量子コンピューティングにおける適応エラー修正
US11620534B2 (en) Automatic generation of Ising Hamiltonians for solving optimization problems in quantum computing
JP7232902B2 (ja) ハイブリッド古典－量子コンピューティング・システムを使用した分子系の励起状態特性の計算
CN113661501B (zh) 量子特征核对齐
JP7442515B2 (ja) 量子プログラムのノイズおよび較正適応コンパイル
US10831455B2 (en) Quantum circuit compilation with quantum libraries as a service
AU2020237590B2 (en) Compilation of quantum algorithms
CN113614752B (zh) 量子算法的验证和估计运行时间
US11410069B2 (en) Grouping of Pauli observables using Bell measurements

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20220512

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220819

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220922

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20230712

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230905

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20231204

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240123

R150 Certificate of patent or registration of utility model

Ref document number: 7427018

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150