def test_vertex_cover_vqe(self): algorithm_cfg = { 'name': 'VQE', 'operator_mode': 'grouped_paulis', 'max_evals_grouped': 2 } optimizer_cfg = {'name': 'SPSA', 'max_trials': 200} var_form_cfg = { 'name': 'RYRZ', 'depth': 3, } params = { 'problem': { 'name': 'ising', 'random_seed': 100 }, 'algorithm': algorithm_cfg, 'optimizer': optimizer_cfg, 'variational_form': var_form_cfg } backend = BasicAer.get_backend('qasm_simulator') result = run_algorithm(params, self.algo_input, backend=backend) x = vertex_cover.sample_most_likely(len(self.w), result['eigvecs'][0]) sol = vertex_cover.get_graph_solution(x) oracle = self.brute_force() self.assertEqual(np.count_nonzero(sol), oracle)
def test_vertex_cover_direct(self): algo = ExactEigensolver(self.algo_input.qubit_op, k=1, aux_operators=[]) result = algo.run() x = vertex_cover.sample_most_likely(len(self.w), result['eigvecs'][0]) sol = vertex_cover.get_graph_solution(x) np.testing.assert_array_equal(sol, [0, 1, 1]) oracle = self.brute_force() self.assertEqual(np.count_nonzero(sol), oracle)
def test_vertex_cover(self): params = { 'problem': { 'name': 'ising' }, 'algorithm': { 'name': 'ExactEigensolver' } } result = run_algorithm(params, self.algo_input) x = vertex_cover.sample_most_likely(len(self.w), result['eigvecs'][0]) sol = vertex_cover.get_graph_solution(x) np.testing.assert_array_equal(sol, [0, 1, 1]) oracle = self.brute_force() self.assertEqual(np.count_nonzero(sol), oracle)