Breakthrough architecture to revolutionize quantum computers

Washington, Feb 16 (ANI): Researchers at the University of Waterloo's Institute for Quantum Computing has proposed a new computational model that may become the architecture for a scalable quantum computer.

The research team of IQC Associate Professor Andrew Childs, post-doctoral fellow David Gosset and PhD student Zak Webb proposes using multi-particle quantum walks for universal computation.

In a multi-particle quantum walk, particles live on the vertices of a graph and can move between vertices joined by an edge. Furthermore, nearby particles can interact with each other.

Traditionally, a quantum algorithm is implemented on a register of qubits by actively manipulating the qubits according to a set of desired operations.

In this new model, a desired quantum algorithm can be implemented by letting the qubits "quantum walk" on an appropriately chosen graph, without having to control the qubits.

The process is analogous to a billiard-ball computer where classical logic gates are performed using collisions.

Many previous quantum-walk experiments have not been scalable.

But this new model proposed by Childs and his team identifies the requirements to implement quantum walks so they have the potential for significant quantum speedup, paving the way for scalable future experiments.

The model could be naturally realized in a variety of systems, including photons with interactions mediated by superconducting circuits.

Quantum walk-based computing is particularly promising because of its universality.

"In principle we can cast any quantum algorithm into this model," Childs said.

In future work, Childs and his team are interested in applying the model to develop new quantum algorithms and to study problems in quantum computational complexity.

The research is set to be published in the journal Science. (ANI)

Matches

MORE TOP STORIES TODAY

Bowling worries for Super Kings

Bowling worries for Super Kings

After failing to defend a mammoth 205 against Kings XI Punjab, Chennai have a lot to think about. More »

Punjab pull off another big chase

Punjab pull off another big chase

GAME 7, SHARJAH—Maxwell, Miller, Pujara chase down Rajasthan's 192. More »

T20 test for Cheteshwar Pujara

T20 test for Cheteshwar Pujara

The class act from Saurashtra may have to rethink his approach to the mannerless format. More »

Special meeting to replace Srinivasan

Special meeting to replace Srinivasan

The BCCI is likely to convene a special general body meeting (SGM) in May to replace N Srinivasan on the board's disciplinary committee. More »

Shastri in proposed IPL probe panel

Shastri in proposed IPL probe panel

Some members stressed on the need for proposing names with an "impeccable record and clean image". More »

Roach escapes injury after car crash

Roach escapes injury after car crash

The West Indies fast bowler lost control of his BMW sedan due to slippery road conditions in his native Barbados on Saturday. More »

[INTERVIEW] Jayawardene and Sangakkara

[INTERVIEW] Jayawardene and Sangakkara

Mahela Jayawardene and Kumar Sangakkara go over their World T20 win, and feel grateful to have fans whose support remains unwavering in victory and de… More »

Need to improve fielding: Ashwin

Need to improve fielding: Ashwin

[T20 Newsline] Lacklustre Super Kings, fast-improving Sanju Samson and other news from IPL-7. More »

Repose faith in Indian coaches

Repose faith in Indian coaches

All of them cost plenty of dollars which I feel is unnecessary for a two- month tournament, says former cricketer Yajurvindra Singh. More »

Cook relieved after period in limbo

Cook relieved after period in limbo

The England captain is looking forward to a fresh start after a dispiriting Ashes defeat last year. More »

Chaos threatens to engulf SL again

Chaos threatens to engulf SL again

As Lanka's head coach decides to jump ship, euphoria over winning an ICC tournament has dissipated into fuistration. More »

Jayasuriya unhappy at Farbrace conduct

Jayasuriya unhappy at Farbrace conduct

Sri Lanka's chief selector is upset at news of head coach Paul Farbrace's possible move to England. More »

Panel can help clean mess: Raghavan

Panel can help clean mess: Raghavan

The former CBI Director is one of three candidates proposed by the BCCI to head the enquiry into the IPL betting and spot-fixing scandal. More »

Have nothing to prove to anybody — Sehwag

Have nothing to prove to anybody — Sehwag

The Nawab of Najafgarh says a good run in IPL could help his chances of a comeback on India's tour to England in June. More »

Duminy steals first win for Delhi

Duminy steals first win for Delhi

Furious fifties by Duminy and Dinesh Karthik end a long losing streak for the Daredevils. More »

Five things England must do to bounce back

Five things England must do to bounce back

England have appointed a new head coach in Peter Moores. More »

AB, Parthiv seal Bangalore's second win

AB, Parthiv seal Bangalore's second win

Royal Challengers overcame a stutter to cruise to the small target they were set by Mumbai Indians. More »

‘Felt like helpless minority’

‘Felt like helpless minority’

Former BCCI treasurer Ajay Shirke says emotions got the better of Srinivasan and he tried to oversimplify things by calling Meiyappan an “enthusiast.” More »

Royal test for Kings

Royal test for Kings

Preview — Clash of philosophies between Australia-centric teams More »

No way back for Pietersen: ECB

No way back for Pietersen: ECB

Kevin Pietersen's hopes of reviving his international career appeared to end Saturday when ECB managing director Paul Downton said there was 'no way back'… More »

The world record that nearly wasn't

The world record that nearly wasn't

Twenty years ago this week, Brian Lara became Test cricket's highest scorer, but he almost didn't make it. More »

Srinivasan can attend BCCI meeting

Srinivasan can attend BCCI meeting

His status as president of TNCA makes him eligible to attend the Working Committee meeting on Sunday. More »

Maxwell carves his parallel universe

Maxwell carves his parallel universe

Glenn Maxwell seems to project an icy disdain when at the crease. Match situations rarely faze him and the bubble in which he plays excludes everyone … More »

Moores gets second stint as coach

Moores gets second stint as coach

In a two-year spell from 2007 to 2009, the 51-year-old Moores led England in seven Test series. More »