中文
相关论文

相关论文: Experimental Realization of an Order-Finding Algor…

200 篇论文

The quantum clock synchronization algorithm proposed by I. L. Chuang (Phys. Rev. Lett, 85, 2006(2000)) has been implemented in a three qubit nuclear magnetic resonance quantum system. The effective-pure state is prepared by the spatial…

量子物理 · 物理学 2009-11-10 Jingfu Zhang , Guilu Long , Zhiwei Deng , Wenzhang Liu , Zhiheng Lu

We investigate the generalisation of quantum search of unstructured and totally ordered sets to search of partially ordered sets (posets). Two models for poset search are considered. In both models, we show that quantum algorithms can…

量子物理 · 物理学 2009-06-18 Ashley Montanaro

Many researchers have been heavily investigated on quantum phase estimation (QPE) algorithms to find the unknown phase, since QPE is the core building block of the most quantum algorithms such as the Shor's factoring algorithm, quantum…

量子物理 · 物理学 2019-03-19 Hamed Mohammadbagherpoor , Young-Hyun Oh , Anand Singh , Xianqing Yu , Andy J. Rindos

We present a new algorithm for reducing an arbitrary unitary matrix U into a sequence of elementary operations (operations such as controlled-nots and qubit rotations). Such a sequence of operations can be used to manipulate an array of…

量子物理 · 物理学 2007-05-23 Robert R. Tucci

We consider how to optimize memory use and computation time in operating a quantum computer. In particular, we estimate the number of memory qubits and the number of operations required to perform factorization, using the algorithm…

量子物理 · 物理学 2008-12-19 David Beckman , Amalavoyal N. Chari , Srikrishna Devabhaktuni , John Preskill

The universal quantum homogeniser can transform a qubit from any state to any other state with arbitrary accuracy, using only unitary transformations to perform this task. Here we present an implementation of a finite quantum homogeniser…

量子物理 · 物理学 2021-02-17 Maria Violaris , Gaurav Bhole , Jonathan A. Jones , Vlatko Vedral , Chiara Marletto

Shor's algorithms for factorization and discrete logarithms on a quantum computer employ Fourier transforms preceding a final measurement. It is shown that such a Fourier transform can be carried out in a semi-classical way in which a…

量子物理 · 物理学 2009-10-28 Robert B. Griffiths , Chi-Sheng Niu

Quantum machine learning algorithms have emerged to be a promising alternative to their classical counterparts as they leverage the power of quantum computers. Such algorithms have been developed to solve problems like electronic structure…

化学物理 · 物理学 2021-10-29 Manas Sajjan , Shree Hari Sureshbabu , Sabre Kais

Tomography has reached its practical limits in characterization of new quantum devices, and there is a need for a new means of characterizing and validating new technological advances in this field. We propose a different verification…

量子物理 · 物理学 2013-11-15 Omar Gamel , Daniel F. V. James

Quantum Search Algorithm made a big impact by being able to solve the search problem for a set with $N$ elements using only $O(\sqrt{N})$ steps. Unfortunately, it is impossible to reduce the order of the complexity of this problem, however,…

量子物理 · 物理学 2022-07-25 Umut Çalıkyılmaz , Sadi Turgut

It is an open question how fast information processing can be performed and whether quantum effects can speed up the best existing solutions. Signal extraction, analysis and compression in diagnostics, astronomy, chemistry and broadcasting…

We show that given the order of a single element selected uniformly at random from $\mathbb Z_N^*$, we can with very high probability, and for any integer $N$, efficiently find the complete factorization of $N$ in polynomial time. This…

量子物理 · 物理学 2024-06-07 Martin Ekerå

Quantum information processing and its associated technologies has reached an interesting and timely stage in their development where many different experiments have been performed establishing the basic building blocks. The challenge…

量子物理 · 物理学 2015-06-12 Simon J. Devitt , Ashley M. Stephens , William J. Munro , Kae Nemoto

We demonstrate the implementation of Grover's quantum search algorithm on a liquid state nuclear magnetic resonance (NMR) quantum computer using essentially pure states. This was achieved using a two qubit device where the initial state is…

量子物理 · 物理学 2007-05-23 M. S. Anwar , D. Blazina , H. Carteret , S. B. Duckett , J. A. Jones

A solid-state implementation of a quantum computer composed entirely of silicon is proposed. Qubits are Si-29 nuclear spins arranged as chains in a Si-28 (spin-0) matrix with Larmor frequencies separated by a large magnetic field gradient.…

量子物理 · 物理学 2007-05-23 T. D. Ladd , J. R. Goldman , F. Yamaguchi , Y. Yamamoto , E. Abe , K. M. Itoh

Quantum information processing and its subfield, quantum image processing, are rapidly growing fields as a result of advancements in the practicality of quantum mechanics. In this paper, we propose a quantum algorithm for processing…

量子物理 · 物理学 2024-10-17 Ze Yu Zhang , Weibo Gao

In quantum algorithms discovered so far for simulating scattering processes in quantum field theories, state preparation is the slowest step. We present a new algorithm for preparing particle states to use in simulation of Fermionic Quantum…

量子物理 · 物理学 2019-10-25 Ali Hamed Moosavian , Stephen Jordan

We propose an implementation of the algorithm for the fast Fourier transform (FFT) as a quantum circuit consisting of a combination of some quantum gates. In our implementation, a data sequence is expressed by a tensor product of vector…

量子物理 · 物理学 2020-08-11 Ryo Asaka , Kazumitsu Sakai , Ryoko Yahagi

Quantum process tomography is a procedure by which the unknown dynamical evolution of an open quantum system can be fully experimentally characterized. We demonstrate explicitly how this procedure can be implemented with a nuclear magnetic…

量子物理 · 物理学 2007-05-23 Andrew M. Childs , Isaac L. Chuang , Debbie W. Leung

The discovery of an algorithm for factoring which runs in polynomial time on a quantum computer has given rise to a concerted effort to understand the principles, advantages, and limitations of quantum computing. At the same time, many…

量子物理 · 物理学 2007-05-23 Chris Adami , Jonathan P. Dowling