A scalable quantum gate-based implementation for causal hypothesis testing

Akash Kundu,Tamal Acharya,Aritra Sarkar

2023-10-02

Abstract:In this work, we study quantum computing algorithms for accelerating causal inference. Specifically, we consider the formalism of causal hypothesis testing presented in [\textit{Nat Commun} 10, 1472 (2019)]. We develop a quantum circuit implementation and use it to demonstrate that the error probability introduced in the previous work requires modification. The practical scenario, which follows a theoretical description, is constructed as a scalable quantum gate-based algorithm on IBM Qiskit. We present the circuit construction of the oracle embedding the causal hypothesis and assess the associated gate complexities. Additionally, our experiments on a simulator platform validate the predicted speedup. We discuss applications of this framework for causal inference use cases in bioinformatics and artificial general intelligence.

Quantum Physics

What problem does this paper attempt to address?

The paper primarily focuses on how to utilize quantum computing to accelerate the process of causal inference, with a particular emphasis on the problem of causal hypothesis testing. Specifically, the authors delve into the formal methods of causal hypothesis testing proposed in previous work, developing a quantum gate-based implementation scheme and revealing some necessary corrections regarding error probabilities in prior work through this scheme.

The core contributions of the paper can be summarized as follows:

1. **Quantum Circuit Implementation**: The authors propose a quantum circuit that can be implemented on the IBM Qiskit platform to demonstrate the process of causal hypothesis testing. This quantum circuit includes the construction of an oracle embedding the causal hypothesis and the evaluation of its associated gate complexity.

2. **Error Probability Correction**: The paper finds that the error probability defined in previous work needs to be modified. The authors experimentally verify the corrected error probability and refer to it as the "actual error probability." This actual error probability depends on a certain distance measure between the sets of processes to be tested.

3. **Application Case Discussion**: The paper also discusses the potential applications of this framework in the fields of bioinformatics and artificial general intelligence. Although the current level of quantum technology development limits its direct demonstration in a broader application framework, the proposed quantum kernel can be embedded into software pipelines for applications in bioinformatics and artificial general intelligence.

4. **Resource Evaluation**: The paper also evaluates the quantum gate and qubit resources required in practical scenarios.

Overall, this paper aims to improve the efficiency of causal inference through quantum computing methods, with a particular focus on how to implement these methods on existing quantum computing platforms. Additionally, it emphasizes the potential of this approach to enhance the interpretability of machine learning algorithms, especially when dealing with complex causal relationships.