Alphabeta Math
CounterexampleConstruction: AI-generatedVerification: AI-generatedPipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Generator convention matters

Statement refuted

For every finite undirected graph, every initial unit pure state, and every time, replacing D−A by A−D leaves the computational-basis measurement law unchanged. For every finite graph with positive degrees, replacing A by D−1/2AD−1/2 also leaves the minimum nonnegative time needed to reach any specified walk output ray unchanged.

Facts & Assumptions

Given: The graph-generator conventions and finite matrix evolution in the preceding definitions. Produce finite counterexamples to both claims.

[F1]

Graph adjacency and Laplacian generator conventions: L+=D−A, L−=A−D=−L+, and when every degree is positive, Anorm=D−1/2AD−1/2.

[F2]

Finite Hermitian matrix dynamics: for self-adjoint H, UH(t)=∑λe−itλPλ.

[F4]
[F5]

Sine and cosine defined by their real power series: sine and cosine are given by their real power series.

[F7]

Quarter-turn values and shifts by pi/2 and pi: cos⁡π=−1, sin⁡π=0, and shifts by π negate sine and cosine.

[F8]

The zero sets of sine and cosine and the least positive common period 2 pi: sin⁡x=0 exactly when x=kπ for an integer k.

[F9]

Finite registers and their ordered computational bases and The computational basis is orthonormal: the ordered basis of Cd is the standard orthonormal basis.

[F10]

The measurement law for a finite continuous-time walk: for self-adjoint H and unit ψ, measuring UH(t)ψ in an orthonormal basis assigns each basis line its squared-coordinate probability.

Counterexample

1.1givenF1F9algebra

For the two-vertex graph with one edge, in basis (e0,e1) the adjacency swaps the basis vectors, Ae0=e1 and Ae1=e0, and D=I. Thus L+=I−A, L−=−L+, and Anorm=A. Put u+=(e0+e1)/2, u−=(e0−e1)/2, and ψ=(e0+ie1)/2. Direct inner-product calculations using [F9] give ∥u+∥=∥u−∥=∥ψ∥=1 and ⟨u+,u−⟩=0; direct application of A gives Au+=u+ and Au−=−u−. Thus (u+,u−) is an orthonormal eigenbasis.

1.2givenF1F9algebra

For the three-vertex path with ordered vertices 0,1,2, the degrees are (1,2,1) and Ae0=e1, Ae1=e0+e2, Ae2=e1. Thus A=(010101010),D=(100020001),Anorm=D−1/2AD−1/2=A/2,L+=D−A,L−=A−D=−L+. All degrees are positive, so [F1] defines Anorm. Put u0=(e0−e2)/2, u+=(e0+2e1+e2)/2, and u−=(e0−2e1+e2)/2. By direct coordinate inner products in the standard orthonormal basis [F9], (u0,u+,u−) is an orthonormal basis; direct multiplication gives Au0=0, Au+=2u+, and Au−=−2u−. The vectors c=(e0+e1+e2)/3, u0, and v=(e0−2e1+e2)/6 also have unit norm and pairwise zero inner products. Direct multiplication gives L+c=0, L+u0=u0, and L+v=3v. Hence the four generator spectra are σ(A)={0,±2}, σ(Anorm)={0,±1}, σ(L+)={0,1,3}, and σ(L−)={0,−1,−3}. This directly compares adjacency, normalized adjacency, and both Laplacian signs on the irregular graph.

2.1givenF2F3F4F9F10step 1.1algebra

The spectral definition [F2] gives eigenphases 1,e−2i for UL+(1) on (u+,u−) and 1,e2i for UL−(1). By [F3]–[F4], these are equivalently e−i(cos⁡1 I+isin⁡1 A) and ei(cos⁡1 I−isin⁡1 A): on u+ and u−, respectively, the coefficients are 1,e−2i and 1,e2i. The e1 coordinate after UL+(1) is e−ii(cos⁡1+sin⁡1)/2; after UL−(1) it is eii(cos⁡1−sin⁡1)/2. Thus [F10] gives p+(1)=(cos⁡1+sin⁡1)2/2 and p−(1)=(cos⁡1−sin⁡1)2/2.

2.2givenF1F2F3F4F7step 1.2algebra

Put ξ=(u0+u+)/2, which is unit by step 1.2, and fix the target ray [ζ]:=[UA(π/2)ξ]=[(u0−u+)/2], since e−iπ=−1 by [F4], [F7]. For any real t, UA(t)ξ=(u0+e−i2tu+)/2 and UAnorm(t)ξ=(u0+e−itu+)/2 by [F1]–[F2]. Since the u0 coefficient is the same nonzero number in both target and output, equality of rays forces the scalar multiple to be 1 and is equivalent to equality of the displayed relative phases.

3.1F5F6step 2.1algebra

At 1, the cosine-series magnitudes bk=1/(2k)! and sine-series magnitudes ck=1/(2k+1)! decrease to zero: each next factorial multiplies the denominator by a factor at least 2, so both sequences tend to zero. By [F5]–[F6], the cosine sum lies above its two-term partial sum 1−1/2=1/2, and the sine sum lies above 1−1/6=5/6. Therefore p+(1)−p−(1)=2sin⁡1cos⁡1≥5/6>0. The two Laplacian signs give different same-time measurement laws.

4.1F3F4F7F8step 2.2algebra∎

If [UA(t)ξ]=[ζ], then e−i(2t−π)=1. By [F3]–[F4], this forces sin⁡(2t−π)=0 and cos⁡(2t−π)=1; [F8] puts the angle at kπ, and [F7] shows k must be even. Thus t=π/2+k2π. For k≥0 this is at least π/2; for k≤−1 it is at most π/2−2π<0. Hence its least nonnegative value is π/2. The same argument for Anorm gives t=π+2kπ, whose least nonnegative value is π. For the second family, k=0 gives t=π, every k≥1 gives a larger time, and every k≤−1 gives a negative time. Thus the least nonnegative time is π. These runtimes differ because 2>1.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

67 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources