中文
相关论文

相关论文: NMR implementation of a quantum scheduling algorit…

200 篇论文

The discovery of derivatives and integrals was a tremendous leap in scientific knowledge and completely revolutionized many fields, including mathematics, physics, and engineering. The existence of higher-order derivatives means better…

量子物理 · 物理学 2023-05-16 Basanta R. Pahari , Sagar Bhat , Siri Davidi , William Oates

We present a novel quantum algorithm for solving the unstructured search problem with one marked element. Our algorithm allows generating quantum circuits that use asymptotically fewer additional quantum gates than the famous Grover's…

Grover's search algorithm was originally proposed for circuit-based quantum computers. A crucial part of it is to query an oracle -- a black-box unitary operation. Generation of this oracle is formally beyond the original algorithm design.…

量子物理 · 物理学 2023-02-02 Bin Yan , Nikolai A. Sinitsyn

We consider the problem of search of an unstructured list for a marked element, when one is given advice as to where this element might be located, in the form of a probability distribution. The goal is to minimise the expected number of…

量子物理 · 物理学 2012-08-02 Ashley Montanaro

The efficient user scheduling policy in the massive Multiple Input Multiple Output (mMIMO) system remains a significant challenge in the field of 5G and Beyond 5G (B5G) due to its high computational complexity, scalability, and Channel…

信号处理 · 电气工程与系统科学 2026-05-11 Ruining Fan , Xingyu Huang , Mouli Chakraborty , Avishek Nag , Anshu Mukherjee

Nuclear magnetic resonance offers an appealing prospect for implementation of quantum computers, because of the long coherence times associated with nuclear spins, and extensive laboratory experience in manipulating the spins with radio…

量子物理 · 物理学 2007-05-23 Leonard J. Schulman , Umesh Vazirani

Since Grover's seminal work, quantum search has been studied in great detail. In the usual search problem, we have a collection of n items and we would like to find a marked item. We consider a new variant of this problem in which…

量子物理 · 物理学 2007-05-23 Andris Ambainis

We present the implementation of Grover's algorithm in a quantum simulator to perform a quantum search for preimages of two scaled hash functions, whose design only uses modular addition, word rotation, and bitwise exclusive or. Our…

量子物理 · 物理学 2020-09-03 Sergi Ramos-Calderer , Emanuele Bellini , José I. Latorre , Marc Manzano , Victor Mateu

In this work, we develop a novel mathematical framework for universal digital quantum computation using algebraic probability theory. We rigorously define quantum circuits as finite sequences of elementary quantum gates and establish their…

量子物理 · 物理学 2026-01-01 Antonio Falcó , Daniela Falcó--Pomares , Hermann G. Matthies

We introduce the concepts of Grover operators and Grover kernels to systematically analyse Grover's searching algorithms. Then, we investigate a one-parameter family of quantum searching algorithms of Grover's type and we show that the…

量子物理 · 物理学 2009-11-06 Alberto Galindo , Miguel A. Martin-Delgado

We report the first experimental demonstration of quantum delayed-choice experiment via nuclear magnetic resonance techniques. An ensemble of molecules each with two spin-1/2 nuclei are used as target and the ancilla qubits to perform the…

量子物理 · 物理学 2013-05-30 Soumya Singha Roy , Abhishek Shukla , T. S. Mahesh

In this article we consider an experimental study showing the influence of emotion regulation strategies on human memory performance: part of such experimental results are difficult to explain within a classic cognitive allocation model. We…

量子物理 · 物理学 2008-04-22 Riccardo Franco

The quantum perceptron, the variational circuit, and the Grover algorithm have been proposed as promising components for quantum machine learning. This paper presents a new quantum perceptron that combines the quantum variational circuit…

量子物理 · 物理学 2024-04-16 Nouhaila Innan , Mohamed Bennai

As quantum hardware increases in complexity, successful algorithmic execution relies more heavily on awareness of existing device constraints. In this work we focus on the problem of routing quantum information across the machine to…

量子物理 · 物理学 2019-12-03 Gian Giacomo Guerreschi

Cardinality-constrained binary optimization is a fundamental computational primitive with broad applications in machine learning, finance, and scientific computing. In this work, we introduce a Grover-based quantum algorithm that exploits…

量子物理 · 物理学 2026-03-17 Haomu Yuan , Hanqing Wu , Kuan-Cheng Chen , Bin Cheng , Crispin H. W. Barnes

We report the implementation of Grover's quantum search algorithm in the scalable system of trapped atomic ion quantum bits. Any one of four possible states of a two-qubit memory is marked, and following a single query of the search space,…

量子物理 · 物理学 2009-11-11 K. -A. Brickman , P. C. Haljan , P. J. Lee , M. Acton , L. Deslauriers , C. Monroe

Grover Search is currently one of the main quantum algorithms leading to hybrid quantum-classical methods that reduce the worst-case time complexity for some combinatorial optimization problems. Specifically, the combination of Quantum…

量子物理 · 物理学 2024-08-13 Camille Grange , Michael Poss , Eric Bourreau , Vincent T'kindt , Olivier Ploton

Grover's algorithm is a primary algorithm offered as evidence that quantum computers can provide an advantage over classical computers. It involves an "oracle" specified for a given application whose structure is not part of the formal…

量子物理 · 物理学 2024-11-14 E. M. Stoudenmire , Xavier Waintal

We study some extensions of Grover's quantum searching algorithm. First, we generalize the Grover iteration in the light of a concept called amplitude amplification. Then, we show that the quadratic speedup obtained by the quantum searching…

量子物理 · 物理学 2017-01-03 Gilles Brassard , Peter Hoyer , Alain Tapp

Compared with classical search algorithms, Grover quantum algorithm [ Phys. Rev. Lett., 79, 325(1997)] achieves quadratic speedup and Bruschweiler hybrid quantum algorithm [Phys. Rev. Lett., 85, 4815(2000)] achieves an exponential speedup.…

量子物理 · 物理学 2015-06-26 Li Xiao , G. L. Long , Hai-Yang Yan , Yang Sun