. | . |
Towards largest-possible separation between quantum and classical query complexities by Staff Writers Beijing, China (SPX) May 02, 2017
Correlation functions are often employed to quantify the relationships among interdependent variables or sets of data. A few years ago, Aaronson and Ambainis proposed a property-testing problem called Forrelation for studying the query complexity of quantum devices. Now scientists realized an experimental study of Forrelation in a 3-qubit nuclear magnetic resonance quantum information processor. The related research entitled "Experimental study of Forrelation in nuclear spins" was published on Science Bulletin of volume 62 and pages 497, 2017. Four scholars from Tsinghua University, Li Hang, Gao Xun, Xin Tao and Long Guilu collaborated with a scholar from Southern University of Science and Technology, Yung Man-Hong, completed the research. Among which, Professor Long Guilu and Yung Man-Hong are the corresponding authors. The above 5 scholars solved 2-fold and 3-fold Forrelation problems in nuclear spins and controlled the spin fluctuation to within a threshold value using a set of optimized GRAPE pulse sequences. It is widely-believed that quantum computers have an advantage over classical computers in many computational problems. Particularly, in the black-box model, many quantum algorithms can exhibit quantum speedups. This raises a question: within the black-box model, just how large a quantum speedup is possible? Specifically, in query complexity, can we find the largest separation between classical and quantum query complexities? Two years ago, Aaronson and Ambainis introduced a new property-testing problem called Forrelation, where one needs to decide whether one Boolean function is highly correlated with the Fourier transform of another Boolean function. And they showed that it gave the largest quantum black-box speedup yet known. Professor Long Guilu and his collaborators designed a quantum circuit for implementing multi-fold Forrelations. They realized the 2-fold and 3-fold case of Forrelations on a nuclear magnetic resonance spectrometer by measuring the value of Forrelation to check it's in the case of larger than 3/5 or the absolute value of it is less than 1/100. This is the first experimental realization of solving the Forrelation problem reported in the literature. Their results are shown in figure 1. Professor Long Guilu, who directed the experiment and gave Forrelation the Chinese translation, states: "One of the difficulties is achieving a high fidelity of the final states, since the value of Forrelation is highly sensitive to the measurement. To control the error within a threshold value, we utilized an optimized gradient ascent pulse engineering technique instead of a composite pulse sequence of hard pulses and J-coupling evolutions." Professor Yung Man-Hong points out the future development of their work: "All their quantum algorithms are implemented on a three-qubit quantum information processor, which may not present the power of quantum computation over classical computation due to the present experimental techniques. However, this prototype experiment indicates that we may gain quantum supremacy in relatively-simple quantum devices in the near future." This research was funded by the National Natural Science Foundation of China (No. 11175094, 91221205 and 11405093), and the National Basic Research Program of China (No. 2015CB921002). H. Li, X. Gao, T. Xin, MH Yung, G. Long, "Experimental Study of Forrelation in Nuclear Spins" Sci. Bull. (2017) 62(7): 497-502. doi: 10.1016/j.scib.2017.03.006
Bristol UK (SPX) May 01, 2017 A team of researchers from Australia and the UK have developed a new theoretical framework to identify computations that occupy the 'quantum frontier' - the boundary at which problems become impossible for today's computers and can only be solved by a quantum computer. Importantly, they demonstrate that these computations can be performed with near-term, intermediate, quantum computers. "U ... read more Related Links Science China Press Understanding Time and Space
|
|
The content herein, unless otherwise known to be public domain, are Copyright 1995-2024 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. All articles labeled "by Staff Writers" include reports supplied to Space Media Network by industry news wires, PR agencies, corporate press officers and the like. Such articles are individually curated and edited by Space Media Network staff on the basis of the report's information value to our industry and professional readership. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. General Data Protection Regulation (GDPR) Statement Our advertisers use various cookies and the like to deliver the best ad banner available at one time. All network advertising suppliers have GDPR policies (Legitimate Interest) that conform with EU regulations for data collection. By using our websites you consent to cookie based advertising. If you do not agree with this then you must stop using the websites from May 25, 2018. Privacy Statement. Additional information can be found here at About Us. |