English
Related papers

Related papers: Quantum circuit model for discrete-time three-stat…

200 papers

Quantum noise in real-world devices poses a significant challenge in achieving practical quantum advantage, since accurately compiled and executed circuits are typically deep and highly susceptible to decoherence. To facilitate the…

Quantum Physics · Physics 2025-06-13 Yuchen Guo , Shuo Yang

Building a quantum computer is a daunting challenge since it requires good control but also good isolation from the environment to minimize decoherence. It is therefore important to realize quantum gates efficiently, using as few operations…

Quantum Physics · Physics 2019-10-28 T. Bækkegaard , L. B. Kristensen , N. J. S. Loft , C. K. Andersen , D. Petrosyan , N. T. Zinner

We propose a quantum circuit design for implementing coined quantum walks on complex networks. In complex networks, the coin and shift operators depend on the varying degrees of the nodes, which makes circuit construction more challenging…

Quantum Physics · Physics 2026-05-19 Rei Sato

Discrete-time Quantum Walks (QWs) are transportation models of single quantum particles over a lattice. Their evolution is driven through causal and local unitary operators. QWs are a powerful tool for quantum simulation of fundamental…

We consider the Weyl quantum walk in 3+1 dimensions, that is a discrete-time walk describing a particle with two internal degrees of freedom moving on a Cayley graph of the group $\mathbb Z^3$, that in an appropriate regime evolves…

Quantum Physics · Physics 2018-01-18 Giacomo Mauro D'Ariano , Nicola Mosco , Paolo Perinotti , Alessandro Tosini

We derive the continuous spacetime limit of the one dimensional lazy discrete time quantum walk, obtaining explicit macroscopic evolution equations for a three state model in the presence of decoherence. While continuum limits of two state…

Quantum Physics · Physics 2026-01-19 Lara Janiurek , Viv Kendon

The development of universal quantum computers has achieved remarkable success in recent years, culminating with the quantum supremacy reported by Google. Now is possible to implement short-depth quantum circuits with dozens of qubits and…

Quantum Physics · Physics 2020-12-08 Frank Acasiete , Flavia P. Agostini , Jalil Khatibi Moqadam , Renato Portugal

Several models have been proposed to build evolution operators to perform quantum walks in a theoretical way, although when wanting to map the resulting evolution operators into quantum circuits to run them in quantum computers, it is often…

Quantum Physics · Physics 2023-04-05 Allan Wing-Bocanegra , Salvador E. Venegas-Andraca

High-dimensional quantum systems can offer extended possibilities and multiple advantages while developing advanced quantum technologies. In this paper, we propose a class of quantum-walk architecture networks that admit the efficient…

Quantum Physics · Physics 2021-08-12 Hengji Li , Jian Li , Xiubo Chen

In the present paper methods and algorithms of modeling quantum operations for quantum computer integrated circuits design are developed. We examine different ways of quantum operation descriptions, including operator-sums, unitary…

The quantum walk (QW) is the term given to a family of algorithms governing the evolution of a discrete quantum system and as such has a founding role in the study of quantum computation. We contribute to the investigation of QW phenomena…

Quantum Physics · Physics 2015-07-02 Hao Luo , Peng Xue

In this paper we isolate the combinatorial property responsible (at least in part) for the computational speedups recently observed in some quantum walk algorithms. We find that continuous-time quantum walks can exploit the covering space…

Quantum Physics · Physics 2007-05-23 Tobias J. Osborne , Simone Severini

We describe the structure of the $n$-qubit Clifford group $C_n$ via Cayley graphs, whose vertices represent group elements and edges represent generators. In order to obtain the action of Clifford gates on a given quantum state, we…

Quantum Physics · Physics 2026-05-05 Cynthia Keeler , William Munizzi , Jason Pollack

We present an introduction to coined quantum walks on regular graphs, which have been developed in the past few years as an alternative to quantum Fourier transforms for underpinning algorithms for quantum computation. We then describe our…

Quantum Physics · Physics 2018-03-28 Viv Kendon , Ben Tregenna

In the noisy intermediate-scale quantum (NISQ) era, two-qubit gates in quantum circuits are more susceptible to noise than single-qubit gates. Therefore, reducing the number of two-qubit gates is crucial for improving circuit efficiency and…

Quantum Physics · Physics 2025-07-22 Kai Chen , Wen Liu , GuoSheng Xu , Yangzhi Li , Maoduo Li , Shouli He

We investigate quantum state transfer on a class of bipartite graphs, namely the butterfly graphs, within the framework of discrete-time quantum walks. These graphs facilitate the construction of scalable quantum networks that enable…

Quantum Physics · Physics 2026-04-14 Monika Rani , Subhashish Banerjee , Nikhil Swami , Supriyo Dutta

Variational quantum algorithms are promising tools whose efficacy depends on their optimisation method. For noise-free unitary circuits, the quantum generalisation of natural gradient descent has been introduced and shown to be equivalent…

Quantum Physics · Physics 2023-09-12 Bálint Koczor , Simon C. Benjamin

Quantum walks, both discrete (coined) and continuous time, form the basis of several quantum algorithms and have been used to model processes such as transport in spin chains and quantum chemistry. The enhanced spreading and mixing…

Quantum Physics · Physics 2010-12-10 Godfrey Leung , Paul Knott , Joe Bailey , Viv Kendon

A discrete-time quantum walk on a graph is the repeated application of a unitary evolution operator to a Hilbert space corresponding to the graph. If this unitary evolution operator has an associated group of symmetries, then for certain…

Quantum Physics · Physics 2009-11-13 Hari Krovi , Todd A. Brun

Quantum gates based on geometric phases possess intrinsic noise-resilience features and therefore attract much attention. However, the implementations of previous geometric quantum computation typically require a long pulse time of gates.…

Quantum Physics · Physics 2022-10-10 Zhuang Ma , Jianwen Xu , Tao Chen , Yu Zhang , Wen Zheng , Dong Lan , Zheng-Yuan Xue , Xinsheng Tan , Yang Yu