In standard communication information is carried by particles or waves 1-3 . Counterintuitively, in counterfactual communication particles and information can travel in opposite directions. The quantum Zeno effect allows Bob to transmit a message to Alice by encoding information in particles he never interacts with 4,5 . The first suggested protocol 6 not only required thousands of ideal optical components, but also resulted in a so-called "weak trace" 7 of the particles having travelled from Bob to Alice, calling the scalability and counterfactuality of previous proposals 8-12 and experiments 13,14 into question. Here we overcome these challenges, implementing a new protocol 15 in a programmable nanophotonic processor, based on reconfigurable silicon-on-insulator waveguides that operate at telecom wavelengths 16 . This, together with our telecom single-photon source and highly-efficient superconducting nanowire single-photon detectors, provides a versatile and stable platform for a high-fidelity implementation of genuinely trace-free counterfactual communication, allowing us to actively tune the number of steps in the Zeno measurement, and achieve a bit error probability below 1 %, with neither post-selection nor a weak trace. Our demonstration shows how our programmable nanophotonic processor could be applied to more complex counterfactual tasks and quantum information protocols 17-19 .Interaction-free measurements allow one to measure whether or not an object is present without ever interacting with it 20 . This is made clear in Elitzur and Vaidman's well-known bomb-testing gedanken experiment 21 . In this experiment, a single photon used in a Mach-Zehnder interferometer (MZI) sometimes reveals whether or not an absorbing object (e.g. a bomb) had been placed in one of the interferometer arms, without any interaction between the photon and the bomb. It was later shown that the quantum Zeno effect, wherein repeated observations prevent the system from evolving 4,5 , can be used to bring the success probability of this protocol arbitrarily close to unity 4,5,22,23 . Such protocols are often referred to as "counterfactual", and have now been applied to quantum computing 24 , quantum key distribution 17-19 and communication 6,15 . Here we experimentally implement a counterfactual communication (CFC) protocol where information can propagate without being carried by physical particles.The first suggested protocol for CFC was developed by Salih et al., and it is based on a chain of nested MZIs 6 . There are four main concerns with this scheme:(1) Achieving a high success probability (say > 95 %) requires thousands of optical elements. (2) An analysis of the Fisher information flow shows that to retain counterfactuality in Salih's protocol, absolutely perfect quantum channels are needed 12 . (3) Alice's particles leave a weak trace in Bob's laboratory, raising doubts about the * These authors contributed equally to this work.FIG. 1. Architecture of the chained MZI protocol. Alice inputs a photon into the transmission c...