Periodicity and absolute zeta functions of multi-state Grover walks on cycles

• URL: http://arxiv.org/abs/2501.18600v1
• Date: Thu, 16 Jan 2025 12:50:01 GMT
• Title: Periodicity and absolute zeta functions of multi-state Grover walks on cycles
• Authors: Jirô Akahori, Norio Konno, Iwao Sato, Yuma Tamura,
• Abstract summary: Quantum walks are extensively studied for their applications in mathematics, quantum physics, and quantum information science. This study explores the periods and absolute zeta functions of Grover walks on cycle graphs.
• Score: 0.0
• License:
• Abstract: Quantum walks, the quantum counterpart of classical random walks, are extensively studied for their applications in mathematics, quantum physics, and quantum information science. This study explores the periods and absolute zeta functions of Grover walks on cycle graphs. Specifically, we investigate Grover walks with an odd number of states and determine their periods for cycles with any number of vertices greater than or equal to two. In addition, we compute the absolute zeta functions of M-type Grover walks with finite periods. These results advance the understanding of the properties of Grover walks and their connection to absolute zeta functions.

Related papers

• Powering a quantum clock with a non-equilibrium steady state [50.24983453990065]
  We propose powering a quantum clock with the non-thermal resources offered by the stationary state of an integrable quantum spin chain. Using experimentally relevant examples of quantum spin chains, we suggest crossing a phase transition point is crucial for optimal performance.
  arXiv  Detail & Related papers  (2024-12-17T17:25:11Z)
• Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
  We establish a continuity relation between the topological space of quantum channels and the quotient of the complex Stiefel manifold. The established relation can be applied to various quantum optimization problems.
  arXiv  Detail & Related papers  (2024-08-19T09:15:54Z)
• Constant-Time Quantum Search with a Many-Body Quantum System [39.58317527488534]
  We consider a many-body quantum system that naturally effects parallel queries. We show that its parameters can be tuned to search a database in constant time.
  arXiv  Detail & Related papers  (2024-08-09T22:57:59Z)
• Absolute zeta functions and periodicity of quantum walks on cycles [0.0]
  The study presents a connection between quantum walks and absolute zeta functions. The Hadamard walks and $3$-state Grover walks are typical models of the quantum walks. It is shown that our zeta functions of quantum walks are absolute automorphic forms.
  arXiv  Detail & Related papers  (2024-05-09T06:30:00Z)
• Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
  In this paper, we give a short proof of the optimal linear hitting time for a welded tree problem by a discrete-time quantum walk. The same technique can be applied to other 1-dimensional hierarchical graphs.
  arXiv  Detail & Related papers  (2024-04-30T11:45:49Z)
• Periodicity of bipartite walk on biregular graphs with conditional spectra [0.0]
  We study a class of discrete quantum walks, known as bipartite walks. Any discrete quantum walk is given by the powers of a unitary matrix $U$ indexed by arcs or edges of the underlying graph. We apply periodicity results of bipartite walks to get a characterization of periodicity of Grover's walk on regular graphs.
  arXiv  Detail & Related papers  (2022-11-04T21:02:30Z)
• Walk/Zeta Correspondence for quantum and correlated random walks [0.0]
  We compute the zeta function for the three- and four-state quantum walk and correlated random walk. We also deal with the four-state quantum walk and correlated random walk on the two-dimensional torus.
  arXiv  Detail & Related papers  (2021-09-16T01:49:23Z)
• Time and Evolution in Quantum and Classical Cosmology [68.8204255655161]
  We show that it is neither necessary nor sufficient for the Poisson bracket between the time variable and the super-Hamiltonian to be equal to unity in all of the phase space. We also discuss the question of switching between different internal times as well as the Montevideo interpretation of quantum theory.
  arXiv  Detail & Related papers  (2021-07-02T09:17:55Z)
• Odd-periodic Grover walk [0.0]
  We investigate the relationship between the quantum walk and the underlying graph, focusing on the characterization of graphs exhibiting a periodic Grover walk. It is expected that graphs exhibiting a periodic Grover walk with odd period correspond to cycles with odd length. We address that problem and are able to perfectly characterize the class of graphs exhibiting an odd-periodic Grover walk by using a method.
  arXiv  Detail & Related papers  (2021-06-12T08:02:25Z)
• Walk/Zeta Correspondence [0.0]
  This paper extends these walks to a class of walks including random walks, correlated random walks, quantum walks, and open quantum random walks on the torus by the Fourier analysis.
  arXiv  Detail & Related papers  (2021-04-21T00:17:54Z)
• Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
  The OTOC-RE theorem relates the OTOCs summed over a complete base of operators to the second Renyi entropy. We show that the sum over a small set of relevant operators, is enough in order to obtain a very good approximation for the entropy. In turn, this provides with an alternative natural indicator of complexity, i.e. the scaling of the number of relevant operators with time.
  arXiv  Detail & Related papers  (2020-07-31T19:23:26Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.