Noisy, medelstora kvant (NISQ) datorer förväntas utföra kvantkretsar av upp till några hundra qubits. Kretsarna måste uppfylla vissa begränsningar när det gäller placering och interaktioner mellan de inblandade qubits. En kompilator tar därför en ingångskrets som inte överensstämmer med en NISQ-arkitektur och omvandlar den till en konform utgångskrets. NISQ-hårdvaran är felaktig och otillräcklig för att genomföra beräkningsfeltolerans, så att beräkningsresultaten också blir felaktiga. Följaktligen behöver kompilatorer optimera djupet och grindräkningen av de kompilerade kretsarna, eftersom dessa påverkar det aggregerade beräkningsresultatets fel. I detta arbete diskuteras komplexiteten i sammanställningen med särskilt fokus på sökområdets struktur. Den framlagda analysen dekomponerar sammanställningsproblemet i tre kombinatoriska subproblem för vilka heuristik kan bestämmas. Sökrymdens struktur är resultatet av en gemensam analys av portens sekvens av ingångskretsen och dess påverkan på hur qubits måste kartläggas till en NISQ-arkitektur. Dessa resultat stöder utvecklingen av framtida NISQ-kompilatorer.
En nyligen genomförd studie REF diskuterade komplexiteten hos kretskompilatorer på NISQ-enheter och deras sökrymdsstruktur.
NISQ circuit compilers: search space structure and heuristics
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Physics', 'Mathematics']}