Adaptive Integer Linear Programming Model for Optimal Qubit Permutation

Registro completo de metadados
Autor(es): dc.contributorUniversidade Estadual Paulista (Unesp)-
Autor(es): dc.creatorDe Almeida, Alexandre A. A.-
Autor(es): dc.creatorDueck, Gerhard W.-
Data de aceite:
Data de disponibilização:
Data de envio:
Data de envio:
Data de envio:
Fonte completa do material: dc.identifier
Fonte completa do material: dc.identifier
Fonte: dc.identifier.uri
Descrição: dc.descriptionThe architecture of most current quantum computers limits the pairs of qubits that can interact. That is, not all possible CNOT gates are directly available and their implementation requires additional gates. Hence the permutation of qubits will have an effect on the circuit complexity. We formulate the permutation problem as an Integer Linear Programming (ILP) problem. The solution of the ILP guarantees the lowest cost permutation for the problem. The results are compared to the previously best-known algorithm showing an improvement of up to 57% in the number of gates.-
Descrição: dc.descriptionSchool of Engineering, Ilha Solteira São Paulo State University (Unesp).-
Descrição: dc.descriptionFaculty of Computer Science University of New Brunswick.-
Idioma: dc.languageen-
Relação: dc.relationIEEE Design and Test-
???dc.source???: dc.sourceScopus-
Palavras-chave: dc.subjectComputer architecture-
Palavras-chave: dc.subjectIBM quantum processors-
Palavras-chave: dc.subjectInteger Linear Programming-
Palavras-chave: dc.subjectIntegrated circuit modeling-
Palavras-chave: dc.subjectLogic gates-
Palavras-chave: dc.subjectManganese-
Palavras-chave: dc.subjectMathematical model-
Palavras-chave: dc.subjectQuantum circuit-
Palavras-chave: dc.subjectquantum circuits-
Palavras-chave: dc.subjectQubit-
Palavras-chave: dc.subjectreversible circuits-
Título: dc.titleAdaptive Integer Linear Programming Model for Optimal Qubit Permutation-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.