Full Disclosure: I'm a YC W21 founder that's built authzed, which is effectively Zanzibar as a Service, but anything that gets mindshare towards using ACL services is huge.
How close do ya'll plan to follow the paper? At a glance, I noticed a few of differences.
It'd be amazing if we had API compatibility across our products.
Your APIs look quite compatible, as you probably also stayed very close to the paper.
Basically, what you're describing is called "GBAC". GBAC can be great if you need the full power of a typical Graph API, but Zanzibar-like services are focused on solving the problem of finding a path between two edges[1] and doing everything you can to optimize that operation for latency. GBAC is flexible, but at the cost of performance compared to something more structured.
[0]: https://docs.authzed.com/authz/what-else#gbac-graph-based-ac...
Full disclosure: I'm cofounder/CEO of Oso (https://www.osohq.com/), a library for authorization. Overall, it's incredible to see all the activity around authorization recently.