Faster than allowed by quantum computing?

Computers 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 Muller from the Viennese Institute of Quantum Optics and Quantum Information of the Austrian Academy of Sciences (OAW) 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 Muller 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 Muller 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".

Research Report: Quantum computation is the unique reversible circuit model for which bits are balls (2019)

Related Links
University of Vienna
Computer Chip Architecture, Technology and Manufacture
Nano Technology News From SpaceMart.com

Tweet

Thanks for being there;
We need your help. The SpaceDaily news network continues to grow but revenues have never been harder to maintain.

With the rise of Ad Blockers, and Facebook - our traditional revenue sources via quality network advertising continues to decline. And unlike so many other news sites, we don't have a paywall - with those annoying usernames and passwords.

Our news coverage takes time and effort to publish 365 days a year.

If you find our news sites informative and useful then please consider becoming a regular supporter or for now make a one off contribution.

SpaceDaily Monthly Supporter
$5+ Billed Monthly

paypal only

SpaceDaily Contributor
$5 Billed Once

credit card or paypal

Current generation via quantum proton transfer
Tokyo, Japan (SPX) Feb 04, 2019
NIMS and Hokkaido University jointly discovered that proton transfer in electrochemical reactions is governed by the quantum tunneling effect (QTE) under the specific conditions. In addition, they made a first ever observation of the transition between the quantum and classical regimes in electrochemical proton transfer by controlling potential. These results indicated the involvement of QTE in electrochemical proton transfer, a subject of a long-lasting debate, and may accelerate basic research l ... read more