中文
相关论文

相关论文: Can quantum computer perform better than classical…

200 篇论文

We consider quantum learning machines -- quantum computers that modify themselves in order to improve their performance in some way -- that are trained to perform certain classical task, i.e. to execute a function which takes classical bits…

量子物理 · 物理学 2009-12-15 Daniel Manzano , Marcin Pawlowski , Caslav Brukner

Quantum state tomography is a powerful, but resource-intensive, general solution for numerous quantum information processing tasks. This motivates the design of robust tomography procedures that use relevant resources as sparingly as…

量子物理 · 物理学 2022-01-17 Fernando G. S. L. Brandão , Richard Kueng , Daniel Stilck França

Most continuous mathematical formulations arising in science and engineering can only be solved numerically and therefore approximately. We shall always assume that we're dealing with a numerical approximation to the solution. There are two…

量子物理 · 物理学 2007-12-10 A. Papageorgiou , J. F. Traub

Quantum computing is a new computational paradigm with the potential to solve certain computationally challenging problems much faster than traditional approaches. Civil engineering encompasses many computationally challenging problems,…

新兴技术 · 计算机科学 2024-03-29 Joern Ploennigs , Markus Berger , Martin Mevissen , Kay Smarsly

There has been a concerted effort to identify problems computable with quantum technology which are intractable with classical technology or require far fewer resources to compute. Recently, randomness processing in a Bernoulli factory has…

量子物理 · 物理学 2019-02-05 Raj B. Patel , Terry Rudolph , Geoff J. Pryde

We investigate the information provided about a specified distributed apparatus of n units in the measurement of a quantum state. It is shown that, in contrast to such measurement of a classical state, which is bounded by log (n+1) bits,…

量子物理 · 物理学 2014-11-18 Subhash Kak

Consider a quantum system prepared in an input state. One wants to drive it into a target state. Assuming classical states and operations as free resources, I identify a geometric cost function which quantifies the difficulty of the…

量子物理 · 物理学 2019-01-16 Davide Girolami

The problem of sampling outputs of quantum circuits has been proposed as a candidate for demonstrating a quantum computational advantage (sometimes referred to as quantum "supremacy"). In this work, we investigate whether quantum advantage…

量子物理 · 物理学 2021-06-09 Leonardo Novo , Juani Bermejo-Vega , Raúl García-Patrón

Quantum computers can execute algorithms that sometimes dramatically outperform classical computation. Undoubtedly the best-known example of this is Shor's discovery of an efficient quantum algorithm for factoring integers, whereas the same…

量子物理 · 物理学 2017-08-23 Wim van Dam , Yoshitaka Sasaki

One advantage of quantum algorithms over classical computation is the possibility to spread out, process, analyse and extract information in multipartite configurations in coherent superpositions of classical states. This will be discussed…

量子物理 · 物理学 2007-05-23 Karl Svozil

With reference to a search in a database of size N, Grover states: "What is the reason that one would expect that a quantum mechanical scheme could accomplish the search in O(square root of N) steps? It would be insightful to have a simple…

量子物理 · 物理学 2009-11-13 Giuseppe Castagnoli

Quantum computing promises to provide the next step up in computational power for diverse application areas. In this review, we examine the science behind the quantum hype, and the breakthroughs required to achieve true quantum advantage in…

量子物理 · 物理学 2025-09-26 R. Au-Yeung , B. Camino , O. Rathore , V. Kendon

Quantum computers can execute algorithms that dramatically outperform classical computation. As the best-known example, Shor discovered an efficient quantum algorithm for factoring integers, whereas factoring appears to be difficult for…

量子物理 · 物理学 2010-01-19 Andrew M. Childs , Wim van Dam

Quantum tomography is the main method used to assess the quality of quantum information processing devices, but its complexity presents a major obstacle for the characterization of even moderately large systems. The number of experimental…

量子物理 · 物理学 2015-03-19 Marcus P. da Silva , Olivier Landon-Cardinal , David Poulin

Quantum computation appears to offer significant advantages over classical computation and this has generated a tremendous interest in the field. In this thesis we consider the application of quantum computers to scientific computing and…

量子物理 · 物理学 2018-05-10 Stuart Hadfield

This paper argues that the requirement of applicableness of quantum linearity to any physical level from molecules and atoms to the level of macroscopic extensional world, which leads to a main foundational problem in quantum theory…

量子物理 · 物理学 2014-06-25 Arkady Bolotin

Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. In effect, they follow the same logical paradigm as (multi-particle)…

量子物理 · 物理学 2007-05-23 R. Cleve , A. Ekert , L. Henderson , C. Macchiavello , M. Mosca

Quantum random sampling is the leading proposal for demonstrating a computational advantage of quantum computers over classical computers. Recently, first large-scale implementations of quantum random sampling have arguably surpassed the…

量子物理 · 物理学 2023-07-21 Dominik Hangleiter , Jens Eisert

Quantum computing is gaining increased attention as a potential way to speed up simulations of physical systems, and it is also of interest to apply it to simulations of classical plasmas. However, quantum information science is…

等离子体物理 · 物理学 2024-06-19 I. Y. Dodin , E. A. Startsev

This paper explores the use of quantum computing, specifically the use of HHL and VQLS algorithms, to solve optimal power flow problem in electrical grids. We investigate the effectiveness of these quantum algorithms in comparison to…

量子物理 · 物理学 2024-12-10 Sajad Fathi Hafshejani , Md Mohsin Uddin , David Neufeld , Daya Gaur , Robert Benkoczi