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 ...
To anyone but a physicist, it sounds like something out of "Star Trek." But lepton universality is a real thing.
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 ...
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.
Description not clear nor sufficient for analysis without doing some research on the methodology. If this is a superconducting circuit, is it cooled to near absolute zero, or is there some other method? With inductors and capacitors, this implies electron currents, in which case, are we dealing with just one electron? If so, the methodology is even more fuzzy. If these are electronic circuits, as the diagram seems to show, then this is not a QM system. ?????????????????????????????????
Please sign in to add a comment. Registration is free, and takes less than a minute. Read more
Original post:
Solving systems of linear equations with quantum mechanics - Phys.Org
- Netflixs 3 Body Problem: The science explained by an astrophysicist - Vox.com - March 24th, 2024 [March 24th, 2024]
- Entanglement entropies of nuclear systems gro - EurekAlert - March 24th, 2024 [March 24th, 2024]
- The Quest for a Theory of Everything Scientists Put Einstein to the Test - SciTechDaily - March 24th, 2024 [March 24th, 2024]
- Vibrating atoms are seen 'tuning' the energy of a single electron - Earth.com - March 24th, 2024 [March 24th, 2024]
- Innovator Spotlight: Joseph Maciejko | The Quad - University of Alberta - March 24th, 2024 [March 24th, 2024]
- A Breakthrough in the Control of Quantum Phenomena at Room Temperature Has Been Achieved, Researchers Say - The Debrief - February 16th, 2024 [February 16th, 2024]
- The End of the Quantum Ice Age: Room Temperature Breakthrough - SciTechDaily - February 16th, 2024 [February 16th, 2024]
- Quantum computer outperformed by new traditional computing - Earth.com - February 16th, 2024 [February 16th, 2024]
- URI program to help STEM professionals pivot into quantum information science careers - The University of Rhode Island - February 16th, 2024 [February 16th, 2024]
- Quantum realm controlled at room temperature for the first time - Earth.com - February 16th, 2024 [February 16th, 2024]
- Quantum Breakthrough: New Method Preserves Information Against All Odds - SciTechDaily - February 16th, 2024 [February 16th, 2024]
- Quantum computers get new design that makes them more "useful" - Earth.com - February 16th, 2024 [February 16th, 2024]
- Beyond Classical Physics: Scientists Discover New State of Matter With Chiral Properties - SciTechDaily - February 16th, 2024 [February 16th, 2024]
- Quantum research sheds light on the mystery of high-temperature superconductivity - Tech Explorist - February 16th, 2024 [February 16th, 2024]
- Unlocking the Mysteries of Quantum Many-Body Systems: A Look at Quantum Simulators and Universal Scaling ... - Medriva - February 16th, 2024 [February 16th, 2024]
- Functioning quantum internet makes giant stride closer to reality - Earth.com - February 13th, 2024 [February 13th, 2024]
- Exploring New Futures in Space: A Revolutionary Integration of Neuroscience, Quantum Physics, and Space Exploration - SETI Institute - February 13th, 2024 [February 13th, 2024]
- Uncovering the Quantum Plateau: Significance and Implications | Nature Physics - Medriva - February 13th, 2024 [February 13th, 2024]
- The State of the Art in Quantum Computing - Medium - February 13th, 2024 [February 13th, 2024]
- Beyond the Visible Universe: New Research Reveals How Gravity Influences the Quantum Realm - SciTechDaily - February 13th, 2024 [February 13th, 2024]
- Leader of IBM's Quantum Safe Team to speak at URI - University of Rhode Island - September 23rd, 2023 [September 23rd, 2023]
- University Assistant Predoctoral, Physics job with UNIVERSITY OF ... - Times Higher Education - September 23rd, 2023 [September 23rd, 2023]
- Zentropy A New Theory That Could Transform Material Science - SciTechDaily - September 23rd, 2023 [September 23rd, 2023]
- Researchers Studying the Quantum Realm Observe Alice in ... - The Debrief - September 23rd, 2023 [September 23rd, 2023]
- Augusta University graduate starts business in the artificial ... - Jagwire Augusta - September 23rd, 2023 [September 23rd, 2023]
- Quantum Echoes: A Revolutionary Method to Store Information as Sound Waves - SciTechDaily - August 14th, 2023 [August 14th, 2023]
- 'Quantum superchemistry' observed for the 1st time ever - Space.com - August 14th, 2023 [August 14th, 2023]
- Quantum Avalanche A Phenomenon That May Revolutionize Microelectronics and Supercomputing - SciTechDaily - August 14th, 2023 [August 14th, 2023]
- Applications of quantum mechanics at the beach - Symmetry magazine - August 14th, 2023 [August 14th, 2023]
- Book Review: On the Origin of Time Stephen Hawking's Final Theory - Moose Jaw Today - August 14th, 2023 [August 14th, 2023]
- Harnessing Quantum Technologies: The Next Big Leap in Global ... - Fagen wasanni - August 14th, 2023 [August 14th, 2023]
- The quantum avalanche - At the Vienna University of Technology, it ... - Chemie.de - August 14th, 2023 [August 14th, 2023]
- Semiconductors: The Linchpin of AI in Quantum Computing - Fagen wasanni - August 14th, 2023 [August 14th, 2023]
- The Promising Collaboration Between AI and Quantum Computing - Fagen wasanni - August 14th, 2023 [August 14th, 2023]
- String theory physicist changed quantum field theory - USC Dornsife College of Letters, Arts and Sciences - August 14th, 2023 [August 14th, 2023]
- QUANTUM SUPERCOMPUTERS. The words Quantum and ... - Medium - August 14th, 2023 [August 14th, 2023]
- Fourteen MIT School of Science professors receive tenure for 2022 ... - MIT News - August 14th, 2023 [August 14th, 2023]
- The Fascinating World of Quantum Integrated Circuits: The Next Big ... - Fagen wasanni - August 14th, 2023 [August 14th, 2023]
- Conclusive Evidence for Modified Gravity: Collapse of Newton's and ... - SciTechDaily - August 14th, 2023 [August 14th, 2023]
- Physicists Open New Path to an Exotic Form of Superconductivity - SciTechDaily - August 14th, 2023 [August 14th, 2023]
- The Principle of Least Action Now Exists in the Quantum Realm - Popular Mechanics - June 10th, 2023 [June 10th, 2023]
- Quantum materials: Electron spin measured for the first time - EurekAlert - June 10th, 2023 [June 10th, 2023]
- Life in a hologram | MIT News | Massachusetts Institute of Technology - MIT News - June 10th, 2023 [June 10th, 2023]
- If Black Holes Evaporate, Everything Evaporates - Universe Today - June 10th, 2023 [June 10th, 2023]
- Clever Ant-Man Easter Egg Links The Movie to the Real World's ... - Startefacts - June 10th, 2023 [June 10th, 2023]
- Quantum Cryptography: The Cutting Edge of Secure Communication - CityLife - June 10th, 2023 [June 10th, 2023]
- This 17-year-old works to make quantum mainstream - Indiatimes.com - June 10th, 2023 [June 10th, 2023]
- The multiverse is doomed and even Spider-Man and The Flash can't save it - Yahoo Entertainment - June 10th, 2023 [June 10th, 2023]
- Physics of Time Travel: A Scientific Perspective - Mirage News - June 10th, 2023 [June 10th, 2023]
- Quantum Spin Liquids: The Future of Superconductors - EnergyPortal.eu - June 10th, 2023 [June 10th, 2023]
- Interview: Three Books That Make Tess Gunty Angry - The New York Times - June 10th, 2023 [June 10th, 2023]
- Events Calendar School of Mathematics and Statistics Colloquium ... - Carleton University - June 10th, 2023 [June 10th, 2023]
- Graphene and Quantum Computing: A Match Made in Heaven - CityLife - June 10th, 2023 [June 10th, 2023]
- A Quantum Computer Simulation Has Reversed Time And Physics May Never Be The Same - Twisted Sifter - June 2nd, 2023 [June 2nd, 2023]
- Realizing the Einstein-Podolsky-Rosen Paradox for Atomic Clouds - Physics - June 2nd, 2023 [June 2nd, 2023]
- The US and UK team up to advance quantum information science - Fermi National Accelerator Laboratory - June 2nd, 2023 [June 2nd, 2023]
- How plants can perform feats of quantum mechanics - Big Think - June 2nd, 2023 [June 2nd, 2023]
- Physicists Make Matter out of Light to Find Quantum Singularities - Scientific American - June 2nd, 2023 [June 2nd, 2023]
- Eventually everything will evaporate, not only black holes - Science Daily - June 2nd, 2023 [June 2nd, 2023]
- Julius-Maximillians-Universitt Wrzburg Researchers Use ... - HPCwire - June 2nd, 2023 [June 2nd, 2023]
- TNTs The Lazarus Project Uses Suspense Trapping to Ask Smart ... - Roger Ebert - June 2nd, 2023 [June 2nd, 2023]
- Quantum Exponential: building a cutting edge quantum technology ... - The Armchair Trader - June 2nd, 2023 [June 2nd, 2023]
- IMDEA Software and IMDEA Networks work to deploy in the ... - EurekAlert - June 2nd, 2023 [June 2nd, 2023]
- Ian Hacking, Eminent Philosopher of Science and Much Else, Dies ... - The New York Times - June 2nd, 2023 [June 2nd, 2023]
- Does mass increase when nearing the speed of light? - Big Think - June 2nd, 2023 [June 2nd, 2023]
- Answering Questions about Boring Numbers, Disasters, Fusion, and ... - Scientific American - June 2nd, 2023 [June 2nd, 2023]
- Spiderman: Across the Spider-verse | Reel World | timesnewspapers ... - Webster-Kirkwood Times, Inc. - June 2nd, 2023 [June 2nd, 2023]
- There's a Secret Way to Get to Absolute Zero. Scientists Just Found It. - Popular Mechanics - May 6th, 2023 [May 6th, 2023]
- Photon Precision: How Quantum Physicists Shattered the Bounds of Sensitivity - SciTechDaily - May 6th, 2023 [May 6th, 2023]
- Do we live in a hologram? Why physics is still mesmerised by this idea - New Scientist - May 6th, 2023 [May 6th, 2023]
- Is Ultimate Truth an Equation? Nah. The Stute - The Stute - May 6th, 2023 [May 6th, 2023]
- UChicago Lab Creates 'Quantum Casino,' a Win-Win to Educate and ... - Polsky Center for Entrepreneurship and Innovation - May 6th, 2023 [May 6th, 2023]
- Physics - Tweezers in Three Dimensions - Physics - May 6th, 2023 [May 6th, 2023]
- Brave new world: On the edge of a second quantum revolution - University of Cape Town News - May 6th, 2023 [May 6th, 2023]
- Researchers pull back the quantum curtain on 'Weyl fermions' - Phys.org - May 6th, 2023 [May 6th, 2023]
- Scale separation: Breaking down unsolvable problems into solvable ones - Phys.org - May 6th, 2023 [May 6th, 2023]
- Postdoctoral Research Associate in Quantum Optics job with ... - Times Higher Education - May 6th, 2023 [May 6th, 2023]
- Australia's first quantum strategy predicts $6 billion in revenue and ... - SmartCompany - May 6th, 2023 [May 6th, 2023]
- Nature's Quantum Secret: Link Discovered Between Photosynthesis ... - SciTechDaily - May 6th, 2023 [May 6th, 2023]
- Two ERC proof of concept grants for the University of Bonn - EurekAlert - May 6th, 2023 [May 6th, 2023]