English
Related papers

Related papers: Noisy Quantum Computation Modeled by Quantum Walk:…

200 papers

The execution of quantum circuits on real systems has largely been limited to those which are simply time-ordered sequences of unitary operations followed by a projective measurement. As hardware platforms for quantum computing continue to…

We present a novel lackadaisical alternating quantum walk (LAQW) algorithm whose circuit depth scales as $\mathcal{O}(n^2+nt)$ for a $n\times n$ lattice over $t$ time steps. We show that this is a significant depth reduction compared to the…

Quantum Physics · Physics 2026-04-17 Natalie Gibson , Niklas Keckman , Andrea Marchesin , Matti Raasakka , Ilkka Tittonen

Quantum Stochastic Walks (QSW) allow for a generalization of both quantum and classical random walks by describing the dynamic evolution of an open quantum system on a network, with nodes corresponding to quantum states of a fixed basis. We…

Quantum Physics · Physics 2020-03-31 Nicola Dalla Pozza , Filippo Caruso

Compatibility with noisy intermediate-scale quantum (NISQ) devices is crucial for the realistic implementation of quantum cryptographic protocols. We investigate a cryptographic scheme based on discrete-time quantum walks (DTQWs) on cyclic…

Quantum Physics · Physics 2026-02-17 Aditi Rath , Dinesh Kumar Panda , Colin Benjamin

The study of quantum channels is the fundamental field and promises wide range of applications, because any physical process can be represented as a quantum channel transforming an initial state into a final state. Inspired by the method…

Quantum Physics · Physics 2017-06-27 Shi-Jie Wei , Tao Xin , Gui-Lu Long

Quantum algorithms offer an exponential speedup over classical algorithms for a range of computational problems. The fundamental mechanisms underlying quantum computation required the development and construction of quantum computers. These…

Emerging Technologies · Computer Science 2025-06-12 Shane Sweeney , Krishnendu Guha

Open quantum walks (OQWs) are a new type of quantum walks which are entirely driven by the dissipative interaction with external environments and are formulated as completely positive trace-preserving maps on graphs. A generalized quantum…

Quantum Physics · Physics 2020-04-06 Ayanda Romanis Zungu , IIya Sinayskiy , Francesco Petruccione

Open quantum walks (OQWs) constitute a class of quantum walks whose dynamics are entirely driven by interactions with the environment. It is well known that OQWs provide a general framework for implementing dissipative quantum computation.…

Quantum Physics · Physics 2026-03-19 Pedro Linck Maciel , Graeme Pleasance , Francesco Petruccione , Nadja K. Bernardes

Quantum computing comes with the potential to push computational boundaries in various domains including, e.g., cryptography, simulation, optimization, and machine learning. Exploiting the principles of quantum mechanics, new algorithms can…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Julian Berberich , Robert L. Kosut , Thomas Schulte-Herbrüggen

Quantum machine learning is a discipline that holds the promise of revolutionizing data processing and problem-solving. However, dissipation and noise arising from the coupling with the environment are commonly perceived as major obstacles…

Quantum Physics · Physics 2023-12-18 María Laura Olivera-Atencio , Lucas Lamata , Jesús Casado-Pascual

Quantum computing allows for the manipulation of highly correlated states whose properties quickly go beyond the capacity of any classical method to calculate. Thus one natural problem which could lend itself to quantum advantage is the…

Quantum Physics · Physics 2024-12-19 Kevin Lively , Tim Bode , Jochen Szangolies , Jian-Xin Zhu , Benedikt Fauseweh

The quantum switch, a process enabling a coherent superposition of different orders of quantum channels, has garnered significant attention due to its ability to enable noiseless communications through noisy channels, such as…

Quantum Physics · Physics 2026-01-13 Claudio Pellitteri , Marcello Caleffi , Angela Sara Cacciapuoti

It is shown that if one can perform a restricted set of fast manipulations on a quantum system, one can implement a large class of dynamical evolutions by effectively removing or introducing selected Hamiltonians. The procedure can be used…

Quantum Physics · Physics 2009-01-23 Lorenza Viola , Seth Lloyd , Emanuel Knill

Major obstacles remain to the implementation of macroscopic quantum computing: hardware problems of noise, decoherence, and scaling; software problems of error correction; and, most important, algorithm construction. Finding truly quantum…

Quantum Physics · Physics 2020-07-17 Nathan Thompson , James Steck , Elizabeth Behrman

One of the major challenges for erroneous quantum computers is undoubtedly the control over the effect of noise. Considering the rapid growth of available quantum resources that are not fully fault-tolerant, it is crucial to develop…

Continuous time quantum walks on exponentially large, sparse graphs form a powerful paradigm for quantum computing: On the one hand, they can be efficiently simulated on a quantum computer. On the other hand, they are themselves…

Quantum Physics · Physics 2025-12-04 Lilith Zschetzsche , Refik Mansuroglu , András Molnár , Norbert Schuch

We show that current noisy quantum computers are ideal platforms for the simulation of quantum many-body dynamics in generic open systems. We demonstrate this using the IBM Quantum Computer as an experimental platform for confirming the…

Quantum Physics · Physics 2021-06-16 Oscar Emil Sommer , Francesco Piazza , David J. Luitz

The quantum circuit model is the most commonly used model for implementing quantum computers and quantum neural networks whose essential tasks are to realize certain unitary operations. The circuit model usually implements a desired unitary…

Quantum Physics · Physics 2023-04-14 Jia-Yi Lin , Xin-Yu Li , Yu-Hao Shao , Wei Wang , Shengjun Wu

The model of open quantum systems is adopted to describe the non-local dynamical behaviour of qubits processed by entangling gates. The analysis gets to the conclusion that a distinction between evaluation steps and task-oriented computing…

Quantum Physics · Physics 2015-12-24 Stefano Bonzio , Paola Verrucchi

Noise is often regarded as a limitation of quantum computers. In this work, we show that in the dynamical mean field theory (DMFT) approach to strongly-correlated systems, it can actually be harnessed to our advantage. Indeed, DMFT maps a…

Quantum Physics · Physics 2025-08-01 Corentin Bertrand , Pauline Besserve , Michel Ferrero , Thomas Ayral