CN111373420B - 用于量子计算的方法和系统 - Google Patents

用于量子计算的方法和系统 Download PDF

Info

Publication number
CN111373420B
CN111373420B CN201880075391.XA CN201880075391A CN111373420B CN 111373420 B CN111373420 B CN 111373420B CN 201880075391 A CN201880075391 A CN 201880075391A CN 111373420 B CN111373420 B CN 111373420B
Authority
CN
China
Prior art keywords
hamiltonian
quantum
state
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.)
Active
Application number
CN201880075391.XA
Other languages
English (en)
Chinese (zh)
Other versions
CN111373420A (zh
Inventor
J.甘贝塔
A.梅扎卡波
R.莫瓦萨
P.特米
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 CN111373420A publication Critical patent/CN111373420A/zh
Application granted granted Critical
Publication of CN111373420B publication Critical patent/CN111373420B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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)
CN201880075391.XA 2017-11-28 2018-11-26 用于量子计算的方法和系统 Active CN111373420B (zh)

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

Publication Number Publication Date
CN111373420A CN111373420A (zh) 2020-07-03
CN111373420B true CN111373420B (zh) 2024-02-20

Family

ID=64500384

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880075391.XA Active CN111373420B (zh) 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 上海微观纪元数字科技有限公司 近似求解哈密顿量基态能量方法、系统和电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3113084A1 (en) * 2015-06-29 2017-01-04 Universität Innsbruck Quantum processing device and method
CN106537424A (zh) * 2014-06-18 2017-03-22 阿尔卡特朗讯 用于纠缠量子态的硬件高效校验子提取
CN107004162A (zh) * 2014-12-05 2017-08-01 微软技术许可有限责任公司 量子深度学习

Family Cites Families (10)

* 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
WO2016157333A1 (ja) * 2015-03-27 2016-10-06 株式会社日立製作所 計算機、及び演算プログラム
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106537424A (zh) * 2014-06-18 2017-03-22 阿尔卡特朗讯 用于纠缠量子态的硬件高效校验子提取
CN107004162A (zh) * 2014-12-05 2017-08-01 微软技术许可有限责任公司 量子深度学习
EP3113084A1 (en) * 2015-06-29 2017-01-04 Universität Innsbruck Quantum processing device and method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Hardware-efficient Quantum Optimizer for Small Molecules and Quantum Magnets;Abhinav Kandala 等;arxiv.org;全文 *

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

Similar Documents

Publication Publication Date Title
CN111373420B (zh) 用于量子计算的方法和系统
Hao et al. Physics-informed machine learning: A survey on problems, methods and applications
Liu et al. Sampling methods for efficient training of graph convolutional networks: A survey
AU2020250811B2 (en) Quantum feature kernel alignment
Gao et al. A quantum machine learning algorithm based on generative models
EP3504666B1 (en) Asychronous training of machine learning model
Fey et al. PyG 2.0: Scalable learning on real world graphs
US9405876B2 (en) Systems and methods for solving computational problems
Pira et al. An invitation to distributed quantum neural networks
Häusner et al. Neural incomplete factorization: learning preconditioners for the conjugate gradient method
Somvanshi et al. From s4 to mamba: A comprehensive survey on structured state space models
Tomar et al. Comprehensive survey of qml: from data analysis to algorithmic advancements
Xia et al. Graph learning
KR20230132369A (ko) 양자 회로에서의 리소스 감소
Ledinauskas et al. Scalable imaginary time evolution with neural network quantum states
Chen et al. Exploring chemical space with chemistry-inspired dynamic quantum circuits in the nisq era
Meinhardt et al. Quantum Hopfield neural networks: A new approach and its storage capacity
CN117875370A (zh) 一种利用分子数据的任务处理方法及装置
Ilyas et al. The Role of Quantum Computing in Future Big Data Processing: A Comprehensive Review
Louw et al. Applying recent machine learning approaches to accelerate the algebraic multigrid method for fluid simulations
Lei Automated Machine Learning
Vargas-Calderón et al. Variational decision diagrams for quantum-inspired machine learning applications
Raval et al. Advancing AI with Quantum Computing: Synergies Between Quantum Neural Networks and Quantum Reinforcement Learning
US20260127409A1 (en) Partitioned training via one-hop historical gradients
Radhakrishnan Learning (With) Distributed Optimization

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant