Digital-analog quantum genetic algorithm using Rydberg-atom arrays

Abstract

Digital-analog quantum computing (DAQC) combines digital gates with analog operations, offering an alternative paradigm for universal quantum computation. This approach leverages the higher fidelities of analog operations and the flexibility of local single-qubit gates. In this paper, we propose a quantum genetic algorithm within the DAQC framework using a Rydberg-atom emulator. The algorithm employs single-qubit operations in the digital domain and a global driving interaction based on the Rydberg Hamiltonian in the analog domain. We evaluate the algorithm performance by estimating the ground-state energy of Hamiltonians, with a focus on molecules such as ${\mathrm{H}}_2$, $\mathrm{LiH}$, and $\mathrm{Be}{\mathrm{H}}_2$. Our results show energy estimations with less than 1% error and state overlaps nearing 1, with computation times ranging from a few minutes for ${\mathrm{H}}_2$ (2-qubit circuits) to one to two days for $\mathrm{LiH}$ and $\mathrm{Be}{\mathrm{H}}_2$ (6-qubit circuits). The gate fidelities of global analog operations further underscore DAQC as a promising quantum computing strategy in the noisy intermediate-scale quantum era.

13 pages, 14 figures

References in corpus (23)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum phase transition from a superfluid to a Mott insulator in a gas of ultracold atoms
• Quantum Simulation
• The theory of variational hybrid quantum-classical algorithms
• Simulated Quantum Computation of Molecular Energies
• Logical quantum processor based on reconfigurable atom arrays
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Quantum computing with neutral atoms
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Analysis of imperfections in the coherent optical excitation of single atoms to Rydberg states
• Reliably assessing the electronic structure of cytochrome P450 on today's classical computers and tomorrow's quantum computers
• Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
• Digital-Analog Quantum Computation
• Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
• Digital-Analog Quantum Simulations with Superconducting Circuits
• Pulser: An open-source package for the design of pulse sequences in programmable neutral-atom arrays
• Coherent and dissipative dynamics of entangled few-body systems of Rydberg atoms
• Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
• Digital-analog quantum algorithm for the quantum Fourier transform
• Quantum Neuronal Sensing of Quantum Many-Body States on a 61-Qubit Programmable Superconducting Processor
• Quantum Genetic Algorithm with Individuals in Multiple Registers
• Approximating the quantum approximate optimization algorithm with digital-analog interactions
• A blueprint for a Digital-Analog Variational Quantum Eigensolver using Rydberg atom arrays

Cited by in corpus (3)

• Digital-Analog Quantum Machine Learning
• Engineering the non-Hermitian Su-Schrieffer-Heeger model with skin effects in Rydberg atom arrays
• Tight bound for the total time in digital-analog quantum computation