English
Related papers

Related papers: Efficient circuit implementation for coined quantu…

200 papers

The quantum random walk is a possible approach to construct new quantum algorithms. Several groups have investigated the quantum random walk and experimental schemes were proposed. In this paper we present the experimental implementation of…

Quantum Physics · Physics 2009-11-07 Jiangfeng Du , Hui Li , Xiaodong Xu , Mingjun Shi , Jihui Wu , Xianyi Zhou , Rongdian Han

In this paper, we investigate the simulation of continuous-time quantum walks on specific classes of graphs, for which it is possible to fast-forward the time-evolution operator to achieve constant-time simulation complexity and to perform…

Quantum Physics · Physics 2017-02-01 T. Loke , J. B. Wang

We develop a general method for incentive-based programming of hybrid quantum-classical computing systems using reinforcement learning, and apply this to solve combinatorial optimization problems on both simulated and real gate-based…

Quantum Physics · Physics 2019-08-23 Keri A. McKiernan , Erik Davis , M. Sohaib Alam , Chad Rigetti

In this paper, we propose a circuit design for implementing quantum walks on complex networks. Quantum walks are powerful tools for various graph-based applications such as spatial search, community detection, and node classification.…

Quantum Physics · Physics 2026-04-24 Rei Sato , Kazuhiro Saito

Quantum versions of random walks have diverse applications that are motivating experimental implementations as well as theoretical studies. However, the main impetus behind this interest is their use in quantum algorithms, which have always…

Quantum Physics · Physics 2011-07-20 Viv Kendon

This work proposes a computational procedure that uses a quantum walk in a complete graph to train classical artificial neural networks. The idea is to apply the quantum walk to search the weight set values. However, it is necessary to…

Quantum Physics · Physics 2021-09-09 Luciano S. de Souza , Jonathan H. A. de Carvalho , Tiago A. E. Ferreira

Quantum annealing is a promising paradigm for building practical quantum computers. Compared to other approaches, quantum annealing technology has been scaled up to a larger number of qubits. On the other hand, deep learning has been…

Quantum Physics · Physics 2021-07-07 Michele Sasdelli , Tat-Jun Chin

Reinforcement learning for the optimization of quantum circuits uses an agent whose goal is to maximize the value of a reward function that decides what is correct and what is wrong during the exploration of the search space. It is an open…

Quantum Physics · Physics 2023-11-22 Ioana Moflic , Alexandru Paler

Quantum walk is a useful model to simulate complex quantum systems and to build quantum algorithms; in particular, to develop spatial search algorithms on graphs, which aim to find a marked vertex as quickly as possible. Quantum walks are…

Quantum Physics · Physics 2025-04-25 Renato Portugal , Jalil Khatibi Moqadam

Quantum computing is a hotspot technology for its potential to accelerate specific applications by exploiting quantum parallelism. However, current physical quantum computers are limited to a relatively small scale, simulators based on…

Quantum Physics · Physics 2022-11-15 Jingcheng Shen , Linbo Long , Masao Okita , Fumihiko Ino

Quantum machine learning models use encoding circuits to map data into a quantum Hilbert space. While it is well known that the architecture of these circuits significantly influences core properties of the resulting model, they are often…

Quantum Physics · Physics 2025-03-03 Frederic Rapp , David A. Kreplin , Marco F. Huber , Marco Roth

Efficient and coherent data retrieval and storage are essential for harnessing quantum algorithms' speedup. Such a fundamental task is addressed by a quantum Random Access Memory (qRAM). Despite their promising scaling properties, current…

Quantum Physics · Physics 2026-04-09 Giuseppe De Riso , Giuseppe Catalano , Seth Lloyd , Vittorio Giovannetti , Dario De Santis

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…

Quantum Physics · Physics 2023-08-21 Prateek Chawla , Shivani Singh , Aman Agarwal , Sarvesh Srinivasan , C. M. Chandrashekar

Quantum walk has been regarded as a primitive to universal quantum computation. By using the operations required to describe the single particle discrete-time quantum walk on a position space we demonstrate the realization of the universal…

Quantum Physics · Physics 2021-06-16 Shivani Singh , Prateek Chawla , Anupam Sarkar , C. M. Chandrashekar

Deep learning is one of the most successful and far-reaching strategies used in machine learning today. However, the scale and utility of neural networks is still greatly limited by the current hardware used to train them. These concerns…

Machine Learning · Computer Science 2022-01-12 Davis Arthur , Prasanna Date

Continuous-time quantum walk is one of the alternative approaches to quantum computation, where a universal set of quantum gates can be achieved by scattering a quantum walker on some specially-designed structures embedded in a sparse graph…

Quantum Physics · Physics 2023-05-11 Fan Wang , Bin Cheng , Zi-Wei Cui , Man-Hong Yung

In recent years, quantum walks have been widely researched and have shown exciting properties. One such is a quadratic speed-up in hitting time compared to its classical counterpart. In this paper, we design a quantum circuit for the MNRS…

Quantum Physics · Physics 2021-08-06 Ellinor Wanzambi , Stina Andersson

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

Classical random walk formalism shows a significant role across a wide range of applications. As its quantum counterpart, the quantum walk is proposed as an important theoretical model for quantum computing. By exploiting the quantum…

Quantum Physics · Physics 2025-03-18 Xiaogang Qiang , Shixin Ma , Haijing Song

Quantum computers provide an opportunity to efficiently sample from probability distributions that include non-trivial interference effects between amplitudes. Using a simple process wherein all possible state histories can be specified by…

Quantum Physics · Physics 2019-08-22 Davide Provasoli , Benjamin Nachman , Wibe A. de Jong , Christian W Bauer