中文
相关论文

相关论文: Efficient Networks for Quantum Factoring

200 篇论文

The quantum Fourier transform (QFT) has been implemented on a three bit nuclear magnetic resonance (NMR) quantum computer, providing a first step towards the realization of Shor's factoring and other quantum algorithms. Implementation of…

量子物理 · 物理学 2009-01-23 Yaakov S. Weinstein , Seth Lloyd , David G. Cory

If the states of spins in solids can be created, manipulated, and measured at the single-quantum level, an entirely new form of information processing, quantum computing, will be possible. We first give an overview of quantum information…

介观与纳米尺度物理 · 物理学 2009-10-31 D. P. DiVincenzo , D. Loss

We study effects of imperfections induced by residual couplings between qubits on the accuracy of Shor's algorithm using numerical simulations of realistic quantum computations with up to 30 qubits. The factoring of numbers up to N=943 show…

量子物理 · 物理学 2007-09-06 Ignacio Garcia-Mata , Klaus M. Frahm , Dima L. Shepelyansky

Protein folding processes are a vital aspect of molecular biology that is hard to simulate with conventional computers. Quantum algorithms have been proven superior for certain problems and may help tackle this complex life science…

量子物理 · 物理学 2024-09-11 Hanna Linn , Isak Brundin , Laura García-Álvarez , Göran Johansson

Quantum memory for flying optical qubits is a key enabler for a wide range of applications in quantum information science and technology. A critical figure of merit is the overall storage-and-retrieval efficiency. So far, despite the recent…

量子物理 · 物理学 2018-02-02 P. Vernaz-Gris , K. Huang , M. Cao , A. S. Sheremet , J. Laurat

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

This is a short introduction to Quantum Computing intended for physicists. The basic idea of a quantum computer is introduced. Then we concentrate on Shor's integer factoring algorithm.

量子物理 · 物理学 2007-05-23 Christof Zalka

This thesis deals with a series of quantum computer implementation issues from the Kane 31P in 28Si architecture to Shor's integer factoring algorithm and beyond. The discussion begins with simulations of the adiabatic Kane CNOT and readout…

量子物理 · 物理学 2007-05-23 Austin G. Fowler

Quantum signal processing (QSP) is a powerful quantum algorithm to exactly implement matrix polynomials on quantum computers. Asymptotic analysis of quantum algorithms based on QSP has shown that asymptotically optimal results can in…

量子物理 · 物理学 2021-07-13 Yulong Dong , Xiang Meng , K. Birgitta Whaley , Lin Lin

We investigate theoretically the speed limit of quantum gate operations for ion trap quantum information processors. The proposed methods use laser pulses for quantum gates which entangle the electronic and vibrational degrees of freedom of…

量子物理 · 物理学 2009-11-06 A. Steane , C. F. Roos , D. Stevens , A. Mundt , D. Leibfried , F. Schmidt-Kaler , R. Blatt

A common requirement of quantum simulations and algorithms is the preparation of complex states through sequences of 2-qubit gates. For a generic quantum state, the number of gates grows exponentially with the number of qubits, becoming…

量子物理 · 物理学 2024-07-08 Matan Ben Dov , David Shnaiderov , Adi Makmal , Emanuele G. Dalla Torre

Efficient quantum control is necessary for practical quantum computing implementations with current technologies. Conventional algorithms for determining optimal control parameters are computationally expensive, largely excluding them from…

A precise estimation of the computational complexity in Shor's factoring algorithm under the condition that the large integer we want to factorize is composed by the product of two prime numbers, is derived by the results related to number…

量子物理 · 物理学 2010-01-11 K. Kuriyama , S. Sano , S. Furuichi

A key requirement for scalable quantum computing is that elementary quantum gates can be implemented with sufficiently low error. One method for determining the error behavior of a gate implementation is to perform process tomography.…

With current technologies, it seems to be very difficult to implement quantum computers with many qubits. It is therefore of importance to simulate quantum algorithms and circuits on the existing computers. However, for a large-size…

量子物理 · 物理学 2016-09-08 Jumpei Niwa , Keiji Matsumoto , Hiroshi Imai

It is imperative that useful quantum computers be very difficult to simulate classically; otherwise classical computers could be used for the applications envisioned for the quantum ones. Perfect quantum computers are unarguably…

量子物理 · 物理学 2020-11-26 Yiqing Zhou , E. Miles Stoudenmire , Xavier Waintal

This paper addresses the challenge of scaling quantum computing by employing distributed quantum algorithms across multiple processors. We propose a novel circuit partitioning method that leverages graph partitioning to optimize both qubit…

量子物理 · 物理学 2025-01-28 Eneet Kaur , Hassan Shapourian , Jiapeng Zhao , Michael Kilzer , Ramana Kompella , Reza Nejabati

Post Quantum and Quantum Cryptography schemes are feasible quantum computer applications for 7G networks. These schemes could possibly replace existing schemes. These algorithms have been compromised by advances in quantum search algorithms…

密码学与安全 · 计算机科学 2025-01-03 Savo Glisic

Trapped-ion (TI) quantum computer is one of the forerunner quantum technologies. However, TI systems can have a limited number of qubits in a single trap. Execution of meaningful quantum algorithms requires a multiple trap system. In such…

量子物理 · 物理学 2022-04-11 Suryansh Upadhyay , Abdullah Ash Saki , Rasit Onur Topaloglu , Swaroop Ghosh

Amongst the most remarkable successes of quantum computation are Shor's efficient quantum algorithms for the computational tasks of integer factorisation and the evaluation of discrete logarithms. In this article we review the essential…

量子物理 · 物理学 2016-11-18 Richard Jozsa