diff --git a/src/openfermion/circuits/vpe_circuits_test.py b/src/openfermion/circuits/vpe_circuits_test.py
index 95b04a747..881c1edcc 100644
--- a/src/openfermion/circuits/vpe_circuits_test.py
+++ b/src/openfermion/circuits/vpe_circuits_test.py
@@ -35,6 +35,7 @@ def test_single_circuit():
     assert data_counts[1] == 100
 
 
+@cirq.testing.retry_once_with_later_random_values
 def test_single_timestep():
     q0 = cirq.GridQubit(0, 0)
     q1 = cirq.GridQubit(0, 1)