Towards the separation of quantum and classical query complexities

Correlation functions are often employed to quantify the relationships among interdependent variables or sets of data. A few years ago, two researchers proposed a property-testing problem involving Forrelation for studying the query complexity of quantum devices. Now, scientists have realized an experimental study of Forrelation in a 3-qubit nuclear magnetic resonance quantum information processor.