Phys.org news tagged with:classical algorithms
http://phys.org/
en-usPhys.org internet news portal provides the latest news on science including: Physics, Nanotechnology, Life Sciences, Space Science, Earth Science, Environment, Health and Medicine.Improvements to classical graph theory have potential to impact modern-day problem solvingIn a reexamination of existing combinatorial optimization (graph) algorithms used to find the best solution with minimum enumeration, scientists from Simula Research Laboratory (Norway), University of Bergen (Norway), Purdue University, and Pacific Northwest National Laboratory explored the maximum bipartite matching problem. In the context of solving a system of linear equations, this problem resolves how to obtain the maximum number of nonzeros on the diagonal of a sparse matrix, where most entries are zero, by exchanging rows and columns of the original matrix (refer to Figure 1), which can improve runtimes, efficiency, and minimize errors.
http://phys.org/news/2014-10-classical-graph-theory-potential-impact.html
Computer Sciences Fri, 03 Oct 2014 07:00:02 EDTnews331536170The quantum revolution is a step closerA new way to run a quantum algorithm using much simpler methods than previously thought has been discovered by a team of researchers at the University of Bristol. These findings could dramatically bring forward the development of a 'quantum computer' capable of beating a conventional computer.
http://phys.org/news/2014-09-quantum-revolution-closer.html
Quantum Physics Thu, 11 Sep 2014 12:04:06 EDTnews329655838Algorithms are watchingIn his prescient novel "1984," English author George Orwell predicted a future that bears an uncanny resemblance to current reality—except for a simple twist. Rather than Big Brother watching, today we have big brothers—plural—in the form of huge Internet companies such as Google, Facebook and LinkedIn, which log every keystroke.
http://phys.org/news/2013-12-algorithms.html
Computer Sciences Mon, 09 Dec 2013 09:40:02 EDTnews305802824Researchers discover quantum algorithm that could improve stealth fighter design(Phys.org) —Researchers at the Johns Hopkins University Applied Physics Laboratory (APL) have devised a quantum algorithm for solving big linear systems of equations. Furthermore, they say the algorithm could be used to calculate complex measurements such as radar cross sections, an ability integral to the development of radar stealth technology, among many other applications. Their research is reported in the June 18 issue of Physical Review Letters.
http://phys.org/news/2013-08-quantum-algorithm-stealth-fighter.html
Quantum Physics Tue, 20 Aug 2013 17:27:05 EDTnews296238389Quantum algorithm breakthroughAn international research group led by scientists from the University of Bristol, UK, and the University of Queensland, Australia, has demonstrated a quantum algorithm that performs a true calculation for the first time. Quantum algorithms could one day enable the design of new materials, pharmaceuticals or clean energy devices.
http://phys.org/news/2013-02-quantum-algorithm-breakthrough.html
Optics & Photonics Sun, 24 Feb 2013 13:00:37 EDTnews280916122Efficient distributed quantum computing(Phys.org)—A quantum computer doesn't need to be a single large device but could be built from a network of small parts, new research from the University of Bristol has demonstrated. As a result, building such a computer would be easier to achieve.
http://phys.org/news/2013-02-efficient-quantum.html
Quantum Physics Thu, 21 Feb 2013 07:52:05 EDTnews280655516143 is largest number yet to be factored by a quantum algorithm(Phys.org) -- While factoring an integer is a simple problem when the integer is small, the complexity of factorization greatly increases as the integer increases. When the integer grows to more than 100,000 or so digits, the problem reaches a point at which it becomes too complex to solve using classical computing methods. But quantum computers, with their use of entanglement and superposition, can theoretically factor a number of any size. However, the largest number that has been factored on a quantum processor so far is 21. Now in a new study, physicists have set a new record for quantum factorization by developing the first quantum algorithm that can factor a three-digit integer, 143, into its prime factors, 11 and 13.
http://phys.org/news/2012-04-largest-factored-quantum-algorithm.html
Quantum Physics Wed, 11 Apr 2012 14:32:42 EDTnews253373526A dynamical quantum simulator(PhysOrg.com) -- An international collaboration demonstrates the superiority of a dynamical quantum simulator over state-of-the-art numerical calculations.
http://phys.org/news/2012-03-dynamical-quantum-simulator.html
Quantum Physics Fri, 16 Mar 2012 08:30:53 EDTnews251105415Solving big problems with new quantum algorithm(PhysOrg.com) -- In a recently published paper, Aram Harrow at the University of Bristol and colleagues from MIT in the United States have discovered a quantum algorithm that solves large problems much faster than conventional computers can.
http://phys.org/news/2009-11-big-problems-quantum-algorithm.html
Quantum Physics Mon, 09 Nov 2009 18:20:02 EDTnews177011105