Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakFET: Small: Quantum Time-Space Tradeoffs and Classical Lifting
Proyek riset & pengembangan

FET: Small: Quantum Time-Space Tradeoffs and Classical Lifting

Ringkasan tujuan riset

Analisis batas bawah waktu–memori kuantum dan teorema lifting menilai kapan keterbatasan qubit membatasi percepatan komputasi serta kompleksitas komunikasi antarpiranti dalam sistem terdistribusi.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan proyek
Linimasa NSF 2422205Periode tercatat 2024-12-15 sampai 2027-11-30.NSF 2422205MulaiAkhir tercatat202420282024-12-152027-11-30
Linimasa dan catatan proyek

Tanggal dan TRL menurut catatan penerbit. Akhir periode dan target bukan bukti hasil riset.

Teknologi · CC BY 4.0 · Sumber data

Apa tujuan dan pendekatan risetnya?

Profil ini merangkum ruang lingkup proyek yang dipublikasikan National Science Foundation (NSF). Sumber diakses . Uraian pendekatan dan manfaat menyatakan tujuan pengembangan, kecuali sumber secara khusus melaporkan hasil.

Memori kuantum dihitung dari jumlah qubit yang harus berada dalam superposisi secara bersamaan, sehingga batas ruang dapat menentukan kegunaan algoritme. Proyek memperluas teknik batas bawah waktu untuk komputasi dengan memori terbatas ke masalah baru, termasuk algoritme kuantum bersublinear waktu. Arah lain memperbaiki parameter dan model komunikasi pada teorema lifting yang menghubungkan kompleksitas kueri dengan komunikasi. Hasilnya memberi batas sumber daya teoretis, bukan demonstrasi perangkat kuantum lebih cepat.

Baca uraian penerbit

Konteks pengembangan

Institusi penerima pada catatan
University of Washington
Program
FET-Fndtns of Emerging Tech, Algorithmic Foundations
Periode pendanaan tercatat
2024-12-15 → 2027-11-30

Proyek kolaboratif beberapa institusi diwakili oleh satu catatan penghargaan. Institusi di atas adalah penerima pada catatan tersebut.

Klasifikasi NSF

  • Directorate for Computer and Information Science and Engineering
  • CSE - Core Programs

Label penerbit dipertahankan sebagai konteks. Bidang katalog merupakan pengelompokan editorial.

Apa yang diketahui tentang statusnya?

Status pendanaan menurut NSFAktif (catatan pendanaan NSF)

Catatan NSF tidak melaporkan tingkat kesiapan teknologi (TRL). Status pendanaan aktif atau berakhir bukan bukti keberhasilan riset.

Batas informasi

Profil merangkum tujuan dan pendekatan dalam abstrak pendanaan NSF. Status pendanaan tidak membuktikan keberhasilan riset, kesiapan teknologi, atau ketersediaan produk. Hasil dan performa belum diverifikasi secara independen; tinjauan ahli belum dilakukan.

Dasar profil

Metodologi dan batas pemeriksaan. Ringkasan berbahasa Indonesia disusun sebagai parafrasa editorial dengan pemeriksaan sumber primer oleh agen AI. Identitas, periode, serta status berasal dari catatan penerbit. Tinjauan ahli dan pengujian kinerja independen belum dilakukan; rujukan tidak menyiratkan dukungan atau sertifikasi NSF.