# Faster than allowed by quantum computing?

February 01, 2019Computers are an integral part of our daily lives. What has once been science fiction is now real technology in our pockets. But computers are physical objects. And as quantum computation has taught us, new insights into physics can sometimes lead to new types of computers.

What kinds of computers would be conceivable if physics worked differently? The quantum physicists Marius Krumm from the University of Vienna and Markus Müller from the Viennese Institute of Quantum Optics and Quantum Information of the Austrian Academy of Sciences (ÖAW) have addressed this question. Theoretical properties of such "science fiction computers" could give us interesting insights into quantum computing.

**Bits and Qubits**

The key elements of classical and quantum computers are the bits: alternatives of "yes" and "no", wired together in a circuit. On an ordinary laptop, these bits would have to be either 0 or 1. Quantum computers, on the other hand, work with quantum bits: we can think of these as points on a three-dimensional ball. The north pole represents 0 and the south pole 1. A "qubit" can also take any place in between (for example on the equator) - the so-called superposition states.

In their current study, Krumm and Müller consider bits as points on a ball, too. But in contrast to the quantum bit, this ball does not need to be three-dimensional. A few years ago, two quantum physicists from the University of Vienna and the Austrian Academy of Sciences, Borivoje Daki? and ?aslav Brukner, have conjectured that these balls describe alternative physics in worlds with more than three spatial dimensions. To check this idea, Krumm and Müller have made two assumptions on how these bits are wired: first, they are processed via reversible gates, like "AND" or "NOT". Second, they satisfy an intuitive property of classical and quantum computing: knowing the single bits and how they are correlated tells us everything there is to know.

The surprising result: even though their bits would be more complicated, these computers would have extremely limited capabilities. They would not be faster than quantum computers and could not even execute ordinary algorithms. In this sense, dimension three and the quantum bit are special, and so is quantum computation: in a phrase coined previously by computer scientist Scott Aaronson, it is an "island in theoryspace".

-end-

Publication in *Nature Quantum Information*:

Marius Krumm & Markus P. Müller: Quantum computation is the unique reversible circuit model for which bits are balls (2019)

DOI: 10.1038/s41534-018-0123-x

University of Vienna

**Related Quantum Computing Articles:**

New method predicts spin dynamics of materials for quantum computing

Researchers at UC Santa Cruz have developed a theoretical foundation and new computational tools for predicting a material's spin dynamics, a key property for building solid-state quantum computing platforms and other applications of spintronics.

Researchers at UC Santa Cruz have developed a theoretical foundation and new computational tools for predicting a material's spin dynamics, a key property for building solid-state quantum computing platforms and other applications of spintronics.

Speeding-up quantum computing using giant atomic ions

An international team of researchers have found a new way to speed up quantum computing that could pave the way for huge leaps forward in computer processing power.

An international team of researchers have found a new way to speed up quantum computing that could pave the way for huge leaps forward in computer processing power.

Boson particles discovery provides insights for quantum computing

Researchers working on a U.S. Army project discovered a key insight for the development of quantum devices and quantum computers.

Researchers working on a U.S. Army project discovered a key insight for the development of quantum devices and quantum computers.

In leap for quantum computing, silicon quantum bits establish a long-distance relationship

In an important step forward in the quest to build a quantum computer using silicon-based hardware, researchers at Princeton have succeeded in making possible the exchange of information between two qubits located relatively far apart -- about the length of a grain of rice, which is a considerable distance on a computer chip.

In an important step forward in the quest to build a quantum computer using silicon-based hardware, researchers at Princeton have succeeded in making possible the exchange of information between two qubits located relatively far apart -- about the length of a grain of rice, which is a considerable distance on a computer chip.

Diversity may be key to reducing errors in quantum computing

In quantum computing, as in team building, a little diversity can help get the job done better, computer scientists have discovered.

In quantum computing, as in team building, a little diversity can help get the job done better, computer scientists have discovered.

'Valley states' in this 2D material could potentially be used for quantum computing

New research on 2-dimensional tungsten disulfide (WS2) could open the door to advances in quantum computing.

New research on 2-dimensional tungsten disulfide (WS2) could open the door to advances in quantum computing.

Sound of the future: A new analog to quantum computing

In a paper published in Nature Research's journal, Communications Physics, researchers in the University of Arizona Department of Materials Science and Engineering have demonstrated the possibility for acoustic waves in a classical environment to do the work of quantum information processing without the time limitations and fragility.

In a paper published in Nature Research's journal, Communications Physics, researchers in the University of Arizona Department of Materials Science and Engineering have demonstrated the possibility for acoustic waves in a classical environment to do the work of quantum information processing without the time limitations and fragility.

Imaging of exotic quantum particles as building blocks for quantum computing

Researchers have imaged an exotic quantum particle -- called a Majorana fermion -- that can be used as a building block for future qubits and eventually the realization of quantum computers.

Researchers have imaged an exotic quantum particle -- called a Majorana fermion -- that can be used as a building block for future qubits and eventually the realization of quantum computers.

Virginia Tech researchers lead breakthrough in quantum computing

A team of Virginia Tech chemistry and physics researchers have advanced quantum simulation by devising an algorithm that can more efficiently calculate the properties of molecules on a noisy quantum computer.

A team of Virginia Tech chemistry and physics researchers have advanced quantum simulation by devising an algorithm that can more efficiently calculate the properties of molecules on a noisy quantum computer.

Limitation exposed in promising quantum computing material

Physicists have theorized that a new type of material, called a three-dimensional (3-D) topological insulator (TI), could be a candidate to create qubits for quantum computing due to its special properties.

Physicists have theorized that a new type of material, called a three-dimensional (3-D) topological insulator (TI), could be a candidate to create qubits for quantum computing due to its special properties.

## Trending Science News

**Current Coronavirus (COVID-19) News**

## Top Science Podcasts

We have hand picked the**top science podcasts of 2020**.

**Now Playing: TED Radio Hour**

**Listen Again: Meditations on Loneliness**

Original broadcast date: April 24, 2020. We're a social species now living in isolation. But loneliness was a problem well before this era of social distancing. This hour, TED speakers explore how we can live and make peace with loneliness. Guests on the show include author and illustrator Jonny Sun, psychologist Susan Pinker, architect Grace Kim, and writer Suleika Jaouad.

**Now Playing: Science for the People**

**#565 The Great Wide Indoors**

We're all spending a bit more time indoors this summer than we probably figured. But did you ever stop to think about why the places we live and work as designed the way they are? And how they could be designed better? We're talking with Emily Anthes about her new book "The Great Indoors: The Surprising Science of how Buildings Shape our Behavior, Health and Happiness".

**Now Playing: Radiolab**

**The Third. A TED Talk.**

Jad gives a TED talk about his life as a journalist and how Radiolab has evolved over the years. Here's how TED described it:How do you end a story? Host of Radiolab Jad Abumrad tells how his search for an answer led him home to the mountains of Tennessee, where he met an unexpected teacher: Dolly Parton.Jad Nicholas Abumrad is a Lebanese-American radio host, composer and producer. He is the founder of the syndicated public radio program Radiolab, which is broadcast on over 600 radio stations nationwide and is downloaded more than 120 million times a year as a podcast. He also created More Perfect, a podcast that tells the stories behind the Supreme Court's most famous decisions. And most recently, Dolly Parton's America, a nine-episode podcast exploring the life and times of the iconic country music star. Abumrad has received three Peabody Awards and was named a MacArthur Fellow in 2011.