The Prime state of n qubits, |Pni, is defined as the uniform superposition of all the computational basis states corresponding to prime numbers smaller than 2n . This state encodes, quantum mechanically, arithmetic properties of the primes. We first show that the Quantum Fourier Transform of the Prime state provides a direct access to Chebyshev-like biases in the distribution of prime numbers. We next study the entanglement entropy of |Pni up to n = 30 qubits, and find a relation between its scaling and the Shannon entropy of the density of square-free integers. This relation also holds when the Prime state is constructed using a qudit basis, showing that this property is intrinsic to the distribution of primes. The same feature is found when considering states built from the superposition of primes in arithmetic progressions. Finally, we explore the properties of other number-theoretical quantum states, such as those defined from odd composite numbers, square-free integers and starry primes. For this study, we have developed an open-source library that diagonalizes matrices using floats of arbitrary precision.

The Prime state and its quantum relatives / D. Garcia-Martin, E. Ribas, S. Carrazza, J.I. Latorre, G. Sierra. - In: QUANTUM. - ISSN 2521-327X. - 4(2020 Dec 11). [10.22331/q-2020-12-11-371]

The Prime state and its quantum relatives

S. Carrazza;
2020

Abstract

The Prime state of n qubits, |Pni, is defined as the uniform superposition of all the computational basis states corresponding to prime numbers smaller than 2n . This state encodes, quantum mechanically, arithmetic properties of the primes. We first show that the Quantum Fourier Transform of the Prime state provides a direct access to Chebyshev-like biases in the distribution of prime numbers. We next study the entanglement entropy of |Pni up to n = 30 qubits, and find a relation between its scaling and the Shannon entropy of the density of square-free integers. This relation also holds when the Prime state is constructed using a qudit basis, showing that this property is intrinsic to the distribution of primes. The same feature is found when considering states built from the superposition of primes in arithmetic progressions. Finally, we explore the properties of other number-theoretical quantum states, such as those defined from odd composite numbers, square-free integers and starry primes. For this study, we have developed an open-source library that diagonalizes matrices using floats of arbitrary precision.
Settore FIS/02 - Fisica Teorica, Modelli e Metodi Matematici
11-dic-2020
Article (author)
File in questo prodotto:
File Dimensione Formato  
2005.02422.pdf

accesso aperto

Tipologia: Pre-print (manoscritto inviato all'editore)
Dimensione 1.82 MB
Formato Adobe PDF
1.82 MB Adobe PDF Visualizza/Apri
q-2020-12-11-371.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Dimensione 2.15 MB
Formato Adobe PDF
2.15 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/735859
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact