Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai
Quantum walks are expected to provide useful algorithmic tools for quantum computation. This paper introduces absorbing probability and time of quantum walks and gives both numerical simulation results and theoretical analyses on Hadamard walks on the line and symmetric walks on the hypercube from the viewpoint of absorbing probability and time.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
In this paper, we study Grover walks on a line with one and two absorbing boundaries. In particular, we present some results for the absorbing probabilities both in a semi-finite and finite line. Analytical expressions for these absorbing probabilities are presented by using the combinatorial approach. These results are perfectly matched with numerical simulations. We show that the behavior of Grover walks on a line with absorbing boundaries is strikingly different from that of classical walks and that of Hadamard walks.
Quantum walks are known to have nontrivial interactions with absorbing boundaries. In particular it has been shown that an absorbing boundary in the one dimensional quantum walk partially reflects information, as observed by absorption probability computations. In this paper, we shift our sights from the local phenomena of absorption probabilities to the global behavior of finite absorbing quantum walks in one dimension. We conduct our analysis by approximating the eigenbasis of the associated absorbing quantum walk operator matrix Q_n where n is the lattice size. The conditional probability d…
We consider a two-state quantum walk on a line where after the first step an absorbing sink is placed at the origin. The probability of finding the walker at position $j$, conditioned on that it has not returned to the origin, is investigated in the asymptotic limit. We prove a limit theorem for the conditional probability distribution and show that it is given by the Konno's density function modified by a pre-factor ensuring that the distribution vanishes at the origin. In addition, we discuss the relation to the problem of recurrence of a quantum walk and determine the Polya number. Our appr…
Infinite reduction in absorbing time in quantum walks over classical ones
本研究揭示了量子行走中吸收时间的有限性及扩散率的加速效应，展示了在存在吸收器时量子行走相较于经典行走的资源减少及杂乱性对扩散行为的影响。
In this paper we analyze the behavior of quantum random walks. In particular we present several new results for the absorption probabilities in systems with both one and two absorbing walls for the one-dimensional case. We compute these probabilites both by employing generating functions and by use of an eigenfunction approach. The generating function method is used to determine some simple properties of the walks we consider, but appears to have limitations. The eigenfunction approach works by relating the problem of absorption to a unitary problem that has identical dynamics inside a certain…
Boundary-localized non-Hermitian modes in an absorbing quantum walk
本文研究了一种连续时间量子行走的吸收机制，通过引入任意强度的Lindblad边界漏斗，从基本原理出发求解了该问题，并推导了精确的传播子和首次通过统计特性，揭示了弱耦合和强耗散下吸收概率的对称性。
Szegedy's quantum walk is a quantization of a classical random walk or Markov chain, where the walk occurs on the edges of the bipartite double cover of the original graph. To search, one can simply quantize a Markov chain with absorbing vertices. Recently, Santos proposed two alternative search algorithms that instead utilize the sign-flip oracle in Grover's algorithm rather than absorbing vertices. In this paper, we show that these two algorithms are exactly equivalent to two algorithms involving coined quantum walks, which are walks on the vertices of the original graph with an internal deg…
Quantum walks are known to have nontrivial interaction with absorbing boundaries. In particular, Ambainis et.\ al.\ \cite{ambainis01} showed that in the $(\Z ,C_1,H)$ quantum walk (one-dimensional Hadamard walk) an absorbing boundary partially reflects information. These authors also conjectured that the left absorption probabilities $P_n^{(1)}(1,0)$ related to the finite absorbing Hadamard walks $(\Z ,C_1,H,\{ 0,n\} )$ satisfy a linear fractional recurrence in $n$ (here $P_n(1,0)$ is the probability that a Hadamard walk particle initialized in $|1\rangle |R\rangle$ is eventually absorbed at $…
Quantum Walk on a Line with Absorbing Boundaries
研究了在线上带有两个吸收点的双态纪元量子行走的吸收概率，推导了大系统规模下的闭合公式，并分析了两种极限情况下的吸收概率计算。
When searching for a marked vertex in a graph, Szegedy's usual search operator is defined by using the transition probability matrix of the random walk with absorbing barriers at the marked vertices. Instead of using this operator, we analyze searching with Szegedy's quantum walk by using reflections around the marked vertices, that is, the standard form of quantum query. We show we can boost the probability to 1 of finding a marked vertex in the complete graph. Numerical simulations suggests that the success probability can be improved for other graphs, like the two-dimensional grid. We also …
We solve an open problem by constructing quantum walks that not only detect but also find marked vertices in a graph. In the case when the marked set $M$ consists of a single vertex, the number of steps of the quantum walk is quadratically smaller than the classical hitting time $HT(P,M)$ of any reversible random walk $P$ on the graph. In the case of multiple marked elements, the number of steps is given in terms of a related quantity $HT^+(\mathit{P,M})$ which we call extended hitting time. Our approach is new, simpler and more general than previous ones. We introduce a notion of interpolatio…
Quantum walks have a host of applications, ranging from quantum computing to the simulation of biological systems. We present an intrinsically stable, deterministic implementation of discrete quantum walks with single photons in space. The number of optical elements required scales linearly with the number of steps. We measure walks with up to 6 steps and explore the quantum-to-classical transition by introducing tunable decoherence. Finally, we also investigate the effect of absorbing boundaries and show that decoherence significantly affects the probability of absorption.
A review of discrete quantum walk with two particle is given. The use of different states encountered in identical particle, and the idea of entanglement and superposition is explored to explored the interesting dynamics of two particle quantum walk. Boundary conditions can specify certain dynamics and so a survey of periodic boundary condition (circle) is presented. A simulation for a Hadamard walk for different periods of a circle is considered and results are compared for various periods and for a case with absorbing boundaries.
We present a novel application of the HHL (Harrow-Hassidim-Lloyd) algorithm -- a quantum algorithm solving systems of linear equations -- in solving an open problem about quantum random walks, namely computing hitting (or absorption) probabilities of a general (not only Hadamard) one-dimensional quantum random walks with two absorbing boundaries. This is achieved by a simple observation that the problem of computing hitting probabilities of quantum random walks can be reduced to inverting a matrix. Then a quantum algorithm with the HHL algorithm as a subroutine is developed for solving the pro…
We define the hitting (or absorbing) time for the case of continuous quantum walks by measuring the walk at random times, according to a Poisson process with measurement rate $λ$. From this definition we derive an explicit formula for the hitting time, and explore its dependence on the measurement rate. As the measurement rate goes to either 0 or infinity the hitting time diverges; the first divergence reflects the weakness of the measurement, while the second limit results from the Quantum Zeno effect. Continuous-time quantum walks, like discrete-time quantum walks but unlike classical random…
We propose a formulation of an absorbing boundary for a quantum particle. The formulation is based on a Feynman-type integral over trajectories that are confined by the absorbing boundary. Trajectories that reach the absorbing wall are instantaneously terminated and their probability is discounted from the population of the surviving trajectories. This gives rise to a unidirectional absorption current at the boundary. We calculate the survival probability as a function of time. Several modes of absorption are derived from our formalism: total absorption, absorption that depends on energy level…
The quantized electromagnetic field inside and outside an absorbing high-$Q$ cavity is studied, with special emphasis on the absorption losses in the coupling mirror and their influence on the outgoing field. Generalized operator input-output relations are derived, which are used to calculate the Wigner function of the outgoing field. To illustrate the theory, the preparation of the outgoing field in a Schrödinger cat-like state is discussed.
Implementation of Leaking Quantum Walks on a Photonic Processor
本文在光子处理器上实现了泄露的量子漫步，通过理论模拟和实验探讨了吸收边界对量子动态的影响，展示了可控损耗对干涉和相干性的修改作用。
The modification of initially entangled light pulses passing through dispersive and absorbing four-port devices is studied, using recently obtained results on quantum state transformations [Phys. Rev. A 59, 4716 (1999)]. The fidelity and indices of quantum correlations based on the von Neumann entropy are calculated. Their dependence on both the pulse shape and the four-port device parameters is studied. It is shown, that due to dispersion and absorption the quantum correlations are reduced substantially for large initial entanglement.
A mathematical framework for maze solving using quantum walks
本文提出利用带吸收孔的非幺正 Grover walk 求解迷宫最短路径的数学框架，并证明在树结构和梯状结构中概率幅会集中于最短路径附近。
The eletromagnetic field in a linear absorptive dielectric medium, is quantized in the framework of the damped polarization model. A Hamiltonian containing a reservoir with continuous degrees of freedom, is proposed. The reservoir minimally interacts with the dielectric polarization and the electromagnetic field. The Lagevin-Schrodinger equation is obtained as the equation of motion of the polarization field. The radiation reaction electromagnetic field is considered. For a homogeneous medium, the equations of motion are solved using the Laplace transformation method.
The conditions for optimal reflection-free complex-absorbing potentials (CAPs) are discussed. It is shown that the CAPs as derived from the smooth-exterior-scaling transformation of the Hamiltonian,[J. Phys. B. 31, 1431 (1998)], serve as optimal reflection-free CAPs (RF-CAPs) in wave-packet propagation calculations of open systems. The initial wave packet, can be located in the interaction region (as in half collision experiments) where the CAPs have vanished or in the asymptote where the absorbing potential non zero. As we show the optimal CAPs can be introduced also in the region where the p…
The dynamics of the survival probability of quantum walkers on a one-dimensional lattice with random distribution of absorbing immobile traps are investigated. The survival probability of quantum walkers is compared with that of classical walkers. It is shown that the time dependence of survival probability of quantum walkers has a piecewise stretched exponential character depending on the density of traps in numerical and analytical observations. The crossover between the quantum analogs of the Rosenstock and Donsker-Varadhan behaviors is identified.
Molecular resonance identification in complex absorbing potentials via integrated quantum computing and high-throughput computing
本文提出qDRIVE算法，结合量子计算与高通量计算，利用复杂吸收势方法加速分子共振态识别，通过异步并行执行减少计算时间，验证了其在模拟量子处理器中的有效性。
The quantum dynamics of a localized spin-$\frac{1}{2} $ Particle interacting with an absorbing environment is investigated. The quantum Langevin-Schrödinger equation for spin-$\frac{1}{2} $ is obtained. The susceptibility function of the environment is calculated in terms of the coupling function of the spin and the environment. it is shown that the susceptibility function satisfies the Kramers-Kronig relations. Spontaneous emission and the shift frequency of the spin is obtained in terms of the imaginary part of the susceptibility function in frequency domain. Some transition probabilities be…
The recently derived input-output relations for the radiation field at a dispersive and absorbing four-port device [T. Gruner and D.-G. Welsch, Phys. Rev. A 54, 1661 (1996)] are used to derive the unitary transformation that relates the output quantum state to the input quantum state, including radiation and matter and without placing frequency restrictions. It is shown that for each frequency the transformation can be regarded as a well-behaved SU(4) group transformation that can be decomposed into a product of U(2) and SU(2) group transformations. Each of them may be thought of as being real…
Dielectric four-port devices play an important role in optical quantum information processing. Since for causality reasons the permittivity is a complex function of frequency, dielectrics are typical examples of noisy quantum channels, which cannot preserve quantum coherence. To study the effects of quantum decoherence, we start from the quantized electromagnetic field in an arbitrary Kramers--Kronig dielectric of given complex permittivity and construct the transformation relating the output quantum state to the input quantum state, without placing restrictions on the frequency. We apply the …
Storage of quantum information encoded into true single photons is an essential constituent of long-distance quantum communication based on quantum repeaters and of optical quantum information processing. The storage of photonic polarization qubits is, however, complicated by the fact that many materials are birefringent and have polarization-dependent absorption. Here we present and demonstrate a simple scheme that allows compensating for these polarization effects. The scheme is demonstrated using a solid-state quantum memory implemented with an ensemble of rare-earth ions doped into a biaxi…
The simulation of out-of-equilibrium dissipative quantum many body systems is a problem of fundamental interest to a number of fields in physics, ranging from condensed matter to cosmology. For unitary systems, tensor network methods have proved successful and extending these to open systems is a natural avenue for study. In particular, an important question concerns the possibility of approximating the critical dynamics of non-equilibrium systems with tensor networks. Here, we investigate this by performing numerical simulations of a paradigmatic quantum non-equilibrium system with an absorbi…
We investigate the properties of quantum entanglement of two-mode squeezed states interacting with linear baths with general gain and loss parameters. By explicitly solving for ρfrom the master equation, we determine analytical expressions of eigenvalues and eigenvectors of ρ^{T_A} (the partial transposition of density matrix ρ). In Fock space, ρ^{T_A} is shown to maintain a block diagonal structure as the system evolves. In addition, we discover that the decoherence induced by the baths would break the degeneracy of ρ^{T_A}, and leads to a novel set of eigenvectors for the construction of ent…
Absorption-Based Qubit Estimation in Discrete-Time Quantum Walks
该研究通过单个吸收边界实现量子行走中位移量子比特的高效估计，利用谱方法获得逃逸概率和Fisher信息，提出了一种集成光子学实现方案，展示了吸收在量子行走中作为硬币状态计量的简单和可扩展方法。
Applying the recently developed formalism of quantum-state transformation at absorbing dielectric four-port devices [L.~Knöll, S.~Scheel, E.~Schmidt, D.-G.~Welsch, and A.V.~Chizhov, Phys. Rev. A {\bf 59}, 4716 (1999)], we calculate the quantum state of the outgoing modes of a two-mode squeezed vacuum transmitted through optical fibers of given extinction coefficients. Using the Peres--Horodecki separability criterion for continuous variable systems [R.~Simon, Phys. Rev. Lett. {\bf 84}, 2726 (2000)], we compute the maximal length of transmission of a two-mode squeezed vacuum through an absorbin…
Convolution absorbing boundaries for explicit-circuit quantum simulation of the wave equation
该研究提出卷积型吸收边界，突破波动方程显式量子电路的封闭域限制，通过李雅普诺夫对称化器解决薛定谔化的后选择成本问题，大幅降低模拟成本。
After giving an outline of the quantization scheme based on the microscopic Hopfield model of a dielectric bulk material, we show how the classical phenomenological Maxwell equations of the electromagnetic field in the presence of dielectric matter of given space- and frequency-dependent complex permittivity can be transferred to quantum theory. Including in the theory the interaction of the medium-assisted field with atomic systems, we present both the minimal-coupling Hamiltonian and the multipolar-coupling Hamiltonian in the Coulomb gauge. To illustrate the concept, we discuss the input--ou…
We present an idea to convert to a unitary quantum walk any open quantum walk which is defined on lattices as well as on finite graphs. This approach generalizes to the domain of open quantum walks (or quantum Markov chains) the framework introduced by Szegedy for quantizing Markov chains. For the unitary quantum walks formulated in this article, we define the probability and the mean probability of finding the walk at a node, then derive the asymptotic mean probability.
We model quantum transport, described by continuous-time quantum walks (CTQW), on deterministic Sierpinski fractals, differentiating between Sierpinski gaskets and Sierpinski carpets, along with their dual structures. The transport efficiencies are defined in terms of the exact and the average return probabilities, as well as by the mean survival probability when absorbing traps are present. In the case of gaskets, localization can be identified already for small networks (generations). For carpets, our numerical results indicate a trend towards localization, but only for relatively large stru…
We show how multi-walker quantum walks can be implemented in a quantum quincunx created via cavity quantum electrodynamics. The implementation of a quantum walk with a multi-walker opens up the interesting possibility to introduce entanglement and more advanced walks. With different coin tosses and initial states the multi-walker quantum walk shows different probability distributions which deviate strongly from the classical random walks with quadratic enhanced spreadings and localization effects. By introducing decoherence, the transition from quantum walks to the classical versions is observ…
Absorbing state transitions with discrete symmetries
研究通过引入非局部信息稳定吸收相，揭示了具有离散对称性的三态系统中吸收与活跃相转变的新普遍性类别。
Absorbing state phase transitions beyond directed percolation in dissipative quantum state preparation
本文通过研究带误差的广义W态耗散制备模型，发现吸收态自身具有长程相干性时可产生超越有向逾渗的临界行为，并揭示了制备协议对弱误差的脆弱性与鲁棒性。
We introduce and investigate an open many-body quantum system in which kinetically constrained coherent and dissipative processes compete. The form of the incoherent dissipative dynamics is inspired by that of epidemic spreading or cellular-automaton-based computation related to the density-classification problem. It features two non-fluctuating absorbing states as well as a $\mathcal{Z}_2$-symmetric point in parameter space. The coherent evolution is governed by a kinetically constrained $\mathcal{Z}_2$-symmetric many-body Hamiltonian which is related to the quantum XOR-Fredrickson-Andersen m…
Interaction-Region Decoupling through Structured Absorbing Potentials: A Framework for Scalable Time-Dependent Quantum Dynamics Calculations
本文提出一种通过结构吸收势实现相互作用区域解耦的框架，用于高效计算复杂四原子反应的量子动力学。
A light-storage experiment with a total (storage and retrieval) efficiency $η=58 \pm 5%$ is carried out by enclosing a sample, with a single pass absorption of 10%, in an impedance-matched cavity. The experiment is carried out using the Atomic Frequency Comb (AFC) technique in a praseodymium-doped crystal ($0.05%Pr^{3+}:Y_2SiO_5$) and the cavity is created by reflection coating the crystal surfaces. The AFC technique has previously by far demonstrated the highest multi-mode capacity of all quantum memory concepts tested experimentally. We claim that the present work shows that it is realistic …
Bootstrapping Open Quantum Many-body Systems with Absorbing Phase Transitions
本文提出一种基于密度矩阵正性与稳态条件的 bootstrap 方法，用于研究由 Lindblad 主方程支配的无限晶格开放量子多体系统，特别是具有吸收相变的系统。以量子接触过程为例，推导了稳态期望值、临界耦合、超临界相中非平凡稳态的期望值比值及亚临界相的李维谱间隙。
Based on the complex absorbing potential (CAP) method, a Lorentzian expansion scheme is developed to express the self-energy. The CAP-based Lorentzian expansion of self-energy is employed to solve efficiently the Liouville-von Neumann equation of one-electron density matrix. The resulting method is applicable for both tight-binding and first-principles models, and is used to simulate the transient currents through graphene nanoribbons and a benzene molecule sandwiched between two carbon-atom-chains.
We propose a formulation of an absorbing boundary for a quantum particle. The formulation is based on a Feynman-type integral over trajectories that are confined to the non-absorbing region. Trajectories that reach the absorbing wall are discounted from the population of the surviving trajectories with a certain weighting factor. Under the assumption that absorbed trajectories do not interfere with the surviving trajectories, we obtain a time dependent absorption law. Two examples are worked out.
We consider an extension of classical stochastic reaction-diffusion (RD) dynamics to open quantum systems. We study a class of models of hard core particles on a one-dimensional lattice whose dynamics is generated by a quantum master operator and where particle hopping is coherent while reactions, such as pair annihilation or pair coalescence, are dissipative. These are quantum open generalisations of the $A+A \to \varnothing$ and $A+A \to A$ classical RD models. We characterise the relaxation of the state towards the stationary regime via a decomposition of the system Hilbert space into trans…
Absorbing State Phase Transition with Clifford Circuits
本文利用可高效模拟的 Clifford 电路研究一维量子比特链吸收态相变，发现其临界指数属于有向逾渗普适类，表明量子涨落未必改变经典非平衡相变的临界行为。
We introduce a discrete-time quantum dynamics on a two-dimensional lattice that describes the evolution of a $1+1$-dimensional spin system. The underlying quantum map is constructed such that the reduced state at each time step is separable. We show that for long times this state becomes stationary and displays a continuous phase transition in the density of excited spins. This phenomenon can be understood through a connection to the so-called Domany-Kinzel automaton, which implements a classical non-equilibrium process that features a transition to an absorbing state. Near the transition dens…
Phase transitions in dissipative quantum systems are intriguing because they are induced by the interplay between coherent quantum and incoherent classical fluctuations. Here, we investigate the crossover from a quantum to a classical absorbing phase transition arising in the quantum contact process (QCP). The Lindblad equation contains two parameters, $ω$ and $κ$, which adjust the contributions of the quantum and classical effects, respectively. We find that in one dimension when the QCP starts from a homogeneous state with all active sites, there exists a critical line in the region $0 \le κ…
Entanglement and Absorbing-State Transitions in Interactive Quantum Dynamics
本研究探讨交互量子动力学中，通过测量反馈引导系统至目标状态，发现吸收态转变与纠缠转变在临界参数上不同，且引导长程关联态时两者分离明显。
In numerical studies of the dynamics of unbound quantum mechanical systems, absorbing boundary conditions are frequently applied. Although this certainly provides a useful tool in facilitating the description of the system, its applications to systems consisting of more than one particle is problematic. This is due to the fact that all information about the system is lost upon absorption of one particle; a formalism based solely on the Scrh{ö}dinger equation is not able to describe the remainder of the system as particles are lost. Here we demonstrate how the dynamics of a quantum system with …
Understanding and probing phase transitions in non-equilibrium systems is an ongoing challenge in physics. A particular instance are phase transitions that occur between a non-fluctuating absorbing phase, e.g., an extinct population, and one in which the relevant order parameter, such as the population density, assumes a finite value. Here we report the observation of signatures of such a non-equilibrium phase transition in an open driven quantum system. In our experiment rubidium atoms in a quasi one-dimensional cold disordered gas are laser-excited to Rydberg states under so-called facilitat…
In this article we compute the Casimir force between two finite-width mirrors at finite temperature, working in a simplified model in 1+1 dimensions. The mirrors, considered as dissipative media, are modeled by a continuous set of harmonic oscillators which in turn are coupled to an external environment at thermal equilibrium. The calculation of the Casimir force is performed in the framework of the theory of quantum open systems. It is shown that the Casimir interaction has two different contributions: the usual radiation pressure from vacuum, which is obtained for ideal mirrors without dissi…
We clarify that coined quantum walk is determined by only the choice of local quantum coins. To do so, we characterize coined quantum walks on graph by disjoint Euler circles with respect to symmetric arcs. In this paper, we introduce a new class of coined quantum walk by a special choice of quantum coins determined by corresponding quantum graph, called quantum graph walk. We show that a stationary state of quantum graph walk describes the eigenfunction of the quantum graph.
This study investigated the unitary equivalent classes of one-dimensional quantum walks. We determined the unitary equivalent classes of one-dimensional quantum walks, two-phase quantum walks with one defect, complete two-phase quantum walks, one-dimensional quantum walks with one defect and translation-invariant one-dimensional quantum walks. The unitary equivalent classes of one-dimensional quantum walks with initial states were also considered.
We analyze an open quantum system under the influence of more than one environment: a dephasing bath and a probability-absorbing bath that represents a decay channel, as encountered in many models of quantum networks. In our case, dephasing is modeled by random fluctuations of the site energies, while the absorbing bath is modeled with an external lead attached to the system. We analyze under which conditions the effects of the two baths can enter additively the quantum master equation. When such additivity is legitimate, the reduced master equation corresponds to the evolution generated by an…
This study investigates unitary equivalent classes of one-dimensional quantum walks. We prove that one-dimensional quantum walks are unitary equivalent to quantum walks of Ambainis type and that translation-invariant one-dimensional quantum walks are Szegedy walks. We also present a necessary and sufficient condition for a one-dimensional quantum walk to be a Szegedy walk.
Efficient General Waveform Catching by a cavity at a Virtual Absorbing Exceptional Point
研究解决了光子完美捕获需匹配时间反转响应的难题，提出利用处于虚拟吸收奇异点的腔捕获入射波形的额外时间阶，实现了高效的被动态转移和光子探测，为光频态转移及自发辐射光子探测铺路。
We study the transport properties of continuous-time quantum walks (CTQW) over finite two-dimensional structures with a given number of randomly placed bonds and with different aspect ratios (AR). Here, we focus on the transport from, say, the left side to the right side of the structure where absorbing sites are placed. We do so by analyzing the long-time average of the survival probability of CTQW. We compare the results to the classical continuous-time random walk case (CTRW). For small AR (landscape configurations) we observe only small differences between the quantum and the classical tra…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。