Introduction to Out of Time Order Correlators (OTOCs)
Out of Time Order Correlator
Out of Time Order Correlators (OTOCs) are a novel set of observables that are measured by the quantum computational task known as Quantum Echoes. They are significant because they clarify how quantum dynamics leads to chaos.
This is a detailed explanation of OTOCs:
Significance and Features
Out of Time Order Correlators are the quantum observable, and the primary goal of the Quantum Echoes approach is to ascertain the expectation value of this observable.
Verifiability: Unlike sampling bitstrings from chaotic quantum states, which is a method with limited practical applications, quantum expectation values, like OTOCs, are verifiable computational outcomes that remain unchanged when run on different quantum computers. The wide applicability and verifiability of expectation values suggest a direct path to applying Out of Time Order Correlators to quantum computer problem solving in the real world.
Physical Representation: An Out of Time Order Correlator is a physical representation of the state of a single qubit at the end of a series of quantum operations.
Quantum Echoes Algorithm Measurement
OTOCs are measured using a quantum method called Quantum Echoes. The measurement process aims to investigate how a disturbance affects a chaotic quantum system by reversing time:
Evolution and Chaos: After all qubits are initially independent, the system undergoes a "forward" evolution (U) composed of random quantum circuits. The evolution of the system leads to a very chaotic state where all qubits have quantum connections with each other.
A perturbation, which is a one-qubit operation (B), is applied to a qubit.
Time Reversal: The complex many-body evolution U in reverse is then experienced by the system in a "backward" evolution (U†).
Probing: The qubit that was first created as a probe is subjected to a one-qubit operation (M) following this circuit sequence.
First-order OTOCs repeat this procedure once, and second-order ones twice.
Without perturbation B, the system would return to its starting state, when each qubit was independent, through forward (U) and backward (U†) development. However, adding perturbation B causes a "butterfly effect," whereby the system becomes chaotic and significantly different from its starting condition after the perturbed forward and backward evolution.
OTOCs' Significance and Impact
Quantum Interference Manifestation: Higher-order OTOCs exhibit complex quantum interference phenomena, commonly referred to as many-body interference.
This process is similar to that of a traditional interferometer, where the perturbations B and M function as imperfect mirrors to change the system's pathways.
When a resonance condition is satisfied, constructive interference amplifies some of the quantum correlations in the chaotic state, so U† is the exact opposite of U.
Since it demonstrates how the evolution U generates correlations between the two qubits where operations B and M were applied, this interferometry is a sensitive technique to explain the evolution U.
Quantum Signal Efficiency and Amplification: Two significant implications of the OTOC's interference nature for attaining quantum advantage are as follows:
The forward and backward evolutions partially reverse the effects of chaos and enhance the final quantum signal.
The OTOC signal magnitude scales as a negative power of time (power law decay), which is far slower than quantum signals measured without time reversal, which decay exponentially. This slow decay suggests that measuring OTOCs using a quantum computer is significantly more efficient than attempting to do classical simulations, which have expenses that increase exponentially over time.
Going Beyond Traditional Simulation
The primary finding of the study is that higher-order OTOCs exhibit complex many-body interference effects that are similar to those of a traditional interferometer. This interference is crucial for obtaining a quantum advantage in two ways:
Amplification of the Signal The forward and backward evolutions partially reverse the effects of chaos and amplify the observed quantum signal. Since the generated OTOC signal decays slowly in accordance with a negative power law of time, measurement is far more efficient than standard simulations, whose costs increase exponentially over time.
Classical Complexity: The interference observed in the second-order OTOC data reveals a fundamental obstacle to classical computation: the need to consider probability amplitudes, which are complex numbers with changeable signs, rather than probabilities, which are non-negative numbers. The experimental data cannot be predicted by probability-based classical methods like quantum Monte Carlo, which results in an uncontrollable error.
The experiment made advantage of the 65 qubits in the Willow gadget. To completely describe this system, it would need processing and storing two complex numbers, which is more than supercomputers can manage. The quantum experiment took roughly two hours, but the simulation of the second-order OTOC data for benchmarking circuits was estimated to take 13,000 times longer on a classical supercomputer.
A Path to Real-World Application
The researchers are now examining practical applications after proving the OTOCs' beyond-classical complexity. They propose Hamiltonian learning, a technique where a quantum computer imitates OTOC signals related to a physical system (such molecules) to obtain a more precise assessment of unknown system parameters.
This strategy was tested using Nuclear Magnetic Resonance (NMR) spectroscopy, focussing on nuclear spins in solid-like materials that exhibit the required quantum-chaotic behaviour. By measuring the OTOCs of two organic compounds and modelling the results on the Willow chip, the team improved molecular structure models.
The researchers claim that because this is the first experiment with quantum computing that measures an observable that is both verifiable and beyond the simulation capabilities of known classical algorithms, it opens the door for the first practical applications of quantum computers in probing microscopic structures.