We suggest an efficient scheme for quantum computation with linear optical elements utilizing "linked" photon states. The linked states are designed according to the particular quantum circuit one wishes to process. Once a linked-state has been successfully prepared, the computation is pursued deterministically by a sequence of teleportation steps. The present scheme enables a significant reduction of the average number of elementary gates per logical gate to about 20-30 CZ_{9/16} gates.