Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Occupation Physical Preparation

Abstract

Occupation histories admit actual sequential pure-state circuits on one common memory, and their maximum cut rank is the attained least memory dimension.

A is a finite alphabet with decidable equality unless a weaker context is explicitly displayed. a is a multiset, L=card(a), and Word(A,n)=Fin(n) to A. B(a,t)=Boundary(a,t) consists of multisets val(b)<=a with card(val(b))=t. R(a)=boundaryMaximum(a) is the maximum of card(B(a,t)) over 0<=t<=L. M(n,r)=multiplicity(n,r) counts actual length-n words of occupation r. V(n,r,w)=sectorVector(n,r,w) is the complex inverse square root of M(n,r) on those words, and zero otherwise. All square roots below are nonnegative real roots included in the complex numbers where multiplied by V.

Space(I), Unitary(I), e(j)=basis(j), C(U,n,t), P(U,n,m,t), Bstate(blank,n,j), and delta are the actual Hilbert spaces, unitaries, basis vectors, full and partial circuits, blank basis state, and coordinate delta of SequentialRegisterCircuit. They act on all n physical slots and one common memory. J(slots,x)=slotInitialized(slots,x) inserts x at the physical word slots, including the empty word. It is a coordinate linear isometry.

Definition 1.1 (Every cut carrier embeds into the same maximum memory).

Formalization. D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.boundaryEmbedding (✓ std3).

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

E(a,t)=boundaryEmbedding(a,t,ht) is chosen from the actual cardinality bound, where ht:t<=card(a). R(a)>0, since the time-zero boundary is a singleton. Neither a blank symbol nor finiteness of A is needed for this embedding.

Theorem 1.2 (Every feasible cut size is bounded by the maximum).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.boundary_card_le_maximum (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

The proof instantiates the finite supremum bound; this companion is used both for the embeddings and the physical cut bound.

S(a,t)=nextStep(a,t) has rows (i,c) in A x B(a,t+1) and columns b in B(a,t). Its coefficient is sqrt(count(a-val(b),i)/(L-t)) if val(c)=val(b)+{i}, and zero otherwise. The denominator L-t is natural subtraction before real division. The existing next_step_gram proves S dagger S=1 when t<L. Jcoord(e) is the coordinate isometry; Binj(blank,e)(b)=(blank,e(b)), and Oinj(f)(i,c)=(i,f(c)).

Theorem 1.3 (The actual Gram isometry extends to the common register).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.fixed_register_next_step_coefficients (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

The first conjunct is agreement for every input vector, the second gives each matrix entry, and the third proves zero outside the next boundary image. The current S.next_step_gram is consumed by this unitary extension.

occupationUnitary(blank,a,t) chooses the preceding unitary using E(a,t) and E(a,t+1) for each t:Fin(L). G(blank,a,t)=occupationGates is this unitary at t<L and the identity at later times. terminalBoundary(a) is the total occupation a; terminalMemory(a)=E(a,L)(terminalBoundary(a)). Denote it by kend(a). The initial boundary bzero(a) is the empty occupation. F(a,n,t,w,b)=contraction from the current SequentialOccupationHistory: F(a,0,t,w,b)=delta(val(b),a), and its successor sums S(a,t)((w(0),c),b) F(a,n,t+1,tail(w),c) over c:B(a,t+1).

Definition 1.4 (Time-dependent occupation gates use one fixed Hilbert space).

Formalization. D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.occupationGates (✓ std3).

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

The active branch carries the proof t<L needed for its Fin(L) index. This definition specifies unitaries independently of the full output amplitudes.

Theorem 1.5 (The actual occupation circuit has a decoupled terminal memory).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.occupation_circuit_coefficients (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

Induction on remaining slots uses occupation_gate_sum to restrict the real memory sum to the next embedded boundary. The zero case uses uniqueness of the terminal boundary. This is the live operator proof of attainment.

Theorem 1.6 (Partial circuits remain in the reached boundary image).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.occupation_reachable_memory (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

This is an exact zero coefficient outside the actual reached subspace. Unvisited physical slots remain blank by the general circuit theorem.

Theorem 1.7 (A homogeneous blank prepares the normalized whole history).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.fixed_register_sufficiency (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

Initial=Bstate(blank,L,E(a,0)(bzero(a))) and Output=C(G(blank,a),L,0)(Initial). All slots are retained and the terminal memory is a fixed pure basis state.

Theorem 1.8 (The actual circuit exists also for an empty alphabet).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.fixed_register_sufficiency_all (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

When a=0 the physical word is Fin.elim0 and all gates are identity. This branch requests no element of A. Otherwise a symbol in a supplies the homogeneous blank and the proved occupation circuit supplies output.

Theorem 1.9 (Eight physical slots suffice with twelve memory states).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.fixed_register_5040_sufficiency (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

ast is the existing occupation5040 on Option(Fin(3)), with counts (4;2,1,1). ConcreteInitial=Bstate(none,8,kzero). Values 8 and 12 are transported from occupation_5040_card and occupation_5040_boundary_maximum.

Definition 1.10 (Preparation means actual normalized separated output).

Formalization. D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.Preparation (✓ std3).

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

Preparation(a,K) is the Lean structure carrying exactly this data and its four proof fields. PreparationData forgets the proof fields. The initial and terminal memory vectors are arbitrary unit vectors. No rank inequality, factorization or claimed minimum is included in membership.

Theorem 1.11 (Separated physical output yields an actual constant-memory chain).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.circuit_to_chain (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

Only y is normalized in this bridge; x may be arbitrary. A nonzero coordinate y(k) supplies the algebraic terminal cap and initial(j)=x(j)/y(k). For n>0 the proven circuit_initialized_coefficients derives the chain amplitude. For n=0 a terminal chain works without selecting a blank symbol.

Theorem 1.12 (Every preparation yields the chain needed for necessity).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.preparation_to_chain (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

The output equality of p supplies the target amplitude. Every actual cut carrier has card(K), including both endpoints, and so does its maximum.

Theorem 1.13 (Every exact sequential pure preparation needs the maximum cut rank).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.physical_memory_necessity (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

The derived physical-to-chain bridge supplies the hypotheses of the existing maximum_bond_necessity theorem. Necessity is derived from actual output.

Theorem 1.14 (Every cut retains its actual coefficient rank and memory bound).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.physical_cut_necessity (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

The coefficient matrix is the actual complex word coefficient matrix. Natural subtraction L-t is used only under t<=L.

Definition 1.15 (Achievable dimensions quantify actual preparations).

Formalization. D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.achievablePhysicalMemories (✓ std3).

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

This is exactly {d : Nat | Nonempty(Preparation(a,Fin(d)))}. It includes normalized initial and terminal memory, homogeneous slots, actual unitaries and separated exact output through the preceding structure definition.

Theorem 1.16 (The maximum dimension is physically attained).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.physical_attainment (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

The all-alphabets circuit supplies basis initial and terminal memory. preparation_of_basis packages those actual unit vectors and its output proof.

Theorem 1.17 (Necessity and attainment give the least physical memory).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.physical_memory_minimum (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

This is IsLeast(achievablePhysicalMemories(a),R(a)), with both membership and a lower bound for every member. It asserts neither attainability of every larger dimension nor computable numerical matrices for the gates.

Theorem 1.18 (The least physical memory for 5040 is twelve).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.physical_5040_memory_minimum (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

Membership consumes physical_5040_attainment from the actual eight-slot circuit. The lower bound transports the general physical minimum.

For L=t+s, p(a,t,s,b) is the real product over z:A of binomial(count(a,z), count(val(b),z)), divided by binomial(t+s,t). In the following display, factorial divisions for M are natural divisions, while the ratio of three multiplicities and p are real divisions. coefficient(a,t,s) has entry V(t+s,a,append(u,v)); rank is its actual complex linear algebra rank. sigma(a,t,s,b) denotes the existing schmidtCoefficient. Its square is the multiplicity ratio, and sigma=sqrt(p). star denotes complex conjugation. FinsetSup(range(L+1),f) includes all cuts 0 through L.

Theorem 1.19 (All general coherent-history clauses occur in one terminal consumer).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.coherent_history_clause_assembly (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

The thirteen conjuncts are equation (7); total factorial count; whole-state normalization; past and future factorial counts; equation (8); positive Schmidt coefficients and positive weights; both Gram equations; actual coefficient rank; its maximum; and both the algebraic and physical attained minima. The existing C/S and word-sector results supply the earlier clauses.

Theorem 1.20 (The concrete ranks and both attained minima are transported together).

Proof. Machine-checked in Lean as D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.coherent_history_5040_clause_assembly (✓ std3). ∎

Citation. David Raveh and Rafael I. Nepomechie (2024). Dicke states as matrix product states. DOI: 10.1103/PhysRevA.110.052438.

Commentary.

These five conjuncts use the existing rank sequence, maximum and middle rank, the existing algebraic minimum, and the physical minimum proved here. There is no new enumeration or certified numerical instance.

The physical model uses time-dependent gates, one common complex memory, and actual retained homogeneous physical slots. It is distinct from a stationary realization and from the prediction problem with dimension 16. These are known occupation/Dicke-state constructions, without a novelty claim. This terminal companion supplies formal clauses; it does not itself record independent review, canonical atom coverage or completion of the broader research objective.

References

  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.Preparation
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.achievablePhysicalMemories
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.boundaryEmbedding
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.boundary_card_le_maximum
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.circuit_to_chain
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.coherent_history_5040_clause_assembly
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.coherent_history_clause_assembly
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.fixed_register_5040_sufficiency
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.fixed_register_next_step_coefficients
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.fixed_register_sufficiency
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.fixed_register_sufficiency_all
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.occupationGates
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.occupation_circuit_coefficients
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.occupation_reachable_memory
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.physical_5040_memory_minimum
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.physical_attainment
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.physical_cut_necessity
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.physical_memory_minimum
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.physical_memory_necessity
  • Truth anchor: D5/S3/Quantum/Entanglement/OccupationPhysicalPreparation.preparation_to_chain
  • Dependency: D5/S3/Quantum/Entanglement/SequentialRegisterCircuit