Package com.quantum4j.algorithms

Class QFT

java.lang.Object

com.quantum4j.algorithms.QFT

public final class QFT
extends Object

Quantum Fourier Transform (QFT) and inverse QFT (IQFT) circuit builders. Uses only standard gates (H, CX, RZ) with CRZ decomposed as CX-RZ-CX.

Method Summary

Modifier and Type	Method	Description
static QuantumCircuit	inverseQft(int n)	Construct the n-qubit inverse QFT circuit as the exact adjoint of qft(int) using GateInversionPass.
static QuantumCircuit	qft(int n)	Construct the n-qubit QFT circuit.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

qft

public static QuantumCircuit qft(int n)

Construct the n-qubit QFT circuit.

Parameters:

n - number of qubits (>=1)

Returns:

QFT circuit on n qubits

inverseQft

public static QuantumCircuit inverseQft(int n)

Construct the n-qubit inverse QFT circuit as the exact adjoint of qft(int) using GateInversionPass.

Parameters:

n - number of qubits (>=1)

Returns:

inverse QFT circuit on n qubits