Unordered quantum computation: improved efficiency
A team of physicists from the University of Vienna and the Austrian Academy of Sciences have demonstrated a new quantum computation scheme in which operations occur without a well-defined order. The researchers led by Philip Walther and Caslav Brukner used this effect to accomplish a task more efficiently than a standard quantum computer. Moreover, these ideas could set the basis for a new form of quantum computing, potentially providing quantum computers with an even larger computational speed-up. Their results will be published in an upcoming issue of “Nature Communications”.
Since its conception, quantum mechanics has defied our natural way of thinking, and it has forced physicists to come to grips with peculiar ideas. Although they may be difficult to digest, quantum phenomena are real. What’s more, in the last decades, scientists have shown that these bizarre quantum effects can be used for many astonishingly powerful applications: from ultra-secure communication to hacking existing secure communications, and from simulating complex quantum systems to efficiently solving large systems of equations.
One of the most exciting and most difficult proposed quantum technologies is the quantum computer. Quantum logic gates are the basic building blocks of a quantum computer, but constructing enough of them to perform a useful computation is difficult. In the usual approach to quantum computing, quantum gates are applied in a specific order, one gate before another. But it was recently realized that quantum mechanics permits one to “superimpose quantum gates”. If engineered correctly, this means that a set of quantum gates can act in all possible orders at the same time. Surprisingly, this effect can be used to reduce the total number of gates required for certain quantum computations.
All orders at once
A team led by Philip Walther recently realized that superimposing the order of quantum gates, an idea which was theoretically designed by the group of Caslav Brukner, could be implemented in the laboratory. In a superposition of quantum gate orders, it is impossible – even in principle – to know if one operation occurred before another operation, or the other way around. This means that two quantum logic gates A and B can be applied in both orders at the same time. In other words, gate A acts before B and B acts before A. The physicists from Philip Walther’s group designed an experiment in which the two quantum logic gates were applied to single photons in both orders.
The results of their experiment confirm that it is impossible to determine which gate acted first – but the experiment was not simply a curiosity. “In fact, we were able to run a quantum algorithm to characterize the gates more efficiently than any previously known algorithm,” says Lorenzo Procopio, lead author of the study. From a single measurement on the photon, they probed a specific property of the two quantum gates thereby confirming that the gates were applied in both orders at once. As more gates are added to the task, the new method becomes even more efficient compared to previous techniques.
The Way Forward
This is the first time that a superposition of quantum gates has been implemented in the lab.
Read more: Paving the way for a faster quantum computer
The Latest on: Quantum computer
[google_news title=”” keyword=”Quantum computer” num_posts=”10″ blurb_length=”0″ show_thumb=”left”]
via Google News
The Latest on: Quantum computer
- 3 Quantum Computing Stocks That Could Be Multibaggers in the Making: April Editionon April 27, 2024 at 11:00 am
Quantum computing technology and applications across sectors are advancing rapidly; the market is predicted to grow over 32% from 2023 to 2030, attracting attention toward multibagger quantum ...
- How Quantum Computers Could Illuminate the Full Range of Human Genetic Diversityon April 26, 2024 at 10:26 am
Pangenomes that incorporate many people’s DNA could capture the breadth of human genetic diversity, and quantum computers may be a key enabler.
- Quantum computing in Colorado could get a multimillion-dollar investmenton April 26, 2024 at 9:00 am
Quantum computing in Colorado could get a massive boost in federal funding this year, to invest in startups, workforce development and laboratory space.
- The Top 3 Quantum Computing Stocks to Buy in April 2024on April 26, 2024 at 4:30 am
InvestorPlace - Stock Market News, Stock Advice & Trading Tips When the largest American bank, JPMorgan Chase (NYSE:JPM), starts investing ...
- Quantum Computing Meets Genomics: The Dawn of Hyper-Fast DNA Analysison April 26, 2024 at 2:13 am
A new project unites world-leading experts in quantum computing and genomics to develop new methods and algorithms to process biological data. Researchers aim to harness quantum computing to speed up ...
- Why Your Company Needs To Assess Its Quantum Computing Vulnerabilities Nowon April 25, 2024 at 7:22 am
Although current knowledge causes most companies to expect that cybersecurity vulnerability and threats from quantum computing will be way out in the future, those expectations are incorrect.
- 3 Quantum Computing Stocks to Buy Now: Q2 Editionon April 22, 2024 at 8:52 am
InvestorPlace - Stock Market News, Stock Advice & Trading Tips AI stocks have overshadowed other emerging technologies, including quantum ...
- Breakthrough in Quantum Cloud Computing Ensures its Security and Privacyon April 22, 2024 at 6:33 am
Businesses are one step closer to quantum computing thanks to a breakthrough made in its security by scientists at Oxford University.
- Springing simulations forward with quantum computingon April 22, 2024 at 6:06 am
Though "coupled oscillations" may not sound familiar, they are everywhere in nature. The term "coupled harmonic oscillators" describes interacting systems of masses and springs, but their utility in ...
- Quantum Computers Can Now Run Powerful AI That Works like the Brainon April 22, 2024 at 5:30 am
Seven years later the transformer, which enables ChatGPT and other chatbots to quickly generate sophisticated outputs in reply to user prompts, is the dynamo powering the ongoing AI boom. As ...
via Bing News