中文
相关论文

相关论文: Quantum search processes in the cyclic group state…

200 篇论文

Since Grover's seminal work which provides a way to speed up combinatorial search, quantum search has been studied in great detail. We propose a new method for designing quantum search algorithms for finding a marked element in the state…

量子物理 · 物理学 2012-08-07 R. Sufiani , N. Bahari

Search-base algorithms have widespread applications in different scenarios. Grover's quantum search algorithms and its generalization, amplitude amplification, provide a quadratic speedup over classical search algorithms for unstructured…

量子物理 · 物理学 2020-09-21 Xiaoyu He , Jialin Zhang , Xiaoming Sun

Continuous search problems (CSPs), which involve finding solutions within a continuous domain, frequently arise in fields such as optimization, physics, and engineering. Unlike discrete search problems, CSPs require navigating an…

量子物理 · 物理学 2025-02-25 Shan Jin , Yuhan Huang , Shaojun Wu , Guanyu Zhou , Chang-Ling Zou , Luyan Sun , Xiaoting Wang

Quantum searching for one of $N$ marked items in an unsorted database of $n$ items is solved in $\mathcal{O}(\sqrt{n/N})$ steps using Grover's algorithm. Using nonlinear quantum dynamics with a Gross-Pitaevskii type quadratic nonlinearity,…

量子物理 · 物理学 2017-12-12 K. de Lacy , L. Noakes

Quantum computation, in particular Grover's algorithm, has aroused a great deal of interest since it allows for a quadratic speedup to be obtained in search procedures. Classical search procedures for an $N$ element database require at most…

数据结构与算法 · 计算机科学 2015-02-09 Luís Tarrataca , Andreas Wichert

Accurately predicting response properties of molecules such as the dynamic polarizability and hyperpolarizability using quantum mechanics has been a long-standing challenge with widespread applications in material and drug design. Classical…

化学物理 · 物理学 2020-09-01 Xiaoxia Cai , Wei-Hai Fang , Heng Fan , Zhendong Li

Grover's quantum algorithm can find a marked item from an unstructured database faster than any classical algorithm, and hence it has been used for several applications such as cryptanalysis and optimization. When there exist multiple…

量子物理 · 物理学 2025-07-02 Kota Tani , Shunji Tsuchiya , Seiichiro Tani , Yuki Takeuchi

L. K. Grover's search algorithm in quantum computing gives an optimal, square-root speedup in the search for a single object in a large unsorted database. In this paper, we expound Grover's algorithm in a Hilbert-space framework that…

量子物理 · 物理学 2007-05-23 G. Chen , S. A. Fulling , M. O. Scully

The optimal control of unitary transformations is a fundamental problem in quantum control theory and quantum information processing. The feasibility of performing such optimizations is determined by the computational and control resources…

量子物理 · 物理学 2015-05-19 Katharine W. Moore , Raj Chakrabarti , Gregory Riviello , Herschel Rabitz

We describe an approach for characterizing the process of quantum gates using quantum process tomography, by first modeling them in an extended Hilbert space, which includes non-qubit degrees of freedom. To prevent unphysical processes from…

量子物理 · 物理学 2008-11-26 Peter P. Rohde , G. J. Pryde , J. L. O'Brien , Timothy C. Ralph

We review a geometric approach to classification and examination of quantum correlations in composite systems. Since quantum information tasks are usually achieved by manipulating spin and alike systems or, in general, systems with a finite…

量子物理 · 物理学 2019-03-27 A. Sawicki , T. Maciążek , M. Oszmaniec , K. Karnas , K. Kowalczyk-Murynka , M. Kuś

We propose a classical to quantum information encoding system using non--orthogonal states and apply it to the problem of searching an element in a quantum list. We show that the proposed encoding scheme leads to an exponential gain in…

量子物理 · 物理学 2014-02-17 T. Douce , A. Ketterer , A. Keller , T. Coudreau , P. Milman

Identifying quantum phases and phase transitions is key to understand complex phenomena in statistical physics. In this work, we propose an unconventional strategy to access quantum phases and phase transitions by visualization based on the…

强关联电子 · 物理学 2021-04-13 Yuan Yang , Zheng-Zhi Sun , Shi-Ju Ran , Gang Su

The Grover search algorithm performs an unstructured search of a marked item in a database quadratically faster than classical algorithms and is shown to be optimal. Here, we show that if the search space is divided into two blocks with the…

量子物理 · 物理学 2023-12-12 Akankshya Dash , Biswaranjan Panda , Arun K Pati

Quantum algorithms use the principles of quantum mechanics, as for example quantum superposition, in order to solve particular problems outperforming standard computation. They are developed for cryptography, searching, optimisation,…

Grover's algorithm, orginally conceived as a means of searching an unordered database, can also be used to extract solutions from the result sets generated by quantum computations. The Grover algorithm exploits the concept of an oracle…

量子物理 · 物理学 2024-11-19 Fintan M. Bolton

In this summary we discuss two new algorithms for Grover's unsorted database search problem that claimed to have reached exponential speedup over Grover's original algorithm. One is in the quantum setting with "power queries" that allow for…

量子物理 · 物理学 2007-05-23 Bin Shang

The temporal evolution of a quantum system can be characterized by quantum process tomography, a complex task that consumes a number of physical resources scaling exponentially with the number of subsystems. An alternative approach to the…

Quantum Algorithms have long captured the imagination of computer scientists and physicists primarily because of the speed up achieved by them over their classical counterparts using principles of quantum mechanics. Entanglement is believed…

量子物理 · 物理学 2013-05-31 Shantanav Chakraborty , Subhashish Banerjee , Satyabrata Adhikari , Atul Kumar

For quantum search via the continuous-time quantum walk, the evolution of the whole system is usually limited in a small subspace. In this paper, we discuss how the symmetries of the graphs are related to the existence of such an invariant…

量子物理 · 物理学 2022-04-19 Yunkai Wang , Shengjun Wu