[發(fā)明專利]鏈狀量子芯片的布線方法、裝置、電子設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202111301748.1
• 申請日: 2021-11-04
• 公開（公告）號: CN114021519B
• 公開（公告）日: 2022-11-29
• 發(fā)明（設(shè)計(jì)）人: 晉力京;于博彥
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G06F30/394
• 分類號: G06F30/394;G06F30/392;G06N10/20
• 代理公司: 北京市鑄成律師事務(wù)所 11313
• 代理人: 皇甫韻嘯;王云紅

1.一種鏈狀量子芯片的布線方法，包括：

按照鏈狀量子芯片的多個(gè)引腳與鏈狀量子比特上多個(gè)量子比特的入口之間的對應(yīng)關(guān)系，分別對所述多個(gè)引腳以及多個(gè)入口進(jìn)行編碼；所述多個(gè)引腳包括多個(gè)第一引腳，所述多個(gè)第一引腳與所述鏈狀量子比特的延伸方向平行；

從所述多個(gè)入口中確定出第一入口，以及從所述多個(gè)第一引腳中確定出第一目標(biāo)引腳，其中，所述第一入口的橫坐標(biāo)與所述第一目標(biāo)引腳的橫坐標(biāo)之間的距離滿足第一預(yù)設(shè)條件；

連接所述第一入口與所述第一目標(biāo)引腳；

根據(jù)剩余入口的編碼以及剩余引腳的編碼，一一對應(yīng)連接各剩余入口以及各剩余引腳，其中，連接線沿垂直或水平的方向延伸，且連接線之間無交叉。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述的連接所述第一入口與所述第一目標(biāo)引腳，包括：

經(jīng)過第一中間點(diǎn)連接所述第一入口與所述第一目標(biāo)引腳，所述第一中間點(diǎn)的縱坐標(biāo)滿足：

y1＝y(tǒng)_bot+l+2*r；

其中，y_bot為所述多個(gè)第一引腳的縱坐標(biāo)，r是布線轉(zhuǎn)彎半徑，l是布線最小長度。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述的根據(jù)剩余入口的編碼以及剩余引腳的編碼，一一對應(yīng)連接各剩余入口以及各剩余引腳，包括：

對于每個(gè)剩余第一引腳，分別經(jīng)過對應(yīng)的第二中間點(diǎn)和第三中間點(diǎn)連接至編碼相對應(yīng)的入口，與所述剩余第一引腳相連接的第二中間點(diǎn)和第三中間點(diǎn)的縱坐標(biāo)滿足：

y2＝((j-p)*y_in+(p-1)*y_bot)/(j-1)；

其中，j為所述第一目標(biāo)引腳的編碼，p為所述剩余第一引腳的編碼，y_in為與所述剩余第一引腳相連接的入口的縱坐標(biāo)。

4.根據(jù)權(quán)利要求1-3中任一所述的方法，其中，所述多個(gè)引腳包括多個(gè)第二引腳，所述多個(gè)第二引腳位于所述鏈狀量子比特的一側(cè)，且與所述鏈狀量子比特的延伸方向垂直；

其中，所述的根據(jù)剩余入口的編碼以及剩余引腳的編碼，一一對應(yīng)連接各剩余入口以及各剩余引腳，包括：

從所述多個(gè)入口中確定出第二入口，以及從所述多個(gè)第二引腳中確定第二目標(biāo)引腳和第三目標(biāo)引腳，其中，所述第三目標(biāo)引腳的編碼與遠(yuǎn)離所述第一目標(biāo)引腳的第一引腳的編碼相鄰；所述第二入口對應(yīng)的第四中間點(diǎn)的縱坐標(biāo)與所述第二目標(biāo)引腳的縱坐標(biāo)之間的距離滿足第二預(yù)設(shè)條件，其中，所述第二入口對應(yīng)的第四中間點(diǎn)的縱坐標(biāo)滿足：

y3＝((j–p1)*y_in1+(p1-1)*y_out1)/(j-1)；

其中，p1為所述第二目標(biāo)引腳的編碼，y_in1為所述第二入口的縱坐標(biāo)，y_out1為所述第三目標(biāo)引腳的縱坐標(biāo)；

經(jīng)過所述第四中間點(diǎn)，連接所述第二入口與所述第二目標(biāo)引腳；

根據(jù)當(dāng)前剩余入口的編碼以及剩余第二引腳的編碼，一一對應(yīng)連接各當(dāng)前剩余入口以及各剩余第二引腳。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述的根據(jù)當(dāng)前剩余入口的編碼以及剩余第二引腳的編碼，一一對應(yīng)連接各當(dāng)前剩余入口以及各剩余第二引腳，包括：

從所述多個(gè)第一引腳中確定出第四目標(biāo)引腳，其中，所述第四目標(biāo)引腳的編碼與遠(yuǎn)離所述第二目標(biāo)引腳的第二引腳相鄰；

對于每個(gè)在所述第二目標(biāo)引腳和所述第四目標(biāo)引腳之間的第二引腳，分別經(jīng)過對應(yīng)的第五中間點(diǎn)和第六中間點(diǎn)連接至編碼相對應(yīng)的入口，所述第五中間點(diǎn)和所述第六中間點(diǎn)的縱坐標(biāo)滿足：

y4＝((j–p2)*y_in2+(p2-1)*y_out1)/(j-1)；

其中，p2為所述第二目標(biāo)引腳和所述第四目標(biāo)引腳之間的第二引腳的編碼，y_in2為與所述第二目標(biāo)引腳和所述第四目標(biāo)引腳之間的第二引腳對應(yīng)的入口的縱坐標(biāo)；

所述第六中間點(diǎn)的橫坐標(biāo)滿足：

x1＝((p2-i)*x_left+(sep1–p2)*x_out_left)/(sep1–i)；

其中，i為第二目標(biāo)引腳的編碼，x_left為所述第四目標(biāo)引腳的橫坐標(biāo)，sep1為所述第四目標(biāo)引腳的編碼，x_out_left為所述第二引腳的橫坐標(biāo)。