Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a structure-aware encoding reduction method to map logistics and routing problems onto qubits more efficiently. By reformulating the problem to leverage its inherent structure, the approach significantly lowers qubit requirements and compiled circuit complexity compared to standard encodings. This qubit-efficient formulation leads to a 100x improvement in success probability on a latency-resilient routing benchmark run on a trapped-ion quantum computer, demonstrating the critical role of problem encoding in near-term quantum optimization.
A 100x success probability boost for quantum routing problems is achieved by a novel, structure-aware qubit encoding that drastically cuts resource requirements.
Qubits are powerful computational resources because each additional qubit doubles the size of the accessible state space. This expressive power comes at a cost: adding qubits also increases circuit size, constraint overhead, and exposure to hardware noise. These limitations are especially critical for near-term quantum computers, making the number of qubits required to formulate a problem a central practical concern. In this work, we present a method for efficiently mapping logistics and routing problems onto qubits through structure-aware encoding reduction. We demonstrate the method on a benchmark problem of latency-resilient routing under dual-link failures. For this benchmark, the reduced formulation substantially lowers both the qubit count and the compiled circuit complexity while preserving the original optimization task. By running the reduced model on the same trapped-ion quantum computer as the benchmark, we obtain a 100X improvement in the success probability. This finding shows how careful problem formulation can make current quantum hardware substantially more effective for practical optimization.