20 November 2019
A potential quantum leap for blockchain applications
Quantum computing could help overcome a problem that has been holding back the power of blockchains
Associate Professor Paul Griffin
The world of quantum technology - often associated with science fiction such as in the Ant-Man movie in 2015 - was in the spotlight recently after Google computer scientists released a paper in September claiming that a quantum computer had demonstrated "quantum supremacy", which describes the potential of quantum computers to significantly outperform traditional ones.
According to the Google paper, the device was able to perform a calculation in 200 seconds what the scientists claimed would take 10,000 years by the fastest classical computer. However, IBM scientists soon came out to refute this claim, saying that a classical computer could be tuned to perform the calculation in just two days.
While an ordinary or classical computer stores data and performs computations as a series of bits that are either 1 or 0, a quantum version uses qubits, which can be 1 and 0 at the same time.
The properties of qubits allow quantum computers to perform billions of calculations simultaneously, far outpacing the fastest classical computers.
According to Associate Professor Paul Griffin from the Singapore Management University (SMU) School of Computing and Information Systems, quantum devices make the computations "probabilistic", as opposed to "deterministic". So instead of the deterministic "1+1=2", in the quantum world it would read as "the probability of 1 + the probability of 1 = a probability of 2".
"Obviously, for many applications you do need deterministic answers but there are quite a few applications that are probabilistic in nature and a quantum computer should be much more useful," he said.
"For example, pricing a company stock depends on many events in the industry and markets and there is no deterministic answer to what the correct price is, but there is a most probable price and the trader who is closest to the most probable price will get the most profit."
Solving the blockchain trilemma
A recent study by Assoc Prof Griffin argues that quantum computing could be used to solve what is known as the "blockchain trilemma", which refers to the notion that improving all three fundamental attributes of blockchain - decentralisation, scalability, and security - at the same time is not achievable.
For example, a larger network is harder to secure, or the more decentralisation there is, the less scalable the network.
A blockchain is essentially a way of keeping records securely on a digital platform. The technology that drives cryptocurrencies such as Bitcoin is finding a growing number of applications across different industries; from logistics to financial services.
According to Assoc Prof Griffin, quantum computing could resolve the blockchain trilemma by introducing highly secure networks. Quantum algorithms could also potentially provide better data privacy for blockchain interoperability, thus improving decentralisation while maintaining scalability. Finally, scalability could be enhanced due to the very high speeds that information can be transferred between quantum computers using quantum networks.
Overcoming these obstacles will address the issue of the interoperability of different blockchains, and lead to greater and safer transfer of information between existing blockchains. Quantum computing could also potentially offer faster performance in searching blockchain transactions. SMU has just begun a collaboration with OneConnect Financial Technology Co Ltd, an associate company of China's insurance giant Ping An Group, to explore these issues and solutions. The research collaboration will focus on studying quantum algorithms that could augment blockchain technology in areas of robust large-scale consensus, efficient on-chain data searching, private record validation, high-speed smart contract processing and interoperability between blockchain networks.
However, there remain several major obstacles to using quantum computing to tackle the blockchain trilemma. Firstly, the current performance of quantum devices is insufficient for more than a Proof of Concept.
"Quantum devices still have insufficient qubits for practical applications, the qubits are fragile and noisy and the methods to transfer data into and out of quantum computers is slow," said Assoc Prof Griffin, referring to the fact that noise can interfere with the quantum state of qubits. The cost of quantum devices also needs to come down significantly so that industry players can afford the hardware, while people will need to learn how to use these advanced computers.
That said, recent breakthroughs point to a brighter future for quantum computing. For instance, there is work done related to the use of silicon devices, which promise to be more robust than the current devices for quantum applications. Meanwhile, the number of qubits is increasing and with less noise, as better noise cancelling is constantly being developed. Said Assoc Prof Griffin: "The future for quantum computing is very exciting."
A special feature brought to you by Singapore Management University
This is a monthly series on SMU research which aims to create significant impact by addressing these five societal challenges: Economies & Financial Markets, Social Fabric & Quality of Life, Boundaries & Borders, Sustainability, Innovation & Technology.
In this issue, SMU researchers offer insights on tackling the societal challenge of advancing innovation & technology
For more information on SMU research, visit https://www.smu.edu.sg/researchThe Business Times, page 7
Last updated on 15 Jan 2021 .