Quantum Fourier Transform using Dynamic Circuits

Abstract

In dynamic quantum circuits, classical information from mid-circuit measurements is fed forward during circuit execution. This emerging capability of quantum computers confers numerous advantages that can enable more efficient and powerful protocols by drastically reducing the resource requirements for certain core algorithmic primitives. In particular, in the case of the $n$-qubit quantum Fourier transform followed immediately by measurement, the scaling of resource requirements is reduced from $O(n^2)$ two-qubit gates in an all-to-all connectivity in the standard unitary formulation to $O(n)$ mid-circuit measurements in its dynamic counterpart without any connectivity constraints. Here, we demonstrate the advantage of dynamic quantum circuits for the quantum Fourier transform on IBM's superconducting quantum hardware with certified process fidelities of $>50\%$ on up to $16$ qubits and $>1\%$ on up to $37$ qubits, exceeding previous reports across all quantum computing platforms. These results are enabled by our contribution of an efficient method for certifying the process fidelity, as well as of a dynamical decoupling protocol for error suppression during mid-circuit measurements and feed-forward within a dynamic quantum circuit that we call ``feed-forward-compensated dynamical decoupling" (FC-DD). Our results demonstrate the advantages of leveraging dynamic circuits in optimizing the compilation of quantum algorithms.

4 pages, 2 figures (main text) + 4 pages, 2 figures (appendix)

References in corpus (37)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Dynamical Decoupling of Open Quantum Systems
• Measurement-based quantum computation with cluster states
• Dynamical suppression of decoherence in two-state quantum systems
• Quantum Error Correction for Quantum Memories
• Efficient Z-Gates for Quantum Computing
• Semiclassical Fourier Transform for Quantum Computation
• A Race Track Trapped-Ion Quantum Processor
• Symmetrizing Evolutions
• Using Parity Kicks for Decoherence Control
• Implementation of the Quantum Fourier Transform
• Robust dynamical decoupling for quantum computing and quantum memory
• Demonstration of fidelity improvement using dynamical decoupling with superconducting qubits
• Long-range quantum entanglement in noisy cluster states
• Approximate Quantum Fourier Transform and Decoherence
• Experimental Quantum Computing to Solve Systems of Linear Equations
• Tunable Coupling Architecture for Fixed-frequency Transmons
• Suppression of crosstalk in superconducting qubits using dynamical decoupling
• Dynamical decoupling for superconducting qubits: a performance survey
• Measuring the Capabilities of Quantum Computers
• Application-Oriented Performance Benchmarks for Quantum Computing
• Measurement as a shortcut to long-range entangled quantum matter
• Hierarchy of topological order from finite-depth unitaries, measurement and feedforward
• Arbitrarily Accurate Pulse Sequences for Robust Dynamical Decoupling
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Long-range entanglement from measuring symmetry-protected topological phases
• Efficient Long-Range Entanglement using Dynamic Circuits
• Preparation of matrix product states with log-depth quantum circuits
• Quantum Circuits with Unbounded Fan-out
• An Experimental Study of Shor's Factoring Algorithm on IBM Q
• Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements
• Quantum Crosstalk Robust Quantum Control
• Demonstration of algorithmic quantum speedup
• Quantum Fourier transform for quantum sensing
• Dissipative Dynamics of Graph-State Stabilizers with Superconducting Qubits
• Process tomography of Robust Dynamical Decoupling in Superconducting Qubits
• Quantum Fourier Addition, Simplified to Toffoli Addition

Cited by in corpus (22)

• Qudit Dynamical Decoupling on a Superconducting Quantum Processor
• Benchmarking quantum gates and circuits
• Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
• Quantum computer error structure probed by quantum error correction syndrome measurements
• Teleporting two-qubit entanglement across 19 qubits on a superconducting quantum computer
• Fourier Quantum Process Tomography
• Energy risk analysis with Dynamic Amplitude Estimation and Piecewise Approximate Quantum Compiling
• A modular entanglement-based quantum computer architecture
• Virtual Z gates and symmetric gate compilation
• Readout Error Mitigation for Mid-Circuit Measurements and Feedforward
• Man-in-the-Middle Attacks Targeting Quantum Cryptography
• Perspectives on Utilization of Measurements in Quantum Algorithms
• Exploration of Design Alternatives for Reducing Idle Time in Shor's Algorithm: A Study on Monolithic and Distributed Quantum Systems
• KLiNQ: Knowledge Distillation-Assisted Lightweight Neural Network for Qubit Readout on FPGA
• Passive leakage removal unit based on a disordered transmon array
• Measurement-and Feedback-Driven Non-Equilibrium Phase Transitions on a Quantum Processor
• Frustration-Free Control and Absorbing-State Transport in Entangled State Preparation
• Quantum Circuits for Matrix-Product Unitaries
• Long-ranged gates in quantum computation architectures with limited connectivity
• General many-body entanglement swapping protocol: opportunities for distributed quantum computing
• Mitigating errors in state preparation and measurement with noncomputational states
• Error Mitigation in Dynamic Circuits for Hamiltonian Simulation