Ancilla-free randomized Toffoli gates and the T-count of Boolean oracles
Dit artikel demonstreert dat ancilla-vrije gerandomiseerde Toffoli-poorten kunnen worden geïmplementeerd met behulp van enkel de eigen rusttoestanden van de poort, met een T-aantal dat onafhankelijk is van de grootte, wat de hulpbronenefficiëntie voor Booleaanse orakels aanzienlijk verbetert en fundamentele limieten onthult op de T-kosten van exacte multi-gecontroleerde poorten versus gerandomiseerde benaderingen.