CN116468127A - Error symptom information processing method and device and computer equipment - Google Patents
Error symptom information processing method and device and computer equipment Download PDFInfo
- Publication number
- CN116468127A CN116468127A CN202310408680.XA CN202310408680A CN116468127A CN 116468127 A CN116468127 A CN 116468127A CN 202310408680 A CN202310408680 A CN 202310408680A CN 116468127 A CN116468127 A CN 116468127A
- Authority
- CN
- China
- Prior art keywords
- error symptom
- error
- information
- expansion
- symptom
- 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
Links
- 208000024891 symptom Diseases 0.000 title claims abstract description 341
- 230000010365 information processing Effects 0.000 title claims abstract description 50
- 238000003672 processing method Methods 0.000 title claims abstract description 31
- 238000012545 processing Methods 0.000 claims abstract description 84
- 238000012937 correction Methods 0.000 claims abstract description 48
- 238000000034 method Methods 0.000 claims abstract description 45
- 230000008569 process Effects 0.000 claims description 16
- 238000001514 detection method Methods 0.000 claims description 13
- 239000002096 quantum dot Substances 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 6
- 230000000295 complement effect Effects 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 16
- 230000005540 biological transmission Effects 0.000 description 15
- 230000006870 function Effects 0.000 description 8
- 230000002776 aggregation Effects 0.000 description 5
- 238000004220 aggregation Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000012423 maintenance Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000004088 simulation Methods 0.000 description 4
- 239000003795 chemical substances by application Substances 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 208000011580 syndromic disease Diseases 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
- G06N10/70—Quantum error correction, detection or prevention, e.g. surface codes or magic state distillation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
- G06N10/20—Models of quantum computing, e.g. quantum circuits or universal quantum computers
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
The invention discloses an error symptom information processing method, an error symptom information processing device and computer equipment. The scheme relates to the field of quantum technology, and the method comprises the following steps: obtaining error symptom information obtained after measuring a quantum circuit; generating an error symptom map including a plurality of error symptom points based on the error symptom information; on the error symptom map, a plurality of error symptom points are respectively used as an initial set to be expanded, and boundary characteristic information of the expanded set is recorded; and executing set merging processing based on the boundary characteristic information of the set after expansion until the number of error symptom points included in the set obtained after set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at a plurality of error symptom points. The invention solves the technical problem of low decoding efficiency when quantum error correction is carried out by adopting quantum error correction codes in the related technology.
Description
Technical Field
The present invention relates to the field of quantum technologies, and in particular, to a method and apparatus for processing error symptom information, and a computer device.
Background
In a large-scale calculation task, errors generated by the quantum system can be accumulated continuously, and a correct calculation result cannot be given finally. Thus, a mechanism of fault-tolerant quantum computation needs to be introduced, and errors occurring in the computation are corrected in time. Quantum error correction (Quantum Error Correction, abbreviated QEC) refers generally to various schemes for resolving errors generated during a series of quantum operations on a quantum chip. One quantum error correction method is to use quantum error correction codes, i.e., by treating a plurality of physical qubits as one logical qubit, thereby finding and correcting errors without destroying the information stored in the logical qubit.
However, after encoding using the quantum error correction code, in order to obtain physical bits having errors, a plurality of physical bits need to be decoded, and a plurality of decoding information needs to be recorded during the decoding process, which results in low decoding efficiency.
Accordingly, in the related art, there is a technical problem that decoding efficiency is low when quantum error correction is performed using a quantum error correction code.
In view of the above problems, no effective solution has been proposed at present.
Disclosure of Invention
The embodiment of the invention provides an error symptom information processing method, an error symptom information processing device and computer equipment, which at least solve the technical problem that in the related art, when quantum error correction is carried out by adopting quantum error correction codes, the decoding efficiency is low.
According to an aspect of an embodiment of the present invention, there is provided an error symptom information processing method including: obtaining error symptom information obtained after measuring a quantum circuit; generating an error symptom map including a plurality of error symptom points based on the error symptom information; on the error symptom map, the error symptom points are respectively used as initial sets to be expanded, and boundary characteristic information of the expanded sets is recorded; and executing set merging processing based on the boundary characteristic information of the set after expansion until the number of error symptom points included in the set obtained after set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at the error symptom points.
Optionally, the generating, based on the error symptom information, an error symptom map including a plurality of error symptom points includes: generating a plurality of error symptom points corresponding to the error symptom information based on the plurality of information included in the error symptom information; determining edges for characterizing quantum devices in the quantum circuit; the error symptom map is generated by connecting one or more of the edges between any two of the plurality of error symptom points.
Optionally, the expanding, on the error symptom map, with the plurality of error symptom points as initial sets, and recording boundary feature information of the expanded sets, includes: determining half of the edge as an expansion step length; on the error symptom map, the error symptom points are respectively used as initial sets, and expansion is carried out based on the expansion step length; after performing the multiple expansions, recording boundary feature information of the expanded set includes: newly added half or half is completed.
Optionally, the performing set merging processing based on the boundary feature information of the extended set includes: detecting whether the types of the boundary characteristic information of two adjacent sets are the same or not based on the boundary characteristic information of the expanded sets; detecting whether the two adjacent sets accord with the merging condition or not when the detection result is that the boundary characteristic information types of the two adjacent sets are the same; and executing set merging processing on the two adjacent sets under the condition that the detection result is that the two adjacent sets meet the merging condition.
Optionally, the boundary feature information types are the same, including: the boundary characteristic information of two adjacent sets is half or the boundary characteristic information of two adjacent sets is full.
Optionally, after performing the multiple expansions, recording boundary feature information of the expanded set includes: newly added half or half complement, including: recording boundary characteristic information of the set after expansion as a newly increased half under the condition that the current expansion is the half expansion of the generated half, wherein the newly increased half contains the boundary of the previous expansion of the current expansion; and recording boundary characteristic information of the set after expansion as half-completion under the condition that the current expansion is full-side expansion of the half-completion, wherein the half-side completion does not contain the boundary of the previous expansion of the current expansion.
Optionally, after the obtaining one or more target sets for the plurality of error symptom points, further comprising: respectively matching error symptom points included in the one or more target sets in the set to obtain a matching result; determining an error quantum device in the quantum circuit based on the corresponding matching result; and performing error correction processing on the error quantum device.
Optionally, the performing set merging processing based on the boundary feature information of the extended set includes: based on the boundary characteristic information of the expanded set, under the condition that set merging occurs, counting the number of error symptom points included after the set merging; and if the number is odd, continuing to execute the set extension merging operation, otherwise ending the set extension merging operation.
Optionally, on the error symptom map, one or more edges are connected between any two error symptom points in the plurality of error symptom points, and edges in the one or more edges represent quantum bits in the quantum circuit.
Optionally, the qubit comprises a Fluxonium qubit.
According to another aspect of the present invention, there is provided an error symptom information processing method including: receiving symptom information processing instructions on a display interface; responding to the symptom information processing instruction, obtaining error symptom information obtained after the quantum circuit is measured, and displaying an error symptom map comprising a plurality of error symptom points on the display interface based on the error symptom information; responding to a symptom map processing instruction, respectively expanding the plurality of error symptom points serving as initial sets on the error symptom map, recording boundary characteristic information of the expanded sets, and executing set merging processing based on the boundary characteristic information of the expanded sets until the number of error symptom points included in the sets obtained after set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at the plurality of error symptom points; the one or more target sets are displayed on the display interface.
According to another aspect of the present invention, there is provided an error symptom information processing apparatus including: the acquisition module is used for acquiring error symptom information obtained after the quantum circuit is measured; a generation module for generating an error symptom map including a plurality of error symptom points based on the error symptom information; the recording module is used for expanding the error symptom map by taking the error symptom points as initial sets respectively and recording boundary characteristic information of the expanded sets; and the processing module is used for executing the set merging processing based on the boundary characteristic information of the set after expansion until the number of error symptom points included in the set obtained after the set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at the error symptom points.
According to still another aspect of the present invention, there is provided a computer-readable storage medium including a stored program, wherein the program, when run, controls a device in which the computer-readable storage medium is located to execute the error symptom information processing method of any one of the above.
According to still another aspect of the present invention, there is provided a computer apparatus including: a memory and a processor, the memory storing a computer program; the processor is configured to execute a computer program stored in the memory, where the computer program when executed causes the processor to execute the error symptom information processing method described in any one of the above.
In the embodiment of the invention, when quantum error correction processing is performed based on quantum error correction codes, when an error symptom map including a plurality of error symptom points is generated based on error symptom information of a quantum circuit, the error symptom map is expanded by taking the plurality of error symptom points as initial sets respectively, boundary feature information of the expanded sets is recorded, and set merging processing is performed based on the boundary feature information of the expanded sets until the number of the error symptom points included in the sets obtained after set merging is even. The information of each side of the set is recorded and maintained based on boundary characteristic information of the set after the set is used for replacing, so that the information maintenance in the set merging process is effectively reduced, the data processing of the set merging is effectively improved, and the decoding efficiency based on the quantum error correction code is improved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiments of the invention and together with the description serve to explain the invention and do not constitute a limitation on the invention. In the drawings:
fig. 1 shows a hardware block diagram of a computer terminal for implementing an error symptom information processing method;
FIG. 2 is a block diagram of a computing environment provided by an embodiment of the present invention;
FIG. 3 is a flowchart of a first error symptom information processing method according to embodiment 1 of the present invention;
FIG. 4 is a flowchart of a second error symptom information processing method according to embodiment 1 of the present invention;
FIG. 5 is a schematic diagram of error symptom point matching on a graph when performing quantum error correction based on surface codes according to an alternative embodiment of the present invention;
fig. 6 is a block diagram of a first error symptom information processing apparatus provided according to an embodiment of the present invention;
fig. 7 is a block diagram of a second error symptom information processing apparatus provided according to an embodiment of the present invention;
fig. 8 is a block diagram of a computer terminal according to an embodiment of the present invention.
Detailed Description
In order that those skilled in the art will better understand the present invention, a technical solution in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in which it is apparent that the described embodiments are only some embodiments of the present invention, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the present invention without making any inventive effort, shall fall within the scope of the present invention.
It should be noted that the terms "first," "second," and the like in the description and the claims of the present invention and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the invention described herein may be implemented in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
First, partial terms or terminology appearing in describing embodiments of the present application are applicable to the following explanation:
quantum error correction (Quantum Error Correction, simply QEC): broadly refers to various schemes for addressing errors generated during a series of quantum operations.
Quantum error correction code (Quantum Error Correcting Code, abbreviated as QECC): quantum information is protected by redundancy, corresponding to classical error correction codes.
Error symptom information (syncrome): when using the quantum error correction code, a signal can be detected after an error occurs in a physical bit.
Decoder (Decoder): errors occurring on physical bits are inferred by error information of the error correction code.
UF decoder: the Union-Find decoder is an error correction algorithm for quantum surface codes, and the error actually generated can be reversely deduced by the detected syndrome, so that an error correction scheme is provided.
Example 1
In accordance with an embodiment of the present invention, there is also provided a method embodiment of an error symptom information processing method, it should be noted that the steps shown in the flowchart of the drawings may be performed in a computer system such as a set of computer executable instructions, and that although a logical order is shown in the flowchart, in some cases, the steps shown or described may be performed in an order different from that shown or described herein.
The method embodiment provided in embodiment 1 of the present application may be executed in a mobile terminal, a computer terminal or a similar computing device. Fig. 1 shows a hardware block diagram of a computer terminal for implementing an error symptom information processing method. As shown in fig. 1, the computer terminal 10 (or mobile device) may include one or more processors (shown in the figures as 102a, 102b, … …,102n, which may include, but are not limited to, a microprocessor MCU or a processing device such as a programmable logic device FPGA), a memory 104 for storing data, and a transmission device for communication functions. In addition, the method may further include: a display, an input/output interface (I/O interface), a Universal Serial BUS (USB) port (which may be included as one of the ports of the BUS), a network interface, a power supply, and/or a camera. It will be appreciated by those of ordinary skill in the art that the configuration shown in fig. 1 is merely illustrative and is not intended to limit the configuration of the electronic device described above. For example, the computer terminal 10 may also include more or fewer components than shown in FIG. 1, or have a different configuration than shown in FIG. 1.
It should be noted that the one or more processors and/or other data processing circuits described above may be referred to herein generally as "data processing circuits. The data processing circuit may be embodied in whole or in part in software, hardware, firmware, or any other combination. Furthermore, the data processing circuitry may be a single stand-alone processing module, or incorporated, in whole or in part, into any of the other elements in the computer terminal 10 (or mobile device). As referred to in the embodiments of the present application, the data processing circuit acts as a processor control (e.g., selection of the path of the variable resistor termination to interface).
The memory 104 may be used to store software programs and modules of application software, such as program instructions/data storage devices corresponding to the error symptom information processing method in the embodiments of the present invention, and the processor executes the software programs and modules stored in the memory 104, thereby executing various functional applications and data processing, that is, implementing the error symptom information processing method of the application program. Memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include memory located remotely from the processor, which may be connected to the computer terminal 10 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The transmission means is used for receiving or transmitting data via a network. The specific examples of the network described above may include a wireless network provided by a communication provider of the computer terminal 10. In one example, the transmission means comprises a network adapter (Network Interface Controller, NIC) connectable to other network devices via the base station to communicate with the internet. In one example, the transmission device may be a Radio Frequency (RF) module, which is used to communicate with the internet wirelessly.
The display may be, for example, a touch screen type Liquid Crystal Display (LCD) that may enable a user to interact with a user interface of the computer terminal 10 (or mobile device).
The hardware block diagram shown in fig. 1 may be used not only as an exemplary block diagram of the computer terminal 10 (or mobile device) described above, but also as an exemplary block diagram of the server described above, and in an alternative embodiment, fig. 2 shows, in block diagram form, one embodiment of using the computer terminal 10 (or mobile device) shown in fig. 1 described above as a computing node in a computing environment 201. FIG. 2 is a block diagram of a computing environment 201, as shown in FIG. 2, that includes a plurality of computing nodes (e.g., servers) operating on a distributed network (shown as 210-1, 210-2, …) provided by embodiments of the present invention. The computing nodes each contain local processing and memory resources and end user 202 may run applications or store data remotely in computing environment 201. An application may be provided as a plurality of services 220-1,220-2,220-3 and 220-4 in computing environment 201, representing services "A", "D", "E", and "H", respectively.
End user 202 may provide and access services through a web browser or other software application on a client, in some embodiments, provisioning and/or requests of end user 202 may be provided to portal gateway 230. Ingress gateway 230 may include a corresponding agent to handle provisioning and/or request for services (one or more services provided in computing environment 201). For example, in an embodiment of the present invention, the end user 202 provides information about a quantum chip based on performing quantum error correction simulation on the quantum chip, the computing environment provides simulation of the entire quantum error correction, and then the simulation result is fed back to the end user 202.
Services are provided or deployed in accordance with various virtualization techniques supported by the computing environment 201. In some embodiments, services may be provided according to virtual machine (VirtualMachine, VM) based virtualization, container based virtualization, and/or the like. Virtual machine-based virtualization may be the emulation of a real computer by initializing a virtual machine, executing programs and applications without directly touching any real hardware resources. While the virtual machine virtualizes the machine, according to container-based virtualization, a container may be started to virtualize the entire operating system (OperatingSystem, OS) so that multiple workloads may run on a single operating system instance.
In one embodiment based on container virtualization, several containers of a service may be assembled into one Pod (e.g., kubernetesPod). For example, as shown in FIG. 2, the service 220-2 may be equipped with one or more Pods 240-1,240-2, …,240-N (collectively referred to as Pods). The Pod may include an agent 245 and one or more containers 242-1,242-2, …,242-M (collectively referred to as containers). One or more containers in the Pod handle requests related to one or more corresponding functions of the service, and the agent 245 generally controls network functions related to the service, such as routing, load balancing, etc. Other services may accompany a Pod similar to the Pod.
In operation, executing a user request from end user 202 may require invoking one or more services in computing environment 201, and executing one or more functions of one service may require invoking one or more functions of another service. As shown in FIG. 2, service "A"220-1 receives a user request of end user 202 from ingress gateway 230, service "A"220-1 may invoke service "D"220-2, and service "D"220-2 may request service "E"220-3 to perform one or more functions.
The computing environment may be a cloud computing environment, and the allocation of resources provides the management by a cloud service, allowing the development of functionality without regard to implementing, adjusting, or expanding servers. The computing environment allows developers to execute code that responds to events without building or maintaining a complex infrastructure. Instead of expanding a single hardware device to handle the potential load, the service may be partitioned to a set of functions that can be automatically scaled independently.
In the above-described operating environment, in response to the above-described problems mentioned in the present application, the present application provides an error symptom information processing method one as shown in fig. 3. Fig. 3 is a flowchart of a first error symptom information processing method according to embodiment 1 of the present invention, and as shown in fig. 3, the flowchart includes the steps of:
step S302, error symptom information obtained after the quantum circuit is measured is obtained;
as an alternative embodiment, the execution subject of the method of this embodiment may be a terminal or a server for processing error symptom information. The types of the terminals may be various, for example, a mobile terminal with a certain computing capability, a fixed computer device with a computing capability, or the like. The types of the servers may be various, for example, a local server or a virtual cloud server. The server may be a single computer device according to its computing power, or may be a computer cluster in which a plurality of computer devices are integrated.
As an alternative embodiment, the quantum circuit may refer to a set of devices for implementing a certain function, for example, may be a quantum chip. The device set includes a variety of devices, such as, for example, qubits, quantum gates, quantum controllers, quantum readout resonators, and the like. The quantum circuit may also be, for example, a quantum processor for performing quantum computing processing.
As an alternative embodiment, when performing error correction on a quantum circuit, for example, when performing quantum error correction using a quantum error correction code, a plurality of physical bits are regarded as one logical bit, and a signal that can be detected after an error occurs in a physical bit is used to perform corresponding correction on the error detected in the physical bit. The error symptom information obtained after the measurement of the quantum circuit is symptom information obtained after the measurement of a plurality of physical bits in the quantum circuit. In general, after a physical bit is in error, a corresponding error symptom signal may be detected at a detection point related to the physical bit, so as to obtain error symptom information at the corresponding detection point. Therefore, in the subsequent determination of the error-occurred bit, the detected error symptom point needs to be matched, so that the error-occurred bit is determined based on the matched error symptom point pair, and further, the error correction processing is performed in a targeted manner.
As an optional embodiment, the error symptom information processing method according to the embodiment of the present invention may be a simulation processing method, that is, decoding error symptom points in a quantum circuit by adopting an error symptom map in a computer simulation manner, implementing error symptom information processing based on a set expansion and a set boundary feature information recording manner, and further decoding a quantum device in which an error occurs in the quantum circuit.
Step S304, generating an error symptom map comprising a plurality of error symptom points based on the error symptom information;
as an alternative embodiment, when generating an error symptom map including a plurality of error symptom points based on error symptom information, the following processing manner may be adopted: firstly, generating a plurality of corresponding error symptom points based on a plurality of pieces of information included in the error symptom information; determining edges for characterizing quantum devices in the quantum circuit; an error symptom map is generated by connecting one or more edges between any two of the plurality of error symptom points.
When the plurality of error symptom points are generated based on the plurality of pieces of information included in the error symptom information, the corresponding error symptom information may be obtained at the corresponding detection points after measuring the bits in the quantum circuit. When the corresponding plurality of error symptom points are generated, information describing each error symptom point is included, for example, the number information of the plurality of error symptom points, the relative position information among the plurality of error symptom points, and the like.
As an alternative embodiment, on the error symptom map, one or more edges are connected between any two error symptom points in the plurality of error symptom points, and edges in the one or more edges may represent qubits in the quantum circuit.
As an alternative embodiment, the type of qubit may be various, for example, a Transmon qubit, or a Fluxonium qubit.
As an alternative embodiment, when generating an error symptom map including a plurality of error symptom points based on the error symptom information, the generated error symptom map may include the plurality of error symptom points, and any two error symptom points among the plurality of error symptom points are connected by one or more edges, and the length of the edge may be regarded as a unit length in the error symptom map, that is, each error symptom point is connected by the unit length. Therefore, the generated error symptom map includes a plurality of edges and connection points where the edges are connected, and error symptom points may exist on the nodes where the edges are connected, and the error symptom points are discretely distributed on the nodes formed by the plurality of points. It should be noted that, more intuitively, a square may be built based on a standard unit length, that is, the edge for connecting between a plurality of error symptom points, where the error symptom points are scattered on the vertices of the square, that is, the error symptom map is a square.
Step S306, expanding the error symptom map by using a plurality of error symptom points as initial sets respectively, and recording boundary characteristic information of the expanded sets;
as an alternative embodiment, when expanding on the error symptom map with a plurality of error symptom points as initial sets respectively and recording boundary feature information of the expanded sets, the expanding of the sets can be performed based on one expanding step, for example, the expanding step can be determined first, for example, half of the edges are determined as expanding step, that is, the expanding is performed based on half edges; then, on the error symptom map, a plurality of error symptom points are respectively used as initial sets, and expansion is carried out based on expansion step length; after performing the multiple expansions, recording boundary feature information of the expanded set includes: half or full. The expansion step length is expanded by a half side, so that the granularity of the set merging is smaller compared with the whole side expansion, the expansion precision can be effectively controlled, and the set merging is finer. In the case of expansion based on half, since the unit of distance connection between each error symptom point is a side, the boundary of the set obtained after expansion may be half or full after one or more expansion of the set. After the expansion is carried out for odd number times, the obtained set after the expansion is half, and after the expansion is carried out for even number times, the obtained set after the expansion is full.
As an optional embodiment, when the multiple error symptom points are respectively used as the initial sets to be expanded, the multiple initial sets can be expanded at the same time, and then merging operations of the sets are uniformly judged; the method can also be used for executing one-time expansion on a plurality of error symptom points according to a certain sequence, and processing the merging operation of the current set and other sets after expansion. After the set is expanded once, the boundary feature information of the set is recorded, and it should be noted that the boundary feature information is used for describing whether the expansion of the set is half-expansion or full-expansion, that is, whether the expanded boundary is half-expansion or full-expansion. Compared with the prior art, when the set is expanded, the information of each side after expansion needs to be maintained, for example, when one set comprises a plurality of sides, the corresponding information of each side needs to be maintained, so that the quantity of information in the set expansion process is effectively saved, the data processing operation is effectively reduced, and the set merging efficiency is improved.
When the above-mentioned multiple error symptom points are combined, that is, when the sets are combined, the sets are combined in adjacent sets, that is, the set closest to the current set, regardless of whether the multiple sets are simultaneously expanded or the sets are expanded in a certain order.
Step S308, based on the boundary feature information of the expanded set, performing set merging processing until the number of error symptom points included in the set obtained after set merging is even, and ending the expansion merging operation to obtain one or more target sets for a plurality of error symptom points.
As an alternative embodiment, when performing the set merging process based on the boundary feature information of the expanded set, a process involving determining the merging condition of the set may be implemented, for example, based on the following processes: detecting whether the types of the boundary characteristic information of two adjacent sets are the same or not based on the boundary characteristic information of the expanded sets; detecting whether the two adjacent sets accord with the merging condition or not when the detection result is that the boundary characteristic information types of the two adjacent sets are the same; and under the condition that the detection result is that the two adjacent sets meet the merging condition, executing set merging processing on the two adjacent sets. The boundary feature information of the two adjacent sets is the same type, and may be considered as a precondition for merging the sets, and based on this condition, it may be confirmed that the sets are merged in the same batch of expansion. When the set is expanded, the expansion is performed according to a half expansion mode, namely, only half expansion is performed each time, so that boundary characteristic information of the set corresponding to the expansion of the same batch is the same, namely, half expansion or full expansion is performed. Based on this condition, non-uniformity of set merging is effectively avoided. The boundary feature information types are the same and include: the boundary characteristic information of two adjacent sets is half or the boundary characteristic information of two adjacent sets is full.
The two adjacent sets may be adjacent to each other with only one side or with a plurality of sides. The above-mentioned merging condition may refer to whether two adjacent sets can be connected together after expansion, that is, whether the expanded half sides or the whole sides can be connected together, if so, the merging condition may be considered to be satisfied, and if not, the merging condition may not be considered to be satisfied, and the expansion needs to be continued.
As an alternative embodiment, after performing the expansion a plurality of times, recording the boundary feature information of the expanded set includes: half or full edge comprising: the boundary feature information of the extended set corresponding to the record update is also different because of the difference between the single-side extension and the full-side extension. For example, in the case that the current extension is a half extension of the generation half, recording boundary feature information of the extended set as a newly increased half, wherein the newly increased half contains a boundary of a previous extension of the current extension; and recording boundary characteristic information of the set after expansion as half-completion under the condition that the current expansion is full-side expansion of the half-completion, wherein the half-completion does not contain the boundary of the previous expansion of the current expansion.
Therefore, the boundary feature information after the set expansion is recorded is the information corresponding to the next expansion after the set expansion. For example, after half expansion, the next expansion is a full half, so in the case of the current expansion being a half expansion that produces half, the boundary feature information of the set after expansion is recorded as a new half, where the new half contains the boundary of the previous expansion of the current expansion. After the full-side expansion, the next expansion is a new half-side expansion, so that when the current expansion is the full-side expansion of the full-side expansion, the boundary characteristic information of the set after the expansion is recorded as the half-side expansion, wherein the half-side expansion does not contain the boundary of the previous expansion of the current expansion.
In addition, the half-extension or full-extension described herein is related to the first extension, and since the first extension is the half-extension, the odd extensions related subsequently are the half-extensions, and the even extensions are the full-extensions.
As an alternative embodiment, when performing the set merging process based on the boundary feature information of the expanded set, the number of error symptom points included in the merged set based on the number includes: based on the boundary characteristic information of the expanded set, under the condition that set merging occurs, counting the number of error symptom points included after the set merging; and if the number is odd, continuing to execute the set extension merging operation, otherwise ending the set extension merging operation. After the aggregation is combined, counting the number of the error symptom points included in the combined aggregation, continuously executing the aggregation expansion and combination operation when the counted number is odd, and ending the aggregation expansion and combination operation if the counted number is even, so that the number of the error symptom points included in the combined aggregation is even finally.
As an alternative embodiment, after obtaining one or more target sets for a plurality of error symptom points, quantum error correction processing may be performed subsequently based on the obtained one or more target sets. For example, the following processing may be employed: respectively matching error symptom points included in one or more target sets in the set to obtain a matching result; determining an error quantum device in the quantum circuit based on the corresponding matching result; and performing error correction processing on the error quantum device. Based on the error symptom map, an even number of error symptom points are included in the combined set, so that the even number of error symptom points in the set can be matched in pairs, a path between the two points is determined based on the matching result, and an error quantum device in the quantum circuit, such as a quantum bit with an error, is determined based on the path.
By the above processing, when an error symptom map including a plurality of error symptom points is generated based on error symptom information of a quantum circuit in order to realize quantum error correction processing based on a quantum error correction code, the plurality of error symptom points are respectively expanded as a start set on the error symptom map, boundary feature information of the expanded set is recorded, and set merging processing is performed based on the boundary feature information of the expanded set until the number of error symptom points included in the set obtained after set merging is an even number. The information of each side of the set is recorded and maintained based on boundary characteristic information of the set after the set is used for replacing, so that the information maintenance in the set merging process is effectively reduced, the data processing of the set merging is effectively improved, and the decoding efficiency based on the quantum error correction code is improved.
In another alternative embodiment of the present invention, there is further provided a second error symptom information processing method, and fig. 4 is a flowchart of the second error symptom information processing method according to embodiment 1 of the present invention, as shown in fig. 4, where the flowchart includes the following steps:
step S402, receiving symptom information processing instructions on a display interface;
step S404, responding to the symptom information processing instruction, obtaining error symptom information obtained after the quantum circuit is measured, and displaying an error symptom map comprising a plurality of error symptom points on a display interface based on the error symptom information;
step S406, in response to the symptom map processing instruction, expanding on the error symptom map by using a plurality of error symptom points as initial sets respectively, recording boundary characteristic information of the expanded sets, and executing set merging processing based on the boundary characteristic information of the expanded sets until the number of error symptom points included in the sets obtained after the set merging is even, and ending the expansion merging operation to obtain one or more target sets for the plurality of error symptom points;
step S408, displaying one or more target sets on the display interface.
Through the processing, in order to realize quantum error correction processing based on quantum error correction codes, symptom information processing instructions are received on a display interface; responding to the symptom information processing instruction, acquiring error symptom information obtained after the quantum circuit is measured, and displaying an error symptom map comprising a plurality of error symptom points on a display interface based on the error symptom information; responding to a symptom map processing instruction, respectively expanding a plurality of error symptom points serving as initial sets on the error symptom map, recording boundary characteristic information of the expanded sets, and executing set merging processing based on the boundary characteristic information of the expanded sets until the number of error symptom points included in the sets obtained after the set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at the plurality of error symptom points; one or more target sets are displayed on a display interface. Based on the interface interaction mode, the information of each side of the set is recorded based on boundary characteristic information of the set after the set is adopted to replace the information of each side of the set, so that the information maintenance in the set merging process is effectively reduced, the data processing of the set merging is effectively improved, and the decoding efficiency based on quantum error correction codes is improved; and the whole processing based on the error symptom points in the error symptom map can be more visual by the interface display mode, so that the clarity of data processing is realized.
Based on the above embodiments and alternative embodiments, an alternative implementation is provided.
In the related art, to implement quantum error correction, a potential fault-tolerant mechanism is to encode logic bits using quantum surface codes and perform error correction using the Union-Find decoder (i.e., UF decoder) algorithm during computation. UF decoder is an algorithm that performs error correction on quantum surface codes. After the logic qubit is encoded into the physical qubit through the error correction code, if the physical qubit is in error, an error symptom signal (syndrome) can be detected, and the decoding process is to reversely infer the error through the obtained error symptom signal, and a corresponding correction scheme is provided. For surface codes, decoding may be achieved by matching error symptom signals (represented in the figure in dots, and thus may also be referred to as error symptom points) on the graph. Fig. 5 is a schematic diagram of matching error symptom points on a graph when quantum error correction is performed based on a surface code according to an alternative embodiment of the present invention, as shown in fig. 5, and is characterized by a square division manner in the graph, where points on the square represent syncrone where errors may exist, and lines between the points represent bits where errors may occur. The decoding process of the UF decoder involves a series of operations on the collection of points and edges on the graph. In the related art, each point where the syncrone is detected is taken as a set at the beginning, then in each operation, the algorithm expands the set containing an odd number of syncrones outwards by half, and maintains the set when merging occurs, using the Union-Find data structure until all sets contain an even number of syncrones. And finally, performing syndrome matching in each set to obtain a final decoding result.
If the UF decoder is directly realized according to the definition, the set needs to be maintained by taking a half edge as a unit, the code realization is more complex, and the decoding efficiency is lower. In view of this, in alternative embodiments of the invention, an equivalent but simpler implementation is provided.
Note that the boundaries of each set are either all half-edges or all full-edges, dividing the expansion of the set into two cases, a "half-edge expansion" that produces half-edges and a "full-edge expansion" that complements half-edges, respectively. In expanding the current set, if it is merged with other sets, it is noted that only the merging can occur with the set on which the same type expansion was last performed. It should also be noted that when maintaining the boundaries of the collection, the new boundaries do not contain the boundaries before this expansion when full-edge expansion is performed, because these edges are already completely contained inside the collection after expansion, and the new boundaries should contain the boundaries before expansion when half-edge expansion is performed.
Through the processing, the boundary state of each set can be directly recorded by adopting the mode of defining half extension and full extension, and the independent maintenance of each side state is omitted, thereby simplifying the realization of the algorithm.
It should be noted that, the user information (including but not limited to user equipment information, user personal information, etc.) and the data (including but not limited to data for analysis, stored data, presented data, etc.) related to the present application are information and data authorized by the user or fully authorized by each party, and the collection, use and processing of the related data need to comply with the related laws and regulations and standards of the related country and region, and provide corresponding operation entries for the user to select authorization or rejection.
It should be noted that, for simplicity of description, the foregoing method embodiments are all described as a series of acts, but it should be understood by those skilled in the art that the present invention is not limited by the order of acts described, as some steps may be performed in other orders or concurrently in accordance with the present invention. Further, those skilled in the art will also appreciate that the embodiments described in the specification are all preferred embodiments, and that the acts and modules referred to are not necessarily required for the present invention.
From the description of the above embodiments, it will be clear to a person skilled in the art that the method according to the above embodiments may be implemented by means of software plus the necessary general hardware platform, but of course also by means of hardware, but in many cases the former is a preferred embodiment. Based on such understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art in the form of a software product stored in a computer readable storage medium (e.g. ROM/RAM, magnetic disk, optical disk) comprising instructions for causing a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to perform the method of the embodiments of the present invention.
Example 2
According to an embodiment of the present invention, there is further provided an apparatus for implementing the above-mentioned error symptom information processing method, and fig. 6 is a block diagram of a first error symptom information processing apparatus according to an embodiment of the present invention, as shown in fig. 6, the apparatus includes: the device is described below as an acquisition module 60, a generation module 62, a recording module 64 and a first processing module 66.
An acquisition module 60, configured to acquire error symptom information obtained after the quantum circuit is measured; a generating module 62, coupled to the acquiring module 60, for generating an error symptom map including a plurality of error symptom points based on the error symptom information; a recording module 64, connected to the generating module 62, for expanding on the error symptom map with a plurality of error symptom points as initial sets, respectively, and recording boundary feature information of the expanded sets; the first processing module 66 is connected to the recording module 64, and is configured to perform a set merging process based on the boundary feature information of the expanded set until the number of error symptom points included in the set obtained after the set merging is an even number, and the expanded merging operation is ended, so as to obtain one or more target sets for the multiple error symptom points.
Here, the above-mentioned obtaining module 60, generating module 62, recording module 64 and first processing module 66 correspond to steps S302 to S308 in embodiment 1, and the above-mentioned modules are the same as the examples and application scenarios implemented by the corresponding steps, but are not limited to those disclosed in embodiment 1. It should be noted that the above-described module may be operated as a part of the apparatus in the computer terminal 10 provided in embodiment 1.
According to an embodiment of the present invention, there is further provided an apparatus for implementing the above-mentioned error symptom information processing method, and fig. 7 is a block diagram of a second error symptom information processing apparatus according to an embodiment of the present invention, as shown in fig. 7, where the apparatus includes: the first display module 70, the second display module 72, the second processing module 74 and the third display module 76 are described below.
A first display module 70 for receiving symptom information processing instructions on a display interface; a second display module 72, coupled to the first display module 70, for obtaining error symptom information obtained by measuring the quantum circuit in response to the symptom information processing instruction, and displaying an error symptom map including a plurality of error symptom points on the display interface based on the error symptom information; a second processing module 74, connected to the second display module 72, configured to, in response to the instruction for processing the symptom map, perform expansion on the error symptom map with a plurality of error symptom points as initial sets, record boundary feature information of the expanded sets, and perform set merging processing based on the boundary feature information of the expanded sets, until the number of error symptom points included in the sets obtained after the set merging is an even number, and end the expansion merging operation to obtain one or more target sets for the plurality of error symptom points; a third display module 76, coupled to the second processing module 74, is configured to display one or more target sets on the display interface.
Here, the first display module 70, the second display module 72, the second processing module 74 and the third display module 76 correspond to steps S402 to S408 in embodiment 1, and the above modules are the same as the examples and application scenarios implemented by the corresponding steps, but are not limited to those disclosed in embodiment 1. It should be noted that the above-described module may be operated as a part of the apparatus in the computer terminal 10 provided in embodiment 1.
Example 3
Embodiments of the present invention may provide a computer terminal, which may be any one of a group of computer terminals. Alternatively, in the present embodiment, the above-described computer terminal may be replaced with a terminal device such as a mobile terminal.
Alternatively, in this embodiment, the above-mentioned computer terminal may be located in at least one network device among a plurality of network devices of the computer network.
In this embodiment, the computer terminal may execute the program code of the following steps in the error symptom information processing method of the application program: obtaining error symptom information obtained after measuring a quantum circuit; generating an error symptom map including a plurality of error symptom points based on the error symptom information; on the error symptom map, a plurality of error symptom points are respectively used as an initial set to be expanded, and boundary characteristic information of the expanded set is recorded; and executing set merging processing based on the boundary characteristic information of the set after expansion until the number of error symptom points included in the set obtained after set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at a plurality of error symptom points.
Alternatively, fig. 8 is a block diagram of a computer terminal according to an embodiment of the present invention. As shown in fig. 8, the computer terminal may include: one or more (only one shown) processors 82, memory 84, etc.
The memory may be used to store software programs and modules, such as program instructions/modules corresponding to the voice model processing method and apparatus in the embodiments of the present invention, and the processor executes the software programs and modules stored in the memory, thereby executing various functional applications and data processing, that is, implementing the voice model processing method described above. The memory may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory may further include memory remotely located relative to the processor, which may be connected to the computer terminal via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
Optionally, the processor may call the information stored in the memory and the application program through the transmission device to perform the following steps: the error symptom information processing method comprises the following steps: obtaining error symptom information obtained after measuring a quantum circuit; generating an error symptom map including a plurality of error symptom points based on the error symptom information; on the error symptom map, a plurality of error symptom points are respectively used as an initial set to be expanded, and boundary characteristic information of the expanded set is recorded; and executing set merging processing based on the boundary characteristic information of the set after expansion until the number of error symptom points included in the set obtained after set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at a plurality of error symptom points.
Optionally, the processor may call the information stored in the memory and the application program through the transmission device to perform the following steps: generating an error symptom map including a plurality of error symptom points based on the error symptom information, including: generating a corresponding plurality of error symptom points based on a plurality of pieces of information included in the error symptom information; determining edges for characterizing quantum devices in the quantum circuit; an error symptom map is generated by connecting one or more edges between any two of the plurality of error symptom points.
Optionally, the processor may call the information stored in the memory and the application program through the transmission device to perform the following steps: on the error symptom map, a plurality of error symptom points are respectively used as an initial set to be expanded, and boundary characteristic information of the expanded set is recorded, wherein the method comprises the following steps: determining half of the edge as an expansion step length; on the error symptom map, a plurality of error symptom points are respectively used as initial sets, and expansion is carried out based on expansion step length; after performing the multiple expansions, recording boundary feature information of the expanded set includes: newly added half or half is completed.
Optionally, the processor may call the information stored in the memory and the application program through the transmission device to perform the following steps: based on the boundary feature information of the expanded set, performing set merging processing, including: detecting whether the types of the boundary characteristic information of two adjacent sets are the same or not based on the boundary characteristic information of the expanded sets; detecting whether the two adjacent sets accord with the merging condition or not when the detection result is that the boundary characteristic information types of the two adjacent sets are the same; and under the condition that the detection result is that the two adjacent sets meet the merging condition, executing set merging processing on the two adjacent sets.
Optionally, the processor may call the information stored in the memory and the application program through the transmission device to perform the following steps: the boundary feature information types are the same and include: the boundary characteristic information of two adjacent sets is half or the boundary characteristic information of two adjacent sets is full.
Optionally, the processor may call the information stored in the memory and the application program through the transmission device to perform the following steps: after performing the multiple expansions, recording boundary feature information of the expanded set includes: newly added half or half complement, including: recording boundary characteristic information of the set after expansion as a newly increased half under the condition that the current expansion is the half expansion of the generated half, wherein the newly increased half contains the boundary of the previous expansion of the current expansion; and recording boundary characteristic information of the set after expansion as half-completion under the condition that the current expansion is full-side expansion of the half-completion, wherein the half-completion does not contain the boundary of the previous expansion of the current expansion.
Optionally, the processor may call the information stored in the memory and the application program through the transmission device to perform the following steps: after deriving the one or more target sets for the plurality of false symptom points, further comprising: respectively matching error symptom points included in one or more target sets in the set to obtain a matching result; determining an error quantum device in the quantum circuit based on the corresponding matching result; and performing error correction processing on the error quantum device.
Optionally, the processor may call the information stored in the memory and the application program through the transmission device to perform the following steps: based on the boundary feature information of the expanded set, performing set merging processing, including: based on the boundary characteristic information of the expanded set, under the condition that set merging occurs, counting the number of error symptom points included after the set merging; and if the number is odd, continuing to execute the set extension merging operation, otherwise ending the set extension merging operation.
Optionally, the processor may call the information stored in the memory and the application program through the transmission device to perform the following steps: on the error symptom map, one or more edges are connected between any two error symptom points in the plurality of error symptom points, and the edges in the one or more edges represent quantum bits in the quantum circuit.
Optionally, the processor may call the information stored in the memory and the application program through the transmission device to perform the following steps: the qubits include Fluxonium qubits.
The processor may call the information and the application program stored in the memory through the transmission device to perform the following steps: receiving symptom information processing instructions on a display interface; responding to the symptom information processing instruction, acquiring error symptom information obtained after the quantum circuit is measured, and displaying an error symptom map comprising a plurality of error symptom points on a display interface based on the error symptom information; responding to a symptom map processing instruction, respectively expanding a plurality of error symptom points serving as initial sets on the error symptom map, recording boundary characteristic information of the expanded sets, and executing set merging processing based on the boundary characteristic information of the expanded sets until the number of error symptom points included in the sets obtained after the set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at the plurality of error symptom points; one or more target sets are displayed on a display interface.
It will be appreciated by those skilled in the art that the configuration shown in fig. 8 is only illustrative, and the computer terminal may be a smart phone (such as an Android phone, an iOS phone, etc.), a tablet computer, a palm computer, a mobile internet device (MobileInternetDevices, MID), a PAD, etc. Fig. 8 is not limited to the structure of the electronic device. For example, the computer terminal 8 may also include more or fewer components (e.g., network interfaces, display devices, etc.) than shown in fig. 8, or have a different configuration than shown in fig. 8.
Those of ordinary skill in the art will appreciate that all or part of the steps in the various methods of the above embodiments may be implemented by a program for instructing a terminal device to execute in association with hardware, the program may be stored in a computer readable storage medium, and the computer readable storage medium may include: flash disk, read-Only Memory (ROM), random-access Memory (Random Access Memory, RAM), magnetic or optical disk, and the like.
Example 4
Embodiments of the present invention also provide a computer-readable storage medium. Alternatively, in this embodiment, the above-described computer-readable storage medium may be used to store the program code executed by the speech model processing method provided in embodiment 1 described above.
Alternatively, in this embodiment, the above-mentioned computer-readable storage medium may be located in any one of the computer terminals in the computer terminal group in the computer network, or in any one of the mobile terminals in the mobile terminal group.
Optionally, in the present embodiment, the computer readable storage medium is configured to store program code for performing the steps of: the error symptom information processing method comprises the following steps: obtaining error symptom information obtained after measuring a quantum circuit; generating an error symptom map including a plurality of error symptom points based on the error symptom information; on the error symptom map, a plurality of error symptom points are respectively used as an initial set to be expanded, and boundary characteristic information of the expanded set is recorded; and executing set merging processing based on the boundary characteristic information of the set after expansion until the number of error symptom points included in the set obtained after set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at a plurality of error symptom points.
Optionally, in the present embodiment, the computer readable storage medium is further configured to store program code for performing the steps of: generating a corresponding plurality of error symptom points based on a plurality of pieces of information included in the error symptom information; determining edges for characterizing quantum devices in the quantum circuit; an error symptom map is generated by connecting one or more edges between any two of the plurality of error symptom points.
Optionally, in the present embodiment, the computer readable storage medium is further configured to store program code for performing the steps of: on the error symptom map, a plurality of error symptom points are respectively used as an initial set to be expanded, and boundary characteristic information of the expanded set is recorded, wherein the method comprises the following steps: determining half of the edge as an expansion step length; on the error symptom map, a plurality of error symptom points are respectively used as initial sets, and expansion is carried out based on expansion step length; after performing the multiple expansions, recording boundary feature information of the expanded set includes: newly added half or half is completed.
Optionally, in the present embodiment, the computer readable storage medium is further configured to store program code for performing the steps of: based on the boundary feature information of the expanded set, performing set merging processing, including: detecting whether the types of the boundary characteristic information of two adjacent sets are the same or not based on the boundary characteristic information of the expanded sets; detecting whether the two adjacent sets accord with the merging condition or not when the detection result is that the boundary characteristic information types of the two adjacent sets are the same; and under the condition that the detection result is that the two adjacent sets meet the merging condition, executing set merging processing on the two adjacent sets.
Optionally, in the present embodiment, the computer readable storage medium is further configured to store program code for performing the steps of: the boundary feature information types are the same and include: the boundary characteristic information of two adjacent sets is half or the boundary characteristic information of two adjacent sets is full.
Optionally, in the present embodiment, the computer readable storage medium is further configured to store program code for performing the steps of: after performing the multiple expansions, recording boundary feature information of the expanded set includes: newly added half or half complement, including: recording boundary characteristic information of the set after expansion as a newly increased half under the condition that the current expansion is the half expansion of the generated half, wherein the newly increased half contains the boundary of the previous expansion of the current expansion; and recording boundary characteristic information of the set after expansion as half-completion under the condition that the current expansion is full-side expansion of the half-completion, wherein the half-completion does not contain the boundary of the previous expansion of the current expansion.
Optionally, in the present embodiment, the computer readable storage medium is further configured to store program code for performing the steps of: after deriving the one or more target sets for the plurality of false symptom points, further comprising: respectively matching error symptom points included in one or more target sets in the set to obtain a matching result; determining an error quantum device in the quantum circuit based on the corresponding matching result; and performing error correction processing on the error quantum device.
Optionally, in the present embodiment, the computer readable storage medium is further configured to store program code for performing the steps of: based on the boundary feature information of the expanded set, performing set merging processing, including: based on the boundary characteristic information of the expanded set, under the condition that set merging occurs, counting the number of error symptom points included after the set merging; and if the number is odd, continuing to execute the set extension merging operation, otherwise ending the set extension merging operation.
Optionally, in the present embodiment, the computer readable storage medium is further configured to store program code for performing the steps of: on the error symptom map, one or more edges are connected between any two error symptom points in the plurality of error symptom points, and the edges in the one or more edges represent quantum bits in the quantum circuit.
Optionally, in the present embodiment, the computer readable storage medium is further configured to store program code for performing the steps of: the qubits include Fluxonium qubits.
Optionally, in the present embodiment, the computer readable storage medium is configured to store program code for performing the steps of: receiving symptom information processing instructions on a display interface; responding to the symptom information processing instruction, acquiring error symptom information obtained after the quantum circuit is measured, and displaying an error symptom map comprising a plurality of error symptom points on a display interface based on the error symptom information; responding to a symptom map processing instruction, respectively expanding a plurality of error symptom points serving as initial sets on the error symptom map, recording boundary characteristic information of the expanded sets, and executing set merging processing based on the boundary characteristic information of the expanded sets until the number of error symptom points included in the sets obtained after the set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at the plurality of error symptom points; one or more target sets are displayed on a display interface.
The foregoing embodiment numbers of the present invention are merely for the purpose of description, and do not represent the advantages or disadvantages of the embodiments.
In the foregoing embodiments of the present invention, the descriptions of the embodiments are emphasized, and for a portion of this disclosure that is not described in detail in this embodiment, reference is made to the related descriptions of other embodiments.
In the several embodiments provided in the present application, it should be understood that the disclosed technology content may be implemented in other manners. The above-described embodiments of the apparatus are merely exemplary, and are merely a logical functional division, and there may be other manners of dividing the apparatus in actual implementation, for example, multiple units or components may be combined or integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be through some interfaces, units or modules, or may be in electrical or other forms.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in the embodiments of the present invention may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional units.
The integrated units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied essentially or in part or all of the technical solution or in part in the form of a software product stored in a computer-readable storage medium, including instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in the embodiments of the present invention. And the aforementioned computer-readable storage medium includes: a U-disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a removable hard disk, a magnetic disk, or an optical disk, or other various media capable of storing program codes.
The foregoing is merely a preferred embodiment of the present invention and it should be noted that modifications and adaptations to those skilled in the art may be made without departing from the principles of the present invention, which are intended to be comprehended within the scope of the present invention.
Claims (14)
1. A method for processing error symptom information, comprising:
obtaining error symptom information obtained after measuring a quantum circuit;
generating an error symptom map including a plurality of error symptom points based on the error symptom information;
on the error symptom map, the error symptom points are respectively used as initial sets to be expanded, and boundary characteristic information of the expanded sets is recorded;
and executing set merging processing based on the boundary characteristic information of the set after expansion until the number of error symptom points included in the set obtained after set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at the error symptom points.
2. The method of claim 1, wherein generating an error symptom map including a plurality of error symptom points based on the error symptom information comprises:
Generating a plurality of error symptom points corresponding to the error symptom information based on the plurality of information included in the error symptom information;
determining edges for characterizing quantum devices in the quantum circuit;
the error symptom map is generated by connecting one or more of the edges between any two of the plurality of error symptom points.
3. The method according to claim 2, wherein expanding the error symptom map with the error symptom points as initial sets, and recording boundary feature information of the expanded sets, respectively, comprises:
determining half of the edge as an expansion step length;
on the error symptom map, the error symptom points are respectively used as initial sets, and expansion is carried out based on the expansion step length;
after performing the multiple expansions, recording boundary feature information of the expanded set includes: newly added half or half is completed.
4. A method according to claim 3, wherein the performing a set merge process based on the boundary feature information of the expanded set comprises:
detecting whether the types of the boundary characteristic information of two adjacent sets are the same or not based on the boundary characteristic information of the expanded sets;
Detecting whether the two adjacent sets accord with the merging condition or not when the detection result is that the boundary characteristic information types of the two adjacent sets are the same;
and executing set merging processing on the two adjacent sets under the condition that the detection result is that the two adjacent sets meet the merging condition.
5. The method of claim 4, wherein the boundary feature information types are the same comprises: the boundary characteristic information of two adjacent sets is half or the boundary characteristic information of two adjacent sets is full.
6. The method of claim 3, wherein after performing the plurality of extensions, recording the extended set of boundary feature information comprises: newly added half or half complement, including:
recording boundary characteristic information of the set after expansion as a newly increased half under the condition that the current expansion is the half expansion of the generated half, wherein the newly increased half contains the boundary of the previous expansion of the current expansion;
and recording boundary characteristic information of the set after expansion as half-completion under the condition that the current expansion is full-side expansion of the half-completion, wherein the half-side completion does not contain the boundary of the previous expansion of the current expansion.
7. The method of claim 1, further comprising, after said deriving one or more target sets for said plurality of false symptom points:
respectively matching error symptom points included in the one or more target sets in the set to obtain a matching result;
determining an error quantum device in the quantum circuit based on the corresponding matching result;
and performing error correction processing on the error quantum device.
8. The method of claim 1, wherein the performing a set merge process based on the boundary feature information of the expanded set comprises:
based on the boundary characteristic information of the expanded set, under the condition that set merging occurs, counting the number of error symptom points included after the set merging;
and if the number is odd, continuing to execute the set extension merging operation, otherwise ending the set extension merging operation.
9. The method of any one of claims 1 to 8, wherein on the error symptom map there are one or more edges connected between any two of the plurality of error symptom points, the edges of the one or more edges representing qubits in the quantum circuit.
10. The method of claim 9, wherein the qubit comprises a Fluxonium qubit.
11. A method for processing error symptom information, comprising:
receiving symptom information processing instructions on a display interface;
responding to the symptom information processing instruction, obtaining error symptom information obtained after the quantum circuit is measured, and displaying an error symptom map comprising a plurality of error symptom points on the display interface based on the error symptom information;
responding to a symptom map processing instruction, respectively expanding the plurality of error symptom points serving as initial sets on the error symptom map, recording boundary characteristic information of the expanded sets, and executing set merging processing based on the boundary characteristic information of the expanded sets until the number of error symptom points included in the sets obtained after set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at the plurality of error symptom points;
the one or more target sets are displayed on the display interface.
12. An error symptom information processing apparatus, comprising:
The acquisition module is used for acquiring error symptom information obtained after the quantum circuit is measured;
a generation module for generating an error symptom map including a plurality of error symptom points based on the error symptom information;
the recording module is used for expanding the error symptom map by taking the error symptom points as initial sets respectively and recording boundary characteristic information of the expanded sets;
and the processing module is used for executing the set merging processing based on the boundary characteristic information of the set after expansion until the number of error symptom points included in the set obtained after the set merging is even, and ending the expansion merging operation to obtain one or more target sets aiming at the error symptom points.
13. A computer-readable storage medium, characterized in that the computer-readable storage medium includes a stored program, wherein the program, when run, controls a device in which the computer-readable storage medium is located to execute the error symptom information processing method according to any one of claims 1 to 11.
14. A computer device, comprising: a memory and a processor, wherein the memory is configured to store,
the memory stores a computer program;
The processor configured to execute a computer program stored in the memory, the computer program when executed causing the processor to execute the error symptom information processing method according to any one of claims 1 to 11.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310408680.XA CN116468127A (en) | 2023-04-07 | 2023-04-07 | Error symptom information processing method and device and computer equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310408680.XA CN116468127A (en) | 2023-04-07 | 2023-04-07 | Error symptom information processing method and device and computer equipment |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116468127A true CN116468127A (en) | 2023-07-21 |
Family
ID=87180177
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310408680.XA Pending CN116468127A (en) | 2023-04-07 | 2023-04-07 | Error symptom information processing method and device and computer equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116468127A (en) |
-
2023
- 2023-04-07 CN CN202310408680.XA patent/CN116468127A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102469267B1 (en) | Blockchain consensus method, accounting node and node | |
US11449783B2 (en) | Trivalent lattice scheme to identify flag qubit outcomes | |
CN112416488B (en) | User portrait implementing method, device, computer equipment and computer readable storage medium | |
CN110888858A (en) | Database operation method and device, storage medium and electronic device | |
WO2024187993A1 (en) | Quantum error correction processing method and apparatus, and computer device | |
CN115883310A (en) | Service deployment method, service deployment system, electronic device, and storage medium | |
CN116468127A (en) | Error symptom information processing method and device and computer equipment | |
CN110474787B (en) | Node fault detection method and device | |
CN109224451B (en) | Game development method and device based on block chain subchain and storage medium | |
CN111831669A (en) | Method and device for storing internet voting data according to block chain | |
CN116415666A (en) | Calculation graph reasoning method, system and storage medium | |
CN113869989B (en) | Information processing method and device | |
CN109308327A (en) | Figure calculation method device medium apparatus based on the compatible dot center's model of subgraph model | |
CN114356378A (en) | Online upgrade method and device for computing node, electronic equipment and storage medium | |
CN113961962A (en) | Model training method and system based on privacy protection and computer equipment | |
US20190347169A1 (en) | Repairing partially completed transactions in fast consensus protocol | |
CN111641959A (en) | Method and device for detecting network environment information | |
CN109657471B (en) | Cloud equipment management system and method | |
CN111078795A (en) | Method and device for storing social data of internet on block chain | |
CN110096255B (en) | Rule degradation processing method, device and system and data processing method | |
US11935101B2 (en) | Programming verification rulesets visually | |
CN113194039B (en) | Method and device for segmenting system data flow, electronic equipment and storage medium | |
CN117479289A (en) | Network registration method, device, electronic equipment and storage medium | |
CN115713124A (en) | Method for determining decoherence model of qubit and computer-readable storage medium | |
CN114579308A (en) | Storage resource management method and device, storage medium and electronic equipment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |