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).

On the Constant Depth Implementation of Pauli Exponentials

Low-depth Circuit Implementation of Parity Constraints for Quantum Optimization

Scalable quantum circuits for exponential of Pauli strings and Hamiltonian simulations

Reducing Depth and Measurement Weights in Pauli-based Computation

Low Depth Phase Oracle Using a Parallel Piecewise Circuit

Low-depth simulations of fermionic systems on square-grid quantum hardware

Optimal, hardware native decomposition of parameterized multi-qubit Pauli gates

A Meet-in-the-Middle Algorithm for Fast Synthesis of Depth-Optimal Quantum Circuits

Reducing circuit depth with qubitwise diagonalization

Distributed quantum logic algorithm

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

Constant Depth Code Deformations in the Parity Architecture

Measurement-Based Long-Range Entangling Gates in Constant Depth

Robust sparse IQP sampling in constant depth

Surface code compilation via edge-disjoint paths

Decomposing (N+1)-Qubit Toffoli Gate with Shallow Circuit Depth and No Ancilla

Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications

Polylogarithmic-depth controlled-NOT gates without ancilla qubits

Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer

A tree-approach Pauli decomposition algorithm with application to quantum computing