June 9, 2017 by Lisa Zyga feature (Left) False color photomicrograph and (right) simplified circuit diagram of the superconducting quantum circuit for solving 2 2 linear equations. The method uses four qubits, marked Q1 to Q4, with four corresponding readout resonators, marked R1 to R4. Credit: Zheng et al. 2017 American Physical Society
(Phys.org)Physicists have experimentally demonstrated a purely quantum method for solving systems of linear equations that has the potential to work exponentially faster than the best classical methods. The results show that quantum computing may eventually have far-reaching practical applications, since solving linear systems is commonly done throughout science and engineering.
The physicists, led by Haohua Wang at Zhejiang University and Chao-Yang Lu and Xiaobo Zhu at the University of Science and Technology of China, along with their coauthors from various institutions in China, have published their paper on what they refer to as a "quantum linear solver" in a recent issue of Physical Review Letters.
"For the first time, we have demonstrated a quantum algorithm for solving systems of linear equations on a superconducting quantum circuit," Lu told Phys.org. "[This is] one of the best solid-state platforms with excellent scalability and remarkable high fidelity."
The quantum algorithm they implemented is called the Harrow, Hassidim, and Lloyd (HHL) algorithm, which was previously shown to have the ability, in principle, to lead to an exponential quantum speedup over classical algorithms. However, so far this has not been experimentally demonstrated.
In the new study, the scientists showed that a superconducting quantum circuit running the HHL algorithm can solve the simplest type of linear system, which has two equations with two variables. The method uses just four qubits: one ancilla qubit (a universal component of most quantum computing systems), and three qubits that correspond to the input vector b and the two solutions represented by the solution vector x in the standard linear system Ax = b, where A is a 2 x 2 matrix.
By performing a series of rotations, swappings of states, and binary conversions, the HHL algorithm determines the solutions to this system, which can then be read out by a quantum nondemolition measurement. The researchers demonstrated the method using 18 different input vectors and the same matrix, generating different solutions for different inputs. As the researchers explain, it is too soon to tell how much faster this quantum method might work since these problems are easily solved by classical methods.
"The whole calculation process takes about one second," Zhu said. "It is hard to directly compare the current version to the classical methods now. In this work, we showed how to solve the simplest 2 x 2 linear system, which can be solved by classical methods in a very short time. The key power of the HHL quantum algorithm is that, when solving an 's-sparse' system matrix of a very large size, it can gain an exponential speed-up compared to the best classical method. Therefore, it would be much more interesting to show such a comparison when the size of the linear equation is scaled to a very large system."
The researchers expect that, in the future, this quantum circuit could be scaled up to solve larger linear systems. They also plan to further improve the system's performance by making some straightforward adjustments to the device fabrication to reduce some of the error in its implementation. In addition, the researchers want to investigate how the circuit could be used to implement other quantum algorithms for a variety of large-scale applications.
"Our future research will focus on improving the hardware performance, including longer coherence times, higher precision logic gates, larger numbers of qubits, lower crosstalk, better readout fidelity, etc.," Wang said. "Based on the improvement of the hardware, we will demonstrate and optimize more quantum algorithms to really show the power of the superconducting quantum processor."
Explore further: Physicists uncover similarities between classical and quantum machine learning
More information: Yarui Zheng et al. "Solving Systems of Linear Equations with a Superconducting Quantum Processor." Physical Review Letters. DOI: 10.1103/PhysRevLett.118.210504. Also at arXiv:1703.06613 [quant-ph]
2017 Phys.org
(Phys.org)Physicists have found that the structure of certain types of quantum learning algorithms is very similar to their classical counterpartsa finding that will help scientists further develop the quantum versions. ...
Physicists have developed a quantum machine learning algorithm that can handle infinite dimensionsthat is, it works with continuous variables (which have an infinite number of possible values on a closed interval) instead ...
IBM scientists have achieved an important milestone toward creating sophisticated quantum devices that could become a key component of quantum computers. As detailed in the peer-review journal Nano Letters, the scientists ...
(Phys.org) A research team composed of members from China, Singapore and Canada has built a simple quantum computer that has proven a quantum algorithm developed in 2009. In their paper published in Physical Review Letters, ...
While technologies that currently run on classical computers, such as Watson, can help find patterns and insights buried in vast amounts of existing data, quantum computers will deliver solutions to important problems where ...
An 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. ...
(Phys.org)Physicists have experimentally demonstrated a purely quantum method for solving systems of linear equations that has the potential to work exponentially faster than the best classical methods. The results show ...
Flowing particles in liquids act as a filter to suppress long-wavelength waves but allow short-wavelength ones to be supported, according to physicists at Queen Mary University of London (QMUL).
Researchers from North Carolina State University and the Ruhr-Universitt Bochum have developed numerical "tweezers" that can pin a nucleus in place, enabling them to study how interactions between protons and neutrons produce ...
The Standard Model of particle physics describes the properties and interactions of the constituents of matter. The development of this theory began in the early 1960s, and in 2012 the last piece of the puzzle was solved ...
Neutron scattering has revealed in unprecedented detail new insights into the exotic magnetic behavior of a material that, with a fuller understanding, could pave the way for quantum calculations far beyond the limits of ...
Optical solitons are special wave packages that propagate without changing their shape. In optical communications, solitons can be used for generating frequency combs with various spectral lines, which allow to realize particularly ...
Adjust slider to filter visible comments by rank
Display comments: newest first
I don't know why people say there are no quantum computers. And this one executes not a niche function like simulated annealing but the highly applicable system of linear equations. It really is a breakthrough.
Interesting but not much advanced beyond analog computers of the 1970s.
Please sign in to add a comment. Registration is free, and takes less than a minute. Read more
View original post here:
Solving systems of linear equations with quantum mechanics - Phys.Org
- The application of three-axis low energy spectroscopy in quantum physics research - Phys.Org - May 3rd, 2017 [May 3rd, 2017]
- Physicists breed Schrdinger's cats to find boundaries of the | Cosmos - Cosmos - May 3rd, 2017 [May 3rd, 2017]
- Scientists 'BREED' Schrodinger's Cat in massive quantum physics breakthrough - Express.co.uk - May 3rd, 2017 [May 3rd, 2017]
- Quantum Physics: Are Entangled Particles Connected Via An Undetected Dimension? - Forbes - May 3rd, 2017 [May 3rd, 2017]
- Quantum physics is oppressive - Patheos - Patheos (blog) - June 6th, 2017 [June 6th, 2017]
- It's widely abused as a buzzword. But can quantum mechanics explain how we think? - National Post - June 6th, 2017 [June 6th, 2017]
- Quantum Physics and Love are Super Weird and Confusing, but This Play Makes Sense of Them Both - LA Magazine - June 6th, 2017 [June 6th, 2017]
- One step closer to the quantum internet by distillation - Phys.Org - June 7th, 2017 [June 7th, 2017]
- UW Grad Student from Star Valley Earns Quantum Mechanics Fellowship - SweetwaterNOW.com - June 10th, 2017 [June 10th, 2017]
- Quantum Computing Might Be Here Sooner Than You Think ... - Bloomberg - June 14th, 2017 [June 14th, 2017]
- Quantum Physics News - Phys.org - News and Articles on ... - June 14th, 2017 [June 14th, 2017]
- Chinese satellite breaks a quantum physics record, beams entangled photons from space to Earth - Los Angeles Times - June 16th, 2017 [June 16th, 2017]
- Popular Quantum Physics Books - Goodreads - June 16th, 2017 [June 16th, 2017]
- Cybersecurity Attacks Are a Global Threat. Chinese Scientists Have the Answer: Quantum Mechanics - Newsweek - June 17th, 2017 [June 17th, 2017]
- A quantum step to a great wall for encryption - The Hindu - June 18th, 2017 [June 18th, 2017]
- What Is Quantum Mechanics? - livescience.com - June 18th, 2017 [June 18th, 2017]
- Physicists Demonstrate Record Breaking Long-Distance Quantum Entanglement in Space - Futurism - June 20th, 2017 [June 20th, 2017]
- Viewpoint: A Roadmap for a Scalable Topological Quantum Computer - Physics - June 21st, 2017 [June 21st, 2017]
- How Schrdinger's Cat Helps Explain the New Findings About the Quantum Zeno Effect - Futurism - June 21st, 2017 [June 21st, 2017]
- BMW and Volkswagen Try to Beat Apple and Google at Their Own Game - New York Times - June 22nd, 2017 [June 22nd, 2017]
- How quantum physics could revolutionize casinos and betting if you can understand it - Casinopedia - June 22nd, 2017 [June 22nd, 2017]
- Quantum thermometer or optical refrigerator? - Phys.Org - June 22nd, 2017 [June 22nd, 2017]
- Physicists settle debate over how exotic quantum particles form - Phys.Org - June 23rd, 2017 [June 23rd, 2017]
- In 1928, One Physicist Accidentally Predicted Antimatter - Popular Mechanics - June 23rd, 2017 [June 23rd, 2017]
- Atomic imperfections move quantum communication network closer ... - Phys.Org - June 24th, 2017 [June 24th, 2017]
- DOE Launches Chicago Quantum Exchange - HPCwire (blog) - June 26th, 2017 [June 26th, 2017]
- Google to Achieve "Supremacy" in Quantum Computing by the End of 2017 - Big Think - June 26th, 2017 [June 26th, 2017]
- Physicists make quantum leap in understanding life's nanoscale ... - Phys.Org - June 27th, 2017 [June 27th, 2017]
- Berkeley Lab Intern Finds Her Way in Particle Physics - Lawrence Berkeley National Laboratory - June 27th, 2017 [June 27th, 2017]
- Payments Innovation - A Quantum World Of Payments - Finextra (blog) - June 30th, 2017 [June 30th, 2017]
- Why can't quantum theory and relativity get along? - Brantford Expositor - June 30th, 2017 [June 30th, 2017]
- How quantum trickery can scramble cause and effect - Nature.com - June 30th, 2017 [June 30th, 2017]
- Telecommunications, Meet Quantum Physics - Electronics360 - June 30th, 2017 [June 30th, 2017]
- Stephen Colbert Gets a Lesson on Quantum Physics from Brian ... - Patheos (blog) - July 2nd, 2017 [July 2nd, 2017]
- Quantum physics for babies a different bedtime story - CBC.ca - August 24th, 2017 [August 24th, 2017]
- How quantum mechanics can change computing - San Francisco ... - San Francisco Chronicle - August 24th, 2017 [August 24th, 2017]
- Physicists Use Lasers to Set Up First Underwater Quantum Communications Link - Gizmodo - August 24th, 2017 [August 24th, 2017]
- Notable Quotes on Quantum Physics Quantum Enigma - February 15th, 2018 [February 15th, 2018]
- Nothing Is Solid & Everything Is Energy Scientists Explain The World ... - April 11th, 2018 [April 11th, 2018]
- The World Of Quantum Physics: EVERYTHING Is Energy - In5D ... - April 22nd, 2018 [April 22nd, 2018]
- Nothing Is Solid & Everything Is Energy Scientists ... - May 1st, 2018 [May 1st, 2018]
- Black Holes Bolster Case For Quantum Physics' Spooky Action ... - August 29th, 2018 [August 29th, 2018]
- Physics4Kids.com: Modern Physics: Quantum Mechanics - September 29th, 2018 [September 29th, 2018]
- Quantum Theory - Full Documentary HD - November 6th, 2018 [November 6th, 2018]
- Quantum mind - Wikipedia - February 6th, 2019 [February 6th, 2019]
- What is quantum theory? - Definition from WhatIs.com - May 5th, 2019 [May 5th, 2019]
- The Ultimate Mystery? Consciousness May Exist in the Absence of Matter (Weekend Feature) - The Daily Galaxy --Great Discoveries Channel - September 19th, 2019 [September 19th, 2019]
- Faculty Opening, Quantum Information and Condensed Matter Experiment - Physics - September 19th, 2019 [September 19th, 2019]
- Become the physicists the world needs with the help of a physics degree - Study International News - September 19th, 2019 [September 19th, 2019]
- Imec and NUS working on chip-based quantum cryptography - Optics.org - September 19th, 2019 [September 19th, 2019]
- Strong LightMatter Coupling in Molecular and Material Engineering - Advanced Science News - September 19th, 2019 [September 19th, 2019]
- The key to bigger quantum computers could be to build them like Legos - MIT Technology Review - September 19th, 2019 [September 19th, 2019]
- Australian universities are accused of trading free speech for cash - The Economist - September 19th, 2019 [September 19th, 2019]
- APS Physics Career Center - Physics - September 19th, 2019 [September 19th, 2019]
- Assistant Professor of Physics, Employment - Physics - September 19th, 2019 [September 19th, 2019]
- A new approach to quantum gravity - Tech Explorist - September 19th, 2019 [September 19th, 2019]
- A Huge Experiment Has 'Weighed' the Tiny Neutrino, a Particle That Passes Right Through Matter - Gizmodo - September 19th, 2019 [September 19th, 2019]
- Many Worlds, But Too Much Metaphor - Forbes - September 19th, 2019 [September 19th, 2019]
- Iran to open 1st quantum physics lab in a year: AEOI head - Mehr News Agency - English Version - September 19th, 2019 [September 19th, 2019]
- Quantum Computing Breakthrough: New Detection Tool Uncovers Noise That Can Kill Qubits - SciTechDaily - September 19th, 2019 [September 19th, 2019]
- A quantum computing startup that spun out of a Harvard lab just came out of stealth mode with $2.7 million in seed funding from investors like Samsung... - September 19th, 2019 [September 19th, 2019]
- Important Quantum Algorithm May Be a Property of Nature - Technology Networks - September 19th, 2019 [September 19th, 2019]
- A New Perspective On Grover's Search Algorithm -- Quantum Physics & DNA - Analytics India Magazine - September 19th, 2019 [September 19th, 2019]
- Iran to open first quantum physics lab in a year: AEOI head - Quantaneo, the Quantum Computing Source - September 19th, 2019 [September 19th, 2019]
- Sean Carroll: Universe a 'tiny sliver' of all there is - PBS NewsHour - September 19th, 2019 [September 19th, 2019]
- IBM cuts ribbon on quantum computing centre wherein a 53-qubit monster lurks - The Register - September 19th, 2019 [September 19th, 2019]
- In 'Something Deeply Hidden,' Sean Carroll Argues There Are Infinite Copies Of You - NPR - September 19th, 2019 [September 19th, 2019]
- Physicists race to develop room-temperature quantum chips - The Next Web - September 19th, 2019 [September 19th, 2019]
- This One Experiment Reveals More About Reality Than Any Quantum Interpretation Ever Will - Forbes - September 19th, 2019 [September 19th, 2019]
- Our world is in need of the Mahatmas teachings: Dalai Lama - Livemint - October 2nd, 2019 [October 2nd, 2019]
- Quantum-inspired Beckman Institute celebration will be anything but small - Central Illinois Buzz - October 2nd, 2019 [October 2nd, 2019]
- Is It a Wave or a Particle? It's Both, Sort Of. - Space.com - October 2nd, 2019 [October 2nd, 2019]
- Princeton announces initiative to propel innovations in quantum science and technology - Quantaneo, the Quantum Computing Source - October 2nd, 2019 [October 2nd, 2019]
- Precision physics with 'tabletop' experiments - Stanford University News - October 2nd, 2019 [October 2nd, 2019]
- Andrea Young uncovers the strange physics of 2-D materials - Science News - October 2nd, 2019 [October 2nd, 2019]
- A Scientific Explainer of What Terrence Howard Was Talking About at the Emmys - VICE - October 2nd, 2019 [October 2nd, 2019]
- China's Silicon Valley aims to become the country's top research center - Abacus - October 16th, 2019 [October 16th, 2019]
- New Quantum-Mechanical Dissipation Mechanism Observed for the First Time - SciTechDaily - October 16th, 2019 [October 16th, 2019]
- Physicists have found quasiparticles that mimic hypothetical dark matter axions - Science News - October 16th, 2019 [October 16th, 2019]
- The Power of Wrong Answers in Science Education - WIRED - October 16th, 2019 [October 16th, 2019]