DE112018006047T5 - Deformation von aufwandsfunktionen bei der quanten-näherungsoptimierung - Google Patents

Deformation von aufwandsfunktionen bei der quanten-näherungsoptimierung Download PDF

Info

Publication number
DE112018006047T5
DE112018006047T5 DE112018006047.0T DE112018006047T DE112018006047T5 DE 112018006047 T5 DE112018006047 T5 DE 112018006047T5 DE 112018006047 T DE112018006047 T DE 112018006047T DE 112018006047 T5 DE112018006047 T5 DE 112018006047T5
Authority
DE
Germany
Prior art keywords
function
quantum
hamilton
hamilton 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.)
Pending
Application number
DE112018006047.0T
Other languages
German (de)
English (en)
Inventor
Jay Gambetta
Antonio Mezzacapo
Ramis Movassagh
Paul Temme
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 DE112018006047T5 publication Critical patent/DE112018006047T5/de
Pending 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
    • 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)
DE112018006047.0T 2017-11-28 2018-11-26 Deformation von aufwandsfunktionen bei der quanten-näherungsoptimierung Pending DE112018006047T5 (de)

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

Publication Number Publication Date
DE112018006047T5 true DE112018006047T5 (de) 2020-08-06

Family

ID=64500384

Family Applications (1)

Application Number Title Priority Date Filing Date
DE112018006047.0T Pending DE112018006047T5 (de) 2017-11-28 2018-11-26 Deformation von aufwandsfunktionen bei der quanten-näherungsoptimierung

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=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102023206218A1 (de) * 2023-06-30 2025-01-02 Zf Friedrichshafen Ag Verfahren und Hybridsystem

Families Citing this family (61)

* 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 本源量子计算科技（合肥）股份有限公司 一种基于脉冲表征的量子模拟方法及装置
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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102023206218A1 (de) * 2023-06-30 2025-01-02 Zf Friedrichshafen Ag Verfahren und Hybridsystem

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
CN111373420B (zh) 2024-02-20
US10452990B2 (en) 2019-10-22

Similar Documents

Publication Publication Date Title
DE112018006047T5 (de) Deformation von aufwandsfunktionen bei der quanten-näherungsoptimierung
DE112018004693T5 (de) Verbessern der effizienz eines neuronalen netzes
DE102021004591A1 (de) Für Graphen vorgesehene neuronale Netzwerke für Datensätze mit Heterophilie
DE102018111905A1 (de) Domänenspezifische Sprache zur Erzeugung rekurrenter neuronaler Netzarchitekturen
DE112018005227T5 (de) Merkmalsextraktion mithilfe von multi-task-lernen
DE102017122240A1 (de) Kommunikationseffizientes gemeinschaftliches Lernen
DE112017007826T5 (de) Simulieren von Quantenschaltungen
DE112020004471T5 (de) Folgerungsvorrichtung, Trainingsvorrichtung, Folgerungsverfahren und Trainingsverfahren
DE112016002296T5 (de) Vektor-recheneinheit in einem neuronalen netzwerkprozessor
DE202017007517U1 (de) Aggregatmerkmale für maschinelles Lernen
DE112018005205T5 (de) Komprimierung von vollständig verbundenen / wiederkehrenden Schichten von einem oder mehreren tiefen Netzen durch Durchsetzen von räumlicher Lokalität für Gewichtsmatrizen und erwirken von Frequenzkomprimierung
DE112017008151T5 (de) Schaltungen geringer tiefe als quantenklassifikatoren
DE112015002433T5 (de) Systeme und Techniken zur prädikativen Datenanalytik
DE112021002866T5 (de) Modelltreueüberwachung und -neuerstellung zur entscheidungsunterstützung eines fertigungsverfahrens
DE112020004031T5 (de) Systembezogene selektive quantisierung für in der leistungsfähigkeit optimiertes verteiltes deep learning
DE202020101664U1 (de) Rechnergestützte Graphenoptimierung
DE112018006377T5 (de) Verschmelzen spärlich besetzter kernels zur approximation eines vollen kernels eines neuronalen faltungsnetzes
DE112021000627T5 (de) Dynamische erkennung und korrektur von datenqualitätsproblemen
DE102022113242A1 (de) Trainieren latenter Score-basierter generativer Modelle
DE112020002344T5 (de) Feature engineering zur optimierung von neuronalen netzwerken
DE112019004391T5 (de) Grossmodellunterstützung für deep learning
DE102021201597A1 (de) Verwenden von hardware-beschleunigten befehlen
DE102024205216A1 (de) Einschritt-Diffusionsdestillation über tiefe Gleichgewichtsmodelle
DE112021001767T5 (de) Rationalisieren von datenverarbeitungsoptimierungen für arbeitslasten mit maschinellem lernen
DE112016007411T5 (de) Fuzzy-eingabe für autoencoder

Legal Events

Date Code Title Description
R012 Request for examination validly filed
R016 Response to examination communication