(麻豆淫院Org.com) -- Quantum information algorithms have the potential to solve some problems exponentially faster than current classical methods. However, most research on quantum information systems has concentrated on models that use multiple quantum bits. In a new study, physicists have demonstrated how to solve a difficult classical problem that completely encapsulates a quantum model that requires only one quantum bit.

The scientists, Gina Passante, et al., from the University of Waterloo in Ontario, Canada, have presented their experimental results for the quantum solution of the approximation of the Jones polynomial, which is a knot invariant. By approximating the Jones polynomial, researchers can determine whether two knots are different. Making this distinction is a fundamental problem in knot theory, and has applications in statistical mechanics, quantum field theory, and quantum gravity. Although approximation of the Jones polynomial is a classical problem that is very difficult to solve, the results show that the problem can be solved using a 鈥渙ne quantum bit model.鈥� The study is published in a recent issue of 麻豆淫院ical Review Letters.

In order to approximate the Jones polynomial, the scientists implemented a quantum algorithm called deterministic quantum computation with one quantum bit (DQC1). For the purposes of the algorithm, the knots were written as braids, or a series of strands crossing over and under each other with the top and bottom ends connected. Given the braid representations of different knots, the quantum algorithm could distinguish between distinct knots.

As the researchers explain, the DQC1 algorithm extracts the power of one bit of quantum information alongside a register of several qubits.

鈥淭he 鈥榦ne quantum bit model鈥� means that there is one initialized qubit in the experiment, meaning that we can only control the initial state of one qubit,鈥� Passante told 麻豆淫院Org.com. 鈥淔or four qubits, the other three qubits are initially in a completely random state.鈥�

The scientists experimentally implemented the algorithm using a liquid state nuclear magnetic resonance (NMR) quantum information processor. They implemented the model with the molecule transcrotonic acid, with its four carbon nuclei representing the algorithm鈥檚 four qubits. Then the researchers generated radio frequency pulses, starting randomly and improving through iterations.

鈥淪uccessful experimental implementation of this algorithm relies on our ability to manipulate the qubits to perform the unitary transformations,鈥� Passante said. 鈥淭hese manipulations must be done very accurately and quickly in order to get a reliable result, since the quantum states are very fragile.鈥�

In simulations, the researchers found that, in the case of knots whose braid representations have four strands and three crossings, the algorithm could identify distinct knots 91% of the time. In the future, the scientists plan to apply the quantum algorithm to larger knots, and determine what size knot can be experimentally implemented before noise and control errors destroy the quantum advantage.

鈥淭his work demonstrates the use of an NMR quantum computer to solve an important and practical problem that is not feasible on classical computers,鈥� Passante said. 鈥淚t is the first experimental implementation of a complete problem for the class of DQC1. In the near future, quantum information processing devices hope to solve exciting problems with countless applications, and this experiment is an important stepping stone to realizing larger quantum computers.鈥�

Copyright 2010 麻豆淫院Org.com.
All rights reserved. This material may not be published, broadcast, rewritten or redistributed in whole or part without the express written permission of 麻豆淫院Org.com.