aster.cloud aster.cloud
  • /
  • Platforms
    • Public Cloud
    • On-Premise
    • Hybrid Cloud
    • Data
  • Architecture
    • Design
    • Solutions
    • Enterprise
  • Engineering
    • Automation
    • Software Engineering
    • Project Management
    • DevOps
  • Programming
  • Tools
  • About
aster.cloud aster.cloud
  • /
  • Platforms
    • Public Cloud
    • On-Premise
    • Hybrid Cloud
    • Data
  • Architecture
    • Design
    • Solutions
    • Enterprise
  • Engineering
    • Automation
    • Software Engineering
    • Project Management
    • DevOps
  • Programming
  • Tools
  • About
  • Tech

More Wrong Answers Get Quantum Computers To Find The Right One

  • root
  • November 4, 2019
  • 4 minute read

In quantum computers, generating more errors in a given operation may help reveal the right answer, according to new research.

Unlike conventional computers, the processing in quantum-based machines is noisy, which produces error rates dramatically higher than those of silicon-based computers. So quantum operations repeat thousands of times to make the correct answer stand out statistically from all the wrong ones.

“The idea here is to generate a diversity of errors so you are not seeing the same error again and again.”

But running the same operation over and over again on the same qubit set may just generate the same incorrect answers that can appear statistically to be the correct answer. The solution, researchers report, is to repeat the operation on different qubit sets that have different error signatures—and therefore won’t produce the same correlated errors.

“The idea here is to generate a diversity of errors so you are not seeing the same error again and again,” says Moinuddin Qureshi, a professor in the School of Electrical and Computer Engineering at Georgia Institute of Technology, who worked out the technique with his senior PhD student, Swamit Tannu.

“Different qubits tend to have different error signatures. When you combine the results from diverse sets, the right answer appears even though each of them individually did not get the right answer,” says Tannu.

A Counterintuitive Idea For Quantum Computers

Tannu compares the technique, known as Ensemble of Diverse Mappings (EDM), to the game show Who Wants to be a Millionaire. Contestants who aren’t sure of the answer to a multiple choice question can ask the studio audience for help.

Read More  Building A Machine Learning Platform With Kubeflow And Ray On Google Kubernetes Engine

“It’s not necessary that the majority of the people in the audience know the right answer,” Qureshi says. “If even 20% know it, you can identify it. If the answers go equally in the four buckets from the people who don’t know, the right answer will get 40% and you can select it even if only a relatively small number of people get it right.”

Experiments with an existing Noisy Intermediate Scale Quantum (NISQ) computer showed that EDM improves the inference quality by 2.3 times compared to state-of-the-art mapping algorithms. By combining the output probability distributions of the diverse ensemble, EDM amplifies the correct answer by suppressing the incorrect ones.

The EDM technique, Tannu admits, is counterintuitive. Qubits can be ranked according to their error rate on specific types of problems, and the most logical course of action might be to use the set that’s most accurate. But even the best qubits produce errors, and those errors are likely to be the same when the operation is done thousands of times.

Choosing qubits with different error rates—and therefore different types of error—guards against that by ensuring that the one correct answer will rise above the diversity of errors.

“The goal of the research is to create several different versions of the program, each of which can make a mistake, but they will not make identical mistakes,” Tannu explains. “As long as they make diverse mistakes, when you average things out, the mistakes get canceled out and the right answer emerges.”

Qureshi compares the EDM technique to team-building techniques promoted by human resource consultants.

Read More  Tech Trends: What Will Be The Biggest Innovations By 2022

“If you form a team of experts with identical backgrounds, all of them may have the same blind spot,” he says, adding a human dimension. “If you want to make a team resilient to blind spots, collect a group of people who have different blind spots. As a whole, the team will be guarded against specific blind spots.”

Tomorrow’s Computers

Error rates in conventional silicon-based computers are practically negligible, about one in a thousand-trillion operations, but today’s NISQ quantum computers produce an error in a mere 100 operations.

“These are really early-stage machines in which the devices have a lot of error,” Qureshi says. “That will likely improve over time, but because we are dependent on matter that has extremely low energy and lacks stability, we will never get the reliability we have come to expect with silicon. Quantum states are inherently about a single particle, but with silicon you are packing a lot of molecules together and averaging their activity.

“If the hardware is inherently unreliable, we have to write software to make the most of it,” he says. “We have to take the hardware characteristics into account to make these unique machines useful.”

The notion of running a quantum operation thousands of times to get what’s likely to be the right answer at first seems counterproductive. But quantum computing is so much faster than conventional computing that nobody would object to doing a few thousand duplicate runs.

“The objective with quantum computers is not to take a current program and run it faster,” Qureshi says. “Using quantum, we can solve problems that are virtually impossible to solve with even the fastest supercomputers. With several hundred qubits, which is beyond the current state of the art, we could solve problems that would take a thousand years with the fastest supercomputer.”

Read More  Microsoft Build 2019 | Learning Q# with Python: building the quantum programming community

“You don’t mind doing the computation a few thousand times to get an answer like that,” Qureshi adds.

The researchers presented their work at the 52nd Annual IEEE/ACM International Symposium on Microarchitecture. Microsoft supported the research.

 

Source: Georgia Tech

Original Study DOI: 10.1145/3352460.3358257

root

Related Topics
  • Errors
  • Quantum Computers
  • Quantum Computing
You May Also Like
View Post
  • Software
  • Tech
  • Technology

A New Smartphone Operating System That Puts Privacy First

  • March 10, 2023
View Post
  • Tech

Using IPv6 Unique Local Addresses For Private Connectivity In Google Cloud

  • January 24, 2023
View Post
  • Tech

Get Migrating In 2023: Join Our Upcoming Fireside Chat Featuring Forrester

  • January 24, 2023
View Post
  • Tech

Built With BigQuery: How To Accelerate Data-Centric AI Development With Google Cloud And Snorkel AI

  • January 24, 2023
View Post
  • Insights
  • Tech

What To Expect From CES 2023

  • January 4, 2023
View Post
  • DevOps
  • People
  • Practices
  • Tech

A Better Way To Pass Technical Interviews

  • January 3, 2023
View Post
  • Design
  • Solutions
  • Tech
  • Technology
  • Tools

Solving Internal Search Problems With Dialogflow

  • December 21, 2022
View Post
  • Tech

Best Practices For Managing Vertex Pipelines Code

  • December 10, 2022

Stay Connected!
LATEST
  • 1
    Kubernetes K8s.gcr.io Redirect: What You Need To Know As An Anthos Or GKE User
    • March 30, 2023
  • 2
    Oracle Helidon Taps Virtual Threads For ‘Pure Performance’
    • March 29, 2023
  • 3
    2022 State Of DevOps Report Data Deep Dive: Good Team Culture
    • March 29, 2023
  • 4
    Google Data Cloud & AI Summit : In Less Than 12 Hours From Now
    • March 29, 2023
  • 5
    A 5-Minute Tour Of The Fediverse
    • March 28, 2023
  • 6
    Bringing Observability To Cloud Security
    • March 28, 2023
  • 7
    How AI Can Improve Digital Security
    • March 27, 2023
  • 8
    Docker’s Bad Week
    • March 27, 2023
  • 9
    My First Pull Request At Age 14
    • March 24, 2023
  • 10
    AWS Chatbot Now Integrated Into Microsoft Teams
    • March 24, 2023
about
Hello World!

We are aster.cloud. We’re created by programmers for programmers.

Our site aims to provide guides, programming tips, reviews, and interesting materials for tech people and those who want to learn in general.

We would like to hear from you.

If you have any feedback, enquiries, or sponsorship request, kindly reach out to us at:

[email protected]
Most Popular
  • 1
    Introducing GPT-4 In Azure OpenAI Service
    • March 21, 2023
  • 2
    IBM And Fundación Ikerbasque Partner To Launch Groundbreaking Quantum Computational Center
    • March 24, 2023
  • 3
    Cleveland Clinic And IBM Unveil First Quantum Computer Dedicated To Healthcare Research
    • March 20, 2023
  • 4
    Verify POST Endpoint Availability With Uptime Checks
    • March 24, 2023
  • 5
    Oracle Cloud Infrastructure to Increase the Reliability, Efficiency, and Simplicity of Large-Scale Kubernetes Environments at Reduced Costs
    • March 20, 2023
  • /
  • Platforms
  • Architecture
  • Engineering
  • Programming
  • Tools
  • About

Input your search keywords and press Enter.