THE END OF COMPLEXITY. “If the circuit continues to run, the complexity will continue to increase until it reaches a maximum. The existence of a maximum follows from the fact that any unitary can be implemented by a circuit with no more than an exponential number of gates.”
https://onlinelibrary.wiley.com/doi/full/10.1002/prop.201500092?casa_token=8OO3b1OY4e4AAAAA%3ARqriAgTwtxnvsxl09CqnNy79m7l4ye7ZrkZxcLtObB9kHsTwYgzBuIV2X-xXQ7ezoR6VQPfQLCS-vnI
linkedin post 2022-06-29 05:12:48
Nigel Fleming
September 21, 2022