-
Solving General QUBOs with Warm-Start QAOA via a Reduction to Max-Cut
Authors:
Bikrant Bhattacharyya,
Michael Capriotti,
Reuben Tate
Abstract:
The Quantum Approximate Optimization Algorithm (QAOA) is a quantum algorithm that finds approximate solutions to problems in combinatorial optimization, especially those that can be formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem. In prior work, researchers have considered various ways of "warm-starting" QAOA by constructing an initial quantum state using classically-obt…
▽ More
The Quantum Approximate Optimization Algorithm (QAOA) is a quantum algorithm that finds approximate solutions to problems in combinatorial optimization, especially those that can be formulated as a Quadratic Unconstrained Binary Optimization (QUBO) problem. In prior work, researchers have considered various ways of "warm-starting" QAOA by constructing an initial quantum state using classically-obtained solutions or information; these warm-starts typically cause QAOA to yield better approximation ratios at much lower circuit depths. For the Max-Cut problem, one warm-start approaches constructs the initial state using the high-dimensional vectors that are output from an SDP relaxation of the corresponding Max-Cut problem. This work leverages these semidefinite warmstarts for a broader class of problem instances by using a standard reduction that transforms any QUBO instance into a Max-Cut instance. We empirically compare this approach to a "QUBO-relaxation" approach that relaxes the QUBO directly. Our results consider a variety of QUBO instances ranging from randomly generated QUBOs to QUBOs corresponding to specific problems such as the traveling salesman problem, maximum independent set, and portfolio optimization. We find that the best choice of warmstart approach is strongly dependent on the problem type.
△ Less
Submitted 8 April, 2025;
originally announced April 2025.
-
Using optimal control to guide neural-network interpolation of continuously-parameterized gates
Authors:
Bikrant Bhattacharyya,
Fredy An,
Dominik Kozbiel,
Andy J. Goldschmidt,
Frederic T. Chong
Abstract:
Control synthesis for continuously-parameterized families of quantum gates can enable critical advantages for mid-sized quantum computing applications in advance of fault-tolerance. We combine quantum optimal control with physics-informed machine learning to efficiently synthesize control surfaces that interpolate among continuously-parameterized gate families. Using optimal control as an active l…
▽ More
Control synthesis for continuously-parameterized families of quantum gates can enable critical advantages for mid-sized quantum computing applications in advance of fault-tolerance. We combine quantum optimal control with physics-informed machine learning to efficiently synthesize control surfaces that interpolate among continuously-parameterized gate families. Using optimal control as an active learning strategy to guide pretraining, we bootstrap a physics-informed neural network to achieve rapid convergence to nonlinear control surfaces sufficient for our desired gates. We find our approach is critical for enabling an expressiveness beyond linear interpolation, which is important in cases of hard quantum control. We show in simulation that by adapting our pretraining to use a few reference pulse calibrations, we can apply transfer learning to quickly calibrate our learned control surfaces when devices fluctuate over time.
We demonstrate synthesis for one and two qubit gates with one or two parameters, focusing on gate families for variational quantum algorithm (VQA) ansatz. By avoiding the inefficient decomposition of VQA ansatz into basis gate sets, continuous gate families are a potential method to improve the noise robustness of VQAs in the near term. Our framework shows how accessible optimal control tools can be combined with simple machine learning to enable practitioners to achieve 3x speedups for their algorithms by going beyond the standard gate sets.
△ Less
Submitted 9 December, 2024;
originally announced December 2024.
-
Optimal Clifford Initial States for Ising Hamiltonians
Authors:
Bikrant Bhattacharyya,
Gokul Subramanian Ravi
Abstract:
Evaluating quantum circuits is currently very noisy. Therefore, developing 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, developing 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.
-
Proximity-induced supercurrent through topological insulator based nanowires for quantum computation studies
Authors:
Biplab Bhattacharyya,
V. P. S. Awana,
T. D. Senguttuvan,
V. N. Ojha,
Sudhir Husale
Abstract:
Proximity induced superconducting energy gap in the surface states of topological insulators has been predicted to host the much wanted Majorana fermions for fault tolerant quantum computation. Recent theoretically proposed architectures for topological quantum computation via Majoranas are based on large networks of Kitaevs one dimensional quantum wires, which pose a huge experimental challenge i…
▽ More
Proximity induced superconducting energy gap in the surface states of topological insulators has been predicted to host the much wanted Majorana fermions for fault tolerant quantum computation. Recent theoretically proposed architectures for topological quantum computation via Majoranas are based on large networks of Kitaevs one dimensional quantum wires, which pose a huge experimental challenge in terms of scalability of the current single nanowire based devices. Here, we address this problem by realizing robust superconductivity in junctions of fabricated topological insulator Bi2Se3 nanowires proximity coupled to conventional s wave superconducting W electrodes. Milling technique possesses great potential in fabrication of any desired shapes and structures at nanoscale level, and therefore can be effectively utilized to scale up the existing single nanowire based design into nanowire based network architectures. We demonstrate the dominant role of ballistic topological surface states in propagating the long range proximity induced superconducting order with high IcRN product in long Bi2Se3 junctions. Large upper critical magnetic fields exceeding the Chandrasekhar Clogston limit suggests the existence of robust superconducting order with spin triplet cooper pairing. An unconventional inverse dependence of IcRN product on the width of the nanowire junction was also observed.
△ Less
Submitted 22 November, 2018;
originally announced November 2018.
