Título:Um algoritmo para o T-contagem
Download PDF
Resumo: consideramos quântica de circuitos compostos por Clifford e T portões. Neste contexto, a porta T tem um status especial, uma vez que confere computação universal quando adicionada à (classicamente simulável) Clifford gates. No entanto, pode ser muito caro para implementar falha-tolerante., Por conseguinte, encaramos esta porta como um recurso que só deve ser utilizado quando necessário. Given an n-qubit unitary Uwe are interested in computing a circuit that implements it using the minimumpossible number of T gates (called the T-count of U). Uma tarefa relacionada é decidir se a contagem de T de U é menor ou igual a m; nós consideramos este problema como uma função de N=2^N E M. Nós fornecemos um algoritmo clássico que resolve a sua utilização do tempo e do espaço,ambos delimitados como o(n^m poli(m, N))., Implementámos o nosso laboratório e usámo-lo para mostrar que qualquer circuito Clifford+T para o Toffoli ou o portão Fredkin requer pelo menos 7 portas T. Isto implica que os circuitos tgate conhecidos para estas portas são T-optimal. Também fornecemos uma expressão simples para a contagem T de unitários de qubits únicos.
| Disciplinas: | Física Quântica (quant-ph) |
| Citam como: | arXiv:1308.4134 |
| (ou arXiv:1308.4134v1 para esta versão) |