A new deal will be probably like the EFTA - access to the EU market is granted, but the four freedoms (movement of goods, capital, services and persons) have to be accepted.
A Swiss referendum in 2014 added an immigration limit to the constitution, the government has to implement this until 2017. The EU is very unhappy, it does not look extremly promising for the bilateral treaties. The negotiations were stopped until the British referendum, and will be restarted in the next few weeks - let’s see.