Improving Quantum Search on Simple Graphs by <i>Pretty Good</i> Structured Oracles
Quantum search algorithms provide a way to speed up combinatorial search, and have found several applications in modern quantum technology. In particular, spatial search on graphs, based on continuous-time quantum walks (CTQW), represents a promising platform for the implementation of quantum search...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-01-01
|
Series: | Symmetry |
Subjects: | |
Online Access: | https://www.mdpi.com/2073-8994/13/1/96 |
id |
doaj-c9fca738c7364041a0acfbca5f7c6550 |
---|---|
record_format |
Article |
spelling |
doaj-c9fca738c7364041a0acfbca5f7c65502021-01-08T00:04:45ZengMDPI AGSymmetry2073-89942021-01-0113969610.3390/sym13010096Improving Quantum Search on Simple Graphs by <i>Pretty Good</i> Structured OraclesMatteo G. A. Paris0Claudia Benedetti1Stefano Olivares2Quantum Technology Lab & Applied Quantum Mechanics Group, Dipartimento di Fisica Aldo Pontremoli, Università degli Studi di Milano, I-20133 Milano, ItalyQuantum Technology Lab & Applied Quantum Mechanics Group, Dipartimento di Fisica Aldo Pontremoli, Università degli Studi di Milano, I-20133 Milano, ItalyQuantum Technology Lab & Applied Quantum Mechanics Group, Dipartimento di Fisica Aldo Pontremoli, Università degli Studi di Milano, I-20133 Milano, ItalyQuantum search algorithms provide a way to speed up combinatorial search, and have found several applications in modern quantum technology. In particular, spatial search on graphs, based on continuous-time quantum walks (CTQW), represents a promising platform for the implementation of quantum search in condensed matter systems. CTQW-based algorithms, however, work exactly on complete graphs, while they are known to perform poorly on realistic graphs with low connectivity. In this paper, we put forward an alternative search algorithm, based on structuring the oracle operator, which allows one to improve the localization properties of the walker by tuning only the on-site energies of the graph, i.e., without altering its topology. As such, the proposed algorithm is suitable for implementation in systems with low connectivity, e.g., rings of quantum dots or superconducting circuits. Oracle parameters are determined by Hamiltonian constraints, without the need for numerical optimization.https://www.mdpi.com/2073-8994/13/1/96quantum search algorithmquantum walks |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Matteo G. A. Paris Claudia Benedetti Stefano Olivares |
spellingShingle |
Matteo G. A. Paris Claudia Benedetti Stefano Olivares Improving Quantum Search on Simple Graphs by <i>Pretty Good</i> Structured Oracles Symmetry quantum search algorithm quantum walks |
author_facet |
Matteo G. A. Paris Claudia Benedetti Stefano Olivares |
author_sort |
Matteo G. A. Paris |
title |
Improving Quantum Search on Simple Graphs by <i>Pretty Good</i> Structured Oracles |
title_short |
Improving Quantum Search on Simple Graphs by <i>Pretty Good</i> Structured Oracles |
title_full |
Improving Quantum Search on Simple Graphs by <i>Pretty Good</i> Structured Oracles |
title_fullStr |
Improving Quantum Search on Simple Graphs by <i>Pretty Good</i> Structured Oracles |
title_full_unstemmed |
Improving Quantum Search on Simple Graphs by <i>Pretty Good</i> Structured Oracles |
title_sort |
improving quantum search on simple graphs by <i>pretty good</i> structured oracles |
publisher |
MDPI AG |
series |
Symmetry |
issn |
2073-8994 |
publishDate |
2021-01-01 |
description |
Quantum search algorithms provide a way to speed up combinatorial search, and have found several applications in modern quantum technology. In particular, spatial search on graphs, based on continuous-time quantum walks (CTQW), represents a promising platform for the implementation of quantum search in condensed matter systems. CTQW-based algorithms, however, work exactly on complete graphs, while they are known to perform poorly on realistic graphs with low connectivity. In this paper, we put forward an alternative search algorithm, based on structuring the oracle operator, which allows one to improve the localization properties of the walker by tuning only the on-site energies of the graph, i.e., without altering its topology. As such, the proposed algorithm is suitable for implementation in systems with low connectivity, e.g., rings of quantum dots or superconducting circuits. Oracle parameters are determined by Hamiltonian constraints, without the need for numerical optimization. |
topic |
quantum search algorithm quantum walks |
url |
https://www.mdpi.com/2073-8994/13/1/96 |
work_keys_str_mv |
AT matteogaparis improvingquantumsearchonsimplegraphsbyiprettygoodistructuredoracles AT claudiabenedetti improvingquantumsearchonsimplegraphsbyiprettygoodistructuredoracles AT stefanoolivares improvingquantumsearchonsimplegraphsbyiprettygoodistructuredoracles |
_version_ |
1724345762681192448 |