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 (37)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Mechanics helps in searching for a needle in a haystack
• Elementary gates for quantum computation
• 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
• Storing quantum information for 30 seconds in a nanoelectronic device
• Parallel implementation of high-fidelity multi-qubit gates with neutral atoms
• Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
• Experimental Quantum Error Correction
• Toward the first quantum simulation with quantum speedup
• A tunable coupling scheme for implementing high-fidelity two-qubit gates
• A four-qubit germanium quantum processor
• Implementation of a Toffoli Gate with Superconducting Circuits
• Observation of multi-component atomic Schrödinger cat states of up to 20 qubits
• Implementing the Quantum von Neumann Architecture with Superconducting Circuits
• Demonstrating a Continuous Set of Two-qubit Gates for Near-term Quantum Algorithms
• An Artificial Neuron Implemented on an Actual Quantum Processor
• Characterizing large-scale quantum computers via cycle benchmarking
• Complete 3-Qubit Grover Search on a Programmable Quantum Computer
• High-fidelity, high-scalability two-qubit gate scheme for superconducting qubits
• On the advantages of using relative phase Toffolis with an application to multiple control Toffoli optimization
• Implementation of Conditional-Phase Gates based on tunable ZZ-Interactions
• Near-optimal quantum circuit for Grover's unstructured search using a transverse field
• Implementation of the XY interaction family with calibration of a single pulse
• Asymptotic Improvements to Quantum Circuits via Qutrits
• Continuous-variable geometric phase and its manipulation for quantum computation in a superconducting circuit
• Whole-device entanglement in a 65-qubit superconducting quantum computer
• Toward fault-tolerant quantum computation without concatenation
• Fast multi-qubit gates through simultaneous two-qubit gates
• Use of global interactions in efficient quantum circuit constructions
• A programmable three-qubit superconducting processor with all-to-all connectivity
• Coupler-Assisted Controlled-Phase Gate with Enhanced Adiabaticity
• Perturbation impact of spectators on a cross-resonance gate in a tunable coupling 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