Quantum calculation device and quantum calculation method
The quantum computing apparatus addresses errors in auxiliary qubits by adjusting sampling probabilities and correcting for errors in quantum circuits to achieve accurate expected value calculations.
Patent Information
- Application Number
- PCT/JP2025/017000
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2025-05-09
- Publication Date
- 2026-11-12
AI Technical Summary
Conventional quantum computing techniques are susceptible to errors in auxiliary qubits, leading to inaccurate calculation results for the expected value of physical quantities.
A quantum computing apparatus and method that calculates the sampling probability of unitary operators based on the error rate of auxiliary qubits, repeatedly executes quantum circuits, and corrects for errors by adjusting the sampling probabilities to obtain accurate expected values.
The method enables robust calculation of the expected value of physical quantities by reducing the influence of errors in auxiliary qubits, ensuring accurate results.
Smart Images

Figure JP2025017000_12112026_PF_FP_ABST
Abstract
Description
Quantum computing apparatus and quantum computing method
[0001] This disclosure relates to a quantum computing device and a quantum computing method.
[0002] A technique is known in which the expected value of a physical quantity can be calculated by randomly generating control operations and unitary operations using auxiliary qubits (for example, Non-Patent Documents 1-4).
[0003] Endo, Suguru, Keitaro Anai, Yuichiro Matsuzaki, Yuuki Tokunaga, and Yasunari Suzuki. "Projective squeezing for translation symmetric bosonic codes." arXiv preprint arXiv:2403.14218 (2024).S. Endo., Y. Suzuki, K. Tsubouchi, R. Asaoka, K. Yamamoto, Y. Matsuzaki and Y. Tokunaga, (2022). Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion. arXiv preprint arXiv:2211.06164.Tsubouchi, K., Suzuki, Y., Tokunaga, Y., Yoshioka, N., & Endo, S. (2023). Virtual quantum error detection. Physical Review A, 108(4), 042426.Chakraborty, Shantanav. "Implementing any linear combination of unitaries on "intermediate-term quantum computers." Quantum 8 (2024): 1496.
[0004] However, if there was an error in the auxiliary qubit, the calculation results would be different with conventional techniques.
[0005] This disclosure is made in view of the above points and aims to compute the expected value of a physical quantity robustly against errors in auxiliary qubits.
[0006] A quantum computing apparatus according to one aspect of the present disclosure includes: a probability calculation unit that calculates the sampling probability of a unitary operator included in a Hadamard test circuit based on the error rate of an auxiliary qubit in a quantum circuit that includes a Hadamard test circuit; a quantum computing unit that calculates a plurality of measurement results by repeatedly executing the quantum circuit, which takes a qubit representing a predetermined first quantum state and the auxiliary qubit as inputs, on a quantum processor based on the sampling probability; and an expectation value calculation unit that calculates the expectation value of a physical quantity corresponding to a second quantum state obtained by acting an operator composed of the unitary operator and the Hermitian conjugate of the operator on the first quantum state based on the plurality of measurement results.
[0007] The expected value of a physical quantity can be calculated robustly against errors in the auxiliary qubit.
[0008] This figure shows an example of a quantum circuit for calculating the expected value of a physical quantity. This figure shows an example of the configuration of a quantum computing device according to one embodiment. This figure shows an example of the hardware configuration of a control device according to one embodiment. This figure shows an example of the functional configuration of a control device according to one embodiment. This flowchart shows an example of the expected value calculation process according to one embodiment.
[0009] One embodiment of the present invention will be described in detail below with reference to the drawings.
[0010] <Prior Art> A technique called quantum error suppression is known as a technique that can reduce errors in quantum computing. For example, a technique is known that can calculate the expected value of a physical quantity with reduced error effects by randomly generating control operations and unitary operations using auxiliary qubits (for example, Non-Patent Documents 1-4).
[0011] <Challenges of Conventional Technology> However, if there is an error in the auxiliary qubit, conventional technology has the problem that the calculation result for the expected value of the physical quantity will differ.
[0012] Accordingly, hereinafter, a technique is proposed that is capable of robustly calculating the expected value of a physical quantity against errors in auxiliary qubits (in other words, calculating the expected value of a physical quantity with the influence of errors occurring in the auxiliary qubits reduced).
[0013] <Preparation> The proposed technique described later uses a unitary operator U j For a general operator expressed as a linear sum of, defined as A = Σ j p j U j the present invention can be applied to a case of calculating the expected value of a physical quantity O corresponding to a quantum state AρA for a certain quantum state ρ (that is, Tr[OAρA † / Tr[AρA † ) (that is, Tr[OAρA † / Tr[AρA † ). Here, p j satisfies 0≦p j ≦1. Further, Tr[·] represents a trace, and † represents a Hermitian conjugate.
[0014] Examples of techniques for calculating the above expected value Tr[OAρA of the physical quantity O † / Tr[AρA † include techniques described in Non-Patent Documents 1 to 4. Accordingly, first, these techniques will be described.
[0015] Consider the quantum circuit C shown in FIG. 1 ij . The quantum circuit C shown in FIG. 1 ij is a quantum circuit for calculating Tr[U i ρU j † O]. Here, |+> in the quantum circuit C shown in FIG. 1 corresponds to an auxiliary qubit, and ρ corresponds to a register qubit. Further, a white circle 1100 represents a control operation that operates when the quantum state is |0>, and a black circle 1200 represents a control operation that operates when the quantum state is |1>. Note that the quantum circuit C shown in FIG. 1 ij ij is a quantum circuit including a quantum circuit that executes a Hadamard test.
[0016] Now, the unitary operator U i and U j Each with probability p i and p j The following measurements were taken after the sample was generated.
[0017]
[0018] In this case, Σ ij p i p j Tr[U i ρU j † O] = Tr[AρA † O can be calculated. On the other hand, if O = I (where I is the identity operator), then Tr[AρA † ] can be calculated. Therefore, Tr[AρA † O] / Tr[AρA † ] can be calculated. Note that Tr[OAρA † ] = Tr[AρA † Please note that it is O.
[0019] Furthermore, there are methods to achieve the desired time evolution in shallow quantum circuits by, for example, using the time evolution operator exp(-iHt) or the imaginary time evolution operator exp(-Ht) (where H is the Hamiltonian). In addition, there are virtual error detection methods and their advancements that use, for example, the projection operator A onto the code space to obtain the same calculation results as when quantum error detection is performed in shallow quantum circuits.
[0020] <Proposed Technology> When an error (noise, etc.) exists in the auxiliary qubit, the technology described in Non-Patent Documents 1 to 4 results in Tr[AρA † O] / Tr[AρA † This is generally different. Therefore, the unitary operator U depends on the error rate of the auxiliary qubit (i.e., the probability of an error occurring). i Sampling probability p i We consider eliminating the effects of errors in the auxiliary qubit by changing [the value].
[0021] First, T exists in the auxiliary qubit. 1 Error, T 2 Due to an error, the quantum circuit C shown in Figure 1 ijThe expected value of the physical quantity calculated is given by coefficient 0 < e ij <Using 1, e ij Tr[U i ρU j † It is thought to change to O. Note that the coefficient e ij This can also be called the error correction coefficient.
[0022] At this time, Σ ij p i p j Tr[U i ρU j † O] changes to the following equation (1).
[0023] Σ ij p i p j e ij Tr[U i ρU j † O] (1) For simplicity, p ij = p i p j We will also express it as follows.
[0024] Currently, R = Σ ij p i p j e ij -1 as, q ij = (p i p j e ij -1 ) / R, Σ ij q ij = 1. However, 0 < q ij <1, R>1.
[0025] At this time, Σ ij p i p j Tr[U i ρU j † From O, the following equation (2) is obtained.
[0026] Σ ij p ij Tr[U i ρU j † O] = RΣ ij qij e ij Tr[U i ρU j † O] (2) Similarly, Σ ij p i p j Tr[U i ρU j † , the following equation (3) is obtained.
[0027] Σ ij p ij Tr[U i ρU j † = RΣ ij q ij e ij Tr[U i ρU j † (3) <<Specific Execution Procedure of Proposed Technology>> In the proposed technology, first, Step 1: e is determined from the error rate of the auxiliary qubit ij is estimated, and the probability q ij is obtained. Next, Step 2: The quantum circuit C shown in FIG. 1 is executed with probability q ij is repeated (in other words, the unitary operator U ij is repeatedly executed (to rephrase, the execution of the quantum circuit C shown in FIG. 1 is repeated by sampling i and U j with probability q ij to execute the quantum circuit C shown in FIG. 1), e ij is repeated), e ij Tr[U i ρU j † O] and e ij Tr[U i ρU j † are obtained. Then, Step 3: Using e ij Tr[U i ρU j † O] and e ij Tr[U i ρU j † , the expected value of the physical quantity O from which the influence of the error of the auxiliary qubit is removed is calculated.
[0028] In step 3 above, the expected value of the physical quantity O, with the effects of the auxiliary qubit error removed, is calculated as follows:
[0029] First, calculate the following equation (4) obtained from equation (2) above.
[0030] Σ ij q ij e ij Tr[U i ρU j † O] = R -1 Σ ij p ij Tr[U i ρU j † O] (4) Similarly, calculate the following equation (5) obtained from equation (3) above.
[0031] Σ ij q ij e ij Tr[U i ρU j † ] = R -1 Σ ij p ij Tr[U i ρU j † ] (5) Here, by dividing equation (4) above by equation (5) above, R -1 It is possible to remove this. Therefore, by calculating equation (4) / equation (5), the expected value of the physical quantity O when there are no errors in the auxiliary qubits can be obtained: Tr[AρA † O] / Tr[AρA † ] = (Σ ij p ij Tr[U i ρU j † O]) / (Σ ij p ij Tr[U i ρU j † ]) can be obtained.
[0032] Here, the sampling cost of the proposed technology (i.e., the unitary operator U) i and U j The cost (representing the number of samplings) is given by s = Tr[AρA† ] as O(R 2 s -2 )
[0033] The following describes a quantum computing device 10 that can calculate the expected value of a physical quantity O using the proposed technology described above.
[0034] <Example of the configuration of the quantum computing device 10> Figure 2 is a diagram showing an example of the configuration of the quantum computing device 10 according to one embodiment. As shown in Figure 2, the quantum computing device 10 according to one embodiment includes a control device 100 and a quantum processor 200.
[0035] The control device 100 transmits control signals to the quantum processor 200 and obtains calculation results from the quantum processor 200. This enables quantum computing by the quantum processor 200. The control device 100 can be implemented, for example, by a classical computer.
[0036] The quantum processor 200 constitutes a quantum two-level system called a qubit (physical qubit), and executes quantum circuits in response to control signals from the control device 100, thereby realizing quantum computation using physical operations such as initialization, gate operations (unitary operations), and measurement for the physical qubit. The quantum system for realizing the qubit is not particularly limited, and any quantum system (e.g., superconducting circuit, ion trap, photon, quantum dot, etc.) may be used. The quantum processor 200 may also be called, for example, a "quantum device" or "quantum hardware".
[0037] <Example of Hardware Configuration of Control Device 100> Figure 3 is a diagram showing an example of the hardware configuration of a control device 100 according to one embodiment. As shown in Figure 3, the control device 100 according to one embodiment includes an input device 101, a display device 102, an external I / F 103, a communication I / F 104, a RAM (Random Access Memory) 105, a ROM (Read Only Memory) 106, an auxiliary storage device 107, and a processor 108. Each of these hardware components is connected to communicate via a bus 109.
[0038] The input device 101 is, for example, a keyboard, mouse, touch panel, or physical button. The display device 102 is, for example, a display or display panel. The control device 100 does not necessarily have to have at least one of the input device 101 and the display device 102.
[0039] The external I / F 103 is an interface with external devices such as the recording medium 103a. Examples of recording media 103a include CDs (Compact Discs), DVDs (Digital Versatile Disks), SD memory cards (Secure Digital memory cards), and USB (Universal Serial Bus) memory cards.
[0040] The communication interface 104 is an interface for sending and receiving various signals with the quantum processor 200. The RAM 105 is a volatile semiconductor memory (storage device) that temporarily holds programs and data. The ROM 106 is a non-volatile semiconductor memory (storage device) that can retain programs and data even when the power is turned off. The auxiliary storage device 107 is a non-volatile storage device (storage device) such as an HDD (Hard Disk Drive), SSD (Solid State Drive), or flash memory. The processor 108 is an arithmetic unit such as a CPU (Central Processing Unit).
[0041] Note that the hardware configuration shown in Figure 3 is just one example, and the hardware configuration of the control device 100 is not limited to this. For example, the control device 100 may have multiple auxiliary storage devices 107 or multiple processors 108, it may not have some of the hardware shown, or it may have various other hardware components besides the hardware shown.
[0042] <Example of Functional Configuration of Control Device 100> Figure 4 is a diagram showing an example of the functional configuration of a control device 100 according to one embodiment. As shown in Figure 4, the control device 100 according to one embodiment has a probability calculation unit 110, a quantum calculation unit 111, and an expected value calculation unit 112. Each of these units is realized, for example, by a process in which one or more programs installed in the control device 100 are executed by a processor 108 or the like.
[0043] The probability calculation unit 110 performs procedure 1 of the proposed technology. That is, the probability calculation unit 110 calculates e from the error rate of the auxiliary qubit. ij After estimating, R = Σ ij p i p j e ij -1 and q ij = (p i p j e ij -1 ) / R gives a probability q ij The probability calculation unit 110 calculates e from the error rate of the auxiliary qubit and the modeled quantum channel. ij The quantum channel can be estimated (modeled) by, for example, quantum process tomography. It goes without saying that the error in the auxiliary qubit is not limited to Pauli errors, but may be other errors (e.g., amplitude damping noise).
[0044] The quantum computing unit 111 performs procedure 2 of the proposed technology. That is, the quantum computing unit 111 performs the probability q ij The quantum circuit C shown in Figure 1 ij The quantum processor 200 is repeatedly made to execute e ij Tr[U i ρU j † O] and e ij Tr[U i ρU j † Calculate ].
[0045] The expectation value calculation unit 112 performs procedure 3 of the proposed technology. That is, the expectation value calculation unit 112 calculates equations (4) and (5) above, and then calculates equation (4) / equation (5) to obtain the expected value Tr[AρA] of the physical quantity O when there are no errors in the auxiliary qubits. † O] / Tr[AρA † ] = (Σ ij p ij Tr[U i ρU j † O]) / (Σ ij p ij Tr[U i ρU j † Calculate ]).
[0046] <Example of Expected Value Calculation Process> Figure 5 is a flowchart showing an example of the expected value calculation process according to one embodiment.
[0047] The probability calculation unit 110 calculates e from the error rate of the auxiliary qubit. ij After estimating, R = Σ ij p i p j e ij -1 and q ij = (p i p j e ij -1 ) / R gives a probability q ij Calculate (step S101).
[0048] The quantum computing unit 111 calculates probability q ij The quantum circuit C shown in Figure 1 ij The quantum processor 200 is repeatedly made to execute e ij Tr[U i ρU j † O] and e ij Tr[U i ρU j † Calculate ] (step S102).
[0049] The expectation value calculation unit 112 calculates equations (4) and (5) above, and then calculates equation (4) / equation (5) to obtain the expected value Tr[AρA] of the physical quantity O when there are no errors in the auxiliary qubits.† O] / Tr[AρA † Calculate ] (step S103).
[0050] <Summary> As described above, the quantum computing device 10 according to one embodiment can calculate the expected value of a physical quantity robustly to errors in the auxiliary qubits when calculating the expected value of a physical quantity using the auxiliary qubits (i.e., it reduces the influence of errors in the auxiliary qubits).
[0051] <Supplement> The functions of the elements disclosed herein may be implemented using circuits or processing circuits that include general-purpose processors, special-purpose processors, integrated circuits, ASICs (Application Specific Integrated Circuits), FPGAs (Field Programmable Gate Arrays), conventional circuits, and / or combinations thereof that are programmed using one or more programs stored in one or more memories, or otherwise configured to perform the disclosed functions. A processor is considered a circuit or processing circuit because it includes transistors and other circuits. A processor may be a programmed processor that executes programs stored in memory. In this disclosure, a circuit, unit, or means is hardware that performs the enumerated functions, or hardware programmed to perform the enumerated functions. Hardware may be any hardware disclosed herein that is programmed or configured to perform the enumerated functions.
[0052] There is a memory for storing a computer program that includes computer instructions. These computer instructions provide logic and routines that enable hardware (e.g., circuits or processing circuits) to perform the methods disclosed herein. This computer program can be implemented in commonly known forms as a computer-readable storage medium, a computer program product, a memory device, a recording medium such as a CD-ROM or DVD, and / or memory of an FPGA or ASIC.
[0053] The following additional information is disclosed regarding the embodiments described above.
[0054] (Note 1) A quantum computing device comprising a memory and at least one processor connected to the memory, wherein the processor calculates the sampling probability of a unitary operator included in the Hadamard test circuit based on the error rate of an auxiliary qubit in a quantum circuit including the Hadamard test circuit, calculates a plurality of measurement results by repeatedly executing the quantum circuit on the quantum processor, which takes a qubit representing a predetermined first quantum state and the auxiliary qubit as inputs, based on the sampling probability, and calculates the expectation value of a physical quantity corresponding to a second quantum state obtained by acting an operator composed of the unitary operator and the Hermitian conjugate of the operator on the first quantum state, based on the plurality of measurement results. (Note 2) The processor sets the operator to A = Σ j p j U j (However, p j is 0 ≤ p j A coefficient that satisfies ≤ 1, U j (where is a unitary operator), and based on the error rate, the unitary operator U i and U j The corresponding error correction coefficient e ij The error correction coefficient e is estimated. ij And the coefficient p j Based on that, q ij = (p i p j e ij -1 ) / R (where R = Σij p i p j e ij -1 A quantum computing apparatus according to Appendix 1, which calculates the sampling probability by (Appendix 3) The processor, with the first quantum state being ρ and the physical quantity being O, calculates the sampling probability q ij By repeatedly executing the quantum circuit on the quantum processor, multiple e ij Tr[U i ρU j † O] and e ij Tr[U i ρU j † A quantum computing apparatus according to Appendix 2, which calculates ] as the plurality of measurement results. (Appendix 4) The processor is a plurality of e ij Tr[U i ρU j † O] and e ij Tr[U i ρU j † Based on ], Σ ij q ij e ij Tr[U i ρU j † O] to Σ ij q ij e ij Tr[U i ρU j † A quantum computing apparatus according to Appendix 3, which calculates the expected value of the physical quantity O by dividing by ]. (Appendix 5) The processor is Σ ij q ij e ij Tr[U i ρU j † O] = R -1 Σ ij p ij Tr[U i ρU j † O], Σ ij q ij e ij Tr[U i ρUj † ] = R -1 Σ ij p ij Tr[U i ρU j † A quantum computing device according to Appendix 4, which calculates the expected value of the physical quantity O by utilizing the fact that it can be expressed as ]. (Appendix 6) A non-temporary storage medium storing a program that can perform quantum computing processing by a computer, wherein the quantum computing processing calculates the sampling probability of a unitary operator included in the Hadamard test circuit based on the error rate of an auxiliary qubit in a quantum circuit that includes an Hadamard test circuit; calculates a plurality of measurement results by repeatedly executing the quantum circuit on a quantum processor, which takes a qubit representing a predetermined first quantum state and the auxiliary qubit as inputs, based on the sampling probability; and calculates the expected value of a physical quantity corresponding to a second quantum state obtained by acting an operator composed of the unitary operator and the Hermitian conjugate of the operator on the first quantum state based on the plurality of measurement results.
[0055] The present invention is not limited to the embodiments specifically disclosed above, and various modifications, changes, and combinations with known technologies are possible without departing from the spirit of the claims.
[0056] 10 Quantum computing device 100 Control device 101 Input device 102 Display device 103 External I / F 103a Recording medium 104 Communication I / F 105 RAM 106 ROM 107 Auxiliary storage device 108 Processor 109 Bus 110 Probability calculation unit 111 Quantum computing unit 112 Expectation value calculation unit 200 Quantum processor
Claims
1. A quantum computing device comprising: a probability calculation unit that calculates the sampling probability of a unitary operator included in a Hadamard test circuit based on the error rate of an auxiliary qubit in a quantum circuit that includes a Hadamard test circuit; a quantum computing unit that calculates a plurality of measurement results by repeatedly executing the quantum circuit, which takes a qubit representing a predetermined first quantum state and the auxiliary qubit as inputs, on a quantum processor based on the sampling probability; and an expectation value calculation unit that calculates the expectation value of a physical quantity corresponding to a second quantum state obtained by acting an operator composed of the unitary operator and the Hermitian conjugate of the operator on the first quantum state based on the plurality of measurement results.
2. The probability calculation unit sets the operator as A=Σ -1 p j U j (where p j is a coefficient satisfying 0≦p j ≦1, and U j is a unitary operator), estimates an error correction coefficient e corresponding to the unitary operator U based on the error rate i and U j ij , and calculates the sampling probability by q based on the error correction coefficient e ij and the coefficient p j ij =(p i p j e ij -1 ) / R (where R=Σ ij p i p j e ij -1 ). The quantum computing apparatus according to claim 1. 3. The quantum computing unit, with the first quantum state being ρ and the physical quantity being O, calculates the sampling probability q. ij By repeatedly executing the quantum circuit on the quantum processor, multiple e ij Tr[U i ρU j † O] and e ij Tr[U i ρU j † The quantum computing apparatus according to claim 2, which calculates ] as the plurality of measurement results.
4. The expected value calculation unit has a plurality of e ij Tr[U i ρU j † O] and e ij Tr[U i ρU j † Based on ], Σ ij q ij e ij Tr[U i ρU j † O] to Σ ij q ij e ij Tr[U i ρU j † The quantum computing apparatus according to claim 3, which calculates the expected value of the physical quantity O by dividing by ].
5. The expected value calculation unit is Σ ij q ij e ij Tr[U i ρU j † O] = R -1 Σ ij p ij Tr[U i ρU j † O], Σ ij q ij e ij Tr[U i ρU j † ] = R -1 Σ ij p ij Tr[U i ρU j † The quantum computing apparatus according to claim 4, which calculates the expected value of the physical quantity O by utilizing the fact that it can be expressed as ].
6. A quantum computation method in which a computer performs the following steps: a probability calculation step for calculating the sampling probability of a unitary operator included in a Hadamard test circuit based on the error rate of an auxiliary qubit in a quantum circuit including a Hadamard test circuit; a quantum computation step for calculating a plurality of measurement results by repeatedly executing the quantum circuit, which takes a qubit representing a predetermined first quantum state and the auxiliary qubit as inputs, on a quantum processor based on the sampling probability; and an expectation value calculation step for calculating the expectation value of a physical quantity corresponding to a second quantum state obtained by acting an operator composed of the unitary operator and the Hermitian conjugate of the operator on the first quantum state based on the plurality of measurement results.
