Quantum computer one step closer after ‘true’ quantum calculation

Baby steps

Business security measures using SSL

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. ®

Providing a secure and efficient Helpdesk

More from The Register

next story
PORTAL TO ELSEWHERE scried in small galaxy far, far away
Supermassive black hole dominates titchy star formation
Boffins say they've got Lithium batteries the wrong way around
Surprises at the nano-scale mean our ideas about how they charge could be all wrong
Bacon-related medical breakthrough wins Ig Nobel prize
Is there ANYTHING cured pork can't do?
Edge Research Lab to tackle chilly LOHAN's final test flight
Our US allies to probe potential Vulture 2 servo freeze
Europe prepares to INVADE comet: Rosetta landing site chosen
No word yet on whether backup site is labelled 'K'
Cracked it - Vulture 2 power podule fires servos for 4 HOURS
Pixhawk avionics juice issue sorted, onwards to Spaceport America
'Duck face' selfie in SPAAAACE: Rosetta's snap with bird comet
Probe prepares to make first landing on fast-moving rock
prev story


Providing a secure and efficient Helpdesk
A single remote control platform for user support is be key to providing an efficient helpdesk. Retain full control over the way in which screen and keystroke data is transmitted.
WIN a very cool portable ZX Spectrum
Win a one-off portable Spectrum built by legendary hardware hacker Ben Heck
Saudi Petroleum chooses Tegile storage solution
A storage solution that addresses company growth and performance for business-critical applications of caseware archive and search along with other key operational systems.
Protecting users from Firesheep and other Sidejacking attacks with SSL
Discussing the vulnerabilities inherent in Wi-Fi networks, and how using TLS/SSL for your entire site will assure security.
Security for virtualized datacentres
Legacy security solutions are inefficient due to the architectural differences between physical and virtual environments.