Search results for " Simulation"
showing 10 items of 4034 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…
Mathematical aspects of intertwining operators: the role of Riesz bases
2010
In this paper we continue our analysis of intertwining relations for both self-adjoint and not self-adjoint operators. In particular, in this last situation, we discuss the connection with pseudo-hermitian quantum mechanics and the role of Riesz bases.
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.
A Swanson-like Hamiltonian and the inverted harmonic oscillator
2022
We deduce the eigenvalues and the eigenvectors of a parameter-dependent Hamiltonian $H_\theta$ which is closely related to the Swanson Hamiltonian, and we construct bi-coherent states for it. After that, we show how and in which sense the eigensystem of the Hamiltonian $H$ of the inverted quantum harmonic oscillator can be deduced from that of $H_\theta$. We show that there is no need to introduce a different scalar product using some ad hoc metric operator, as suggested by other authors. Indeed we prove that a distributional approach is sufficient to deal with the Hamiltonian $H$ of the inverted oscillator.
Abstract ladder operators and their applications
2021
We consider a rather general version of ladder operator $Z$ used by some authors in few recent papers, $[H_0,Z]=\lambda Z$ for some $\lambda\in\mathbb{R}$, $H_0=H_0^\dagger$, and we show that several interesting results can be deduced from this formula. Then we extend it in two ways: first we replace the original equality with formula $[H_0,Z]=\lambda Z[Z^\dagger, Z]$, and secondly we consider $[H,Z]=\lambda Z$ for some $\lambda\in\mathbb{C}$, $H\neq H^\dagger$. In both cases many applications are discussed. In particular we consider factorizable Hamiltonians and Hamiltonians written in terms of operators satisfying the generalized Heisenberg algebra or the $\D$ pseudo-bosonic commutation r…
A tomographic approach to non-Markovian master equations
2010
We propose a procedure based on symplectic tomography for reconstructing the unknown parameters of a convolutionless non-Markovian Gaussian noisy evolution. Whenever the time-dependent master equation coefficients are given as a function of some unknown time-independent parameters, we show that these parameters can be reconstructed by means of a finite number of tomograms. Two different approaches towards reconstruction, integral and differential, are presented and applied to a benchmark model made of a harmonic oscillator coupled to a bosonic bath. For this model the number of tomograms needed to retrieve the unknown parameters is explicitly computed.
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…
Unifying approach to the quantification of bipartite correlations by Bures distance
2014
The notion of distance defined on the set of states of a composite quantum system can be used to quantify total, quantum and classical correlations in a unifying way. We provide new closed formulae for classical and total correlations of two-qubit Bell-diagonal states by considering the Bures distance. Complementing the known corresponding expressions for entanglement and more general quantum correlations, we thus complete the quantitative hierarchy of Bures correlations for Bell-diagonal states. We then explicitly calculate Bures correlations for two relevant families of states: Werner states and rank-2 Bell-diagonal states, highlighting the subadditivity which holds for total correlations…