Quantum Computing by Quantum Walk on Quantum Slide

Fan Wang,Bin Cheng,Zi-Wei Cui,Man-Hong Yung

DOI: https://doi.org/10.48550/arXiv.2211.08659

2023-05-10

Abstract:Continuous-time quantum walk is one of the alternative approaches to quantum computation, where a universal set of quantum gates can be achieved by scattering a quantum walker on some specially-designed structures embedded in a sparse graph [Childs, Phys. Rev. Lett. 2009]. Recent advances in femtosecond laser-inscribed optical waveguides represent a promising physical platform for realizing this quantum-walk model of quantum computation. However, the major challenge is the problem of preparing a plane-wave initial state. Previously, the idea of quantum slide has been proposed and experimentally realized for demonstrating the working principle of NAND tree [Wang et al. Phy. Rev. Lett. 2020]. Here we show how quantum slide can be further applied to realize universal quantum computation, bypassing the plane-wave requirement. Specifically, we apply an external field to the perfect-state-transfer chain, which can generate a moving Gaussian wave packet with an arbitrary momentum. When the phase is properly tuned, the universal gate set in Childs' proposal can be realized in our scheme. Furthermore, we show that the gate fidelities increase with the length of the slide, and can reach unity asymptotically.

Quantum Physics

What problem does this paper attempt to address?

This paper aims to solve a key problem in quantum computing, that is, how to generate wave packets with arbitrary momenta to achieve universal quantum computing. Specifically, the paper proposes a new scheme based on the quantum slide method. By adding an external field, a Gaussian wave packet with a specific momentum is generated, thus bypassing the challenge of preparing the initial state of a plane wave in traditional methods.

### Main Problems and Solutions

1. **Problem Background**:
- **Continuous - Time Quantum Walk (CTQW)**: It is a method for realizing quantum computing, in which a set of universal quantum gates is realized by scattering quantum walkers on some specially designed graph structures.
- **Momentum Filter**: In Childs' method, an infinitely long momentum filter is required to prepare the initial wave packet with a specific momentum, which is difficult to achieve experimentally.
- **Quantum Slide**: Previous work has proposed and experimentally verified the quantum slide method for generating a Gaussian wave packet with a fixed momentum of \(-\frac{\pi}{2}\), but the fixed momentum of this method limits its application range.

2. **Main Problems**:
- How to generate wave packets with arbitrary momenta in order to achieve universal quantum computing in the CTQW framework?
- How to achieve this goal experimentally, especially how to precisely control the momentum of the wave packet?

3. **Solutions**:
- **Improvement of the Quantum Slide Method**: By adding an external field to the quantum slide chain, wave packets with arbitrary momenta can be generated.
- **Role of the External Field**: The external field can "accelerate or decelerate" the wave packet and change its momentum. By adjusting the intensity of the external field and the evolution time, the momentum of the wave packet can be precisely adjusted to cover the entire momentum space \((- \pi, \pi]\).
- **Numerical Experiments**: The author demonstrates the effectiveness of this method through numerical experiments. In particular, when simulating the universal quantum gates proposed by Childs, high - precision quantum gates can be achieved with a relatively short quantum slide chain, and as the length of the slide chain increases, the fidelity of the gate can reach 1.

### Formula Summary

- **Expression of Wave Packet Momentum**:
\[
\theta(t, a) =
\begin{cases}
-\tan^{-1}(a b \tan(\frac{t}{2b})) - \frac{\pi}{2}, & t \in (0, b\pi] \\
-\tan^{-1}(a b \tan(\frac{t}{2b})) + \frac{\pi}{2}, & t \in (b\pi, 2b\pi)
\end{cases}
\]
where \( b = \sqrt{\frac{1}{a^2 + 4}} \).

- **Transmission Probability**:
\[
T_G^{(b)}(\theta) = \int_{-\pi}^{0} |\tilde{A}(k, a, t)|^2 T^{(b)}(k) \, dk
\]
where \( |\tilde{A}(k, a, t)|^2 \) is the probability distribution in momentum space, and \( T^{(b)}(k) \) is the transmission probability of a plane wave to a widget.

### Conclusion

Through the improved quantum slide method, the paper successfully solves the problem of generating wave packets with arbitrary momenta, providing a new experimentally feasible scheme for achieving universal quantum computing. This method is not only of great theoretical significance but also performs excellently in practical applications, especially in improving the fidelity of quantum gates.