⚛️ quantum physics
A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Valid-Permutation
यह शोध पत्र समान रूट जनरेशन (uniform route generation), वैधता मार्किंग (validity marking) और लागत चरण संचय (cost phase accumulation) के साथ एक टाइम-रजिस्टर प्रतिनिधित्व का उपयोग करते हुए ट्रैवलिंग सेल्सपर्सन समस्या के एक कॉम्पैक्ट क्वांटम एनकोडिंग का प्रस्ताव करता है, जो बहुपद क्वबिट और सर्किट डेप्थ आवश्यकताओं को प्राप्त करता है, जबकि यह स्वीकार करता है कि वैध दौरों की घातांकीय कमी (exponential scarcity) एम्प्लीट्यूड एम्प्लीफिकेशन के साथ भी इस पद्धति को समस्या की अंतर्निहित घातांकीय जटिलता को पार करने से रोकती है।