Quantum computing device, quantum error suppression method, and program

The integration of quantum error correction and suppression methods in a quantum computing device reduces qubit overhead by canceling decoding and approximation errors, enhancing efficiency and scalability.

JP7586320B2Active Publication Date: 2024-11-19NIPPON TELEGRAPH & TELEPHONE CORP
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
JP2023527158
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2021-06-07
Publication Date
2024-11-19
Estimated Expiration
2041-06-07

AI Technical Summary

Technical Problem

Quantum error correction methods require a large number of qubits, leading to significant overhead, making them inefficient for practical quantum computation.

Method used

A quantum computing device that combines quantum error correction with quantum error suppression using a pseudo-probability method based on error maps to cancel decoding and approximation errors, reducing the number of qubits required without increasing the physical qubit count.

Benefits of technology

Significantly reduces the number of qubits needed for error-tolerant quantum computation, making it more efficient and scalable.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007586320000001
    Figure 0007586320000001
  • Figure 0007586320000002
    Figure 0007586320000002
  • Figure 0007586320000003
    Figure 0007586320000003
Patent Text Reader

Abstract

A quantum computing device comprising: a calculation unit that calculates a quantum algorithm; a quantum error correction unit that corrects a quantum error by using a quantum error correction code during calculation by the calculation unit; and a quantum error suppression unit that cancels, by a quantum error suppression method, a decoding error generated during the quantum error correction.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to quantum error tolerance technology in quantum information processing. [Background technology]

[0002] The potential of quantum computers and quantum networks has been attracting attention in recent years. Quantum error tolerance technology is essential to their realization.

[0003] Conventional quantum error tolerant computation uses quantum error correction to represent one logical quantum bit using multiple physical quantum bits, thereby reducing computation errors by providing redundancy. Quantum error correction is the only known technique that can scalably increase the size of a quantum computer as long as the physical error of the physical quantum bits used to provide redundancy is below a certain threshold (Non-Patent Document 1). [Prior art documents] [Non-patent literature]

[0004] [Non-Patent Document 1] Endo Suguru, Simon C. Benjamin, and Ying Li. "Practical quantum error mitigation for near-future applications." Physical Review X 8.3 (2018): 031027. Summary of the Invention [Problem to be solved by the invention]

[0005] While quantum error correction is a scalable technique that allows the size of quantum computers to be increased, the overhead of a very large number of qubits is huge. For example, even if the currently realized 10% error rate of qubits could be achieved, it is estimated that hundreds of thousands of qubits would be needed at the very least to solve useful problems that cannot be simulated by classical computers.

[0006] The present invention has been made in view of the above-mentioned points, and has an object to provide a technique that enables a significant reduction in the number of quantum bits required for error-tolerant quantum computing. [Means for solving the problem]

[0007] According to the disclosed technology, a calculation unit that performs calculations of a quantum algorithm; a quantum error correction unit that performs quantum error correction using a quantum error correction code during the calculation by the calculation unit; A quantum error suppression unit that cancels a decoding error occurring in the quantum error correction by a quantum error suppression method. 1. A quantum computing device, comprising: The quantum error suppression unit cancels the decoding error using a pseudo-probability method as the quantum error suppression method based on an error map of the decoding error created in advance by gate set tomography. A quantum computing device is provided. Effect of the Invention

[0008] The disclosed technology makes it possible to significantly reduce the number of quantum bits required for error-tolerant quantum computing. [Brief description of the drawings]

[0009] [Figure 1] 1 is a configuration diagram of a quantum computing device according to an embodiment of the present invention. [Diagram 2] FIG. 2 is a functional configuration diagram of a control device. [Diagram 3] 1 is a flowchart for explaining the operation of the quantum computing device. [Figure 4] FIG. 1 is a diagram for explaining an overview of quantum error suppression. [Diagram 5] FIG. 1 is a diagram for explaining an overview of a Pauli frame. [Figure 6] FIG. 1 is a diagram for explaining an overview of a Pauli frame incorporating quantum error suppression. [Figure 7] FIG. 2 is a diagram illustrating an example of a hardware configuration of a control device. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0010] Hereinafter, an embodiment of the present invention (the present embodiment) will be described with reference to the drawings. The embodiment described below is merely an example, and the embodiment to which the present invention is applied is not limited to the following embodiment.

[0011] For example, in the following example, a pseudo-probability method is used as a quantum error suppression method for canceling decoding errors and approximation errors, but quantum error suppression methods other than the pseudo-probability method (e.g., extrapolation, symmetry verification, subspace expansion, etc.) may also be used.

[0012] (Outline of the embodiment) In this embodiment, in order to significantly reduce the number of quantum bits necessary for error-tolerant quantum computing, a quantum computer executes error-tolerant quantum computing that combines a quantum error correction method and a quantum error suppression method.

[0013] The quantum error suppression method is a method to suppress errors in quantum computers without increasing the number of qubits, but the cost is that the number of measurements must be increased. The increase in the number of measurements increases exponentially with the errors that occur in the quantum computer, so the quantum error suppression method is not a scalable method, but if the calculation error is 1 to 2 in the entire quantum circuit, the increase in the number of measurements is within the acceptable range, and it is very useful.

[0014] In this embodiment, quantum error correction is used to suppress the number of calculation errors to about one or two times, and quantum error suppression is performed to suppress the number of calculation errors beyond that. This is expected to dramatically reduce the number of quantum bits required to perform error-tolerant quantum computing.

[0015] Furthermore, in the error-tolerant quantum computation of this embodiment, in order to implement an arbitrary quantum gate, an approximation is performed using the Solovay-Kitaev algorithm using multiple H, T, and CNOT. In this case, an approximation error occurs, but the method according to this embodiment can suppress the approximation error. The Solovay-Kitaev algorithm is described in Nielsen, MA, & Chuang, I. (2002). Quantum computation and quantum information.

[0016] The configuration and operation of the device according to this embodiment will be described below.

[0017] (Overall equipment configuration) 1 shows an example of the configuration of a quantum computing device 300 according to this embodiment. The "quantum computing device" may also be called a "quantum computer."

[0018] 1, the quantum computing device 300 includes a control device 100 and a quantum processor 200. The control device 100 performs error-tolerant quantum computing by transmitting a control signal to the quantum processor 200 and acquiring a calculation result (measurement result) from the quantum processor 200. The control device 100 can be realized by, for example, a classical computer. In the following, "computer" means "classical computer".

[0019] The quantum processor 200 configures a quantum two-level system called a physical quantum bit, and performs physical operations such as initialization, gate operation (unitary transformation), and measurement on the physical quantum bit. There is no particular limitation on the physical system for realizing the physical quantum bit, and any physical system may be used. For example, a superconducting circuit, an ion trap, a photon, a quantum dot, or the like may be used as the physical system. These physical systems are described in Nielsen, MA, & Chuang, I. (2002). Quantum computation and quantum information.

[0020] The configuration and operation of the control device 100 will be mainly described below. Note that in the operation of the control device 100, processing proceeds physically by transmitting a signal to the quantum processor 200 and receiving information from the quantum processor 200, but for convenience of explanation, in the following explanation, this physical operation is not explicitly shown, but is described as being implicitly included in the operation of the control device 100. For example, when the control device 100 performs "operation of a quantum algorithm", the "operation of the quantum algorithm" includes transmitting a signal to the quantum processor 200 and receiving information from the quantum processor 200. Note that there are also cases where quantum operations are performed without physically operating the quantum processor 200, such as when using a Pauli frame described later.

[0021] (Control device configuration) Fig. 2 shows an example of the functional configuration of the control device 100. As shown in Fig. 2, the control device 100 includes a calculation unit 110, a quantum error suppression unit 120, a quantum error correction unit 130, an error map creation unit 140, and a storage unit 150. The functions of each unit are outlined below.

[0022] The quantum error correction unit 130 forms a pseudo two-level system called a logical quantum bit from multiple quantum bits according to a quantum error correction code technique such as a stabilizer code, and performs error correction by encoding and decoding the quantum bits.

[0023] The computing unit 110 performs logical operations on the logical quantum bits in an appropriate order to perform the desired quantum algorithm. When performing quantum error correction, the operation is performed by operating a logical quantum gate on the logical quantum bits while keeping them in the encoded state.

[0024] The error map creation unit 140 creates an error map of the decoding errors in the quantum error correction unit 130, and stores the error map in the storage unit 150. Furthermore, the error map creation unit 140 calculates an error map of approximation errors that occur when a quantum gate is approximated by the Solovay-Kitaev algorithm, and stores the error map in the storage unit 150.

[0025] During the calculation by the calculation unit 110, the quantum error suppression unit 120 cancels the decoding errors in the quantum error correction unit 130 based on the error map of the decoding errors, and cancels the approximation errors based on the error map of the approximation errors.

[0026] 1 and 2, the quantum computing device 300 is shown as having a quantum processor 200 and a control device 100, but this is just an example. For example, the quantum computing device 300 may include the quantum processor 200, the calculation unit 110, the quantum error suppression unit 120, the quantum error correction unit 130, the error map creation unit 140, and the storage unit 150. In addition, the control device 100 that does not include the quantum processor 200 may be called a quantum computing device.

[0027] (Control device operation) An example of the operation of the control device 100 will be described below with reference to the flowchart of FIG.

[0028] <S1(ステップ1)> In S1, the error map creation unit 140 calculates an error map of decoding errors (such as errors caused by insufficient code distance) that are errors remaining due to failure in error correction when quantum error correction is performed by the quantum error correction unit 130. Here, the error map is characterized (created) using an error identification method called gate set tomography. Note that the error map may be any information that can identify the state in which an error occurs, and may be, for example, probabilistic information using the probability of error occurrence for each operation.

[0029] Gate set tomography is a method for investigating the occurrence of errors by performing quantum state tomography, quantum process tomography, and POVM tomography experiments together and simultaneously estimating all quantum state quantum gate measurements (POVMs) from the obtained experimental data. Gate set tomography itself is a known method, as disclosed in, for example, Non-Patent Document 1.

[0030] The method for identifying the decoding errors is not limited to gated set tomography, and other error identification methods may be used.

[0031] <s2> The calculation unit 110 approximates an arbitrary quantum gate from multiple H, T, and CNOT by using the Solovay-Kitaev algorithm. In other words, the operation of an arbitrary quantum gate can be approximated by a combination of multiple simple quantum gates by using the Solovay-Kitaev algorithm.

[0032] For this reason, an approximation error occurs. Therefore, in S2, the error map creation unit 140 calculates in advance an error map of the logical single gate operation generated by the Solovay-Kitaev algorithm. The calculated error map is stored in the storage unit 150. The error map of the approximation error can be accurately calculated in advance using information on the target quantum gate and information on the approximated quantum gate.

[0033] <s3> The calculation unit 110 starts the calculation of the target quantum algorithm. During the calculation, the quantum error correction unit 130 performs error correction by encoding and decoding. The quantum error correction unit 130 performs error correction by stabilizer codes and magic-state distillation. Note that error correction methods such as stabilizer codes and magic-state distillation are described in Nielsen, MA, & Chuang, I. (2002). Quantum computation and quantum information.

[0034] <s4> During the calculation by the calculation unit 110, the quantum error suppression unit 120 cancels the decoding error that occurs during the error correction by the quantum error correction unit 130, using the error map created in S1.

[0035] More specifically, the quantum error suppression unit 120 cancels the decoding error by using a quasi-probability method, which is one of the quantum error suppression techniques. As disclosed as quasi-probability decomposition in Non-Patent Document 1, the quasi-probability method itself is an existing technology.

[0036] The pseudo-probability method is a method for canceling errors by effectively applying the inverse transformation of the error map through the operation of the quantum circuit and post-processing of the measurement result. In the pseudo-probability method of the present embodiment, when canceling a decoding error, instead of physically operating the quantum circuit, a classical memory called a Pauli frame is updated, so that the error can be canceled only by classical processing without physically operating the quantum processor. The Pauli frame is described in L. Riesebos, X. Fu, S. Varsamopoulos, CG Almudever, and K. Bertels, Pauli frames for quantum computer architectures, in Proceedings of the 54th Annual Design Automation Conference 2017 (2017) pp. 1-6.

[0037] Here, we will explain the outline of quantum error suppression assuming the pseudo-stochastic method with reference to Figures 4(a) and (b). Figure 4(a) shows quantum computation without quantum error suppression for comparison with (b).

[0038] As shown in Fig. 4(a), the operations of the quantum circuit are repeated many times, and the measurement results for each time are collected and the average is calculated. Without quantum error suppression, as shown in the right side of Fig. 4(a), the implementation of the quantum circuit is incomplete, and the distribution deviates from the ideal value. Note that the ideal value is the expected value if the quantum circuit is perfectly implemented without errors.

[0039] When quantum error suppression is performed, the original circuit is replaced with a modified circuit for error cancellation, as shown in Figure 4(b). Each modified circuit is determined by a random number, and the distribution of the random numbers (modified circuits) depends on the error map (error model) measured by the gate set tomography mentioned above. By repeating the generation of random numbers and the operation by the modified circuits, the inverse transformation of the error map can be effectively applied. The diagram on the right side of Figure 4(b) shows that the average of the measurement results has become the ideal value by effectively applying the inverse transformation of the error map.

[0040] The outline of the Pauli frame will be explained with reference to Figs. 5 and 6. For the sake of explanation, Fig. 5 shows an outline of the Pauli frame when quantum error suppression is not included. Specifically, it shows the application of a Pauli operation (Recover) for error correction (recovery) estimated from a syndrome, which is the measurement result of the stabilizer. However, the recovery operation is not physically applied to the quantum processor, but is stored in a classical memory called a Pauli frame. The recovery operation is updated with each gate operation. Finally, post-processing is performed on the measurement result according to the operation stored in the Pauli frame.

[0041] FIG. 6 shows an overview of the Pauli frame when quantum error suppression (QEM) is performed using the pseudo-stochastic method described above in addition to the recovery operation shown in FIG. 5. When the recovery operation for error cancellation in quantum error suppression is a Pauli operation, the recovery operation is stored in the Pauli frame (classical memory) without being physically applied to the quantum processor. The recovery operation is updated with each gate operation. The parity is also updated. Post-processing is performed on the measurement results according to the operation, parity, and quantum error suppression cost stored in the Pauli frame. The post-processing of the measurement results is a process performed in S7, which will be described later.

[0042] <s5> In S5, during the calculation by the calculation unit 110, the quantum error suppression unit 120 cancels the approximation error based on the error map of the approximation error calculated in S2 using a pseudo probability method. The processing operation is the same as the cancellation processing in S4.

[0043] <s6> S4 and S5 are repeated during the calculation by the calculation unit 110. When the calculation by the calculation unit 110 is completed, the process proceeds to S7.

[0044] <s7> In S7, for example, quantum error suppression unit 120 reads the measurement result from quantum processor 200. Quantum error suppression unit 120 performs post-processing on the measurement result according to the pseudo-probability method process and the state of the Pauli frame, and stores the measurement result after the post-processing in storage unit 150. Performing post-processing means, for example, correcting "1" to "0" and "0" to "1".

[0045] <s8> S3 to S7 are repeated, and when the repetition is completed, the process proceeds to S9. The number of repetitions may be determined in advance, or the process may be repeated until the average value of the measurement results converges to a certain value.

[0046] <s9> For example, the quantum error suppression unit 120 outputs the average value of the measurement results obtained by repeating S3 to S7 as the measurement result in which the calculation error has been suppressed. In addition, the quantum error suppression unit 120 may store the measurement result in which the calculation error has been suppressed in the storage unit 150.

[0047] (Example of control device configuration) The control device 100 can be realized, for example, by causing a computer to execute a program. This computer may be a physical computer or a virtual machine on the cloud.

[0048] That is, the control device 100 can be realized by executing a program corresponding to the processing performed by the control device 100 using hardware resources such as a CPU and memory built into a computer. The program can be recorded on a computer-readable recording medium (such as a portable memory) and stored or distributed. The program can also be provided via a network such as the Internet or email.

[0049] Fig. 7 is a diagram showing an example of the hardware configuration of the computer. The computer in Fig. 7 includes a drive device 1000, an auxiliary storage device 1002, a memory device 1003, a CPU 1004, an interface device 1005, a display device 1006, an input device 1007, an output device 1008, and the like, all of which are interconnected via a bus BS.

[0050] The program for realizing the processing on the computer is provided by a recording medium 1001 such as a CD-ROM or a memory card. When the recording medium 1001 storing the program is set in the drive device 1000, the program is installed from the recording medium 1001 to the auxiliary storage device 1002 via the drive device 1000. However, the program does not necessarily have to be installed from the recording medium 1001, but may be downloaded from another computer via a network. The auxiliary storage device 1002 stores the installed program as well as necessary files, data, etc.

[0051] The memory device 1003 reads out and stores the program from the auxiliary storage device 1002 when an instruction to start the program is received. The CPU 1004 realizes functions related to the control device 100 in accordance with the program stored in the memory device 1003. The interface device 1005 is used as an interface for connecting to a network or the quantum processor 200. The display device 1006 displays a GUI (Graphical User Interface) or the like according to a program. The input device 1007 is composed of a keyboard and mouse, buttons, a touch panel, or the like, and is used to input various operation instructions. The output device 1008 outputs the results of calculations.

[0052] (Effects of the embodiment) In order to reduce the decoding errors that occur in quantum error correction, the number of quantum bits used for encoding must be increased, but in this embodiment, the decoding errors are cancelled using quantum error suppression, so the number of quantum bits required can be dramatically reduced. For example, if the error rate of the physical quantum bits is about 10% of the error threshold and an experimenter can estimate the decoding error with an accuracy of 10% of the decoding error, the code distance can be reduced by about 2. If the original code distance is 11, the number of quantum bits can be reduced by about 33%.

[0053] (Summary of the embodiment) This specification discloses at least the following quantum computing device, quantum error suppression method, and program. (Section 1) A calculation unit that performs calculations of a quantum algorithm; a quantum error correction unit that performs quantum error correction using a quantum error correction code during the calculation by the calculation unit; A quantum error suppression unit that cancels a decoding error occurring in the quantum error correction by a quantum error suppression method; A quantum computing device comprising: (Section 2) The quantum error suppression unit cancels the decoding error using a pseudo-probability method as the quantum error suppression method based on an error map of the decoding error created in advance by gate set tomography. 2. The quantum computing device of claim 1. (Section 3) The quantum error suppression unit cancels an approximation error caused by approximating a quantum gate from a plurality of quantum gates by the Solovay-Kitaev algorithm using the quantum error suppression method. 3. The quantum computing device according to claim 1 or 2. (Section 4) The quantum error suppression unit stores in a memory a gate operation used to cancel the decoding error, and uses the gate operation in post-processing of the measurement result obtained from the quantum processor. 5. A quantum computing device according to any one of claims 1 to 3. (Section 5) A quantum error suppression method performed by a quantum computing device, comprising: A calculation step for performing a quantum algorithm; a quantum error correction step of performing quantum error correction using a quantum error correction code during the calculation by the calculation step; a quantum error suppression step of canceling a decoding error occurring in the quantum error correction by a quantum error suppression method; A quantum error suppression method comprising: (Section 6) A program for causing a computer to function as each unit in the quantum computing device according to any one of claims 1 to 4.

[0054] Although the present embodiment has been described above, the present invention is not limited to such a specific embodiment, and various modifications and variations are possible within the scope of the gist of the present invention described in the claims. [Explanation of symbols]

[0055] 100 Control device 110 Arithmetic section 120 Quantum Error Suppression Unit 130 Quantum Error Correction Unit 140 Error Map Creation Department 150 Storage section 200 Quantum Processors 300 Quantum computing device 1000 Drive Device 1001 Recording media 1002 Auxiliary storage 1003 Memory device 1004 CPU 1005 Interface device 1006 Display device 1007 Input Device 1008 Output device

Claims

1. A calculation unit that performs calculations of a quantum algorithm; a quantum error correction unit that performs quantum error correction using a quantum error correction code during the calculation by the calculation unit; A quantum computing device comprising: a quantum error suppression unit that cancels a decoding error occurring in the quantum error correction by a quantum error suppression method, The quantum error suppression unit cancels the decoding error using a pseudo-probability method as the quantum error suppression method based on an error map of the decoding error created in advance by gate set tomography. Quantum computing device.

2. The quantum error suppression unit cancels an approximation error caused by approximating a quantum gate from a plurality of quantum gates by the Solovay-Kitaev algorithm using the quantum error suppression method. The quantum computing device of claim 1 .

3. The quantum error suppression unit stores in a memory a gate operation used to cancel the decoding error, and uses the gate operation in post-processing of the measurement result obtained from the quantum processor. The quantum computing device according to claim 1 or 2.

4. A quantum error suppression method performed by a quantum computing device, comprising: A calculation step for performing a quantum algorithm; a quantum error correction step of performing quantum error correction using a quantum error correction code during the calculation by the calculation step; A quantum error suppression step of canceling a decoding error occurring in the quantum error correction by a quantum error suppression method, In the quantum error suppression step, the decoding error is canceled using a pseudo-probability method as the quantum error suppression method based on an error map of the decoding error created in advance by gate set tomography. Quantum error suppression methods.

5. A program for causing a computer to function as each unit in the quantum computing device according to any one of claims 1 to 3.

Citation Information

Patent Citations

  • Method and device for correcting quantum error, and method and device for sharing quantum information

    JP2005269105A

  • Arbitrarily accurate composite pulse sequences

    US20060010187A1

  • System and methods for quantum post-selection using logical parity encoding and decoding

    US20200119748A1

  • Implementation of error mitigation for quantum computing machines

    US20200175409A1