Designing a Quantum Circuit for Shor's Algorithm

Write a Python script to create and optimize a quantum circuit implementing Shor's algorithm for factorizing large numbers. Include circuit description, input/output transformations, and performance metrics.