Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

APS

Quasicrystals and Quantum Computing

Alexander A. Berezin

Published Mar 1, 1997• 0 citations
OpenAlex

Related papers

Periodic functions and quantum computing

Karl E. Friedl

•Jan 1, 2003•0 citations

Exploiting Anyonic Behavior of Quasicrystals for Topological Quantum Computing

Marcelo M. Amaral, David Chester, Fang Fang +1 more

The concrete realization of topological quantum computing using low-dimensional quasiparticles, known as anyons, remains one of the important challenges of quantum computing. A topological quantum computing platform promises to deliver more robust qubits with additional hardware-level protection against errors that could lead to the desired large-scale quantum computation. We propose quasicrystal materials as such a natural platform and show that they exhibit anyonic behavior that can be used for topological quantum computing. Different from anyons, quasicrystals are already implemented in laboratories. In particular, we study the correspondence between the fusion Hilbert spaces of the simplest non-abelian anyon, the Fibonacci anyons, and the tiling spaces of the one-dimensional Fibonacci chain and the two-dimensional Penrose tiling quasicrystals. A concrete encoding on these tiling spaces of topological quantum information processing is also presented by making use of inflation and deflation of such tiling spaces. While we outline the theoretical basis for such a platform, details on the physical implementation remain open.

arXiv:2207.08928•Symmetry•Aug 26, 2022•9 citations

Crystal lattice quantum computer

Fumiko Yamaguchi, Y. Yamamoto

Applied Physics A•Jan 1, 1999•89 citations

Thermodynamics and Melting of a Quantum Quasicrystal

Anonymous, Thomas G. Kiely, Leon Balents +1 more

A quantum quasicrystal was proposed to exist by mean-field, variational arguments in two-dimensional Rashba spin-orbit coupled BECs with dipolar interactions. Despite this remarkable prediction, there is little known about the superfluid character or stability of this quasicrystalline state against thermal and quantum fluctuations, whose importance is implied by the massive single-particle degeneracy of the Rashba Hamiltonian. Here, we apply field-theoretic numerical simulations based on a boson coherent state path integral representation to simulate the finite-temperature behavior of a periodic approximant of an octagonal quasicrystal. We find that the quasicrystal state maintains a 50% superfluid fraction down to low temperature, suggesting supersolid character. We compute a phase diagram that depicts a region of thermodynamic stability for the octagonal quasicrystal phase at low temperature. At intermediate temperature, the quasicrystal undergoes a first-order transition into a crystalline BEC with hexagonal symmetry. Our findings support a possible experimental realization of the octagonal quasicrystal in ^{164}Dy quantum gases below a temperature of 75 nK.

Physical Review Letters•Jul 1, 2026•0 citations

Spacetime Quasicrystals and Computational Complexity Theory in the Road Towards Quantum Gravity

Sotirios Mygdalas

Part I: Semiclassical Gravity Efficiently Solves $\mathsf{NP}$-Complete Problems Assuming the gravitational field is classical and that it couples to quantum fields via the semiclassical Einstein field equations (EFEs), we show that the weak-field dynamics of a massive and non-relativistic qubit can in principle be used to solve an $\mathsf{NP}$-complete problem in polynomial time. We attribute this vast computational power to the non-linear qubit dynamics afforded by the semiclassical EFEs. Consequently, the above two assumptions entail a violation of the Physical Extended Church--Turing Thesis, which we regard as evidence for the quantization of gravity. Part II: Spacetime Quasicrystals We generalize self-similar quasicrystals, such as the Penrose tilings, from Euclidean space to Minkowski spacetime. We construct the first examples of Lorentzian quasicrystals and identify their key novel features. We then explore possible connections to fundamental physics. First, we propose a speculative scenario in which our $(3+1)$D universe is embedded in a particularly symmetric $(9+1)$D torus $\mathbb{T}^{9,1}$, previously identified as the most symmetric toroidal compactification of the superstring. We suggest that this construction may shed light on the seesaw relation $M_{\rm Pl}M_{\rm vac} \approx M_{\rm EW}^{2}$ between the Planck, vacuum-energy, and electroweak scales. Second, we replace the random causal sets of causal set theory with ordered, highly symmetric quasi-crystalline causal sets. We find suggestive evidence that our quasicrystals outperform Poisson random sets in the number-volume correspondence in both $(1+1)$D and $(3+1)$D, where such behaviour has been conjectured to be impossible. Finally, extending hyperuniformity from space to spacetime, we show that our $(1+1)$D quasicrystal is the first demonstrated example of a spacetime-hyperuniform structure.

hep-thCross-listedarXiv:2610.09855•Oct 8, 2026

Aperiodic and Asymmetric Fibonacci Quasicrystals: Next Big Future in Quantum Computation

Jatindranath Gain, Madhumita DasSarkar, Sudakshina Kundu

World Academy of Science, Engineering and Technology, International Journal of Materials and Metallurgical Engineering•Dec 17, 2015•0 citations
The concrete realization of topological quantum computing using low-dimensional quasiparticles, known as anyons, remains one of the important challenges of quantum computing. A topological quantum computing platform promises to deliver more robust qubits with additional hardware-level protection against errors that could lead to the desired large-scale quantum computation. We propose quasicrystal materials as such a natural platform and show that they exhibit anyonic behavior that can be used for topological quantum computing. Different from anyons, quasicrystals are already implemented in laboratories. In particular, we study the correspondence between the fusion Hilbert spaces of the simplest non-abelian anyon, the Fibonacci anyons, and the tiling spaces of the one-dimensional Fibonacci chain and the two-dimensional Penrose tiling quasicrystals. A concrete encoding on these tiling spaces of topological quantum information processing is also presented by making use of inflation and deflation of such tiling spaces. While we outline the theoretical basis for such a platform, details on the physical implementation remain open.
A quantum quasicrystal was proposed to exist by mean-field, variational arguments in two-dimensional Rashba spin-orbit coupled BECs with dipolar interactions. Despite this remarkable prediction, there is little known about the superfluid character or stability of this quasicrystalline state against thermal and quantum fluctuations, whose importance is implied by the massive single-particle degeneracy of the Rashba Hamiltonian. Here, we apply field-theoretic numerical simulations based on a boson coherent state path integral representation to simulate the finite-temperature behavior of a periodic approximant of an octagonal quasicrystal. We find that the quasicrystal state maintains a 50% superfluid fraction down to low temperature, suggesting supersolid character. We compute a phase diagram that depicts a region of thermodynamic stability for the octagonal quasicrystal phase at low temperature. At intermediate temperature, the quasicrystal undergoes a first-order transition into a crystalline BEC with hexagonal symmetry. Our findings support a possible experimental realization of the octagonal quasicrystal in ^{164}Dy quantum gases below a temperature of 75 nK.
Part I: Semiclassical Gravity Efficiently Solves NP\mathsf{NP}NP-Complete Problems Assuming the gravitational field is classical and that it couples to quantum fields via the semiclassical Einstein field equations (EFEs), we show that the weak-field dynamics of a massive and non-relativistic qubit can in principle be used to solve an NP\mathsf{NP}NP-complete problem in polynomial time. We attribute this vast computational power to the non-linear qubit dynamics afforded by the semiclassical EFEs. Consequently, the above two assumptions entail a violation of the Physical Extended Church--Turing Thesis, which we regard as evidence for the quantization of gravity. Part II: Spacetime Quasicrystals We generalize self-similar quasicrystals, such as the Penrose tilings, from Euclidean space to Minkowski spacetime. We construct the first examples of Lorentzian quasicrystals and identify their key novel features. We then explore possible connections to fundamental physics. First, we propose a speculative scenario in which our (3+1)(3+1)(3+1)D universe is embedded in a particularly symmetric (9+1)(9+1)(9+1)D torus T9,1\mathbb{T}^{9,1}T9,1, previously identified as the most symmetric toroidal compactification of the superstring. We suggest that this construction may shed light on the seesaw relation MPlMvac≈MEW2M_{\rm Pl}M_{\rm vac} \approx M_{\rm EW}^{2}MPl​Mvac​≈MEW2​ between the Planck, vacuum-energy, and electroweak scales. Second, we replace the random causal sets of causal set theory with ordered, highly symmetric quasi-crystalline causal sets. We find suggestive evidence that our quasicrystals outperform Poisson random sets in the number-volume correspondence in both (1+1)(1+1)(1+1)D and (3+1)(3+1)(3+1)D, where such behaviour has been conjectured to be impossible. Finally, extending hyperuniformity from space to spacetime, we show that our (1+1)(1+1)(1+1)D quasicrystal is the first demonstrated example of a spacetime-hyperuniform structure.