Quantum Fourier Transform using Dynamic Circuits

Quantum Fourier Transform using Dynamic Circuits

27 Mar 2024 | Elisa Bäumer, Vinay Tripathi, Alireza Seif, Daniel Lidar, Derek S. Wang
The paper discusses the advantages of using dynamic quantum circuits for the Quantum Fourier Transform (QFT) followed by measurement, a subroutine used in algorithms like Shor's and quantum phase estimation. Dynamic circuits feed classical information from mid-circuit measurements back into the circuit, reducing resource requirements from \(O(n^2)\) two-qubit gates to \(O(n)\) mid-circuit measurements. The authors demonstrate this on IBM's superconducting quantum hardware with certified process fidelities exceeding 50% on up to 16 qubits and 15% on up to 37 qubits, surpassing previous reports across all quantum computing platforms. They introduce an efficient method for certifying process fidelity and a dynamical decoupling protocol (FC-DD) for error suppression during mid-circuit measurements and feed-forward. The results show that the dynamic circuit implementation outperforms the unitary version, achieving fidelities of over 1% for up to 37 qubits. The authors conclude that dynamic circuits offer significant advantages in optimizing quantum algorithms and suggest further improvements in error suppression techniques.The paper discusses the advantages of using dynamic quantum circuits for the Quantum Fourier Transform (QFT) followed by measurement, a subroutine used in algorithms like Shor's and quantum phase estimation. Dynamic circuits feed classical information from mid-circuit measurements back into the circuit, reducing resource requirements from \(O(n^2)\) two-qubit gates to \(O(n)\) mid-circuit measurements. The authors demonstrate this on IBM's superconducting quantum hardware with certified process fidelities exceeding 50% on up to 16 qubits and 15% on up to 37 qubits, surpassing previous reports across all quantum computing platforms. They introduce an efficient method for certifying process fidelity and a dynamical decoupling protocol (FC-DD) for error suppression during mid-circuit measurements and feed-forward. The results show that the dynamic circuit implementation outperforms the unitary version, achieving fidelities of over 1% for up to 37 qubits. The authors conclude that dynamic circuits offer significant advantages in optimizing quantum algorithms and suggest further improvements in error suppression techniques.
Reach us at info@study.space