KR20210129202A - 양자 컴퓨팅에서 어려운 변분 양자 문제를 해결하기 위해 중간 재-최적화를 사용하는 단열 진행 - Google Patents

양자 컴퓨팅에서 어려운 변분 양자 문제를 해결하기 위해 중간 재-최적화를 사용하는 단열 진행 Download PDF

Info

Publication number
KR20210129202A
KR20210129202A KR1020217031497A KR20217031497A KR20210129202A KR 20210129202 A KR20210129202 A KR 20210129202A KR 1020217031497 A KR1020217031497 A KR 1020217031497A KR 20217031497 A KR20217031497 A KR 20217031497A KR 20210129202 A KR20210129202 A KR 20210129202A
Authority
KR
South Korea
Prior art keywords
computer
quantum
increment
quantum circuit
program instructions
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.)
Ceased
Application number
KR1020217031497A
Other languages
English (en)
Korean (ko)
Inventor
돈 그린버그
마르코 피스토야
리차드 첸
지아코모 난니치니
Original Assignee
인터내셔널 비지네스 머신즈 코포레이션
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 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 인터내셔널 비지네스 머신즈 코포레이션
Publication of KR20210129202A publication Critical patent/KR20210129202A/ko
Ceased legal-status Critical Current

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
    • 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
    • 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
    • G06N5/003—
    • 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
    • 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

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)
KR1020217031497A 2019-04-09 2020-04-06 양자 컴퓨팅에서 어려운 변분 양자 문제를 해결하기 위해 중간 재-최적화를 사용하는 단열 진행 Ceased KR20210129202A (ko)

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

Publication Number Publication Date
KR20210129202A true KR20210129202A (ko) 2021-10-27

Family

ID=72748120

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020217031497A Ceased KR20210129202A (ko) 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=)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023136384A1 (ko) * 2022-01-17 2023-07-20 한국과학기술원 양자 컴퓨팅을 이용한 최대독립집합 해결 방법
KR20240018911A (ko) 2022-08-03 2024-02-14 경희대학교 산학협력단 양자 네트워크에서 양자 합의 프로토콜 분석 장치 및 방법

Families Citing this family (5)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023136384A1 (ko) * 2022-01-17 2023-07-20 한국과학기술원 양자 컴퓨팅을 이용한 최대독립집합 해결 방법
KR20240018911A (ko) 2022-08-03 2024-02-14 경희대학교 산학협력단 양자 네트워크에서 양자 합의 프로토콜 분석 장치 및 방법

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
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
KR20210129202A (ko) 양자 컴퓨팅에서 어려운 변분 양자 문제를 해결하기 위해 중간 재-최적화를 사용하는 단열 진행
US11620534B2 (en) Automatic generation of Ising Hamiltonians for solving optimization problems in quantum computing
JP7493526B2 (ja) 量子コンピューティングにおける適応エラー修正
JP7442515B2 (ja) 量子プログラムのノイズおよび較正適応コンパイル
JP7232902B2 (ja) ハイブリッド古典－量子コンピューティング・システムを使用した分子系の励起状態特性の計算
CN113661501B (zh) 量子特征核对齐
AU2020237590B2 (en) Compilation of quantum algorithms
CN113614752A (zh) 量子算法的验证和估计运行时间
US11410069B2 (en) Grouping of Pauli observables using Bell measurements

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E90F Notification of reason for final refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

B15 Application refused following examination

Free format text: ST27 STATUS EVENT CODE: N-2-6-B10-B15-EXM-PE0601 (AS PROVIDED BY THE NATIONAL OFFICE)

PE0601 Decision on rejection of patent

St.27 status event code: N-2-6-B10-B15-exm-PE0601

P11 Amendment of application requested

Free format text: ST27 STATUS EVENT CODE: A-2-2-P10-P11-NAP-X000 (AS PROVIDED BY THE NATIONAL OFFICE)

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000