Scientists at Linköping University have shown how a quantum computer really works and have managed to simulate quantum computer properties in a classical computer. “Our results should be highly significant in determining how to build quantum computers”, says Professor Jan-Åke Larsson.
The dream of superfast and powerful quantum computers has again been brought into focus, and large resources have been invested in research in Sweden, Europe and the world. A Swedish quantum computer is to be built within ten years, and the EU has designated quantum technology one of its flagship projects. At the moment, few useful algorithms are available for quantum computers, but it is expected that the technology will be hugely significant in simulations of biological, chemical and physical systems that are far too complicated for even the most powerful computers currently available. A bit in a computer can take only the value one or zero, but a quantum bit can take all values in between. Simply put, this means that quantum computers do not need to take as many operations for each calculation they carry out.
Two degrees of freedom
Professor Jan-Åke Larsson and his doctoral student Niklas Johansson, in the Division for Information Coding at the Department of Electrical Engineering, Linköping University, have come to grips with what happens in a quantum computer and why it is more powerful than a classical computer. Their results have been published in the scientific journal Entropy.
“We have shown that the major difference is that quantum computers have two degrees of freedom for each bit. By simulating an additional degree of freedom in a classical computer, we can run some of the algorithms at the same speed as they would achieve in a quantum computer”, says Jan-Åke Larsson.
They have constructed a simulation tool, Quantum Simulation Logic, QSL, that enables them to simulate the operation of a quantum computer in a classical computer. The simulation tool contains one, and only one, property that a quantum computer has that a classical computer does not: one extra degree of freedom for each bit that is part of the calculation.
“Thus, each bit has two degrees of freedom: it can be compared with a mechanical system in which each part has two degrees of freedom – position and speed. In this case, we deal with computation bits – which carry information about the result of the function, and phase bits – which carry information about the structure of the function”, Jan-Åke Larsson explains.
They have used the simulation tool to study some of the quantum algorithms that manage the structure of the function. Several of the algorithms run as fast in the simulation as they would in a quantum computer.
“The result shows that the higher speed in quantum computers comes from their ability to store, process and retrieve information in one additional information-carrying degree of freedom. This enables us to better understand how quantum computers work. Also, this knowledge should make it easier to build quantum computers, since we know which property is most important for the quantum computer to work as expected”, says Jan-Åke Larsson.
Jan-Åke Larsson and his co-workers have also supplemented their theoretical simulations with a physical version built with electronic components. The gates are similar to those used in quantum computers, and the toolkit simulates how a quantum computer works. With its help students, for example, can simulate and understand how quantum cryptography and quantum teleportation works, and also some of the most common quantum computing algorithms, such as Shor’s algorithm for factorisation. (The algorithm works in the current version of the simulation but is equally fast – or slow – as in classical computers).
The LiU scientists founded a company in 2017. This has recently been included in a list drawn up by the of web journal EU-startups of the ten most interesting start-ups in Europe that “cool down the crazy world of quantum computing”.
(The heading “10 European startups cooling down the crazy world of quantum computing” is a play on words, and refers to the fact that quantum computers normally require extensive cooling.)
Learn more: Spreading light over quantum computers
The Latest on: Quantum computers
via Google News
The Latest on: Quantum computers
- The CIO’s Guide to Quantum Computingon September 6, 2019 at 11:41 am
Matthew Brisse is Research VP at Gartner. Quantum computing technology is shrouded in myth and mystique – which is understandable when you consider the clichés bandied around when discussing it: ...
- 1-day AMSB Seminar on CEMA, Quantum Computing heldon September 6, 2019 at 11:41 am
Matching the pace of contemporary technologies, a one day Army Management Studies Board (AMSB) Seminar on ‘Cyber Electromagnetic Activities (CEMA) and Quantum Computing’ was organised at Military ...
- Q&A: The realities of quantum computing, effects on cybersecurityon September 6, 2019 at 10:40 am
Although it sounds like something from a sci-fi movie, quantum computers will have the power to predict Earth’s climate and also encrypt/decrypt any security algorithm out there. Without a doubt ...
- IBM Continues Invest Big In High-Performance Computingon September 6, 2019 at 7:24 am
Now, GPU accelerated computing is the rage and FPGAs are gaining steam. IBM saw the future, bet on it, and was right, hence the success in those accelerated applications. In this same way, I see IBM ...
- Scientists couple magnetization to superconductivity for quantum discoverieson September 6, 2019 at 6:22 am
Quantum computing promises to revolutionize the ways in which scientists can process and manipulate information. The physical and material underpinnings for quantum technologies are still being ...
- North Korea touts quantum computing for economic developmenton September 5, 2019 at 10:07 am
Sept. 5 (UPI) --North Korea is promoting the adoption of quantum computing for economic development, according to a South Korean news service. NK Economy reported Thursday quantum computers are being ...
- IBM releases quantum computing textbook and video tutorialson September 5, 2019 at 7:25 am
Programming a quantum computer is a rather different discipline than programming on traditional computers. Quantum computers are quite different, at an architectural level, than traditional computers.
- Why Quantum Computers Won’t Replace Classical Computers Anytime Soonon September 4, 2019 at 6:04 am
It’s easy to understand the allure of the super-processing powers of quantum computing when you consider the explosion of data from AI, machine learning and internet of things (IoT). IDC researchers ...
- Spreading light over quantum computerson September 3, 2019 at 5:45 am
Scientists at Linköping University have shown how a quantum computer really works and have managed to simulate quantum computer properties in a classical computer. "Our results should be highly ...
- Quantum Computing Industry Analysis, Technological Innovations, Trends, Growth opportunities and Demand Forecast from 2018-2024on September 2, 2019 at 11:42 pm
Sep 03, 2019 (AmericaNewsHour) -- The "Quantum Computing Industry, Technologies & Business Opportunities - 2018-2024" report includes detailed business opportunities data in 55 market sectors: Search ...
via Bing News