Skip to content

Taking into account both T gates and Toffoli gates in the cost estimation #769

Description

@PabloAMC

Right now only Toffoli gates are taken into account for the estimation of time and physical qubits required to synthesize non-Clifford gates in the circuit.

def cost_estimator(num_logical_qubits,
num_toffoli,
physical_error_rate=1.0E-3,
portion_of_bounding_box=1.):
"""
Produce best cost in terms of physical qubits and real run time based on
number of toffoli, number of logical qubits, and physical error rate.
"""

From a Toffoli gate, 2 T gates might be obtained (https://quantum-journal.org/papers/q-2019-04-30-135/pdf/). However, the cost is not exactly 1->2 as the conversion takes time etc. I think adding T gates would be a great idea, in part because T gates are more natural when it comes to rotations, even if it seems that all state-of-the-art methods heavily rely on Toffolis.

Metadata

Metadata

Assignees

No one assigned

    Labels

    area/functionalityInvolves the features and operations implemented in OpenFermion
    No fields configured for Enhancement.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions