# US 2025/0148342 A1 · Systems and methods for quantum autocorrelation computation using the qft

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

- Number: US 2025/0148342 A1
- Document ID: US20250148342A1
- Status: Published application
- Kind: A1
- Application number: 18/936,604
- Filed: 2024-11-04
- Published: 2025-05-08
- Earliest claimed: 2023-11-03
- Assignees: Arizona Board of Regents on behalf of Arizona State University
- Inventors: Aradhita Sharma; Glen Uehara; Andreas Spanias
- Web page: https://patentgrep.com/patent/US20250148342A1

## CPC

- G06N 10/60: Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
- G06N 10/20: Models of quantum computing, e.g. quantum circuits or universal quantum computers
- G06N 10/40: Physical realisations or architectures of quantum processors or components for manipulating qubits, e.g. qubit coupling or qubit control
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A novel approach for computing efficiently quantum based signal autocorrelations includes example designs associated with quantum circuits for computing the quantum autocorrelation of the signal. Importantly, to compensate for unique challenges associated with quantum signal processing (particularly regarding probabilistic measurements that result from QFT and IQFT operations), normalization and denormalization steps ensure that quantum measurement results are comparable to ranges that would be obtained with classical autocorrelation computation methods. In addition, because probabilistic measurements resulting from QFT and IQFT operations lose important phase information, lost phase information can be restored following measurement using QFT and IQFT.

## Claims

### Claim 1

A method for quantum autocorrelation computation of a signal, comprising:
normalizing and encoding an input signal as a first quantum state;
measuring a first probabilistic distribution associated with a frequency-domain representation of the first quantum state using a Quantum Fourier Transform (QFT) circuit;
generating de-normalized QFT coefficients associated with the frequency-domain representation of the first quantum state using a scaling factor that incorporates a norm factor and a quantity of qubits;
normalizing and encoding a power spectrum obtained from the de-normalized QFT coefficients as a second quantum state;
measuring a second probabilistic distribution associated with a time-domain representation of the second quantum state using an Inverse Quantum Fourier Transform (IQFT) circuit;
generating de-normalized IQFT coefficients associated with the time-domain representation of the second quantum state using the scaling factor; and
extracting, using the power spectrum, a quantum autocorrelation sequence for the input signal from the de-normalized IQFT coefficients.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
obtaining the power spectrum of the input signal by multiplying the de-normalized QFT coefficients with a complex conjugate of the de-normalized QFT coefficients.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
restoring phase information of the input signal by formatting QFT coefficients associated with the frequency-domain representation of the first quantum state in Euler form that incorporates, for a basis state of the first quantum state, a real component and an imaginary component of a wavefunction value associated with the basis state as obtained from measurement of the first probabilistic distribution.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
normalizing the input signal using the norm factor such that a total sum of squares of all amplitude values of the input signal is equal to 1.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
encoding the input signal as the first quantum state having N basis states using log2 N qubits following normalization of the input signal.

### Claim 6 (depends on 5)

The method of claim 5, the first quantum state having a wavefunction associated with a basis state of the N basis states such that a total sum of squares of all wavefunctions of the first quantum state sums to 1.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
conducting frame segmentation using overlapping of frames and windowing of the input signal prior to normalization of the input signal.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
zero-padding input frames of the input signal to 2N length to mitigate circular effects associated with the frequency-domain representation of the first quantum state.

### Claim 9 (depends on 1)

The method of claim 1, further comprising constructing an autocorrelation matrix based on the quantum autocorrelation sequence.

### Claim 10 (depends on 1)

The method of claim 1, the input signal including a speech signal.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
determining one or more quantum linear prediction coefficients for the input signal based on the quantum autocorrelation sequence.

### Claim 12

A system, comprising:
a computing device in communication with a Quantum Fourier Transform (QFT) circuit and an Inverse Quantum Fourier Transform (IQFT) circuit, the computing device including a processor and a memory, the memory including instructions executable by the processor to:
generate, for an input signal and using a measured output of the QFT circuit, de-normalized QFT coefficients associated with a frequency-domain representation of a first quantum state using a scaling factor that incorporates a norm factor and a quantity of qubits;
obtain a power spectrum from the de-normalized QFT coefficients;
generate, for the power spectrum and using a measured output of the IQFT circuit, de-normalized IQFT coefficients associated with a time-domain representation of a second quantum state using the scaling factor; and
extract, using the power spectrum, a quantum autocorrelation sequence for the input signal from the de-normalized IQFT coefficients.

### Claim 13 (depends on 12)

The system of claim 12, the computing device further including instructions executable by the processor to:
normalize the input signal using the norm factor such that a total sum of squares of all amplitude values of the input signal is equal to 1;
apply, following normalization, the input signal to a first quantum encoding circuit that encodes the input signal as the first quantum state having N basis states using log2 N qubits, the first quantum state having a wavefunction associated with a basis state of the N basis states such that a total sum of squares of all wavefunctions of the first quantum state sums to 1; and
measure a first probabilistic distribution associated with the frequency-domain representation of the first quantum state by application of the first quantum state as input to the QFT circuit and by measurement of an output of the QFT circuit.

### Claim 14 (depends on 13)

The system of claim 13, the computing device further including instructions executable by the processor to:
restore phase information of the input signal by formatting QFT coefficients associated with the frequency-domain representation of the first quantum state in Euler form that incorporates, for a basis state of the first quantum state, a real component and an imaginary component of a wavefunction value associated with the basis state as obtained from measurement of the first probabilistic distribution.

### Claim 15 (depends on 12)

The system of claim 12, the computing device further including instructions executable by the processor to:
normalize and encode the power spectrum obtained from the de-normalized QFT coefficients as the second quantum state, encoding the power spectrum including application of the power spectrum following normalization as input to a second quantum encoding circuit that encodes the power spectrum as the second quantum state; and
measure a second probabilistic distribution associated with the time-domain representation of the second quantum state by application of the second quantum state as input to the IQFT circuit and by measurement of an output of the IQFT circuit.

### Claim 16 (depends on 12)

The system of claim 12, the computing device further including instructions executable by the processor to:
conduct frame segmentation using overlapping of frames and windowing of the input signal prior to normalization of the input signal; and
zero-pad input frames of the input signal to 2N length to mitigate circular effects associated with the frequency-domain representation of the first quantum state.

### Claim 17 (depends on 12)

The system of claim 12, the input signal including a speech signal.

### Claim 18

A non-transitory computer-readable medium including instructions encoded thereon, the instructions being executable by a processor to:
generate, for an input signal and using a measured output of a Quantum Fourier Transform (QFT) circuit in communication with a processor, de-normalized QFT coefficients associated with a frequency-domain representation of a first quantum state using a scaling factor that incorporates a norm factor and a quantity of qubits;
obtain a power spectrum from the de-normalized QFT coefficients;
generate, for the power spectrum and using a measured output of an Inverse Quantum Fourier Transform (IQFT) circuit in communication with the processor, de-normalized IQFT coefficients associated with a time-domain representation of a second quantum state using the scaling factor; and
extract, using the power spectrum, a quantum autocorrelation sequence for the input signal from the de-normalized IQFT coefficients.

### Claim 19 (depends on 18)

The non-transitory computer-readable medium of claim 18, further including instructions encoded thereon, the instructions being executable by the processor to:
normalize the input signal using the norm factor such that a total sum of squares of all amplitude values of the input signal is equal to 1;
apply, following normalization, the input signal to a first quantum encoding circuit that encodes the input signal as the first quantum state having N basis states using log2 N qubits, the first quantum state having a wavefunction associated with a basis state of the N basis states such that a total sum of squares of all wavefunctions of the first quantum state sums to 1; and
measure a first probabilistic distribution associated with the frequency-domain representation of the first quantum state by application of the first quantum state as input to the QFT circuit and by measurement of an output of the QFT circuit.

### Claim 20 (depends on 18)

The non-transitory computer-readable medium of claim 18, further including instructions encoded thereon, the instructions being executable by the processor to:
normalize and encode the power spectrum obtained from the de-normalized QFT coefficients as the second quantum state, encoding the power spectrum including application of the power spectrum following normalization as input to a second quantum encoding circuit that encodes the power spectrum as the second quantum state; and
measure a second probabilistic distribution associated with the time-domain representation of the second quantum state by application of the second quantum state as input to the IQFT circuit and by measurement of an output of the IQFT circuit.
