[图书][B] Quantum walks and search algorithms

R Portugal - 2013 - Springer
This is a textbook about quantum walks and quantum search algorithms. The readers will
take advantage of the pedagogical aspects and learn the topics faster and make less effort …

Variational fast forwarding for quantum simulation beyond the coherence time

C Cirstoiu, Z Holmes, J Iosue, L Cincio… - npj Quantum …, 2020 - nature.com
Trotterization-based, iterative approaches to quantum simulation (QS) are restricted to
simulation times less than the coherence time of the quantum computer (QC), which limits …

Quantum Walk Computing: Theory, Implementation, and Application

X Qiang, S Ma, H Song - Intelligent Computing, 2024 - spj.science.org
The classical random walk formalism plays an important role in a wide range of applications.
Its quantum counterpart, the quantum walk, is proposed as an important theoretical model …

Deterministic search on star graphs via quantum walks

D Qu, S Marsh, K Wang, L Xiao, J Wang, P Xue - Physical review letters, 2022 - APS
We propose a novel algorithm for quantum spatial search on a star graph using interleaved
continuous-time quantum walks and marking oracle queries. Initializing the system in the …

Variational hamiltonian diagonalization for dynamical quantum simulation

B Commeau, M Cerezo, Z Holmes, L Cincio… - arXiv preprint arXiv …, 2020 - arxiv.org
Dynamical quantum simulation may be one of the first applications to see quantum
advantage. However, the circuit depth of standard Trotterization methods can rapidly exceed …

Quantum walk-based portfolio optimisation

N Slate, E Matwiejew, S Marsh, JB Wang - Quantum, 2021 - quantum-journal.org
This paper proposes a highly efficient quantum algorithm for portfolio optimisation targeted
at near-term noisy intermediate-scale quantum computers. Recent work by Hodson et …

Link prediction with continuous-time classical and quantum walks

M Goldsmith, H Saarinen, G García-Pérez, J Malmi… - Entropy, 2023 - mdpi.com
Protein–protein interaction (PPI) networks consist of the physical and/or functional
interactions between the proteins of an organism, and they form the basis for the field of …

Quantum optimisation for continuous multivariable functions by a structured search

E Matwiejew, J Pye, JB Wang - Quantum Science and …, 2023 - iopscience.iop.org
Solving optimisation problems is a promising near-term application of quantum computers.
Quantum variational algorithms (QVAs) leverage quantum superposition and entanglement …

Efficient Implementation of Discrete-Time Quantum Walks on Quantum Computers

L Razzoli, G Cenedese, M Bondani, G Benenti - Entropy, 2024 - mdpi.com
Quantum walks have proven to be a universal model for quantum computation and to
provide speed-up in certain quantum algorithms. The discrete-time quantum walk (DTQW) …

Deterministic spatial search using alternating quantum walks

S Marsh, JB Wang - Physical Review A, 2021 - APS
This paper examines the performance of spatial search where the Grover diffusion operator
is replaced by continuous-time quantum walks on a class of interdependent networks. We …