全國中小學科展

二等獎

確定有限狀態自動機與量子有限狀態自動機之間的轉換與比較

量子計算的效率相較傳統計算有指數級成長。然而此領域中多數研究皆專注於量子計算的性質本身,鮮少討論如何將傳統環境中的既有資訊轉換至量子環境下。一旦量子電腦實現,受量子效應限制,傳統資料多半不能相容於量子環境中。因此,本研究的目的是發想出一種系統性的演算法以確實跨越量子資訊與傳統資訊之間資料結構的藩籬。我們選擇的計算機模型是確定有限狀態自動機(Deterministic Finite Automaton,簡稱DFA)。 本研究由自動機的轉移矩陣(Transition Matrix)及量子環境要求的可逆性(Reversibility)出發,自傳統DFA一步步轉換至量子有限狀態自動機(Quantum Finite Automaton,簡稱QFA)並進行優化。最終,我們定義出一種新的QFA模型(QDFA)能在量子環境下運行,具有增大的字母表(Alphabet Set)但功能完全等價於DFA(能辨認正則語言)。本研究獨創的演算法的時間複雜度為O(C×N2)。

Multiple Time-step Predictive Models for Hurricanes in the North Atlantic Basin Based on Machine Learning Algorithms

The cost of damage caused by hurricanes in 2017 is estimated to be over 200 billion dollars. Quick and accurate prediction of the path of a hurricane and its strength would be very valuable in alleviating these losses. Machine learning based prediction models, in contrast to models based on physics, have been developed successfully in many problem domains. A machine learning system infers the modeling function from a training dataset. This project developed machine learning based prediction models to forecast the path and strength of hurricanes in the North Atlantic basin. Feature analysis was performed on the HURDAT2 dataset, which contains paths and strengths of past hurricanes. Artificial Neural Networks (ANNs) and Generalized Linear Model (GLM) approaches such as Tikhonov regularization were investigated to develop nine hurricane prediction models. Prediction accuracy of these models was compared using a testing dataset, disjoint from the training dataset. The coefficient of determination and the mean squared error were used as performance metrics. Post-processing metrics, such as geodesic error in path prediction and the mean wind speed error, were also used to compare different models. TLS linear regression model performed the best of out the nine models for one and two time steps, while the ANNs made more accurate predictions for longer periods. All models predicted location and strength with greater than .95 coefficient of determination for up to two days. My models predicted hurricane path in under a second with accuracy comparable to that of current models.

Algae Meets Fungi: Microalgae-Fungi Co-Pelletization for Biofuel Production

Microalgae-fungi biofuel has significantly less CO2 emissions than fossil fuels, making it much more environmentally friendly. As well, unlike traditional biofuel, microalgae-fungi does not require large masses of agricultural land for production. Thus, microalgae-fungi is an optimal option for biofuel production. This is a cost-effective renewable energy source that can be used in place of regular gas in cars and other means of transportation. By determining the most effective fungi for biofuel production, the threat of the impending environmental damage from pollution can be diminished. This novel experiment determines which fungi: Aspergillus niger, Rhizopus stolonifer or Saccharomyces cerevisiae, is the most effective bioflocculant in the microalgae-fungi co-pelletization process for biofuel production. We hypothesize that when paired with the microalgae Chlorella vulgaris, Rhizopus stolonifer will be the most effective. It has a high lipid content which could enhance the overall production of biofuel. Furthermore, its negative charge will aid with attracting and neutralizing the C. vulgaris colloidal particles resulting in an easier and more efficient removal of microalgae particles. Through the process of bioflocculation, pelletization, esterification and transesterification, the most effective fungi paired with C. vulgaris was determined. This experiment was carried out thoroughly and precisely resulting in a cost-effective solution for the world's current pollution crisis.

轉錄因子bZIP16參與阿拉伯芥開花途徑的分子機制研究

植物透過光受器和細胞內訊號分子來感知及反應環境變化,而轉錄因子為其中重要的細胞訊號分子。先前文獻證實阿拉伯芥轉錄因子bZIP16是一個整合植物荷爾蒙與光訊息傳導途徑的重要負向轉錄因子,促進種子的萌芽與幼苗的發育。然而對開花是否有影響並不清楚。本研究透過bZIP16在阿拉伯芥野生株不同組織的表現,發現bZIP16蛋白質在花苞和花具有高表現量。根據開花實驗顯示,bzip16突變株不論生長在長、短日照下皆延遲開花。進一步透過微矩陣轉錄體(transcriptome)分析與qRT-PCR分析其分子機制,發現bZIP16對吉貝素途徑、光週期途徑及春化途徑的基因沒有影響。然而,bZIP16卻明顯抑制負調控開花因子FLC及促進SOC1和FT的表現。表明bZIP16藉由抑制FLC,調控開花整合因子SOC1和FT的表現,進而促進植物開花。本研究證實bZIP16除了控制阿拉伯芥種子的萌芽與幼苗的發育之外,在開花途徑中具有正向調控開花的功能。此外,我們確認bZIP16是自主開花途徑基因的新成員。

淘氣精靈與IOD關聯性之探討

前人研究發現聖嬰南方震盪(El Niño–Southern Oscillation, ENSO)和淘氣精靈(Elves)兩者間有顯著關係,顯示淘氣精靈的變化受太平洋上ENSO影響,因此我們想探討淘氣精靈與印度洋震盪(Indian Ocean Dipole, IOD)間是否也存在相似的關聯性。一般以DMI(Dipole Mode Index)代表IOD的發生情形,研究中我們挑出2005年6月2015年11月IOD正負事件時的海溫、雨量、閃電及淘氣精靈進行比較。研究結果顯示淘氣精靈在印度洋上也有震盪的現象,且其趨勢與海溫相同,再將其與雨量變化做比較後,我們推論IOD造成的海溫變化影響了大氣,進一步影響淘氣精靈的發生。

Co-evolution of transcription factors and their binding sites in DNA

The synthesis of RNA using DNA (transcription) can be regulated by special proteins - transcription factors (TF) by binding to specific DNA regions - binding sites (BSTF). The purpose of the project is building a phylogenetic tree of orthologous groups of the each studying TF subfamilies, compare it with the tree of the corresponding BSTF motifs belonging to one orthologous group, find some common parts.

仙「鋁」奇「圓」-探討鉻鋼球碰撞的力與能量

本實驗主要在探討鉻剛球碰撞產生的情況與能量的傳遞,我們改變的變因有: (1)球落下高度、 (2)鉻剛球大小(兩種規格)、 (3)兩球撞擊的中間物材質(鋁箔、白紙、銅片)、 (4)中間物材質的厚度。 發現球自愈高的高度落下後產生碰撞,中間物(置於底下鉻剛球的上方,如:鋁箔)所產生的同心圓面積愈大;而大球相撞產生的同心圓也比小球相撞所產生的大。就碰撞後反彈高度而言,大球碰撞後反彈高度比小球碰撞後反彈高度來的高。與銅片有相同厚度的6層鋁箔,其碰撞產生的面積與銅片的卻不相同,可見不同材質的硬度及彈性,亦是影響面積大小的因素之一。

A Modular Construction 3D Printer

The 3D printer that we created is able to print objects out of concrete and is modular, so it can be assembled the way it is needed.

ERF參與FT調節植物活性氧的誘導開花

輕微乾旱會造成植物提前開花。實驗結果發現20 mM過氧化氫能有效促進阿拉伯芥開花。晚開花ft轉殖株噴灑過氧化氫後,沒有促進植物開花,因此FT可能參與過氧化氫控制開花。我們利用即時定量PCR方法證實在過氧化氫狀態下,FT及其下游基因基因會受到誘導而表現。以FT啟動子驅動螢光基因,發現FT確實會受到過氧化氫的誘導而啟動。以次世代定序得知過氧化氫處理後,得知ERF109受到抑制。利用FT啟動子序列刪除及ERF109以基因槍實驗,得知低濃度活性氧可以充當輕微逆境下的訊號,抑制ERF109表現再誘導FT啟動,促使FT基因及其下游開花基因表現,使植物提早開花。

探討胃幽門螺旋桿菌毒性因子GroES之重要胺基酸組成及其致發炎機制

胃癌為全球癌症致死率第二高的癌症。胃幽門螺旋桿菌(Helicobacter Pylori)為其致癌最重要的因子之一,世界衛生組織更將其歸類於第一群確定性的致癌因子。幽門螺旋桿菌分泌毒性因子GroES蛋白,感染胃上皮細胞後能引起發炎反應;且發炎反應中,以介白素-8(Interleukin 8, IL-8)的釋放量最為顯著。GroES蛋白(全長1-118)在羧基端有28個延伸的胺基酸片段,刪去則GroES蛋白失去誘導細胞釋放IL-8之能力。因此我們希望進一步找出此延伸片段上最關鍵的致發炎片段及機制。 我們每次刪去6個胺基酸,探討GroES蛋白上與致成胃部發炎最為相關的胺基酸片段;接著以加入還原劑、加入螯合劑以及點突變的方式深入分析此致成胃發炎毒性因子的結構,探討可能的致發炎機轉。由實驗結果來看,GroES蛋白羧基端半胱胺酸(cysteine)之間雙硫鍵形成的環狀結構能夠誘導胃上皮細胞釋放IL-8,可能與致胃發炎有關;亦可能是組胺酸(histidine)與鎳離子之間的配位鍵引起細胞的發炎反應。Point mutation結果則顯示cysteine之間雙硫鍵形成的環狀結構。 未來我們將更進一步探討此環狀結構存在的條件,也探討histidine與鎳離子之間的配位鍵對於致發炎的影響。我們希望能將研究成果發展成生物標記分子、疫苗以及單株抗體,進而建立一個應用平台,以儘早發現並治療胃部發炎等胃部疾病。