JP7210582B2 - 量子近似最適化におけるコスト関数の変形方法、システム、およびプログラム - Google Patents

量子近似最適化におけるコスト関数の変形方法、システム、およびプログラム Download PDF

Info

Publication number
JP7210582B2
JP7210582B2 JP2020528163A JP2020528163A JP7210582B2 JP 7210582 B2 JP7210582 B2 JP 7210582B2 JP 2020528163 A JP2020528163 A JP 2020528163A JP 2020528163 A JP2020528163 A JP 2020528163A JP 7210582 B2 JP7210582 B2 JP 7210582B2
Authority
JP
Japan
Prior art keywords
hamiltonian
quantum
trial
cost function
state
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
JP2020528163A
Other languages
English (en)
Japanese (ja)
Other versions
JP2021504805A (ja
JP2021504805A5 (https=
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 JP2021504805A publication Critical patent/JP2021504805A/ja
Publication of JP2021504805A5 publication Critical patent/JP2021504805A5/ja
Application granted granted Critical
Publication of JP7210582B2 publication Critical patent/JP7210582B2/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/60—Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Artificial Intelligence (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Computational Linguistics (AREA)
  • Superconductor Devices And Manufacturing Methods Thereof (AREA)
  • Junction Field-Effect Transistors (AREA)
JP2020528163A 2017-11-28 2018-11-26 量子近似最適化におけるコスト関数の変形方法、システム、およびプログラム Active JP7210582B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/823,654 2017-11-28
US15/823,654 US10452990B2 (en) 2017-11-28 2017-11-28 Cost function deformation in quantum approximate optimization
PCT/EP2018/082495 WO2019105873A1 (en) 2017-11-28 2018-11-26 Cost function deformation in quantum approximate optimization

Publications (3)

Publication Number Publication Date
JP2021504805A JP2021504805A (ja) 2021-02-15
JP2021504805A5 JP2021504805A5 (https=) 2021-05-20
JP7210582B2 true JP7210582B2 (ja) 2023-01-23

Family

ID=64500384

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020528163A Active JP7210582B2 (ja) 2017-11-28 2018-11-26 量子近似最適化におけるコスト関数の変形方法、システム、およびプログラム

Country Status (6)

Country Link
US (3) US10452990B2 (https=)
JP (1) JP7210582B2 (https=)
CN (1) CN111373420B (https=)
DE (1) DE112018006047T5 (https=)
GB (1) GB2582515A (https=)
WO (1) WO2019105873A1 (https=)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10996979B2 (en) * 2017-09-29 2021-05-04 International Business Machines Corporation Job processing in quantum computing enabled cloud environments
US10977546B2 (en) * 2017-11-29 2021-04-13 International Business Machines Corporation Short depth circuits as quantum classifiers
US11366741B2 (en) * 2017-12-08 2022-06-21 Microsoft Technology Licensing, Llc Debugging quantum programs
US11568293B2 (en) * 2018-07-18 2023-01-31 Accenture Global Solutions Limited Quantum formulation independent solver
US11507872B2 (en) 2018-08-17 2022-11-22 Zapata Computing, Inc. Hybrid quantum-classical computer system and method for performing function inversion
US11074519B2 (en) * 2018-09-20 2021-07-27 International Business Machines Corporation Quantum algorithm concatenation
CN112789629A (zh) 2018-10-02 2021-05-11 札帕塔计算股份有限公司 用于对线性系统求解的混合量子经典计算机
US11488049B2 (en) 2019-04-09 2022-11-01 Zapata Computing, Inc. Hybrid quantum-classical computer system and method for optimization
US11537928B2 (en) 2019-05-03 2022-12-27 Zapata Computing, Inc. Quantum-classical system and method for matrix computations
AU2020292425B2 (en) 2019-06-14 2023-02-23 Zapata Computing, Inc. Hybrid quantum-classical computer for bayesian inference with engineered likelihood functions for robust amplitude estimation
JP7042867B2 (ja) * 2019-07-12 2022-03-28 アクセンチュア グローバル ソリューションズ リミテッド 物流配送の最適ルートの決定
EP4052194A4 (en) * 2019-10-30 2023-02-08 Zapata Computing, Inc. Hybrid quantum-classical computer system for parameter-efficient circuit training
US11687815B2 (en) * 2019-12-16 2023-06-27 International Business Machines Corporation Estimation of an expected energy value of a Hamiltonian
WO2021157008A1 (ja) * 2020-02-06 2021-08-12 日本電信電話株式会社 最適化関数生成装置、最適化関数生成方法、プログラム
JP7508798B2 (ja) * 2020-02-10 2024-07-02 富士通株式会社 最適化装置、最適化プログラム、及び最適化方法
WO2021216497A1 (en) * 2020-04-20 2021-10-28 Zapata Computing, Inc. Computer system and method for solving pooling problem as an unconstrained binary optimization
CN111241356B (zh) * 2020-04-26 2020-08-11 腾讯科技（深圳）有限公司 基于模拟量子算法的数据搜索方法、装置及设备
JP6985479B1 (ja) * 2020-09-28 2021-12-22 鉄道情報システム株式会社 計算方法、計算装置、計算プログラム、記録媒体
JP6985480B1 (ja) * 2020-09-28 2021-12-22 鉄道情報システム株式会社 計算方法、計算装置、計算プログラム、記録媒体
JP6985481B1 (ja) * 2020-09-28 2021-12-22 鉄道情報システム株式会社 計算方法、計算装置、計算プログラム、記録媒体
EP3975073B1 (en) * 2020-09-29 2024-02-28 Terra Quantum AG Hybrid quantum computation architecture for solving quadratic unconstrained binary optimization problems
CN112464391B (zh) * 2020-10-15 2022-09-06 昆明理工大学 一种柴油发电机组哈密顿模型的建立方法
US12067458B2 (en) 2020-10-20 2024-08-20 Zapata Computing, Inc. Parameter initialization on quantum computers through domain decomposition
JP2022072685A (ja) * 2020-10-30 2022-05-17 富士通株式会社 評価関数生成プログラム、評価関数生成方法、最適化方法及び最適化装置
AU2020477683A1 (en) * 2020-11-20 2023-06-01 Alibaba Group Holding Limited Systems and methods for simulation of quantum circuits using decoupled hamiltonians
US20230419143A1 (en) * 2020-11-20 2023-12-28 Alibaba Group Holding Limited Systems and methods for simulation of quantum circuits using extracted hamiltonians
CN112529193B (zh) * 2020-12-04 2021-10-08 北京百度网讯科技有限公司 基于量子系统的数据处理方法及量子设备
CN112541590B (zh) * 2020-12-10 2021-09-14 北京百度网讯科技有限公司 量子纠缠探测方法、装置、电子设备及存储介质
CN114638369B (zh) * 2020-12-15 2025-05-09 华为技术有限公司 量子计算方法和系统
CN112819170B (zh) * 2021-01-22 2021-11-05 北京百度网讯科技有限公司 控制脉冲生成方法、装置、系统、设备及存储介质
CN112819169B (zh) * 2021-01-22 2021-11-23 北京百度网讯科技有限公司 量子控制脉冲生成方法、装置、设备及存储介质
CA3212467A1 (en) * 2021-03-23 2022-09-29 Guoming WANG Classically-boosted quantum optimization
CN113190719B (zh) * 2021-05-08 2022-02-01 北京百度网讯科技有限公司 节点分组方法、装置及电子设备
CN115423107B (zh) * 2021-05-13 2025-05-16 华为技术有限公司 通过量子线路确定目标对象的状态的方法和设备
US12456000B2 (en) 2021-05-24 2025-10-28 Electronics And Telecommunications Research Institute Computing device and operating method of computing device for mapping quantum circuit
GB202107468D0 (en) * 2021-05-26 2021-07-07 Cambridge Quantum Computing Ltd Computing system using a quantum computing arrangement and method for operation
CN113313261B (zh) * 2021-06-08 2023-07-28 北京百度网讯科技有限公司 函数处理方法、装置及电子设备
CN115545210B (zh) * 2021-06-11 2025-05-16 华为技术有限公司 量子计算的方法和相关装置
CN116090274B (zh) * 2021-10-29 2024-06-14 本源量子计算科技（合肥）股份有限公司 基于量子计算的材料变形模拟方法、装置、终端及介质
US11809426B2 (en) * 2022-02-03 2023-11-07 Bank Of America Corporation System for implementing a data driven channel for query executions using quantum computing
KR102848107B1 (ko) 2022-03-08 2025-08-21 한국전자통신연구원 3d 문화재 데이터를 생성하는 영상 처리 장치 및 그의 동작 방법
WO2023215401A1 (en) * 2022-05-03 2023-11-09 University Of Washington Systems and methods including combinatorial optimization circuitry utilizing sram cells and noise
CN115310616B (zh) * 2022-07-26 2024-07-30 北京量子信息科学研究院 一种测量量子扰动的方法及电子设备
CN115099072B (zh) * 2022-08-24 2022-11-11 自然资源部第一海洋研究所 一种海洋生态动力学模型参数非线性优化方法
CN117709415B (zh) * 2022-08-31 2026-02-17 本源量子计算科技（合肥）股份有限公司 一种量子神经网络模型的优化方法及装置
US12566992B2 (en) * 2022-10-07 2026-03-03 Bank Of America Corporation Quantum-computing-powered system with multi-dimensional scaling for database backup, search, and recovery
CN116153434B (zh) * 2023-03-20 2024-07-16 电子科技大学 一种分子图特征提取方法、装置、存储介质及终端
CN116776996B (zh) * 2023-03-28 2025-10-17 深圳量旋科技有限公司 组合优化问题的量子化求解方法、装置、存储介质和设备
IL302161B1 (en) * 2023-04-17 2026-03-01 Elta Systems Ltd Quantum tracking method and system
CN119047596A (zh) * 2023-05-29 2024-11-29 本源量子计算科技（合肥）股份有限公司 一种基于脉冲表征的量子模拟方法及装置
DE102023206218A1 (de) * 2023-06-30 2025-01-02 Zf Friedrichshafen Ag Verfahren und Hybridsystem
EP4498290A1 (en) 2023-07-24 2025-01-29 Multiverse Computing S.L. Method and system for combinatorial optimisation of cost functions
JP2025145553A (ja) 2024-03-21 2025-10-03 富士通株式会社 情報処理プログラム、情報処理方法、および情報処理装置
CN118014091A (zh) * 2024-04-08 2024-05-10 国开启科量子技术(安徽)有限公司 基于量子线路确定非线性规划问题最优解的方法、装置
JP2025173532A (ja) 2024-05-15 2025-11-28 富士通株式会社 量子化学計算プログラム、量子化学計算方法、および情報処理装置
CN118350473B (zh) * 2024-06-18 2024-09-13 量子科技长三角产业创新中心 过程张量层析模型训练及过程张量层析方法和装置
JP2026040189A (ja) 2024-08-23 2026-03-09 富士通株式会社 情報処理プログラム、情報処理方法、および情報処理装置
CN119718553B (zh) * 2025-02-27 2025-06-24 苏州元脑智能科技有限公司 任务的运算方法、电子设备、介质及产品
CN119814597B (zh) * 2025-03-13 2025-07-15 国开启科量子技术(安徽)有限公司 基于量子计算的网络干扰优化方法、装置、设备及介质
CN120012027B (zh) * 2025-04-17 2025-06-27 中国海洋大学 海洋物理数据智能融合与优化处理方法
CN120295488A (zh) * 2025-06-13 2025-07-11 景色智慧(北京)信息科技有限公司 用于智慧公园的智能游戏互动方法
CN120952196B (zh) * 2025-10-14 2025-12-12 上海微观纪元数字科技有限公司 近似求解哈密顿量基态能量方法、系统和电子设备

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7398162B2 (en) * 2003-02-21 2008-07-08 Microsoft Corporation Quantum mechanical model-based system and method for global optimization
US8832165B2 (en) * 2007-12-12 2014-09-09 Lockheed Martin Corporation Computer systems and methods for quantum verification and validation
US8229863B2 (en) * 2008-05-28 2012-07-24 D-Wave Systems Inc. Method and apparatus for evolving a quantum system using a mixed initial hamiltonian comprising both diagonal and off-diagonal terms
CA2840958C (en) * 2011-07-06 2018-03-27 D-Wave Systems Inc. Quantum processor based systems and methods that minimize an objective function
US9830555B2 (en) * 2013-07-09 2017-11-28 The Board Of Trustees Of The Leland Stanford Junior University Computation using a network of optical parametric oscillators
US9762262B2 (en) * 2014-06-18 2017-09-12 Alcatel Lucent Hardware-efficient syndrome extraction for entangled quantum states
US11295207B2 (en) * 2014-12-05 2022-04-05 Microsoft Technology Licensing, Llc Quantum deep learning
WO2016157333A1 (ja) * 2015-03-27 2016-10-06 株式会社日立製作所 計算機、及び演算プログラム
ES2850151T3 (es) * 2015-06-29 2021-08-25 Parity Quantum Computing GmbH Dispositivo y procedimiento de procesamiento cuántico
EP3520041B1 (en) * 2016-09-30 2026-03-11 Rigetti & Co, LLC Simulating quantum systems with quantum computation
US11120357B2 (en) * 2017-03-10 2021-09-14 Rigetti & Co, Inc. Quantum approximate optimization
CA2968830C (en) * 2017-05-29 2024-04-02 Socpra Sciences Et Genie S.E.C. Quantum processor, and method of quantum processing
US10332023B2 (en) * 2017-09-22 2019-06-25 International Business Machines Corporation Hardware-efficient variational quantum eigenvalue solver for quantum computing machines

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
FARHI, Edward et al.，"Quantum Computation by Adiabatic Evolution" [online]，arXiv，2000年01月，［2022年05月18日検索］，インターネット＜ＵＲＬ：https://arxiv.org/abs/quant-ph/0001106v1＞，quant-ph/0001106v1
KANDALA, Abhinav et al.，"Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets" [online]，arXiv，2017年08月，［2022年05月18日検索］，インターネット＜ＵＲＬ： https://arxiv.org/abs/1704.05018v2＞，1704.05018v2

Also Published As

Publication number Publication date
US20200005179A1 (en) 2020-01-02
JP2021504805A (ja) 2021-02-15
US10664762B2 (en) 2020-05-26
US10963809B2 (en) 2021-03-30
US20200234174A1 (en) 2020-07-23
CN111373420A (zh) 2020-07-03
US20190164079A1 (en) 2019-05-30
GB202008794D0 (en) 2020-07-22
WO2019105873A1 (en) 2019-06-06
GB2582515A (en) 2020-09-23
DE112018006047T5 (de) 2020-08-06
CN111373420B (zh) 2024-02-20
US10452990B2 (en) 2019-10-22

Similar Documents

Publication Publication Date Title
JP7210582B2 (ja) 量子近似最適化におけるコスト関数の変形方法、システム、およびプログラム
JP7621361B2 (ja) ハミルトニアンの期待エネルギー値の推定
JP7232902B2 (ja) ハイブリッド古典－量子コンピューティング・システムを使用した分子系の励起状態特性の計算
US10755193B2 (en) Implementation of error mitigation for quantum computing machines
JP7203443B2 (ja) 量子コンピュータでの相関したフェルミオン状態の準備
US9594726B2 (en) Systems and methods for solving computational problems
JP2023550066A (ja) 量子微分エンコーダ
JP2023521223A (ja) 量子回路の生成システムおよび生成方法
EP3685322A1 (en) Hardware-efficient variational quantum eigenvalue solver for quantum computing machines
AU2022263561A1 (en) Quantum measurement device calibration method and apparatus, electronic device and medium
CN114897173B (zh) 基于变分量子线路确定PageRank的方法及装置
JP2022511605A (ja) 量子プログラムのノイズおよび較正適応コンパイル
JP2024517615A (ja) パラメータ最適化および量子チップ制御のための方法および装置
CA3223994A1 (en) Methods and systems for solving an integer programming problem or a mixed-integer programming problem using a circuit-based continuous-variable quantum optical device
Columbus Chinnappan et al. Quantum computing: foundations, architecture and applications
WO2025002636A1 (en) Real quantum feature map encoding
JP7705214B2 (ja) 量子計算における読み出しエラーの低減
CN120893593B (zh) 基于光量子的量子系统数据处理方法及光量子计算机
CN116776996A (zh) 组合优化问题的量子化求解方法、装置、存储介质和设备
CN114512201A (zh) 基于量子gat算法进行药物靶点结合能的预测方法及装置
CN116341670B (zh) 一种通过量子节点嵌入算法处理图网络数据的方法、装置
US12487763B2 (en) Method and apparatus with memory management and neural network operation
Puram et al. Quantum Implementation of Finite State Automata
Usman et al. The Implementation of Artificial Intelligence in Quantum Technology
Rychkova et al. Using Quantum Computing to Improve on the Traveling Salesman Problem

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210409

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210423

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20220502

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220531

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220818

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230111

R150 Certificate of patent or registration of utility model

Ref document number: 7210582

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150