-
MLQAOA: Graph Learning Accelerated Hybrid Quantum-Classical Multilevel QAOA
Authors:
Bao Bach,
Jose Falla,
Ilya Safro
Abstract:
Learning the problem structure at multiple levels of coarseness to inform the decomposition-based hybrid quantum-classical combinatorial optimization solvers is a promising approach to scaling up variational approaches. We introduce a multilevel algorithm reinforced with the spectral graph representation learning-based accelerator to tackle large-scale graph maximum cut instances and fused with se…
▽ More
Learning the problem structure at multiple levels of coarseness to inform the decomposition-based hybrid quantum-classical combinatorial optimization solvers is a promising approach to scaling up variational approaches. We introduce a multilevel algorithm reinforced with the spectral graph representation learning-based accelerator to tackle large-scale graph maximum cut instances and fused with several versions of the quantum approximate optimization algorithm (QAOA) and QAOA-inspired algorithms. The graph representation learning model utilizes the idea of QAOA variational parameters concentration and substantially improves the performance of QAOA. We demonstrate the potential of using multilevel QAOA and representation learning-based approaches on very large graphs by achieving high-quality solutions in a much faster time. Reproducibility: Our source code and results are available at https://github.com/bachbao/MLQAOA
△ Less
Submitted 30 April, 2024; v1 submitted 22 April, 2024;
originally announced April 2024.
-
Visualizing Quantum Circuit Probability -- estimating computational action for quantum program synthesis
Authors:
Bao Gia Bach,
Akash Kundu,
Tamal Acharya,
Aritra Sarkar
Abstract:
This research applies concepts from algorithmic probability to Boolean and quantum combinatorial logic circuits. A tutorial-style introduction to states and various notions of the complexity of states are presented. Thereafter, the probability of states in the circuit model of computation is defined. Classical and quantum gate sets are compared to select some characteristic sets. The reachability…
▽ More
This research applies concepts from algorithmic probability to Boolean and quantum combinatorial logic circuits. A tutorial-style introduction to states and various notions of the complexity of states are presented. Thereafter, the probability of states in the circuit model of computation is defined. Classical and quantum gate sets are compared to select some characteristic sets. The reachability and expressibility in a space-time-bounded setting for these gate sets are enumerated and visualized. These results are studied in terms of computational resources, universality and quantum behavior. The article suggests how applications like geometric quantum machine learning, novel quantum algorithm synthesis and quantum artificial general intelligence can benefit by studying circuit probabilities.
△ Less
Submitted 5 April, 2023;
originally announced April 2023.
-
Simulating neutrino oscillations on a superconducting qutrit
Authors:
Ha C. Nguyen,
Bao G. Bach,
Tien D. Nguyen,
Duc M. Tran,
Duy V. Nguyen,
Hung Q. Nguyen
Abstract:
Precise measurements of parameters in the PMNS framework might lead to new physics beyond the Standard Model. However, they are incredibly challenging to determine in neutrino oscillation experiments. Quantum simulations can be a powerful supplementary tool to study these phenomenologies. In today's noisy quantum hardware, encoding neutrinos in a multi-qubit system requires a redundant basis and t…
▽ More
Precise measurements of parameters in the PMNS framework might lead to new physics beyond the Standard Model. However, they are incredibly challenging to determine in neutrino oscillation experiments. Quantum simulations can be a powerful supplementary tool to study these phenomenologies. In today's noisy quantum hardware, encoding neutrinos in a multi-qubit system requires a redundant basis and tricky entangling gates. We encode a three-flavor neutrino in a superconducting qutrit and study its oscillations using PMNS theory with time evolution expressed in terms of single qutrit gates. The qutrit is engineered from the multi-level structure of IBM transmon devices. High-fidelity gate control and readout are fine-tuned using programming microwave pulses using a high-level language. Our quantum simulations on real hardware match well to analytical calculations in three oscillation cases: vacuum, interaction with matter, and CP-violation.
△ Less
Submitted 10 February, 2023; v1 submitted 28 December, 2022;
originally announced December 2022.
-
Quantum Neural Architecture Search with Quantum Circuits Metric and Bayesian Optimization
Authors:
Trong Duong,
Sang T. Truong,
Minh Tam,
Bao Bach,
Ju-Young Ryu,
June-Koo Kevin Rhee
Abstract:
Quantum neural networks are promising for a wide range of applications in the Noisy Intermediate-Scale Quantum era. As such, there is an increasing demand for automatic quantum neural architecture search. We tackle this challenge by designing a quantum circuits metric for Bayesian optimization with Gaussian process. To this goal, we propose a new quantum gates distance that characterizes the gates…
▽ More
Quantum neural networks are promising for a wide range of applications in the Noisy Intermediate-Scale Quantum era. As such, there is an increasing demand for automatic quantum neural architecture search. We tackle this challenge by designing a quantum circuits metric for Bayesian optimization with Gaussian process. To this goal, we propose a new quantum gates distance that characterizes the gates' action over every quantum state and provide a theoretical perspective on its geometrical properties. Our approach significantly outperforms the benchmark on three empirical quantum machine learning problems including training a quantum generative adversarial network, solving combinatorial optimization in the MaxCut problem, and simulating quantum Fourier transform. Our method can be extended to characterize behaviors of various quantum machine learning models.
△ Less
Submitted 28 June, 2022;
originally announced June 2022.