MicroCloud Hologram Inc. (NASDAQ: HOLO) announced the development of a quantum state preparation algorithm that uses decision diagrams from classical computing for quantum circuit synthesis. The algorithm creates a linear relationship between CNOT gates in preparation circuits and reduced paths in decision diagrams.

The technology applies Algebraic Decision Diagrams to represent quantum states, where non-zero amplitudes correspond to paths in the diagram. The system uses reduction rules to compress states that might have numerous non-zero amplitudes into diagrams with fewer paths, according to the company's statement.

The algorithm employs a single auxiliary qubit initialized to |1⟩ and data qubits initialized to |0⟩. The process involves traversing the decision diagram, computing local probabilities for each node, and applying rotation gates and controlled operations to construct the quantum circuit deterministically without requiring measurements.

In testing on quantum Byzantine agreement protocol initial states, the algorithm reduced CNOT gate requirements by 86.61% to 99.9% compared to existing methods. The quantum Byzantine agreement protocol is used for achieving consensus in distributed quantum computing systems.

The algorithm's circuit complexity scales as O(kn), where k represents the number of paths in the decision diagram and n is the number of qubits. This contrasts with traditional methods that typically require O(mn) or more gates, where m represents non-zero amplitudes.

MicroCloud Hologram operates as a technology service provider focused on holographic technology and quantum computing development. The company reported cash reserves exceeding $390 million and plans to invest over $400 million in quantum computing research and development.