Useful quantum computers will be impossible without error correction. Good thing these folks are working on it

What if the cat in the box could come back to life?

Boffins from America's standards-setting body NIST, the University of Maryland (UMD), and the California Institute of Technology believe there's a way to make quantum computers correct many of their own errors – which would help overcome one of the major design challenges for such devices.

Physicists Simon Lieu, Ron Belyansky, Jeremy Young, Rex Lundgren, Victor Albert, and Alexey Gorshkov described their theory in "Symmetry Breaking and Error Correction in Open Quantum Systems," a paper published Tuesday in the journal Physical Review Letters.

Quantum computers calculate using quantum bits, or qubits, which represent the state of a quantum system. The results of the computations can be derived by measuring characteristics of subatomic particles within that system, such as the polarization of photons or the spin of electrons.

However, qubits are finicky. Managing them is a bit like herding cats – one of which played a starring role in the famous quantum superposition thought experiment devised by physicist Erwin Schrödinger and is memorialized, if it's really dead, by the term "cat state," which describes a superposition of multiple photon states.

"Error correction is especially important in quantum computers, because efficient quantum algorithms make use of large scale quantum interference, which is fragile, i.e. sensitive to imprecision in the computer and to unwanted coupling between the computer and the rest of the world," explained Andrew Martin Steane, professor of physics at the University of Oxford, in a 2006 paper on the subject [PDF].

"This makes large scale quantum computation so difficult as to be practically impossible unless error correction methods are used."


Boffins from China push quantum computing envelope for 'supremacy' in emerging photon field


Researchers working on quantum computers expect they will need between 5 (Laflamme) and 9 (Shor) extra qubits, depending upon the type of noise being mitigated, to correct an arbitrary 1-qubit error. That's why scaling current 50-100 qubit quantum computers up past a million qubits, in order to run practical, general-use quantum systems, is going to be non-trivial.

Microsoft's approach to the problem involves topological qubits, which in theory will need less error correction than vanilla qubits because they're less fragile. But topological qubits require materials that haven't yet been developed, in addition to other breakthroughs.

Simon Lieu, a postdoctoral researcher at the Joint Quantum Institute (JQI) and the Joint Center for Quantum Information and Computer Science (QuICS), both of which are research partnerships between UMD and NIST, told The Register in a phone interview that he and his colleagues have proposed using photonic cat qubits in a way that can self-correct certain kinds of errors, though not all of them.

A photonic cat qubit, he explained, is one where you have an even state with, for example, 16, 18, or 20 photons, and another that has an odd state with, for instance, 17, 19, or 21 photons, creating superpositions of photon states. Thus it's like the cat in Schrödinger's experiment – alive and dead, or in this case even and odd – until it's observed.

The miracle here is that by using these photonic qubits, the error correction we're describing does not require additional qubits

Lieu and his colleagues have devised a way to herd these quantum cats that compensates for potential information loss. It involves creating a cavity with two mirrors and bouncing photons back and forth so the light creates an interference pattern that represents quantum information. The pattern should be robust enough to allow incoming photons to replace ones leaking out of the system and sustain the represented system's information.

"The miracle here is that by using these photonic qubits, the error correction we're describing does not require additional qubits," explained Lieu.

Lieu likened the scenario to the movement of a free-standing punching bag that, once hit, wobbles and eventually returns to its equilibrium position. "Our work classifies different noise channels, types of punches, that can correct," he said.

The technique should work for certain types of errors, like bit flips, but not for others. Phase flips, for example, he said, would still require additional redundant qubits to make corrections. But in this yet-to-be realized cat wrangling, less error correction is necessary.

To correct arbitrary 1-qubit errors, the technique will reduce required overhead – the extra qubits needed for fixing things – by a factor of three, he said. Lieu said the technology to demonstrate this theory is within reach and noted that there are several groups studying photonic cat qubits.

"All the ingredients are there, we just need to put them together," he said. ®

Broader topics

Other stories you might like

  • UK government opens consultation on medic-style register for Brit infosec pros

    Are you competent? Ethical? Welcome to UKCSC's new list

    Frustrated at lack of activity from the "standard setting" UK Cyber Security Council, the government wants to pass new laws making it into the statutory regulator of the UK infosec trade.

    Government plans, quietly announced in a consultation document issued last week, include a formal register of infosec practitioners – meaning security specialists could be struck off or barred from working if they don't meet "competence and ethical requirements."

    The proposed setup sounds very similar to the General Medical Council and its register of doctors allowed to practice medicine in the UK.

    Continue reading
  • Microsoft's do-it-all IDE Visual Studio 2022 came out late last year. How good is it really?

    Top request from devs? A Linux version

    Review Visual Studio goes back a long way. Microsoft always had its own programming languages and tools, beginning with Microsoft Basic in 1975 and Microsoft C 1.0 in 1983.

    The Visual Studio idea came from two main sources. In the early days, Windows applications were coded and compiled using MS-DOS, and there was a MS-DOS IDE called Programmer's Workbench (PWB, first released 1989). The company also came up Visual Basic (VB, first released 1991), which unlike Microsoft C++ had a Windows IDE. Perhaps inspired by VB, Microsoft delivered Visual C++ 1.0 in 1993, replacing the little-used PWB. Visual Studio itself was introduced in 1997, though it was more of a bundle of different Windows development tools initially. The first Visual Studio to integrate C++ and Visual Basic (in .NET guise) development into the same IDE was Visual Studio .NET in 2002, 20 years ago, and this perhaps is the true ancestor of today's IDE.

    A big change in VS 2022, released November, is that it is the first version where the IDE itself runs as a 64-bit process. The advantage is that it has access to more than 4GB memory in the devenv process, this being the shell of the IDE, though of course it is still possible to compile 32-bit applications. The main benefit is for large solutions comprising hundreds of projects. Although a substantial change, it is transparent to developers and from what we can tell, has been a beneficial change.

    Continue reading
  • James Webb Space Telescope has arrived at its new home – an orbit almost a million miles from Earth

    Funnily enough, that's where we want to be right now, too

    The James Webb Space Telescope, the largest and most complex space observatory built by NASA, has reached its final destination: L2, the second Sun-Earth Lagrange point, an orbit located about a million miles away.

    Mission control sent instructions to fire the telescope's thrusters at 1400 EST (1900 UTC) on Monday. The small boost increased its speed by about 3.6 miles per hour to send it to L2, where it will orbit the Sun in line with Earth for the foreseeable future. It takes about 180 days to complete an L2 orbit, Amber Straughn, deputy project scientist for Webb Science Communications at NASA's Goddard Space Flight Center, said during a live briefing.

    "Webb, welcome home!" blurted NASA's Administrator Bill Nelson. "Congratulations to the team for all of their hard work ensuring Webb's safe arrival at L2 today. We're one step closer to uncovering the mysteries of the universe. And I can't wait to see Webb's first new views of the universe this summer."

    Continue reading
  • LG promises to make home appliance software upgradeable to take on new tasks

    Kids: empty the dishwasher! We can’t, Dad, it’s updating its OS to handle baked on grime from winter curries

    As the right to repair movement gathers pace, Korea’s LG has decided to make sure that its whitegoods can be upgraded.

    The company today announced a scheme called “Evolving Appliances For You.”

    The plan is sketchy: LG has outlined a scenario in which a customer who moves to a locale with climate markedly different to their previous home could use LG’s ThingQ app to upgrade their clothes dryer with new software that makes the appliance better suited to prevailing conditions and to the kind of fabrics you’d wear in a hotter or colder climes. The drier could also get new hardware to handle its new location. An image distributed by LG shows off the ability to change the tune a dryer plays after it finishes a load.

    Continue reading
  • IBM confirms new mainframe to arrive ‘late’ in first half of 2022

    Hybrid cloud is Big Blue's big bet, but big iron is predicted to bring a welcome revenue boost

    IBM has confirmed that a new model of its Z Series mainframes will arrive “late in the first half” of 2022 and emphasised the new device’s debut as a source of improved revenue for the company’s infrastructure business.

    CFO James Kavanaugh put the release on the roadmap during Big Blue’s Q4 2021 earnings call on Monday. The CFO suggested the new release will make a positive impact on IBM’s revenue, which came in at $16.7 billion for the quarter and $57.35bn for the year. The Q4 number was up 6.5 per cent year on year, the annual number was a $2.2bn jump.

    Kavanaugh mentioned the mainframe because revenue from the big iron was down four points in the quarter, a dip that Big Blue attributed to the fact that its last mainframe – the Z15 – emerged in 2019 and the sales cycle has naturally ebbed after eleven quarters of sales. But what a sales cycle it was: IBM says the Z15 has done better than its predecessor and seen shipments that can power more MIPS (Millions of Instructions Per Second) than in any previous program in the company’s history*.

    Continue reading

Biting the hand that feeds IT © 1998–2022