Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum walk via open systems

J. P. Rodriguez

Published Jan 11, 2016• 0 citations
OpenAlex

Abstract

In this thesis, we present a study of quantum walks with an open quantum system formalism. In this way we allow the walkers to interact with a surrounding environment, and by doing so we are able to add directionality to the paths that the walkers take on a given graph. A theoretical and mathematical framework for performing a directed quantum walk is established, which works for general continuous-time quantum walks on any weighted and/or directed graphs. Since quantum correlations, such as entanglement and quantum discord, play an important role in quantum computation and quantum information processing, a detailed study is also carried out on their dynamical change while two quantum particles walk through specified graphs. Finally the electron transport process in molecules is simulated using quantum walks, in particular in the Titanium dioxide (TiO2) electrode as well as the Fenna-Matthews-Olson protein complex. Quantum correlations are measured in these two systems, showing some evidence of entanglement assisted transport of the excitons in the Fenna-Matthews-Olson protein complex, but not in the TiO2 electrode.

Related papers

Continuous-time quantum walks: simulation and application

Josh Izaac

Quantum walks are a fundamental tool in the study of quantum information, bridging the gap between quantum computation and modelling complex systems. In this thesis, we present a software package for simulation of multiparticle continuous-time quantum walks (CTQWs) using high performance computation, and detail a method of systematic dimensionalty reduction for fermionic CTQWs. We then consider CTQW applications; proving that the single particle CTQW is unsuited for determining graph isomorphism, and proposing a CTQW-based network centrality algorithm. This algorithm is utilized in the first successful physical quantum centrality implementation. Finally, we extend our centrality algorithm to PT-symmetric directed graphs.

•Jan 1, 2017•0 citations

Quantum Walk Schemes for Universal Quantum Computation

Michael S. Underwood

Random walks are a powerful tool for the efficient implementation of algorithms in classical computation. Their quantum-mechanical analogues, called quantum walks, hold similar promise. Quantum walks provide a model of quantum computation that has recently been shown to be equivalent in power to the standard circuit model. As in the classical case, quantum walks take place on graphs and can undergo discrete or continuous evolution, though quantum evolution is unitary and therefore deterministic until a measurement is made. This thesis considers the usefulness of continuous-time quantum walks to quantum computation from the perspectives of both their fundamental power under various formulations, and their applicability in practical experiments. In one extant scheme, logical gates are effected by scattering processes. The results of an exhaustive search for single-qubit operations in this model are presented. It is shown that the number of distinct operations increases exponentially with the number of vertices in the scattering graph. A catalogue of all graphs on up to nine vertices that implement single-qubit unitaries at a specific set of momenta is included in an appendix. I develop a novel scheme for universal quantum computation called the discontinuous quantum walk, in which a continuous-time quantum walker takes discrete steps of evolution via perfect quantum state transfer through small `widget' graphs. The discontinuous quantum-walk scheme requires an exponentially sized graph, as do prior discrete and continuous schemes. To eliminate the inefficient vertex resource requirement, a computation scheme based on multiple discontinuous walkers is presented. In this model, n interacting walkers inhabiting a graph with 2n vertices can implement an arbitrary quantum computation on an input of length n, an exponential savings over previous universal quantum walk schemes. This is the first quantum walk scheme that allows for the application of quantum error correction. The many-particle quantum walk can be viewed as a single quantum walk undergoing perfect state transfer on a larger weighted graph, obtained via equitable partitioning. I extend this formalism to non-simple graphs. Examples of the application of equitable partitioning to the analysis of quantum walks and many-particle quantum systems are discussed.

•Jan 1, 2013•0 citations

Quantum simulator of an open quantum system using superconducting qubits: exciton transport in photosynthetic complexes

Sarah Mostame, Patrick Rebentrost, Alexander Eisfeld +3 more

Open quantum system approaches are widely used in the description of physical, chemical and biological systems. A famous example is electronic excitation transfer in the initial stage of photosynthesis, where harvested energy is transferred with remarkably high efficiency to a reaction center. This transport is affected by the motion of a structured vibrational environment, which makes simulations on a classical computer very demanding. Here we propose an analog quantum simulator of complex open system dynamics with a precisely engineered quantum environment. Our setup is based on superconducting circuits, a well established technology. As an example, we demonstrate that it is feasible to simulate exciton transport in the Fenna–Matthews–Olson photosynthetic complex. Our approach allows for a controllable single-molecule simulation and the investigation of energy transfer pathways as well as non-Markovian noise-correlation effects.

arXiv:1106.1683•New Journal of Physics•Oct 10, 2012•116 citations

Quantum simulation of a quantum stochastic walk

Luke C. G. Govia, Bruno G. Taketani, Peter K Schuhmacher +1 more

Abstract The study of quantum walks has been shown to have a wide range of applications in areas such as artificial intelligence, the study of biological processes, and quantum transport. The quantum stochastic walk (QSW), which allows for incoherent movement of the walker, and therefore, directionality, is a generalization on the fully coherent quantum walk. While a QSW can always be described in Lindblad formalism, this does not mean that it can be microscopically derived in the standard weak-coupling limit under the Born–Markov approximation. This restricts the class of QSWs that can be experimentally realized in a simple manner. To circumvent this restriction, we introduce a technique to simulate open system evolution on a fully coherent quantum computer, using a quantum trajectories style approach. We apply this technique to a broad class of QSWs, and show that they can be simulated with minimal experimental resources. Our work opens the path towards the experimental realization of QSWs on large graphs with existing quantum technologies.

arXiv:1606.08096•Quantum Science and Technology•Dec 15, 2016•14 citations

Directional correlations in quantum walks with two particles

M. Štefaňák, Stephen Mark Barnett, Bálint Kollár +2 more

Quantum walks on a line with a single particle possess a classical analogue. Involving more walkers opens up the possibility of studying collective quantum effects, such as many-particle correlations. In this context, entangled initial states and the indistinguishability of the particles play a role. We consider the directional correlations between two particles performing a quantum walk on a line. For non-interacting particles, we find analytic asymptotic expressions and give the limits of directional correlations. We show that by introducing δ-interaction between the particles, one can exceed the limits for non-interacting particles.

arXiv:1102.4445•New Journal of Physics•Mar 21, 2011•36 citations

Theoretical framework for environment assisted quantum transport and it's application to chemical complexes

Pragati Gupta, C. M. Chandrashekar

Environment assisted quantum transport (ENAQT) has been found to increase efficiency of energy transfer in open quantum systems. Chemical complexes like the photosynthetic Fenna-Mathews-Olson (FMO) complex exhibit such phenomenon. ENAQT in the FMO complex has been simulated on analog quantum simulators. However, digital quantum simulators are universal models for quantum simulation and offer greater flexibility over analog simulations. Here we develop the theoretical framework for digital quantum simulation of ENAQT in open quantum systems with tunable bath coupling. The main challenge in developing theoretical models for digital quantum simulation is that the solutions to the quantum master equation are unknown. We give an exact analytical solution for the Lindblad master equation for ENAQT and develop time evolution operators and evolution equation to solve the system. We apply the evolution equation to give a theoretical model for digital quantum simulation of the FMO complex and reproduce the high efficiency and temperature dependence of the dynamics in the complex

•Jun 25, 2020•1 citation
In this thesis, we present a study of quantum walks with an open quantum system formalism. In this way we allow the walkers to interact with a surrounding environment, and by doing so we are able to add directionality to the paths that the walkers take on a given graph. A theoretical and mathematical framework for performing a directed quantum walk is established, which works for general continuous-time quantum walks on any weighted and/or directed graphs. Since quantum correlations, such as entanglement and quantum discord, play an important role in quantum computation and quantum information processing, a detailed study is also carried out on their dynamical change while two quantum particles walk through specified graphs. Finally the electron transport process in molecules is simulated using quantum walks, in particular in the Titanium dioxide (TiO2) electrode as well as the Fenna-Matthews-Olson protein complex. Quantum correlations are measured in these two systems, showing some evidence of entanglement assisted transport of the excitons in the Fenna-Matthews-Olson protein complex, but not in the TiO2 electrode.
Quantum walks are a fundamental tool in the study of quantum information, bridging the gap between quantum computation and modelling complex systems. In this thesis, we present a software package for simulation of multiparticle continuous-time quantum walks (CTQWs) using high performance computation, and detail a method of systematic dimensionalty reduction for fermionic CTQWs. We then consider CTQW applications; proving that the single particle CTQW is unsuited for determining graph isomorphism, and proposing a CTQW-based network centrality algorithm. This algorithm is utilized in the first successful physical quantum centrality implementation. Finally, we extend our centrality algorithm to PT-symmetric directed graphs.
Random walks are a powerful tool for the efficient implementation of algorithms in classical computation. Their quantum-mechanical analogues, called quantum walks, hold similar promise. Quantum walks provide a model of quantum computation that has recently been shown to be equivalent in power to the standard circuit model. As in the classical case, quantum walks take place on graphs and can undergo discrete or continuous evolution, though quantum evolution is unitary and therefore deterministic until a measurement is made. This thesis considers the usefulness of continuous-time quantum walks to quantum computation from the perspectives of both their fundamental power under various formulations, and their applicability in practical experiments. In one extant scheme, logical gates are effected by scattering processes. The results of an exhaustive search for single-qubit operations in this model are presented. It is shown that the number of distinct operations increases exponentially with the number of vertices in the scattering graph. A catalogue of all graphs on up to nine vertices that implement single-qubit unitaries at a specific set of momenta is included in an appendix. I develop a novel scheme for universal quantum computation called the discontinuous quantum walk, in which a continuous-time quantum walker takes discrete steps of evolution via perfect quantum state transfer through small `widget' graphs. The discontinuous quantum-walk scheme requires an exponentially sized graph, as do prior discrete and continuous schemes. To eliminate the inefficient vertex resource requirement, a computation scheme based on multiple discontinuous walkers is presented. In this model, n interacting walkers inhabiting a graph with 2n vertices can implement an arbitrary quantum computation on an input of length n, an exponential savings over previous universal quantum walk schemes. This is the first quantum walk scheme that allows for the application of quantum error correction. The many-particle quantum walk can be viewed as a single quantum walk undergoing perfect state transfer on a larger weighted graph, obtained via equitable partitioning. I extend this formalism to non-simple graphs. Examples of the application of equitable partitioning to the analysis of quantum walks and many-particle quantum systems are discussed.
Open quantum system approaches are widely used in the description of physical, chemical and biological systems. A famous example is electronic excitation transfer in the initial stage of photosynthesis, where harvested energy is transferred with remarkably high efficiency to a reaction center. This transport is affected by the motion of a structured vibrational environment, which makes simulations on a classical computer very demanding. Here we propose an analog quantum simulator of complex open system dynamics with a precisely engineered quantum environment. Our setup is based on superconducting circuits, a well established technology. As an example, we demonstrate that it is feasible to simulate exciton transport in the Fenna–Matthews–Olson photosynthetic complex. Our approach allows for a controllable single-molecule simulation and the investigation of energy transfer pathways as well as non-Markovian noise-correlation effects.
Abstract The study of quantum walks has been shown to have a wide range of applications in areas such as artificial intelligence, the study of biological processes, and quantum transport. The quantum stochastic walk (QSW), which allows for incoherent movement of the walker, and therefore, directionality, is a generalization on the fully coherent quantum walk. While a QSW can always be described in Lindblad formalism, this does not mean that it can be microscopically derived in the standard weak-coupling limit under the Born–Markov approximation. This restricts the class of QSWs that can be experimentally realized in a simple manner. To circumvent this restriction, we introduce a technique to simulate open system evolution on a fully coherent quantum computer, using a quantum trajectories style approach. We apply this technique to a broad class of QSWs, and show that they can be simulated with minimal experimental resources. Our work opens the path towards the experimental realization of QSWs on large graphs with existing quantum technologies.
Quantum walks on a line with a single particle possess a classical analogue. Involving more walkers opens up the possibility of studying collective quantum effects, such as many-particle correlations. In this context, entangled initial states and the indistinguishability of the particles play a role. We consider the directional correlations between two particles performing a quantum walk on a line. For non-interacting particles, we find analytic asymptotic expressions and give the limits of directional correlations. We show that by introducing δ-interaction between the particles, one can exceed the limits for non-interacting particles.
Environment assisted quantum transport (ENAQT) has been found to increase efficiency of energy transfer in open quantum systems. Chemical complexes like the photosynthetic Fenna-Mathews-Olson (FMO) complex exhibit such phenomenon. ENAQT in the FMO complex has been simulated on analog quantum simulators. However, digital quantum simulators are universal models for quantum simulation and offer greater flexibility over analog simulations. Here we develop the theoretical framework for digital quantum simulation of ENAQT in open quantum systems with tunable bath coupling. The main challenge in developing theoretical models for digital quantum simulation is that the solutions to the quantum master equation are unknown. We give an exact analytical solution for the Lindblad master equation for ENAQT and develop time evolution operators and evolution equation to solve the system. We apply the evolution equation to give a theoretical model for digital quantum simulation of the FMO complex and reproduce the high efficiency and temperature dependence of the dynamics in the complex