中文
相关论文

相关论文: Quantum Networks for Elementary Arithmetic Operati…

200 篇论文

Quantum machine learning is a rapidly growing field at the intersection of quantum technology and artificial intelligence. This review provides a two-fold overview of several key approaches that can offer advancements in both the…

量子物理 · 物理学 2023-03-07 Alexey Melnikov , Mohammad Kordzanganeh , Alexander Alodjants , Ray-Kuang Lee

Shor's factorisation algorithm is a combination of classical pre- and post-processing and a quantum period finding (QPF) subroutine which allows an exponential speed up over classical factoring algorithms. We consider the stability of this…

量子物理 · 物理学 2009-09-29 Simon J. Devitt , Austin G. Fowler , Lloyd C. L. Hollenberg

Quantum algorithms are sequences of abstract operations, performed on non-existent computers. They are in obvious need of categorical semantics. We present some steps in this direction, following earlier contributions of Abramsky, Coecke…

量子物理 · 物理学 2016-11-09 Dusko Pavlovic

The complexity of large-scale 6G-and-beyond networks demands innovative approaches for multi-objective optimization over vast search spaces, a task often intractable. Quantum computing (QC) emerges as a promising technology for efficient…

网络与互联网体系结构 · 计算机科学 2025-09-10 Sebastian Macaluso , Giovanni Geraci , Elías F. Combarro , Sergi Abadal , Ioannis Arapakis , Sofia Vallecorsa , Eduard Alarcón

Fuelled by increasing computer power and algorithmic advances, machine learning techniques have become powerful tools for finding patterns in data. Since quantum systems produce counter-intuitive patterns believed not to be efficiently…

量子物理 · 物理学 2018-05-14 Jacob Biamonte , Peter Wittek , Nicola Pancotti , Patrick Rebentrost , Nathan Wiebe , Seth Lloyd

Quantum computing is the process of performing calculations using quantum mechanics. This field studies the quantum behavior of certain subatomic particles for subsequent use in performing calculations, as well as for large-scale…

量子物理 · 物理学 2023-12-07 David Peral García , Juan Cruz-Benito , Francisco José García-Peñalvo

In mathematical aspect, we introduce quantum algorithm and the mathematical structure of quantum computer. Quantum algorithm is expressed by linear algebra on a finite dimensional complex inner product space. The mathematical formulations…

历史与综述 · 数学 2020-08-21 BongJu Kim

We consider the quantum complexity of estimating matrix elements of unitary irreducible representations of groups. For several finite groups including the symmetric group, quantum Fourier transforms yield efficient solutions to this…

量子物理 · 物理学 2009-04-21 Stephen P. Jordan

The calculation time for the energy of atoms and molecules scales exponentially with system size on a classical computer but polynomially using quantum algorithms. We demonstrate that such algorithms can be applied to problems of chemical…

量子物理 · 物理学 2007-05-23 Alán Aspuru-Guzik , Anthony D. Dutoi , Peter J. Love , Martin Head-Gordon

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

Quantum computers require precise control over parameters and careful engineering of the underlying physical system. In contrast, neural networks have evolved to tolerate imprecision and inhomogeneity. Here, using a reservoir computing…

量子物理 · 物理学 2021-12-13 Sanjib Ghosh , Tanjung Krisnanda , Tomasz Paterek , Timothy C. H. Liew

Quantum machine learning techniques have been proposed as a way to potentially enhance performance in machine learning applications. In this paper, we introduce two new quantum methods for neural networks. The first one is a quantum…

Shor's powerful quantum algorithm for factoring represents a major challenge in quantum computation and its full realization will have a large impact on modern cryptography. Here we implement a compiled version of Shor's algorithm in a…

Shor's algorithm, which given appropriate hardware can factorise an integer $N$ in a time polynomial in its binary length $L$, has arguable spurred the race to build a practical quantum computer. Several different quantum circuits…

量子物理 · 物理学 2007-05-23 Austin G. Fowler , Simon J. Devitt , Lloyd C. L. Hollenberg

In classical computation, a "write-only memory" (WOM) is little more than an oxymoron, and the addition of WOM to a (deterministic or probabilistic) classical computer brings no advantage. We prove that quantum computers that are augmented…

计算复杂性 · 计算机科学 2014-01-29 Abuzer Yakaryilmaz , Rusins Freivalds , A. C. Cem Say , Ruben Agadzanyan

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

We report an experimental demonstration of a complied version of Shor's algorithm using four photonic qubits. We choose the simplest instance of this algorithm, that is, factorization of N=15 in the case that the period $r=2$ and exploit a…

量子物理 · 物理学 2008-10-16 Chao-Yang Lu , Daniel E. Browne , Tao Yang , Jian-Wei Pan

We report on the current state of factoring integers on both digital and analog quantum computers. For digital quantum computers, we study the effect of errors for which one can formally prove that Shor's factoring algorithm fails. For…

Shor's factoring algorithm is one of the most anticipated applications of quantum computing. However, the limited capabilities of today's quantum computers only permit a study of Shor's algorithm for very small numbers. Here we show how…

量子物理 · 物理学 2023-10-10 Dennis Willsch , Madita Willsch , Fengping Jin , Hans De Raedt , Kristel Michielsen

Making use of an universal quantum network or QCPU proposed by me [6], some special quantum networks for simulating some quantum systems are given out. Specially, it is obtained that the quantum network for the time evolution operator which…

量子物理 · 物理学 2009-09-25 An Min Wang