English
Related papers

Related papers: Quantum circuit model for continuous-time quantum …

200 papers

We formulate continuous time quantum walks (CTQW) in a discrete quantum mechanical phase space. We define and calculate the Wigner function (WF) and its marginal distributions for CTQWs on circles of arbitrary length $N$. The WF of the CTQW…

Quantum Physics · Physics 2009-11-11 Oliver Muelken , Alexander Blumen

Quantum walk serves as a versatile tool for universal quantum computing and algorithmic research. However, the implementation of discrete-time quantum walks (DTQWs) with superconducting circuits is still constrained by some limitations such…

We present a method to split quantum circuits of variational quantum algorithms (VQAs) to allow for parallel training and execution, that maximally exploits the limited number of qubits in hardware to solve large problem instances. We apply…

Quantum Physics · Physics 2023-04-07 Michele Cattelan , Sheir Yarkoni

Diverse facets Of the Theory of Quantum Walks on Graph are reviewed Till now .In specific, Quantum network routing, Quantum Walk Search Algorithm, Element distinctness associated to the eigenvalues of Graphs and the use of these relation…

Data Structures and Algorithms · Computer Science 2018-02-01 Tewabe Chekole

Circuit quantization is an extraordinarily successful theory that describes the behavior of quantum circuits with high precision. The most widely used approach of circuit quantization relies on introducing a classical Lagrangian whose…

Quantum Physics · Physics 2024-04-12 Andrew Osborne , Trevyn Larson , Sarah Jones , Ray W. Simmonds , András Gyenis , Andrew Lucas

The continuous-time quantum walk is a particle evolving by Schr\"odinger's equation in discrete space. Encoding the space as a graph of vertices and edges, the Hamiltonian is proportional to the discrete Laplacian. In some physical systems,…

Quantum Physics · Physics 2021-10-26 Thomas G. Wong , Joshua Lockhart

Quantum walks (QWs) are of interest as examples of uniquely quantum behavior and are applicable in a variety of quantum search and simulation models. Implementing QWs on quantum devices is useful from both points of view. We describe a…

Quantum Physics · Physics 2020-09-08 Asif Shakeel

Quantum circuits are time dependent diagrams describing the process of quantum computation. Usually, a quantum algorithm must be mapped into a quantum circuit. Optimal synthesis of quantum circuits is intractable and heuristic methods must…

Quantum Physics · Physics 2008-02-27 D. Maslov , G. W. Dueck , D. M. Miller , C. Negrevergne

Quantum walks contribute significantly to developing quantum algorithms and quantum simulations. Here, we introduce a first of its kind one-dimensional quantum walk in the $d$-dimensional quantum domain, where $d>2$, and show its…

Quantum Physics · Physics 2024-10-04 Amit Saha , Debasri Saha , Amlan Chakrabarti

Continuous-time quantum walks (CTQW) have shown the capability to perform efficiently the spatial search of a marked site on many kinds of graphs. However, most of such graphs are hard to realize in an experimental setting. Here we study…

Quantum Physics · Physics 2021-12-08 C. Benedetti , D. Tamascelli , M. G. A. Paris , A. Crespi

Quantum computing is a promising technology to address combinatorial optimization problems, for example via the quantum approximate optimization algorithm (QAOA). Its potential, however, hinges on scaling toy problems to sizes relevant for…

Implementing large-scale quantum circuits is one of the challenges of quantum computing. One of the central challenges of accurately modeling the architecture of these circuits is to schedule a quantum application and generate the layout…

Quantum Physics · Physics 2013-06-11 Maryam Yazdani , Morteza Saheb Zamani , Mehdi Sedighi

Implementation of discrete-time quantum walk (DTQW) with superconducting qubits is difficult since on-chip superconducting qubits cannot hop between lattice sites. We propose an efficient protocol for the implementation of DTQW in circuit…

Quantum Physics · Physics 2019-07-31 Jia-Qi Zhou , Qi-Ping Su , Chui-Ping Yang

Executing quantum algorithms over distributed quantum systems requires quantum circuits to be divided into sub-circuits which communicate via entanglement-based teleportation. Naively mapping circuits to qubits over multiple quantum…

Quantum Physics · Physics 2026-02-05 Felix Burt , Kuan-Cheng Chen , Kin K. Leung

Quantum random walks have been shown to be powerful quantum algorithms for certain tasks on graphs like database searching, quantum simulations etc. In this work we focus on its applications for the graph isomorphism problem. In particular…

Quantum Physics · Physics 2025-03-21 Sachin Kasture , Shaheen Acheche , Loic Henriet , Louis-Paul Henry

We investigate the quantum transport of delocalized states in continuous-time quantum walks (CTQWs) on a one-dimensional lattice containing a single defect. The defect is modeled by assigning complex-valued hopping amplitudes to the edges…

Quantum Physics · Physics 2025-11-13 João V. Cordeiro , Eduardo I. Duzzioni , Edgard P. M. Amorim

We present a polynomial-time classical algorithm for estimating expectation values of arbitrary observables on typical quantum circuits under any incoherent local noise, including non-unital or dephasing. Although previous research…

Quantum Physics · Physics 2026-04-23 Armando Angrisani , Antonio A. Mele , Manuel S. Rudolph , M. Cerezo , Zoë Holmes

Quantum computing promises to improve the information processing power to levels unreachable by classical computation. Quantum walks are heading the development of quantum algorithms for searching information on graphs more efficiently than…

Continuous time quantum walks (CTQW) do not necessarily perform better than their classical counterparts, the continuous time random walks (CTRW). For one special graph, where a recent analysis showed that in a particular direction of…

Quantum Physics · Physics 2009-11-10 Oliver Muelken , Alexander Blumen

The propagation by continuous time quantum walks (CTQWs) on one-dimensional lattices shows structures in the transition probabilities between different sites reminiscent of quantum carpets. For a system with periodic boundary conditions, we…

Quantum Physics · Physics 2009-11-11 Oliver Muelken , Alexander Blumen