摘要
Correlation functions are often employed to quantify the relationships among interdependent variables or sets of data.Recently,a new class of correlation functions,called FORRELATION,has been introduced by Aaronson and Ambainis for studying the query complexity of quantum devices.It was found that there exists a quantum query algorithm solving 2-fold FORRELATION problems with an exponential quantum speedup over all possible classical means,which represents essentially the largest possible separation between quantum and classical query complexities.Here we report an experimental study probing the2-fold and 3-fold FORRELATIONS encoded in nuclear spins.The major experimental challenge is to control the spin fluctuation to within a threshold value,which is achieved by developing a set of optimized GRAPE pulse sequences.Overall,our small-scale implementation indicates that the quantum query algorithm is capable of determining the values of FORRELATIONS within an acceptable accuracy required for demonstrating quantum supremacy,given the current technology and in the presence of experimental noise.
Correlation functions are often employed to quantify the relationships among interdependent variables or sets of data. Recently, a new class of correlation functions, called FORRELATION, has been introduced by Aaronson and Ambainis for studying the query complexity of quantum devices. It was found that there exists a quantum query algorithm solving 2-fold FORRELATION problems with an exponential quantum speedup over all possible classical means, which represents essentially the largest possible separation between quantum and classical query complexities. Here we report an experimental study probing the 2-fold and 3-fold FORRELATIONS encoded in nuclear spins. The major experimental challenge is to control the spin fluctuation to within a threshold value, which is achieved by developing a set of optimized GRAPE pulse sequences. Overall, our small-scale implementation indicates that the quantum query algorithm is capable of determining the values of FORRELATIONS within an acceptable accuracy required for demonstrating quantum supremacy, given the current technology and in the presence of experimental noise.
基金
supported by the National Natural Science Foundation of China(11175094,91221205,and 11405093)
the National Basic Research Program of China(2015CB921002)
作者简介
Corresponding authors. E-mail addresses： yung@sustc.edu.cn （M.-H. Yung）
Corresponding authors. E-mail addressesgllong@mail.tsinghua.edu.cn （G. Long）.
