Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Quantum percolation and transition point of a directed discrete-time quantum walk.

ABSTRACT: Quantum percolation describes the problem of a quantum particle moving through a disordered system. While certain similarities to classical percolation exist, the quantum case has additional complexity due to the possibility of Anderson localisation. Here, we consider a directed discrete-time quantum walk as a model to study quantum percolation of a two-state particle on a two-dimensional lattice. Using numerical analysis we determine the fraction of connected edges required (transition point) in the lattice for the two-state particle to percolate with finite (non-zero) probability for three fundamental lattice geometries, finite square lattice, honeycomb lattice, and nanotube structure and show that it tends towards unity for increasing lattice sizes. To support the numerical results we also use a continuum approximation to analytically derive the expression for the percolation probability for the case of the square lattice and show that it agrees with the numerically obtained results for the discrete case. Beyond the fundamental interest to understand the dynamics of a two-state particle on a lattice (network) with disconnected vertices, our study has the potential to shed light on the transport dynamics in various quantum condensed matter systems and the construction of quantum information processing and communication protocols.

SUBMITTER: Chandrashekar CM

PROVIDER: S-EPMC4192638 | biostudies-other | 2014

REPOSITORIES: biostudies-other

ACCESS DATA

Json Xml

Similar Datasets

Discrete-time quantum walk with feed-forward quantum coin.

Project description:Constructing a discrete model like a cellular automaton is a powerful method for understanding various dynamical systems. However, the relationship between the discrete model and its continuous analogue is, in general, nontrivial. As a quantum-mechanical cellular automaton, a discrete-time quantum walk is defined to include various quantum dynamical behavior. Here we generalize a discrete-time quantum walk on a line into the feed-forward quantum coin model, which depends on the coin state of the previous step. We show that our proposed model has an anomalous slow diffusion characterized by the porous-medium equation, while the conventional discrete-time quantum walk model shows ballistic transport.

| S-EPMC3961739 | biostudies-literature

Quantum walk coherences on a dynamical percolation graph.

Project description:Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In particular, quantum walks on percolation structures constitute an attractive platform for studying open system dynamics of random media. Here, we present an implementation of quantum walks differing from the previous experiments by achieving dynamical control of the underlying graph structure. We demonstrate the evolution of an optical time-multiplexed quantum walk over six double steps, revealing the intricate interplay between the internal and external degrees of freedom. The observation of clear non-Markovian signatures in the coin space testifies the high coherence of the implementation and the extraordinary degree of control of all system parameters. Our work is the proof-of-principle experiment of a quantum walk on a dynamical percolation graph, paving the way towards complex simulation of quantum transport in random media.

| S-EPMC4550913 | biostudies-literature

Two-walker discrete-time quantum walks on the line with percolation.

Project description:One goal in the quantum-walk research is the exploitation of the intrinsic quantum nature of multiple walkers, in order to achieve the full computational power of the model. Here we study the behaviour of two non-interacting particles performing a quantum walk on the line when the possibility of lattice imperfections, in the form of missing links, is considered. We investigate two regimes, statical and dynamical percolation, that correspond to different time scales for the imperfections evolution with respect to the quantum-walk one. By studying the qualitative behaviour of three two-particle quantities for different probabilities of having missing bonds, we argue that the chosen symmetry under particle-exchange of the input state strongly affects the output of the walk, even in noisy and highly non-ideal regimes. We provide evidence against the possibility of gathering information about the walkers indistinguishability from the observation of bunching phenomena in the output distribution, in all those situations that require a comparison between averaged quantities. Although the spread of the walk is not substantially changed by the addition of a second particle, we show that the presence of multiple walkers can be beneficial for a procedure to estimate the probability of having a broken link.

| S-EPMC4766867 | biostudies-other

Bistability and time crystals in long-ranged directed percolation.

Project description:Stochastic processes govern the time evolution of a huge variety of realistic systems throughout the sciences. A minimal description of noisy many-particle systems within a Markovian picture and with a notion of spatial dimension is given by probabilistic cellular automata, which typically feature time-independent and short-ranged update rules. Here, we propose a simple cellular automaton with power-law interactions that gives rise to a bistable phase of long-ranged directed percolation whose long-time behaviour is not only dictated by the system dynamics, but also by the initial conditions. In the presence of a periodic modulation of the update rules, we find that the system responds with a period larger than that of the modulation for an exponentially (in system size) long time. This breaking of discrete time translation symmetry of the underlying dynamics is enabled by a self-correcting mechanism of the long-ranged interactions which compensates noise-induced imperfections. Our work thus provides a firm example of a classical discrete time crystal phase of matter and paves the way for the study of novel non-equilibrium phases in the unexplored field of driven probabilistic cellular automata.

| S-EPMC7886908 | biostudies-literature

Single-point position and transition defects in continuous time quantum walks.

Project description:We present a detailed analysis of continuous time quantum walks (CTQW) with both position and transition defects defined at a single point in the line. Analytical solutions of both traveling waves and bound states are obtained, which provide valuable insight into the dynamics of CTQW. The number of bound states is found to be critically dependent on the defect parameters, and the localized probability peaks can be readily obtained by projecting the state vector of CTQW on to these bound states. The interference between two bound states are also observed in the case of a transition defect. The spreading of CTQW probability over the line can be finely tuned by varying the position and transition defect parameters, offering the possibility of precision quantum control of the system.

| S-EPMC4555049 | biostudies-other

Directed percolation identified as equilibrium pre-transition towards non-equilibrium arrested gel states.

Project description:The macroscopic properties of gels arise from their slow dynamics and load-bearing network structure, which are exploited by nature and in numerous industrial products. However, a link between these structural and dynamical properties has remained elusive. Here we present confocal microscopy experiments and simulations of gel-forming colloid-polymer mixtures. They reveal that gel formation is preceded by continuous and directed percolation. Both transitions lead to system-spanning networks, but only directed percolation results in extremely slow dynamics, ageing and a shrinking of the gel that resembles synaeresis. Therefore, dynamical arrest in gels is found to be linked to a structural transition, namely directed percolation, which is quantitatively associated with the mean number of bonded neighbours. Directed percolation denotes a universality class of transitions. Our study hence connects gel formation to a well-developed theoretical framework, which now can be exploited to achieve a detailed understanding of arrested gels.

| S-EPMC4906224 | biostudies-literature

Multi-qubit quantum computing using discrete-time quantum walks on closed graphs.

Project description:Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of the scheme is demonstrated by using a set of walk operations on a closed lattice form to implement the universal set of quantum gates on multi-qubit system. We also present a set of experimentally realizable walk operations that can implement Grover's algorithm, quantum Fourier transformation and quantum phase estimation algorithms. An elementary implementation of error detection and correction is also presented. Analysis of space and time complexity of the scheme highlights the advantages of quantum walk based model for quantum computation on systems where implementation of quantum walk evolution operations is an inherent feature of the system.

| S-EPMC10372037 | biostudies-literature

Quantum walk hydrodynamics.

Project description:A simple Discrete-Time Quantum Walk (DTQW) on the line is revisited and given an hydrodynamic interpretation through a novel relativistic generalization of the Madelung transform. Numerical results show that suitable initial conditions indeed produce hydrodynamical shocks and that the coherence achieved in current experiments is robust enough to simulate quantum hydrodynamical phenomena through DTQWs. An analytical computation of the asymptotic quantum shock structure is presented. The non-relativistic limit is explored in the Supplementary Material (SM).

| S-EPMC6393481 | biostudies-literature

Quantum walk processes in quantum devices.

Project description:Simulation and programming of current quantum computers as Noisy Intermediate-Scale Quantum (NISQ) devices represent a hot topic at the border of current physical and information sciences. The quantum walk process represents a basic subroutine in many quantum algorithms and plays an important role in studying physical phenomena. Simulating quantum walk processes is computationally challenging for classical processors. With an increasing improvement in qubits fidelity and qubits number in a single register, there is a potential to improve quantum walks simulations substantially. However, efficient ways to simulate quantum walks in qubit registers still have to be explored. Here, we explore the relationship between quantum walk on graphs and quantum circuits. Firstly, we discuss ways to obtain graphs provided quantum circuit. We then explore techniques to represent quantum walk on a graph as a quantum circuit. Specifically, we study hypercube graphs and arbitrary graphs. Our approach to studying the relationship between graphs and quantum circuits paves way for the efficient implementation of quantum walks algorithms on quantum computers.

| S-EPMC9988498 | biostudies-literature

Percolation thresholds for photonic quantum computing.

Project description:Despite linear-optical fusion (Bell measurement) being probabilistic, photonic cluster states for universal quantum computation can be prepared without feed-forward by fusing small n-photon entangled clusters, if the success probability of each fusion attempt is above a threshold, [Formula: see text]. We prove a general bound [Formula: see text], and develop a conceptual method to construct long-range-connected clusters where [Formula: see text] becomes the bond percolation threshold of a logical graph. This mapping lets us find constructions that require lower fusion success probabilities than currently known, and settle a heretofore open question by showing that a universal cluster state can be created by fusing 3-photon clusters over a 2D lattice with a fusion success probability that is achievable with linear optics and single photons, making this attractive for integrated-photonic realizations.

| S-EPMC6403388 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data