買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜東南大學申請的專利一種基于貪婪算法的量子線路優化方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114970869B 。

龍圖騰網通過國家知識產權局官網在2025-04-29發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210532473.0，技術領域涉及：G06N10/20；該發明授權一種基于貪婪算法的量子線路優化方法是由余旭濤;胡燚;孟凡旭;李澤通;張在琛;王霄峻設計研發完成，并于2022-05-10向國家知識產權局提交的專利申請。

本一種基于貪婪算法的量子線路優化方法在說明書摘要公布了：本發明公開了一種基于貪婪算法的量子線路優化方法，該方法對2?localHamiltonian量子模擬線路使用貪婪算法自動化尋找最佳的線路優化方案，通過將線路中的兩比特門進行對角化分解并重新進行排列，抵消掉相鄰的對角化門從而大幅度地減少線路深度。該方法不受量子線路物理硬件的限制，能夠有效地減少量子計算機上量子模擬算法實施所需的實際深度，提高復雜量子模擬算法的計算效率，便于量子模擬算法及其應用的開發效率。相比于目前最好的量子線路優化器，本發明可在2?localHamiltonian線路上顯著降低線路深度，減少單比特量子門數量。

本發明授權一種基于貪婪算法的量子線路優化方法在權利要求書中公布了：1.一種基于貪婪算法的量子線路優化方法，其特征在于，包括如下步驟：1輸入初始量子線路圖；2將線路中的2-localHamiltonian量子門分組；3將線路分層，用貪婪算法從步驟2得到的分組中依次選擇每層的2-localHamiltonian量子門，加入到排序列表中；4根據上一層量子門選取情況用貪婪策略選取下一層2-localHamiltonian量子門加入到排序列表中直到所有量子門選完；5根據列表排序方案對2-localHamiltonian量子門進行優化；6輸出優化后的量子線路；步驟2以泡利算符作為標簽對2-localHamiltonian量子門進行分組；步驟3中2-localHamiltonian量子門選取步驟為：31將量子線路分層；32根據貪婪算法依次選取每層的2-localHamiltonian量子門；33將每層的2-localHamiltonian量子門依次添加進排序列表；步驟32中2-localHamiltonian量子門選取策略包含以下方法：321每層的2-localHamiltonian量子門所包含的量子比特從最小的數字開始，到最大的數字結束，以占據所有的比特為最佳原則；322每層相鄰的2-localHamiltonian量子門中，后一個2-localHamiltonian量子門所占據的第一個量子比特和前一個2-localHamiltonian量子門所占據的第二個量子比特相同；323每層相鄰的2-localHamiltonian量子門相同比特上的泡利算符標簽相同；步驟4中每層的首個2-localHamiltonian量子門按照字典式順序選擇；步驟4中每一層的2-localHamiltonian量子門的選取包含以下方法：41當前層中每一個2-localHamiltonian量子門在上一層泡利算符標簽組的量子門中選擇；42當前層中每一個2-localHamiltonian量子門從含有最多剩余量子門的泡利算符標簽組中選取；步驟5基于步驟4選取的順序對2-localHamiltonian量子門進行優化方法如下：51對2-localHamiltonian量子門進行對角化分解；52根據步驟4得到的量子門列表順序依次抵消掉相鄰的對角化門；步驟51中對2-localHamiltonian量子門的對角化分解采用如下形式： 其中Dx、Dy分別代表泡利算符X,Y的對角化矩陣，Rzθ為單量子比特旋轉門，P代表泡利算符X或Y。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人東南大學，其通訊地址為：211102 江蘇省南京市江寧區東南大學路2號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。