This work explores architectural ideas to build a scalable programmable quantum gate array (PQGA) by exploiting unique quantum effects such as superposition and teleportation. In contrast to prior studies [1, 2, 3, 4], in which a quantum computing machine is implemented either as an ASIC-like special-purpose chip tailord for specific algorithm or as a general-purpose processor based on the Von-Neumann model, we propose a PQGA architecture that is reconfigurable for different domain-specific applications with high logic density. One novel feature of the PQGA architecture is that its interconnect work is build with “virtual wires” implemented with quantum entanglement. We lever- age the extensive groundwork in quantum computing and algorithm design and provide estimation results to show that our proposed PQGA architecture can not only achieve high performance but also is quite scalable. More specifically, we propose various designs for the PQGA to implement logic block, interconnect network, and design strategies to construct large designs. Our goal is to investigate new architectural ideas based on reconfigurable computing method in order to overcome the primary scalability challenges of reliability, communication, and quantum resource distribution that plague current proposals for large-scale quantum computing. Finally, we benchmark our proposed PQGA architecture against previous quantum computer architecture and illustrate on average a 3x improvement in terms of logic density for the well-known Shor’s quantum factoring algorithm.