Close this search box.

We are creating some awesome events for you. Kindly bear with us.

New quantum linear system algorithm could speed up machine learning

New quantum linear system algorithm could speed up machine learning

Researchers at the Centre for Quantum Technologies (CQT) in Singapore have proposed
a new algorithm for solving systems of linear equations that is faster than
both the classical and the previous quantum versions, and without restrictions
on the kind of data it works for.

Systems of linear equations are involved in problems ranging
from commodities pricing to social networks and chemical structures.

A linear system algorithm works on a large matrix of data.
For example, for a trader trying to predict the future price of goods, the
matrix may capture historical price movement data, as well as data about
features that could be influencing those prices, such as currency exchange
rates. The algorithm calculates how strongly each feature is correlated with
another by ‘inverting’ the matrix. This information can then be used to
extrapolate into the future.

The analysis of the matrix involves significant computation.
It becomes hard for classical computers, once the size goes beyond say 10,000
by 10,000, because the number of computational steps goes up rapidly with the
number of elements in the matrix. Each doubling of the matrix size increases
the length of the calculation eight-fold.

The first
quantum linear system algorithm
was proposed in 2009 by a different group
of researchers and it kick-started research into quantum forms of machine
learning, or artificial intelligence. As this article
from Nature
explains, a
quantum computer can compress the information and perform calculations on
select features extracted from the data and mapped onto quantum bits, or qubits,
as opposed to the tedious number crunching required in classical computing. According to the article: “Quantum
machine learning takes the results of algebraic manipulations and puts them to
good use. Data can be split into groups — a task that is at the core of
handwriting- and speech-recognition software — or can be searched for patterns.
Massive amounts of information could therefore be manipulated with a relatively
small number of qubits.”

The 2009 algorithm could handle bigger matrices better, offering
an exponential advantage over the best classical algorithms, but only if the
data in them is what’s known as ‘sparse’, as in most of the elements in the matrix
are zero. In these cases, there are limited relationships among the elements,
which is often not true of real-world data.

The new algorithm is faster and does not have restrictions
on the type of data. As a rough guide, for a 10,000 square matrix, the classical
algorithm would take on the order of a trillion computational steps, the first
quantum algorithm some 10,000s of steps and the new quantum algorithm just 100s
of steps. The algorithm relies on a technique known as quantum singular value

CQT's Jansen (Zhikuan) Zhao, Anupam Prakash and their
collaborator, Leonard Wossnig, published their proposed ‘quantum linear system
algorithm’ in the 2
February issue of Physical Review Letters

A few proof-of-principle demonstrations of the earlier
quantum linear system algorithm have been conducted on small-scale quantum
computers. Jansen and his colleagues hope to work with an experimental group to
run a proof-of-principle demonstration of their algorithm.

They also want to do a full analysis of the effort required
to implement the algorithm, checking what overhead costs there may be.

Bigger quantum computers will be required to show a real advantage
over the classical algorithms. Jansen said, “We’re maybe looking at three to
five years in the future when we can actually use the hardware built by the
experimentalists to do meaningful quantum computation with application in
artificial intelligence.”


Qlik’s vision is a data-literate world, where everyone can use data and analytics to improve decision-making and solve their most challenging problems. A private company, Qlik offers real-time data integration and analytics solutions, powered by Qlik Cloud, to close the gaps between data, insights and action. By transforming data into Active Intelligence, businesses can drive better decisions, improve revenue and profitability, and optimize customer relationships. Qlik serves more than 38,000 active customers in over 100 countries.


As a Titanium Black Partner of Dell Technologies, CTC Global Singapore boasts unparalleled access to resources.

Established in 1972, we bring 52 years of experience to the table, solidifying our position as a leading IT solutions provider in Singapore. With over 300 qualified IT professionals, we are dedicated to delivering integrated solutions that empower your organization in key areas such as Automation & AI, Cyber Security, App Modernization & Data Analytics, Enterprise Cloud Infrastructure, Workplace Modernization and Professional Services.

Renowned for our consulting expertise and delivering expert IT solutions, CTC Global Singapore has become the preferred IT outsourcing partner for businesses across Singapore.


Planview has one mission: to build the future of connected work. Our solutions enable organizations to connect the business from ideas to impact, empowering companies to accelerate the achievement of what matters most. Planview’s full spectrum of Portfolio Management and Work Management solutions creates an organizational focus on the strategic outcomes that matter and empowers teams to deliver their best work, no matter how they work. The comprehensive Planview platform and enterprise success model enables customers to deliver innovative, competitive products, services, and customer experiences. Headquartered in Austin, Texas, with locations around the world, Planview has more than 1,300 employees supporting 4,500 customers and 2.6 million users worldwide. For more information, visit


SIRIM is a premier industrial research and technology organisation in Malaysia, wholly-owned by the Minister​ of Finance Incorporated. With over forty years of experience and expertise, SIRIM is mandated as the machinery for research and technology development, and the national champion of quality. SIRIM has always played a major role in the development of the country’s private sector. By tapping into our expertise and knowledge base, we focus on developing new technologies and improvements in the manufacturing, technology and services sectors. We nurture Small Medium Enterprises (SME) growth with solutions for technology penetration and upgrading, making it an ideal technology partner for SMEs.


HashiCorp provides infrastructure automation software for multi-cloud environments, enabling enterprises to unlock a common cloud operating model to provision, secure, connect, and run any application on any infrastructure. HashiCorp tools allow organizations to deliver applications faster by helping enterprises transition from manual processes and ITIL practices to self-service automation and DevOps practices. 


IBM is a leading global hybrid cloud and AI, and consulting services provider, helping clients in more than 175 countries capitalize on insights from their data, streamline business processes, reduce costs and gain the competitive edge in their industries. Nearly 3,800 government and corporate entities in critical infrastructure areas such as financial services, telecommunications and healthcare rely on IBM’s hybrid cloud platform and Red Hat OpenShift to affect their digital transformations quickly, efficiently, and securely. IBM’s breakthrough innovations in AI, quantum computing, industry-specific cloud solutions and business services deliver open and flexible options to our clients. All of this is backed by IBM’s legendary commitment to trust, transparency, responsibility, inclusivity, and service. For more information, visit