s rts t ss - - PowerPoint PPT Presentation

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

❇❛r❜❛r❛ P❛➟❦❛ ❆❇❇ P● ❚❡❝❤♥♦❧♦❣② ❈❡♥t❡r ✭♣r❡✈✐♦✉s❧②✿ ■♥st✐t✉t❡ ♦❢ ▼❛t❤❡♠❛t✐❝s✱ ❏❛❣✐❡❧❧♦♥✐❛♥ ❯♥✐✈❡rs✐t②✮ ❑r❛❦ó✇✱ ✷✶✳✵✹✳✷✵✷✵

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

✶ ❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

✷ ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts

❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

✸ ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s

◗✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

✹ ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ✺ ❈♦♥❝❧✉s✐♦♥s

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❊①❛♠♣❧❡ ❆ ❝❧❛ss✐❝❛❧ ❡①❛♠♣❧❡✳ ❚❛❦❡ ✹ ❛❝❡s✱ ✹ ❦✐♥❣s✱ ✹ q✉❡❡♥s ❛♥❞ ✹ ❥❛❝❦s✳ ❆rr❛♥❣❡ t❤❡♠ ✐♥t♦ ✹ × ✹ ❛rr❛② s✉❝❤ t❤❛t✿

• ✐♥ ❡✈❡r② r♦✇ ❛♥❞ ❝♦❧✉♠♥ t❤❡r❡ ✐s ♦♥❧② ❛ s✐♥❣❧❡ ❝❛r❞ ♦❢ ❡❛❝❤ s✉✐t
• ✐♥ ❡✈❡r② r♦✇ ❛♥❞ ❝♦❧✉♠♥ t❤❡r❡ ✐s ♦♥❧② ❛ s✐♥❣❧❡ ❝❛r❞ ♦❢ ❡❛❝❤

r❛♥❦

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❊①❛♠♣❧❡ ❚✇♦ ♠✉t✉❛❧❧② ♦rt❤♦❣♦♥❛❧ ▲❛t✐♥ sq✉❛r❡s ♦❢ s✐③❡s N = ✹ ❢♦r♠❡s ❛

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡✿

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❊①❛♠♣❧❡ ❊✉❧❡r✬s ♣r♦❜❧❡♠✿ ✸✻ ♦✣❝❡rs ♦❢ s✐① ❞✐✛❡r❡♥t r❛♥❦s ❢r♦♠ s✐① ❞✐✛❡r❡♥t ✉♥✐ts ❝♦♠❡ ❢♦r ❛ ♠✐❧✐t❛r② ♣❛r❛❞❡✳ ❆rr❛♥❣❡ t❤❡♠ ✐♥ ❛ sq✉❛r❡ s✉❝❤ t❤❛t ✐♥ ❡❛❝❤ r♦✇✴❡❛❝❤ ❝♦❧✉♠♥ ❛❧❧ ✉♥✐❢♦r♠s ❛r❡ ❞✐✛❡r❡♥t✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❊①❛♠♣❧❡ ❚❤❡r❡ ❡①✐sts ♥♦ ♠✉t✉❛❧❧② ♦rt❤♦❣♦♥❛❧ ▲❛t✐♥ sq✉❛r❡ ❢♦r N = ✷, ✻✳ ❈♦♥❥❡❝t✉r❡❞✿ ❊✉❧❡r❀ ♣r♦✈❡❞✿ ●❛st♦♥ ❚❡rr②✱ ✶✾✵✶✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❉❡✜♥✐t✐♦♥ ✭●r❡❛❝♦✲▲❛t✐♥ sq✉❛r❡✴♦rt❤♦❣♦♥❛❧ ▲❛t✐♥ sq✉❛r❡✮ ❆ ●r❡❛❝♦✲▲❛t✐♥ sq✉❛r❡ ♦r ♦rt❤♦❣♦♥❛❧ ▲❛t✐♥ sq✉❛r❡ ♦❢ ♦r❞❡r n ♦✈❡r t✇♦ s❡ts S, T ✭❡❛❝❤ ❝♦♥s✐st✐♥❣ n s②♠❜♦❧s✮ ✐s n × n ❛rr❛♥❣♠❡♥t ♦❢ ❝❡❧❧s✱ ❡❛❝❤ ❝❡❧❧ ❝♦♥t❛✐♥✐♥❣ ❛♥ ♦r❞❡r❡❞ ♣❛✐r (s, t) ✇❤❡r❡ s ∈ S, t ∈ T s✉❝❤ t❤❛t ❡✈❡r② r♦✇ ❛♥❞ ❡✈❡r② ❝♦❧✉♠♥ ❝♦♥t❛✐♥s ❡❛❝❤ ❡❧❡♠❡♥t ♦❢ S ❛♥❞ T ❛♥❞ t❤❛t ♥♦ t✇♦ ❝❡❧❧s ❝♦♥t❛✐♥ t❤❡ s❛♠❡ ♦r❞❡r❡❞ ♣❛✐r✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❊①❛♠♣❧❡

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❊①❛♠♣❧❡

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❊①❛♠♣❧❡ ✵ ✵ ✶ ✶ ✵ ✵ ✵ ✶ ✶ ✵ ✵ ✶ ✶ ✶ ✵ ✶ ❛r❡ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖❆✭✷✱✷✱✷✱✶✮ ❛♥❞ ❖❆✭✹✱✸✱✷✱✷✮✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❊①❛♠♣❧❡ ✵ ✵ ✵ ✵ ✵ ✶ ✶ ✶ ✵ ✷ ✷ ✷ ✶ ✵ ✶ ✷ ✶ ✶ ✷ ✵ ✶ ✷ ✵ ✶ ✷ ✵ ✷ ✶ ✷ ✶ ✵ ✷ ✷ ✷ ✶ ✵ ✐s ♦rt❤♦❣♦♥❛❧ ❛rr❛② ❖❆✭✾✱✹✱✸✱✷✮

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❉❡✜♥✐t✐♦♥ ✭❖rt❤♦❣♦♥❛❧ ❛rr❛②✮ ❆♥ ❛rr❛② A ♦❢ s✐③❡ r × N ✇✐t❤ ❡♥tr✐❡s t❛❦❡♥ ❢r♦♠ ❛ d✲❡❧❡♠❡♥t s❡t S ✐s ❝❛❧❧❡❞ ♦rt❤♦❣♦♥❛❧ ❛rr❛② OA(r, N, d, k) ✇✐t❤ r r✉♥s✱ N ❢❛❝t♦rs✱ d ❧❡✈❡❧s✱ k str❡♥❣t❤ ❛♥❞ ✐♥❞❡① λ ✐❢ ❡✈❡r② r × k s✉❜❛rr❛② ♦❢ A ❝♦♥t❛✐♥s ❡❛❝❤ k✲t✉♣❧❡ ♦❢ s②♠❜♦❧s ❢r♦♠ S ❡①❛❝t❧② λ t✐♠❡s ❛s ❛ r♦✇✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❲❡ ❝❛♥ ♦❜t❛✐♥ ❛ ●r❡❛❝♦✲▲❛t✐♥ sq✉❛r❡ ❢r♦♠ ❛♥② ♦rt❤♦❣♦♥❛❧ ❛rr❛②✿ ▲❡t✬s t❛❦❡ t❤❡ ❧❛st ❡①❛♠♣❧❡ ❛♥❞ s❡t ✸rd ❛♥❞ ✹th ❝♦❧✉♠♥s ❛s t❤❡ ✐♥❞❡①✐♥❣ ♦♥❡✳ ■♥ t❤❛t ✇❛② ✇❡ ♦❜t❛✐♥ t✇♦ ▲❛t✐♥ sq✉❛r❡s✿ ✵ ✶ ✷ ✷ ✵ ✶ ✶ ✷ ✵ ✵ ✷ ✶ ✷ ✶ ✵ ✶ ✵ ✷

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❲❤✐❝❤ ❣✐✈❡s ✉s ❛ ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡✿ ✵✵ ✶✷ ✶✷ ✷✷ ✵✶ ✶✵ ✶✶ ✷✵ ✵✷

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❈❧❛ss✐❝❛❧ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s ❖rt❤♦❣♦♥❛❧ ❛rr❛② ✈s ●r❛❡❝♦✲▲❛t✐♥ sq✉❛r❡s

❆♥ OA(r, N, d, ✷) ✐s ❡q✉✐✈❛❧❡♥t t♦ N − ✷ ●r❡❛❝♦✲▲❛t✐♥ sq✉❛r❡s✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❚❛❣✉❝❤✐ ♠❡t❤♦❞s✿

• st❛t✐st✐❝❛❧ ♠❡t❤♦❞s ✭r♦❜✉st ❞❡s✐❣♥ ♠❡t❤♦❞s✮ ❞❡✈❡❧♦♣❡❞ ❜②
• ❡♥✐❝❤✐ ❚❛❣✉❝❤✐
• ♠❛✐♥ ❣♦❛❧✿ ✐♠♣r♦✈❡ t❤❡ q✉❛❧✐t②✱ ♣r♦❞✉❝t✐✈✐t② ❛♥❞ ❝♦st ❛s♣❡❝ts

♦❢ t❤❡ ♣r♦❝❡ss

• ❧❛t❡r ❛♣♣❧✐❡❞ t♦ ❡♥❣✐♥❡❡r✐♥❣✱ ❜✐♦t❡❝❤♥♦❧♦❣②✱ ♠❛r❦❡t✐♥❣✱

❛❞✈❡rt✐s✐♥❣

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

▲♦ss ❢✉♥❝t✐♦♥✿

• ❛ ❢✉♥❝t✐♦♥ t❤❛t ♠❛♣s ❛♥ ❡✈❡♥t✴✈❛❧✉❡s✴✳✳✳ ♦♥t♦ ❛ r❡❛❧ ♥✉♠❜❡r

r❡♣r❡s❡♥t✐♥❣ s♦♠❡ ✧❝♦st✧ ❛ss♦s✐❛t❡❞ ✇✐t❤ t❤❡♠

• ❛♥ ♦♣t✐♠✐③❛t✐♦♥ ♣r♦❜❧❡♠ s❡❡❦s t♦ ♠✐♥✐♠✐③❡ t❤✐s ❢✉♥❝t✐♦♥
• ❚❛❣✉❝❤✐ ❦♥❡✇ st❛t✐st✐❝❛❧ t❤❡♦r② ♠❛✐♥❧② ❢r♦♠ ❋✐s❤❡r ✇❤♦

❛✈♦✐❞❡❞ ❧♦ss ❢✉♥❝t✐♦♥

• ❜✉t ❤❡ r❡❛❧✐s❡❞ t❤❛t t❤❡r❡ ✐s ❛ ♥❡❡❞ t♦ ♣r♦❞✉❝❡ ❛♥ ♦✉t❝♦♠❡ ♦♥

t❛r❣❡t

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❚❛❣✉❝❤✐ s♣❡❝✐✜❡❞ ✸ s✐t✉❛t✐♦♥s✿ ▲❛r❣❡r t❤❡ ❜❡tt❡r ✭✐✳❡✳ ❛❣r✐❝✉❧t✉r❛❧ ②✐❡❧❞✮ ❙♠❛❧❧❡r t❤❡ ❜❡tt❡r ✭✐✳❡✳ ❝❛r❜♦♥ ❞✐♦①✐❞❡ ❡♠✐ss✐♦♥s✮ ❖♥✲t❛r❣❡t✱ ♠✐♥✐♠✉♠✲✈❛r✐❛t✐♦♥ ✭✐✳❡✳ ♠❛t✐♥❣ ♣❛rt ✐♥ ❛♥ ❛ss❡♠❜❧②✮ ❚❤❡ ✜rst t✇♦ ❝❛s❡s ❛r❡ r❡♣r❡s❡♥t❡❞ ❜② s✐♠♣❧❡ ♠♦♥♦t♦♥✐❝ ❧♦ss ❢✉♥❝t✐♦♥❀ t❤❡ t❤✐r❞ ❝❛s❡ ❜② ❛ sq✉❛r❡❞✲❡rr♦r ❧♦ss ❢✉♥❝t✐♦♥✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❙✐❣♥❛❧✲t♦✲♥♦✐s❡ ✭❙◆✮ r❛t✐♦ ♣r♦✈✐❞❡ ❛ ♠❡❛s✉r❡ ♦❢ r♦❜✉tst♥❡ss ✈s t❤❡ ❝♦♥tr♦❧ ❢❛❝t♦rs ❙◆ r❛t✐♦ ❣♦❛❧ ♦❢ t❤❡ ❡①♣❡r✐♠❡♥t ❙◆ ❢♦r♠✉❧❛ ❧❛r❣❡r t❤❡ ❜❡tt❡r ♠❛①✐♠✐③❡ t❤❡ r❡s♣♦♥s❡ SN = −✶✵ log

Σ(✶/Y ✷)/n

• s♠❛❧❧❡r t❤❡ ❜❡tt❡r

♠✐♥✐♠✐③❡ t❤❡ r❡s♣♦♥s❡ SN = −✶✵ log

σ✷

♦♥✲t❛r❣❡t t❛r❣❡t t❤❡ r❡s♣♦♥s❡ SN = −✶✵ log

Σ(Y ✷)/n )

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❚❤❡ ❜❡st ♦♣♣♦rt✉♥✐t② t♦ ❡❧✐♠✐♥❛t❡ ✈❛r✐❛t✐♦♥ ♦❢ t❤❡ ✜♥❛❧ ♣r♦❞✉❝t q✉❛❧✐t② ✐s ❞✉r✐♥❣ t❤❡ ❞❡s✐❣♥ ♦❢ ❛ ♣r♦❞✉❝t✳ ❚❛❣✉❝❤✐ ❞❡✈❡❧♦♣❡❞ ❛♥ ♦✛✲❧✐♥❡ q✉❛❧✐t② ❝♦♥tr♦❧ ✇❤✐❝❤ ❤❛s ✸ st❛❣❡s✿

• s②st❡♠ ❞❡s✐❣♥✿ ❞❡s✐❣♥ ❛t t❤❡ ❝♦♥❝❡♣t✉❛❧ ❧❡✈❡❧
• ♣❛r❛♠❡t❡r ❞❡s✐❣♥ ✭r♦❜✉st✐✜❝❛t✐♦♥✮✿ s❡tt✐♥❣ ❞❡s✐❣♥ ♣❛r❛♠❡t❡rs

❛♥❞ ♥♦♠✐♥❛❧ ✈❛❧✉❡s ❛♥❞ ❞✐♠❡♥s✐♦♥s t♦ t❤❡♠

• t♦❧❡r❛♥❝❡ ❞❡s✐❣♥✿ r❡❞✉❝✐♥❣ ❛♥❞ ❝♦♥tr♦❧❧✐♥❣ ✈❛r✐❛t✐♦♥ ✐♥ t❤❡

❝r✐t✐❝❛❧ ❢❡✇ ❞✐♠❡♥s✐♦♥s

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

■♥♥♦✈❛t✐♦♥ ♦❢ ❞❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts✿

• ❞❡s✐❣♥✐♥❣ ❛♥② t❛s❦ t❤❛t ❛✐♠s t♦ ❞❡s❝r✐❜❡ ♦r ❡①♣❧❛✐♥ t❤❡

✈❛r✐❛t✐♦♥ ♦❢ ✐♥❢♦r♠❛t✐♦♥ ✉♥❞❡r ❣✐✈❡♥ ❝♦♥❞✐t✐♦♥s

• ❡❛❝❤ ❡①♣❡r✐♠❡♥t s❤♦✉❧❞ ❜❡ ❡①t❡♥❞❡❞ ✇✐t❤ ❛♥ ♦✉t❡r ❛rr❛②

✭♦rt❤♦❣♦♥❛❧ ❛rr❛②✮✿ ✐♥♥♦✈❛t✐♦♥✐♥❣ ❙◆ r❛t✐♦

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❊✐❣❤t st❡♣s ✐♥ ❚❛❣✉❝❤✐ ♠❡t❤♦❞♦❧♦❣②✿ ❙t❡♣ ✶✳ ■❞❡♥t✐❢② t❤❡ ♠❛✐♥ ❢✉♥❝t✐♦♥✱ s✐❞❡ ❡✛❡❝t ❛♥❞ ❢❛✐❧✉r❡ ♠♦❞❡✳ ❙t❡♣ ✷✳ ■❞❡♥t✐❢② t❤❡ ♥♦✐s❡ ❢❛❝t♦rs✱ t❡st✐♥❣ ❝♦♥❞✐t✐♦♥s ❛♥❞ q✉❛❧✐t② ❝❤❛r❛❝t❡r✐st✐❝s✳ ❙t❡♣ ✸✳ ■❞❡♥t✐❢② t❤❡ ♦❜❥❡❝t✐✈❡ ❢✉♥❝t✐♦♥s t♦ ❜❡ ♦♣t✐♠✐③❡❞✳ ❙t❡♣ ✹✳ ■❞❡♥t✐❢② t❤❡ ❝♦♥tr♦❧ ❢❛❝t♦rs ❛♥❞ t❤❡✐r ❧❡✈❡❧s✳ ❙t❡♣ ✺✳ ❙❡❧❡❝t t❤❡ ♦rt❤♦❣♦♥❛❧ ❛rr❛② ♠❛tr✐① ❡①♣❡r✐♠❡♥t✳ ❙t❡♣ ✻✳ ❈♦♥❞✉❝t t❤❡ ♠❛tr✐① ❡①♣❡r✐♠❡♥t✳ ❙t❡♣ ✼✳ ❆♥❛❧②③❡ t❤❡ ❞❛t❛✱ ♣r❡❞✐❝t t❤❡ ♦♣t✐♠✉♠ ❧❡✈❡❧s ❛♥❞ ♣❡r❢♦r♠❛♥❝❡✳ ❙t❡♣ ✽✳ P❡r❢♦r♠ t❤❡ ✈❡r✐✜❝❛t✐♦♥ ❡①♣❡r✐♠❡♥t ❛♥❞ ♣❧❛♥ t❤❡ ❢✉t✉r❡ ❛❝t✐♦♥s✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❊①❛♠♣❧❡ ❙t❡♣ ✶✳ ▼❛✐♥ ❢✉♥❝t✐♦♥✿ ❢❛❝✐♥❣ ♦♣❡r❛t✐♦♥ ♦♥ ▼❙ ✇♦r❦ ♣✐❡❝❡ ✉s✐♥❣ ❧❛t❤❡ ▼❛❝❤✐♥❡ ❙✐❞❡ ❡✛❡❝ts✿ ❱❛r✐❛t✐♦♥ ✐♥ s✉r❢❛❝❡ ✜♥✐s❤ ❈♦♥tr♦❧ ❢❛❝t♦rs ◆♦✐s❡ ❢❛❝t♦rs ❈✉tt✐♥❣ s♣❡❡❞ ❱✐❜r❛t✐♦♥ ❉❡♣t❤ ♦❢ ❝✉t ❘❛✇ ♠❛t❡r✐❛❧ ✈❛r✐❛t✐♦♥ ❋❡❡❞ r❛t❡ ▼❛❝❤✐♥❡ ❝♦♥❞✐t✐♦♥ ◆♦✐s❡ r❛❞✐✉s ❚❡♠♣❡r❛t✉r❡ ❈♦♦❧❛♥t ❖♣❡r❛t♦r ❙❦✐❧❧

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❊①❛♠♣❧❡ ❙t❡♣ ✷✳ ◗✉❛❧✐t② ❝❤❛r❛❝t❡r✐st✐❝s✿ s✉r❢❛❝❡ ✜♥✐s❤ ❲♦r❦ ♣✐❡❝❡ ♠❛t❡r✐❛✿ ♠✐❧❞ st❡❡❧ ❈✉tt✐♥❣ t♦♦❧✿ ❚✉♥❣st❡♥✱ ❝❛r❜✐❞❡ t✐♣♣❡❞ t♦♦❧ ❖♣❡r❛t✐♥❣ ♠❛❝❤✐♥❡✿ ▲❛t❤❡ ♠❛❝❤✐♥❡ ❚❡st✐♥❣ ❡q✉✐♣♠❡♥t✿ ♣♦rt❛❜❧❡ s✉r❢❛❝❡ t❡st❡r

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❊①❛♠♣❧❡ ❙t❡♣ ✸✳ ❖❜❥❡❝t✐✈❡ ❢✉♥❝t✐♦♥✿ ❙♠❛❧❧❡r t❤❡ ❜❡tt❡r ❙◆ r❛t✐♦✿ SN = −✶✵ log

σ✷

❙t❡♣ ✹✳ ❋❛❝t♦r✴▲❡✈❡❧s t❛❜❧❡✿ ❋❛❝t♦r \ ▲❡✈❡❧s ✶ ✷ ✸ ❈✉tt✐♥❣ s♣❡❡❞ ✭✈✱r♣♠✮ ✾✻✵ ✻✹✵ ✶✷✽✵ ❉❡♣t❤ ♦❢ ❝✉t ✭t✱ ♠♠✮ ✵✳✸ ✵✳✷ ✵✳✹ ❋❡❡❞ r❛t❡ ✭❢✱ ♠♠✴♠✐♥✮ ✶✹✺ ✶✸✵ ✶✻✵

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❊①❛♠♣❧❡ ❙t❡♣ ✺✳ ❉❡❣r❡❡s ♦❢ ❢r❡❡❞♦♠✿ ✶ ❢♦r ♠❡❛♥ ✈❛❧✉❡ ❛♥❞ ✷ × ✹ t✇♦ ❡❛❝❤ ❢♦r t❤❡ r❡♠❛✐♥✐♥❣ ❢❛❝t♦rs ❖rt❤♦❣♦♥❛❧ ❛rr❛②✿ ◆♦✳ ♦❢ ❡①♣❡r✐♠❡♥t \ ❋❛❝t♦rs ✶ ✷ ✸ ✶ ✶ ✶ ✶ ✷ ✶ ✷ ✷ ✸ ✶ ✸ ✸ ✹ ✷ ✶ ✸ ✺ ✷ ✷ ✶ ✻ ✷ ✸ ✷ ✼ ✸ ✶ ✷ ✽ ✸ ✷ ✸ ✾ ✸ ✸ ✶

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❊①❛♠♣❧❡ ❙t❡♣ ✻✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❊①❛♠♣❧❡ ❙t❡♣ ✼✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❊①❛♠♣❧❡ ❋✉❧❧ ❢❛❝t♦r✐❛❧ ❞❡s✐❣♥✿

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❊①❛♠♣❧❡

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ❚❛❣✉❝❤✐ ♠❡t❤♦❞s ❯s❛❣❡ ♦❢ ❖❆

❊①❛♠♣❧❡

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ◗✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

❊①❛♠♣❧❡ ❊①❛♠♣❧❡ ♦❢ q✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ▲❛t✐♥ sq✉❛r❡ ✭❱✐❝❛r②✱ ▼✉st♦❀ ✷✵✶✻✮ |✵ |✶ |✷ |✸ |✸ |✷ |✶ |✵ |Ψ− |Ξ− |Ξ+ |Ψ+ |Ψ+ |Ξ+ |Ξ− |Ψ− ✇❤❡r❡ |Ψ± =

✶ √ ✷(|✶ ± |✷) ❞❡♥♦t❡ ❇❡❧❧ st❛t❡s ❛♥❞

|Ξ+ =

✶ √ ✺(i |✵ + ✷ |✸)✱ |ξ− = ✶ √ ✺(✷ |✵ + i |✸) ❛r❡ ♦t❤❡r

❡♥t❛♥❣❧❡❞ st❛t❡s✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ◗✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

❊①❛♠♣❧❡ ❋♦✉r st❛t❡s ✐♥ ❡❛❝❤ r♦✇ ❛♥❞ ❝♦❧✉♠♥ ❢♦r♠ ❛♥ ♦rt❤♦❣♦♥❛❧ ❜❛s✐s ✐♥ H✹✦ ❈❧❛ss✐❝❛❧ ❝♦♠❜✐♥❛t♦r✐❝s✿ ❞✐s❝r❡t❡ s❡t ♦❢ s②♠❜♦❧s✿ ✶, ✷, . . . , N✳ ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝s✿ ❝♦♥t✐♥✉♦✉s ❢❛♠✐❧② ♦❢ st❛t❡s |ψ ∈ HN

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ◗✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

❉❡✜♥✐t✐♦♥ ❆ q✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ♦❢ ♦r❞❡r♥✐s ❛♥ n✲❜②✲n ❛rr❛② ♦❢ ❡❧❡♠❡♥ts ♦❢ t❤❡ ❍✐❧❜❡rt s♣❛❝❡ Cn✱ s✉❝❤ t❤❛t ❡✈❡r② r♦✇ ❛♥❞ ❡✈❡r② ❝♦❧✉♠♥ ✐s ❛♥ ♦rt❤♦♥♦r♠❛❧ ❜❛s✐s✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ◗✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

❊①❛♠♣❧❡ ✵ ✶ ✶ ✵ ❧❡❛❞s t♦ t❤❡ ❇❡❧❧ st❛t❡✿

• Ψ+

✷

• = |✵✶ + |✶✵

✵ ✵ ✵ ✶ ✶ ✵ ✵ ✶ ✶ ✶ ✵ ✶ ❧❡❛❞s t♦ ❛ ✶✲✉♥✐❢♦r♠ st❛t❡ |Φ✸ = |✵✵✵ + |✶✶✵ + |✵✶✶ + |✶✵✶

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ◗✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

♦rt❤♦❣♦♥❛❧ ❛rr❛②s ♠✉❧t✐♣❛rt✐t❡ q✉❛♥t✉♠ st❛t❡ |Φ r r✉♥s ♥✉♠❜❡r ♦❢ t❡r♠s ✐♥ t❤❡ st❛t❡ N ❢❛❝t♦rs ♥✉♠❡r ♦❢ q✉❞✐ts d ❧❡✈❡❧s ❞✐♠❡♥s✐♦♥ d ♦❢ t❤❡ s✉❜s②st❡♠ k str❡♥❣t❤ ❝❧❛ss ♦❢ ❡♥t❛♥❣❧❡♠❡♥t ❚❤❡ t❛❜❧❡ s❤♦✇s ♣r♦✈✐❞❡❞ ❧✐♥❦ ❜❡t✇❡❡♥ ♦rt❤♦❣♦♥❛❧ ❛rr❛② OA(r, N, d, k) ❛♥❞ k✲✉♥✐❢♦r♠ st❛t❡s ♣r♦✈✐❞❡❞ ❖❆ s❛t✐s✜❡s ❛❞❞✐t✐♦♥❛❧ ❝♦♥str❛✐♥ts✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ◗✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

❋r♦♠ ❖❆✭✾✱✹✱✸✱✷✮ ✇❡ ❝❛♥ ❣❡t ❛ ✷✲✉♥✐❢♦r♠ st❛t❡ ♦❢ ✹ q✉tr✐ts✿

• Ψ✹

✸

• = |✵✵✵✵ + |✵✶✶✷ + |✵✷✷✶ + |✶✵✶✶ + |✶✶✷✵ + |✶✷✵✷ +

+ |✷✵✷✷ + |✷✶✵✶ + |✷✷✶✵

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ◗✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

❲❡ ❝❛♥ ❛❧s♦ ❡♥❝♦❞❡ ❛ ●r❡❛❝♦✲▲❛t✐♥ sq✉❛r❡ ✭♣❛✐r ♦❢ ▲❛t✐♥ sq❛✉r❡s✮ ♦❜t❛✐♥❡❞ ❢r♦♠ ❖❆✭✾✱✹✱✸✱✷✮ ✵✵ ✶✷ ✷✶ ✷✷ ✵✶ ✶✵ ✶✶ ✷✵ ✵✷ t♦ ❝♦rr❡s♣♦♥❞✐♥❣ q✉❛♥t✉♠ ❝♦❞❡✿ ˜ |✵ := |✵✵✵ + |✶✶✷ + |✷✷✶ ˜ |✶ := |✵✷✷ + |✶✵✶ + |✷✶✵ ˜ |✷ := |✵✶✶ + |✶✷✵ + |✷✵✷

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ◗✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

❯s❛❣❡s✿

• q✉❛♥t✉♠ t❡❧❡♣♦rt❛t✐♦♥✿ ✷✲q✉❜✐t ❇❡❧❧ st❛t❡ ❛❧❧♦✇s ♦♥❡ t♦

t❡❧❡♣♦rt ✶ q✉❜✐t ❢r♦♠ ❆ t♦ ❇

• ✸✲q✉❜✐t ●❍❩ st❛t❡ ❛❧❧♦✇s t♦ t❡❧❡♣♦rt ✶ q✉❜✐t ❜❡t✇❡❡♥ ❛♥② ✉s❡rs
• q✉❛♥t✉♠ ❝♦❞❡s✱ r❡❧❛t✐♦♥s ❜❡t✇❡❡♥ ❆▼❊ st❛t❡s ❛♥❞

♠✉❧t✐✉♥✐t❛r② ♠❛tr✐❝❡s✱ ♣❡r❢❡❝ts t❡♥s♦rs✱ ❤♦❧♦❣r❛♣❤✐❝ ❝♦❞❡s✳✳✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ◗✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

❉❡✜♥✐t✐♦♥ ✭◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②✮ ❆ q✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛② QOA(r, N, d, k) ✐s ❛♥ ❛rr❛♥❣♠❡♥t ❝♦♥s✐st✐♥❣ ♦❢ r r♦✇s ❝♦♠♣♦s❡❞ ❜② N✲♣❛rt✐t❡ ♥♦r♠❛❧✐③❡❞ ♣✉r❡ q✉❛♥t✉♠ st❛t❡s |ψj ∈ H⊗N

d

❤❛✈✐♥❣ d ✐♥t❡r♥❛❧ ❧❡✈❡❧s ❡❛❝❤✱ s✉❝❤ t❤❛t k

r−✶

• j=✵

Tri✶,i✷,...,iN−k(|ψj · ψj|) = kIk ❢♦r ❡✈❡r② s✉❜s❡t ♦❢ N − k ♣❛rt✐❡s i✶, i✷, . . . , iN−k✳ ■♥ ♦t❤❡r ✇♦r❞s✿ ❛ ◗❖❆ ✐s ❛♥ ❛rr❛♥❣♠❡♥t ❤❛✈✐♥❣ N ❝♦❧✉♠♥s✱ ♣♦ss✐❜❧② ❡♥t❛♥❣❧❡❞✱ s✉❝❤ t❤❛t ❡✈❡r② r❡❞✉❝t✐♦♥ t♦ k ❝♦❧✉♠♥s ❞❡✜♥❡s ❛ P❖❱▼ ✭s❡t ♦❢ ♣♦s✐t✐✈❡ s❡♠✐❞❡✜♥✐t❡ ♦♣❡r❛t♦rs s✉❝❤ t❤❛t t❤❡② s✉♠ ✉♣ t♦ ✐❞❡♥t✐t②✮✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s ◗✉❛♥t✉♠ ▲❛t✐♥ sq✉❛r❡ ◗✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s

❊①❛♠♣❧❡ ◗❖❆✭✹✱✺✱✷✱✷✮ ❝♦♥str✉❝t❡❞ ❢r♦♠ ❝❧❛ss✐❝❛❧ ❖❆✭✹✱✸✱✷✱✷✮ ❛♥❞ t❤❡ q✉❛♥t✉♠ ❇❡❧❧ ❜❛s✐s✿ |✵ |✵ |✵ |Φ+ |✵ |✶ |✶ |Ψ+ |✶ |✵ |✶ |Ψ− |✶ |✶ |✵ |Φ− ✇❤❡r❡ |Φ± =

✶ √ ✷(|✵✵ ± |✶✶) ❛♥❞ |Φ± = ✶ √ ✷(|✵✶ ± |✶✵) ❞❡♥♦t❡

❇❡❧❧ st❛t❡s✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

❖❆✭✹✱✺✱✷✱✷✮✿ ✵ ✵ ✵ ✵ ✶ ✶ ✶ ✵ ✶ ✵ ✵ ✶ ✶ ✵ ✵ ✶ ✵ ✶ ✶ ✶ ◗❖❆✭✹✱✺✱✷✱✷✮✿ |✵ |✵ |✵ |Φ+ |✵ |✶ |✶ |Ψ+ |✶ |✵ |✶ |Ψ− |✶ |✶ |✵ |Φ−

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

♦rt❤♦❣♦♥❛❧ ❛rr❛②s q✉❛♥t✉♠ ♦rt❤♦❣♦♥❛❧ ❛rr❛②s r r✉♥s r♦✇s✴r✉♥s N ❢❛❝t♦rs s♣❛❝❡✿H⊗N

d

✴❢❛❝t♦rs d ❧❡✈❡❧s ❞✐♠❡♥s✐♦♥ d ♦❢ t❤❡ s✉❜s②st❡♠✴✐♥t❡r♥❛❧ ❧❡✈❡❧s k str❡♥❣t❤ ❝❧❛ss ♦❢ ❡♥t❛♥❣❧❡♠❡♥t ❚❤❡ t❛❜❧❡ s❤♦✇s ♣r♦✈✐❞❡❞ ❧✐♥❦ ❜❡t✇❡❡♥ ♦rt❤♦❣♦♥❛❧ ❛rr❛② OA(r, N, d, k) ❛♥❞ k✲✉♥✐❢♦r♠ st❛t❡s ♣r♦✈✐❞❡❞ ❖❆ s❛t✐s✜❡s ❛❞❞✐t✐♦♥❛❧ ❝♦♥str❛✐♥ts✳

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆

❙♦♠❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❊①❛♠♣❧❡ ♦❢ ✉s❛❣❡ − ❉❡s✐❣♥ ♦❢ ❡①♣❡r✐♠❡♥ts ◗✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❈❧❛ss✐❝❛❧ ✈s q✉❛♥t✉♠ ❖❆ ❈♦♥❝❧✉s✐♦♥s

• ✇❡ ❝❛♥ ❣❡♥❡r❛❧✐③❡ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s ❛♥❞ t❤❡✐r

♣r♦♣❡rt✐❡s

• ♣♦ss✐❜❧❡ ❢✉t✉r❡ ✇♦r❦✿ ❢✉rt❤❡r ♣r♦♣❡rt✐❡s ♦❢ ◗❖❆
• ♣♦ss✐❜❧❡ ❢✉t✉r❡ ✇♦r❦✿ ✉s❛❣❡ ♦❢ ◗❖❆ ✐♥ ❉❖❊
• ♣♦ss✐❜❧❡ ❢✉t✉r❡ ✇♦r❦✿ ♦t❤❡r q✉❛♥t✉♠ ❝♦♠❜✐♥❛t♦r✐❝❛❧ str✉❝t✉r❡s

❇❛r❜❛r❛ P❛➟❦❛ ✭❆❇❇ P●✮ ❉❖❊ ✇✐t❤ ❝❧❛ss✐❝❛❧ ❛♥❞ q✉❛♥t✉♠ ❖❆