‍Researchers find a way to check that quantum computers return accurate answers

September 2, 2021
Credit: Ella Maru Studio

2 September 2021 - Quantum computers become ever more powerful, but how can we be sure that the answers they return are accurate? A team of physicists from Vienna, Innsbruck, Oxford, and Singapore solves this problem by letting quantum computers check each other.

Quantum computers are advancing at a rapid pace and are already starting to push the limits of the world's largest supercomputers. Yet, these devices are extremely sensitive to external influences and thus prone to errors which can change the result of the computation. This is particularly challenging for quantum computations that are beyond the reach of our trusted classical computers, where we can no longer independently verify the results through simulation. “In order to take full advantage of future quantum computers for critical calculations we need a way to ensure the output is correct, even if we cannot perform the calculation in question by other means,” says Chiara Greganti from the University of Vienna.


Let the quantum computers check each other

To address this challenge, the team developed and implemented a new cross-check procedure that allows the results of a calculation performed on one device to be verified through a related but fundamentally different calculation on another device. “We ask different quantum computers to perform different random-looking computations,” explains Martin Ringbauer from the University of Innsbruck. “What the quantum computers don't know is that there is a hidden connection between the computations they are doing.” Using an alternative model of quantum computing that is built on graph structures, the team is able to generate many different computations from a common source. “While the results may appear random and the computations are different, there are certain outputs that must agree if the devices are working correctly.”


A simple and efficient technique

The team implemented their method on 5 current quantum computers using 4 distinct hardware technologies: superconducting circuits, trapped ions, photonics, and nuclear magnetic resonance. This goes to show that the method works on current hardware without any special requirements. The team also demonstrated that the technique could be used to check a single device against itself. Since the two computations are so different, the two results will only agree if they are also correct. Another key advantage of the new approach is that the researchers do not have to look at the full result of the computation, which can be very time consuming. “It is enough to check how often the different devices agree for the cases where they should, which can be done even for very large quantum computers,” says Tommaso Demarie from Entropica Labs in Singapore. With more and more quantum computers becoming available, this technique may be key to making sure they are doing what is advertised.

Academia and industry joining forces to make quantum computers trustworthy

The research aiming to make quantum computers trustworthy is a joint effort of university researchers and quantum computing industry experts from multiple companies. “This close collaboration of academia and industry is what makes this paper unique from a sociological perspective,” shares Joe Fitzsimons from Horizon Quantum Computing in Singapore. “While there’s a progressive shift with some researchers moving to companies, they keep contributing to the common effort making quantum computing reliable and useful.”



C. Greganti, T. F. Demarie, M. Ringbauer, J. A. Jones, V. Saggio, I. A. Calafell, L. A. Rozema, A. Erhard, M. Meth, L. Postler, R. Stricker, P. Schindler, R. Blatt, T. Monz, P. Walther, J. F. Fitzsimons "Cross-verification of independent quantum devices" Physical Review X 11, 031049 (DOI: 10.1103/PhysRevX.11.031049)


Media contacts

Joe Fitzsimons

Tommaso Demarie

Presse Universität Innsbruck

Alexandra Frey

As quantum computers become ever more powerful, how can we be sure that the answers they return are accurate? A team of physicists, including Horizon’s CEO Joe Fitzsimons, have developed a new method to use one unreliable quantum processor to verify another and implemented it on five different quantum processors.

More news

How Horizon plans to bring quantum computing out of the shadows
September 10, 2021

Breakthroughs in quantum computing keep coming – the latest quantum processor designed by Google has solved a complex mathematical calculation in less than four minutes; the most advanced conventional computers would require 10,000 years to get to an answer. Here’s the problem though: even as scientists perfect the quantum computing hardware, there aren’t many people with the expertise to make use of it, particularly in real-life settings.

Want to know more?
Go to our News page
How Horizon plans to bring quantum computing out of the shadows
September 10, 2021

Breakthroughs in quantum computing keep coming – the latest quantum processor designed by Google has solved a complex mathematical calculation in less than four minutes; the most advanced conventional computers would require 10,000 years to get to an answer. Here’s the problem though: even as scientists perfect the quantum computing hardware, there aren’t many people with the expertise to make use of it, particularly in real-life settings.

AWS Summit Online ASEAN: A sneak peek into the future with Quantum Computing
May 19, 2021

As shared by Dr Werner Vogels, CTO of Amazon, 2021 will be the year when quantum computing will start to blossom, and Singapore is at the forefront of this exciting field. In this session, Michael Brett, Principal Specialist at Amazon Braket, welcomes our CEO Dr Joe Fitzsimons who introduces Horizon’s classical to quantum toolchain and explains how Horizon is leveraging Amazon Braket to build solutions that have the potential to revolutionise other industries.

The Quantum Daily: 5 Singapore-based quantum startups doing the island city state proud
May 7, 2021

Singapore, a skyscraper-laden, tropical paradise known for its business-friendly policies. With the second-highest GDP per capita (PPP) in the world, it’s no wonder this island city-state — one of the Four Asian Tigers — has some of the most innovative startups in the world. This goes for startups in the quantum tech ecosystem, too, with a handful so far founded within the last half a decade.

Smooth input preparation for quantum and quantum-inspired machine learning
April 26, 2021

Quantum algorithms for practical machine learning models can load data from QRAM in constant time without violating the search lower bound. The study, published in Quantum Machine Intelligence Journal, was conducted by Jansen Zhikuan Zhao, Jack F., Patrick Rebentrost, Vedran Dunjko and Joe Fitzsimons (Horizon’s CEO).

The Straits Times: International Day of Women and Girls in Science
February 15, 2021

Dr Si-Hui Tan had already developed a keen interest in mathematics and science in secondary school. From Raffles Girls’ School she went on to pursue advanced mathematics and a degree in physics, and eventually earned herself a post-doctorate degree in physics at the Massachusetts Institute of Technology (MIT). Today, the 40-year-old is the chief science officer at a local start-up, Horizon Quantum Computing. The company aims to make quantum computing more accessible to software developers.

Experimental quantum homomorphic encryption
February 5, 2021

This new approach doesn’t require any communication between the client and server once the data has been passed off, while providing some data security for a variety of quantum computations. The study was conducted by Jonas Zeuner, Ioannis Pitsios, Si-Hui Tan (Horizon's CSO), Aditya N. Sharma, Joe Fitzsimons (Horizon's CEO), Roberto Osellame and Philip Walther.

AsiaTechDaily: How Joe Fitzsimons CEO Of Horizon Quantum Computing raised $3.2M to build software-development tools to enable the next revolution in computing?
September 28, 2020

Driven by the vision of quantum computing as a revolution in computing technology, Joe Fitzsimons quit his tenured faculty position to found Horizon Quantum Computing in 2018. Drawing on over 15 years’ experience in quantum computing and computational complexity theory, today he fully dedicates his time to Horizon with the goal of making quantum computing a general-purpose computing technology capable of addressing some of the world’s most challenging computational problems.

Identical quantum particles pass practicality test
September 28, 2020

Identical particle entanglement can be coaxed into mediating other forms of entanglement that are already widely used in quantum computing and communications technologies, as recently demonstrated by a team of researchers from the University of Nottingham and University of Basel. Horizon's Technical Product Manager Jayne Thompson offered her opinion as part of a Scientific American article about the study.

The short weird life—and potential afterlife—of quantum radar
September 23, 2020

Science Magazine puts the spot on quantum illumination, often dubbed "quantum radar", and the important role played by work that our Chief Science Officer Si-Hui Tan did during her PhD at Massachusetts Institute of Technology, back in 2008, comparing quantum with entangled photons and coherent states.

The Edge Singapore: Horizon Quantum Computing aims to simplify quantum software development
September 4, 2020

Late last year, the world of quantum computing achieved a significant milestone. A quantum processor developed by Google was able to solve a complex mathematical calculation in just three minutes and 20 seconds. In comparison, the most advanced supercomputer to date would have taken more than 10,000 years to solve it.

Hybrid machine learning algorithm optimises engineering of quantum sensors
August 28, 2020

Quantum technologies can be designed more efficiently if they can be trained in self-improvement. A team of researchers in Singapore and China, including Jayne Thompson, who recently joined Horizon Quantum Computing as a Technical Product Manager after doing research for Centre for Quantum Technologies, have demonstrated this potential through engineering a new method to machine learn quantum-enhanced probes for precision sensing applications.

The Quantum Daily: Quantum computing must be people-powered, not just quantum powered, says Horizon Quantum Computing’s CEO
July 31, 2020

No matter how fast. No matter how powerful. No matter how many qubits can be entangled. No matter how long those qubits can remain entangled. The quantum computer industry will never reach its full potential unless people can actually use quantum computers. Horizon Quantum Computing, a Singapore-based quantum startup, was founded with the mission of making quantum computing more people-friendly in mind, according to Joe Fitzsimons, the company’s CEO.

e27: Why this professor quit writing academic papers to start his own quantum computer company
July 1, 2020

Quantum computing has gained significant interest over the years because of its potential to solve problems beyond the reach of the most powerful supercomputers. Singapore’s Horizon Quantum Computing is a startup that aims to make quantum computing much easier to access and in turn become a part of a bigger tech revolution.

Horizon increases its seed financing to SGD 4.5 million
June 23, 2020

Today we announce that we have increased our seed financing to SGD 4.5 million (USD 3.23 million) thanks to a seed-plus round led by Sequoia Capital India with participation from previous investors SGInnovate, Abies Ventures, DCVC, Qubit Protocol, Summer Capital and Posa CV.The additional funding will allow us to accelerate the speed at which we can bring our innovative technology to market, to further engage with customers and early adopters and to continue strengthening our team.

TechCrunch: Horizon Quantum raises $3.23M for its quantum software development tools
June 23, 2020

Horizon Quantum is part of a new crop of startups that focus on building new tools for building software for quantum computers. The Singapore-based company, which is hardware-agnostic but also launched a close partnership with Rigetti Computing in 2018, today announced that it has raised a $3.23 million funding round led by Sequoia Capital India. Previous investors SGInnovate, Abies Ventures, DCVC, Qubit Protocol, Summer Capital and Posa CV also participated.

NIKKEI ASIAN REVIEW: the subatomic age: Asia’s quantum computing arms race
May 5, 2020

“After an academic career at top universities in Ireland, the U.K. and Singapore, Joe Fitzsimons spun off Horizon Quantum Computing, a quantum software company, from CQT in 2018. The tipping point was on the horizon, he said, and he wanted to be established by the time one of the big tech companies announced that they had achieved quantum supremacy.”

Horizon sponsors Q2B 2019
October 27, 2019

Horizon Quantum Computing is proud to sponsor Q2B 2019. Organized from 10 to 12 December in San Jose, California, this three-day conference brings industry, government and research institutions together to stimulate application discovery and development. Dr. Joe Fitzsimons, CEO of Horizon Quantum Computing, will be sharing the company’s latest achievements at the talk “From queues to qubits: compiling classical code for quantum processors”.

CNN: The US just moved ahead of China in quantum computing. But the race isn’t over yet.
October 24, 2019

“Quantum advantage means demonstrating computational supremacy for a meaningful problem, showing that a quantum processor has been built which is more useful than a conventional computer for at least one problem,” said Fitzsimons. “The path to large-scale quantum computing is more of a marathon than a sprint. The current result certainly places Google at the front of the pack, but there is still a long way to the finish line.”

Airbus Quantum Computing Challenge

October 18, 2019

Dr. Joe Fitzsimons, CEO of Horizon Quantum Computing, is one of the eight world-leading experts to sign on to Airbus Quantum Computing Challenge. With other jury members — from academia to industry — he will help select the winners. Through the Airbus Quantum Computing Challenge, the company aims to develop strong ties within the quantum community and encourage support in answering key questions facing the aerospace industry.

Horizon closes seed funding round

November 22, 2018

Today we are delighted to announce that we have secured seed funding, in a round led by SGInnovate, to help us make this vision a reality. We are looking forward to working with SGInnovate, as well as with the other investors in the round, including Abies Ventures, Data Collective, Qubit Protocol, Summer Capital and Posa CV.

Want to know more?
Go to our News page

Stay up to date

Stay up to date on the latest news and developments by signing up for our newsletter.

Thank you! You are now subscribed to our newsletter.
Thank you! You are now subscribed to our news letter.
Oops! Something went wrong while submitting the form.

You can also follow us on Twitter or LinkedIn and subscribe to our YouTube channel.