Feeds

Quantum computer one step closer after ‘true’ quantum calculation

Baby steps

The smart choice: opportunity from uncertainty

An international group of physicists has had an important “first” acknowledged by the journal Nature Photonics: they built the first complete single-qubit system to implement a key algorithm in quantum computing.

The research, abstract here, is an end-to-end implementation of a quantum phase estimation algorithm. Quantum phase estimation is one of the important sub-classes of the discipline, since it’s a problem that only a quantum computer can, in theory, solve in polynomial time.

While prior experiments have demonstrated that the quantum states produced in a phase estimation could be read out, what the Nature: Photonics publication recognises is that this experiment runs the whole process: input, processing, and output.

As the researchers write in their paper: “all demonstrations to date have required already knowing the answer to construct the algorithm.”

This has been done, according to project leader Dr Xiao-Qi Zhou, so that experimenters could create quantum circuits simple enough to actually test. To get around the need to “look in the back of the book”, so to speak, his team – comprising researchers from the University of Bristol and the University of Queensland – embarked on the more ambitious project of building the entire quantum circuit “to implement the phase estimation algorithm without simplification”

As stated in the paper: “We have implemented the complete quantum phase estimation algorithm for a single qubit unitary in which the answer is calculated by the algorithm.”

Just as interesting is the claim made by the researchers that their approach is also scalable to multi-qubit systems, since both the algorithm and the number of qubits can be scaled.

The original work was carried out prior to 2011, and the pre-publication paper released at Arxiv, here. ®

The Power of One Infographic

More from The Register

next story
World Solar Challenge contender claims new speed record
One charge sees Sunswift travel 500kms at over 100 km/h
SMELL YOU LATER, LOSERS – Dumbo tells rats, dogs... humans
Junk in the trunk? That's what people have
The Sun took a day off last week and made NO sunspots
Someone needs to get that lazy star cooking again before things get cold around here
Boffins discuss AI space program at hush-hush IARPA confab
IBM, MIT, plenty of others invited to fill Uncle Sam's spy toolchest, but where's Google?
Beancounters tell NASA it's too poor to fly planned mega-rocket
Space Launch System would need another $400m and a lot of time
Bad back? Show some spine and stop popping paracetamol
Study finds common pain-killer doesn't reduce pain or shorten recovery
Forty-five years ago: FOOTPRINTS FOUND ON MOON
NASA won't be back any time soon, sadly
prev story

Whitepapers

Top three mobile application threats
Prevent sensitive data leakage over insecure channels or stolen mobile devices.
Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Boost IT visibility and business value
How building a great service catalog relieves pressure points and demonstrates the value of IT service management.
Designing a Defense for Mobile Applications
Learn about the various considerations for defending mobile applications - from the application architecture itself to the myriad testing technologies.
Build a business case: developing custom apps
Learn how to maximize the value of custom applications by accelerating and simplifying their development.