Adjustable-depth quantum circuit for position-dependent coin operators of discrete-time quantum walks

Ugo Nzongani,Pablo Arnault

DOI: https://doi.org/10.1007/s11128-024-04400-2

IF: 1.965

2024-05-17

Quantum Information Processing

Abstract:Discrete-time quantum walks with position-dependent coin operators have numerous applications. For a position dependence that is sufficiently smooth, it has been provided in Nzongani et al. (Quantum circuits for discrete-time quantum walks with position-dependent coin operator, arXiv:2211.05271, 2022) an approximate quantum-circuit implementation of the coin operator that is efficient. If we want the quantum-circuit implementation to be exact (e.g., either, in the case of a smooth position dependence, to have a perfect precision, or in order to treat a non-smooth position dependence), but the depth of the circuit not to scale exponentially, then we can use the linear-depth circuit of the previous reference, which achieves a depth that is linear at the cost of introducing an exponential number of ancillas. In this paper, we provide an adjustable-depth quantum circuit for the exact implementation of the position-dependent coin operator. The lower the depth of the circuit is, the more we have to add ancillary qubits, so this adjustable-depth circuit we propose is the right tool for a good adaptation to the experimental platform: one will typically reduce the depth as much as the experimental platform can handle the added ancillary qubits that go with the reduction of the depth. This adjustable-depth circuit consists in (i) applying in parallel, with a linear-depth circuit, only certain operator-packs of coin operators (rather than all of them as in the original linear-depth circuit), each pack contributing linearly to the depth, and in (ii) applying sequentially these packs, which contributes exponentially to the depth. Hence, given an input position state, one has to wait the right operator-pack to apply the coin operator to the coin state of this position. The key technical point of this work, which is the main technical novelty with respect to the previous reference, is that the one-hot encoding of the ancillary positions at the beginning of each operator-pack is selective , that is, we perform this encoding only for certain positions (those whose internal state we want to apply the coin operator to).

physics, multidisciplinary,quantum science & technology, mathematical