仅与他人保持同居状态，一般情况下是不算重婚的。
重婚行为指的是有配偶的一方又与他人结婚，或者明知对方有配偶却依然与之结婚。
倘若你的妻子仅仅是与他人同居，并且没有办理结婚登记手续，从通常的法律角度来看，这种行为通常是不构成重婚罪的。
然而，如果她与他人以夫妻的名义一同生活，周边的群众也都认定他们是夫妻关系，那么在这种情形下，就很可能构成重婚罪。
这里需要特别留意的是，重婚罪属于自诉案件范畴。
这就意味着，你需要自己去收集相关的证据，比如同居时的照片，能够直观地反映出他们同居生活的场景；
还有证人证言，那些了解他们同居情况的人所提供的证言等。
之后，你需要将这些证据提交给法院，提起诉讼。
要是证据不够充分，那么就可能无法对对方追究刑事责任。
总之，仅仅与他人同居并不能确凿地认定构成重婚罪，具体的情况必须依据实际所掌握的证据以及相关的法律规定来进行准确的判断。