New Quantum Algorithms using Multi-Qubit Interaction

Mohammadsadegh Khazali, Wolfgang Lechner

This article proposes quantum processing in an optical lattice, using Rydberg electron's Fermi scattering from ground-state atoms in spin-dependent lattices as a source of interaction. Instead of relying on Rydberg pair potentials, the interaction is controlled by engineering the electron cloud of a sole Rydberg atom. Here we specifically propose the implementation of two prominent multi-qubit gates i.e. the stabilizer-phase operator and the Toffoli gate. The new scheme addresses the main bottleneck in Rydberg quantum simulation by suppressing the population of short-lived Rydberg states over multi-qubit operations. This scheme mitigates different competing infidelity criteria, eliminates unwanted cross-talks, and allows operations in dense atomic lattices. The restoring forces in the molecule type Ryd-Fermi potential preserve the trapping over a long interaction period. The features in the new scheme are of special interest for the implementation of quantum optimization and error correction algorithms.

Andris Ambainis

Xuntao Wu, Haoxiong Yan, Gustav Andersson +13 more

Quantum algorithms on near-term quantum processors are typically executed using shallow quantum circuits composed of one- and two-qubit gates. However, as circuit depth and gate number increase, gate imperfections and qubit decoherence begin to dominate, limiting algorithmic complexity. An alternative approach is to explore gates involving more than two qubits. In previous work (X. Wu et al., Physical Review X 14, 041030 (2024)), we demonstrated a new superconducting qubit architecture with user-selectable two-qubit interactions via a reconfigurable router, used to connect pairs of qubits. Here, we leverage this novel architecture to realize programmable and efficient multi-qubit operations involving more than two qubits, resulting in faster preparation of multi-qubit entangled states with good fidelities. We also successfully apply model-free reinforcement learning to perform multi-qubit gates, including training a two-qubit controlled-Z gate as well as three-qubit controlled-SWAP and controlled-controlled-phase (Fredkin and Toffoli) gates. Higher $n$th-order gates may also be feasible, using our high-connectivity router design. This could provide a more efficient and higher-fidelity implementation of complex quantum algorithms and a more practical approach to quantum computation.

M. AbuGhanem, Ali H. Homid, Mahmoud Abdel‐Aty

Based on recent experiments [ Nature 449, 438 (2007) and Nature Physics 6, 777 (2010)], a new approach for realizing quantum gates for the design of quantum algorithms was developed. Accordingly, the operation times of such gates while functioning in algorithm applications depend on the number of photons present in their resonant cavities. Multi-qubit algorithms can be realized in systems in which the photon number is increased slightly over the qubit number. In addition, the time required for operation is considerably less than the dephasing and relaxation times of the systems. The contextual use of the photon number as a main control in the realization of any algorithm was demonstrated. The results indicate the possibility of a full integration into the realization of multi-qubit multiphoton states and its application in algorithm designs. Furthermore, this approach will lead to a successful implementation of these designs in future experiments.

Diederik Aerts