Search results for "quant-ph"
showing 10 items of 1378 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…
One-directional quantum mechanical dynamics and an application to decision making
2020
In recent works we have used quantum tools in the analysis of the time evolution of several macroscopic systems. The main ingredient in our approach is the self-adjoint Hamiltonian $H$ of the system $\Sc$. This Hamiltonian quite often, and in particular for systems with a finite number of degrees of freedom, gives rise to reversible and oscillatory dynamics. Sometimes this is not what physical reasons suggest. We discuss here how to use non self-adjoint Hamiltonians to overcome this difficulty: the time evolution we obtain out of them show a preferable arrow of time, and it is not reversible. Several applications are constructed, in particular in connection to information dynamics.
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.
Non-Hermitian Physics and Master Equations
2022
A longstanding tool to characterize the evolution of open Markovian quantum systems is the GKSL (Gorini-Kossakowski-Sudarshan-Lindblad) master equation. However, in some cases, open quantum systems can be effectively described with non-Hermitian Hamiltonians, which have attracted great interest in the last twenty years due to a number of unconventional properties, such as the appearance of exceptional points. Here, we present a short review of these two different approaches aiming in particular to highlight their relation and illustrate different ways of connecting non-Hermitian Hamiltonian to a GKSL master equation for the full density matrix.
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$.