Search results for "Fluids"
showing 10 items of 1936 documents
Doubling the success of quantum walk search using internal-state measurements
2015
In typical discrete-time quantum walk algorithms, one measures the position of the walker while ignoring its internal spin/coin state. Rather than neglecting the information in this internal state, we show that additionally measuring it doubles the success probability of many quantum spatial search algorithms. For example, this allows Grover's unstructured search problem to be solved with certainty, rather than with probability 1/2 if only the walker's position is measured, so the additional measurement yields a search algorithm that is twice as fast as without it, on average. Thus the internal state of discrete-time quantum walks holds valuable information that can be utilized to improve a…
Quantum Walk Search through Potential Barriers
2015
An ideal quantum walk transitions from one vertex to another with perfect fidelity, but in physical systems, the particle may be hindered by potential energy barriers. Then the particle has some amplitude of tunneling through the barriers, and some amplitude of staying put. We investigate the algorithmic consequence of such barriers for the quantum walk formulation of Grover's algorithm. We prove that the failure amplitude must scale as $O(1/\sqrt{N})$ for search to retain its quantum $O(\sqrt{N})$ runtime; otherwise, it searches in classical $O(N)$ time. Thus searching larger "databases" requires increasingly reliable hop operations or error correction. This condition holds for both discre…
Non-Markovianity and memory of the initial state
2017
We explore in a rigorous manner the intuitive connection between the non-Markovianity of the evolution of an open quantum system and the performance of the system as a quantum memory. Using the paradigmatic case of a two-level open quantum system coupled to a bosonic bath, we compute the recovery fidelity, which measures the best possible performance of the system to store a qubit of information. We deduce that this quantity is connected, but not uniquely determined, by the non-Markovianity, for which we adopt the BLP measure proposed in \cite{breuer2009}. We illustrate our findings with explicit calculations for the case of a structured environment.
Quantum Walk Search on Johnson Graphs
2016
The Johnson graph $J(n,k)$ is defined by $n$ symbols, where vertices are $k$-element subsets of the symbols, and vertices are adjacent if they differ in exactly one symbol. In particular, $J(n,1)$ is the complete graph $K_n$, and $J(n,2)$ is the strongly regular triangular graph $T_n$, both of which are known to support fast spatial search by continuous-time quantum walk. In this paper, we prove that $J(n,3)$, which is the $n$-tetrahedral graph, also supports fast search. In the process, we show that a change of basis is needed for degenerate perturbation theory to accurately describe the dynamics. This method can also be applied to general Johnson graphs $J(n,k)$ with fixed $k$.
Quantum simulation of quantum relativistic diffusion via quantum walks
2019
Two models are first presented, of one-dimensional discrete-time quantum walk (DTQW) with temporal noise on the internal degree of freedom (i.e., the coin): (i) a model with both a coin-flip and a phase-flip channel, and (ii) a model with random coin unitaries. It is then shown that both these models admit a common limit in the spacetime continuum, namely, a Lindblad equation with Dirac-fermion Hamiltonian part and, as Lindblad jumps, a chirality flip and a chirality-dependent phase flip, which are two of the three standard error channels for a two-level quantum system. This, as one may call it, Dirac Lindblad equation, provides a model of quantum relativistic spatial diffusion, which is ev…
Geometric measures of quantum correlations: characterization, quantification, and comparison by distances and operations
2016
We investigate and compare three distinguished geometric measures of bipartite quantum correlations that have been recently introduced in the literature: the geometric discord, the measurement-induced geometric discord, and the discord of response, each one defined according to three contractive distances on the set of quantum states, namely the trace, Bures, and Hellinger distances. We establish a set of exact algebraic relations and inequalities between the different measures. In particular, we show that the geometric discord and the discord of response based on the Hellinger distance are easy to compute analytically for all quantum states whenever the reference subsystem is a qubit. Thes…
Spin-1/2 sub-dynamics nested in the quantum dynamics of two coupled qutrits
2017
In this paper we investigate the quantum dynamics of two spin-1 systems, $\vec{\textbf{S}}_1$ and $\vec{\textbf{S}}_2$, adopting a generalized $(\vec{\textbf{S}}_1+\vec{\textbf{S}}_2)^2$-nonconserving Heisenberg model. We show that, due to its symmetry property, the nine-dimensional dynamics of the two qutrits exactly decouples into the direct sum of two sub-dynamics living in two orthogonal four- and five-dimensional subspaces. Such a reduction is further strengthened by our central result consisting in the fact that in the four-dimensional dynamically invariant subspace, the two qutrits quantum dynamics, with no approximations, is equivalent to that of two non interacting spin 1/2's. The …
n-cluster models in a transverse magnetic field
2017
In this paper we analize a family of one dimensional fully analytically solvable models, named the n-cluster models in a transverse magnetic field, in which a many-body cluster interaction competes with a uniform transverse magnetic field. These models, independently by the cluster size n + 2, exibit a quantum phase transition, that separates a paramagnetic phase from a cluster one, that corresponds to a nematic ordered phase or a symmetry-protected topological ordered phase for even or odd n respectively. Due to the symmetries of the spin correlation functions, we prove that these models have no genuine n+2-partite entanglement. On the contrary, a non vanishing concurrence arises between s…
Non-Markovianity and Coherence of a Moving Qubit inside a Leaky Cavity
2017
Non-Markovian features of a system evolution, stemming from memory effects, may be utilized to transfer, storage, and revive basic quantum properties of the system states. It is well known that an atom qubit undergoes non-Markovian dynamics in high quality cavities. We here consider the qubit-cavity interaction in the case when the qubit is in motion inside a leaky cavity. We show that, owing to the inhibition of the decay rate, the coherence of the traveling qubit remains closer to its initial value as time goes by compared to that of a qubit at rest. We also demonstrate that quantum coherence is preserved more efficiently for larger qubit velocities. This is true independently of the evol…
On quantumness in multi-parameter quantum estimation
2019
In this article we derive a measure of quantumness in quantum multi-parameter estimation problems. We can show that the ratio between the mean Uhlmann Curvature and the Fisher Information provides a figure of merit which estimates the amount of incompatibility arising from the quantum nature of the underlying physical system. This ratio accounts for the discrepancy between the attainable precision in the simultaneous estimation of multiple parameters and the precision predicted by the Cram\'er-Rao bound. As a testbed for this concept, we consider a quantum many-body system in thermal equilibrium, and explore the quantum compatibility of the model across its phase diagram.