Showing 1–2 of 2 results for author: Bhattacharyya, B
-
Optimal Clifford Initial States for Ising Hamiltonians
Authors:
Bikrant Bhattacharyya,
Gokul Subramanian Ravi
Abstract:
Evaluating quantum circuits is currently very noisy. Therefore, develo** classical bootstraps that help minimize the number of times quantum circuits have to be executed on noisy quantum devices is a powerful technique for improving the practicality of Variational Quantum Algorithms. CAFQA is a previously proposed classical bootstrap for VQAs that uses an initial ansatz that reduces to Clifford…
▽ More
Evaluating quantum circuits is currently very noisy. Therefore, develo** classical bootstraps that help minimize the number of times quantum circuits have to be executed on noisy quantum devices is a powerful technique for improving the practicality of Variational Quantum Algorithms. CAFQA is a previously proposed classical bootstrap for VQAs that uses an initial ansatz that reduces to Clifford operators. CAFQA has been shown to produce fairly accurate initialization for VQA applied to molecular chemistry Hamiltonians. Motivated by this result, in this paper we seek to analyze the Clifford states that optimize the cost function for a new type of Hamiltonian, namely Transverse Field Ising Hamiltonians. Our primary result connects the problem of finding the optimal CAFQA initialization to a submodular minimization problem which in turn can be solved in polynomial time.
△ Less
Submitted 24 February, 2024; v1 submitted 2 December, 2023;
originally announced December 2023.
-
The quadratic balanced optimization problem
Authors:
Abraham P. Punnen,
Sara Taghipour,
Daniel Karapetyan,
Bishnu Bhattacharyya
Abstract:
We introduce the quadratic balanced optimization problem (QBOP) which can be used to model equitable distribution of resources with pairwise interaction. QBOP is strongly NP-hard even if the family of feasible solutions has a very simple structure. Several general purpose exact and heuristic algorithms are presented. Results of extensive computational experiments are reported using randomly genera…
▽ More
We introduce the quadratic balanced optimization problem (QBOP) which can be used to model equitable distribution of resources with pairwise interaction. QBOP is strongly NP-hard even if the family of feasible solutions has a very simple structure. Several general purpose exact and heuristic algorithms are presented. Results of extensive computational experiments are reported using randomly generated quadratic knapsack problems as the test bed. These results illustrate the efficacy of our exact and heuristic algorithms. We also show that when the cost matrix is specially structured, QBOP can be solved as a sequence of linear balanced optimization problems. As a consequence, we have several polynomially solvable cases of QBOP.
△ Less
Submitted 14 August, 2013; v1 submitted 17 December, 2012;
originally announced December 2012.