# US 2025/0094850 A1 · Efficient quantum circuit for quantum fourier transform in fault-tolerant quantum computing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0094850 A1
- Document ID: US20250094850A1
- Status: Published application
- Kind: A1
- Application number: 18/535,714
- Filed: 2023-12-11
- Published: 2025-03-20
- Earliest claimed: 2023-09-19
- Assignees: Electronics and Telecommunications Research Institute
- Applicants: Electronics and Telecommunications Research Institute
- Inventors: Taewan KIM; Jeongho BANG; Kyunghyun BAEK; Yongsoo HWANG
- Web page: https://patentgrep.com/patent/US20250094850A1

## CPC

- G06N 10/40: Physical realisations or architectures of quantum processors or components for manipulating qubits, e.g. qubit coupling or qubit control
- G06F 17/14: Fourier, Walsh or analogous domain transformations {, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms (for correlation function computation G06F17/156; spectrum analysers G01R23/16)}
- G06N 10/20: Models of quantum computing, e.g. quantum circuits or universal quantum computers
- G06N 10/60: Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Disclosed is a quantum circuit, which includes input qubit lines, auxiliary qubit lines, and an R(θ) gate layer connected to the input qubit lines and the auxiliary qubit lines, and the R(θ) gate layer performs a plurality of R(θ) gate operations at once based on input qubits of the input qubit lines and auxiliary qubits of the auxiliary qubit lines, and the quantum circuit outputs Fourier transform results with respect to the input qubits as output qubits, based on a result of the plurality of R(θ) gate operations, without additional R(θ) gate operations.

## Claims

### Claim 1

A quantum circuit comprising:
input qubit lines;
auxiliary qubit lines; and
an R(θ) gate layer connected to the input qubit lines and the auxiliary qubit lines, and
wherein the R(θ) gate layer is configured to perform a plurality of R(θ) gate operations at once based on input qubits of the input qubit lines and auxiliary qubits of the auxiliary qubit lines, and
wherein the quantum circuit is configured to output Fourier transform results with respect to the input qubits as output qubits, based on a result of the plurality of R(θ) gate operations, without additional R(θ) gate operations.

### Claim 2 (depends on 1)

The quantum circuit of claim 1, wherein zero qubits are received as the auxiliary qubits.

### Claim 3 (depends on 1)

The quantum circuit of claim 1, wherein the R(θ) gate layer is configured to perform the plurality of R(θ) gate operations on both the input qubits and the auxiliary qubits, respectively.

### Claim 4 (depends on 1)

The quantum circuit of claim 1, wherein first auxiliary qubits among the auxiliary qubits are used to convert a CRn gate of a quantum Fourier transform circuit to an Rn gate.

### Claim 5 (depends on 4)

The quantum circuit of claim 4, wherein second auxiliary qubits among the auxiliary qubits are used to move the Rn gate located on a specific qubit line among the input qubit lines and first auxiliary qubit lines to some of second auxiliary qubit lines.

### Claim 6 (depends on 5)

The quantum circuit of claim 5, further comprising:
a gate group configured to receive the input qubits of the input qubit lines, one qubit of the first auxiliary qubits of the first auxiliary qubit lines, and at least two second auxiliary qubits of at least two of the second auxiliary qubit lines, and to output an operation result qubit corresponding to the one qubit.

### Claim 7 (depends on 6)

The quantum circuit of claim 6, wherein the gate group includes:
a first CNOT gate coupled to a qubit line of the one qubit and controlled by a qubit line of one second auxiliary qubit of the at least two second auxiliary qubits;
a second CNOT gate connected to the qubit line of the one second auxiliary qubit and controlled by the qubit line of the one qubit;
a third CNOT gate connected to a qubit line of another second auxiliary qubit of the at least two second auxiliary qubits and controlled by the qubit line of the one second auxiliary qubit;
a first Mz gate connected to the one qubit;
an Mx gate that operates based on a measurement result of the first Mz gate and is connected to the another second auxiliary qubit;
a second Mz gate that operates based on the measurement result of the first Mz gate and is connected to the another second auxiliary qubit;
a first Z gate that operates based on a measurement result of the Mx gate and is connected to the one second auxiliary qubit; and
a second Z gate that operates based on a measurement result of the second Mz gate and is connected to the one second auxiliary qubit.

### Claim 8 (depends on 7)

The quantum circuit of claim 7, wherein the gate group, a first Hadamard gate connected to the one second auxiliary qubit, an R(θ3) gate of the gate layer connected to the one second auxiliary qubit, a second Hadamard gate connected to the another second auxiliary qubit, and an R(θ2) gate of the gate layer connected to the another second auxiliary qubit correspond to an R(θ3) gate connected to the one qubit.

### Claim 9 (depends on 6)

The quantum circuit of claim 6, wherein the gate group includes:
a first CNOT gate coupled to a qubit line of the one qubit and controlled by a qubit line of one second auxiliary qubit of the at least two second auxiliary qubits;
a second CNOT gate connected to the qubit line of the one second auxiliary qubit and controlled by the qubit line of the one qubit;
a third CNOT gate connected to a qubit line of another second auxiliary qubit of the at least two second auxiliary qubits and controlled by the qubit line of the one second auxiliary qubit;
a fourth CNOT gate connected to a qubit line of the other second auxiliary qubit of the at least two second auxiliary qubits and controlled by the qubit line of the one second auxiliary qubit;
a first Mz gate connected to the one qubit;
a first Mx gate that operates based on a measurement result of the first Mz gate and is connected to the another second auxiliary qubit;
a second Mx gate that operates based on the measurement result of the first Mz gate and is connected to the other second auxiliary qubit;
a first Z gate that operates based on a measurement result of the first Mx gate and is connected to the one second auxiliary qubit;
a second Z gate that operates based on a measurement result of the second Mx gate and is connected to the one second auxiliary qubit;
a second Mz gate that operates based on the measurement result of the first Mz gate and is connected to the another second auxiliary qubit;
a third Mx gate that operates based on the measurement result of the second Mz gate and is connected to the other second auxiliary qubit;
a third Z gate that operates based on a measurement result of the third Mx gate and is connected to the one second auxiliary qubit;
a third Mz gate that operates based on the measurement result of the second Mz gate and is connected to the other second auxiliary qubit; and
a fourth Z gate that operates based on the measurement result of the second Mz gate and is connected to the one second auxiliary qubit.

### Claim 10 (depends on 9)

The quantum circuit of claim 9, wherein the gate group, a first Hadamard gate connected to the one second auxiliary qubit, an R(θ4) gate of the gate layer connected to the one second auxiliary qubit, a second Hadamard gate connected to the another second auxiliary qubit, an R(θ3) gate of the gate layer connected to the another second auxiliary qubit, a third Hadamard gate connected to the other second auxiliary qubit, and an R(θ2) gate of the gate layer connected to the other second auxiliary qubit correspond to an R(θ4) gate connected to the one qubit.

### Claim 11 (depends on 9)

The quantum circuit of claim 9, wherein the gate group, a first Hadamard gate connected to the one second auxiliary qubit, an R(θ34) gate of the gate layer connected to the one second auxiliary qubit, a second Hadamard gate connected to the another second auxiliary qubit, an R(θ23) gate of the gate layer connected to the another second auxiliary qubit, a third Hadamard gate connected to the other second auxiliary qubit, and an R(θ12) gate of the gate group connected to the other second auxiliary qubit correspond to an R(θ34) gate connected to the one qubit.

### Claim 12

A method of mapping a quantum Fourier transform circuit, the method comprising:
replacing first circuits with second circuits by adding first auxiliary qubits to the quantum Fourier transform circuit;
integrating R(θ) gates into one layer by adding second auxiliary qubits to the replaced quantum Fourier transform circuit; and
performing a quantum circuit transformation, and
wherein the integrating of into the one layer includes:
generating an R(θ) gate layer that performs a plurality of R(θ) gate operations at once based on input qubits of input qubit lines and auxiliary qubits of second auxiliary qubit lines.

### Claim 13 (depends on 12)

The method of claim 12, wherein a depth of the R(θ) gate of the quantum Fourier transform circuit in which the quantum circuit transformation is performed is 1.

### Claim 14 (depends on 12)

The method of claim 12, further comprising:
receiving zero qubits as the first auxiliary qubits.

### Claim 15 (depends on 12)

The method of claim 12, further comprising:
receiving zero qubits as the second auxiliary qubits.

### Claim 16 (depends on 12)

The method of claim 12, further comprising:
outputting operation results of output qubits and the first auxiliary qubits through operations of the quantum Fourier transform circuit in which the quantum circuit transformation is performed.

### Claim 17 (depends on 12)

The method of claim 12, further comprising:
exhausting the second auxiliary qubits in operations of the quantum Fourier transform circuit in which the quantum circuit transformation is performed.

### Claim 18 (depends on 12)

The method of claim 12, further comprising:
performing the plurality of R(θ) gate operations on all of the input qubits, the first auxiliary qubits, and the second auxiliary qubits, respectively, using the R(θ) gate layer.

### Claim 19 (depends on 12)

The method of claim 12, wherein the first circuits include CRn gates, and wherein the second circuits include Rn gates and CNOT gates.
