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
• 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

• Conditional dependence and Scrooge ensembles in shallow random quantum circuits [0.08997016647455751]
  The output state of a 2D geometrically local shallow random quantum circuit does not have long range correlations due to its lightcone structure.<n>Long-range entanglement can be induced by the measurement process, leading to conditional correlations between distant qubits.<n>A consequence is that $n$-qubit shallow random quantum circuits in two dimensions are classically efficiently simulable in the presence of a tiny depolarizing noise rate.
  arXiv  Detail & Related papers  (2026-08-12T16:56:54Z)
• Dimension-Free Polylogarithmic Quantum Shadow Tomography from Sequential Pretty-Good Measurements [42.01011095596403]
  We give a quantum protocol for shadow tomography with sample complexity.<n>Our approach first reduces the general shadow-tomography problem to a finite-ensemble estimation problem.<n>A refined tail analysis of the resulting estimation error yields simultaneous accuracy guarantees for all observables.
  arXiv  Detail & Related papers  (2026-08-06T17:51:13Z)
• Effective Dimension Governs Generalization in Quantum Kernel Vision Models [31.082191748525137]
  We show that entanglement structure and quantum noise are two knobs that move $d_rm eff$.<n>Amplitude damping contracts $d_rm eff$ and lifts test accuracy by up to $+13%$ along an inverted-U sweet spot.
  arXiv  Detail & Related papers  (2026-06-18T12:55:59Z)
• A Berry-Esseen Bound for Quantum Lattice Systems [33.82119899094064]
  We prove a version of the Berry-Esseen theorem for quantum lattice systems.<n>We provide a rigorous convergence estimate towards the normal distribution for large but finite system size.
  arXiv  Detail & Related papers  (2026-05-05T14:58:16Z)
• Partial majorization and Schur concave functions on the sets of quantum and classical states [0.0]
  We construct for a Schur concave function $f$ on the set of quantum states a tight upper bound on the difference $f()-f()$ for a quantum state $$ with finite $f()$ and any quantum state $$ $m$-partially majorized by the state $$.<n>We show how the obtained results can be reformulated for Schur concave functions on the set of probability distributions with a finite or countable set of outcomes.
  arXiv  Detail & Related papers  (2026-04-14T17:59:12Z)
• Hysteretic squashed entanglement in many-body quantum systems [42.085941481155295]
  Entanglement in many-body quantum systems is distributed across spatial regions.<n>We propose hysteretic entanglement $T_sq$, a conditional entanglement that measures the genuine quantum correlations between two subregions.<n>We show that $T_sq$ can detect genuine quantum correlations across both adjacent and long-range subsystems.
  arXiv  Detail & Related papers  (2026-03-10T17:00:49Z)
• 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.