Flip-chip bonding process superconducting quantum chip design automatic wiring method for controlling read multiplexing
Through the flip welding process and the multiplexed wire process, the quantum chip components are layered and combined into one, and the A* algorithm is used to realize automated wiring, which solves the problem of automatic wiring and multi-wire crossing in the existing technology, and improves the quantum chip The efficiency and quality of the design support the design of large-scale quantum chips.
Patent Information
- Application Number
- CN202411106353.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-13
- Publication Date
- 2024-12-06
AI Technical Summary
The existing quantum chip wiring technology cannot be automated, and the control line and transmission line multiplexing process is lacking, especially the layout wiring method of the flip-fit welding process, resulting in the inability to efficient wiring, especially in the design of large-scale quantum chips.
The flip-fit welding process is used to layer the quantum chip components, and the multiplexed line process is used to combine the transmission line and control line into one. The path is found through the A* algorithm to realize automated wiring, avoid crossing the same layer, and support any scale superconducting quantum chips. automated cabling.
It realizes the automated wiring of superconducting quantum chips, simplifies the multi-line crossing problem, improves wiring efficiency and quality, supports large-scale quantum chip design, and promotes the development of superconducting quantum computing.
Smart Images

Figure CN119089846A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of superconducting quantum chip design, and in particular to an automatic wiring method for designing a superconducting quantum chip using a flip-chip process for controlling read multiplexing. Background Art
[0002] The existing quantum chip wiring technology includes setting double rows of pins at each edge of the wiring layer of the quantum chip layout corresponding to the quantum chip according to the specification information of the quantum chip to be manufactured; connecting the double rows of pins at each edge with the control line port array and the reading cavity port array set in the core area of the wiring layer to complete the wiring of the quantum chip layout.
[0003] The wiring of current quantum chips cannot be automated, so efficient wiring of large-scale quantum chips cannot be achieved. Currently, there is a lack of superconducting quantum chip wiring methods that take into account international advanced processes, namely the multiplexing process of control lines and transmission lines (reading lines) (hereinafter referred to as the multiplexing line process). At the same time, there is a lack of layout wiring methods for flip-chip soldering processes. Summary of the invention
[0004] In view of the above problems, the present invention proposes an automated wiring method for designing superconducting quantum chips with a flip-chip process for controlling read multiplexing. The present invention is applicable to the wiring of superconducting quantum chips based on the flip-chip process, without considering the shapes of components such as quantum bits and read cavities, and only needs to ensure that the chip and quantum bit substrate size support the pin and wiring arrangement. The present method uses the flip-chip process to layer the various components of the quantum chip, providing a larger operating space for the wiring work and avoiding the intersection of the same layer wiring. The present invention uses the multiplexing line process to combine the transmission line (read line) and the control line into one, which can simplify the consideration of the intersection problem between the two, and only needs to consider its own anti-crossing problem. The present invention can be used for the automated wiring of superconducting quantum chips of any scale. The development of quantum electronic design automation (QEDA) is a necessary means to achieve large-scale quantum chip design. Automated wiring technology is one of the key technologies of QEDA, which determines the speed and quality of quantum chip design.
[0005] In order to achieve the above object, the present invention adopts the following technical solutions:
[0006] A method for designing an automatic wiring of a flip-chip superconducting quantum chip with controlled read multiplexing, comprising:
[0007] Step 1: Use the flip-chip process to layer the components of the quantum chip, where the quantum bits and their reading cavities are located in the upper chip, and the pins and multiplexing lines are located in the lower chip. According to the number and topological structure of the quantum bits, determine the number and arrangement of pins in the four directions of the quantum chip, and perform availability analysis to determine whether the current chip size meets the space requirements for pin arrangement. If so, proceed to the next step. Otherwise, modify the chip size or topological structure until the requirements are met.
[0008] Step 2: Get the starting point coordinates of all pins as the starting point of the routable area, get the control point coordinates of all qubits as the end point of the routable area, and determine the corresponding relationship between pins and qubits;
[0009] Step 3: Vertically map the qubit substrate area to the chip layer where the multiplexing line is located, and use the set multiplexing line wiring spacing to draw lines in the horizontal and vertical directions for this area, and the intersection of all lines is used as the path point of the routable area;
[0010] Step 4: Based on step 2, select the waypoint closest to the pin starting point and connect it to the pin starting point, connect the qubit control point to the boundary waypoint within the corresponding qubit, and complete the construction of the routable area map;
[0011] Step 5: Start wiring the four routable areas respectively. For a given pin starting point and qubit control point, use the A* algorithm to find the path between the two points in a certain traversal order. Each used passing point and its connecting edge are removed from the routable area graph.
[0012] Step 6: Check the wiring results to see if there are any empty paths. If there are no empty paths, complete the wiring. Otherwise, analyze the causes of the empty paths, adjust the component size and layout parameters, and re-route.
[0013] Furthermore, in step 1, the number of pins in the four directions of up, down, left and right is determined in the following manner:
[0014] For an n×n topology, the number of pins above is calculated by the following formula:
[0015]
[0016] Where upper_num is the number of pins above, and n is the number of pins in each row;
[0017] When n is an even number, the number of pins at the bottom is the same as the number of pins at the top; when n is an odd number, the number of pins at the bottom is one less than the number of pins at the top, and the pin corresponding to the qubit at the center is placed at the top;
[0018] The number of pins on the left and right sides is equal, calculated by the following formula:
[0019]
[0020] Among them, left_num and right_num are the number of pins on the left and right directions, lower_num is the number of pins at the bottom, and the total number of pins = n×n.
[0021] Furthermore, in step 1, the upper pin arrangement position is determined in the following manner:
[0022] The x-coordinate of the upper pin is calculated as follows:
[0023]
[0024] Among them, x left and x right are the horizontal coordinates of the leftmost and rightmost qubits, respectively, i is the index of the current pin, and upper_num is the number of pins above;
[0025] The y coordinate of the upper pin is calculated as follows:
[0026] y=chip.end_pos[1]-distance_to_chip
[0027] Among them, chip.end_pos[1] is the upper boundary of the chip, and distance_to_chip is a fixed distance.
[0028] Furthermore, in step 1, the pin arrangement position below is determined in the following manner:
[0029] The x-coordinate of the lower pin is calculated as follows:
[0030]
[0031] Among them, x left and x right are the horizontal coordinates of the leftmost and rightmost qubits, respectively, i is the index of the current pin, and lower_num is the number of pins below;
[0032] The y coordinate of the lower pin is calculated as follows:
[0033] y=chip.start_pos[1]+distance_to_chip
[0034] Among them, chip.start_pos[1] is the lower boundary of the chip, and distance_to_chip is a fixed distance.
[0035] Furthermore, in step 1, the pin arrangement position on the left is determined in the following manner:
[0036] The x-coordinate of the left pin is calculated as follows:
[0037] x=chip.start_pos[0]+distance_to_chip
[0038] Among them, chip.start_pos[0] is the left edge of the chip, and distance_to_chip is a fixed distance;
[0039] The calculation method of the y coordinate of the left pin is as follows:
[0040]
[0041] Among them, y upper and lower are the ordinates of the topmost and bottommost qubits, respectively, i is the index of the current pin, and left_num is the number of pins on the left.
[0042] Furthermore, in step 1, the pin arrangement position on the right is determined in the following manner:
[0043] The x-coordinate of the right pin is calculated as follows:
[0044] x=chip.end_pos[0]+distance_to_chip
[0045] Among them, chip.end_pos[0] is the right edge of the chip, and distance_to_chip is a fixed distance;
[0046] The calculation method of the y coordinate of the right pin is as follows:
[0047]
[0048] Among them, y upper and lower are the ordinates of the topmost and bottommost qubits respectively, i is the index of the current pin, and right_num is the number of pins on the right.
[0049] Furthermore, before step 1, the method further includes:
[0050] Construct a quantum bit dictionary set, a chip dictionary set, a read cavity dictionary set and a logical topology dictionary set; the quantum bit dictionary set contains the name, type, actual coordinates, logical coordinates and related parameters of component shape and coupling status of each quantum bit; the chip dictionary set contains the lower left corner coordinates and upper right corner coordinates corresponding to each layer of chips; the read cavity dictionary set contains the name of the quantum bit connected to each transmission line and related parameters of the shape and coupling status of the read cavity itself; the logical topology dictionary set contains the logical coordinates and logical interconnection status of each quantum bit.
[0051] Furthermore, before step 1, the method further includes:
[0052] Calculate the boundary quantum bit coordinates, determine the boundary position of the boundary quantum bit in the GDS layout, and obtain the horizontal coordinate of the leftmost quantum bit, the horizontal coordinate of the rightmost quantum bit, the vertical coordinate of the topmost quantum bit, and the vertical coordinate of the bottommost quantum bit.
[0053] Furthermore, in step 2, the starting point coordinates of the pin are determined in the following manner:
[0054] The starting point coordinates are calculated based on the orientation of the pins and a certain offset: for the top pin, the offset is subtracted from the y coordinate; for the bottom pin, the offset is added from the y coordinate; for the left pin, the offset is added from the x coordinate; for the right pin, the offset is subtracted from the x coordinate.
[0055] Furthermore, in step 4, the connection is specifically performed in the following manner:
[0056] The way the internal path points of the quantum bit are connected is that each coordinate point is connected to the coordinate points above, below, left and right of it;
[0057] The connection method of the pin starting point and the boundary point of the internal path of the qubit is determined according to the correspondence between the pin and the qubit: for the four regions of upper, lower, left and right, the pins corresponding to the qubits in the same column of the upper or lower region and the boundary points of the internal path coordinates of the qubits at the boundary of the column are connected in sequence, and the pins corresponding to the qubits in the same row of the left or right region and the boundary points of the internal path coordinates of the qubits at the boundary of the row are connected in sequence;
[0058] Each qubit control point is connected to all internal path points on the end-point side of the bit.
[0059] Compared with the prior art, the present invention has the following beneficial effects:
[0060] 1. The present invention relates to a superconducting quantum chip wiring method based on flip-chip welding process. This method does not need to consider the shape of components such as quantum bits and reading cavities, and only needs to ensure that the chip and quantum bit substrate size support pin and wiring arrangement. This method uses the flip-chip welding process to layer the components of the quantum chip, providing a larger operating space for wiring work and avoiding crossover of wiring on the same layer.
[0061] 2. The present invention also provides a practical application for advanced chip technology. This method further solves the problem of multi-line crossing during wiring based on the flip-chip process. The transmission line and control line connected to the pins in the quantum chip must be located on the same chip layer. Using the multiplexing line process to combine the two lines into one can simplify the consideration of the crossing problem between the two, and only the anti-crossing problem of the two lines needs to be considered.
[0062] 3. The present invention also relates to an automated wiring method that can be used for any n×n scale superconducting quantum chip. The development of QEDA is a necessary means to achieve large-scale quantum chip design. Automated wiring technology is one of the key technologies of QEDA, which determines the speed and quality of quantum chip design.
[0063] The present invention has broad application prospects and is of great significance for promoting the development of superconducting quantum computing. BRIEF DESCRIPTION OF THE DRAWINGS
[0064] Figure 1 This is a flow chart of a method for designing an automated wiring method for a flip-chip superconducting quantum chip that controls read multiplexing according to an embodiment of the present invention;
[0065] Figure 2 A schematic diagram of a logical topology in an embodiment of the present invention;
[0066] Figure 3 A schematic diagram of a quantum bit and its reading cavity in an embodiment of the present invention;
[0067] Figure 4 A pin position diagram generated for an embodiment of the present invention;
[0068] Figure 5 An example diagram of a routable area diagram constructed for an embodiment of the present invention;
[0069] Figure 6 This is a wiring diagram finally generated by the embodiment of the present invention. DETAILED DESCRIPTION
[0070] The present invention will be further explained below with reference to the accompanying drawings and specific embodiments:
[0071] Example 1
[0072] like Figure 1As shown, a method for designing an automatic wiring of a superconducting quantum chip using a flip-chip process for controlling read multiplexing comprises:
[0073] S101: Layer the various components of the quantum chip according to the flip-chip process requirements, where the quantum bits and their reading cavities are located in the upper chip, and the pins and multiplexing lines are located in the lower chip. According to the number and topological structure of the quantum bits, determine the number and arrangement of pins in the four directions of the quantum chip, and perform availability analysis to determine whether the current chip size meets the space requirements for pin arrangement. If so, proceed to the next step. Otherwise, modify the chip size or topological structure until the requirements are met.
[0074] S102: Obtain the starting point coordinates of all pins as the starting point of the routable area, obtain the control point coordinates of all quantum bits as the end point of the routable area, and determine the corresponding relationship between the pins and the quantum bits;
[0075] S103: vertically mapping the quantum bit substrate area to the chip layer where the multiplexing line is located, and using the set multiplexing line wiring spacing to draw lines in the area in the horizontal and vertical directions, and the intersection points of all lines are used as the passing points of the routable area;
[0076] S104: Based on S102, select a waypoint closest to the pin starting point to connect with the pin starting point, connect the qubit control point to the boundary waypoint within the corresponding qubit, and complete the construction of the routable area map;
[0077] S105: Start routing for each of the four routable areas, and use the A* algorithm to find the path between the given pin starting point and quantum bit control point in a certain traversal order. Each used path point and its connecting edge are removed from the routable area graph;
[0078] S106: Check the wiring results to detect whether there is an empty path. If there is no empty path, the wiring is completed. Otherwise, analyze the cause of the empty path, adjust the component size and layout parameters, and re-route.
[0079] The present invention is applicable to the wiring of superconducting quantum chips based on the flip-chip welding process. It is not necessary to consider the shapes of components such as quantum bits and reading cavities. It is only necessary to ensure that the chip and quantum bit substrate size support the pin and wiring arrangement. This method uses the flip-chip welding process to layer the components of the quantum chip, providing a larger operating space for the wiring work and avoiding the intersection of the same-layer wiring. The present invention supports the flip-chip welding process and the automated wiring of any n×n scale superconducting quantum chip based on the control line and transmission line (reading line) multiplexing process.
[0080] Example 2
[0081] On the basis of the above embodiments, taking a 6×6 topological structure as an example, an automatic wiring method for designing a flip-chip superconducting quantum chip with controlled read multiplexing of the present invention comprises:
[0082] First, build the following data structure:
[0083] Data structure 1: quantum bit dictionary set (qubits), which contains the name (name), type (type), actual coordinates (gds_pos), logical coordinates (topo_pos) of each quantum bit, as well as related parameters of component shape and coupling.
[0084] Table 1 Data contained in the qubits dictionary (partial)
[0085]
[0086] Data structure 2: chip dictionary set (chips), which contains the lower left corner coordinates (start_pos) and upper right corner coordinates (end_pos) corresponding to each layer of chips.
[0087] Table 2 Data contained in the chip dictionary
[0088] Chip Name Lower left corner coordinates Upper right corner coordinates Chip0 [-4000,-4000] [14000,14000]
[0089] Data structure 3: Read cavity dictionary set (coupling_lines), which contains the name of the quantum bit connected to each transmission line and the relevant parameters of the shape and coupling of the reading cavity itself.
[0090] Table 3 Data contained in the coupling_lines dictionary (partial)
[0091]
[0092] Data structure 4: Logical topology dictionary set (topology), which contains the logical coordinates (positions) and logical interconnections (edges) of each quantum bit.
[0093] Table 4 Topology dictionary logical coordinate data (partial)
[0094]
[0095]
[0096] Table 5 Topology dictionary logical interconnection data (partial)
[0097]
[0098] Before implementing the routing algorithm of the present invention, the logical topology has been generated, such as Figure 2 The quantum bit and its reading cavity are located in the upper chip, as shown in Figure 3 shown.
[0099] The pins and multiplexing lines of the present invention are all on the lower chip, and the implementation steps of the wiring method are as follows:
[0100] S201: Calculate boundary qubit coordinates (boundary_qubit_pos) to determine the boundary position of the boundary qubit in the GDS layout. It returns four values: x left (the horizontal coordinate of the leftmost quantum bit), x right (the horizontal axis of the rightmost quantum bit), y upper (the vertical coordinate of the top quantum bit), y lower (The vertical coordinate of the bottom quantum bit).
[0101] S202: Calculate the number of pins in the four quadrants (count_points_in_quadrants). For a 6×6 topology, divide the square into four parts, top, bottom, left and right, according to the two diagonals of the square, and calculate the number of pins required for each part. For each row, starting from the top row, the number of pins decreases by 2 for each row down until the midline is reached. In the case of 6×6, the number of pins at the top is calculated by the following formula:
[0102]
[0103] Among them, i=2 corresponds to the number of center line rows (i.e. half of 6), and 6 is the number of pins in each row.
[0104] Since the total number of rows is an even number, the number of pins on the bottom should be the same as the number of pins on the top. The number of pins on the left and right sides is equal and is evenly divided by subtracting the number of pins on the top and bottom from the total number of pins. The calculation formula is:
[0105]
[0106] Among them, the total number of pins is 6×6=36.
[0107] S203: Generate pin coordinates (generate_pins). First, check whether the number of pins exceeds the chip's carrying capacity. Then, it determines the position of each pin based on the previously calculated number of pins in the four directions and the size of the chip. The position calculation of each pin involves the total number of pins in that direction, the size of the chip, and the distance between the pin and the chip boundary.
[0108] Upper pin coordinates:
[0109] The x-coordinate is calculated by evenly distributing the pins between the left and right borders of the chip. The specific formula is:
[0110]
[0111] Among them, x left and x right are the horizontal coordinates of the leftmost and rightmost qubits respectively, and i is the index of the current pin (starting from 0).
[0112] Y coordinate: fixed to the chip border minus a fixed distance (distance_to_chip):
[0113] y=chip.end_pos[1]-distance_to_chip
[0114] Pin coordinates below:
[0115] The calculation method of the x coordinate is the same as that of the upper pin, except that it is for the number of lower pins, lower_num. The specific formula is:
[0116]
[0117] Y coordinate: fixed to the bottom edge of the chip plus a fixed distance (distance_to_chip):
[0118] y=chip.start_pos[1]+distance_to_chip
[0119] Left pin coordinates:
[0120] The x coordinate is fixed to the left edge of the chip plus a fixed distance (distance_to_chip):
[0121] x=chip.start_pos[0]+distance_to_chip
[0122] Y coordinate: Distribute the pins evenly between the upper and lower boundaries of the chip. The calculation formula is:
[0123]
[0124] Among them, y upper and lower are the ordinates of the topmost and bottommost qubits respectively, and i is the index of the current pin.
[0125] Right pin coordinates:
[0126] The x coordinate is fixed to the right edge of the chip minus a fixed distance (distance_to_chip):
[0127] x=chip.end_pos[0]+distance_to_chip
[0128] y coordinate: The calculation method is the same as the left pin, but for the number of right pins right_num:
[0129]
[0130] The generated results are as follows Figure 4 shown.
[0131] S204: Based on the pin coordinates of S203, determine the starting point coordinates (init_pos). The starting point coordinates (init_pos) are calculated based on the direction of the pin and a certain offset (pins.start_straight). The offset should be different according to the direction of the pin: for the top pin, the offset will be subtracted from the y coordinate; for the bottom pin, the offset will be added to the y coordinate; for the left pin, the offset will be added to the x coordinate; for the right pin, the offset will be subtracted from the x coordinate.
[0132] S205: Calculate the set of path coordinates inside the qubit. For each qubit (an entry in the qubits dictionary), calculate its left, top, right, and bottom boundary positions. Generate waypoints inside the boundary of the qubit with a fixed step size (according to the required spacing between two lines). Exclude areas adjacent to qubit connection pins to avoid generating waypoints in these areas.
[0133] S206: Calculate the end point coordinates, i.e., the coordinates of the control and read positions (control_pos). According to the pin allocation strategy of S202, add the pad coordinates of the qubits belonging to different regions to the end point coordinate set. For different qubit types, the pad selection of qubits in different regions may need to be differentiated.
[0134] S207: Create a routable area graph. Connect the starting point, internal path points of the quantum bit, and the end point in S204, S205, and S206 to form a routable area graph. The connection method of the internal path points of the quantum bit is that each coordinate point is connected to the coordinate points above, below, left, and right (the boundary points only need to be connected to the connectible points in the four directions); the connection method of the starting point and the boundary points of the internal path of the quantum bit needs to be determined according to the correspondence between the pins and the quantum bits. Specifically, for the four regions of up, down, left, and right, the pins corresponding to the quantum bits in the same column of the upper or lower region must be connected to the boundary points of the internal path coordinates of the quantum bits at the boundary of the column in sequence, and the pins corresponding to the quantum bits in the same row of the left or right region must be connected to the boundary points of the internal path coordinates of the quantum bits at the boundary of the row in sequence; the end point corresponding to each quantum bit is connected to all the internal path points on the side of the bit close to the end point. Figure 5 shown.
[0135] S208: Pathfinding completes the wiring. Knowing the correspondence between each starting point and end point, the A* algorithm is implemented in the routable area map to find a path. This path is the arrangement method of the multiplexed line. Every time a path is found, all the waypoints on the path are removed from the map, and the next pathfinding is implemented. When all pathfinding is completed, check whether there is an empty path. If there is, it means that the wiring area cannot meet the wiring requirements, and the parameter settings need to be modified and the wiring process needs to be re-executed. The wiring situation after implementation is as follows Figure 6 shown.
[0136] In summary, the present invention is suitable for the automatic wiring of the flip-chip layout of superconducting quantum chips based on the transmission line and control line multiplexing process, which can meet the wiring requirements of different quantum bit types, such as Transmon, Xmon, etc. can all adopt the wiring method proposed by the present invention. The pin allocation method shown in the present invention is divided into four areas of up, down, left and right according to the two diagonals of the square, and the corresponding relationship between the pins and the quantum bits is established, which determines the basic wiring pattern. The present invention divides the routable area, establishes a graph consisting of a starting point set, a routable area point set and an end point set, and uses the characteristics of the data structure to convert the wiring problem into a path finding problem in the graph, and uses the A* algorithm for path finding to determine the path from each pin to the control (reading) point.
[0137] The present invention is applicable to the wiring of superconducting quantum chips based on the flip-chip welding process. It does not need to consider the shapes of components such as quantum bits and reading cavities. It only needs to ensure that the chip and quantum bit substrate size support the pin and wiring arrangement. This method uses the flip-chip welding process to layer the components of the quantum chip, providing a larger operating space for the wiring work and avoiding the intersection of the wiring on the same layer.
[0138] A solution is provided for the application of multiplexing line technology in superconducting quantum chips. The present invention is aimed at the practical application of international advanced technology, and further solves the problem of multi-line crossing in the wiring process based on the flip-chip soldering process. The transmission line (reading line) and control line connected to the pins in the quantum chip must be located on the same layer of the chip. Using the multiplexing line technology to combine the two lines into one can simplify the consideration of the crossing problem between the two, and only the anti-crossing problem of the two lines needs to be considered.
[0139] This method can be used for the automated wiring of superconducting quantum chips of any scale. The development of QEDA is a necessary means to achieve large-scale quantum chip design. Automated wiring technology is one of the key technologies of QEDA, which determines the speed and quality of quantum chip design.
[0140] The above is only a preferred embodiment of the present invention. It should be pointed out that a person skilled in the art can make several improvements and modifications without departing from the principle of the present invention. These improvements and modifications should also be regarded as within the scope of protection of the present invention.
Claims
1. A method for designing an automated wiring system for a flip-chip superconducting quantum chip with controlled read multiplexing, characterized in that: include: Step 1: Use the flip-chip process to layer the components of the quantum chip, where the quantum bits and their reading cavities are located in the upper chip, and the pins and multiplexing lines are located in the lower chip. According to the number and topological structure of the quantum bits, determine the number and arrangement of pins in the four directions of the quantum chip, and perform availability analysis to determine whether the current chip size meets the space requirements for pin arrangement. If so, proceed to the next step. Otherwise, modify the chip size or topological structure until the requirements are met. Step 2: Get the starting point coordinates of all pins as the starting point of the routable area, get the control point coordinates of all qubits as the end point of the routable area, and determine the corresponding relationship between pins and qubits; Step 3: Vertically map the qubit substrate area to the chip layer where the multiplexing line is located, and use the set multiplexing line wiring spacing to draw lines in the horizontal and vertical directions for this area, and the intersection of all lines is used as the path point of the routable area; Step 4: Based on step 2, select the waypoint closest to the pin starting point and connect it to the pin starting point, connect the qubit control point to the boundary waypoint within the corresponding qubit, and complete the construction of the routable area map; Step 5: Start wiring the four routable areas respectively. For a given pin starting point and qubit control point, use the A* algorithm to find the path between the two points in a certain traversal order. Each used passing point and its connecting edge are removed from the routable area graph. Step 6: Check the wiring results to see if there are any empty paths. If there are no empty paths, complete the wiring. Otherwise, analyze the causes of the empty paths, adjust the component size and layout parameters, and re-route.
2. According to claim 1, a method for designing an automatic wiring of a flip-chip superconducting quantum chip with controlled read multiplexing, characterized in that: In step 1, the number of pins in the four directions of up, down, left, and right is determined in the following manner: For an n×n topology, the number of pins above is calculated by the following formula: Where upper_num is the number of pins above, and n is the number of pins in each row; When n is an even number, the number of pins at the bottom is the same as the number of pins at the top; when n is an odd number, the number of pins at the bottom is one less than the number of pins at the top, and the pin corresponding to the qubit at the center is placed at the top; The number of pins on the left and right sides is equal, calculated by the following formula: Among them, left_num and right_num are the number of pins on the left and right directions, lower_num is the number of pins at the bottom, and the total number of pins = n×n.
3. The method for designing an automatic wiring method for a flip-chip superconducting quantum chip with controlled read multiplexing according to claim 1, characterized in that: In step 1, the upper pin arrangement position is determined in the following manner: The x-coordinate of the upper pin is calculated as follows: Among them, x left and x right are the horizontal coordinates of the leftmost and rightmost qubits, respectively, i is the index of the current pin, and upper_num is the number of pins above; The y coordinate of the upper pin is calculated as follows: y=chip.end_pos[1]-distance_to_chip Among them, chip.end_pos[1] is the upper boundary of the chip, and distance_to_chip is a fixed distance.
4. The method for designing an automatic wiring method for a flip-chip superconducting quantum chip with controlled read multiplexing according to claim 1, characterized in that: In step 1, the pin arrangement position below is determined as follows: The x-coordinate of the lower pin is calculated as follows: Among them, x left and x right are the horizontal coordinates of the leftmost and rightmost qubits, respectively, i is the index of the current pin, and lower_num is the number of pins below; The y coordinate of the lower pin is calculated as follows: y=chip.start_pos[1]+distance_to_chip Among them, chip.start_pos[1] is the lower boundary of the chip, and distance_to_chip is a fixed distance.
5. The method for designing an automatic wiring method for a flip-chip superconducting quantum chip with controlled read multiplexing according to claim 1, characterized in that: In step 1, the pin arrangement position on the left is determined in the following manner: The x-coordinate of the left pin is calculated as follows: x=chip.start_pos[0]+distance_to_chip Among them, chip.start_pos[0] is the left edge of the chip, and distance_to_chip is a fixed distance; The calculation method of the y coordinate of the left pin is as follows: Among them, y upper and lower are the ordinates of the topmost and bottommost qubits respectively, i is the index of the current pin, and left_num is the number of pins on the left.
6. The method for designing an automatic wiring method for a flip-chip superconducting quantum chip with controlled read multiplexing according to claim 1, characterized in that: In step 1, the pin arrangement position on the right is determined in the following manner: The x-coordinate of the right pin is calculated as follows: x=chip.end_pos[0]+distance_to_chip Among them, chip.end_pos[0] is the right edge of the chip, and distance_to_chip is a fixed distance; The calculation method of the y coordinate of the right pin is as follows: Among them, y upper and lower are the ordinates of the topmost and bottommost qubits respectively, i is the index of the current pin, and right_num is the number of pins on the right.
7. The method for designing an automatic wiring method for a flip-chip superconducting quantum chip with controlled read multiplexing according to claim 1, characterized in that: Before step 1, the method further includes: Construct a quantum bit dictionary set, a chip dictionary set, a read cavity dictionary set and a logical topology dictionary set; the quantum bit dictionary set contains the name, type, actual coordinates, logical coordinates and related parameters of component shape and coupling status of each quantum bit; the chip dictionary set contains the lower left corner coordinates and upper right corner coordinates corresponding to each layer of chips; the read cavity dictionary set contains the name of the quantum bit connected to each transmission line and related parameters of the shape and coupling status of the read cavity itself; the logical topology dictionary set contains the logical coordinates and logical interconnection status of each quantum bit.
8. The method for designing an automatic wiring method for a flip-chip superconducting quantum chip with controlled read multiplexing according to claim 1, characterized in that: Before step 1, the method further includes: Calculate the boundary quantum bit coordinates, determine the boundary position of the boundary quantum bit in the GDS layout, and obtain the horizontal coordinate of the leftmost quantum bit, the horizontal coordinate of the rightmost quantum bit, the vertical coordinate of the topmost quantum bit, and the vertical coordinate of the bottommost quantum bit.
9. The method for designing an automatic wiring method for a flip-chip superconducting quantum chip with controlled read multiplexing according to claim 1, characterized in that: In step 2, the starting point coordinates of the pin are determined in the following manner: The starting point coordinates are calculated based on the orientation of the pins and a certain offset: for the top pin, the offset is subtracted from the y coordinate; for the bottom pin, the offset is added from the y coordinate; for the left pin, the offset is added from the x coordinate; for the right pin, the offset is subtracted from the x coordinate.
10. The method for designing an automatic wiring method of a flip-chip superconducting quantum chip with controlled read multiplexing according to claim 1, characterized in that: In step 4, the connection is specifically performed in the following manner: The way the internal path points of the quantum bit are connected is that each coordinate point is connected to the coordinate points above, below, left and right of it; The connection method of the pin starting point and the boundary point of the internal path of the qubit is determined according to the correspondence between the pin and the qubit: for the four regions of upper, lower, left and right, the pins corresponding to the qubits in the same column of the upper or lower region and the boundary points of the internal path coordinates of the qubits at the boundary of the column are connected in sequence, and the pins corresponding to the qubits in the same row of the left or right region and the boundary points of the internal path coordinates of the qubits at the boundary of the row are connected in sequence; Each qubit control point is connected to all internal path points on the end-point side of the bit.
Citation Information
Cited By
Wiring method and device, electronic equipment, storage medium and program product
CN120317216A
Wiring method, device, electronic equipment, storage medium and program product
CN120317216B
