在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
电子发烧友
开通电子发烧友VIP会员 尊享10大特权
海量资料免费下载
精品直播免费看
优质内容免费畅学
课程9折专享价
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

量子計算場景實用秘籍:開物SDK之“高階函數降階”

玻色量子 ? 來源:玻色量子 ? 作者:玻色量子 ? 2024-08-29 11:14 ? 次閱讀

現實應用場景往往具有復雜的多變量交互作用和非線性行為,在數學上均屬于高階問題,存在于實際應用中的各個領域,如圖像處理中的去噪和超分辨率、工程設計與優化、金融工程中的期權定價和投資組合優化、醫療領域中的治療方案優化和藥物代謝過程等。

在現實應用中,解決高階問題充滿挑戰。一是容易陷入局部最優解。高階問題通常涉及大量變量和約束,導致解空間變得龐大和復雜,且存在多個局部最優解。因此,在尋找全局最優解的過程中,避免陷入局部最優解變得尤為關鍵,這增加了求解的難度。二是對計算資源需求高。這包括但不限于處理時間、內存容量和處理器性能。隨著變量數量的增加,求解所需的時間可能會以指數級增長,這不僅對硬件設施提出了更高的要求,也對算法的優化提出了挑戰。三是對解的精度要求高,小的誤差可能會導致解的質量顯著下降,最終影響結果的可靠性、有效性。

幸運的是,現實中的復雜應用場景通常是由最基礎的低階數學問題演化出來的。基礎的數學問題通過不斷組合和擴展,形成了復雜的應用場景。

比如,圖像處理是從像素操作(基礎矩陣運算)出發,發展出圖像濾波、邊緣檢測等基本圖像處理技術。在此基礎上,運用基礎卷積運算和激活函數,提取出圖像高層次特征,使其能夠處理復雜的圖像分類、目標檢測等任務,也構成了卷積神經網絡(CNN)的基本框架。進一步,集成學習和深度學習技術通過多層網絡結構和反向傳播算法,結合多個學習器,大幅提升了模型的處理能力和預測精度,最終形成強大的圖像處理與計算機視覺系統。

再舉一個簡單的例子,現實生活中的五顏六色,構成了豐富多彩的世界,但這么多階的復雜顏色分類,其實都可以歸結為最基礎的“紅黃藍”三原色。通過三原色的多種組合,才演化出更高階的、更細分的具象色彩。

由于高階問題很復雜,所以直接求解非常困難,但降階(二次化)可以將高階函數轉換為基礎的二次函數,從而簡化優化問題,使其更容易求解。

例如網絡安全問題中的RSA加密算法的破解,借助降階,用QUBO(二次無約束二值優化)可以建模整數分解問題,隨著量子比特的增加,用量子計算破解RSA算法將更容易。此外,銀行業務中通過設置信用評分卡的合理閾值,以使銀行的最終收入最多的復雜問題,也能利用QUBO建模進行求解,得到高收益的銀行卡設置方案。

面對不同行業場景下的實際問題的高階函數,基于玻色量子自研的開物SDK都可以實現輕松降階,將HOBO(高階二值優化)通過添加約束條件轉化為QUBO問題,簡化問題難度,大幅加快解決NP-Hard組合優化問題的速度。

降階思路:

HOBO可以通過添加約束條件轉化為QUBO問題。

具體來說,即通過變量替換,令y=x0x1,將原式中的單項式階數降低,并添加y=x0x1的約束。

銀行信用評分卡設置的降階案例

當大家借用充電寶的時候,都會顯示一個信用評分的免押金彈窗,這是我們能看得見的一種信用等級評分。當我們在申請銀行信用卡或相關的貸款等業務中,銀行對客戶授信之前,需要先通過各種審核規則對客戶的信用等級進行評定,通過評定后的客戶才能獲得信用或貸款資格,這是我們看不見的一種信用等級評分。

在銀行業,規則審核過程實際是經過一重或者多重組合規則后對客戶進行打分,這些規則就被稱為“信用評分卡”,每個信用評分卡又有多種閾值設置(有且只有一個閾值生效),這就使得不同的信用評分卡在不同的閾值下,對應不同的通過率和壞賬率,一般通過率越高,壞賬率也會越高,反之,通過率越低,壞賬率也越低。

對銀行來說,通過率越高,通過貸款資格審核的客戶數量就越多,相應的銀行獲得的利息收入就會越多,但高通過率一般對應著高壞賬率,而壞賬意味著資金的損失風險,因此銀行最終的收入可以定義為:

最終收入= 貸款利息收入-壞賬損失

我們將該問題進行做如下簡化:假設貸款資金為100萬元,銀行貸款利息收入率為8%,要為3種信用評分卡選取閾值。三種信用卡組合后,總通過率為所有信用卡的通過率相乘,壞賬率為三種評分卡對應壞賬率的平均值。也就是說,貸款利息收入=貸款資金×利息收入率×總通過率×(1-總壞賬率)

那么,如何設置合理的閾值,使得最終收入最多?

實際上使用QUBO建模可以進行求解,得到高收益的銀行卡設置方案。

設y1j,y2j,y3j分別代表信用卡的第1、2、3種信用評分卡選擇第j個閾值,選擇則取1,不選則取0,h1j,h2j,h3j分別是第1、2、3種信用評分卡選擇第j個閾值的壞賬率。那么最終的收益率可以表達為:

表達式中出現了高次項:y1iy2jy3k已經是三次項,需要借助降階把它變成二次項。

設置輔助變量qij,用它替換公式中的y1iy2j并約束qij=y1iy2j。 借助新增的輔助變量和約束,原問題就轉化為了二次問題。而要使得約束成立的方式是在原式中添加懲罰項,即Rosenberg二次懲罰項:


最終新的多項式為



其中k是懲罰項系數。

其它降階方法

對于特定的情況,也存在一些特殊的降階方法。

如當某一高次項的系數為負數時,可以使用不同的二次化方法:

其中ba是輔助變量。

當b1b2...bn=1時,說明對所有的都滿足bi=1,由于ba的取值只受b1,b2...bn影響,所以容易驗證當ba取1時等式右側QUBO值更低。當等式右側取最低值時正好與等式左側相等,取值為-1。

當b1b2...bn=0時,說明存在bi都滿足bi=0,ba取1代入等式右側得到


所以容易驗證當ba取0時等式右側QUBO值更低。當等式右側取最低值時正好與等式左側相等,取值為0。

舉例:

可以等價替換為:

相比于上述方法,該方法可以用一個輔助變量將1個n次項變為2次,只增加1個輔助變量。但是應用范圍要小。

針對不同的應用場景,還存在一些其它特定的降階方法。

總結

對于現實生活中的不同行業不同場景下的復雜問題,高階函數的降階求解是一種通用型求解思維,基于玻色量子自研的開物SDK,用戶只需關注建立與場景所對應的數學模型,SDK提供的方法可以自動完成降階,用戶不用關心背后的復雜度,大大降低用戶使用相干光量子計算機求解問題的難度。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 函數
    +關注

    關注

    3

    文章

    4358

    瀏覽量

    63466
  • SDK
    SDK
    +關注

    關注

    3

    文章

    1054

    瀏覽量

    46906
  • 量子計算
    +關注

    關注

    4

    文章

    1125

    瀏覽量

    35344
  • 光量子計算機

    關注

    0

    文章

    10

    瀏覽量

    1692
  • 玻色量子
    +關注

    關注

    0

    文章

    54

    瀏覽量

    600

原文標題:量子計算場景實用秘籍:開物SDK之“高階函數降階”

文章出處:【微信號:玻色量子,微信公眾號:玻色量子】歡迎添加關注!文章轉載請注明出處。

收藏 0人收藏

    評論

    相關推薦

    基于玻色量子相干光量子計算機的混合量子經典計算架構

    近日,北京玻色量子科技有限公司(以下簡稱“玻色量子”)與北京師范大學、中國移動研究院組成的聯合研究團隊提出一種基于相干光量子計算機的混合量子
    的頭像 發表于 03-10 15:43 ?164次閱讀
    基于玻色<b class='flag-5'>量子</b>相干光<b class='flag-5'>量子</b><b class='flag-5'>計算</b>機的混合<b class='flag-5'>量子</b>經典<b class='flag-5'>計算</b>架構

    量子通信與量子計算的關系

    量子通信與量子計算是兩個緊密相連的領域,它們之間存在密切的關系,具體表現在以下幾個方面: 一、基本概念 量子通信 :是利用量子疊加態和糾纏效
    的頭像 發表于 12-19 15:53 ?860次閱讀

    《圖說本源產品》系列十三:國產自主量子計算測控系統

    科技自立自強不能停留在論文中、匯報中和總結中,而是要一個一個產品制造出來。本源,擁有中國第一條超導量子計算機制造鏈。《圖說本源產品》以圖片形式,系列展示中國自主量子計算系列產品。產品簡
    的頭像 發表于 11-12 01:04 ?339次閱讀
    《圖說本源產品》系列<b class='flag-5'>之</b>十三:國產自主<b class='flag-5'>量子</b><b class='flag-5'>計算</b>測控系統

    《圖說本源產品》系列十一:量子計算沉浸式體驗系統

    科技自立自強不能停留在論文中、匯報中和總結中,而是要一個一個產品制造出來。本源,擁有中國第一條超導量子計算機制造鏈。《圖說本源產品》以圖片形式,系列展示中國自主量子計算系列產品。產品簡
    的頭像 發表于 11-01 08:07 ?357次閱讀
    《圖說本源產品》系列<b class='flag-5'>之</b>十一:<b class='flag-5'>量子</b><b class='flag-5'>計算</b>沉浸式體驗系統

    華為公開量子計算新專利

    近日,華為公司公開了一項名為“一種量子計算方法、裝置、存儲介質以及芯片系統”的專利,其公開號為CN118780379A。 該專利深入探索了量子計算的前沿領域。
    的頭像 發表于 10-27 10:00 ?595次閱讀

    量子計算場景實用秘籍SDKsubQUBO算法分解

    subQUBO算法是一種將大規模組合優化問題分解為若干個小規模問題以便能在當前中小規模量子計算機上實現求解的方法。
    的頭像 發表于 08-13 11:05 ?1405次閱讀
    <b class='flag-5'>量子</b><b class='flag-5'>計算</b><b class='flag-5'>場景</b>實用<b class='flag-5'>秘籍</b>:<b class='flag-5'>開</b><b class='flag-5'>物</b><b class='flag-5'>SDK</b><b class='flag-5'>之</b>subQUBO算法分解

    《本源自主量子計算教育產品》本源溯知系列量子計算沉浸式體驗系統

    量子計算作為推動科技進步的強大引擎,其專業人才培養至關重要。量子計算機的研制涉及眾多基礎產業和工程實現環節,需要大量跨專業人才。當前,我國量子
    的頭像 發表于 07-31 08:23 ?327次閱讀
    《本源自主<b class='flag-5'>量子</b><b class='flag-5'>計算</b>教育產品》本源溯知系列<b class='flag-5'>之</b><b class='flag-5'>量子</b><b class='flag-5'>計算</b>沉浸式體驗系統

    【《計算》閱讀體驗】量子計算

    time)。BQF類問題是量子計算研究的主要問題之一。 Shor 算法結合了經典算法和量子算法。其核心思想在于肖爾發現可以將大數分解問題歸約到函數的周期問題上,后者就是西蒙解決的問題
    發表于 07-13 22:15

    本源超導量子計算機自主制造鏈11類產品系列十一:中國首款搭載量子計算機真機的量子計算云平臺

    本源超導量子計算機自主制造鏈由11個部分組成,該制造鏈生產的中國自主超導量子計算機已向中國用戶交付多臺,本源基于該制造鏈自主研制的中國第三代自主超導
    的頭像 發表于 06-07 08:22 ?559次閱讀
    本源超導<b class='flag-5'>量子</b><b class='flag-5'>計算</b>機自主制造鏈11類產品系列<b class='flag-5'>之</b>十一:中國首款搭載<b class='flag-5'>量子</b><b class='flag-5'>計算</b>機真機的<b class='flag-5'>量子</b><b class='flag-5'>計算</b>云平臺

    本源超導量子計算機自主制造鏈11類產品系列十:中國首套量子計算機應用軟件與解決方案

    本源超導量子計算機自主制造鏈由11個部分組成,該制造鏈生產的中國自主超導量子計算機已向中國用戶交付多臺,本源基于該制造鏈自主研制的中國第三代自主超導
    的頭像 發表于 06-06 08:22 ?689次閱讀
    本源超導<b class='flag-5'>量子</b><b class='flag-5'>計算</b>機自主制造鏈11類產品系列<b class='flag-5'>之</b>十:中國首套<b class='flag-5'>量子</b><b class='flag-5'>計算</b>機應用軟件與解決方案

    本源超導量子計算機自主制造鏈11類產品系列九: 中國自主量子計算編程生態工具鏈

    本源超導量子計算機自主制造鏈由11個部分組成,該制造鏈生產的中國自主超導量子計算機已向中國用戶交付多臺,本源基于該制造鏈自主研制的中國第三代自主超導
    的頭像 發表于 05-30 08:22 ?591次閱讀
    本源超導<b class='flag-5'>量子</b><b class='flag-5'>計算</b>機自主制造鏈11類產品系列<b class='flag-5'>之</b>九: 中國自主<b class='flag-5'>量子</b><b class='flag-5'>計算</b>編程生態工具鏈

    本源超導量子計算機自主制造鏈11類產品系列七:量子計算測控鏈路

    本源超導量子計算機自主制造鏈由11個部分組成,該制造鏈生產的中國自主超導量子計算機已向中國用戶交付多臺,本源基于該制造鏈自主研制的中國第三代自主超導
    的頭像 發表于 05-25 08:22 ?523次閱讀
    本源超導<b class='flag-5'>量子</b><b class='flag-5'>計算</b>機自主制造鏈11類產品系列<b class='flag-5'>之</b>七:<b class='flag-5'>量子</b><b class='flag-5'>計算</b>測控鏈路

    本源超導量子計算機自主制造鏈11類產品系列六: 本源天機量子計算測控軟件系列

    本源超導量子計算機自主制造鏈由11個部分組成,該制造鏈生產的中國自主超導量子計算機已向中國用戶交付多臺,本源基于該制造鏈自主研制的中國第三代自主超導
    的頭像 發表于 05-24 08:22 ?487次閱讀
    本源超導<b class='flag-5'>量子</b><b class='flag-5'>計算</b>機自主制造鏈11類產品系列<b class='flag-5'>之</b>六:  本源天機<b class='flag-5'>量子</b><b class='flag-5'>計算</b>測控軟件系列

    本源超導量子計算機自主制造鏈11類產品系列五:中國首個量子計算測控系統

    本源超導量子計算機自主制造鏈由11個部分組成,該制造鏈生產的中國自主超導量子計算機已向中國用戶交付多臺,本源基于該制造鏈自主研制的中國第三代自主超導
    的頭像 發表于 05-23 08:22 ?553次閱讀
    本源超導<b class='flag-5'>量子</b><b class='flag-5'>計算</b>機自主制造鏈11類產品系列<b class='flag-5'>之</b>五:中國首個<b class='flag-5'>量子</b><b class='flag-5'>計算</b>測控系統

    玻色量子發布新一代550計算量子比特相干光量子計算

    機——“天工量子大腦550W”及SDK等核心研究成果,充分展現出量子計算與AI的融合,是實用
    的頭像 發表于 04-19 15:06 ?749次閱讀
    玻色<b class='flag-5'>量子</b>發布新一代550<b class='flag-5'>計算</b><b class='flag-5'>量子</b>比特相干光<b class='flag-5'>量子</b><b class='flag-5'>計算</b>機
    主站蜘蛛池模板: 天堂网传媒 | 亚洲国产色婷婷精品综合在线观看 | 午夜精品福利影院 | 精品卡1卡2卡三卡免费网站视频 | 色多多视频成人影院 | xxxx性×xx| 国产成人经典三级在线观看 | 男校霸把男校草玩出水男男 | 人人爱爱| 天天狠天天透天干天天怕处 | 午夜看片网 | 男啪女色黄无遮挡免费视频 | 国产一区二区影院 | 日本69sexmovies| 色香婷婷| 亚洲午夜免费视频 | 男人日女人视频在线观看 | 一区二区三区高清在线 | 四虎精品视频 | 日本人的色道www免费一区 | 91九色porny蝌蚪 | 成人国产三级在线播放 | 激情综合站 | 久久 在线播放 | 久久国产乱子伦精品免费午夜 | 在线资源你懂的 | 精品精品国产高清a毛片牛牛 | 1000部啪啪未满十八勿入中国 | 一级特黄aaa大片大全 | 色婷婷视频 | 国产亚洲精品成人a在线 | 欧美视频区 | 婷婷激情电影 | 老熟女一级毛片 | 午夜寂寞影院视频观看 | 久久久久无码国产精品一区 | 婷婷久久综合九色综合98 | 国产精品久久久久影视不卡 | 欧美18性欧美黑吊 | 久久免费公开视频 | 国产一区二区三区乱码 |

    電子發燒友

    中國電子工程師最喜歡的網站

    • 2931785位工程師會員交流學習
    • 獲取您個性化的科技前沿技術信息
    • 參加活動獲取豐厚的禮品