Author
An Duc
0 works0 citations
Recent research
- AI & ComputingOpen access
Ancilla-Free Parity Network Synthesis is NP-complete
A parity network is a CNOT circuit in which every parity from a prescribed set S appears on some wire; such networks are the CNOT skeletons of phase-polynomial circuits. Amy, Azimzadeh and Mosca (Quantum Science and Technology, 2018) left open the ancilla-free problem with arbitr...
- AI & ComputingOpen access
Ancilla-Free Parity Network Synthesis is NP-complete
A parity network is a CNOT circuit in which every parity from a prescribed set S appears on some wire; such networks are the CNOT skeletons of phase-polynomial circuits. Amy, Azimzadeh and Mosca (Quantum Science and Technology, 2018) left open the ancilla-free problem with arbitr...