GB2582515A - Cost function deformation in quantum approximate optimization - Google Patents

Cost function deformation in quantum approximate optimization Download PDF

Info

Publication number
GB2582515A
GB2582515A GB2008794.6A GB202008794A GB2582515A GB 2582515 A GB2582515 A GB 2582515A GB 202008794 A GB202008794 A GB 202008794A GB 2582515 A GB2582515 A GB 2582515A
Authority
GB
United Kingdom
Prior art keywords
hamiltonian
quantum
trial
cost function
computer
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.)
Withdrawn
Application number
GB2008794.6A
Other languages
English (en)
Other versions
GB202008794D0 (en
Inventor
Gambetta Jay
Mezzacapo Antonio
Movassagh Ramis
Kristan Temme Paul
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 GB202008794D0 publication Critical patent/GB202008794D0/en
Publication of GB2582515A publication Critical patent/GB2582515A/en
Withdrawn legal-status Critical Current

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/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)
GB2008794.6A 2017-11-28 2018-11-26 Cost function deformation in quantum approximate optimization Withdrawn GB2582515A (en)

Applications Claiming Priority (2)

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

Publication Number Publication Date
GB202008794D0 GB202008794D0 (en) 2020-07-22
GB2582515A true GB2582515A (en) 2020-09-23

Family

ID=64500384

Family Applications (1)

Application Number Title Priority Date Filing Date
GB2008794.6A Withdrawn GB2582515A (en) 2017-11-28 2018-11-26 Cost function deformation in quantum approximate optimization

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
A. Kandala et al, "Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets", arXiv:1704.05018v2, (20171013), URL: https://arxiv.org/abs/1704.05018v2, (20171016), * Supplementary Information, in particular sections II and IV * *
Z.-C. Yang et al, "Optimizing variational quantum algorithms using Pontryagin's minimum principle", arXiv:1607.06473v3, (20170311), URL: https://arxiv.org/abs/1607.06473v3, (20170314), sections I-III * *

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
JP7210582B2 (ja) 2023-01-23
DE112018006047T5 (de) 2020-08-06
CN111373420B (zh) 2024-02-20
US10452990B2 (en) 2019-10-22

Similar Documents

Publication Publication Date Title
GB2582515A (en) Cost function deformation in quantum approximate optimization
JP2021504805A5 (https=)
US20240428067A1 (en) Methods and systems for solving a stochastic differential equation using a hybrid computer system
US11080586B2 (en) Neural network reinforcement learning
US11501153B2 (en) Methods and apparatus for training a neural network
TW201539335A (zh) 實現神經網路處理器
CA3126553A1 (en) Method and system for mapping a dataset from a hilbert space of a given dimension to a hilbert space of a different dimension
Lade et al. Generalized modeling of empirical social‐ecological systems
KR102577188B1 (ko) 목표 시스템에 대한 제어 시스템 생성
US20140310216A1 (en) Method for generating compact representations of spike timing-dependent plasticity curves
Lian et al. Multivariate time-series analysis and diffusion maps
US20240160976A1 (en) Backtesting Quantum Device Calibration
US9542645B2 (en) Plastic synapse management
Horelu et al. Forecasting techniques for time series from sensor data
Carbone et al. Tailor-designed models for the turbulent velocity gradient through normalizing flow
JP2022189626A (ja) 評価装置、推論装置、評価方法、プログラム及び非一時的コンピュータ可読媒体
Guo et al. Physics field super-resolution reconstruction via enhanced diffusion model and fourier neural operator
US20150262061A1 (en) Contextual real-time feedback for neuromorphic model development
KR20240153348A (ko) 선형 인공 신경망 계층을 사용하여 시간 데이터를 처리하기 위한 방법 및 시스템
Shi et al. Segmenting hybrid trajectories using latent odes
CN110489800B (zh) 一种基于矩阵正则化的结构动荷载稀疏识别方法
Tiwari et al. Bayesian neural network modeling of tree-ring temperature variability record from the Western Himalayas
JP2025095299A (ja) 情報処理装置、情報処理システム、および方法
Zheng et al. Cost-sensitive extreme learning machine
Garcia-Cardona et al. Structure prediction from neutron scattering profiles: A data sciences approach

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)