Quantum Walk on a Line with Absorbing Boundaries

• URL: http://arxiv.org/abs/2508.13318v1
• Date: Mon, 18 Aug 2025 19:04:20 GMT
• Title: Quantum Walk on a Line with Absorbing Boundaries
• Authors: Ammara Ammara, Václav Potoček, Martin Štefaňák, Francesco V. Pepe,
• Abstract summary: We consider a symmetric configuration, with two sinks located at $N$ and $-N$ and the quantum walker starting in the middle.<n>It is shown that the absorption depends, apart from the coin angle, only on the probability that the initial state is one of the eigenstates of the coin operator.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Absorption of two-state quantum walks on a finite line is investigated. We consider a symmetric configuration, with two sinks located at $N$ and $-N$ and the quantum walker starting in the middle. Elaborating on the results of Konno et al., J. Phys. A: Math. Gen. 36 241 (2003), we derive closed formulas for the absorption probabilities at the boundaries in the limit of large system size $N$. It is shown that the absorption depends, apart from the coin angle, only on the probability that the initial state is one of the eigenstates of the coin operator. Finally, we perform an extensive numerical investigation for small system size $N$, showing that the convergence to the analytical result is exponentially fast.

Related papers

• Distributed quantum algorithm for divergence estimation and beyond [16.651306526783564]
  We propose a distributed quantum algorithm framework to compute $rm Tr(f(A)g(B))$ within an additive error $varepsilon$.<n>This framework holds broad applicability across a range of distributed quantum computing tasks.
  arXiv  Detail & Related papers  (2025-03-12T14:28:22Z)
• Nearly Optimal Circuit Size for Sparse Quantum State Preparation [0.0]
  A quantum state is said to be $d$-sparse if it has only $d$ non-zero amplitudes.<n>We prove for the first time a trade-off between the number of ancillary qubits and the circuit size.
  arXiv  Detail & Related papers  (2024-06-23T15:28:20Z)
• Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
  The Quantum Max-$d$-Cut problem involves finding a quantum state that maximizes the expected energy associated with the projector onto the antisymmetric subspace of two, $d$-dimensional qudits over all local interactions. We develop an algorithm that finds product-state solutions of mixed states with bounded purity that achieve non-trivial performance guarantees.
  arXiv  Detail & Related papers  (2023-09-19T22:53:17Z)
• Triggering Boundary Phase Transitions through Bulk Measurements in 2D Cluster States [20.295517930821084]
  We investigate the phase diagram at the boundary of an infinite two-dimensional cluster state subject to bulk measurements. Our results show that the boundary of the system exhibits volume-law entanglement at the measurement angle. These findings demonstrate that the phase diagram of the boundary of a two-dimensional system can be more intricate than that of a standard one-dimensional system.
  arXiv  Detail & Related papers  (2023-05-23T16:46:32Z)
• Concentration bounds for quantum states and limitations on the QAOA from polynomial approximations [17.209060627291315]
  We prove concentration for the following classes of quantum states: (i) output states of shallow quantum circuits, answering an open question from [DPMRF22]; (ii) injective matrix product states, answering an open question from [DPMRF22]; (iii) output states of dense Hamiltonian evolution, i.e. states of the form $eiota H(p) cdots eiota H(1) |psirangle for any $n$-qubit product state $|psirangle$, where each $H(
  arXiv  Detail & Related papers  (2022-09-06T18:00:02Z)
• The Franke-Gorini-Kossakowski-Lindblad-Sudarshan (FGKLS) Equation for Two-Dimensional Systems [62.997667081978825]
  Open quantum systems can obey the Franke-Gorini-Kossakowski-Lindblad-Sudarshan (FGKLS) equation. We exhaustively study the case of a Hilbert space dimension of $2$.
  arXiv  Detail & Related papers  (2022-04-16T07:03:54Z)
• Optimal Second-Order Rates for Quantum Soft Covering and Privacy Amplification [19.624719072006936]
  We study quantum soft covering and privacy amplification against quantum side information. For both tasks, we use trace distance to measure the closeness between the processed state and the ideal target state. Our results extend to the moderate deviation regime, which are the optimal rates when the trace distances vanish at sub-exponential speed.
  arXiv  Detail & Related papers  (2022-02-23T16:02:31Z)
• Limits on sequential sharing of nonlocal advantage of quantum coherence [13.46516066673]
  We show how many observers can share the nonlocal advantage of quantum coherence (NAQC) in a $(dtimes d)$-dimensional state. Results may shed light on the interplay between nonlocal correlations and quantum measurements on high-dimensional systems.
  arXiv  Detail & Related papers  (2022-01-31T07:08:13Z)
• Straddling-gates problem in multipartite quantum systems [20.428960719376164]
  We study a variant of quantum circuit complexity, the binding complexity. We show that any $m$partite Schmidt decomposable state has binding complexity linear in $m$, which hints its multi-separable property.
  arXiv  Detail & Related papers  (2021-10-13T16:28:12Z)
• Quantum Max-Flow Min-Cut theorem [11.98034899127065]
  We establish a quantum max-flow min-cut theorem for a new definition of quantum maximum flow. Our result implies that the ratio of the quantum max-flow to the quantum min-cut converges to $1$ as the dimension $n$ tends to infinity.
  arXiv  Detail & Related papers  (2021-10-03T02:11:39Z)
• Partitioning dysprosium's electronic spin to reveal entanglement in non-classical states [55.41644538483948]
  We report on an experimental study of entanglement in dysprosium's electronic spin. Our findings open up the possibility to engineer novel types of entangled atomic ensembles.
  arXiv  Detail & Related papers  (2021-04-29T15:02:22Z)
• Scattering data and bound states of a squeezed double-layer structure [77.34726150561087]
  A structure composed of two parallel homogeneous layers is studied in the limit as their widths $l_j$ and $l_j$, and the distance between them $r$ shrinks to zero simultaneously. The existence of non-trivial bound states is proven in the squeezing limit, including the particular example of the squeezed potential in the form of the derivative of Dirac's delta function. The scenario how a single bound state survives in the squeezed system from a finite number of bound states in the finite system is described in detail.
  arXiv  Detail & Related papers  (2020-11-23T14:40:27Z)
• Quasi-polynomial time algorithms for free quantum games in bounded dimension [11.56707165033]
  We give a semidefinite program of size $exp(mathcalObig(T12(log2(AT)+log(Q)log(AT))/epsilon2big)) to compute additive $epsilon$-approximations on the values of two-player free games. We make a connection to the quantum separability problem and employ improved multipartite quantum de Finetti theorems with linear constraints.
  arXiv  Detail & Related papers  (2020-05-18T16:55:08Z)
• Non-Hermitian and Zeno limit of quantum systems under rapid measurements [0.0]
  We find a scaling collapse in $F(t)$ with respect to $tau$ and compute the total detection probability as well as the moments of the first detection time probability density $F(t)$ in the Zeno limit. We show that both solutions approach the same result in this small $tau$ limit, as long as the initial state $| psi_textin rangle$ is not parallel to the detection state.
  arXiv  Detail & Related papers  (2020-05-01T15:59:13Z)
• Entanglement of truncated quantum states [0.0]
  We investigate the impact of Hilbert-space truncation upon the entanglement of an initially maximally entangled $mtimes m$ bipartite quantum state. For a random local unitary evolution, we obtain a simple analytical formula that expresses the truncation-induced entanglement loss as a function of $n$, $m$ and $s$.
  arXiv  Detail & Related papers  (2020-03-16T11:40:18Z)

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.