Simulation of a feedback-based algorithm for quantum optimization for a realistic neutral atom system with an optimized small-angle controlled-phase gate
arXiv:2405.10451 · doi:10.1103/PhysRevA.109.062603
Abstract
In contrast to the classical optimization process required by the quantum approximate optimization algorithm, FALQON, a feedback-based algorithm for quantum optimization [A. B. Magann {\it et al.,} {\color{blue}Phys. Rev. Lett. {\bf129}, 250502 (2022)}], enables one to obtain approximate solutions to combinatorial optimization problems without any classical optimization effort. In this study, we leverage the specifications of a recent experimental platform for the neutral atom system [Z. Fu {\it et al.,} {\color{blue}Phys. Rev. A {\bf105}, 042430 (2022)}] and present a scheme to implement an optimally tuned small-angle controlled-phase gate. By examining the 2- to 4-qubit FALQON algorithms in the Max-Cut problem and considering the spontaneous emission of the neutral atomic system, we have observed that the performance of FALQON implemented with small-angle controlled-phase gates exceeds that of FALQON utilizing CZ gates. This approach has the potential to significantly simplify the logic circuit required to simulate FALQON and effectively address the Max-Cut problem, which may pave a way for the experimental implementation of near-term noisy intermediate-scale quantum algorithms with neutral-atom systems.
typos corrected and figures updated
References in corpus (65)
- Quantum Computing
- Variational Quantum Algorithms
- Quantum information with Rydberg atoms
- Ising formulations of many NP problems
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Dipole Blockade and Quantum Information Processing in Mesoscopic Atomic Ensembles
- Fast quantum gates for neutral atoms
- Quantum Chemistry in the Age of Quantum Computing
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- The Variational Quantum Eigensolver: a review of methods and best practices
- Observation of Rydberg blockade between two atoms
- Quantum information processing with superconducting circuits: a review
- Observation of collective excitation of two individual atoms in the Rydberg blockade regime
- High-fidelity quantum logic gates using trapped-ion hyperfine qubits
- High-fidelity two-qubit quantum logic gates using trapped calcium-43 ions
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
- Parallel implementation of high-fidelity multi-qubit gates with neutral atoms
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Local Blockade of Rydberg Excitation in an Ultracold Gas
- Information and Computation: Classical and Quantum Aspects
- Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
- High-Fidelity Universal Gate Set for Be Ion Qubits
- ARC: An open-source library for calculating properties of alkali Rydberg atoms
- Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
- Variational Quantum Computation of Excited States
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- High-Fidelity Entanglement and Detection of Alkaline-Earth Rydberg Atoms
- Quantum-assisted quantum compiling
- QAOA for Max-Cut requires hundreds of qubits for quantum speed-up
- Obstacles to State Preparation and Variational Optimization from Symmetry Protection
- Warm-starting quantum optimization
- Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
- The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size
- Experimental investigations of the dipolar interactions between single Rydberg atoms
- Analysis of imperfections in the coherent optical excitation of single atoms to Rydberg states
- A fast, low-leakage, high-fidelity two-qubit gate for a programmable superconducting quantum computer
- Reachability Deficits in Quantum Approximate Optimization
- Digitized-counterdiabatic quantum approximate optimization algorithm
- Domain wall encoding of discrete variables for quantum annealing and QAOA
- Applying the Quantum Approximate Optimization Algorithm to the Tail Assignment Problem
- Improved success probability with greater circuit depth for the quantum approximate optimization algorithm
- High fidelity entanglement of neutral atoms via a Rydberg-mediated single-modulated-pulse controlled-PHASE gate
- Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets
- Deutsch, Toffoli, and CNOT Gates via Rydberg Blockade of Neutral Atoms
- Unconventional Rydberg pumping and applications in quantum information processing
- Feedback-based quantum optimization
- Binding potentials and interaction gates between microwave-dressed Rydberg atoms
- Coherent and dissipative dynamics of entangled few-body systems of Rydberg atoms
- Rydberg Quantum Gates Free from Blockade Error
- Experimental realization of a fast controlled-Z gate via a shortcut-to-adiabaticity
- Robust Rydberg gate via Landau-Zener control of Förster resonance
- Fast, Accurate, and Realizable Two-Qubit Entangling Gates by Quantum Interference in Detuned Rabi Cycles of Rydberg Atoms
- Long-range quantum gate via Rydberg states of atoms in a thermal microwave cavity
- Analysis of a controlled phase gate using circular Rydberg states
- Lyapunov control-inspired strategies for quantum combinatorial optimization
- Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
- Composite two-qubit gates
- Fast high-fidelity entangling gates for spin qubits in Si double quantum dots
- Single temporal-pulse-modulated parameterized controlled-phase gate for Rydberg atoms
- Annulled van der Waals interaction and fast Rydberg quantum gates
- Coherent ground-state transport of neutral atoms
- One-step implementation of Toffoli gate for neutral atoms based on unconventional Rydberg pumping
- Fermionic Quantum Approximate Optimization Algorithm
- Single-tone pulse sequences and robust two-tone shaped pulses for three silicon spin qubits with always-on exchange