Abstract:We utilize degenerate perturbation theory to investigate continuous-time quantum search on second-order truncated simplex lattices. In this work, we show that the construction of the Hamiltonian must consider the structure of the lattice. This idea enables effective application of degenerate perturbation theory to third- and higher-order lattices. We identify two constraints on the reduction of the dimension of the Hamiltonian. In addition, we elucidate the influence of the distinct configurations of marked vertices on the quantum search.

What problem does this paper attempt to address?

The paper attempts to address the problem of determining the critical jumping rate in continuous-time quantum search on truncated simplex lattices using degenerate perturbation theory. Specifically, the paper explores how to construct the principal term of the Hamiltonian by considering the lattice structure and reduce the dimension of the Hamiltonian to simplify the computation process during quantum search on 2nd and 3rd order truncated simplex lattices. Additionally, the paper investigates the impact of different marked vertex configurations on quantum search. The main contributions of the paper include: 1. **Proposing a degenerate perturbation theory scheme applicable to 2nd and 3rd order truncated simplex lattices**: This method can more accurately determine the critical jumping rate, thereby improving the efficiency of quantum search. 2. **Emphasizing the importance of lattice structure in constructing the principal term of the Hamiltonian**: By considering the specific structure of the lattice, degenerate perturbation theory can be effectively applied. 3. **Exploring the impact of different marked vertex configurations on quantum search through six simulation experiments**: These experiments show that the position of marked vertices under different configurations does not significantly affect the critical jumping rate of quantum search but does influence the specific path and stages of the search. Overall, the paper aims to improve the performance of continuous-time quantum search on higher-order truncated simplex lattices through degenerate perturbation theory, providing a theoretical foundation and technical support for the further development of quantum search algorithms.

Degenerate perturbation theory to quantum search

Degenerate perturbation theory to quantum search

Optimal Quantum Search on Truncated Simplex Lattices

Quantum Mechanical Search and Harmonic Perturbation

Constant search time algorithm via topological quantum walks

Quantum Severalty: Speed-up and Suppress Effect in Searching Problem

Optimizing Quantum Walk Search on a Reduced Uniform Complete Multi-Partite Graph

Quantum Dissipative Search via Lindbladians

Noise Characterization: Keeping Reduction Based Per-turbed Quantum Walk Search Optimal

Exploiting Geometric Degrees of Freedom in Topological Quantum Computing

Quantum search on the two-dimensional lattice using the staggered model with Hamiltonians

Quantum searching's underlying SU(2) structure and its quantum decoherence effects

Search on a Fractal Lattice using a Quantum Random Walk

Binary Subdivision for Quantum Search

Perturbative boundaries of quantum computing: real-time evolution for digitized lambda phi^4 lattice models

Quantum optimization within lattice gauge theory model on a quantum simulator

Quantum search in many-body interacting system with long-range interaction

Constant-Time Quantum Search with a Many-Body Quantum System

Deterministic Search on Complete Bipartite Graphs by Continuous Time Quantum Walk

Investigating how to simulate lattice gauge theories on a quantum computer