• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利：CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法，用中文像聊天一样搜索，搜遍4000万医学文献。AI智能推荐，让科研检索更轻松。

立即免费搜索

文件翻译

保留排版，准确专业，支持PDF/Word/PPT等文件格式，支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述，25分钟生成高质量综述，智能提取关键信息，辅助科研写作。

立即免费体验

运动中的量子游走搜索

Quantum-walk search in motion.

作者信息

Sahu Himanshu, Sen Kallol

机构信息

Department of Instrumentation and Applied Physics, Indian Institute of Sciences, C.V. Raman Avenue, Bangalore, 560012, India.

ICTP South American Institute for Fundamental Research, IFT-UNESP (1° andar), Rua Dr. Bento Teobaldo Ferraz 271, Bloco 2-Barra Funda, São Paulo, SP, 01140-070, Brazil.

出版信息

Sci Rep. 2024 Feb 2;14(1):2815. doi: 10.1038/s41598-024-51709-0.

DOI:10.1038/s41598-024-51709-0
PMID:38307883
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC10837460/
Abstract

In quantum computing, the quantum walk search algorithm is designed for locating fixed marked nodes within a graph. However, when multiple marked nodes exist, the conventional search algorithm lacks the capacity to simultaneously amplify the marked nodes as well as identify the correct chronological ordering between the marked nodes, if any. To address this limitation, we explore a potential extension of the algorithm by introducing additional quantum states to label the marked nodes. The labels resolve the ambiguity of simultaneous amplification of the marked nodes. Additionally, by associating the label states with a chronological ordering, we can extend the algorithm to track a moving particle on a two-dimensional surface. Our algorithm efficiently searches for the trajectory of the particle and is supported by a proposed quantum circuit. This concept holds promise for a range of applications, from real-time object tracking to network management and routing.

摘要

在量子计算中，量子游走搜索算法旨在在图中定位固定的标记节点。然而，当存在多个标记节点时，传统搜索算法缺乏同时放大标记节点以及识别标记节点之间正确时间顺序（如果有的话）的能力。为了解决这一限制，我们通过引入额外的量子态来标记标记节点，探索该算法的一种潜在扩展。这些标签解决了标记节点同时放大的模糊性。此外，通过将标签状态与时间顺序相关联，我们可以扩展该算法以跟踪二维表面上的移动粒子。我们的算法有效地搜索粒子的轨迹，并由一个提出的量子电路提供支持。这一概念在从实时对象跟踪到网络管理和路由等一系列应用中具有前景。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/a3aac7898873/41598_2024_51709_Fig16_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/fe877eb130ca/41598_2024_51709_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/0b64817057bb/41598_2024_51709_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/83988c9d6008/41598_2024_51709_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/d5042d6402da/41598_2024_51709_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/ae48acafcc04/41598_2024_51709_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/99af7d49064c/41598_2024_51709_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/fd8eaf9c8748/41598_2024_51709_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/5112d374d1c5/41598_2024_51709_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/a137bc0c57e4/41598_2024_51709_Fig9_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/3c19fcf3ea77/41598_2024_51709_Fig10_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/12cc69d36ff2/41598_2024_51709_Fig11_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/86c5322d1a07/41598_2024_51709_Fig12_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/17e437716cca/41598_2024_51709_Fig13_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/ddab5e9e26c8/41598_2024_51709_Fig14_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/a28ec6e36d3a/41598_2024_51709_Fig15_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/a3aac7898873/41598_2024_51709_Fig16_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/fe877eb130ca/41598_2024_51709_Fig1_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/0b64817057bb/41598_2024_51709_Fig2_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/83988c9d6008/41598_2024_51709_Fig3_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/d5042d6402da/41598_2024_51709_Fig4_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/ae48acafcc04/41598_2024_51709_Fig5_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/99af7d49064c/41598_2024_51709_Fig6_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/fd8eaf9c8748/41598_2024_51709_Fig7_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/5112d374d1c5/41598_2024_51709_Fig8_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/a137bc0c57e4/41598_2024_51709_Fig9_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/3c19fcf3ea77/41598_2024_51709_Fig10_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/12cc69d36ff2/41598_2024_51709_Fig11_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/86c5322d1a07/41598_2024_51709_Fig12_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/17e437716cca/41598_2024_51709_Fig13_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/ddab5e9e26c8/41598_2024_51709_Fig14_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/a28ec6e36d3a/41598_2024_51709_Fig15_HTML.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c0ba/10837460/a3aac7898873/41598_2024_51709_Fig16_HTML.jpg

相似文献

1
Quantum-walk search in motion.运动中的量子游走搜索
Sci Rep. 2024 Feb 2;14(1):2815. doi: 10.1038/s41598-024-51709-0.
2
Quadratic Speedup for Spatial Search by Continuous-Time Quantum Walk.连续时间量子游走实现空间搜索的二次加速。
Phys Rev Lett. 2022 Oct 14;129(16):160502. doi: 10.1103/PhysRevLett.129.160502.
3
Spatial Search by Quantum Walk is Optimal for Almost all Graphs.通过量子游走进行空间搜索对几乎所有图都是最优的。
Phys Rev Lett. 2016 Mar 11;116(10):100501. doi: 10.1103/PhysRevLett.116.100501.
4
The quantum hypercube as a k-mer graph.作为k-mer图的量子超立方体。
Front Bioinform. 2024 Sep 12;4:1401223. doi: 10.3389/fbinf.2024.1401223. eCollection 2024.
5
TensorFlow solver for quantum PageRank in large-scale networks.大规模网络中量子PageRank的TensorFlow求解器。
Sci Bull (Beijing). 2021 Jan 30;66(2):120-126. doi: 10.1016/j.scib.2020.09.009. Epub 2020 Sep 8.
6
Quantum pathways for charged track finding in high-energy collisions.高能碰撞中带电径迹寻找的量子路径。
Front Artif Intell. 2024 May 30;7:1339785. doi: 10.3389/frai.2024.1339785. eCollection 2024.
7
Connectivity is a poor indicator of fast quantum search.连接性是快速量子搜索的一个较差指标。
Phys Rev Lett. 2015 Mar 20;114(11):110503. doi: 10.1103/PhysRevLett.114.110503. Epub 2015 Mar 18.
8
Coherence as resource in scattering quantum walk search on complete graph.完全图上散射量子游走搜索中作为资源的相干性
Sci Rep. 2018 Jul 23;8(1):11081. doi: 10.1038/s41598-018-29342-5.
9
Optimal Quantum Spatial Search on Random Temporal Networks.随机时间网络上的最优量子空间搜索
Phys Rev Lett. 2017 Dec 1;119(22):220503. doi: 10.1103/PhysRevLett.119.220503. Epub 2017 Nov 28.
10
Quantum Spatial Search with Electric Potential: Long-Time Dynamics and Robustness to Noise.具有电势的量子空间搜索：长时间动力学及对噪声的鲁棒性
Entropy (Basel). 2022 Dec 5;24(12):1778. doi: 10.3390/e24121778.

本文引用的文献

1
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science.用于量子化学和量子材料科学的量子算法。
Chem Rev. 2020 Nov 25;120(22):12685-12717. doi: 10.1021/acs.chemrev.9b00829. Epub 2020 Oct 22.
2
Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer.可编程囚禁离子量子计算机上的量子游走与狄拉克细胞自动机
Nat Commun. 2020 Jul 24;11(1):3720. doi: 10.1038/s41467-020-17519-4.
3
Anderson localization of a one-dimensional quantum walker.一维量子行走的安德森局域化。
Sci Rep. 2018 Jan 29;8(1):1795. doi: 10.1038/s41598-017-18498-1.
4
Optimal Quantum Spatial Search on Random Temporal Networks.随机时间网络上的最优量子空间搜索
Phys Rev Lett. 2017 Dec 1;119(22):220503. doi: 10.1103/PhysRevLett.119.220503. Epub 2017 Nov 28.
5
Discrete-Time Quantum Walk with Phase Disorder: Localization and Entanglement Entropy.具有相位无序的离散时间量子行走：局域化与纠缠熵
Sci Rep. 2017 Sep 20;7(1):12024. doi: 10.1038/s41598-017-12077-0.
6
Quantum algorithms for quantum field theories.量子场论的量子算法。
Science. 2012 Jun 1;336(6085):1130-3. doi: 10.1126/science.1217069.
7
Quantum computers.量子计算机。
Nature. 2010 Mar 4;464(7285):45-53. doi: 10.1038/nature08812.
8
Quantum algorithm for linear systems of equations.量子方程组算法。
Phys Rev Lett. 2009 Oct 9;103(15):150502. doi: 10.1103/PhysRevLett.103.150502. Epub 2009 Oct 7.
9
Environment-assisted quantum walks in photosynthetic energy transfer.光合作用能量转移中的环境辅助量子行走。
J Chem Phys. 2008 Nov 7;129(17):174106. doi: 10.1063/1.3002335.
10
Evidence for wavelike energy transfer through quantum coherence in photosynthetic systems.光合系统中通过量子相干进行波状能量转移的证据。
Nature. 2007 Apr 12;446(7137):782-6. doi: 10.1038/nature05678.