English
Related papers

Related papers: Quantum Effects in Algorithms

200 papers

Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by being based on two…

Quantum Physics · Physics 2019-05-21 Alessio Benavoli , Alessandro Facchini , Marco Zaffalon

Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by having it follow from…

Quantum Physics · Physics 2019-02-12 Alessio Benavoli , Alessandro Facchini , Marco Zaffalon

Quantum computation and quantum information are of great current interest in computer science, mathematics, physical sciences and engineering. They will likely lead to a new wave of technological innovations in communication, computation…

Methodology · Statistics 2012-10-03 Yazhen Wang

The agenda of quantum algorithmic information theory, ordered `top-down,' is the quantum halting amplitude, followed by the quantum algorithmic information content, which in turn requires the theory of quantum computation. The fundamental…

Quantum Physics · Physics 2007-05-23 Karl Svozil

In this paper, we examine the state art of quantum computing and analyze its potential effects in scientific computing and cybersecurity. Additionally, a non-technical description of the mechanics of the listed form of computing is provided…

Popular Physics · Physics 2021-05-21 Giovanny Espitia

Quantum computers offer a new paradigm of computing with the potential to vastly outperform any imagineable classical computer. This has caused a gold rush towards new quantum algorithms and hardware. In light of the growing expectations…

Quantum Physics · Physics 2023-07-04 Torsten Hoefler , Thomas Haener , Matthias Troyer

This paper describes an algorithmic system called SQT for the computer simulation of a wide class of quantum experiments on entangled particles. SQT maintains a hidden internal state for each particle and it provides an initialization…

Physics Education · Physics 2024-11-28 John R Rankin

Some explanations and implications of the underlying theory approach for quantum theories (QM or QFT) are discussed and suggested. This simple idea seems to have significantly nontrivial effects for our understanding of the quantum…

High Energy Physics - Theory · Physics 2007-05-23 Jifeng Yang

Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large…

Quantum Physics · Physics 2016-02-24 Ashley Montanaro

Quantum memory is important to quantum information processing in many ways: a synchronization device to match various processes within a quantum computer, an identity quantum gate that leaves any state unchanged, and a tool to convert…

Quantum Physics · Physics 2010-04-19 A. I. Lvovsky , B. C. Sanders , W. Tittel

Some quantum algorithms have "quantum speedups": improved time complexity as compared with the best-known classical algorithms for solving the same tasks. Can we understand what fuels these speedups from an entropic perspective? Information…

Quantum Physics · Physics 2024-11-07 Jason Pollack , Dylan VanAllen

The fundamental dynamics of quantum particles is neutral with respect to the arrow of time. And yet, our experiments are not: we observe quantum systems evolving from the past to the future, but not the other way round. A fundamental…

Quantum Physics · Physics 2022-11-01 Giulio Chiribella , Zixuan Liu

Quantum causality extends the conventional notion of fixed causal structure by allowing channels and operations to act in an indefinite causal order. The importance of such an indefinite causal order ranges from the foundational---e.g.…

Quantum Physics · Physics 2020-09-29 K. Goswami , J. Romero

In spite of their evident logical character, particle statistics symmetries are not among the inherently quantum features exploited in quantum computation. A difficulty may be that, being a constant of motion of a unitary evolution, a…

Quantum Physics · Physics 2007-05-23 Giuseppe Castagnoli , Dalida Monti

We study effects of the physical realization of quantum computers on their logical operation. Through simulation of physical models of quantum computer hardware, we analyse the difficulties that are encountered in programming physical…

Quantum Physics · Physics 2007-05-23 Hans De Raedt , Anthony Hams , Kristel Michielsen , Seiji Miyashita , Keiji Saito

We propose quantum engines powered entirely by the quantum measurement process. Our theoretical construction of the engine requires no work from the system Hamiltonian, and takes energy only from the process of observation to move a…

Quantum Physics · Physics 2018-07-18 Cyril Elouard , Andrew N. Jordan

The quantum world is fascinating. It presents a description of nature that defies our most rooted concepts about what reality is. For example, quantum objects possess \lq\lq spooky\rq\rq\ properties that allow them to be in multiple places…

Mesoscale and Nanoscale Physics · Physics 2018-01-23 M. Fernando Gonzalez-Zalba

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…

Quantum Physics · Physics 2007-05-23 Chris Adami , Jonathan P. Dowling

It has been suggested that consciousness plays an important role in quantum mechanics as it is necessary for the collapse of wave function during the measurement. Furthermore, this idea has spawned a symmetrical proposal: a possibility that…

General Physics · Physics 2010-09-27 Shan Yu , Danko Nikolić

Quantum computing, leveraging quantum phenomena like superposition and entanglement, is emerging as a transformative force in computing technology, promising unparalleled computational speed and efficiency crucial for engineering…

Quantum Physics · Physics 2024-08-30 Osama Muhammad Raisuddin , Suvranu De