Quantum Multiplexer Simplification for State Preparation

José A. de Carvalho,Carlos A. Batista,Tiago M.L. de Veras,Israel F. Araujo,Adenilton J. da Silva

DOI: https://doi.org/10.48550/arXiv.2409.05618

2024-09-09

Abstract:The initialization of quantum states or Quantum State Preparation (QSP) is a basic subroutine in quantum algorithms. In the worst case, general QSP algorithms are expensive due to the application of multi-controlled gates required to build them. Here, we propose an algorithm that detects whether a given quantum state can be factored into substates, increasing the efficiency of compiling the QSP circuit when we initialize states with some level of disentanglement. The simplification is done by eliminating controls of quantum multiplexers, significantly reducing circuit depth and the number of CNOT gates with a better execution and compilation time than the previous QSP algorithms. Considering efficiency in terms of depth and number of CNOT gates, our method is competitive with the methods in the literature. However, when it comes to run-time and compilation efficiency, our result is significantly better, and the experiments show that by increasing the number of qubits, the gap between the temporal efficiency of the methods increases.

Quantum Physics,Emerging Technologies

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the circuit complexity and running - time issues in Quantum State Preparation (QSP). Specifically, the author proposes an algorithm aimed at detecting whether a given quantum state can be decomposed into sub - states, thereby improving the efficiency of compiling QSP circuits when initializing quantum states with a certain degree of disentanglement. By eliminating the control operations of the quantum multiplexer, the circuit depth and the number of CNOT gates are significantly reduced, and the efficiency of execution and compilation time is improved. The paper points out that when considering the efficiency of circuit depth and the number of CNOT gates, the proposed method is competitive with the methods in the literature; and in terms of running time and compilation efficiency, this method is significantly superior to the existing methods, and as the number of qubits increases, the gap in time efficiency further widens.

The main contributions of the paper are as follows:
1. **Multiplexer Simplification**: Simplify the quantum multiplexer by eliminating unnecessary controlled operations. Each removed control can reduce half of the multiplexer gates. If all controls are removed, the depth of the multiplexer circuit can be reduced to 1. The complexity of multiplexer simplification is of linear - logarithmic complexity.
2. **Quantum State Preparation**: When using the multiplexer to initialize a disentangled real - number state, duplicate operators will be generated. At this time, a circuit with a smaller depth can be generated by reducing the size of the multiplexer. In the best case, the depth of the circuit is \(O(2^{n_e})\), where \(n_e\) is the number of qubits of the largest entangled component in the state.

Through experimental evaluation, the paper verifies the effectiveness of the proposed method, especially when dealing with quantum states with multiple qubits, the time for compiling disentangled states is at least one order of magnitude faster than the previous quantum state preparation algorithms. In terms of circuit depth, the proposed method is competitive with the BAA algorithm, which requires a search in the qubit space.