Nonvolatile storage device and method for writing into the same

A nonvolatile storage device comprising:

• a variable resistance element which includes a first electrode, a second electrode, and a variable resistance layer provided between said first electrode and said second electrode;
• and
• a write circuit which writes data into said variable resistance element,
• wherein said variable resistance element has a property of changing from a first resistance state to a second resistance state when a pulse of a first voltage is applied to said variable resistance element, and changing from the second resistance state to the first resistance state when a pulse of a second voltage having a different polarity from a polarity of the first voltage is applied to said variable resistance element, the first resistance state being a state where first data is stored and the second resistance state being a state where second data is stored, and
• said write circuit applies, to said variable resistance element, at least the pulse of the first voltage, a pulse of a third voltage, and the pulse of the first voltage in this order, when said variable resistance element is caused to change from the first resistance state to the second resistance state, the third voltage having a smaller absolute value than an absolute value of the second voltage and a same polarity as the polarity of the second voltage.