Quantum / CONCEPT
The worst-case CNOT lower bound for reflection symmetry
Every positive even number of wires admits a reflection-symmetric diagonal unitary forcing the exponential CNOT lower bound.
Closed
DIRECT PREREQUISITES2
DIRECT CONSEQUENCES0
PROOF DEPTH6
DOCUMENT LINKS0
The reflection-symmetric CNOT lower bound
RELATIONSHIP ATLAS
Every connection, in context.
Direct recorded relationships
Proof dependencyStructural affinityDocument link
Certified topology / UPSTREAM
Prerequisites
Certified topology / DOWNSTREAM
Consequences
None recorded in this release.
RELATED KNOWLEDGE
Structural connections
- A genuine four-state superposition from level-one QAOAstructural-affinity · Closed
- Counting even labels in a CNOT sequencestructural-affinity · Closed
- Full separability and exchanged diagonalsstructural-affinity · Closed
- Lidar Restricted Anticoncentration Refutationstructural-affinity · Closed
- The exact three-coherence Ramsey thresholdstructural-affinity · Closed
- The five-cycle graph state is strongly 1-resistantstructural-affinity · Closed
- The negativity of randomized graph states is not monotonestructural-affinity · Closed
- The six-cycle graph state is not strongly 2-resistantstructural-affinity · Closed
Documents & exposition
None recorded in this release.
Other authored & advisory relationships
None recorded in this release.
LIBRARY / RELEASE VERSIONS
Content history
Loading release versions...
Browse the archiveCertified provenance