Towards the separation of quantum and classical query complexities
Monday, May 1, 2017 - 05:01
in Physics & Chemistry
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.