A quantum simulator estimates an energy gap of a two-level system by phase estimation on
PHYSICS · Multi-part · Fermi University Physics · Quantum Information & Technology · The quantum circuit model and quantum algorithms · The quantum circuit model and quantum algorithms
Quantum Information and Technology, Ch The quantum Fourier transform and phase estimation
Problem
A quantum simulator estimates an energy gap E of a two-level system by phase estimation on U=e−iHt0/ℏ, where a single controlled application of U evolves the system for a base time t0=10fs.
((a)) Using δt≈ℏ/δE, estimate the total controlled-evolution time needed to resolve the energy to δE=10μeV, whatever the circuit used to achieve it.
((b)) The standard phase-estimation circuit with t control qubits applies U a total of 2t−1 times. Find the smallest t for which 2t−1 applications of U, each of duration t0, provide at least the total evolution time found in (a), and state the resulting total evolution time.