We analyze the simulation of Dirac neutrino oscillations using quantum walks, both in vacuum and in matter. We show that this simulation, in the continuum limit, reproduces a set of coupled Dirac equations that describe neutrino flavor oscillations, and we make use of this to establish a connection with neutrino phenomenology, thus allowing to fix the parameters of the simulation for a given neutrino experiment. We also analyze how matter effects for neutrino propagation can be simulated in the quantum walk. In this way, important features, such as the MSW effect, can be incorporated. Thus, the simulation of neutrino oscillations with the help of quantum walks might be useful to explore these effects in extreme conditions, such as the solar interior or supernovae, in a complementary way to existing experiments.
Several research groups are giving special attention to quantum walks recently, because this research area have been used with success in the development of new efficient quantum algorithms. A general simulator of quantum walks is very important for the development of this area, since it allows the researchers to focus on the mathematical and physical aspects of the research instead of deviating the efforts to the implementation of specific numerical simulations. In this paper we present QWalk, a quantum walk simulator for one- and two-dimensional lattices. Finite two-dimensional lattices with…
Quantum walk (QW) provides a versatile tool to study fundamental physics and also to make a variety of practical applications. We here start with the recent idea of {\it nonlinear} QW and show that introducing {\it nonlinearity} to QW can lead to a wealth of remarkable possibilities, e.g., simulating nonlinear quantum dynamics thus enhancing the applicability of QW above the existing level for a universal quantum simulator. As an illustration, we show that the dynamics of a nonlinear Dirac particle can be simulated on an optical nonlinear QW platform implemented with a measurement-based-feedfo…
In recent years, quantum walks have been widely researched and have shown exciting properties. One such is a quadratic speed-up in hitting time compared to its classical counterpart. In this paper, we design a quantum circuit for the MNRS algorithm, which finds a marked node in a graph with a quantum walk, and use it to find a hitting time for the marked nodes in the walk. We do this by implementing the circuit on IBM quantum simulators and show that the execution on a noise-free simulator results in hitting times that agree with the theoretical expectations. We also run the algorithm on a moc…
We investigate the Wightman function, the vacuum expectation values of the field squared and the energy-momentum tensor for a massless scalar field with general curvature coupling parameter in spatially flat Friedmann-Robertson-Walker universes with an arbitrary number of toroidally compactified dimensions. The topological parts in the expectation values are explicitly extracted and in this way the renormalization is reduced to that for the model with trivial topology. In the limit when the comoving lengths of the compact dimensions are very short compared to the Hubble length, the topological…
The discrete time quantum walk defined as a quantum-mechanical analogue of the discrete time random walk have recently been attracted from various and interdisciplinary fields. In this review, the weak limit theorem, that is, the asymptotic behavior, of the one-dimensional discrete time quantum walk is analytically shown. From the limit distribution of the discrete time quantum walk, the discrete time quantum walk can be taken as the quantum dynamical simulator of some physical systems.
Observing Quantum Correlation Dynamics in Tunable Superconducting Bose-Hubbard Simulators
Beijing Academy of Quantum Information Sciences（北京量子信息科学研究院）；Institute of Physics, Chinese Academy of Sciences（中国科学院物理研究所）；University of Chinese Academy of Sciences（中国科学院大学）
Estimation of the coin parameter(s) is an important part of the problem of implementing more robust schemes for quantum simulation using quantum walks. We present the estimation of the quantum coin parameter used for one-dimensional discrete-time quantum walk evolution using machine learning algorithms on their probability distributions. We show that the models we have implemented are able to estimate these evolution parameters to a good accuracy level. We also implement a deep learning model that is able to predict multiple parameters simultaneously. Since discrete-time quantum walks can be u…
We present a protocol to implement discrete-time quantum walks and simulate topological insulator phases in cavity-based quantum networks, where the single photon is the quantum walker and the cavity input-output process is employed to realize the state-dependent translation operation. Different topological phases can be simulated through tuning the single-photon polarization rotation angles. We show that both the topological boundary states and topological phase transitions can be directly observed via measuring the final photonic density distribution. Moreover, we also demonstrate that these…
Ultra-cold atoms in specifically designed optical lattices can be used to mimic the many-particle Hamiltonian describing electrons and positrons in an external electric field. This facilitates the experimental simulation of (so far unobserved) fundamental quantum phenomena such as the Schwinger effect, i.e., spontaneous electron-positron pair creation out of the vacuum by a strong electric field.
Discrete-time quantum walks can be regarded as quantum dynamical simulators since they can simulate spatially discretized Schrödinger, massive Dirac, and Klein-Gordon equations. Here, two different types of Fibonacci discrete-time quantum walks are studied analytically. The first is the Fibonacci coin sequence with a generalized Hadamard coin and demonstrates six-step periodic dynamics. The other model is assumed to have three- or six-step periodic dynamics with the Fibonacci sequence. We analytically show that these models have ballistic transportation properties and continuous limits identic…
Transport phenomena play a crucial role in modern physics and applied sciences. Examples include the dissipation of energy across a large system, the distribution of quantum information in optical networks, and the timely modeling of spreading diseases. In this work, we experimentally prove the feasibility of disordered quantum walks to realize a quantum simulator that is able to model general subdiffusive phenomena, exhibiting a sublinear spreading in space over time. Our experiment simulates such phenomena by means of a finely controlled insertion of various levels of disorder during the evo…
The goal of teleportation is to transfer the state of one particle to another particle. In coined quantum walks, conditional shift operators can introduce entanglement between position space and coin space. This entanglement resource can be used as a quantum channel for teleportation, as proposed by Wang, Shang and Xue [Quantum Inf. Process. 16, 221 (2017)]. Here, we demonstrate the implementation of quantum teleportation using quantum walks on a five-qubit quantum computer and a 32-qubit simulator provided by IBM quantum experience beta platform. We show the teleportation of single-qubit, two…
Discrete quantum walks are dynamical protocols for controlling a single quantum particle. Despite of its simplicity, quantum walks display rich topological phenomena and provide one of the simplest systems to study and understand topological phases. In this article, we review the physics of discrete quantum walks in one and two dimensions in light of topological phenomena and provide elementary explanations of topological phases and their physical consequence, namely the existence of boundary states. We demonstrate that quantum walks are versatile systems that simulate many topological phases …
We propose a scheme for the realization of a quantum walker and a quantum simulator for the Dirac equation with ultracold spinor atoms in driven optical lattices. A precise control of the dynamics of the atomic matter wave can be realized using time-dependent external forces. If the force depends on the spin state of the atoms, the dynamics will entangle the inner and outer degrees of freedom which offers unique opportunities for quantum information and quantum simulation. Here, we introduce a method to realize a quantum walker based on the state-dependent transport of spinor atoms and a coher…
Quantum walks are versatile simulators of topological phases and phase transitions as observed in condensed matter physics. Here, we utilize a step dependent coin in quantum walks and investigate what topological phases we can simulate with it, their topological invariants, bound states and possibility of phase transitions. These quantum walks simulate non-trivial phases characterized by topological invariants (winding number) $\pm 1$ which are similar to the ones observed in topological insulators and polyacetylene. We confirm that the number of phases and their corresponding bound states inc…
We simulate various topological phenomena in condense matter, such as formation of different topological phases, boundary and edge states, through two types of quantum walk with step-dependent coins. Particularly, we show that one-dimensional quantum walk with step-dependent coin simulates all types of topological phases in BDI family, as well as all types of boundary and edge states. In addition, we show that step-dependent coins provide the number of steps as a controlling factor over the simulations. In fact, with tuning number of steps, we can determine the occurrences of boundary, edge st…
IRT Saint Exupery（圣埃克苏佩里技术研究所）；Université Paul Sabatier（保罗·萨巴捷大学）；IRIT（图卢兹信息学研究所）
Quantum walks on binary trees are used in many quantum algorithms to achieve important speedup over classical algorithms. The formulation of this kind of algorithms as quantum circuit presents the advantage of being easily readable, executable on circuit based quantum computers and simulators and optimal on the usage of resources. We propose a strategy to compose quantum circuit that performs quantum walk on binary trees following universal gate model quantum computation principles. We give a particular attention to NAND formula evaluation algorithm as it could have many applications in game t…
In this paper we study the effects of quantum scalar field vacuum fluctuations on scalar test particles in an analog model for the Friedmann-Robertson-Walker spatially flat geometry. In this scenario, the cases with one and two perfectly reflecting plane boundaries are considered as well the case without boundary. We find that the particles can undergo Brownian motion with a nonzero mean squared velocity induced by the quantum vacuum fluctuations due to the time dependent background and the presence of the boundaries. Typical singularities which appears due to the presence of the boundaries in…
Many phenomena in solid-state physics can be understood in terms of their topological properties. Recently, controlled protocols of quantum walks are proving to be effective simulators of such phenomena. Here we report the realization of a photonic quantum walk showing both the trivial and the non-trivial topologies associated with chiral symmetry in one-dimensional periodic systems, as in the Su-Schrieffer-Heeger model of polyacetylene. We find that the probability distribution moments of the walker position after many steps behave differently in the two topological phases and can be used as …
We present a systematic study of quantum system compression for the evolution of generic many-body problems. The necessary numerical simulations of such systems are seriously hindered by the exponential growth of the Hilbert space dimension with the number of particles. For a \emph{constant} Hamiltonian system of Hilbert space dimension $n$ whose frequencies range from $f_{\min}$ to $f_{\max}$, we show via a proper orthogonal decomposition, that for a run-time $T$, the dominant dynamics are compressed in the neighborhood of a subspace whose dimension is the smallest integer larger than the tim…
Squeezed vacuum (SV) can be obtained by an optical parametric amplifier (OPA) with the quantum vacuum state at the input. We are interested in a degenerate type-I OPA based on parametric down-conversion (PDC) where due to phase matching requirements, an extraordinary polarized pump must impinge onto a birefringent crystal with a large χ(2) nonlinearity. As a consequence of the optical anisotropy of the medium, the direction of propagation of the pump wavevector does not coincide with the direction of propagation of its energy, an effect known as transverse walk-off. For certain pump sizes and …
Quantum walks function as essential means to implement quantum simulators, allowing one to study complex and often directly inaccessible quantum processes in controllable systems. In this contribution, the notion of a driven Gaussian quantum walk is introduced. In contrast to typically considered quantum walks in optical settings, we describe the operation of the walk in terms of a nonlinear map rather than a unitary operation, e.g., by replacing a beam-splitter-type coin with a two-mode squeezer, being a process that is controlled and driven by a pump field. This opens previously unattainable…
Despite being at the heart of the theory of the "Big Bang" and cosmic inflation, the quantum field theory prediction of false vacuum tunneling has not been tested. To address the exponential complexity of the problem, a table-top quantum simulator in the form of an engineered Bose-Einstein condensate (BEC) has been proposed to give dynamical solutions of the quantum field equations. In this paper, we give a numerical feasibility study of the BEC quantum simulator under realistic conditions and temperatures, with an approximate truncated Wigner (tW) phase-space method. We report the observation…
In certain special circumstances, such as in the vicinity of a black hole or in a uniformly accelerating frame, vacuum fluctuations appear to give rise to a finite-temperature environment. This effect, currently without experimental confirmation, can be interpreted as a manifestation of quantum entanglement after tracing out vacuum modes in an unobserved region. In this work, we identify a class of experimentally accessible quantum systems where thermal density matrices emerge from vacuum entanglement. We show that reduced density matrices of lower-dimensional subsystems embedded in $D$-dimens…
Computing using a continuous-time evolution, based on the natural interaction Hamiltonian of the quantum computer hardware, is a promising route to building useful quantum computers in the near-term. Adiabatic quantum computing, quantum annealing, computation by continuous-time quantum walk, and special purpose quantum simulators all use this strategy. In this work, we carry out a detailed examination of adiabatic and quantum walk implementation of the quantum search algorithm, using the more physically realistic hypercube connectivity, rather than the complete graph, for our base Hamiltonian.…
Experimental studies of synthetic quantum matter are necessarily restricted to approximate ground states prepared on finite-size quantum simulators. In general, this limits their reliability for strongly correlated systems, for instance, in the vicinity of a quantum phase transition (QPT). Here, we propose a protocol that makes optimal use of a given finite-size simulator by directly preparing, on its bulk region, a mixed state representing the reduced density operator of the translation-invariant infinite-sized system of interest. This protocol is based on coherent evolution with a local defo…
Program implementation and simulation are essential for research in the field of quantum algorithms. However, complex and large-scale quantum algorithms can pose challenges for existing quantum programming languages and simulators. Here, we present a scalable program implementation of the quantum walk on a sparse matrix and the quantum linear solver based on the quantum walk. Our implementation is based on a practical scenario in which the sparse matrix is stored in the compressed-sparse-column format in quantum random access memory. All necessary modules are implemented unitarily and are ensu…
We provide a theoretical framework for encoding arbitrary logical states of a quantum bit (qubit) into a continuous-variable quantum mode through quantum walks. Starting with a squeezed-vacuum state of the quantum mode, we show that quantum walks of the state in phase space can generate output states that are variants of codeword states originally put forward by Gottesman, Kitaev, and Preskill (GKP) [Phys. Rev. A {\bf 64}, 012310 (2001)]. In particular, with a coin-toss transformation that projects the quantum coin onto the diagonal coin-state, we show that the resulting {\em dissipative} quan…
Quantum walks are an analog of classical random walks in quantum systems. Quantum walks have smaller hitting times compared to classical random walks on certain types of graphs, leading to a quantum advantage of quantum-walks-based algorithms. An important feature of quantum walks is that they are accompanied by the excitation transfer from one site to another, and a moment of hitting the destination site is characterized by the maximum probability amplitude of observing the excitation on this site. It is therefore prospective to consider such problems as candidates for quantum advantage demon…
In recent years, there has been an emerging trend of combining two innovations in computer science and physics to achieve better computation capability. Exploring the potential of quantum computation to achieve highly efficient performance in various tasks is a vital development in engineering and a valuable question in sciences, as it has a significant potential to provide exponential speedups for technologically complex problems that are specifically advantageous to quantum computers. However, one key issue in unleashing this potential is constructing an efficient approach to load classical …
Spontaneous creation of electron-positron pairs out of the vacuum due to a strong electric field is a spectacular manifestation of the relativistic energy-momentum relation for the Dirac fermions. This fundamental prediction of Quantum Electrodynamics (QED) has not yet been confirmed experimentally as the generation of a sufficiently strong electric field extending over a large enough space-time volume still presents a challenge. Surprisingly, distant areas of physics may help us to circumvent this difficulty. In condensed matter and solid state physics (areas commonly considered as low energy…
Simulations of one quantum system by an other has an implication in realization of quantum machine that can imitate any quantum system and solve problems that are not accessible to classical computers. One of the approach to engineer quantum simulations is to discretize the space-time degree of freedom in quantum dynamics and define the quantum cellular automata (QCA), a local unitary update rule on a lattice. Different models of QCA are constructed using set of conditions which are not unique and are not always in implementable configuration on any other system. Dirac Cellular Automata (DCA) …
Simulating real-time evolution in theories of fundamental interactions represents one of the central challenges in contemporary theoretical physics. Cold-atom platforms stand as promising candidates to realize quantum simulations of non-perturbative phenomena in gauge theories, such as vacuum decay and hadron collisions, in prohibitive conditions for direct experiments. In this work, we demonstrate that present-day quantum simulators can imitate linear particle accelerators, giving access to S-matrix measurements of elastic and inelastic meson collisions in low-dimensional Abelian gauge theori…
Measurements on a quantum particle unavoidably affect its state, since the otherwise unitary evolution of the system is interrupted by a non-unitary projection operation. In order to probe measurement-induced effects in the state dynamics using a quantum simulator, the challenge is to implement controlled measurements on a small subspace of the system and continue the evolution from the complementary subspace. A powerful platform for versatile quantum evolution is represented by photonic quantum walks due to their high control over all relevant parameters. However, measurement-induced dynamics…
The false vacuum decay has been a central theme in physics for half a century with applications to cosmology and to the theory of fundamental interactions. This fascinating phenomenon is even more intriguing when combined with the confinement of elementary particles. Due to the astronomical time scales involved, the research has so far focused on theoretical aspects of this decay. The purpose of this Letter is to show that the false vacuum decay is accessible to current optical experiments as quantum analog simulators of spin chains with confinement of the elementary excitations, which mimic t…
The Unruh effect is a quantum relativistic effect where the accelerated observer perceives the vacuum as a thermal state. Here we propose the experimental realization of the Unruh effect for interacting ultracold fermions in optical lattices by a sudden quench resulting in vacuum acceleration with varying interactions strengths in the real temperature background. We observe the inversion of statistics for the low lying excitations in the Wightman function as a result of competition between the spacetime and BCS Bogoliubov transformations. This paper opens up new perspectives for simulators of …
Algebraic random walks (ARW) and quantum mechanical random walks (QRW) are investigated and related. Based on minimal data provided by the underlying bialgebras of functions defined on e. g the real line R, the abelian finite group Z_N, and the canonical Heisenberg-Weyl algebra hw, and by introducing appropriate functionals on those algebras, examples of ARWs are constructed. These walks involve short and long range transition probabilities as in the case of R walk, bistochastic matrices as for the case of Z_N walk, or coherent state vectors as in the case of hw walk. The increase of classical…
Following the recent observation of wave function revivals in large Rydberg atom quantum simulators, much effort has focused on understanding the emergence of many-body scars in non-integrable quantum systems. Here we explore the origin of scarred wavefunction revivals in a family of models obtained by deforming the graph adjacency matrix of the PXP model - the effective model of Rydberg atoms in the strong Rydberg blockade regime. We consider deformations that either enhance the Rydberg constraint, ultimately resulting in an effective tight-binding model of two hypercubes joined at a single v…
When one of the parameters in the Euler-Lagrange equations of motion of a system is modulated, particles can be generated out of the quantum vacuum. This phenomenon is known as the dynamical Casimir effect, and it was recently realized experimentally in systems of superconducting circuits, for example by using modulated resonators made of coplanar waveguides, or arrays of superconducting quantum intereference devices (SQUIDs) forming a Josephson metamaterial. In this paper, we consider a simple electrical circuit model for dynamical Casimir effects, consisting of an LC resonator, with the indu…
Lattice gauge theories describe fundamental phenomena in nature, but calculating their real-time dynamics on classical computers is notoriously difficult. In a recent publication [Nature 534, 516 (2016)], we proposed and experimentally demonstrated a digital quantum simulation of the paradigmatic Schwinger model, a U(1)-Wilson lattice gauge theory describing the interplay between fermionic matter and gauge bosons. Here, we provide a detailed theoretical analysis of the performance and the potential of this protocol. Our strategy is based on analytically integrating out the gauge bosons, which …
