Scalable algorithm simplification using quantum AND logic

Abstract

Implementing quantum algorithms on realistic hardware requires translating high-level global operations into sequences of native elementary gates, a process known as quantum compiling. Physical limitations, such as constraints in connectivity and gate alphabets, often result in unacceptable implementation costs. To enable successful near-term applications, it is crucial to optimize compilation by exploiting the potential capabilities of existing hardware. Here, we implement a resource-efficient construction for a quantum version of AND logic that can reduce the cost, enabling the execution of key quantum circuits. On a high-scalability superconducting quantum processor, we demonstrate low-depth synthesis of high-fidelity generalized Toffoli gates with up to 8 qubits and Grover's search algorithm in a search space of up to 64 entries; both are the largest such implementations in scale to date. Our experimental demonstration illustrates a scalable implementation of simplifying quantum algorithms, paving the way for larger, more meaningful quantum applications on noisy devices.

References in corpus (8)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Charge insensitive qubit design derived from the Cooper pair box
• Strong quantum computational advantage using a superconducting quantum processor
• 14-qubit entanglement: creation and coherence
• Asymptotic Improvements to Quantum Circuits via Qutrits
• Continuous-variable geometric phase and its manipulation for quantum computation in a superconducting circuit
• Spectator Errors in Tunable Coupling Architectures
• Measurement-Free Ultrafast Quantum Error Correction by Using Multi-Controlled Gates in Higher-Dimensional State Space

Cited by in corpus (32)

• Experimental Realization of Two Qutrits Gate with Tunable Coupling in Superconducting Circuits
• Programmable Heisenberg interactions between Floquet qubits
• Quantum Error Correction of Qudits Beyond Break-even
• Performing SU($d$) operations and rudimentary algorithms in a superconducting transmon qudit for $d=3$ and $d=4$
• Extensive characterization of a family of efficient three-qubit gates at the coherence limit
• Empowering high-dimensional quantum computing by traversing the dual bosonic ladder
• Controlled-Controlled-Phase Gates for Superconducting Qubits Mediated by a Shared Tunable Coupler
• Qudits for decomposing multiqubit gates and realizing quantum algorithms
• Cancelling microwave crosstalk with fixed-frequency qubits
• Robust Quantum Gates against Correlated Noise in Integrated Quantum Chips
• A Practical Introduction to Benchmarking and Characterization of Quantum Computers
• Coupler-Assisted Leakage Reduction for Scalable Quantum Error Correction with Superconducting Qubits
• Towards multiqudit quantum processor based on a ${}^{171}$Yb${}^{+}$ ion string: Realizing basic quantum algorithms
• Simulating neutrino oscillations on a superconducting qutrit
• Multi-Level Variational Spectroscopy using a Programmable Quantum Simulator
• Scalable improvement of the generalized Toffoli gate realization using trapped-ion-based qutrits
• Role of parasitic interactions and microwave crosstalk in dispersive control of two superconducting artificial atoms
• Nonunitary Gate Operations by Dissipation Engineering
• Polarization and Orbital Angular Momentum Encoded Quantum Toffoli Gate Enabled by Diffractive Neural Networks
• Qudit Shadow Estimation Based on the Clifford Group and the Power of a Single Magic Gate
• Building Qutrit Diagonal Gates from Phase Gadgets
• Lattice Hamiltonians and Stray Interactions Within Quantum Processors
• Parametric multi-element coupling architecture for coherent and dissipative control of superconducting qubits
• Optimizing resetting of superconducting qubits
• In situ mixer calibration for superconducting quantum circuits
• Fault-tolerance in qudit circuit design
• Experimental realization of nonunitary multi-qubit operations
• Scalable quantum eraser for superconducting integrated circuits
• Tunable Hybrid-Mode Coupler Enabling Strong Interactions between Transmons at Centimeter-Scale Distance
• Transversal AND in Quantum Codes
• Applying Grover-mixer quantum alternating operator ansatz algorithm to higher-order unconstrained binary optimization problems
• Remote entanglement generation via enhanced quantum state transfer