MicroCloud Hologram Cuts CNOT Gates by Up to 99.9% with New Algorithm
MicroCloud Hologram launched an efficient deterministic quantum state preparation algorithm based on decision diagrams, achieving circuit complexity of O(kn) rather than O(mn) or O(2^n). Experiments on Byzantine agreement states cut CNOT gate counts by 86.61%–99.9%, boosting fidelity and resource efficiency.
1. Algorithm Launch
MicroCloud Hologram Inc. has unveiled an Efficient Deterministic Quantum State Preparation Algorithm that applies classical Decision Diagrams to quantum circuit synthesis, establishing a linear relationship between CNOT gate usage and reduced paths in the diagram.
2. Technical Advantages
The algorithm exploits path reduction and sharing characteristics of Algebraic Decision Diagrams to compress quantum state representation, achieving O(kn) circuit complexity versus traditional O(mn) or exponential scaling. It operates deterministically using a single auxiliary qubit as a processed-flag, requiring no measurements or random post-selection.
3. Practical Performance
Testing on the initial state of the quantum Byzantine agreement protocol demonstrated CNOT gate reductions between 86.61% and 99.9% and theoretical fidelity of 1 under ideal conditions, significantly lowering resource overhead and enhancing the reliability and scalability of multi-party quantum networks.