Microwave experiments simulating quantum search and directed transport in artificial graphene
A series of quantum search algorithms have been proposed recently providing an algebraic speedup compared to classical search algorithms from N to \sqrt{N}, where N is the number of items in the search space. In particular, devising searches on regular lattices has become popular in extending Grover...
| Main Authors: | , , , , , , , , , |
|---|---|
| Format: | Article |
| Published: |
American Physical Society
2015
|
| Online Access: | https://eprints.nottingham.ac.uk/46596/ |
| _version_ | 1848797363408207872 |
|---|---|
| author | Böhm, Julian Bellec, Matthieu Mortessagne, Fabrice Kuhl, Ulrich Barkhofen, Sonja Gehler, Stefan Stöckmann, Hans-Jürgen Foulger, Iain Gnutzmann, Sven Tanner, Gregor |
| author_facet | Böhm, Julian Bellec, Matthieu Mortessagne, Fabrice Kuhl, Ulrich Barkhofen, Sonja Gehler, Stefan Stöckmann, Hans-Jürgen Foulger, Iain Gnutzmann, Sven Tanner, Gregor |
| author_sort | Böhm, Julian |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | A series of quantum search algorithms have been proposed recently providing an algebraic speedup compared to classical search algorithms from N to \sqrt{N}, where N is the number of items in the search space. In particular, devising searches on regular lattices has become popular in extending Grover’s original algorithm to spatial searching. Working in a tight-binding setup, it could be demonstrated, theoretically, that a search is possible in the physically relevant dimensions 2 and 3 if the lattice spectrum possesses Dirac points. We present here a proof of principle experiment implementing wave search algorithms and directed wave transport in a graphene lattice arrangement. The idea is based on bringing localized search states into resonance with an extended lattice state in an energy region of low spectral density—namely, at or near the Dirac point. The experiment is implemented using classical waves in a microwave setup containing weakly coupled dielectric resonators placed in a honeycomb arrangement, i.e., artificial graphene. Furthermore, we investigate the scaling behavior experimentally using linear chains. |
| first_indexed | 2025-11-14T20:02:41Z |
| format | Article |
| id | nottingham-46596 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T20:02:41Z |
| publishDate | 2015 |
| publisher | American Physical Society |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-465962020-05-04T17:04:33Z https://eprints.nottingham.ac.uk/46596/ Microwave experiments simulating quantum search and directed transport in artificial graphene Böhm, Julian Bellec, Matthieu Mortessagne, Fabrice Kuhl, Ulrich Barkhofen, Sonja Gehler, Stefan Stöckmann, Hans-Jürgen Foulger, Iain Gnutzmann, Sven Tanner, Gregor A series of quantum search algorithms have been proposed recently providing an algebraic speedup compared to classical search algorithms from N to \sqrt{N}, where N is the number of items in the search space. In particular, devising searches on regular lattices has become popular in extending Grover’s original algorithm to spatial searching. Working in a tight-binding setup, it could be demonstrated, theoretically, that a search is possible in the physically relevant dimensions 2 and 3 if the lattice spectrum possesses Dirac points. We present here a proof of principle experiment implementing wave search algorithms and directed wave transport in a graphene lattice arrangement. The idea is based on bringing localized search states into resonance with an extended lattice state in an energy region of low spectral density—namely, at or near the Dirac point. The experiment is implemented using classical waves in a microwave setup containing weakly coupled dielectric resonators placed in a honeycomb arrangement, i.e., artificial graphene. Furthermore, we investigate the scaling behavior experimentally using linear chains. American Physical Society 2015-03-17 Article PeerReviewed Böhm, Julian, Bellec, Matthieu, Mortessagne, Fabrice, Kuhl, Ulrich, Barkhofen, Sonja, Gehler, Stefan, Stöckmann, Hans-Jürgen, Foulger, Iain, Gnutzmann, Sven and Tanner, Gregor (2015) Microwave experiments simulating quantum search and directed transport in artificial graphene. Physical Review Letters, 114 (11). 110501/1-110501/5. ISSN 1079-7114 https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.114.110501 doi:10.1103/PhysRevLett.114.110501 doi:10.1103/PhysRevLett.114.110501 |
| spellingShingle | Böhm, Julian Bellec, Matthieu Mortessagne, Fabrice Kuhl, Ulrich Barkhofen, Sonja Gehler, Stefan Stöckmann, Hans-Jürgen Foulger, Iain Gnutzmann, Sven Tanner, Gregor Microwave experiments simulating quantum search and directed transport in artificial graphene |
| title | Microwave experiments simulating quantum search and directed transport in artificial graphene |
| title_full | Microwave experiments simulating quantum search and directed transport in artificial graphene |
| title_fullStr | Microwave experiments simulating quantum search and directed transport in artificial graphene |
| title_full_unstemmed | Microwave experiments simulating quantum search and directed transport in artificial graphene |
| title_short | Microwave experiments simulating quantum search and directed transport in artificial graphene |
| title_sort | microwave experiments simulating quantum search and directed transport in artificial graphene |
| url | https://eprints.nottingham.ac.uk/46596/ https://eprints.nottingham.ac.uk/46596/ https://eprints.nottingham.ac.uk/46596/ |